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

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

作　　者：周雪梅[1] 孙浩[1] 李都宁[1] 

机构地区：[1]西北工业大学应用数学系,西安710129

出　　处：《计算机工程》2010年第2期121-123,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(70871098)

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

关 键 词：无线移动自组网 纳什均衡 合作激励 SHAPLEY值 

分 类 号：TN915.04[电子电信—通信与信息系统]