This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Exploiting In-Zone Broadcasts for Cache Sharing in Mobile Ad Hoc Networks
March 2009 (vol. 8 no. 3)
pp. 384-397
Ge-Ming Chiu, National Taiwan University of Science and Technology, Taipei
Cheng-Ru Young, National Taiwan University of Science and Technology, Taipei
The problem of cache sharing for supporting data access in mobile ad hoc networks is studied in this paper. The key to this problem is to discover a requested data item in an efficient manner. In the paper, we propose two caching protocols, IXP and DPIP, which distinguish themselves from the existing ones in that they fully exploit in-zone broadcasts to facilitate cache sharing operation. In particular, the DPIP protocol offers an implicit index push property, which is highly useful for enhancing cache hit ratio in the neighborhood of a data requester node. Moreover, our protocols also exploit the broadcasts to facilitate the design of a simple but efficient count-based cache replacement scheme. Performance study shows that the proposed protocols can significantly improve the performance of data access in a mobile ad hoc network.

[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 forImproving 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,” IEEETrans. 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/nsnamns/, 2008.

Index Terms:
Mobile Applications, data retrieval
Citation:
Ge-Ming Chiu, Cheng-Ru Young, "Exploiting In-Zone Broadcasts for Cache Sharing in Mobile Ad Hoc Networks," IEEE Transactions on Mobile Computing, vol. 8, no. 3, pp. 384-397, March 2009, doi:10.1109/TMC.2008.127
Usage of this product signifies your acceptance of the Terms of Use.