Game algorithm based on link quality: Wireless sensor network routing game algorithm based on link quality

被引:0
作者
Hao, Zhanjun [1 ,2 ]
Hou, Jiaojiao [2 ]
Dang, Jianwu [1 ]
Dang, Xiaochao [2 ]
Qu, Nanjiang [2 ]
机构
[1] Lanzhou Jiaotong Univ, Sch Elect & Informat Engn, Lanzhou, Peoples R China
[2] Northwest Normal Univ, Coll Comp Sci & Engn, Lanzhou 730070, Gansu, Peoples R China
基金
中国国家自然科学基金;
关键词
Wireless sensor network; routing; link quality; game model; life cycle; THEORETIC APPROACH; PROTOCOL;
D O I
10.1177/1550147721996248
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Aiming at the problems of low data transmission efficiency and uneven energy consumption caused by unreliable link communication in the routing process of wireless sensor networks, this article designs a routing game algorithm based on link quality. In this article, the index for evaluating link quality is defined first. Then, the link quality, node residual energy, and minimum jump transmission strategy are integrated into the utility function to establish a game model to determine the best next hop transmission node. Finally, the routing optimal transmission path is obtained according to the analysis of the existence of Nash equilibrium in the game. In the simulation experiment, the influence of the change of link quality parameters on the performance of the algorithm is analyzed, and the proposed algorithm is compared with non-linear weight particle swarm optimization (NWPSO) algorithm and Low Energy Adaptive Clustering Hierarchy-Improvement (LEACH-IMPT) algorithm in three aspects: the number of surviving nodes, network lifetime, and network energy consumption. The results show that the network lifetime of this method is 16.8% longer than that of LEACH-IMPT algorithm and 7.5% longer than that of NWPSO algorithm. This shows that the algorithm can effectively balance the network energy consumption and prolong the network life cycle. In addition, according to the routing path obtained in the simulation experiment, the optimality of its link quality is verified in the real experimental environment, and the experimental results prove the feasibility of the method in this article in practice.
引用
收藏
页数:17
相关论文
共 36 条
[1]  
Chatterjee M., 2016, P 2016 IEEE GLOB COM, P1
[2]  
[陈白 Chen Bai], 2016, [电子学报, Acta Electronica Sinica], V44, P2227
[3]  
Chen Long, 2016, Computer Engineering, V42, P129, DOI 10.3969/j.issn.1000-3428.2016.10.023
[4]   Energy-Efficient Routing in WSN: A Centralized Cluster-Based Approach via Grey Wolf Optimizer [J].
Daneshvar, S. M. Mahdi H. ;
Mohajer, Pardis Alikhah Ahari ;
Mazinani, Sayyed Majid .
IEEE ACCESS, 2019, 7 :170019-170031
[5]  
Deng Y., 2019, P 2019 4 INT C INT I, P368
[6]   Cross-Layer Optimized Energy-Balanced Topology Control Algorithm for WSNs [J].
Du, Yongwen ;
Wang, Zhangmin ;
Gong, Junhui ;
Xu, Ning ;
Hu, Xiaohui .
JOURNAL OF SENSORS, 2019, 2019
[7]  
Gong Bencan, 2020, Computer Engineering and Applications, V56, P99, DOI 10.3778/j.issn.1002-8331.1811-0378
[8]   RSS-Based Coverage Deployment Method Under Probability Model in 3D-WSN [J].
Hao, Zhanjun ;
Qu, Nanjiang ;
Dang, Xiaochao ;
Hou, Jiaojiao .
IEEE ACCESS, 2019, 7 :183091-183104
[9]   Node optimization coverage method under link model in passive monitoring system of three-dimensional wireless sensor network [J].
Hao, Zhanjun ;
Qu, Nanjiang ;
Dang, Xiaochao ;
Hou, Jiaojiao .
INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2019, 15 (08) :1-16
[10]  
Heinzelman W., 2000, P 33 ANN HAW INT C S, V2