A New Location Sensing Algorithm Based on DV-Hop and Quantum-Behaved Particle Swarm Optimization in WSN





Localization Sensing, DV-Hop Algorithm, Average-Hop Distance, QPSO, Localization Error Rate


In wireless sensor network, the location sensing of the sensor nodes is important. If there is no location information of the sensor nodes, the perceived data would have no meaning.  In recent years, the range-free location sensing algorithms have got great attention. DV-Hop localization algorithm is one of the important algorithm in range-free location algorithms. It has high efficiency, convenient operation and low energy consumption. However, the localization accuracy cannot meet the requirements in some applications. In this paper, a new localization method is proposed, which is based on DV-Hop and Quantum-behaved Particle Swarm Optimization (QPSO) algorithm. First, it deals with the high influence of average single jumping distance and then modifies the calculation of it in the DV-Hop algorithm. Second, in order to solve the problem of the coordinate optimization in the DV-Hop algorithm, the paper chooses QPSO algorithm to optimize the unknown nodes’ coordinates. Simulation results show that the new method can improve the localization accuracy of the unknown nodes obviously in WSN.


Download data is not yet available.

Author Biographies

Dan Zhang, School of Computer Science and Engineering, Huizhou University, Huizhou 516007, China

Dan Zhang received the B.E. degree in electronic information engineering from the School of Information and Computer Engineering, Northeast Forestry University, Harbin, China, in 2003, and the Ph.D degree in computer system architecture from the School of Computer Science and Technology, Jilin University, Jilin, China, in 2017. She is currently a Professor with the School of Computer Science and Technology in Huizhou University. Her research interests include positioning and routing of wireless sensor networks, underwater robotics, computer vision.

Xiaohuan Zhang, School of Computer Science and Engineering, Huizhou University, Huizhou 516007, China

Xiaohuan Zhang was born in December 1983. She received her Ph.D. degree from Computer science and Technology, Harbin University of science and technology, Harbin, China in 2018. Currently, she is an lecturer in School of Computer Science and Engineering, Huizhou University. Her research interests include enterprise intelligent computing,algorithm analysis.

Hai Qi, Network and Information Centre, Huizhou University, Huizhou 516007, China

Hai Qi   was born in September 1978. He received a bachelor's degree. He graduated from network engineering of Harbin Institute of technology in 2007 and is now an engineer of network and information center of Huizhou University. Her research interests include network engineering, network security and intelligent computing.


Pei Xie, Keyou You, Shiji Song, Cheng Wu. Distributed range-free localization via hierarchical nonconvex constrained optimization[J].SignalProcessing,2019,164(0):136-145.

Singh, M., & Khilar, P. M. “Mobile beacon based range free localization method for wireless sensor networks,”Wireless Networks. 23 :1-16, 2016.

Zhou, B., Jing, C., Kim, Y. “Joint TOA/AOA positioning scheme with IP-OFDM systems. In Proceedings of the IEEE INFOCOM,” Toronto, ON, Canada, 27 April–2 May pp.1734–1743, 2014.

R. Peng and M. L. Sichitiu. “Ad Hoc Positioning System (APS) using AoA,” Twenty-Second Annual Joint Conference of the IEEE Computer and Communications, 3(2):1734-1743, 2003.

Gaurav Sharma,Ashok Kumar.Modified Energy-Efficient Range-Free Localization Using Teaching–Learning-Based Optimization for Wireless Sensor Networks[J].IETE Journal of Research,2018,64(1):124-138.

Munesh Singh,Pabitra Mohan Khilar, “A Range Free Geometric Technique for Localization of Wireless Sensor Network (WSN) Based on Controlled Communication Range,” Wireless Personal Communications, Volume 94, Issue 3, 1359–1385, June 2017.

Seyed Saber Banihashemian, Fazlollah Adibnia,Mehdi A.Sarram.A New Range-Free and Storage-Efficient Localization Algorithm Using Neural Networks in Wireless Sensor Networks[J].Wireless Personal Communications,2018,98(1):1547-1568.

Ademuwagun, A, Fabio, V. “Reach Centroid Localization Algorithm,” Wireless Sensor Network. 87–101, 2017, 9.

Feng, X.L., Xu, H.Y., Li, W., Sun, Z.Y,” Centroid position algorithm of structure optical stripe in asphalt pavement test,” J. Optoelectron. Laser pp. 514–520, 2014, 3.

Kaur, R., Malhotra, J. “Comparitive Analysis of DV-Hop and APIT Localization Techniques in WSN,” Int. J. Future Gener. Commun. Netw. 327–344, 2016, 9.

