论文部分内容阅读
Ad hoc网络是一种没有基础设施支持，具有动态网络拓扑结构的无线自组织网络。因其灵活机动、组网迅速等优点，在军事和民用通信领域有广阔的应用前景。Ad hoc网络采用分布式管理，其节点的能量、内存等资源有限。自治的无线终端为了节省资源，可能选择自私行为。少数节点的不合作行为会严重降低网络的性能，威胁网络安全。因此需要设计一种激励机制，促进网络中的节点合作。在论文中，我们讨论两个方面问题：(1)应用统计方法讨论自私和行为异常节点的检测问题;(2)应用重复博弈方法讨论网络中节点交互及合作问题。目前，Ad hoc网络的合作激励机制可分为两类：基于信用交换系统的合作激励机制和基于信誉的合作激励机制。针对基于信用交换系统的合作激励机制，在CDS(Cheating Detection System)模型的基础上，给出自私节点检测系统SNDS(SelfishNode Detection System)。SNDS根据节点提交的会话报告构造会话拓扑图，并将会话拓扑图分割成会话链表集合，从而克服CDS模型对特定类型路由协议的限制。SNDS使用信用保证网络的公平，使用统计方法检测网络中的自私节点和行为异常的节点。针对基于信誉的合作激励机制，应用重复博弈模型分析具有不完美信息的Ad hoc网络中任意一对节点之间的协作交互问题。本文使用贝尔曼方程构造满足序贯均衡的策略机制。相对于Zhu Ji提出的序贯均衡策略，该机制避免使用了简单的触发机制，提高了不完美信息环境下Ad hoc网络的合作率。仿真比较了两种序贯均衡策略的性能，结果表明：本文给出的策略机制不仅提高了节点的平均收益，而且有较好的适应性。