Wireless Localization Algorithm of Adaptive Levy Whale Based on Mapping Curve

doi:10.13190/j.jbupt.2019-192

Journal of Beijing University of Posts and Telecommunications ›› 2020, Vol. 43 ›› Issue (5): 125-129,136.doi: 10.13190/j.jbupt.2019-192

• REPORTS • Previous Articles Next Articles

Wireless Localization Algorithm of Adaptive Levy Whale Based on Mapping Curve

YU Xiu-wu^1,2, LI Ying¹, LIU Yong^1,2, XIAO Ren-rong¹, YU Hao¹

1. School of Resource&Environment and Safety Engineering, University of South China, Hengyang 421001, China;
2. Hunan Province Engineering Research Center of Radioactive Control Technology in Uranium Mining and Metallurgy, Hengyang 421001, China

Received:2019-09-19 Published:2021-03-11

Abstract

Abstract: Aiming at the problems of low calculation efficiency and low positioning accuracy of the multidimensional scaling map (MDS-MAP) algorithm, a wireless localization algorithm of adaptive Levy whale based on mapping curve (AWL-MC) is proposed. The mapping curve distance analysis method is used to make rough relative positioning of the localization nodes, so as to improve the calculation efficiency of nodes. Then the relative coordinates are converted into absolute coordinates by linear transformation. Finally, the adaptive Levy flight whale optimization algorithm is adopted to perform global and local search optimization processing for the coordinates of positioning nodes, so as to avoid local optimal solution and improve positioning accuracy. Simulations show that compared with MDS-MAP, AWL-MC algorithm has a 66.42% improvement rate in positioning accuracy and a 52.57% improvement in calculation efficiency. Compared with the multidimensional scaling extended Kalman filter, AWL-MC algorithm has a 57.80% improvement rate in positioning accuracy and a 66.01% improvement in calculation efficiency.

Key words: wireless sensor network, localization algorithm, mapping curve, Levy flight whale algorithm

CLC Number:

TP393

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.

References

[1] 余修武, 刘琴, 李向阳, 等. 基于改进蚁群的BP神经网络WSN数据融合算法[J]. 北京邮电大学学报, 2018, 41(4):91-96. Yu Xiuwu, Liu Qin, Li Xiangyang, et al. Information fusion algorithm based on improved ant colony optimization BP neural network in WSN[J]. Journal of Beijing University of Posts and Telecommunications, 2018, 41(4):91-96.
[2] Yu Xiuwu, Zhou Lixing, Li Xiangyang. A novel hybrid localization scheme for deep mine based on wheelgraph and chicken swarm optimization[J]. Computer Networks, 2019, (154):73-78.
[3] 田洪亮, 钱志鸿, 王义君, 等. 能量分簇传感器网络距离误差校正MDS-MAP定位算法[J]. 电子与信息学报, 2017, 39(7):1735-1740. Tian Hongliang, Qian Zhihong, Wang Yijun, et al. Modified MDS-MAP localization algorithm with distance error correction in energy clustering wireless sensor networks[J]. Journal of Electronics & Information Technology, 2017, 39(7):1735-1740.
[4] 李卫华, 贾丹, 王鹏. 基于不完全测距的移动传感器网络定位算法[J]. 控制与决策, 2018, 33(4):607-613. Li Weihua, Jia Dan, Wang Peng. Range-based localization algorithm for mobile sensor network with incomplete measurement[J]. Control and Decision, 2018, 33(4):607-613.
[5] 方旭明. 基于自适应卡尔曼滤波器的WSN定位算法研究[D]. 南京:南京大学, 2017.
[6] 陈岁生, 卢建刚, 楼晓春. 基于MDS-MAP和非线性滤波的WSN定位算法[J]. 浙江大学学报(工学版), 2012, 46(5):866-872. Chen Suisheng, Lu Jiangang, Lou Xiaochun. Localization algorithm for wireless sensor networks based on MDS-MAP and nonlinear filtering[J]. Journal of Zhejiang University (Engineering Science), 2012, 46(5):866-872.
[7] Li Li, Kunz T. Cooperative node localization using nonlinear data protection[J]. ACM Transactions on Sensor Networks, 2009, 5(1):1-26.
[8] 龙文, 蔡绍洪, 焦建军, 等. 求解大规模优化问题的改进鲸鱼优化算法[J]. 系统工程理论与实践, 2017, 37(11):2893-2994. Long Wen, Cai Shaohong, Jiao Jianjun, et al. Improved whale optimization algorithm for large scale optimization problems[J]. Systems Engineering-Theory & Practice, 2017, 37(11):2893-2994.
[9] 刘浩然, 张力悦, 范瑞星, 等. 基于改进鲸鱼优化策略的贝叶斯网络结构学习算法[J]. 电子与信息学报, 2019, 41(6):1434-1441. Liu Haoran, Zhang Liyue, Fan Ruixing, et al. Bayesian network structure learning based on improved whale optimization strategy[J]. Journal of Electronics & Information Technology, 2019, 41(6):1434-1441.
[10] 褚鼎立, 陈红, 王旭光. 基于自适应权重和模拟退火的鲸鱼优化算法[J]. 电子学报, 2019, 47(5):992-999. Chu Dingli, Chen Hong, Wang Xuguang. Whale optimization algorithm based on adaptive weight and simulated annealing[J]. Acta Electronica Sinica, 2019, 47(5):992-999.
[11] 钱志鸿, 孙大洋, Leung Victor. 无线网络定位综述[J]. 计算机学报, 2016, 39(6):1237-1256. Qian Zhihong, Sun Dayang, Leung Victor. A survey on localization model in wireless network[J]. Journal of Computer Science, 2016, 39(6):1237-1256.
[12] Mirjalili S, Lewis A. The whale optimization algorithm[J]. Advances in Engineering Software, 2016, 95:51-67.

[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, 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.
[6]	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.
[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.

Wireless Localization Algorithm of Adaptive Levy Whale Based on Mapping Curve

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments