论文部分内容阅读
由一定数量的移动节点组成的、并且这些节点都带有无线信号收发功能的多跳数、没有固定中心的网络即为移动Ad Hoc网络。该网络的建立可以不受时间和地点的限制。这种网络不需要基础的网络硬件设施支持,终端节点可以随时的移动,移动Ad Hoc网络的各个终端地位功能相同。因为Ad Hoc网络具有强大的移动和灵活的特点,所以很适合用在军事信息通信、召开临时性的紧急网络会议、自然灾害的灾后恢复工作等等没有办法立即构建有线网络的场合。但是,移动Ad Hoc网络中终端的工作大多数依靠能量非常有限的电池来支持的,电池的能量又是非常有限的。当其中的某些终端电池耗尽停止工作,就会导致整个Ad Hoc网络节点的分裂。在当前世界电池的研究成果来看,短时间地提高电池容量很难。那么只有通过在Ad Hoc网络运行时运用节能算法来减少其能量消耗。故在Ad Hoc网络路由发现的同时运用一些节能策略来延长网络生命周期的研究具有一定得意义。现在国内外对Ad Hoc网络节能策略的研究主要体现在路由协议上。本文的研究也是基于网络路由协议的改进上来达到节能的目的。笔者首先介绍了国内外目前提出的几种路由协议并简单介绍了一些节能路由算法,同时分析了它们的性能,指出了这些路由算法的优缺点,从理论上提出了本文的研究方向和可行性。在理论的基础上,本文提出了实际可操作的一种新的改进算法——基于遗传算法的节能策略。该算法主要利用遗传算法的搜索优化特性来实现。最后将该算法的思想引入到AODV协议中,使AODV改进后成为一种新的Ad Hoc网络节能路由协议。最后用网络仿真工具MATLAB进行了多次试验,验证该协议比AODV协议,在节能方面都有所提高。