Localization Algorithm for Wireless Sensor Networks

In recent years, many localization algorithms are proposed for wireless sensor networks because that is crucial to identifying the accurate positions of sensor nodes. This study proposes an analytic localization algorithm by utilizing radical centers. Assume that a target node can measure its distances to four or more anchor nodes. By picking four distance measurements to four anchor nodes, a radical center is computed and treated as the target node location. To further improve and fuse these estimations, effective filtering mechanisms are then proposed to filter out the improper estimations. Afterwards, the remaining radical centers are averaged, and the solution is the final estimation of the target node location. The location errors of the proposed method and the conventional Minimum Mean Square Error method (MMSE) are analytically compared. Extensive computer simulations were carried out and the results verify the advantage of the proposed location algorithm over the MMSE approach.

[1]  David Antin,et al.  100 Great Problems of Elementary Mathematics , 1965 .

[2]  Stefano Chessa,et al.  A Novel Approach to Indoor RSSI Localization by Automatic Calibration of the Wireless Propagation Model , 2009, VTC Spring 2009 - IEEE 69th Vehicular Technology Conference.

[3]  Hisashi Kobayashi,et al.  Analysis of wireless geolocation in a non-line-of-sight environment , 2006, IEEE Transactions on Wireless Communications.

[4]  Anthony J. Peyton,et al.  A Three-Dimensional Positioning Algorithm for Networked Wireless Sensors , 2011, IEEE Transactions on Instrumentation and Measurement.

[5]  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).

[6]  Yuan Zhang,et al.  Localization Using Joint Distance and Angle Information for 3D Wireless Sensor Networks , 2012, IEEE Communications Letters.

[7]  G Gracioli,et al.  Evaluation of an RSSI-based Location Algorithm for Wireless Sensor Networks , 2011, IEEE Latin America Transactions.

[8]  Yunhao Liu,et al.  Beyond Trilateration: On the Localizability of Wireless Ad Hoc Networks , 2009, IEEE/ACM Transactions on Networking.

[9]  Hüseyin Akcan,et al.  On the Complexity of Trilateration with Noisy Range Measurements , 2011, IEEE Communications Letters.

[10]  Sema Oktug,et al.  Three Dimensional Localization in Wireless Sensor Networks Using the Adapted Multi-Lateration Technique Considering Range Measurement Errors , 2009, 2009 IEEE Globecom Workshops.

[11]  Yinfeng Wu,et al.  Localization refinement for wireless sensor networks , 2009, Comput. Commun..