无线传感器网络中基于协作的包转发研究  

Cooperative Packet Forwarding in Wireless Sensor Networks

作　　者：戴沁芸[1] 徐景[1] 阎毓杰[2] 

机构地区：[1]中国科学院上海微系统与信息技术研究所,上海200050 [2]华中科技大学电子与信息工程系,湖北武汉430074

出　　处：《信息与控制》2007年第5期551-556,共6页Information and Control

基　　金：国家自然科学基金资助项目(60472015);国家985二期工程资助项目

摘　　要：运用博弈论的观点和方法来解决传感器网络中的包转发问题.为传感器网络建立了包转发模型,分析了节点参与包转发会话所获得的帕累托最优效用.提出了基于帕累托最优效用的包转发算法POUPF,并证明了该算法能够建立纳什均衡以保证每个节点都获得帕累托最优效用.仿真结果表明:POUPF能够有效促进节点自发合作,确保了每个节点获得帕累托最优效用;任何偏离POUPF节点的包转发行为都会导致所有节点效用的下降.　This paper uses the viewpoints and methods in game theory to solve the packet forwarding problem in wireless sensor networks.A packet forwarding model is designed for wireless sensor networks,and the node＇s Pareto optimal utility participating in packet forwarding is analyzed.An algorithm named POUPF（Pareto Optimal Utility based Packet Forwarding） is proposed,which is proved to be able to set a Nash equilibrium and to obtain the Pareto optimal utility for each node.The simulation results verify that POUPF enables the nodes to achieve the Pareto optimal utility by spontaneous cooperation,and the deviation at any one node will decrease the utilities of all related nodes.

关 键 词：无线传感器网络 包转发 博弈论 纳什均衡 帕累托最优效用 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]