基于蚁群系统的移动自组织网络路由算法研究

来源 :浙江工业大学 | 被引量 : 0次 | 上传用户:glad8888
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
移动自组织网络是由一组配备无线通信装置的移动节点组成的无中心网络,是一种自组织、自愈的多跳网络,具有组网灵活、健壮性强等特点,特别适用于军事战场、自然灾害感知与应急处理等需要临时迅速组网的应用领域。移动自组织网络逐渐成为无线网络中一个独立研究领域,并越来越受到业界的重视,近年来关于移动自组织网络的研究层出不穷。路由协议是移动自组织网络的关键技术之一,影响到网络的高效运行。移动自组织网络的路由协议按照路径的构建方式可以分为主动式路由、按需式路由以及混合式路由,大多致力于寻找通信节点之间的最短路径。然而在实际路由中,单纯的考虑最短路径往往是不够的。由于节点的移动性,网络拓扑变化频繁而导致路径的稳定性大为降低,现有路由算法需要大量额外的路由开销用于寻找新的路由。针对这个缺点,本文提出了一种基于蚁群算法的移动性感知路由协议ACMAR(Ant Colony based Mobility Aware RoutingProtocol)。在ACMAR的路径构建过程中,蚂蚁不单单考虑当前节点与下一跳节点之间的通信链路的可通信时间,同时也考虑选择下一跳节点到达目的节点所需跳数,以期在寻找到具有较大生存时间的路径的同时降低信源到信宿的路由长度,并减小数据包的延时。此外,ACMAR通过周期性预测节点间的链路失效时间从而判断出具有相似移动性的节点,在路径构建中寻找多条生存时间较长的路径,从而保证路径的稳定性。ACMAR能够感知节点之间因为移动行为而导致的连接断开,并降低这些链路作为数据传输的载体的概率。通过NS2仿真,我们发现:ACMAR在端到端延时、分组投递率、路由开销、路由发现频率等方面均优于AODV(Ad hoc On-Demand Distance Vector),并且ACMAR具有较好的扩展性,在不同的网络负载下均有较好的性能。
其他文献
无线传感器网络集成了传感器技术、微机电技术、分布式信息处理技术和无线通信技术,已成为当前IT领域研究热点之一。由于其网络的自组织、广覆盖、高容错及高精度等固有优点
面对互联网时代中信息过载所带来的各种问题和挑战,人类正不断研究和发展不同的新技术,其中个性化信息服务技术独占优势,主要包括搜索引擎和推荐系统。虽然搜索引擎能够基于
非线性科学是研究非线性现象共性的一门新兴的交叉学科,其主要研究内容包括孤子、混沌和分形,同这三个概念相对应的理论共同构成了非线性这门学科的理论基础。本文将构造一个新
云计算服务的飞速普及促使数据中心数量如雨后春笋一般快速增长,当前的数据中心为满足一定的系统性能、保证高资源利用率和确保服务的弹性范围使大量的空闲服务器存在,对于数
语音增强技术目前已成为语音信号处理的一个重要分支,其目的是从带噪语音信号中尽可能地提取纯净的原始语音信号,抑制背景噪声,提高语音的清晰度和主观听觉舒适度。该技术目
随着网络信息化的迅速发展,安全问题已经成为当今网络技术的研究热点。漏洞评估软件能够检测出计算机系统中存在的各种安全漏洞,是网络安全解决方案中的重要组成部分。不同的
数据库系统往往保存着对公司或组织极为重要的数据,其重要性和价值对攻击者有很大的吸引力,受到蓄意攻击的可能性很大。同时,数据库系统本身的弱点也使其成为易受攻击的目标,如数
睡眠是一种重要的生理现象,是人类生命活动中必不可少的生理过程。良好的睡眠可以保证人的正常生理和心理活动,有利于维持人的健康状态。随着人类社会的发展和人们生活方式的改
学位
视频监控系统是集多媒体信息、计算机的交互性、通信的分布性和监控的实时性等技术于一体的综合系统。如今,视频监控系统正全面迈向数字化、网络化、智能化和集成化的方向发