论文部分内容阅读
随着信息技术的迅猛发展,无线通讯技术也不断进步。Ad Hoc网络是由一组带有无线收发信装置的移动节点组成的一个无线移动通信网络,它不依赖于预设的基础设施而临时组建,网络中移动的节点利用自身的无线收发设备交换信息。这种自创造、自组织和自管理的网络在战场、火灾、地震等特殊场合应用十分广泛,填补了传统Internet网络所无法工作的空白领域。随着Ad Hoc网络中节点的快速移动,网络拓扑结构将会不断变化,因而传统的用于Internet的路由协议不能适用于Ad Hoc网络的需要,因此必须采用合适的路由算法以解决Ad Hoc网络中的路由选择问题。因此路由协议是现阶段移动Ad Hoc网络研究的热点领域。本文首先介绍移动Ad Hoc网络的概念、特点以及关键技术等,指出了目前移动Ad Hoc网络研究领域所面临的挑战,特别是路由技术方面。其次介绍移动Ad Hoc网络中当前主要的一些路由协议,简要分析了各种协议的原理和特点,比较了部分协议在性能上的差异。然后详细地介绍了移动Ad Hoc网络中的源路由协议(DSR),深刻分析了DSR路由协议的工作原理,路由搜索过程以及路由维护过程,提出了DSR路由协议的不足之处。DSR路由协议将最小跳数作为路由搜索的基本思想,这样的思想不考虑网络中各条链路的使用情况。如果某条链路是某业务节点间最小跳数路由的组成部分,那么即使该条链路的业务量非常繁忙,DSR都会选择该条链路组成的路由进行数据传输。如果选择业务量繁忙的链路传输数据,会使得路由时延增大,造成网络中各条链路的使用情况不均匀,降低整体网络的生存时间,从而使得网络利用效率低下。针对DSR路由协议的缺点,本文提出了基于链路均衡算法的路由协议。首先建立了排队网络数学模型,分析网络中各条链路的使用情况,设定网络链路使用门限,并对网络中每条链路的使用状况进行计数。进行路由搜索时,每条链路的使用率都不可以超过使用门限,将链路均衡作为路由选择作为第一准则。然后借鉴DSR路由协议的特点,将最小跳数作为路由搜索的第二准则,从而限制网络的通信时延。最后文章运用MATLAB软件构造移动Ad Hoc网络模型,分别针对DSR路由协议、链路均衡协议和自限门限路由均衡协议三种方法分别进行仿真分析。仿真结果表明基于链路均衡算法的DSR路由协议能够有效地均衡路由使用状况,延长网络的使用寿命,充分利用网络的整体性能,有效地弥补DSR路由协议的缺陷。