基于蚁群算法的Ad hoc网络路由算法改进研究

来源 :南京邮电大学 | 被引量 : 0次 | 上传用户:sbsiqyd9
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
蚁群算法是从真实蚂蚁觅食行为中启发而来的一种群集智能的启发式搜索算法。该算法采用了正反馈机制、分布式计算以及结构化的贪婪启发式算法,具有较强的鲁棒性、寻径过程的并行性以及易于与其他启发式算法结合的优越性,在解决许多具有NP难度问题和组合优化问题上展现出优异的性能和巨大的发展潜力。   路由协议作为TCP/IP协议族中重要成员之一,其选路过程实现的好坏会影响整个网络的性能和效率,尤其是对于移动Ad hoc网络。本文简要介绍了Ad hoc网络的特点,对Ad hoc网络路协议设计的原理和思路进行了分析和研究,给出了现有Ad hoc网络路由协议的分类和评价。   本文对蚁群算法的基本原理和方法进行了论述,并对蚁群算法的研究现状进行分析,探讨了蚁群算法应用于Ad hoc网络路由领域的优势,并介绍了两种现有的性能较为突出的蚁群路由算法,AntNet算法和AntHocNet算法,分析了两种算法的数据结构和算法过程。   针对AntHocNet路由算法的缺点,论文提出了改进算法。改进部分主要集中在路由建立过程,目的是控制路由建立阶段在网络内传输的蚂蚁数目以减少路由开销,减少路径设置的时间,加快路由表中信息素更新的频率,更好地保持路由的新鲜程度。   本文在NS2仿真环境中对改进算法进行模拟,进行了四个场景的实验。通过实验结果分析,相比于AODV算法和AntHocNet算法,改进AntHocN et算法减少了数据包传输的丢包率,降低了平均端到端时延,并且路由开销保持在可接收范围内,有效地提高了网络的通信效率,是一种具有实际应用前景的Ad hoc路由算法。
其他文献
伴随着国家城市化进程的发展,越来越多的人涌向了大中城市,也随之带来了城市交通的一系列问题。地铁作为组成现代城市交通运输系统重要的一部分,不但解决了出行难的问题,还由
随着数字系统的飞速发展,超高速数据流已成为现代数字系统的一个主要特征。伴随着信号频率的不断上升,数字系统的前端就需要用到高速,甚至超高速的数据采集系统来对信号进行
2004年底,3GPP启动了3G长期演进计划(long term evolution,简称LTE)。截止到目前,LTE的标准化工作已经基本完成。越来越多的的设备商投入到LTE系统的开发实现中,以求LTE的大
非合作通信中扩频信号的伪随机(Pseudo-Random,PN)码盲估计问题一直受到学术界的广泛关注,由于周期长短码直扩(Periodic Long and Short Codes Direct Sequence Spread Spect
信道自适应技术是未来宽带无线通信中提高频谱效率的有效技术之一,其基本前提是接收端估计信道信息并反馈给发送端,发送端再根据信道情况选择传输模式。然而对于多用户系统,如果
扩频通信有许多优点,如抗干扰、抗噪声、抗多径衰弱、能在低功率谱密度下工作,有保密性,可多址复用和任意选址,可高精度测量等。基于以上优点,扩频通信在提高通信质量,军事对
装备制造业是我国国民经济发展的重要的动力来源。但是产业大而不强、车间管理落后、资源利用率低等问题,一直困扰着我国的装备制造业。而信息化是给装备制造业走上信息化指
在协作通信系统中,协作中继技术的使用可以帮助源节点转发数据,从而获得额外的分集增益、更大的系统容量和更有效的传输性能,因而受到协作通信领域的学者们的广泛研究。其中,
由于工业和民用负载中非线性负载的增加,导致电力谐波的电压和电流波形畸变,在工作时向电源反馈高次谐波,对供电质量造成严重污染,对电力系统的运行造成极大的危害。因此谐波问题已成为电力部门普遍重视和关心的问题,其中谐波测量是处理谐波问题的基础,也是分析和控制电网谐波含量的依据。传统的电力谐波检测仪大多基于单片机实现,难以满足对谐波测量的实时性和高精度的要求。本文基于多处理器的构架对电力谐波检测系统进行研
通信技术的快速发展使得数字通信信号的调制类别变得愈加多样化,通信信号调制识别不仅在民用方面发挥着巨大的作用而且军用方面同样扮演着重要的角色。调制识别在信号处理领