基于博弈理论建立无线自组网中激励合作机制的研究.pdfVIP

第29卷第6期 电 子 与 信 息 学 报 Vb1．29NO．6 2007年6月 Journal of Electronics Information Technology Jun．2007 基于博弈理论建立无线自组网中激励合作机制的研究 李 莉① 董树松② 温向明① f北京邮电大学通信网络综合技术研究所 北京 100876) ②伸国电信集团北京市电信公司信息业务部 北京 100032) 摘 要：该文首先结合OSI参考模型，针对无线自组网中节点具有非合作的特性进行了分析，阐述建立激励合作 机制的重要性。然后根据网络层上的3种不同的激励合作机制，分类总结其设计的核心思想，并通过具体算法对其 有效性进行论证。最后基于博弈理论建立网络模型来描述自组网中节点的行为特征，提出一种激励节点合作的效用 函数，并从理论上证明其合理性、有效性。 关键词：无线网络；合作机制；自组网；博弈理论；Nash平衡 中图分类号：TN915．04 文献标识码：A 文章编号：1009—5896(2007)06—1299—05 The Analyses of Cooperation Mechanism Based on GaIne Theory in Wireless Ad hoc Network Li Li Dong Shu-song~ Wen Xiang—ming ①(School of TelecommunicationNetwork Technology，BUPT,Beijing 100876，China) ~(DepⅡrtment of InformⅡti0n Service，Beijin-q Telecom．CompⅡn ，Beijing 100032，Chin Abstract：According to OSI model，the no-cooperation characteristics of nodes and the importance of cooperation mechanism in wireless Ad hoc network are presented in this paper．The key design ideas of three different cooperation mechanisms in the network layer are also analyzed．Based on game theory and network model，the behavior characteristics of nodes are described in details and the utility function to stimulate cooperate is provide at the end of this paper． Key words：Wireless network；Cooperation mechanism；Ad hoe network；Game theory；Nash equilibrium l 引言 甚至以牺牲自身的能量、带宽为代价，通常涉及网络安全的 问题。 近年来，关于无线自组网中节点具有非合作的特性以及 仿真分析表明 当第2种类型的节点数目占全网总节 如何有效建立激励合作机制的问题l1-3]已经引起许多国外研 点的10％至40％时，网络的整体性能会严重地下降16％至 究学者的关注。这种在传统蜂窝无线网络中所不具有的特