Exploiting in-zone broadcasts for cache sharing in mobile ad hoc networks

IEEE Transactions on Mobile Computing

Volumn 8, Issue 3, 2009, Pages 384-397

  Chiu, Ge Ming ^a   Young, Cheng Ru ^b  

^a NATIONAL TAIWAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

^b CHIN MIN INSTITUTE OF TECHNOLOGY   (Taiwan)

Author keywords

Cache replacement; Caching; Data retrieval; Mobile ad hoc network

Indexed keywords

MOBILE AD HOC NETWORKS; MOBILE TELECOMMUNICATION SYSTEMS; NETWORK PERFORMANCE; TELECOMMUNICATION LINKS; TELECOMMUNICATION NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

CACHE HIT RATIOS; CACHE REPLACEMENT; CACHE SHARING; CACHING; DATA ACCESS; DATA ITEMS; DATA RETRIEVAL; MOBILE AD HOC NETWORK; PERFORMANCE STUDIES;

AD HOC NETWORKS;

EID: 58849114931     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2008.127     Document Type: Article

References (32)

1. L. Breslau, P. Cao, L. Fan, G. Phillips, and S. Shenker, "Web Caching and Zipf-Like Distribution: Evidence and Implication," Proc. IEEE INFOCOM '99, pp. 126-134, 1999.
2. J. Broch, D. Maltz, D. Johnson, Y. Hu, and J. Jetcheva, "A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols," Proc. ACM MobiCom '98, pp. 85-97, Oct. 1998.
3. R. Bruno, M. Conti, and E. Gregori, "Mesh Networks: Commodity Multihop Ad Hoc Networks," IEEE Comm. Magazine, pp. 123-131, Mar. 2005.
4. G. Cao, L. Yin, and C.R. Das, "Cooperative Cache-Based Data Access in Ad Hoc Networks," Computer, vol. 37, no. 2, pp. 32-39, Feb. 2004.
5. N. Chand, R.C. Joshi, and M. Misra, "Cooperative Caching in Mobile Ad Hoc Networks Based on Data Utility," Mobile Information System, vol. 3, no. 1, pp. 19-37, 2007.
6. C.-Y. Chow, H.V. Leong, and A. Chan, "Peer-to-Peer Cooperative Caching in Mobile Environments," Proc. 24th Int'l Conf. Distributed Computing Systems Workshops (ICDCSW '04), pp. 528-533, 2004.
7. C.-Y. Chow, H.V. Leong, and A. Chan, "Cache Signatures for Peer-to-Peer Cooperative Caching in Mobile Environments," Proc. 18th Int'l Conf. Advanced Information Networking and Applications (AINA '04), pp. 96-101, 2004.
8. C.-Y. Chow, H.V. Leong, and A.T.S. Chan, "Group-Based Cooperative Cache Management for Mobile Clients in Mobile Environments," Proc. 33rd Int'l Conf. Parallel Processing (ICPP '04), pp. 83-90, 2004.
9. T. Clause, P. Jacquet, A. Laouti, P. Minet, P. Muhlethaler, A. Qayuam, and L. Viennot, Optimized Link State Routing Protocol, IETF Internet draft, Nov. 2002.
10. S. Das, C. Perkins, and E. Royer, "Performance Comparison of Two On-Demand Routing Protocols for Ad Hoc Networks," Proc. IEEE INFOCOM '00, pp. 3-12, 2000.
11. L. Fan, P. Cao, J. Almedia, and A. Broder, "Summary Cache: A Scalable Wide Area Web Cache Sharing Protocol," Proc. ACM SIGCOMM '98, pp. 254-265, 1998.
12. Z.J. Haas and M.R. Pearlman, The Zone Routing Protocol (ZRP) for Ad Hoc Networks, IETF Internet draft, 1998.
13. T. Hara, "Effective Replica Allocation in Ad Hoc Networks for Improving Data Accessibility," Proc. IEEE INFOCOM '01, pp. 1568-1576, 2001.
14. T. Hara, "Replica Allocation in Ad Hoc Networks with Periodic Data Update," Proc. Third Int'l Conf. Mobile Data Management (MDM '02), pp. 79-86, 2002.
15. J.-L. Huang and M.-S. Chen, "On the Effect of Group Mobility to Data Replication in Ad Hoc Networks," IEEE Trans. Mobile Computing, vol. 5, no. 5, pp. 492-507, May 2006.
16. Y. Ko and N. Vaidya, "Location-Aided Routing in Mobile Ad Hoc Networks," Proc. ACM MobiCom '98, pp. 66-75, 1998.
17. W. Lau, M. Kumar, and S. Venkatesh, "A Cooperative Cache Architecture in Supporting Caching Multimedia Objects in MANETs," Proc. Fifth Int'l Workshop Wireless Mobile Multimedia (WOWMOM '02), pp. 56-63, 2002.
18. S. Lim, W. Lee, G. Cao, and C.R. Das, "A Novel Caching Scheme for Improving Internet-Based Mobile Ad Hoc Networks Performance," Elsevier J. Ad Hoc Networks, vol. 4, no. 2, pp. 225-239, 2006.
19. T. Moriya and H. Aida, "Cache Data Access System in Ad Hoc Networks," Proc. Vehicular Technology Conf. (VTC '03), vol. 2, pp. 1228-1232, Apr. 2003.
20. S.-Y. Ni, Y.-C. Tseng, Y.-S. Chen, and J.-P. Shen, "The Broadcast Storm Problem in a Mobile Ad Hoc Network," Proc. ACM MobiCom '99, pp. 151-162, Aug. 1999.
21. M. Papadopouli and H. Schulzrinne, "Effects of Power Conservation, Wireless Coverage and Cooperation on Data Dissemination among Mobile Devices," Proc. ACM MobiHoc '01, pp. 117-127, Oct. 2001.
22. C.E. Perkins and E.M. Royer, "Ad-Hoc On-Demand Distance Vector Routing," Proc. Second IEEE Workshop Mobile Computing Systems and Applications (WMCSA '99), pp. 90-100, 1999.
23. A. Rousskov and D. Wessels, "Cache Digests," Computer Networks and ISDN Systems, vol. 30, nos. 22-23, pp. 2155-2168, 1998.
24. F. Sailhan and V. Issarny, "Energy-Aware Web Caching for Mobile Terminals," Proc. 22nd Int'l Conf. Distributed Computing Systems Workshops (ICDCSW '02), pp. 820-825, July 2002.
25. J. Shim, P. Scheuermann, and R. Vingralek, "Proxy Cache Algorithm: Design, Implementation, and Performance," IEEE Trans. Knowledge and Data Eng., vol. 11, no. 4, pp. 549-562, July/Aug. 1999.
26. A. Silberschatz, P.B. Galvin, and G. Gagne, Operating System Concepts. John Wiley and Sons, 2004.
27. D. Wessels and K. Claffy, "ICP and the Squid Web Cache," IEEE J. Selected Areas in Comm., pp. 345-357, Mar. 1998.
28. Y. Xu, J. Heidemann, and D. Estrin, "Geography-Information Energy Conservation for Ad Hoc Routing," Proc. ACM MobiCom '01, pp. 70-84, July 2001.
29. L. Yin and G. Cao, "Supporting Cooperative Caching in Ad Hoc Networks," Proc. IEEE INFOCOM '04, pp. 2537-2547, 2004.
30. L. Yin and G. Cao, "Supporting Cooperative Caching in Ad Hoc Networks," IEEE Trans. Mobile Computing, vol. 5, no. 1, pp. 77-89, Jan. 2006.
31. G. Zipf, Human Behavior and the Principle of Least Effort. Addison Wesley, 1949.
32. ns Notes and Documentation, http://www.isi.edu/nsnam/ns/, 2008.