Title :
Tendency-Based Geographic Routing for Sensor Networks
Author :
You, Jiaxi ; Lieckfeldt, Dominik ; Timmermann, Dirk
Author_Institution :
Univ. of Rostock, Rostock
Abstract :
As sensor networks are deployed over various terrains, the complexity of their topology continues to grow. Holes in networks often cause existing geographic routing algorithms to fail. In this paper, we propose a novel geographic routing algorithm called Greedy Forwarding with Virtual Position (GF-ViP). We introduce virtual position as the middle position of all neighbors of a node. Instead of comparing nodes´ geographic position, GF-ViP employs virtual position for selecting the next hop. Such virtual position reflects the neighborhood of a sensor node, as well as the tendency of further forwarding. For network with routing holes, GF-ViP significantly increases success rate of packet routing, while the overhead is kept low. Furthermore, multiple levels of virtual position can be obtained with localized iteration. We propose the Greedy Forwarding with Multi-level Virtual Position (GF-MVP) algorithm. According to various context information of a sensor network, different levels of virtual position can be used alternatively to increase success rate of packet routing in sensor networks.
Keywords :
greedy algorithms; packet switching; telecommunication network routing; telecommunication network topology; wireless sensor networks; geographic position; geographic routing; greedy forwarding; multilevel virtual position; packet routing; routing holes; wireless sensor networks; Algorithm design and analysis; Energy consumption; Network topology; Routing; Sensor phenomena and characterization; Wireless sensor networks;
Conference_Titel :
Consumer Communications and Networking Conference, 2009. CCNC 2009. 6th IEEE
Conference_Location :
Las Vegas, NV
Print_ISBN :
978-1-4244-2308-8
Electronic_ISBN :
978-1-4244-2309-5
DOI :
10.1109/CCNC.2009.4784706