刘舒拉

摘 要：在通过博弈论概念建立网络模型的基础上，讨论了各种针对特定传感器网络特点的路由算法。归纳了基于博弈论的无线传感器网络路由算法的设计原则和分类方法。详细比较了这些算法的特点、性能差异和应用范围．最后对无线传感器网络路由算法的研究现状进行了总结，并指出未来的研究重点。

关键词：博弈论； 无线传感器网络； 路由算法;网络模型

中图分类号：TN92-34

文献标识码：A

文章编号：1004-373X(2011)09-0045-03

Game-theory Based Routing Algorithms for Wireless Sensor Network

LIU Shu-la

(Department of Electrical Engineering, Xian Aerotechnical College, Xian 710077, China)

Abstract： The various routing algorithms aiming at the characteristics of the specific sensor network are discussed based on the introduction of the game theory concept to establish the network model. The design principle and classification method of routing algorithms for wireless sensor network are summarized. The characteristics, performance difference and application scope of the algorithms are compared in detail. The research status quo of wireless sensor network routing algorithms is described. The research focus of the future research is pointed out.

Keywords： game-theory;wireless sensor network; routing algorithm; network model

0 引 言

由于无线传感器网络(WSNs)自身的体积、成本、重量和寿命等特点决定了无线传感器网络最主要的使用方向，再加上自身电源的有限性也限制了它们的计算以及之间的通信能力，因而需要在网络的可靠性和延长网络生存周期之间进行均衡。所以，设计合理的路由协议对降低及平衡网络中结点的能耗，延长网络的存活时间有着重要意义，同时也是WSNs网络协议研究的重中之重琜1]。

博弈论是一个相互依存的理论和不确定性条件下的决策。博弈论有三个组成部分：参与者集合，参与者行为集合，策略集合。当博弈执行时，一个参与者的策略就是一个完整的行动计划。参与者可以以自我为中心，以谋取最大利润。因此，一个参与者的分布式策略，往往可以提供一个优化的解决方案博弈琜2]。

本文研究了基于博弈论路由模型的建立方法。依照博弈论对结点问题的解决方法，以期帮助与解决无线传感器网络的问题。

1 博弈论模型下的无线传感网络路由算法