Localization in Wireless Sensor Networks with Range Measurement Errors

In sensor networks, data collected by sensor nodes needs to be tagged with time and location information. Localization techniques are used to determine the location information by estimating location of a sensor node. It is well known that distance measurement errors affect the accuracy of estimated location. These errors may be due to methodical or environmental factors. In this paper, we propose AML (Adapted Multi-Lateration) by improving the existing multi-lateration technique. It is shown that the AML method is more robust to measurement errors; its mean localization error is lower than the multi-lateration technique for noisy measurements. Besides, the time complexity of the AML method is less than the multi-lateration technique since it does not require to solve the normal equation for the linear least squares problem as in the multi-lateration technique. Additionally, AML is advantageous for iterative localization where localized nodes become reference nodes and employed in the localization process. Incorporating these reference nodes in the AML equations is easier than multi-lateration technique.

[1]  Winston Khoon Guan Seah,et al.  Localization in underwater sensor networks: survey and challenges , 2006, Underwater Networks.

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

[3]  Mani B. Srivastava,et al.  The bits and flops of the n-hop multilateration primitive for node localization problems , 2002, WSNA '02.

[4]  Andreas Willig,et al.  Protocols and Architectures for Wireless Sensor Networks , 2005 .

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

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

[7]  Srdjan Capkun,et al.  GPS-free Positioning in Mobile Ad Hoc Networks , 2001, Proceedings of the 34th Annual Hawaii International Conference on System Sciences.

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

[9]  Lixia Zhang,et al.  Recursive position estimation in sensor networks , 2001, Proceedings Ninth International Conference on Network Protocols. ICNP 2001.

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