基于博弈理论的无线传感器网络分布式节能路由算法.pdfVIP

第30卷第5期 电 子 与 信 息 学 报 Vl01．30NO．5 2008年5月 Journal of Electronics Information Technology May 2008 基于博弈理论的无线传感器网络分布式节能路由算法 杨 宁 田 辉 黄 平 张 平 (北京邮电大学通信工程学院 北京 100876) 摘 要：为了有效解决无线传感器网络路由节能问题，该文提出适合无线传感器网络的节能路由算法。在引入博弈 理论概念建立网络模型的基础上，通过对于以往传感器网络簇首选择方法的研究，设计了一种基于博弈论的，兼顾 节点剩余能量及簇首分布的节能路由DEER(Distr uted Energy-Economical Routing)，大大节省了分布式决策网 络协议的能量损耗。仿真证明了该方法在无线传感器网络中，能够有效地平衡网络负载，节省节点能量，延长网络 寿命。 关键词：无线传感器网络；路由；博弈论；节能 中图分类号：TP393 文献标识码：A 文章编号：1009—5896(2008)05—1230-04 Distributed Energy—Economical Routing Algorithm Based on Game—Theory for WSN Yang Ning Tian Hui Huang Ping Zhang Ping (School o／Telecommunications，Beijing University D，Posts and Telecommunications，Beijing 100876，China) 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 Oil 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 1 引言 本文引入博弈理论思想，设计了一种分布式节能路由协 议。尽管针对基于博弈论的路由协议已经有了一定的研究， 随着移动通信技术、嵌入式计算技术和感应技术的飞速 然而大部分路由协议都如文献『3，4】中，针对平面型网络而 发展，有着多种应用场景的无线传感器网络(Wireless Sensor 设计；针对无线传感器网络分层型路由的研究中，文献『5] Network，WSN1越来越受到人们