当前位置: X-MOL 学术Int. J. Distrib. Sens. Netw. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Game algorithm based on link quality: Wireless sensor network routing game algorithm based on link quality
International Journal of Distributed Sensor Networks ( IF 2.3 ) Pub Date : 2021-02-23 , DOI: 10.1177/1550147721996248
Zhanjun Hao 1, 2 , Jiaojiao Hou 2 , Jianwu Dang 1 , Xiaochao Dang 2 , Nanjiang Qu 2
Affiliation  

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.



中文翻译:

基于链路质量的博弈算法:基于链路质量的无线传感器网络路由博弈算法

针对无线传感器网络路由过程中链路通信不可靠导致数据传输效率低,能耗不均的问题,设计了一种基于链路质量的路由博弈算法。在本文中,首先定义用于评估链接质量的索引。然后,将链路质量,节点剩余能量和最小跳跃传输策略集成到效用函数中,以建立一个博弈模型,以确定最佳的下一跳传输节点。最后,通过对博弈中纳什均衡存在性的分析,得出路由最优的传输路径。在仿真实验中,分析了链路质量参数的变化对算法性能的影响,将该算法与非线性权重粒子群算法(NWPSO)和低能耗自适应聚类层次改进(LEACH-IMPT)算法进行了比较,主要包括三个方面:生存节点数,网络寿命和网络能耗。结果表明,该方法的网络寿命比LEACH-IMPT算法长16.8%,比NWPSO算法长7.5%。这表明该算法可以有效平衡网络能耗,延长网络生命周期。另外,根据仿真实验中得到的路由路径,在实际实验环境中验证了链路质量的最优性,实验结果证明了本文方法的可行性。

更新日期:2021-02-24
down
wechat
bug