The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.03 - March (2009 vol.8)
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
ABSTRACT
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.
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
REFERENCES
[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.
19 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool