In order to solve the problem of node location in 3D space WSN (Wireless sensor network), this article summarizes the structure and characteristics of WSN, then uses weighted centroid algorithm to estimate the location, designs a new non-ranging 3D node location algorithm for wireless sensor network, and gives the theoretical basis and implementation steps of this algorithm design. The algorithm does not need to measure the actual distance between nodes, but only needs the anchor nodes to broadcast their own beacon information, and the unknown nodes within the one-hop communication range of the anchor nodes receive and store the monitored beacon information, and estimate their own positions according to these information. The final simulation results show that, compared with the existing 3D localization algorithm based on non-ranging, there is no need for unknown nodes to communicate with each other, which has less communication overhead and does not depend on the proportion of anchor nodes. And it is robust to the network topology. As a non-ranging positioning algorithm, its positioning error is only about 15% in the set 3D space.

Boyi Zhang. Research on Optimization of 3D Location Algorithm Based on Non-ranging Wireless Sensor Network. Academic Journal of Computing & Information Science (2023), Vol. 6, Issue 1: 99-103. https://doi.org/10.25236/AJCIS.2023.060114.

[1] Shang Chao, Wang Feng, Nie Baisheng, et al. Research on 3D localization algorithm of wireless sensor network in coal mine [J]. Coalfield Geology and Exploration, 2016(1):7.

[2] Zhang Xinhui, Xu Jingjing, Xu Bixiao, et al. Research on 3D localization algorithm of wireless sensor networks [J]. Computer Technology and Development, 2016, 26(12):5.

[3] Hu Zhongdong, Xiaohua Wei. Node localization algorithm for wireless sensor networks adapted to mountain terrain [J]. Computer Engineering and Application, 2016, 52(10):4.

[4] Jiang Rui, Gong Qingyong. An iterative estimation method for 3D localization in wireless sensor networks [J]. Computer Science, 2019, 46(11):7.

[5] Li Jun. Research on 3D ship positioning method based on wireless sensor network nodes [J]. Ship Science and Technology, 2018(8X):22-24.

[6] Chen Yong, Zhang Xinhui, Zhao Xuejian, et al. An improved 3D localization method for wireless sensor networks [J]. Computer Technology and Development, 2019, 29(7):5.

[7] Zhang Xinhui, Xiong Xiaoxiao, Zhao Xuejian, et al. An improved localization algorithm for wireless sensor networks [J]. Computer Technology and Development, 2019(007):029.

[8] Wang Zhaoyu. Research on an optimized 3D localization algorithm for mobile wireless sensor networks [J]. Mobile Communications, 2017, 41(4):5.

[9] Liang Juan, Wu Yuan. Node localization of three-dimensional wireless sensor network using WSVM [J]. Journal of Huaqiao University: Natural Science Edition, 2016, 37(1):5.

[10] Dang Xiaochao, Shao Chenguang, Hao Zhanjun. Three-dimensional coverage algorithm for wireless sensor networks with adjustable radius [J]. Computer Application, 2018, 38(9):7.

[11] Liu Wei, Li Zhuo, Yang Xiaofei, et al. Three-dimensional localization method of wireless sensor network nodes based on SCE-PSO [J]. Journal of Sensing Technology, 2019, 32(5):6.