WSN中AODV路由算法的改进与仿真.pdfVIP

WSN中AODV路由算法的改进和仿真 蔡瑞瑞1’2周国祥1 1合肥工业大学计算机与信息学院，安徽省合肥市230009： 2安徽电子信息职业技术学院，安徽省蚌埠市233000 摘要：无线传感器网络是一种全新的信息获取和处理技术，是在当前国际上备受关注的、由多学 科高度交叉的新兴前沿研究热点。本论文提出了一类特定场景的网络路由问题，为了解决这个问题， HocOn—DemaIld 文章介绍了无线传感器网络中的无线路由协议，重点分析了AODV(Ad Vector)路由协 议及其工作原理，并提出了一个改进的路由算法Tree。文章最后使用Ns仿真软件对1he的性能进行 了评价，并且与AODV协议进行了比较。通过分析得出，在这类特定场景中，使用Tree算法的网络 具有较好的网络性能。 关键词：无线传感器网络路由协议AODV 1绪 论 wsN涉及到网络、无线电等多种技术，。经过多年的发展，在硬件和软件两个方面都有了很大的进步。 随着技术的不断成熟，各领域根据自身情况的应用也大量出现，在这个过程中也遇到了很多的问题。例如： (1)通信能力有限。传感器网络的传感器的通信带宽窄而且经常变化，通信覆盖范围径向只有几十到 几百米。 (2)电源能量有限。由于“智能灰尘”体积微小，电源能量极其有限。网络中的传感器由于电源能量 的原因经常失效或废弃。 (3)计算能力有限。无线传感器网络中节点的计算能力和存储能力十分有限。 (4)传感器数量大、分布范围广。传感器网络中传感器节点密集，数量巨大，可能达到几百万、几千 万，甚至更多。 (5)网络动态性强。传感器网络具有很强的动态性。网络中的传感器、感知对象和观察者这三要素都 可能具有移动性，并且经常有新节点加入或已有节点失效。因此，网络的拓扑结构动态变化。 无线传感器网络由于其变化的网络结构、有限带宽的无线信道、可耗尽的电源等原冈而具有特殊性， 对其协议的研究一直是人们关注的热点之一。 议的优点，具有按需路由协议的特点。 文章根据无线传感器网络的特点对AoDV路由协议迸行了分析，并在分析的基础上提出一种改进的 昀e路由协议。算法在Ns网络仿真平台下完成具体实现。文章最后对仃ee协议的性能进行了分析和论证。 2AODV协议的分析和改进 AODV路由协议是一种按需的改进的距离向量路由协议，它集合了DSDV和DSR路由协议的优点， 具有按需路由协议的特点，即在AODV路由协议中，网络中的每个节点在需要进行通信时才发送路由分组， 而不会周期性地交互路由信息以得到所有其它主机的路由；同时具有距离向量路由协议的一些特点，即各 节点路由表只维护本节点到其他节点的路由，而无须掌握全网拓扑结构。 2．1AoDV路由算法的原理 消息，当源节点有数据要发送给目标节点时，它首先在自己的路由表中查寻到目标节点的路由，如果路由 存在并且有效，则立刻开始发送数据；如果相应的路由不存在或者路由存在但是已经标明为无效时，源节 点就开启一个泛洪路由发现过程。源节点创建一个路由请求包Rj娆Q，并向其邻节点广播。为了避免IU冱Q to 不必要的大范围，“播，AODV采用扩展环搜索技术，设置路由请求的生存时间TTL(timelive)值，一 次请求没有响应，即没有收到相应的回答鼬汪P，则再次广播一个路由请求鼬汪Q，并增加TTL值和广播 号，这一过程持续到发现路由或者TTL值达到允许的最大值为止。广播号是为了减少对广播分组的重复 转发和处理，节点直接丢弃收到的重复广播。 当中间节点收到路由请求后，首先根据RREQ中的广播号来判断这是不是已经处理过的IU汪G如果 是，则简单地丢弃；如果是新收到的RREQ，则建立或更新到源节点的反向路径(反向路径可以在目标节 点向源节点发送Iu疆P时使用)，然后查寻路由表，如果它没有到目标节点的积极路由，就广播TTL值(这 时TTL的值已经减去1)不为0的路由请求来继续泛洪过程；如果中间节点确定自己有到目标节点的积极 (有效的