作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (2): 121-123. doi: 10.3969/j.issn.1000-3428.2010.02.043

• 网络与通信 • 上一篇    下一篇

基于Shapley值的自组网合作机制分析

周雪梅,孙 浩,李都宁   

  1. (西北工业大学应用数学系,西安 710129)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2010-01-20 发布日期:2010-01-20

Analysis of Cooperation Mechanism in Ad hoc Networks Based on Shapley Value

ZHOU Xue-mei, SUN Hao, LI Du-ning   

  1. (Department of Applied Mathematics, Northwestern Polytechnical University, Xi’an 710129)
  • Received:1900-01-01 Revised:1900-01-01 Online:2010-01-20 Published:2010-01-20

摘要: 在无线移动自组网中,每个节点都独立进行决定,不可能完全自发合作。针对该问题,基于移动自组网的特殊性,将节点间的信息传递看作二人博弈,提出一个约束协议,使节点只有在合作时才能到达各自的收益最大,且使网络性能最优。同时分析网络传输失败原因是网络噪声干扰还是参与者的恶意行为。

关键词: 无线移动自组网, 纳什均衡, 合作激励, Shapley值

Abstract: Each node makes its own decisions independently in wireless mobile Ad hoc networks. Consequently, fully cooperative behaviors cannot be taken for granted. To run the net perfectly, it is necessary to solve the cooperation between the nodes. On the basis of the specialization in wireless mobile Ad hoc networks, this paper views the interaction among the users’ decision for packet forwarding as two players packet forwarding game. Moreover, a protocol is proposed to make the payoff of each player optimal, and to make the networks optimal. It addresses these issues under more realistic scenarios how can distinguish a failure of packet forwarding, because of error prone communication channels, or malicious nodes, whose goal is to cause damage to other nodes.

Key words: wireless mobile Ad hoc networks, Nash equilibrium, cooperation stimulation, Shapley value

中图分类号: