A Novel Lightness Localization Algorithm Based on Anchor Nodes Equilateral Triangle Layout in WSNs

Localization, which determines the geographical locations of sensors, is a crucial issue in wireless sensor networks. In this paper, we propose a novel lightweight equilateral triangle localization algorithm (LETLA) that accurately localizes sensors and minimizes the power consumption. In the LETLA, the approximate coordinates substituted for the real coordinates of the unknown node, and the corresponding optimization problem is formulated to minimize the estimation error. With the sequences that represent the ranking of distances from the anchors to the unknown node, a simple and robust technique is developed to quickly and efficiently estimate a region containing the approximate coordinates, and a condition under which the approximate error can be minimized is given. This condition employs a new geometric construct of anchor layout called equilateral triangle diagrams. Extensive simulations show that the LETLA performs better than other state-of-the-art approaches in terms of energy consumption with the same localization precision.

[1]  Wing-Kin Ma,et al.  Semi-Definite Programming Algorithms for Sensor Network Node Localization With Uncertainties in Anchor Positions and/or Propagation Speed , 2009, IEEE Transactions on Signal Processing.

[2]  Hidayet Aksu,et al.  A study of localization metrics: Evaluation of position errors in wireless sensor networks , 2011, Comput. Networks.

[3]  Baoqi Huang,et al.  Analyzing localization errors in one-dimensional sensor networks , 2012, Signal Process..

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

[5]  Volkan Isler,et al.  Sensor Placement for Triangulation-Based Localization , 2010, IEEE Transactions on Automation Science and Engineering.

[6]  F. Golatowski,et al.  Weighted Centroid Localization in Zigbee-based Sensor Networks , 2007, 2007 IEEE International Symposium on Intelligent Signal Processing.

[7]  Yong Zhou,et al.  An improved APIT node self-localization algorithm in WSN , 2008, 2008 7th World Congress on Intelligent Control and Automation.

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

[9]  Yi Qian,et al.  A design for secure and survivable wireless sensor networks , 2007, IEEE Wireless Communications.

[10]  Beatriz L. Boada,et al.  Localization by Voronoi diagrams correlation , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[11]  Azzedine Boukerche,et al.  A Voronoi Approach for Scalable and Robust DV-Hop Localization System for Sensor Networks , 2007, 2007 16th International Conference on Computer Communications and Networks.

[12]  Abdellah Chehri,et al.  UWB-based sensor networks for localization in mining environments , 2009, Ad Hoc Networks.

[13]  Gaspare Galati,et al.  Closed form localization algorithms for mode S wide area multilateration , 2009, 2009 European Radar Conference (EuRAD).

[14]  Azzedine Boukerche,et al.  Secure localization algorithms for wireless sensor networks , 2008, IEEE Communications Magazine.

[15]  Ridha Bouallegue,et al.  Hybrid TOA/AOA Approximate Maximum Likelihood Mobile Localization , 2010, J. Electr. Comput. Eng..

[16]  Wang Zhongjie Study on localization algorithms for large-scale wireless sensor networks , 2007 .

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

[18]  Mohamed F. Younis,et al.  Location-Aware Combinatorial Key Management Scheme for Clustered Sensor Networks , 2006, IEEE Transactions on Parallel and Distributed Systems.

[19]  Zhang Chong-wei Research and Improvement of Localization Algorithms for Wireless Sensor Networks , 2010 .

[20]  Xinyu Yang,et al.  Research of an Improved Weighted Centroid Localization Algorithm and Anchor Distribution , 2010, 2010 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery.

[21]  Yuxing Han,et al.  Weighted Centroid Localization Algorithm: Theoretical Analysis and Distributed Implementation , 2011, IEEE Transactions on Wireless Communications.

[22]  Heng Gao,et al.  An Improved APIT Algorithm Based on Direction Searching , 2009, 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing.

[23]  Bhaskar Krishnamachari,et al.  Sequence-Based Localization in Wireless Sensor Networks , 2008 .

[24]  John Anderson,et al.  Wireless sensor networks for habitat monitoring , 2002, WSNA '02.

[25]  Bhaskar Krishnamachari,et al.  Ecolocation: a sequence based technique for RF localization in wireless sensor networks , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[26]  Jakob Salzmann,et al.  Virtual position based geographic routing for wireless sensor networks , 2010, Comput. Commun..

[27]  Lei Tang,et al.  Privacy-preserving secure relative localization in vehicular networks , 2008, Secur. Commun. Networks.

