| 传感器网络中基于帕累托最优效用的包转发研究 |
| |
| 引用本文： | 阎毓杰,王殊.传感器网络中基于帕累托最优效用的包转发研究[J].计算机科学,2007,34(5):32-35. |
| |
| 作者姓名： | 阎毓杰 王殊 |
| |
| 作者单位： | 华中科技大学电子与信息工程系,武汉,430074;华中科技大学电子与信息工程系,武汉,430074 |
| |
| 基金项目： | 国家自然科学基金
,
面向21世纪教育振兴行动计划（985计划）二期工程 |
| |
| 摘 要： | 本文运用博弈论的观点和方法来解决传感器网络中的包转发问题。为传感器网络建立了包转发模型，分析了节点参与包转发会话所获得的帕累托最优效用，提出了基于帕累托最优效用的包转发算法POUPF，并证明了该算法能够建立纳什均衡以保证每个节点都获得帕累托最优效用。仿真结果表明：POUPF能够有效促进节点自发合作，确保了每个节点获得帕累托最优效用；任何偏离POUPF节点的包转发行为都会导致所有节点效用的下降。
|
| 关 键 词： | 传感器网络 包转发 博弈论 纳什均衡 帕累托最优效用 |
Pareto Optimal Utility Based Packet Forwarding in Sensor Networks |
| |
| YAN Yu-Jie,WANG Shu.Pareto Optimal Utility Based Packet Forwarding in Sensor Networks[J].Computer Science,2007,34(5):32-35. |
| |
| Authors: | YAN Yu-Jie WANG Shu |
| |
| Affiliation: | Department of Electronics and Information Engineering, Huazhong University of Science and Technology, Wuhan 430074 |
| |
| Abstract: | This paper focuses on the packet forwarding problem in sensor networks and provides a solution with the method of Game theory.It designs a system model for packet forwarding and derives the node's Pareto optimal utility.Further,it proposes a POUPF algorithm which propels the nodes to operate at the Pareto optimal utility and constitutes a Nash Equilibrium.The simulation results verify that POUPF assures the nodes to achieve the Pareto optimal utility by stimulating cooperation;deviation at any one node will decrease utilities of all related nodes. |
| |
| Keywords: | Sensor networks Packet forwarding Game theory Nash equilibrium Pareto optimal utility |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
