Ad hoc网络由一组移动或固定的无线节点组成，信息交流等网络关键任务的.docVIP

Ad hoc网络寻路阶段的合作激励机制研究 黄蕾，刘立祥 （中国科学院软件研究所综合信息系统技术国家级重点实验室，北京，100080） 摘要：如何激励属于不同利益最大化实体的自私节点合作是当前Ad hoc网络研究中的一个热点问题。现有自私节点检测和激励机制主要针对数据传输阶段，不能适应寻路阶段的特点。本文基于邻居节点中继和生成的路由请求包之间的统计关系，提出一种适用于按需路由协议寻路阶段的自私行为检测和惩罚机制并利用博弈论工具将其建模为噪声环境的重复囚徒困境博弈，对算法激励合作的有效性进行分析。理论分析和仿真结果显示，本算法能够有效地惩罚寻路中的自私行为，促进节点合作。 关键词：Ad hoc网络，路由，自私检测，合作激励，博弈论Study on cooperation stimulation mechanism in route discovery of ad hoc networks Huang Lei, Liu Lixiang (National Key Laboratory of Integrated Information System Technology, Institute of Software, Chinese Academy of Sciences, Beijing, 100080) Abstract: How to stimulate selfish nodes which belong to different utility-maximizing entities to cooperate is a hot topic in ad hoc network research community. Current mechanisms proposed so far focus mainly on detecting selfish behavior and stimulating cooperation in data forwarding stage. They are not applicable in route discovery stage. Based on statistics relationship of route request packets relayed and generated by a neighbor node, this paper proposed an algorithm to detect and punish the selfishness in route discovery stage for on-demand routing protocols. The algorithm was modeled with the tool of game theory as the repeated prisoner dilemma in noisy environment, and its effectiveness to stimulate cooperation was analyzed with the model. Theoretic analysis and simulation results showed that our scheme could punish the selfishness in route discovery effectively and thus stimulate nodes to cooperate. Keyword: Ad hoc network, routing, selfishness detection, cooperation stimulation, game theory 引言 Ad hoc网络由一组移动或固定的无线节点组成，信息交流等网络关键任务的实现需要各节点之间的相互协作，这种合作性也是现有诸多路由协议设计的一个基本假设前提。但是当节点属于不同实体时，其合作性缺乏内在的保证，理性节点更倾向于采取能够使得自身利益最大化的行动，而不是完全遵从协议。由于无线传输需要耗费大量的能量，因此理性的自私节点会尽量避免为其他节点中继数据，从而导致网络性能下降，合作用户利益受损。 Ad hoc网络中自私节点的激励机制是当前的一个研究热点，提出的解决方案可分为三种类型[1]：基于信用的方法（credit-based method），基于声誉的方法（reputation-based method），和博弈论方法（game theory method）。基于信用的方法一般建立在虚拟货币机制的基础上，通过精心设计的支付方式，使得节点只有在合作的时候才能使自己的利益最大化[2-4]。这种方法的缺陷在于作为其基础的虚拟货币管理