| 基于非合作博弈的簇间能量优化路由算法研究 |
| |
| 引用本文： | 林德钰,王泉. 基于非合作博弈的簇间能量优化路由算法研究[J]. 哈尔滨工业大学学报, 2017, 49(11): 95-100 |
| |
| 作者姓名： | 林德钰 王泉 |
| |
| 作者单位： | 西安电子科技大学 计算机学院,710071 西安,西安电子科技大学 计算机学院,710071 西安 |
| |
| 基金项目： | 国家自然科学基金(61572385) |
| |
| 摘 要： | 针对无线传感器网络(WSNs)的簇间路由进行详细研究,指出目前簇间路由中存在的能量耗散不均衡问题.通过实际例子指出簇间能耗不均的原因,即各个簇头节点的自私性导致数据流量分布不均,进而引发能耗的分布不均.在此基础之上,提出规范各个簇头节点行为的非合作簇间路由博弈模型,得出并证明该博弈的Nash均衡点(NEP).然后基于此博弈模型提出本文的路由算法——基于非合作博弈的簇间能量优化路由算法EIRNG.最后,进行详尽的仿真实验,分别针对网络的能量效率以及网络性能进行横向及纵向对比,实验结果表明,通过引入平衡因子θ_i,各层簇头可选择最优数据转发量,从而网络中的簇头之间的能量消耗趋于均衡.与经典分簇算法PEGASIS以及作者前期工作EEREG相比,采用EIRNG时网络生命期可延长分别为74.1%及8.6%.因此,基于非合作博弈的簇间路由能量优化算法EIRNG可有效地提高能量效率以及提高网络的性能.
|
| 关 键 词： | 无线传感器网络 簇间路由 Nash均衡点 非合作博弈 网络性能 |
| 收稿时间： | 2016-12-15 |
Research on energy-efficient inter-cluster routing algorithm based on non-cooperative game |
| |
| LIN Deyu and WANG Quan. Research on energy-efficient inter-cluster routing algorithm based on non-cooperative game[J]. Journal of Harbin Institute of Technology, 2017, 49(11): 95-100 |
| |
| Authors: | LIN Deyu and WANG Quan |
| |
| Abstract: | |
| |
| Keywords: | wireless sensor networks inter-cluster routing Nash equilibrium point non-cooperative game network performance |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《哈尔滨工业大学学报》浏览原始摘要信息 |
|
点击此处可从《哈尔滨工业大学学报》下载全文 |
|
