Localization Algorithm Based on Penalty Function and Water Wave Optimization for WSN

doi:10.13190/j.jbupt.2019-193

Journal of Beijing University of Posts and Telecommunications ›› 2020, Vol. 43 ›› Issue (4): 106-112.doi: 10.13190/j.jbupt.2019-193

• REPORTS • Previous Articles Next Articles

Localization Algorithm Based on Penalty Function and Water Wave Optimization for WSN

YU Xiu-wu^1,2,3, ZHANG Ke¹, LIU Yong^1,2,3

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

Received:2019-09-12 Published:2020-08-15

Abstract

Abstract: In order to improve the search efficiency and localization accuracy of the heuristic localization algorithm, a localization algorithm base on penalty function and water wave optimization for wireless sensor network (WSN) is proposed. Firstly, the proposed algorithm uses the bounding-box method to construct the penalty function, which improves the water wave optimization algorithm's searching efficiency. Then the dynamic learning strategy is used to improve the propagation stage of the traditional water wave optimization algorithm, which encourages the individual to learn from the surrounding excellent individuals. And the dynamic wave height is introduced to enhance the individual's local search probability in late stage. Simulations show that the penalty function strategy and the improved water wave optimization algorithm can improve the search efficiency and positioning accuracy. The proposed algorithm has good feasibility and effectiveness in WSN node location.

Key words: wireless sensor network, water wave optimization, penalty function, node localization

CLC Number:

TN929.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.

References

[1] Mesmoudi A, Feham M, Labraoui N. Wireless sensor networks localization algorithms:a comprehensive survey[J]. International Journal of Computer Networks & Communications, 2013, 5(6):748-755.
[2] 钱志鸿, 孙大洋, Leung Victor, 等. 无线网络定位综述[J]. 计算机学报, 2016, 39(6):1237-1256. Qian Zhihong, Sun Dayang, Leung Victor, et al. A survey on localization model in wireless networks[J]. Chinese Journal of Computers, 2016, 39(6):1237-1256.
[3] 张玺栋, 张平, 康桂霞, 等. 智能天线辅助的WSN节点自定位算法[J]. 北京邮电大学学报, 2014, 37(2):28-31. Zhang Xidong, Zhang Ping, Kang Guixia, et al. Smart antenna assisted WSN node self locating algorithm[J]. Journal of Beijing University of Posts and Telecommunications, 2014, 37(2):28-31.
[4] Singh P, Agrawal S. TDOA based node localization in WSN using neural networks[C]//International Conference on Communication Systems & Network Technologies.[S.l.]:IEEE, 2013:400-404.
[5] 王中元, 程少博, 刘春燕, 等. 空间球交会的三维加权质心室内定位算法[J]. 中国矿业大学学报, 2016, 45(5):944-950. Wang Zhongyuan, Cheng Shaobo, Liu Chunyan, et al. Three-dimensional weighted centroid indoor positioning algorithm based on sphere intersection[J]. Journal of China University of Mining & Technology, 2016, 45(5):944-950.
[6] 汪晗, 成昂轩, 王坤, 等. 无线传感器网络分布式迭代定位误差控制算法[J]. 电子与信息学报, 2018, 40(1):72-78. Wang Han, Cheng Angxuan, Wang Kun, et al. Error control algorithm of distributed localization in wireless sensor networks[J]. Journal of Electronics & Information Technology, 2018, 40(1):72-78.
[7] Wei Y, Li W, Chen T. Node localization algorithm for wireless sensor networks using compressive sensing theory[J]. Personal and Ubiquitous Computing, 2016, 20(5):809-819.
[8] 梁静, 葛士磊, 瞿博阳, 等. 求解电力系统经济调度问题的改进粒子群优化算法[J]. 控制与决策, 2020, 35(8):1813-1822. Liang Jing, Ge Shilei, Qu Boyang,et al. Improved particle swarm optimization algorithm for solving power system economic dispatch problem[J]. Control and Decision, 2020, 35(8):1813-1822.
[9] 于冬梅, 高雷阜, 赵世杰. 可靠性应急设施选址多级覆盖鲁棒优化模型[J]. 中国矿业大学学报, 2019, 48(4):919-927. Yu Dongmei,Gao Leifu,Zhao Shijie. A robust hierarchical covering optimization model for reliability emergency facility location[J]. Journal of China University of Mining & Technology, 2019, 48(4):919-927.
[10] Shao Zhengshi, Pi Dechang, Shao Weishi. A novel discrete water wave optimization algorithm for blocking flow-shop scheduling problem with sequence-dependent setup times[J]. Swarm and Evolutionary Computation, 2018, 40:53-75.
[11] Chen Xiao, Zou Shengnan. Improved wi-fi indoor positioning based on particle swarm optimization[J]. IEEE Sensors Journal, 2017, 17(21):7143-7148.
[12] Goyal S, Patterh M S. Modified bat algorithm for localization of wireless sensor network[J]. Wireless Personal Communications, 2015, 86(2):657-670.
[13] Cheng Jing, Xia Linyuan. An effective cuckoo search algorithm for node localization in wireless sensor network[J]. Sensors, 2016, 16(9):1390-1406.
[14] Bao Han, Zhang Baoxian, Li Cheng, et al. Mobile anchor assisted particle swarm optimization (PSO) based localization algorithms for wireless sensor networks[J]. Wireless Communications and Mobile Computing, 2012, 12(15):1313-1325.
[15] Zheng Yujun. Water wave optimization:a new nature-inspired metaheuristic[J]. Computers & Operations Research, 2015, 55:1-11.

Localization Algorithm Based on Penalty Function and Water Wave Optimization for WSN

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]	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.