The Community for Technology Leaders
RSS Icon
Issue No.03 - March (2013 vol.24)
pp: 450-463
Weigang Wu , Sun Yat-Sen University, Guangzhou
Jiannong Cao , The Hong Kong Polytechnic University, Hong Kong
Xiaopeng Fan , Chinese Academy of Sciences, Shenzhen
Wireless ad hoc network is a promising networking technology to provide users with Internet access anywhere anytime. To cope with resource constraints of wireless ad hoc networks, data caching is widely used to efficiently reduce data access cost. In this paper, we propose an efficient data caching algorithm which makes use of the overhearing property of wireless communication to improve caching performance. Due to the broadcast nature of wireless links, a packet can be overheard by a node within the transmission range of the transmitter, even if the node is not the intended target. Our proposed algorithm explores the overheard information, including data request and data reply, to optimize cache placement and cache discovery. To the best of our knowledge, this is the first work that considers the overhearing property of wireless communications in data caching. The simulation results show that, compared with one representative algorithm and a naive overhearing algorithm, our proposed algorithm can significantly reduce both message cost and access delay.
Mobile ad hoc networks, Wireless communication, Data structures, Cooperative caching, Auditory system, Algorithm design and analysis, wireless communication, Index Terms—Ad hoc network, cooperative caching, mobile computing
Weigang Wu, Jiannong Cao, Xiaopeng Fan, "Design and Performance Evaluation of Overhearing-Aided Data Caching in Wireless Ad Hoc Networks", IEEE Transactions on Parallel & Distributed Systems, vol.24, no. 3, pp. 450-463, March 2013, doi:10.1109/TPDS.2012.147
[1] I. Baev and R. Rajaraman, "Approximation Algorithms for Data Placement in Arbitrary Networks," Proc. Ann. ACM-SIAM Symp. Discrete Algorithms (SODA '01), 2001.
[2] L. Breslau, P. Cao, L. Fan, G. Phillips, and S. Shenker, "Web Caching and Zipf-Like Distributions: Evidence and Implications," Proc. IEEE INFOCOM '99, 1999.
[3] T. Camp, J. Boleng, B. Williams, L. Wilcox, and W. Navidi, "Performance Comparison of Two Location Based Routing Protocols for Ad Hoc Networks," Proc. IEEE INFOCOM, 2002.
[4] P. Cao and C. Liu, "Maintaining Strong Cache Consistency in the World Wide Web," IEEE Trans. Computers, vol. 47, no. 4, pp. 445-457, Apr. 1998.
[5] 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.
[6] J. Cao, Y. Zhang, L. Xie, and G. Cao, "Data Consistency for Cooperative Caching in Mobile Environments," Computer, vol. 40, no. 4, pp. 60-66, Apr. 2007.
[7] N. Chatterjee, Y.J. Lakshmi, A. Potluri, and A. Negi, "Effect of Adapter Promiscuous Mode Operation on DSR Performance in MANETs," Proc. Int'l Conf. Signal Processing, Comm. and Networking (ICSCN), 2007.
[8] N. Chauhan, L.K. Awasthi, N. Chand, R.C. Joshi, and M. Mishra, "A Cooperative Caching Strategy in Mobile Ad Hoc Networks Based on Clusters," Proc. Int'l Conf. Comm., Comp. and Security, Feb. 2011.
[9] G. Chiu and C. Young, "Exploiting In-Zone Broadcasts for Cache Sharing in Mobile Ad Hoc Networks," IEEE Trans. Mobile Computing, vol. 8, no. 3, pp. 384-396, Mar. 2009.
[10] S.M. Das, H. Pucha, and Y. Charlie Hu, "Mitigating the Gateway Bottleneck via Transparent Cooperative Caching in Wireless Mesh Networks," ECE technical reports, Purdue Univ., 2006.
[11] M.K. Denko, T. Nkwe, and M.S. Obaidat, "Efficient Cooperative Caching with Improved Performance in Wireless Mesh Networks," Proc. IEEE Int'l Conf. Comm. (ICC), 2010.
[12] N. Dimokas, D. Katsaros, L. Tassiulas, Y. Manolopoulos, "High Performance, Low Complexity Cooperative Caching for Wireless Sensor Networks," Wireless Networks, vol. 4, no. 3, pp. 717-737, Apr. 2011.
[13] Y. Du and K.S. Gupta, "COOP: A Cooperative Caching Service in MANETs," Proc. Joint Int'l Conf. Autonomic and Autonomous Systems and Int'l Conf. Networking and Services (ICAS-ICNS), pp. 58-63, 2005.
[14] Y. Du, K.S. Gupta, and G. Varsamopoulos, "Improving on-Demand Data Access Efficiency in MANETs with Cooperative Caching," Ad Hoc Networks, vol. 7, no. 3, pp. 579-598, 2009.
[15] X. Fan, J. Cao, and W. Wu, "Contention-Aware Data Caching in Wireless Multi-Hop Ad Hoc Networks," J. Parallel and Distributed Computing, vol. 71, no. 4, pp. 603-614, Apr. 2011.
[16] L.M. Feeney and M. Nilsson, "Investigating the Energy Consumption of a Wireless Network Interface in an Ad Hoc Networking Environment," Proc. IEEE INFOCOM, Apr. 2001.
[17] R. Gunasekaran, V.P. Divya, and V. Rhymend Uthariaraj, "Mitigating Channel Usage in Cooperative Caching for Mobile Ad Hoc Networks," Int'l J. Ad Hoc and Ubiquitous Computing, vol. 7, no. 2, pp. 87-99, 2011.
[18] T. Hara, "Effective Replica Allocation in Ad Hoc Networks for Improving Data Accessibility," Proc. IEEE INFOCOM '01, 2001.
[19] T. Hara, "Cooperative Caching by Mobile Clients in Push-Based Information Systems," Proc. Int'l Conf. Information and Knowledge Management (CIKM '02), 2002.
[20] T. Hara, "Replica Allocation in Ad Hoc Networks with Periodic Data Update," Proc. Third Int'l Conf. Mobile Data Management (MDM '02), 2002.
[21] T. Hara, K. Maeda, Y. Ishi, W. Uchida, and S. Nishioz, "Cooperative Caching by Clients Constructing a Peer-to-Peer Network for Push-Based Broadcast," Data & Knowledge Eng., vol. 69, no. 2, pp. 229-247, Feb. 2010.
[22] M. Hefeeda and B. Noorizadeh, "On the Benefits of Cooperative Proxy Caching for Peer-to-Peer Traffic," IEEE Trans. Parallel Distributed Systems vol. 21, no. 7, pp. 998-1010, July 2010.
[23] Y. Huang, J. Cao, Z. Wang, B. Jin, and Y. Feng, "Achieving Flexible Cache Consistency for Pervasive Internet Access," IEEE Trans. Parallel and Distributed Systems, vol. 21, no. 8, pp. 1150-1161, 2010.
[24] T.K.R. Nkwe and M.K. Denko, "Self-Optimizing Cooperative Caching in Autonomic Wireless Mesh Networks," Proc. IEEE Symp. Computers and Comm. (ISCC), 2009.
[25] A. Nosratinia, T.E. Hunter, and A. Hedayat, "Cooperative Communication in Wireless Networks," IEEE Comm. Magazine, vol. 42, no. 10, pp. 74-80, Oct. 2004.
[26] P. Nuggehalli, V. Srinivasan, and C. Chiasserini, "Energy-Efficient Caching Strategies in Ad Hoc Wireless Networks," IEEE/ACM Trans. Networking, vol. 14, no. 5, Oct. 2006.
[27] ns-2 project,, 2012.
[28] C. Perkins and P. Bhagwat, "Highly Dynamic DSDV Routing for Mobile Computers," Proc. ACM SIGCOMM '94, 1994.
[29] F. Sailhan and V. Issarny, "Cooperative Caching in Ad Hoc Networks," Proc. Int'l Conf. Mobile Data Management (MDM '03), 2003.
[30] B. Tang, H. Gupta, and S. Das, "Benefit-Based Data Caching in Ad Hoc Networks," IEEE Trans. Mobile Computing, vol. 7, no. 3, pp. 289-304, Mar. 2008.
[31] W. Wu and Y. Huang, "Hierarchical Cooperative Data Caching for Wireless Mesh Networks," Proc. IEEE/IFIP Int'l Conf. Embedded and Ubiquitous Computing (EUC), Dec. 2010.
[32] J. Xu, B. Li, and D.L. Lee, "Placement Problems for Transparent Data Replication Proxy Services," IEEE J. Selected Areas in Comm., vol. 20, no. 7, pp. 1383-1398, Sept. 2002.
[33] 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.
[34] J. Zhao, P. Zhang, G. Cao, and C.R. Das, "Cooperative Caching in Wireless P2P Networks: Design, Implementation, and Evaluation," IEEE Trans. Parallel and Distributed Systems, vol. 21, no. 2, pp. 229-241, Feb. 2010.
39 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool