This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Design and Performance Evaluation of Overhearing-Aided Data Caching in Wireless Ad Hoc Networks
March 2013 (vol. 24 no. 3)
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.
Index Terms:
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
Citation:
Weigang Wu, Jiannong Cao, Xiaopeng Fan, "Design and Performance Evaluation of Overhearing-Aided Data Caching in Wireless Ad Hoc Networks," IEEE Transactions on Parallel and Distributed Systems, vol. 24, no. 3, pp. 450-463, March 2013, doi:10.1109/TPDS.2012.147
Usage of this product signifies your acceptance of the Terms of Use.