论文部分内容阅读
移动Ad hoc(MANET)网络是一组带有无线收发装置的移动节点组成的一个临时性自治网络系统,具有自组织、多跳性、动态性、没有固定基站和中心服务器等特征,是对现有计算机通信网络的一种必要的补充和扩展。每个节点既是主机又是路由器,所有的网络功能(路由和分组转发)需要依靠节点间的相互合作来实现。由于这些网络功能需要消耗大量的能量、内存、带宽等资源,一些自私或恶意的节点为了节约自身的资源而不参与合作。节点的合作性成了移动Ad hoc网络突出的、特有的问题。论文对移动Ad hoc网络所面临的合作性问题进行深入的分析和研究。通过基于NS2的模拟实验,分析节点拒绝为其它节点转发数据包及路由包的自私行为对整个网络的分组投递率、时延抖动率等性能带来的影响,指出自私类型1和自私类型2是目前移动Ad hoc网络中节点缺乏合作性的主要表现形式。保障节点合作性成为移动Ad hoc网络基本的需求。目前已有国内外的研究机构和学者提出一些初步的解决方案,根据其实现的机制可以将其分为两大类:反应型方案(行为检测,如Watchdog机制和2ACK机制)和预防型方案(行为激励,如基于信用的方法、基于声誉的方法及博弈论方法)。针对现有检测方案缺乏准确性和不能适应整个路由阶段的不足之处,结合距离测度的特性,给出一种基于距离测度的节点自私行为检测与惩罚算法。论文介绍了几种典型的距离测度算法的定义、性质并对其性能进行比较分析,结果表明Hellinger距离是一种完全可度量的距离测度算法,在计算精确性、耗用时间、算法复杂度等方面的性能都有较好的优越性,更加适合节点自私行为的检测。在解决了Hellinger距离计算中特征向量提取、距离值计算与更新及阈值选取等关键问题后,给出了具体的自私行为检测与惩罚算法,并利用NS2仿真软件对算法的有效性进行验证。实验表明该算法能有效地检测出不同类型的自私行为,促进节点间的合作,弥补了现有检测方案准确性不高的缺点,使得自私行为检测适应于整个路由阶段并提高了MANET网络性能。