机制设计下Ad+hoc网络合作问题的分析.pdf

机制设计下Ad hoc 网络合作问题研究 中文摘要 机制设计下Ad hoc 网络合作问题研究 中文摘要 Ad hoc 网络是一种没有基础设施支持，具有动态网络拓扑结构的无线自组织网 络。因其灵活机动、组网迅速等优点，在军事和民用通信领域有广阔的应用前景。 Ad hoc 网络采用分布式管理，其节点的能量、内存等资源有限。自治的无线终端为 了节省资源，可能选择自私行为。少数节点的不合作行为会严重降低网络的性能，威 胁网络安全。因此需要设计一种激励机制，促进网络中的节点合作。在论文中，我们 讨论两个方面问题：(1)应用统计方法讨论自私和行为异常节点的检测问题;(2)应用重 复博弈方法讨论网络中节点交互及合作问题。 目前，Ad hoc 网络的合作激励机制可分为两类：基于信用交换系统的合作激励 机制和基于信誉的合作激励机制。针对基于信用交换系统的合作激励机制，在 CDS(Cheating Detection System)模型的基础上，给出自私节点检测系统SNDS(Selfish Node Detection System) 。SNDS 根据节点提交的会话报告构造会话拓扑图，并将会话 拓扑图分割成会话链表集合，从而克服CDS 模型对特定类型路由协议的限制。SNDS 使用信用保证网络的公平，使用统计方法检测网络中的自私节点和行为异常的节点。 针对基于信誉的合作激励机制，应用重复博弈模型分析具有不完美信息的Ad hoc 网 络中任意一对节点之间的协作交互问题。本文使用贝尔曼方程构造满足序贯均衡的策 略机制。相对于Zhu Ji 提出的序贯均衡策略，该机制避免使用了简单的触发机制，提 高了不完美信息环境下Ad hoc 网络的合作率。仿真比较了两种序贯均衡策略的性能， 结果表明：本文给出的策略机制不仅提高了节点的平均收益，而且有较好的适应性。 关键字：Ad hoc ；合作；信用；信誉；序贯均衡 作 者：张华鹏 指导教师：张宏斌 I Abstract Cooperation Research for Ad hoc Networks Based on Mechanism Design Cooperation Research for Ad hoc Networks Based on Mechanism Design Abstract Ad hoc networks is a wireless self-organize network with dynamic topology, and does not rely on infrastructure. Because it can deployed quickly and its flexible, Ad hoc networks have broad aspects in the field of military and civilian communications. Ad hoc uses distributed management, the resource for the nodes, like energy, memory, etc. are limited. In order to save the resource, the autonomous terminal may behave selfishly. Non-cooperative behavior of a few nodes can seriously degrade the perf