Node Localization Algorithm of Wireless Sensor Networks for Complex Terrain in Mountain Areas

doi:10.13190/j.jbupt.2019-019

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2019, Vol. 42 ›› Issue (5): 113-118.doi: 10.13190/j.jbupt.2019-019

Previous Articles Next Articles

Node Localization Algorithm of Wireless Sensor Networks for Complex Terrain in Mountain Areas

HU Zhong-dong, WANG Jun-ling, WANG Zhen-dong, ZENG Ting

School of Information Engineering, Jiangxi University of Science and Technology, Jiangxi Ganzhou 341000, China

Received:2019-02-22 Online:2019-10-28 Published:2019-11-25

Abstract

Abstract: Aiming at the problem that the non-ranging three-dimensional distance vector based localization algorithm has a large positioning error in mountainous terrain, a wireless sensor network node localization algorithm (NLA-MT) is proposed. The algorithm effectively utilizes the characteristics of the mountainous terrain environment and uses the local plane to fit the surface of the mountainous terrain. The three-dimensional spatial positioning operation is reduced to a two-dimensional plane positioning operation to perform node positioning, which effectively improves the positioning accuracy of the node. The multi-angle simulation experiments with different communication radius, different anchor node ratios and different total nodes show that the NLA-MT localization algorithm performs well in mountainous terrain scenes. The accuracy of the non-ranging positioning algorithm of the wireless sensor network is effectively improved.

Key words: wireless sensor network, three-dimensional positioning algorithm, complex terrain in mountain areas, surface fitting

CLC Number:

TP393

