Design and Performance Evaluation of Overhearing-Aided Data Caching in Wireless Ad Hoc Networks

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.

[1]  Vikram Srinivasan,et al.  Energy-efficient caching strategies in ad hoc wireless networks , 2003, MobiHoc '03.

[2]  Weigang Wu,et al.  Hierarchical Cooperative Data Caching for Wireless Mesh Networks , 2010, 2010 IEEE/IFIP International Conference on Embedded and Ubiquitous Computing.

[3]  Jianliang Xu,et al.  Placement problems for transparent data replication proxy services , 2002, IEEE J. Sel. Areas Commun..

[4]  V. Rhymend Uthariaraj,et al.  Mitigating channel usage in cooperative caching for Mobile Ad hoc Networks , 2011, Int. J. Ad Hoc Ubiquitous Comput..

[5]  A. Negi,et al.  Effect of Adapter Promiscuous Mode Operation on DSR Performance in MANETs , 2007, 2007 International Conference on Signal Processing, Communications and Networking.

[6]  Himabindu Pucha,et al.  Mitigating the gateway bottleneck via transparent cooperative caching in wireless mesh networks , 2007, MOCO.

[7]  Ge-Ming Chiu,et al.  Exploiting In-Zone Broadcasts for Cache Sharing in Mobile Ad Hoc Networks , 2009, IEEE Transactions on Mobile Computing.

[8]  Leandros Tassiulas,et al.  High performance, low complexity cooperative caching for wireless sensor networks , 2009, 2009 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks & Workshops.

[9]  Martin Nilsson,et al.  Investigating the energy consumption of a wireless network interface in an ad hoc networking environment , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[10]  Tracy Camp,et al.  Performance comparison of two location based routing protocols for ad hoc networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[11]  Takahiro Hara,et al.  Cooperative caching by mobile clients in push-based information systems , 2002, CIKM '02.

[12]  Jiannong Cao,et al.  Contention-aware data caching in wireless multi-hop ad hoc networks , 2011, J. Parallel Distributed Comput..

[13]  Takahiro Hara,et al.  Cooperative caching by clients constructing a peer-to-peer network for push-based broadcast , 2010, Data Knowl. Eng..

[14]  Li Fan,et al.  Web caching and Zipf-like distributions: evidence and implications , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[15]  Chengjie Liu,et al.  Maintaining Strong Cache Consistency in the World Wide Web , 1998, IEEE Trans. Computers.

[16]  Sandeep K. S. Gupta,et al.  COOP - A cooperative caching service in MANETs , 2005, Joint International Conference on Autonomic and Autonomous Systems and International Conference on Networking and Services - (icas-isns'05).

[17]  Aria Nosratinia,et al.  Cooperative communication in wireless networks , 2004, IEEE Communications Magazine.

[18]  Mohammad S. Obaidat,et al.  Efficient Cooperative Caching with Improved Performance in Wireless Mesh Networks , 2010, 2010 IEEE International Conference on Communications.

[19]  Guohong Cao,et al.  Supporting cooperative caching in ad hoc networks , 2004, IEEE Transactions on Mobile Computing.

[20]  Takahiro Hara,et al.  Replica allocation in ad hoc networks with periodic data update , 2002, Proceedings Third International Conference on Mobile Data Management MDM 2002.

[21]  C.-F. Chiasserini,et al.  Efficient Cache Placement in Multi-Hop Wireless Networks , 2006, IEEE/ACM Transactions on Networking.

[22]  Jiannong Cao,et al.  Data Consistency for Cooperative Caching in Mobile Environments , 2007, Computer.

[23]  Narottam Chand,et al.  Cooperative Caching Strategy in Mobile Ad Hoc Networks Based on Clusters , 2007, ICCCS '11.

[24]  Mieso K. Denko,et al.  Self-optimizing cooperative caching in autonomic Wireless Mesh Networks , 2009, 2009 IEEE Symposium on Computers and Communications.

[25]  Chita R. Das,et al.  Cooperative Caching in Wireless P2P Networks: Design, Implementation, and Evaluation , 2010, IEEE Transactions on Parallel and Distributed Systems.

[26]  Sandeep K. S. Gupta,et al.  Improving on-demand data access efficiency in MANETs with cooperative caching , 2009, Ad Hoc Networks.

[27]  Françoise Sailhan,et al.  Cooperative Caching in Ad Hoc Networks , 2003, Mobile Data Management.

[28]  Jiannong Cao,et al.  Flexible Cache Consistency Maintenance over Wireless Ad Hoc Networks , 2010, IEEE Transactions on Parallel and Distributed Systems.

[29]  Bin Tang,et al.  Benefit-based Data Caching in Ad Hoc Networks , 2006, Proceedings of the 2006 IEEE International Conference on Network Protocols.

[30]  Rajmohan Rajaraman,et al.  Approximation algorithms for data placement in arbitrary networks , 2001, SODA '01.

[31]  Chita R. Das,et al.  Cooperative cache-based data access in ad hoc networks , 2004, Computer.

[32]  Takahiro Hara,et al.  Effective replica allocation in ad hoc networks for improving data accessibility , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[33]  Mohamed Hefeeda,et al.  On the Benefits of Cooperative Proxy Caching for Peer-to-Peer Traffic , 2010, IEEE Transactions on Parallel and Distributed Systems.

[34]  Jiannong Cao,et al.  Achieving Flexible Cache Consistency for Pervasive Internet Access , 2007, Fifth Annual IEEE International Conference on Pervasive Computing and Communications (PerCom'07).