摘要
运用博弈论的观点和方法来解决传感器网络中的包转发问题.为传感器网络建立了包转发模型,分析了节点参与包转发会话所获得的帕累托最优效用.提出了基于帕累托最优效用的包转发算法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.
出处
《信息与控制》
CSCD
北大核心
2007年第5期551-556,共6页
Information and Control
基金
国家自然科学基金资助项目(60472015)
国家985二期工程资助项目
关键词
无线传感器网络
包转发
博弈论
纳什均衡
帕累托最优效用
wireless sensor network
packet forwarding
game theory
Nash equilibrium
Pareto optimal utility