Node Reproduction Based Range-free Localization Algorithm in Wireless Sensor Networks

In this paper, a node self-localization algorithm based on node reproduction (NR) for wireless sensor network (WSN) is proposed. This method is adapted to WSN that anchor nodes present a uniform distribution in three dimensional sensor spaces. During the localization process, by reproducing a 3D special node, which is called the reproduced node, unknown nodes can calculate their own positions automatically. This NR algorithm is a three dimensional range-free approach which does not need extra hardware requests and the unknown nodes can calculate reproduced node by position information from three- different anchor nodes. Finally the unknown position coordinates are obtained by the position information of above four nodes. This approach has low complexity and the localization process is much simpler in simulation. The localization error can also reach a low level compared with classic DV-Hop and Centroid which can be found in simulation and the NR algorithm needs the least localization time. In extreme situations, localization error and time are improved by 25%, 84% and 84%, 88% compared with Centroid and DV-Hop algorithms respectively.

[1]  Boon-Hee Soong,et al.  A New Lower Bound on Range-Free Localization Algorithms in Wireless Sensor Networks , 2011, IEEE Communications Letters.

[2]  Dharma P. Agrawal,et al.  Range-Free Localization Using Expected Hop Progress in Wireless Sensor Networks , 2009, IEEE Transactions on Parallel and Distributed Systems.

[3]  Sajal K. Das,et al.  A survey on sensor localization , 2010 .

[4]  Kai Chen,et al.  An improved Multi-hop Routing Protocol for Large-Scale Wireless Sensor Network Based on Merging Adjacent Clusters , 2013, J. Softw..

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

[6]  Brian D. O. Anderson,et al.  A Theory of Network Localization , 2006, IEEE Transactions on Mobile Computing.

[7]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[8]  M. Fattouche,et al.  Line-of-sight angle of arrival estimation in the outdoor multipath environment , 1998 .

[9]  Gangtao Han,et al.  A Distributed Localization Algorithm for Wireless Sensor Network Based on the Two-Hop Connection Relationship , 2012, J. Softw..

[10]  Weijia Li,et al.  An authentication scheme for locating compromised sensor nodes in WSNs , 2010, J. Netw. Comput. Appl..

[11]  King Lun Yiu.  Ad-hoc positioning system , 2008 .

[12]  Mani B. Srivastava,et al.  IEEE TRANSACTIONS ON MOBILE COMPUTING 1 An Analysis of Error Inducing Parameters in Multihop Sensor Node Localization , 2004 .

[13]  Frankie K. W. Chan,et al.  Efficient Weighted Multidimensional Scaling for Wireless Sensor Network Localization , 2009, IEEE Transactions on Signal Processing.

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

[15]  AYHAN ERDOGAN,et al.  The Sectoral Sweeper Scheme for Wireless Sensor Networks: Adaptive Antenna Array Based Sensor Node Management and Location Estimation , 2006, Wirel. Pers. Commun..

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

[17]  Gordon L. Stüber,et al.  Subscriber location in CDMA cellular networks , 1998 .

[18]  Yunhao Liu,et al.  Rendered path: range-free localization in anisotropic sensor networks with holes , 2010, TNET.

[19]  Ganesh K. Venayagamoorthy,et al.  Computational Intelligence in Wireless Sensor Networks: A Survey , 2011, IEEE Communications Surveys & Tutorials.

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

[21]  Liu Xi-ping.  Distributed aggregate algorithm for average query based on WSN , 2008 .

[22]  Ganesh K. Venayagamoorthy,et al.  Particle Swarm Optimization in Wireless-Sensor Networks: A Brief Survey , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[23]  Weihua Zhuang,et al.  Hybrid TDOA/AOA mobile user location for wideband CDMA cellular systems , 2002, IEEE Trans. Wirel. Commun..

[24]  Hongwei Chen,et al.  LEACH-G: an Optimal Cluster-heads Selection Algorithm based on LEACH , 2013, J. Softw..

[25]  Chih-Yung Chang,et al.  Distributed direction-based localization in wireless sensor networks , 2005, 10th IEEE Symposium on Computers and Communications (ISCC'05).

[26]  Jiannong Cao,et al.  Accurate and Energy-Efficient Range-Free Localization for Mobile Sensor Networks , 2010, IEEE Transactions on Mobile Computing.