A framework based on barycentric coordinates for localization in wireless sensor networks

Localization is a fundamental and vital problem in wireless sensor networks. This paper presents an optimizing framework for localization based on barycentric coordinates. The framework consists of two components. The first component retains the structure revealed by the distances between pairs of nodes; the second component constrains the boundary nodes to maintain the distance with their neighbor nodes. A hybrid localization algorithm is derived on top of the optimizing framework. A part of the computation is performed collaboratively by nodes, whereas the rest is executed on the sink node. Experimental results show that the proposed localization algorithm obtains lower location errors without higher communication costs.

[1]  H. Vincent Poor,et al.  Asymmetrical Round Trip Based Synchronization-Free Localization in Large-Scale Underwater Sensor Networks , 2010, IEEE Transactions on Wireless Communications.

[2]  Hongyang Chen,et al.  Distributed Wireless Sensor Network Localization Via Sequential Greedy Optimization Algorithm , 2010, IEEE Transactions on Signal Processing.

[3]  Yinyu Ye,et al.  Semidefinite programming based algorithms for sensor network localization , 2006, TOSN.

[4]  L. El Ghaoui,et al.  Convex position estimation in wireless sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[5]  H. Vincent Poor,et al.  Mobile element assisted cooperative localization for wireless sensor networks with obstacles , 2010, IEEE Transactions on Wireless Communications.

[6]  Vinayak S. Naik,et al.  A line in the sand: a wireless sensor network for target detection, classification, and tracking , 2004, Comput. Networks.

[7]  Ying Zhang,et al.  Localization from connectivity in sensor networks , 2004, IEEE Transactions on Parallel and Distributed Systems.

[8]  Wheeler Ruml,et al.  Improved MDS-based localization , 2004, IEEE INFOCOM 2004.

[9]  Jan M. Rabaey,et al.  Location in distributed ad-hoc wireless sensor networks , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[10]  Kaoru Sezaki,et al.  An Improved DV-Hop Localization Algorithm with Reduced Node Location Error for Wireless Sensor Networks , 2008, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[11]  George S. Springer,et al.  Introduction to Riemann Surfaces , 1959 .

[12]  Alfred O. Hero,et al.  Distributed weighted-multidimensional scaling for node localization in sensor networks , 2006, TOSN.

[13]  P. Groenen,et al.  The majorization approach to multidimensional scaling for Minkowski distances , 1995 .

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

[15]  Vinod Kulathumani,et al.  Sensor network based vehicle classification and license plate identification system , 2009, 2009 Sixth International Conference on Networked Sensing Systems (INSS).

[16]  Soummya Kar,et al.  Distributed Sensor Localization in Random Environments Using Minimal Number of Anchor Nodes , 2008, IEEE Transactions on Signal Processing.

[17]  Hung-Ta Pai.  Reliability-Based Adaptive Distributed Classification in Wireless Sensor Networks , 2010, IEEE Transactions on Vehicular Technology.

[18]  M J Sippl,et al.  Cayley-Menger coordinates. , 1986, Proceedings of the National Academy of Sciences of the United States of America.

[19]  Ying Zhang,et al.  Robust distributed node localization with error management , 2006, MobiHoc '06.

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

[21]  B. Sinopoli,et al.  Distributed sensor localization in Euclidean spaces: Dynamic environments , 2008, 2008 46th Annual Allerton Conference on Communication, Control, and Computing.

[22]  Alfred O. Hero,et al.  Manifold learning algorithms for localization in wireless sensor networks , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

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

[24]  Ying Zhang,et al.  Localization from mere connectivity , 2003, MobiHoc '03.