Localization Error-Resilient Geographic Routing for Wireless Sensor Networks
Authors:
- Stefano BasagniSBStefano Basagni
- Michele NatiMNMichele Nati
- Chiara PetrioliCPChiara Petrioli
- 1 January 2008
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 1930529X,p. 1-6
Abstract
This paper concerns the demonstration of the resilience to localization errors of ALBA-R, a protocol for geographic routing in wireless sensor networks (WSNs). In particular, we show that thanks to a simple yet effective nodal coloring mechanism for handling nodal connectivity holes, ALBA-R achieves the further desirable benefit of being totally resilient to localization errors, which are unavoidable in WSNs. Via ns2-based simulations we show that independently of fundamental network parameters such as network density, and also independently of errors in nodal coordinate estimations as high as the node transmission radius, ALBA-R is successful in delivering all generated packets while incurring reasonable degradation for metrics such as route-length and end-to-end latency and still remaining and energy efficient protocol.Keywords
This publication has 11 references indexed in Scilit:
- Localization for Wireless Sensor Networks: Protocols and Perspectives2007
- Geographic routing in the presence of location errorsComputer Networks, 2006
- ALBA: An Adaptive Load - Balanced Algorithm for Geographic Forwarding in Wireless Sensor Networks2006
- The Impact of Location Errors on Geographic Routing in Sensor Networks2006
- On the performance of geographical routing in the presence of localization errors2005
- A Detailed Simulation Study of Geographic Random Forwarding (GERAF) in Wireless Sensor Networks2005
- The effect of mobility-induced location errors on geographic routing in mobile ad hoc sensor networks: analysis and improvement using mobility predictionIEEE Transactions on Mobile Computing, 2004
- On the effect of localization errors on geographic face routing in sensor networks2004
- Geographic random forwarding (geraf) for ad hoc and sensor networks: multihop performanceIEEE Transactions on Mobile Computing, 2003
- Range-free localization schemes for large scale sensor networks2003