On the Effect of Localization Errors on Geographic Routing in Sensor Networks

Recently, network localization systems that are based on inter-node ranges have received significant attention. Geographic routing has been considered an application which can utilize the location information from these localization systems. In this paper, we firstly recognize that sensor network localization algorithms generate positioning data with different error patterns compared to those networks where node positions are determined directly from GNSS measurements. Secondly, by simulating practical sensor network scenarios using data from our localization algorithm, we observe that existing geographic routing algorithms in wireless sensor networks (WSNs) adopt very simplistic methods in the treatment of position error, without due consideration of error distribution. Additionally, an insight is given into localization algorithms for WSNs with inhomogeneous error environments. Our observations represent an initial step toward a detailed understanding and design of efficient geographic routing algorithms in location aware WSNs.

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

[2]  Hari Balakrishnan,et al.  Tracking moving devices with the cricket location system , 2004, MobiSys '04.

[3]  David C. Moore,et al.  Robust distributed network localization with noisy range measurements , 2004, SenSys '04.

[4]  Brad Karp,et al.  GPSR : Greedy Perimeter Stateless Routing for Wireless , 2000, MobiCom 2000.

[5]  King Lun Yiu.  Ad-hoc positioning system , 2008 .

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

[7]  Mani B. Srivastava,et al.  The n-Hop Multilateration Primitive for Node Localization Problems , 2003, Mob. Networks Appl..

[8]  Brian D. O. Anderson,et al.  Rigidity, computation, and randomization in network localization , 2004, IEEE INFOCOM 2004.

[9]  Berthold K. P. Horn,et al.  Closed-form solution of absolute orientation using unit quaternions , 1987 .

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

[11]  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.

[12]  A. Savvides,et al.  Network localization in partially localizable networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

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

[14]  Stefano Chessa,et al.  GPS free coordinate assignment and routing in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..