Localization algorithms of Wireless Sensor Networks: a survey

In Wireless Sensor Networks (WSNs), localization is one of the most important technologies since it plays a critical role in many applications, e.g., target tracking. If the users cannot obtain the accurate location information, the related applications cannot be accomplished. The main idea in most localization methods is that some deployed nodes (landmarks) with known coordinates (e.g., GPS-equipped nodes) transmit beacons with their coordinates in order to help other nodes localize themselves. In general, the main localization algorithms are classified into two categories: range-based and range-free. In this paper, we reclassify the localization algorithms with a new perspective based on the mobility state of landmarks and unknown nodes, and present a detailed analysis of the representative localization algorithms. Moreover, we compare the existing localization algorithms and analyze the future research directions for the localization algorithms in WSNs.

[1]  Jian Li,et al.  Information Query and Integration Based on Distributed RDF(S) Model: Information Query and Integration Based on Distributed RDF(S) Model , 2008 .

[2]  Ulrich Rückert,et al.  Ad-Hoc Communication and Localization System for Mobile Robots , 2009, FIRA.

[3]  Qiu Yan.  A Localization Scheme Based on Sphere for Wireless Sensor Network in 3D , 2008 .

[4]  Fengqi Yu,et al.  A three dimensional localization algorithm using a mobile anchor node under wireless channel , 2008, 2008 IEEE International Joint Conference on Neural Networks (IEEE World Congress on Computational Intelligence).

[5]  Liu Zhanjun.  Study for improved DV-Hop localization algorithm in WSN , 2009 .

[6]  Chi-Chang Chen,et al.  A NOVEL RANGE -FREE LOCALIZATION SCHEME FOR WIRELESS SENSOR NETWORKS , 2012, AdhocNets 2012.

[7]  David Evans,et al.  Localization for mobile sensor networks , 2004, MobiCom '04.

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

[9]  Zhu Jian,et al.  Chaos Triangle Compliant Location Reference Node Selection Algorithm , 2007 .

[10]  XU Feng-lin.  The Performance Analysis of Advanced Centroid Localization Algorithm for Wireless Sensor Network , 2009 .

[11]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[12]  Kuo-Feng Ssu,et al.  Sensor Position Determination with Flying Anchors in Three-Dimensional Wireless Sensor Networks , 2008, IEEE Transactions on Mobile Computing.

[13]  Dongbing Gu,et al.  Localization in wireless sensor networks using a mobile anchor node , 2008, 2008 IEEE/ASME International Conference on Advanced Intelligent Mechatronics.

[14]  Tian He,et al.  Range-free localization schemes in large scale sensor network , 2003, MobiCom 2003.

[15]  Mihail L. Sichitiu,et al.  Localization of wireless sensor networks with a mobile beacon , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[16]  Qiang Cheng,et al.  Landscape-3D; A Robust Localization Scheme for Sensor Networks over Complex 3D Terrains , 2006, Proceedings. 2006 31st IEEE Conference on Local Computer Networks.

[17]  Zhang Jun,et al.  Localization for mobile node based on sequential Monte Carlo , 2007 .

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

[19]  LU Chang-gang.  Weighted centroid localization algorithm based on intersection of anchor circle for wireless sensor network , 2009 .

[20]  Deborah Estrin,et al.  Locating tiny sensors in time and space: a case study , 2002, Proceedings. IEEE International Conference on Computer Design: VLSI in Computers and Processors.

[21]  Deborah Estrin,et al.  Robust range estimation using acoustic and multimodal sensing , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[22]  R.C. Luo,et al.  Mobile user localization in wireless sensor network using grey prediction method , 2005, 31st Annual Conference of IEEE Industrial Electronics Society, 2005. IECON 2005..

[23]  Shuichi Yoshino,et al.  A new in-door location detection method adopting learning algorithms , 2003, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[24]  Hu Yan-jun.  Wireless Sensor Network Technology , 2006 .

[25]  Shi Long,et al.  Self-Localization Systems and Algorithms for Wireless Sensor Networks , 2005 .

[26]  Wang Jian-guo,et al.  Localization Algorithm for Wireless Sensor Network Based on Characteristics of Energy Attenuation , 2009 .

[27]  L Liang-bin,et al.  Three Dimensional Localization Schemes Based on Sphere Intersections in Wireless Sensor Network , 2006 .

[28]  James L. Crowley,et al.  Agent based middleware infrastructure for autonomous context-aware ubiquitous computing services , 2007, Comput. Commun..

[29]  Xu Hong-li.  Localization Algorithm for Wireless Sensor Network Based on RSSI-verify , 2009 .

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

[31]  Ulrich Rembold.  Robot Technology and Applications , 1990 .

[32]  Gergely V. Záruba,et al.  Static Path Planning for Mobile Beacons to Localize Sensor Networks , 2007, Fifth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PerComW'07).

[33]  Song Bao-ye.  HWC Locating Algorithm in Wireless Sensor Network , 2009 .

[34]  Yi Wang,et al.  Weighted centroid localization for wireless sensor networks , 2014, 2014 IEEE International Conference on Consumer Electronics - China.

[35]  Fred Buckley,et al.  A Friendly Introduction to Graph Theory , 2002 .

[36]  Yang Yang,et al.  Getting Mobile Beacon Path for Sensor Localization , 2008 .

[37]  Radha Poovendran,et al.  HiRLoc: high-resolution robust localization for wireless sensor networks , 2006, IEEE Journal on Selected Areas in Communications.

[38]  Azzedine Boukerche,et al.  Directed position estimation: a recursive localization approach for wireless sensor networks , 2005, Proceedings. 14th International Conference on Computer Communications and Networks, 2005. ICCCN 2005..

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

[40]  Guangjie Han,et al.  Reference node placement and selection algorithm based on trilateration for indoor sensor networks , 2009, Wirel. Commun. Mob. Comput..

[41]  Jian Shu,et al.  A Novel Three-Dimensional Localization Algorithm in Wireless Sensor Networks , 2008, 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing.

[42]  Su Ying.  Three dimensional localization algorithm based on nectar source localization model in wireless sensor network , 2008 .

[43]  Hirozumi Yamaguchi,et al.  Ad-hoc Localization in Urban District , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

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

[45]  Rui Feng,et al.  A New Distributed Localization Scheme for Wireless Sensor Networks , 2008 .

[46]  Li Xun,et al.  Path Planning for Mobile Anchor Node in Localization for Wireless Sensor Networks , 2009 .

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

[48]  Carsten Maple,et al.  Localization in Wireless Sensor Network , 2013, Int. J. Distributed Sens. Networks.

[49]  Jinhua She,et al.  Distributed Positioning Algorithm Based on Centroid of Three-dimension Graph for Wireless Sensor Networks , 2008 .

[50]  Dimitrios Koutsonikolas,et al.  Path planning of mobile landmarks for localization in wireless sensor networks , 2006, Comput. Commun..

[51]  Fan Zhang,et al.  Efficient Localized Localization Algorithm for Wireless Sensor Networks , 2005, The Fifth International Conference on Computer and Information Technology (CIT'05).

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

[53]  Kirk Martinez,et al.  Sensor web for glaciers , 2004 .

[54]  Liu Ming,et al.  Self-localization Algorithm for Sensor Networks of Sparse Anchors , 2009 .

[55]  Li Shi,et al.  Getting Mobile Beacon Path for Sensor Localization , 2008 .

[56]  Hing Cheung So,et al.  Novel Centroid Localization Algorithm for Three-Dimensional Wireless Sensor Networks , 2008, 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing.