Wireless Sensor Networks Localization Using Progressive Isomap

This paper proposes a progressive Isomap algorithm for node localization. The algorithm is an extension of centralized Isomap and is capable of effectively localizing new nodes progressively, without neglecting preceding computational results. In the initial startup phase, sensor nodes within two hop range of three non-collinear anchor nodes are localized using range ($$\epsilon$$ϵ)-Isomap. Afterwards, in the progressive phase, the remaining nodes are localized in a sequential manner, using recently localized nodes. The localization process initiated at different nodes in the network give rise to the overlapping substructures of localized nodes. The overlapped substructures are stitched to form a single coordinate system. Finally, Helmert Transformation is used to obtain the global coordinates of the nodes. The effects of varying various parameters on the accuracy and scalability of the proposed algorithm are studied through the simulation. Results indicate that the proposed algorithm has good positioning accuracy and noise-robustness.

[1]  Gerd Ascheid,et al.  A Novel Low-Complexity Numerical Localization Method for Dynamic Wireless Sensor Networks , 2015, IEEE Transactions on Signal Processing.

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

[3]  R. Kalpana,et al.  TAR: TOA–AOA Based Random Transmission Directed Localization , 2016, Wirel. Pers. Commun..

[4]  Jiming Chen,et al.  Wireless Sensor Networks Localization with Isomap , 2009, 2009 IEEE International Conference on Communications.

[5]  Hongyuan Zha,et al.  Adaptive Manifold Learning , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Bin Liu,et al.  A robust generalization of isomap for new data , 2005, 2005 International Conference on Machine Learning and Cybernetics.

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

[8]  Erik D. Demaine,et al.  Anchor-Free Distributed Localization in Sensor Networks , 2003 .

[9]  Trevor F. Cox,et al.  Multidimensional Scaling, Second Edition , 2000 .

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

[11]  Peng Bo,et al.  Research on RSSI-Based Localization in Wireless Sensor Networks , 2008, 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing.

[12]  J. Tenenbaum,et al.  A global geometric framework for nonlinear dimensionality reduction. , 2000, Science.

[13]  Ying Zhang,et al.  Kernel based incremental learning Isomap algorithm , 2008, 2008 International Conference on Information and Automation.

[14]  Xiang Cheng,et al.  A low-complexity cooperative algorithm for robust localization in wireless sensor networks , 2016, 2016 International Conference on Computing, Networking and Communications (ICNC).

[15]  Xiaohong Jiang,et al.  An Efficient Localization Algorithm in Wireless Sensor Networks , 2015, 2015 Third International Symposium on Computing and Networking (CANDAR).

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

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

[18]  Nitaigour P. Mahalik,et al.  Sensor Networks and Configuration: Fundamentals, Standards, Platforms, and Applications , 2006 .

[19]  Zheng Yang,et al.  High-Accuracy TDOA-Based Localization without Time Synchronization , 2013, IEEE Transactions on Parallel and Distributed Systems.

[20]  Brian D. O. Anderson,et al.  Wireless sensor network localization techniques , 2007, Comput. Networks.

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

[22]  Yuehui Chen,et al.  A range-based localization algorithm for wireless sensor networks , 2005, Journal of Communications and Networks.

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

[24]  Ivan Mezei,et al.  Improvements of DV-Hop localization algorithm for wireless sensor networks , 2016, Telecommun. Syst..

[25]  Li Yang,et al.  Incremental Isometric Embedding of High-Dimensional Data Using Connected Neighborhood Graphs , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[26]  Anil K. Jain,et al.  Incremental nonlinear dimensionality reduction by manifold learning , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[27]  L. Meertens,et al.  The Distributed Construction of a Global Coordinate System in a Network of Static Computational Nodes from InterNode Distances ∗ , 2004 .

[28]  Thomas Kunz,et al.  iCCA-MAP Versus MCL and Dual MCL: Comparison of Mobile Node Localization Algorithms , 2010, ADHOC-NOW.

[29]  Xiang Ji,et al.  Sensor positioning in wireless ad-hoc sensor networks using multidimensional scaling , 2004, IEEE INFOCOM 2004.

[30]  Christopher Taylor,et al.  Localization in Sensor Networks , 2005, Handbook of Sensor Networks.

[31]  Fuxi Wen,et al.  Received Signal Strength-Based Robust Cooperative Localization With Dynamic Path Loss Model , 2016, IEEE Sensors Journal.

[32]  Ian T. Jolliffe,et al.  Principal Component Analysis , 2002, International Encyclopedia of Statistical Science.

[33]  Lawrence K. Saul,et al.  Think Globally, Fit Locally: Unsupervised Learning of Low Dimensional Manifold , 2003, J. Mach. Learn. Res..

[34]  Ashok K. Turuk,et al.  Localization of Wireless Sensor Networks Using a Single Anchor Node , 2013, Wirel. Pers. Commun..

[35]  Yuehui Chen,et al.  Towards Unique and Anchor-Free Localization for Wireless Sensor Networks , 2011, Wireless Personal Communications.

[36]  Fiorenzo Franceschini,et al.  A review of localization algorithms for distributed wireless sensor networks in manufacturing , 2009, Int. J. Comput. Integr. Manuf..

[37]  Adrian Perrig,et al.  Using Clustering Information for Sensor Network Localization , 2005, DCOSS.

[38]  Nicolas Le Roux,et al.  Out-of-Sample Extensions for LLE, Isomap, MDS, Eigenmaps, and Spectral Clustering , 2003, NIPS.

[39]  Erik D. Demaine,et al.  Poster abstract: anchor-free distributed localization in sensor networks , 2003, SenSys '03.

[40]  S T Roweis,et al.  Nonlinear dimensionality reduction by locally linear embedding. , 2000, Science.

[41]  Hongchi Shi,et al.  Performance study of localization methods for ad-hoc sensor networks , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[42]  Yigang He,et al.  A Novel Localization Algorithm Based on Isomap and Partial Least Squares for Wireless Sensor Networks , 2013, IEEE Transactions on Instrumentation and Measurement.

[43]  Sinan Gezici,et al.  A Survey on Wireless Position Estimation , 2008, Wirel. Pers. Commun..