论文部分内容阅读
移动自组织网络是由一组配备无线通信装置的移动节点组成的无中心网络,是一种自组织、自愈的多跳网络,具有组网灵活、健壮性强等特点,特别适用于军事战场、自然灾害感知与应急处理等需要临时迅速组网的应用领域。移动自组织网络逐渐成为无线网络中一个独立研究领域,并越来越受到业界的重视,近年来关于移动自组织网络的研究层出不穷。路由协议是移动自组织网络的关键技术之一,影响到网络的高效运行。移动自组织网络的路由协议按照路径的构建方式可以分为主动式路由、按需式路由以及混合式路由,大多致力于寻找通信节点之间的最短路径。然而在实际路由中,单纯的考虑最短路径往往是不够的。由于节点的移动性,网络拓扑变化频繁而导致路径的稳定性大为降低,现有路由算法需要大量额外的路由开销用于寻找新的路由。针对这个缺点,本文提出了一种基于蚁群算法的移动性感知路由协议ACMAR(Ant Colony based Mobility Aware RoutingProtocol)。在ACMAR的路径构建过程中,蚂蚁不单单考虑当前节点与下一跳节点之间的通信链路的可通信时间,同时也考虑选择下一跳节点到达目的节点所需跳数,以期在寻找到具有较大生存时间的路径的同时降低信源到信宿的路由长度,并减小数据包的延时。此外,ACMAR通过周期性预测节点间的链路失效时间从而判断出具有相似移动性的节点,在路径构建中寻找多条生存时间较长的路径,从而保证路径的稳定性。ACMAR能够感知节点之间因为移动行为而导致的连接断开,并降低这些链路作为数据传输的载体的概率。通过NS2仿真,我们发现:ACMAR在端到端延时、分组投递率、路由开销、路由发现频率等方面均优于AODV(Ad hoc On-Demand Distance Vector),并且ACMAR具有较好的扩展性,在不同的网络负载下均有较好的性能。