基于博弈理论的无线传感器网络分布式节能路由算法
杨宁; 田辉; 黄平; 张平
北京邮电大学通信工程学院 北京 100876
Distributed Energy-Economical Routing Algorithm Based on Game-Theory for WSN
Yang Ning; Tian Hui; Huang Ping; Zhang Ping
School of Telecommunications, Beijing University of Posts and Telecommunications, Beijing 100876, China
摘要 为了有效解决无线传感器网络路由节能问题,该文提出适合无线传感器网络的节能路由算法。在引入博弈理论概念建立网络模型的基础上,通过对于以往传感器网络簇首选择方法的研究,设计了一种基于博弈论的,兼顾节点剩余能量及簇首分布的节能路由DEER(DistributedEnergy-EconomicalRouting),大大节省了分布式决策网络协议的能量损耗。仿真证明了该方法在无线传感器网络中,能够有效地平衡网络负载,节省节点能量,延长网络寿命。
关键词 :
无线传感器网络 ,
路由 ,
博弈论 ,
节能
Abstract :In order to efficiently solve the energy problem of routing, the game-theory is borrowed and an energy efficient routing algorithm is proposed. Based on the research of game model and other routing schemes for wireless sensor networks, the Distributed Energy-Economical Routing (DEER) is designed to save the energy of the whole network through paying attention to both remained energy and the distribution of head nodes. The simulation results prove that this scheme can effectively balance the load and prolong the life of the wireless sensor networks.
Key words :
Wireless Sensor Networks (WSN)
Routing
Game-theory
Energy-economical
收稿日期: 2006-11-09
基金资助: 中兴通讯有限公司资助课题
[1]
田洪亮,钱志鸿,王义君,梁潇. 能量分簇传感器网络距离误差校正MDS-MAP定位算法 [J]. 电子与信息学报, 2017, 39(7): 1735-1740.
[2]
李添泽,武穆清,武岳巍. 一种基于节点状态预测机制的高稳定性路由设计 [J]. 电子与信息学报, 2017, 39(6): 1394-1400.
[3]
金杉,金志刚. 基于量子狼群进化的多目标汇聚节点覆盖算法 [J]. 电子与信息学报, 2017, 39(5): 1178-1184.
[4]
伊鹏,刘洪,胡宇翔. 一种可扩展的软件定义数据中心网络流调度策略 [J]. 电子与信息学报, 2017, 39(4): 825-831.
[5]
许宇光,蒋飞,朱恩强,潘惊治,谢惠扬. 基于个体稳定度博弈的动态社区发现算法研究 [J]. 电子与信息学报, 2017, 39(4): 763-769.
[6]
王汝言,刘侃岭, 张鸿. 带有负载转移的光无线融合网跨域节点协同休眠机制 [J]. 电子与信息学报, 2017, 39(4): 1012-1016.
[7]
程银波,司菁菁,候肖兰. 适用于无线传感器网络的层次化分布式压缩感知 [J]. 电子与信息学报, 2017, 39(3): 539-545.
[8]
李智楠,杨晓冬. 基于可靠稳定性评价的MANET多路径路由优化算法 [J]. 电子与信息学报, 2017, 39(3): 605-612.
[9]
郑飞,李文璟,喻鹏,丰雷,孟洛明. 基于Benders分解的无线网络协作节能机制 [J]. 电子与信息学报, 2017, 39(2): 367-373.
[10]
庞菲菲,张群飞,史文涛,韩晶,孟庆微. 基于Parzen窗的水下无线传感器网络目标定位方法 [J]. 电子与信息学报, 2017, 39(1): 45-50.
[11]
黄友锐,陈珍萍,李德权,唐超礼,曲立国. 无线传感器网络二阶一致性时间同步 [J]. 电子与信息学报, 2017, 39(1): 51-57.
[12]
王田,吴群,文晟,蔡奕侨,田晖,陈永红. 无线传感网中移动式蠕虫的抑制与清理 [J]. 电子与信息学报, 2016, 38(9): 2202-2207.
[13]
郝创博,宋萍,杨诚,武江鹏. 多相位粒度萤火虫同步算法 [J]. 电子与信息学报, 2016, 38(9): 2208-2214.
[14]
孙保明,郭艳,李宁,钱鹏. 无线传感器网络中基于压缩感知的动态目标定位算法 [J]. 电子与信息学报, 2016, 38(8): 1858-1864.
[15]
崔文岩,孟相如,杨欢欢,李纪真,陈天平,康巧燕. QoS约束的链路故障多备份路径恢复算法 [J]. 电子与信息学报, 2016, 38(8): 1850-1857.