论文部分内容阅读
移动Ad Hoc网络是一种多跳的、分布式的、无中心的自组织网络。Ad Hoc网络不依赖于固定基础设施,抗毁性强,组网便利,因此被广泛应用于军事、抢险救灾、探测及个人通信等领域。然而,Ad Hoc网络中节点的能量极其有限,因此节能路由算法的研究成为了热点之一。
现有的节能路由算法大都过度地追求最小化传输能量或最大化网络生存期,却忽略了网络的其它因素,往往会导致网络其它性能的降低。因此,本文提出了一种基于剩余能量的平衡路由算法,并将该算法思想引入到DSR协议中,使之成为一种新的Ad Hoc网络节能路由算法REB-DSR(Balanced Dynamic Source Routing Protocol based on Residual Energy)。该算法综合考虑了节点剩余能量、路由生命期、路由负载、路由跳数等四个因素,然后通过综合这些因素生成了一个总的路由权重函数。算法在选择路由的时候会根据最小节点剩余能量的大小优先选择权重函数值最大的路由,从而使得算法在延长网络生存期的同时也平衡了网络的其它一些性能。本文对算法REB-DSR的数据结构、路由发现等方面对进行了详细设计。
此外,本文在NS2环境下实现了REB-DSR算法,并在该环境下对DSR协议和 REB-DSR算法进行了模拟实验。仿真实验结果表明:与DSR协议相比,REB-DSR算法能显著延长网络的生存时间,并且在分组投递率、端到端平均时延以及路由负载等方面都有一定的改善。