[28]  J.-S. Li,et al.  Distributed K-coverage self-location estimation scheme based on Voronoi diagram , 2010, IET Commun..

[29]  Siyuan Chen,et al.  Minimum Cost Localization Problem in Wireless Sensor Networks , 2010, 2010 7th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON).

[30]  Tian He,et al.  Wireless sensor node localization by multisequence processing , 2012, TECS.

[31]  Liang Ding,et al.  Agent Collaborative Target Localization and Classification in Wireless Sensor Networks , 2007, Sensors (Basel, Switzerland).

[32]  Euntai Kim,et al.  A new range-free localization method using quadratic programming , 2011, Comput. Commun..

[33]  Chun-Chieh Hsiao,et al.  Node deployment strategy for WSN-based node-sequence localization , 2011, 2011 Seventh International Conference on Intelligent Sensors, Sensor Networks and Information Processing.

[34]  Kostas Berberidis,et al.  Sorted Order-$K$ Voronoi Diagrams for Model-Independent Source Localization in Wireless Sensor Networks , 2010, IEEE Transactions on Signal Processing.

[35]  P. Shunmuga Perumal,et al.  Novel Localization of Sensor Nodes in Wireless Sensor Networks using Co-Ordinate Signal Strength Database , 2012 .

[36]  Ivan Stojmenovic,et al.  Partial Delaunay triangulation and degree limited localized Bluetooth scatternet formation , 2004, IEEE Transactions on Parallel and Distributed Systems.

[37]  Josep M. Font-Llagunes,et al.  Consistent triangulation for mobile robot localization using discontinuous angular measurements , 2009, Robotics Auton. Syst..

[38]  Zhihua Liu,et al.  A New Sequence-Based Iterative Localization in Wireless Sensor Networks , 2009, 2009 International Conference on Information Engineering and Computer Science.

[39]  Xiang Li,et al.  Optimal Nonlinear Estimation for Localization of Wireless Sensor Networks , 2011, IEEE Transactions on Signal Processing.

[40]  Ian F. Akyildiz,et al.  Wireless Sensor Networks: Akyildiz/Wireless Sensor Networks , 2010 .

[41]  Gyu-In Jee,et al.  The interior-point method for an optimal treatment of bias in trilateration location , 2006, IEEE Transactions on Vehicular Technology.

[42]  Koen Langendoen,et al.  Monte Carlo localization for mobile wireless sensor networks , 2008, Ad Hoc Networks.

[43]  Jia Wang,et al.  Research on APIT and Monte Carlo Method of Localization Algorithm for Wireless Sensor Networks , 2010, LSMS/ICSEE.

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

[45]  Azzedine Boukerche,et al.  DV-Loc: a scalable localization protocol using Voronoi diagrams for wireless sensor networks , 2009, IEEE Wireless Communications.

[46]  Kuei-Ping Shih,et al.  A localization protocol with adaptive power control in wireless sensor networks , 2008, Comput. Commun..

[47]  Tian He,et al.  Achieving range-free localization beyond connectivity , 2009, SenSys '09.

[48]  Peng Bao,et al.  A localization method of wireless sensor network based on two-hop focus , 2011 .

[49]  Kostas Berberidis,et al.  Low complexity multiple acoustic source localization in sensor networks based on energy measurements , 2010, Signal Process..

[50]  Feng Xiu-fang,et al.  Improvement and Simulation for a Localization Based on APIT , 2009, 2009 International Conference on Computer Technology and Development.

[51]  Chunxiao Jiang,et al.  Sequence-based localization algorithm with improved correlation metric and dynamic centroid , 2011, Science China Information Sciences.

[52]  Yunhao Liu,et al.  Rendered Path: Range-Free Localization in Anisotropic Sensor Networks With Holes , 2007, IEEE/ACM Transactions on Networking.

[53]  Larry J. Greenstein,et al.  Non-interactive localization of cognitive radios based on dynamic signal strength mapping , 2009, 2009 Sixth International Conference on Wireless On-Demand Network Systems and Services.

[54]  Jaehoon Jeong,et al.  Autonomous Passive Localization Algorithm for Road Sensor Networks , 2011, IEEE Transactions on Computers.

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

[56]  Hongxu Jin,et al.  Improvement on APIT Localization Algorithms for Wireless Sensor Networks , 2009, 2009 International Conference on Networks Security, Wireless Communications and Trusted Computing.

[57]  Wei Wang,et al.  Coverage for target localization in wireless sensor networks , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.