Energy-efficient geographic routing in the presence of localization errors

Existing energy-efficient geographic routing algorithms have been shown to reduce energy consumption and hence prolong the lifetime of multi-hop wireless networks. However, in practical deployment scenarios, where location errors inevitably exist, these algorithms are vulnerable to a substantial performance degradation not only in terms of packet delivery ratio but also energy consumption. This paper focuses on the fundamental impact of localization errors in the design of energy-efficient geographic routing algorithms. First, we analyze the properties of existing energy-efficient geographic routing algorithms. This is then extended to compare these energy-efficient geographical routing algorithms in the presence of localization errors. The main contribution of this section is an in-depth analysis of the impact of location errors on geographic routing in terms of energy efficiency. By incorporating location error statistics into an objective function, we propose a new energy-efficient geographic routing algorithm named LED. An adaptive transmission strategy is then proposed to cope with the transmission failure caused by location errors. Finally, extensive performance evaluations show that our proposal is robust to location errors, thus statistically minimizing consumed transmit power as a packet is relayed from source to destination.

[1]  Mani B. Srivastava,et al.  IEEE TRANSACTIONS ON MOBILE COMPUTING 1 An Analysis of Error Inducing Parameters in Multihop Sensor Node Localization , 2004 .

[2]  Athanasios Papoulis,et al.  Probability, Random Variables and Stochastic Processes , 1965 .

[3]  Emin Gün Sirer,et al.  On selection of optimal transmission power for ad hoc networks , 2003, 36th Annual Hawaii International Conference on System Sciences, 2003. Proceedings of the.

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

[5]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..

[6]  Alfred O. Hero,et al.  Relative location estimation in wireless sensor networks , 2003, IEEE Trans. Signal Process..

[7]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[8]  Ness B. Shroff,et al.  Geographic routing in the presence of location errors , 2005, 2nd International Conference on Broadband Networks, 2005..

[9]  Bo Peng,et al.  On the Effect of Localization Errors on Geographic Routing in Sensor Networks , 2009 .

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

[11]  Ahmed Helmy,et al.  Modeling and analyzing the impact of location inconsistencies on geographic routing in wireless networks , 2004, MOCO.

[12]  Gaetano Borriello,et al.  Location Systems for Ubiquitous Computing , 2001, Computer.

[13]  Anantha Chandrakasan,et al.  Upper bounds on the lifetime of sensor networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[14]  Ivan Stojmenovic,et al.  Progress and Location Based Localized Power Aware Routing for Ad Hoc and Sensor Wireless Networks , 2006, Int. J. Distributed Sens. Networks.

[15]  Mohamed F. Younis,et al.  A survey on routing protocols for wireless sensor networks , 2005, Ad Hoc Networks.

[16]  Jan M. Rabaey,et al.  Robust Positioning Algorithms for Distributed Ad-Hoc Wireless Sensor Networks , 2002, USENIX Annual Technical Conference, General Track.

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

[18]  Bruno O. Shubert,et al.  Random variables and stochastic processes , 1979 .

[19]  Dario Pompili,et al.  On the interdependence of distributed topology control and geographical routing in ad hoc and sensor networks , 2005, IEEE Journal on Selected Areas in Communications.

[20]  Michele Zorzi,et al.  Energy-Efficient Routing Schemes for Underwater Acoustic Networks , 2008, IEEE Journal on Selected Areas in Communications.

[21]  Yunghsiang Sam Han,et al.  Optimal Transmission Range for Wireless Ad Hoc Networks Based on Energy Efficiency , 2007, IEEE Transactions on Communications.

[22]  Ahmed Helmy,et al.  The effect of mobility-induced location errors on geographic routing in mobile ad hoc sensor networks: analysis and improvement using mobility prediction , 2004, IEEE Transactions on Mobile Computing.

[23]  L. El Ghaoui,et al.  Convex position estimation in wireless sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[24]  Dorothea Wagner,et al.  Algorithms for Sensor and Ad Hoc Networks, Advanced Lectures [result from a Dagstuhl seminar] , 2007, Algorithms for Sensor and Ad Hoc Networks.

[25]  Xiang Ji,et al.  Sensor positioning in wireless ad-hoc sensor networks using multidimensional scaling , 2004, IEEE INFOCOM 2004.

[26]  Andrew H. Kemp,et al.  3DWireless Network Localization from Inconsistent Distance Observations , 2007, Ad Hoc Sens. Wirel. Networks.

[27]  Michele Zorzi,et al.  Geographic Random Forwarding (GeRaF) for Ad Hoc and Sensor Networks: Multihop Performance , 2003, IEEE Trans. Mob. Comput..

[28]  Bob O'Dea,et al.  Energy efficient system design with optimum transmission range for wireless ad hoc networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[29]  Miodrag Potkonjak,et al.  Location errors in wireless embedded sensor networks: sources, models, and effects on applications , 2002, MOCO.

[30]  Seungjoon Lee,et al.  Efficient geographic routing in multihop wireless networks , 2005, MobiHoc '05.

[31]  Ahmed Helmy,et al.  On the Effect of Localization Errors on Geographic Face Routing in Sensor Networks - eScholarship , 2003 .

[32]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[33]  Brian D. O. Anderson,et al.  Wireless sensor network localization techniques , 2007, Comput. Networks.

[34]  Jan M. Rabaey,et al.  On the performance of geographical routing in the presence of localization errors [ad hoc network applications] , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[35]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[36]  Martin Mauve,et al.  A survey on position-based routing in mobile ad hoc networks , 2001, IEEE Netw..