Semi-Beaconless Power and Cost Efficient Georouting with Guaranteed Delivery using Variable Transmission Radii for Wireless Sensor Networks

We assume that sensors are aware of the positions of neighbors within a specific knowledge range, which is smaller than their maximum transmission range. We propose the GRoVar protocol (geographic routing with variable transmission range) that extends the well-known GFG protocol , a combination of greedy forwarding and recovery, by applying variable transmission range and bea-conless routing techniques. In our protocol, each node locally selects the best forwarding neighbor within its knowledge range, using power or other metric. If no neighbor is closer to the destination, the current node may incrementally increase its transmission range to find suitable candidates for the next hop, with the help of request messages. Face routing is applied when no forwarding neighbor is found after sending requests with the maximum transmission range. It also applies range increases until recovery is possible. We investigated different possibilities: a linear increase, doubling the range in each iteration or directly jumping to the maximum range possible. The comparison of energy usage for data transfer from source to sink shows that a significant saving in energy consumption can be achieved using the proposed method.

[1]  Ivan Stojmenovic,et al.  On delivery guarantees of face and combined greedy-face routing in ad hoc and sensor networks , 2006, MobiCom '06.

[2]  Ivan Stojmenovic,et al.  Localized Sensor Area Coverage with Low Communication Overhead , 2008, IEEE Trans. Mob. Comput..

[3]  R. Sokal,et al.  A New Statistical Approach to Geographic Variation Analysis , 1969 .

[4]  Dario Pompili,et al.  Optimal local topology knowledge for energy efficient geographical routing in sensor networks , 2004, IEEE INFOCOM 2004.

[5]  Ivan Stojmenovic,et al.  Routing with Guaranteed Delivery in Ad Hoc Wireless Networks , 1999, DIALM '99.

[6]  Ivan Stojmenovic,et al.  Position Based Routing Algorithms for Ad Hoc Networks: A Taxonomy , 2004 .

[7]  Ivan Stojmenovic,et al.  Beaconless position based routing with guaranteed delivery for wireless ad-hoc and sensor networks , 2006 .

[8]  Torsten Braun,et al.  BLR: beacon-less routing algorithm for mobile ad hoc networks , 2004, Comput. Commun..

[9]  Ivan Stojmenovic,et al.  Progress Based Localized Power and Cost Aware Routing Algorithms for Ad Hoc and Sensor Wireless Networks , 2004, ADHOC-NOW.

[10]  Ivan Stojmenovic,et al.  Power-Aware Localized Routing in Wireless Networks , 2001, IEEE Trans. Parallel Distributed Syst..

[11]  Tarek F. Abdelzaher,et al.  Range-free localization schemes for large scale sensor networks , 2003, MobiCom '03.

[12]  Jaroslav Opatrny,et al.  Power-Aware 3D Position-based Routing Algorithms for Ad Hoc Networks , 2007, 2007 IEEE International Conference on Communications.

[13]  Laura Galluccio,et al.  A MAC/Routing cross-layer approach to geographic forwarding in wireless sensor networks , 2007, Ad Hoc Networks.

[14]  Mani B. Srivastava,et al.  Dynamic fine-grained localization in Ad-Hoc networks of sensors , 2001, MobiCom '01.

[15]  Ioannis Chatzigiannakis,et al.  Efficient and Robust Data Dissemination Using Limited Extra Network Knowledge , 2006, DCOSS.

[16]  Ivan Stojmenovic,et al.  Select-and-Protest-Based Beaconless Georouting with Guaranteed Delivery in Wireless Sensor Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.