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 nod