5158845 - 2009 29th IEEE International Conference on...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
Overhearing-aided Data Caching in Wireless Ad Hoc Networks Weigang Wu Department of Computer Science Sun Yat-sen University Guangzhou 510275, China wuweig@mail.sysu.edu.cn Jiannong Cao, Xiaopeng Fan Department of Computing The Hong Kong Polytechnic University Hong Kong, China {csjcao, csxpfan}@comp.polyu.edu.hk Abstract —The wireless ad hoc network is a promising networking technology to provide users with various network services 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 for wireless ad hoc networks 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 data caching algorithm that considers the overhearing property of wireless communications for performance improvement. The simulation results show that, compared with existing work, our proposed algorithm can significantly reduce both message cost and access delay. Keywords- data cache, ad hoc network, overhearing I. INTRODUCTION In recent years, wireless ad hoc network has received a lot of attention from both academia and industry communities due to its features of flexible deployment, low cost and easy maintenance. Wireless ad hoc networks are especially suitable for the scenarios where the deployment of network infrastructure is too costly or even impossible, e.g. outdoor assemblies, disaster recovery and battlefield. In a wireless ad hoc network, there is no support of any fixed infrastructure (e.g. the base stations in 3G networks or access points in wireless LANs), and each network node communicates with other nodes through multi-hop paths. A network node can be any computing device, ranging from a mobile computer, e.g. PDA, laptop, to a backbone network device, e.g. mesh routers [1], or even an embedded small sensor node [21][24]. Wireless ad hoc networks are resource constrained in terms of bandwidth, power, etc., so data access cost is a major concern. Data caching has been widely used to reduce data access cost in traditional computer networks [4][6][16]. Data caching is much more desirable and effective in wireless ad hoc networks. When data are delivered through multi-hop paths, caching the data at intermediate nodes can significantly reduce the message cost and consequently save various resources, from network bandwidth to battery power. Accessing data at cache node can also help reduce data access delay.
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 8

5158845 - 2009 29th IEEE International Conference on...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online