无线传感器网络中基于博弈论的路由建模

在资源受限的无线传感器网络中,路径的可靠度,网络能耗和生存时间是路由问题中需要考虑的三个关键因素.我们把智能传感器节点在路由中联合优化以上三个因素的行为动机提炼为节点的理性偏好,基于该理性偏好,给出了一个动态路由博弈模型.针对该模型的博弈分析表明,对于节点个数有限的无线传感器网络,其路由博弈存在一个纯策略的纳什均衡且最优路径就是纳什均衡的结果.

Game-Theoretic Modeling on Routing in Wireless Sensor Networks

In resource constraint wireless sensor networks (WSNs), path reliability, energy consumption and lifetime are three key factors considered in the design of routing algorithms. We abstract the motivation of joint optimization of these factors as the rational tendency of intelligent sensors, and model the routing problem using a game theoretic paradigm. We prove that there exists a pure strategic Nash Equilibrium of our routing game and the optimal path is the outcome of the Nash Equilibrium for the WSNs with limited sensors.