Liu, J., Wang, Z., Yao, M., Qiu, Z. “VN-APIT: Virtual nodes-based range-free APIT localization scheme for WSN,” Wirel, Netw. 867–878, 2016, 22.

Sharma, R., Malhotra, S. “Approximate Point in Triangulation (APIT) based Localization Algorithm in Wireless Sensor Network,” Int. J. Innov. Res. Sci. Technol. 39-42, 2015, 2.

Zhang, Shi, Er, Meng Joo, Zhang, Baihai. “A novel heuristic algorithm for node localization in anisotropic wireless sensor networks with holes,” SIGNAL PROCESSING, 138:27-34, 2017.

Hongyu Sun, Zhiyi Fang. “CESILA: Communication circle external square intersection-based WSN localization algorithm. Sensors & Transducers,” 158(11): 1-8, 2013.

D. Niculescu and B. Nath, “Ad hoc positioning system (APS),”in Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM ’01), vol. 5, San Antonio, Tex, USA, December 2001, pp. 2926–2931.

S. Chen, R. Shu, S. Zhang, and X. Zheng, “Evaluate distance measurement how to influence localization in wireless sensor networks,” in 2012 2nd International Conference on Consumer Electronics, Communications and Networks (CECNet), 323–325, 2012.

Dan Zhang, Zhi-Yi Fang, Hong-Yu Sun,Jie Cao. “HTCRL: A Range Free Location Algorithm Based on Homothetic Triangle Cyclic Refinement in Wireless Sensor Networks,” Information, 8(2):1-16, 2017.

X. Zhang, T. Wang, and J. Fang, “A Node Localization Approach Using Particle Swarm Optimization in Wireless Sensor Networks,” in 2014 International Conference on Identification, Information and Knowledge in the Internet of Things, 84–87, no. 31101080, 2014.

Su Bing and Xue Wei Jie. An Improved Algorithm Based on Dv-Hop Localization for Wireless Sensor Network [J]. Engineering and Applications, 2015, 220(9):181-190.

Yuxiao Cao,Zhen Wang.Improved DV-Hop Localization Algorithm Based on Dynamic Anchor Node Set for Wireless Sensor Networks[J].Access, IEEE,2019,7(0):124876-124890.

Sana Messous,Hend Liouane,Noureddine Liouane.Improvement of DV-Hop localization algorithm for randomly deployed wireless sensor networks[J].Telecommunication Systems,2020,73(1):75-86.

Yunzhou Zhang, Shu Xiang and Wenyan Fu, and Dongfei Wei. Improved Normalized Collinearity DV-Hop Algorithm for Node Localization in Wireless Sensor Network [J]. International Journal of Distributed Sensor Networks Volume 2014, 1-14.

He Tian, Huang Chengdu, Blum B M, et al. Range-free localization schemes for large scale sensor networks [C]. The 9th Annual International Conference on Mobile Computing and Networking, ACM Press, 2005, 81- 95.

S. Hou, X. Zhou, and X. Liu, “A novel DV-hop localization algorithm for asymmetry distributed wireless sensor networks,” 3rd IEEE International Conference on Computer Science and Information Technology (ICCSIT), vol. 4, pp. 243-248, 2010.

Gao Li-Peng, Sun Heng, Liu, Meng-Nan, Jiang Yi-Lin. “TDOA collaborative localization algorithm based on PSO and Newton iteration in WGS-84 coordinate system,” IEEE International Conference on Signal Processing , 1571-1575, 2017.3.

Santar Pal Singh,Subhash Chander Sharma.Implementation of a PSO Based Improved Localization Algorithm for Wireless Sensor Networks[J].IETE Journal of Research,2019,65(4):502-514.

Santar Pal Singh1;S. C. Sharma1.A PSO Based Improved Localization Algorithm for Wireless Sensor Network[J].Wireless Personal Communications,2018,98(1):487-503.

Lei Chen,Jiangfeng Wang,Jian Wang,Zhijun Gao,Jiakuan Dong,Xuedong Yan.A Wireless Localization Algorithm With BPNN-MEA-QPSO for Connected Vehicle[J].IEEE Intelligent Transportation Systems Magazine. (M-ITS),2019,11(2):96-109.

A New Location Sensing Algorithm Based on DV-Hop and Quantum-Behaved Particle Swarm Optimization




How to Cite

Zhang, D., Zhang, X., & Qi, H. (2021). A New Location Sensing Algorithm Based on DV-Hop and Quantum-Behaved Particle Swarm Optimization in WSN. ASP Transactions on Pattern Recognition and Intelligent Systems, 1(2), 1–17. https://doi.org/10.52810/TPRIS.2021.100034



Regular Paper