On the accuracy of centroid based multilateration procedure for location discovery in wireless sensor networks

Location discovery or localization is one of the fundamental problems in distributed wireless sensor networks that forms the basis for many location-aware applications. The main goal of localization procedures is to deduce, as accurately as possible, the location of a node from the partial information obtained from a set of nodes, which already know their location. These reference nodes are called beacons. There are several range-based and range-free localization procedures proposed in the literature. Proximity based techniques are considered as one of the effective and low cost alternatives to more expensive range-based techniques for use in resource-constrained ad hoc sensor network environments. The goal of the paper is to give an insight into the performance of the proximity based location discovery procedure used in distributed wireless sensor networks. We analyze the impact of various design choices, especially the node density and beacon density on the accuracy of the localization procedure that are based on iterative multilateration

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

[2]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[3]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) using AOA , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[4]  B. R. Badrinath,et al.  DV Based Positioning in Ad Hoc Networks , 2003, Telecommun. Syst..

[5]  Miodrag Potkonjak,et al.  Location Discovery in Ad-hoc Wireless Sensor Networks , 2004 .

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

[7]  Andy Hopper,et al.  The Anatomy of a Context-Aware Application , 1999, Wirel. Networks.

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

[9]  E. Todeva.  Networks , 2007 .

[10]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

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

[12]  Gaetano Borriello,et al.  SpotON: An Indoor 3D Location Sensing Technology Based on RF Signal Strength , 2000 .

[13]  Deborah Estrin,et al.  Self-configuring localization systems: Design and Experimental Evaluation , 2004, TECS.

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

[15]  Hari Balakrishnan,et al.  6th ACM/IEEE International Conference on on Mobile Computing and Networking (ACM MOBICOM ’00) The Cricket Location-Support System , 2022 .