冯小鑫

【摘要】移动Ad Hoc网络是一种无中心和自组织、网络拓扑动态变化、通过多跳路由以及分布式控制的自组织网络。很多对现有路由协议的改进和增强往往过于复杂，添加了过多的能量探测，负载均衡等因素在内，会导致设计成本和生产成本的大幅增加。因此，本文基于DSR协议提出了一种新型的主动断路式路由协议AD-DSR （Automatically Disconnect -DSR）。本文从数据结构、路由发现等方面对AD-DSR协议进行了详细设计。此外，本文在NS2仿真环境下实现了AD-DSR协议，采用相同的模拟环境对DSR和AD-DSR协议进行了模拟，并对仿真实验结果进行了分析。 进而给出了结论，并对未来的研究指出了方向。

【关键词】Ad Hoc网络；路由协议；DSR；AD-DSR；主动发现

1.引言

DSR协议作为Ad Hoc网络中一种基于源路由方式的按需路由协议，由于其具有仅在需要通信的节点间维护路由，减少了路由维护的代价，用路由缓存技术减少路由发现代价及产生多种到达目的节点路由等诸多优点，因此许多研究人员都以DSR协议为基础进行研究和改进。具备很多优点的同时，DSR协议也存在着一些不足，比如节点缓存中的失效路由不能及时的更新，导致在路由发现的过程中引入失效的路由，从而造成通信质量的下降。另外在路由发现过程当中，中间节点可能返回了冗余的路由，导致节点在通信过程中一直使用路径较长的路由，从而使通信的延迟增大，丢包率增加，路由失效的几率也同时增加。同时，DSR协议当中没有考虑节点的能量均衡，这就使网络中节点比较密集的区域可能过多的使用某个链路而使该链路中的节点能量迅速消耗进而造成断路等问题。……