By Topic

Small World Topology-Aware Geographic Routing in Wireless Sensor Networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Feng Xi ; Dept. of Electron. Eng., Nanjing Univ. of Sci. & Technol., Nanjing ; Zhong Liu

Geographic routing, based on greedy forwarding, relies on topology knowledge of the node's neighbors and achieves short path in the well-connected sensor networks. However, because of the absence of the topology knowledge outside of the neighborhood, the forwarding technique fails in the presence of void area. With the void-handling techniques, the geographic routing will experience non-short path and thus consume a large amount of energy. In this paper, a new concept of the topology knowledge, topological awareness, is proposed, which provides a node with myopic topology knowledge (neighbor nodes) and non-myopic topology knowledge (non-neighbor nodes). These non-neighbor nodes are discovered based on a small world model, such that a logical small world network is constructed. A novel geographic routing, called small world topology-aware routing (SWTAR) is proposed. It is demonstrated that SWTAR greatly enhance the packet delivery ratio without the need of the void-handling techniques and experience nearly shortest forwarding path, especially in the network seriously obstructed by obstacles.

Published in:

Communications and Mobile Computing, 2009. CMC '09. WRI International Conference on  (Volume:2 )

Date of Conference:

6-8 Jan. 2009