Ad Hoc网络路由协议及其激励机制研析.pdf

Ad Hoe网络路由协议及激励机制的研究 摘要 摘 要 Ad Hoe网络是由一组带无线收发装置的移动终端组成的一个多跳的临时性自治 系统。由于它不依赖固定的基础通信设施，没有中心控制节点，抗毁性强，因此适用 于许多网络布线存在困难的环境。基于这些特殊优势，AdHoe网络在军事领域中发 挥着重要作用，在民用领域也有着很好的应用前景。 路由协议的研究一直是AdHoc网络研究的热点。本文提出一种基于节点状态的 路由协议——I．AODV路由协议。在I-AODV路由协议中，路由选择的主要依据不再 是跳数，而是把节点状态看作节点的剩余电量和节点名声的函数，并且把节点状态作 为选择下一跳的基本条件。这样不仅避免了节点自私性所引起的分组丢失问题，同时 也避免了AdHoe网络中心节点电量过度消耗而过早退出网络的问题。 节点自私性是AdHoe网络不容忽视的重点问题。由于自私节点的存在，在分组 转发过程中，中间节点可能会拒绝转发与自身无关的分组，造成网络性能的大幅下降。 针对这一问题，本文分析了自私节点产生自私行为的原因、自私节点的分类以及自私 节点间相互协作的可能性。在研究自私网络流量时，将节点的流量分为节点产生流量 与节点转发流量。对节点完全自私、不自私以及以概率P(DpJ)表现自私行为三种 情况，分析了AdHoe网络流量，进而得出节点自私程度不同对AdHoe网络流量的 影响。为了限制节点自私性，增强自私节点协作性，结合博弈论相关知识，本文提出 了一种节点协作激励机制，该激励机制引入三个参数：依赖程度，合作能力，声誉值。 将激励机制的效用函数定义为关于三个参数的函数，并提出了激励机制算法。仿真实 验证明，该机制很好地促进了AdHoe网络中自私节点间的合作。 关键词：AdHoe网络，路由协议，自私节点，网络流量，博弈论，激励机制， 仿真实验 作 者：冯大明 指导老师：朱艳琴 Abstract Researchon ProtocolandIncentiveMechanisminAdHoeNetworks Routing ABSTRACT AdHocnetworkisa autonomousofmobilenodes multi-hoptemporary system withwireless equipped transmitterandreceiver．Asitdoesn’t onfixednetwork depend itdoesn’thavecentral nodeandis in infrastructure，and controlling goodresisting is to situationsthathavedifficultiesin destructions，it networks． applicablemany wiring Basedon these Hocnetworkan in specialadvantages，Ad playsimportantpartmilitary italsohasa incivil applications，and