HU Zhong-dong, WANG Jun-ling, WANG Zhen-dong, ZENG Ting. Node Localization Algorithm of Wireless Sensor Networks for Complex Terrain in Mountain Areas[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(5): 113-118.

References

[1] Jiang Peng. A new method for node fault detection in wireless sensor networks[J]. Sensors, 2009, 9(2):1282-1294.
[2] Chong C Y, Kumar S P. Sensor networks:evolution, opportunities, and challenges[J]. Proceedings of the IEEE, 2003, 91(8):1247-1256.
[3] Kaur A, Kumar P, Gupta G P. Nature inspired algorithm-based improved variants of DV-Hop algorithm for randomly deployed 2D and 3D wireless sensor networks[J]. Wireless Personal Communications, 2018, 101(1):567-582.
[4] Saeed N, Celik A, Al-Naffouri T, et al. Energy harvesting hybrid acoustic-optical underwater wireless sensor networks localization[J]. Sensors, 2018, 18(1):51.
[5] Zhang L, Peng F, Cao P, et al. An improved three-dimensional DV-Hop localization algorithm optimized by adaptive cuckoo search algorithm[J]. International Journal of Online Engineering (iJOE), 2017, 13(2):102-118.
[6] Hadir A, Zinc-Dine K, Bakhouya M, et al. An improved DV-Hop localization algorithm for wireless sensor networks [C]//Next Generation Networks and Services (NGNS), 2014 Fif^th International Conference on IEEE. Casablanca, Morocco:[s.n.], 2014:330-334.
[7] Want R, Hopper A, Falcao V, et al. The active badge location system[J]. ACM Trans on Information Systems, 1992, 10(1):91-102.
[8] Bang W, Wu G, Shu W, et al. Localization based on adaptive regulated neighborhood distance for wireless sensor networks with a general radio propagation model[J]. IEEE Sensors Journal, 2014, 14(11):3754-3762.
[9] 张亚杰, 段渭军, 福豹, 等. 改进的距离重构三维定位算法[J]. 传感技术学报, 2014, 27(11):1681-1686. Zhang Yajie, Duan Weijun, Wang Fubao, et al. An improved distance reconstructing three-dimensional localization algorithm[J]. Chinese Journal of Sensors and Actuators, 2014, 27(11):1681-1686.
[10] 屈军锁, 侯晓宁, 张继荣, 等. 四基站时差和牛顿迭代法的三维定位算法[J]. 西安邮电大学学报, 2015, 22(2):36-40. Qu Junsuo, Hou Xiaoning, Zhang Jirong, et al. 3D localization algorithm based on 4-station time difference of arrival and Newton iteration[J]. Journal of Xi'an University of Posts and Telecommunications, 2015, 22(2):36-40.
[11] 胡中栋, 谢金伟. 基于近似投影效正的无线传感器网络三维定位机制[J]. 传感技术学报, 2014, 27(12):1573-1577. Hu Zhongdong, Xie Jinwei. The 3D localization mechanism for wireless sensor networks based on approximate projection correction[J]. Chinese Journal of Sensors and Actuators, 2014, 27(12):1573-1577.
[12] 胡中栋, 肖华为. 适应山头地形的无线传感器网络节点定位算法[J]. 计算机工程与应用, 2016, 52(10):104-107. Hu Zhongdong, Xiao Huawei. Node localization algorithm applied to hill-top topography for wireless sensor[J]. Computer Engineering and Applications, 2016, 52(10):104-107.
[13] 刘伟, 董恩清, 张德敬, 等. 一种判断无线网络节点定位翻转模糊的新方法[J]. 电子学报, 2015, 43(6):1218-1223. Liu Wei, Dong Enqing, Zhang Dejing, et al. A new flip ambiguity detection algorithm in wireless networks node localization[J]. Acta Electronica Sinica, 2015, 43(6):1218-1223.
[14] Nicolescu D, Nath B. DV based positioning in Ad hoc networks[J]. Journal of Telecommunication Systems, 2003, 22(1/4):267-280.
[15] Xu Y, Zhuang Y, Gu J J. An improved 3D localization algorithm for the wireless sensor network[J]. International Journal of Distributed Sensor Networks, 2015:1-9.

Node Localization Algorithm of Wireless Sensor Networks for Complex Terrain in Mountain Areas

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

[1]	YU Xiuwu, SHANG Yadong, LIU Yong. WSN Localization Algorithm Based on Temporary Best and Worst Centroid Opposite Cross Mutation and Sparrow Optimization [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(1): 90-96.
[2]	YU Xiuwu, QIN Xiaokun, LIU Yong. WSN Routing Algorithm Based on Firefly Algorithm to Optimize FCM [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(2): 50-56.
[3]	YU Xiu-wu, HUANG Lu-ping, LIU Yong, YU Hao, LI Pei. Three-Dimensional DV-Hop Location Algorithm Based on Genetic-Tabu Search Optimization in WSN [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(4): 75-81.
[4]	LIU Lin-lan, XIAO Ting-zhong, XIA Yang, SHU Jian. Link Quality Estimation Based on Extremely Fast Decision Tree [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(3): 125-130.
[5]	YU Xiu-wu, LI Ying, LIU Yong, XIAO Ren-rong, YU Hao. Wireless Localization Algorithm of Adaptive Levy Whale Based on Mapping Curve [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(5): 125-129,136.
[6]	YU Xiu-wu, ZHANG Ke, LIU Yong. Localization Algorithm Based on Penalty Function and Water Wave Optimization for WSN [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(4): 106-112.
[7]	PAN Lei-na, TAO Yang, XU Xiang-yang, WANG Jin. A Secure Clustering Routing Protocol Based on Trust and Balancing Energy Consumption [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(3): 29-36.
[8]	QIAN Kai-guo, PU Chun-fen, WANG Yu-jian, SHEN Shi-kai. An Iteration Localization Algorithm in Wireless Sensor Network Based on Intersection Degree Ratio [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(3): 98-105.
[9]	MA Jun-yan, ZHANG Te, WANG Jin. Task Transition Probability Based Anomaly Detection Method for Sensor Nodes [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(3): 37-42.
[10]	YU Xiu-wu, XIAO Ren-rong, LIU Yong, GUO Qian, YU Hao. Signal Strength Localization Algorithm Based on Rank Filter and Fibonacci Tree [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(2): 7-12.
[11]	LIU Zhe. Adaptive Data Sampling Rate Adjustment Based on Large Deviation Theory in Wireless Sensor Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(6): 129-136.
[12]	YU Xiu-wu, LIU Qin, LI Xiang-yang, ZHANG Ke, XIAO Ren-rong. Information Fusion Algorithm Based on Improved Ant Colony Optimization BP Neural Network in WSN [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(4): 91-96.
[13]	XUE Han-han, WANG Bai, ZHANG Lei, HUANG Hai. A Self-Organized Clustering Algorithm Based on Computation and Transmission Node for WSN [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(3): 101-106.
[14]	ZHANG Zhi-hua, LUO Shou-shan, ZHU Hong-liang, XIN Yang. A Node Capture Early Detection Scheme for WSN in Asynchronous Sleep Mode [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(3): 32-38.
[15]	YIN Yu-qing, GAO Shou-wan, WANG Xiao-qi, NIU Qiang. Node Localization with Random Walk for Wireless Sensor Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(2): 75-80.