A RSSI-Based Distributed Weighted Search Localization Algorithm for WSNs

In order to solve the node localization problem in wireless sensor networks, we propose a novel distributed weighted search localization algorithm (WSLA) in this paper. The WSLA adopts a modified received signal strength indicator-based range model to estimate the distances between nodes, utilizes the results of a centroid localization algorithm as the search initial point, and employs a new weighted search method to compute the positions of nodes in a distributed and recursive manner. The key ideas of the WSLA include a node localization precision classification scheme, a processing scheme for special nodes, and weight-based searches. Compared with three state-of-art localization algorithms—namely, maximum likelihood estimation (MLE), edge-based second-order cone programming + nonconvex sequential greedy (ESOCP + NCSG), and particle swarm optimization (PSO)—the simulation results show that localization performance of the WSLA is superior to that of MLE, ESOCP + NCSG, and PSO.

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

[2]  Javier Del Ser,et al.  On the application of a hybrid Harmony Search algorithm to node localization in anchor-based Wireless Sensor Networks , 2011, 2011 11th International Conference on Intelligent Systems Design and Applications.

[3]  Huosheng Hu,et al.  Optimization and Sequence Search Based Localization in Wireless Sensor Networks , 2012, 2012 Third International Conference on Emerging Security Technologies.

[4]  Mort Naraghi-Pour,et al.  A Novel Algorithm for Distributed Localization in Wireless Sensor Networks , 2014, TOSN.

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

[6]  Raida Al Alawi.  RSSI based location estimation in wireless sensors networks , 2011, ICON.

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

[8]  Jiafu Wan,et al.  Issues and Challenges of Wireless Sensor Networks Localization in Emerging Applications , 2012, 2012 International Conference on Computer Science and Electronics Engineering.

[9]  Angelo Coluccia,et al.  On ML estimation for automatic RSS-based indoor localization , 2010, IEEE 5th International Symposium on Wireless Pervasive Computing 2010.

[10]  Hossein Deldari,et al.  Localization in wireless sensor networks using tabu search and simulated annealing , 2010, 2010 The 2nd International Conference on Computer and Automation Engineering (ICCAE).

[11]  Zhi-Quan Luo,et al.  Distributed sensor network localization using SOCP relaxation , 2008, IEEE Transactions on Wireless Communications.

[12]  方震,et al.  RSSI Variability Characterization and Calibration Method in Wireless Sensor Network , 2011 .

[13]  Gangtao Han,et al.  A Distributed Node Localization Algorithm for Wireless Sensor Network Based on MDS and SDP , 2012, 2012 International Conference on Computer Science and Electronics Engineering.

[14]  Wei Zhang,et al.  Genetic Algorithm Based Wireless Sensor Network Localization , 2008, 2008 Fourth International Conference on Natural Computation.

[15]  Ivan Stojmenovic,et al.  Handbook of Sensor Networks: Algorithms and Architectures , 2005, Handbook of Sensor Networks.

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

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

[18]  Ivan Stojmenovic,et al.  Sensor Networks , 2005 .

[19]  Ganesh K. Venayagamoorthy,et al.  Bio-inspired Algorithms for Autonomous Deployment and Localization of Sensor Nodes , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[20]  Cong Jin,et al.  A new centralized localization algorithm for wireless sensor network , 2008, 2008 Third International Conference on Communications and Networking in China.

[21]  Rui Zhang,et al.  TDOA-Based Localization Using Interacting Multiple Model Estimator and Ultrasonic Transmitter/Receiver , 2013, IEEE Transactions on Instrumentation and Measurement.

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

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

[24]  Lutz H.-J. Lampe,et al.  Second order cone programming for sensor network localization with anchor position uncertainty , 2011, 2011 8th Workshop on Positioning, Navigation and Communication.

[25]  Feng Liu,et al.  Research and implementation of APIT positioning algorithm in WSN , 2012, 2012 9th International Conference on Fuzzy Systems and Knowledge Discovery.

[26]  Baldev Raj,et al.  Experimental analysis of RSSI for distance and position estimation , 2011, 2011 International Conference on Recent Trends in Information Technology (ICRTIT).

[27]  Wan-Young Chung,et al.  Mitigation of Multipath Fading Effects to Improve Indoor RSSI Performance , 2008, IEEE Sensors Journal.

[28]  Takahiro Hara,et al.  The Insights of DV-Based Localization Algorithms in the Wireless Sensor Networks with Duty-Cycled and Radio Irregular Sensors , 2011, 2011 IEEE International Conference on Communications (ICC).