A WSN positioning algorithm based on 3D discrete chaotic mapping

Wireless sensor networks are featured by restricted network resources, which is quite possible to result in low positioning precision and serious time delay in positioning, accordingly, the overall network positioning quality may be reduced; to improve the positioning precision of WSN, based on the DV-HOP positioning algorithm, two aspects of the node positioning were improved from the error precision and least square estimation; thus, a WSN positioning algorithm based on 3D discrete chaotic mapping was proposed: first, a 3D discrete chaotic mapping was constructed, the Chaos Optimization Algorithm was introduced into the positioning error precision calculation, and the unknown nodes were positioned by introducing the least square estimation; second, a simulation experiment of new algorithm was performed from the aspects of communication radius and topological structure. The experimental results showed that the algorithm proposed in this paper can effectively reduce the positioning error caused by calculation and improved the positioning precision. Further, based on the algorithm of this paper, the moving mechanism could be introduced to make dynamic planning for overall network resources, so that the energy cost of the algorithm of this paper in the confirmation process of WSN network terminal could be further reduced to make the algorithm more valuable in engineering field.

[1]  Yunhao Liu,et al.  Perpendicular Intersection: Locating Wireless Sensors With Mobile Beacon , 2010 .

[2]  Fan Rui-jua,et al.  Improved DV-HOP Algorithm to WSN Node Localization on Transmission Line , 2013 .

[3]  Y. Zhang,et al.  A novel biological image encryption algorithm based on two-dimensional Feigenbaum chaotic map , 2014 .

[4]  Yang Xiao,et al.  Lightweight Deployment-Aware Scheduling for Wireless Sensor Networks , 2005, Mob. Networks Appl..

[5]  Yongchang Zhang,et al.  Using Positioning Priorities for Accurate Anchor-Based Node Location over Wireless Sensor Networks , 2017, 2017 IEEE 23rd International Conference on Parallel and Distributed Systems (ICPADS).

[6]  Xiang Min,et al.  Unequal clustering routing protocol for wireless sensor networks based on PSO algorithm , 2012 .

[7]  Naixue Xiong,et al.  Privacy-preserving max/min query in two-tiered wireless sensor networks , 2013, Comput. Math. Appl..

[8]  Jyh-Huei Chang,et al.  An Efficient Relay Sensor Placing Algorithm for Connectivity in Wireless Sensor Networks , 2011, J. Inf. Sci. Eng..

[9]  Long Tang,et al.  Instantaneous Real-Time Kinematic Decimeter-Level Positioning with BeiDou Triple-Frequency Signals over Medium Baselines , 2015, Sensors.

[10]  Yuanyuan Yang,et al.  Energy-efficient clustering in lossy wireless sensor networks , 2013, J. Parallel Distributed Comput..

[11]  Erik D. Demaine,et al.  Mobile-assisted localization in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[12]  James Nightingale,et al.  Editorial: Mobile Multimedia Big Data Embedded Systems , 2018, J. Adv. Comput. Intell. Intell. Informatics.

[13]  Geng Yang,et al.  CSRQ: Communication-Efficient Secure Range Queries in Two-Tiered Sensor Networks , 2016, Sensors.

[14]  Zhou Yan,et al.  Study of Wireless Sensor Network Localization Algorithm Based on RSSI , 2009 .

[15]  Lei Li,et al.  An improved localization algorithm based on genetic algorithm in wireless sensor networks , 2015, Cognitive Neurodynamics.

[16]  Francisco Falcone,et al.  Design and Implementation of Context Aware Applications With Wireless Sensor Network Support in Urban Train Transportation Environments , 2017, IEEE Sensors Journal.

[17]  M.M.A. Salama,et al.  Opposition-Based Differential Evolution , 2008, IEEE Transactions on Evolutionary Computation.

[18]  Hong Chen,et al.  Collusion-Aware Privacy-Preserving Range Query in Tiered Wireless Sensor Networks† , 2014, Sensors.

[19]  Hossam S. Hassanein,et al.  Efficient deployment of wireless sensor networks targeting environment monitoring applications , 2013, Comput. Commun..

[20]  Wang Yao.  Encryption algorithm based on double chaos system with mutual feedback , 2012 .

[21]  Fengqi Yu,et al.  An energy efficient localization algorithm for wireless sensor networks using a mobile anchor node , 2008, 2008 International Conference on Information and Automation.

[22]  Dongming Chen,et al.  A Novel Image Encryption Algorithm based on Logistic Maps , 2011 .

[23]  Yong-Hyuk Kim,et al.  An Efficient Genetic Algorithm for Maximum Coverage Deployment in Wireless Sensor Networks , 2013, IEEE Transactions on Cybernetics.

[24]  Yu Le,et al.  WSN Localization Algorithm Based on Hop Distance Correction Weighted DV-Hop , 2013 .

[25]  Peiru Yang,et al.  面向环境监测的WSN节点定位技术研究 (Study on WSN Node Localization Technology for Environment Monitoring) , 2018, 计算机科学.