DocumentCode :
3279244
Title :
Efficient and Density-Aware Routing for Wireless Sensor Networks
Author :
Wang, Ting ; Hao, Shuang ; Wang, Ping ; Peng, Gang
Author_Institution :
Comput. Sci. Dept., Univ. of British Columbia, Vancouver, BC
fYear :
2006
fDate :
9-11 Oct. 2006
Firstpage :
207
Lastpage :
212
Abstract :
Point-to-point routing is central to communication networks. In this paper, we present a novel addressing and routing scheme for wireless sensor networks. We base our approach on the observation that in real applications, sensors are usually deployed in groups; while it is impractical to predict the landing location for each individual sensor, the locations of sensors from the same group tend to follow certain probabilistic model. By taking advantage of this deployment knowledge, we design a Monte Carlo sampling algorithm that distributedly discovers group-level topology of the sensor field, and represents it as a compact atlas. Meanwhile we assign each node an address comprised of its group ID and local coordinates within the group. Efficient point-to-point routing is achieved as two sub-procedures, proactive path planning on the high-level atlas and reactive actual routing using local coordinates information. In addition, our approach takes account of node density information, and prolongs the network lifetime by conserving the energy of sensors in sparse areas, which is especially important for non-evenly dense sensor networks. Experimental results show that our approach enables efficient and density-aware routing even in environment with complex topology structures.
Keywords :
Monte Carlo methods; telecommunication network routing; telecommunication network topology; wireless sensor networks; Monte Carlo sampling algorithm; communication networks; complex topology structures; density-aware routing; node density information; point-to-point routing; proactive path planning; probabilistic model; wireless sensor networks; Computer science; Educational institutions; Global Positioning System; Large-scale systems; Peer to peer computing; Routing; Sensor phenomena and characterization; Sensor systems; Solid modeling; Wireless sensor networks;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Communications and Networks, 2006. ICCCN 2006. Proceedings.15th International Conference on
Conference_Location :
Arlington, VA
ISSN :
1095-2055
Print_ISBN :
1-4244-0572-6
Type :
conf
DOI :
10.1109/ICCCN.2006.286274
Filename :
4067655
Link To Document :
بازگشت