Range-free localization using expected hop progress in anisotropic wireless sensor networks

Accurate localization of nodes is one of the key issues of wireless sensor network (WSN). A localization algorithm using expected hop progress (LAEP) has been successfully applied in isotropic wireless sensor networks. However, range-free LAEP cannot be directly used for anisotropic WSNs because anisotropic problems limit the applicability of multi-hop localization. In order to solve the problem, an improved localization algorithm is proposed to reduce the localization error. In this paper, we adapt the expected hop progress to anisotropic WSNs by considering both hop count computation and anchor selection. Then, particle swarm optimization algorithm is introduced to improve the positioning accuracy. The experimental results demonstrate that our algorithm has better higher precision than do state-of-the-art algorithms. Even for isotropic WSNs, our algorithm always outperforms its counterparts.

[1]  Weiwei Xia,et al.  An Optimal Roadside Unit Placement Method for VANET Localization , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

[2]  Amer O. Abu Salem,et al.  A hybrid range-free localization algorithm for zigbee wireless sensor networks , 2017, Int. Arab J. Inf. Technol..

[3]  Marko Beko,et al.  An efficient WLS estimator for target localization in wireless sensor networks , 2016, 2016 24th Telecommunications Forum (TELFOR).

[4]  Minglu Li,et al.  Reliable Anchor-Based Sensor Localization in Irregular Areas , 2010, IEEE Transactions on Mobile Computing.

[5]  Shigeng Zhang,et al.  A locality-based range-free localization algorithm for anisotropic wireless sensor networks , 2016, Telecommun. Syst..

[6]  Naixue Xiong,et al.  A Pretreatment Workflow Scheduling Approach for Big Data Applications in Multicloud Environments , 2016, IEEE Transactions on Network and Service Management.

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

[8]  Snehashish Chakraverty,et al.  Functional Link Neural Network Learning for Response Prediction of Tall Shear Buildings With Respect to Earthquake Data , 2018, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[9]  Hui Zhao,et al.  Study on DV-HOP node location algorithm for Wireless Sensor Networks , 2017, 2017 IEEE International Conference on Mechatronics and Automation (ICMA).

[10]  Haixia Xu,et al.  Accurate Range-free Localization Based on Quantum Particle Swarm Optimization in Heterogeneous Wireless Sensor Networks , 2018, KSII Trans. Internet Inf. Syst..

[11]  Hyuk Lim,et al.  Localization for anisotropic sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[12]  Lin Lei,et al.  An improved node localization algorithm based on DV-HOP in WSN , 2010, 2010 2nd International Conference on Advanced Computer Control.

[13]  Dan Li,et al.  Amorphous Localization Algorithm Based on BP Artificial Neural Network , 2015, Int. J. Distributed Sens. Networks.

[14]  Sofiène Affes,et al.  Cost-effective and accurate nodes localization in heterogeneous wireless sensor networks , 2015, 2015 IEEE International Conference on Communications (ICC).

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

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

[17]  Naixue Xiong,et al.  A Kernel-Based Compressive Sensing Approach for Mobile Data Gathering in Wireless Sensor Network Systems , 2018, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[18]  Xiaohong Jiang,et al.  An Improved Amorphous Localization Algorithm for Wireless Sensor Networks , 2016, 2016 International Conference on Networking and Network Applications (NaNA).

[19]  Sofiène Affes,et al.  Robust ANNs-Based WSN Localization in the Presence of Anisotropic Signal Attenuation , 2016, IEEE Wireless Communications Letters.

[20]  Naixue Xiong,et al.  A Distributed Efficient Flow Control Scheme for Multirate Multicast Networks , 2010, IEEE Transactions on Parallel and Distributed Systems.

[21]  Jiwa Abdullah,et al.  Comparison of energy consumption in cooperative range-free localization for wireless sensor network , 2013 .

[22]  Tarek R. Sheltami,et al.  DV-maxHop: A Fast and Accurate Range-Free Localization Algorithm for Anisotropic Wireless Networks , 2017, IEEE Transactions on Mobile Computing.

[23]  Weiwei Xia,et al.  A Software-Defined Network Based Node Selection Algorithm in WSN Localization , 2016, 2016 IEEE 83rd Vehicular Technology Conference (VTC Spring).

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

[25]  Tao Chen,et al.  Perfomance Research of Improved MDS-MAP Algorithm in Wireless Sensor Networks Localization , 2012, 2012 International Conference on Computer Science and Electronics Engineering.

[26]  Haixia Xu,et al.  Efficient range-free localization using elliptical distance correction in heterogeneous wireless sensor networks , 2018, Int. J. Distributed Sens. Networks.

[27]  Jiannong Cao,et al.  Multihop Range-Free Localization in Anisotropic Wireless Sensor Networks: A Pattern-Driven Scheme , 2010, IEEE Transactions on Mobile Computing.

[28]  Naixue Xiong,et al.  Distributed k-connected fault-tolerant topology control algorithms with PSO in future autonomic sensor systems , 2012, Int. J. Sens. Networks.