Improvements of Multihop Localization Algorithm for Wireless Sensor Networks

In emerging sensor network applications, localization requirement of applications and availability needs feasible algorithm with lower cost and higher accuracy. To localize the wireless sensor networks nodes accurately, we propose error-compensation based node distance estimation, which benefits from joint exploitation, at no cost, of the information provided by the adjacent areas and nodes. Under the given limitation, the localization problem is transformed into total least squares with inequality constraints (ICTLS) model with three estimated parameters, and the problem is solved by iteration of inequality constraints errors in variables. Simulation results show that the performance of our proposed algorithm is superior to DV-Hop algorithm and other improved algorithms in all considered scenarios.

[1]  Sofiène Affes,et al.  Low-Cost Localization for Multihop Heterogeneous Wireless Sensor Networks , 2016, IEEE Transactions on Wireless Communications.

[2]  Zhe Wang,et al.  VN-APIT: virtual nodes-based range-free APIT localization scheme for WSN , 2016, Wirel. Networks.

[3]  Bingpeng Zhou,et al.  The Error Propagation Analysis of the Received Signal Strength-Based Simultaneous Localization and Tracking in Wireless Sensor Networks , 2017, IEEE Transactions on Information Theory.

[4]  João Reis,et al.  Accurate smartphone indoor positioning using a WSN infrastructure and non-invasive audio for TDoA estimation , 2015, Pervasive Mob. Comput..

[5]  Xiaofeng Li,et al.  Fuzzy System and Improved APIT (FIAPIT) Combined Range-free Localization Method for WSN , 2015, KSII Trans. Internet Inf. Syst..

[6]  Yinfeng Wu,et al.  A RSSI Localization Algorithm and Implementation for Indoor Wireless Sensor Networks , 2014, Ad Hoc Sens. Wirel. Networks.

[7]  Weizheng Ren,et al.  A Location Algorithm Integrating GPS and WSN in Pervasive Computing , 2008, 2008 Third International Conference on Pervasive Computing and Applications.

[8]  D. K. Lobiyal,et al.  Power efficient range-free localization algorithm for wireless sensor networks , 2013, Wireless Networks.

[9]  Chaewoo Lee,et al.  Enhanced DV-Hop Algorithm with Reduced Hop-Size Error in Ad Hoc Networks , 2011, IEICE Trans. Commun..

[10]  Sofiène Affes,et al.  Accurate Nodes Localization in Anisotropic Wireless Sensor Networks , 2015, ICUWB.

[11]  David G. Michelson,et al.  RSSI-Based Distributed Self-Localization for Wireless Sensor Networks Used in Precision Agriculture , 2015, IEEE Transactions on Wireless Communications.

[12]  Chen Shu An Improved Centroid Localization Algorithm for Wireless Sensor Network , 2010 .

[13]  Eryk Dutkiewicz,et al.  Superior Path Planning Mechanism for Mobile Beacon-Assisted Localization in Wireless Sensor Networks , 2014, IEEE Sensors Journal.

[14]  Nyein Aye Maung Maung,et al.  Distributed Hybrid Localization Using RSS Threshold Based Connectivity Information and Iterative Location Update , 2015, Int. J. Distributed Sens. Networks.

[15]  Baoqi Huang,et al.  Estimating distances via connectivity in wireless sensor networks , 2014, Wirel. Commun. Mob. Comput..

[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]  Danny Dolev,et al.  Enhancing RSSI-based tracking accuracy in wireless sensor networks , 2013, TOSN.

[18]  Sunwoo Kim,et al.  Pascal’s triangle-based range-free localization for anisotropic wireless networks , 2016, Wirel. Networks.

[19]  Otman A. Basir,et al.  GPS Localization Accuracy Classification: A Context-Based Approach , 2013, IEEE Transactions on Intelligent Transportation Systems.

[20]  Mostafa Taheri,et al.  Transceiver Optimization for ToA-Based Localization of Mobile WSN , 2016, J. Circuits Syst. Comput..

[21]  Marko Beko,et al.  Distributed RSS-Based Localization in Wireless Sensor Networks Based on Second-Order Cone Programming , 2014, Sensors.

[22]  Sofiène Affes,et al.  Accurate Range-Free Localization in Multi-Hop Wireless Sensor Networks , 2016, IEEE Transactions on Communications.

[23]  Brian D. O. Anderson,et al.  Evaluation of the Probability of K-Hop Connection in Homogeneous Wireless Sensor Networks , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[24]  Wu Hao-ran A Location Algorithm Integrating GPS with WSN in a Pervasive Computing Environment , 2009 .

[25]  Marko Malajner,et al.  Angle of Arrival Measurement Using Multiple Static Monopole Antennas , 2015, IEEE Sensors Journal.

[26]  D. K. Lobiyal,et al.  An Advanced DV-Hop Localization Algorithm for Wireless Sensor Networks , 2012, Wireless Personal Communications.