Energy-efficient geographic routing in the presence of localization errors

• Published in: Computer networks (Amsterdam, Netherlands : 1999) Vol. 55; no. 3; pp. 856 - 872
• Main Authors: Peng, B., Kemp, A.H.
• Format: Journal Article
• Language: English
• Published: Kidlington Elsevier B.V 21.02.2011; Elsevier; Elsevier Sequoia S.A
• Subjects: Algorithms; Applied sciences; Computer networks; Energy consumption; Energy efficiency; Errors; Exact sciences and technology; Failure; Geographic routing; Localization; Location errors; Miscellaneous; Network topologies; Packet switched networks; Position (location); Routing; Routing (telecommunications); Services and terminals of telecommunications; Studies; Systems, networks and services of telecommunications; Telecommunications; Telecommunications and information theory; Telemetry. Remote supervision. Telewarning. Remote control; Teleprocessing networks. Isdn; Transmission and modulation (techniques and equipments); Wireless networks; Wireless Sensor Networks; Energy efficiency; Geographic routing; Wireless Sensor Networks; Location errors; Performance evaluation; Relay; Wireless telecommunication; Adaptive method; Remote sensing; Degradation; Routing algorithm; Energetic efficiency; Electric power consumption; Minimum energy; Localization; Signal detection; Routing; Vulnerability; Failures; Statistical method; Multihop network; Error statistics; Algorithm performance; Wireless network; Objective function; Sensor array
• ISSN: 1389-1286; 1872-7069
• DOI: 10.1016/j.comnet.2010.10.020

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.