基于蚁群算法的按需组播路由协议的研究与实现

来源 :东北大学 | 被引量 : 0次 | 上传用户:jonasgu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
移动Ad Hoc网络是一个无中心的、多跳的、临时性的自治网络,由带有无线通信装置的移动终端组成,可以随时随地的构建。由于移动Ad Hoc网络组网快速、灵活性等特点使得它被广泛的应用在救灾抢险、紧急服务、军事、移动会议等方面,也使得它得到了越来越深入的研究,其中满足一定QoS约束的路由协议成为了研究热点和难点。移动Ad Hoc网络中的ODMRP协议是典型的按需组播路由协议,该协议采用网格结构来转发数据分组,鲁棒性较好,但是因为节点转发分组时都是以洪泛的方式向网格中所有的邻居节点转发的,所以当网络中节点较多时,就会因为协议中冗余的路径太多,而导致网络中无效的冗余分组占用过多的网络带宽资源,引起信道资源的竞争和网络冲突。针对以上问题,本文采用了基于蚁群算法的按需组播路由协议(Ant Colony Optimization based on-Demand Multicast routing protocol,ACODM),主要从以下几个方面进行改进。第一,在ODMRP协议建立的网格上利用蚁群算法建立一个树状结构以保证组播数据分组的转发率,并通过人工蚂蚁信息素的更新规则满足一定的QoS要求,其中信息素的更新规则考虑了节点的能量、节点和链路的时延和数据分组到接收节点的跳数,把能量、时延和跳数约束反映到信息素的全局更新和局部更新规则上。第二,在路由建立阶段节点依据由信息素和代价方法构成的概率公式来选择下一跳节点,构建的路由比较稳定。第三,原来的网格结构可以用作备用路径,当由于移动节点的频繁移动而破坏树结构时,节点按照网格结构转发数据分组,并不会导致网络的重构。最后,本文利用NS2网络仿真平台对ACODM协议和ODMRP协议的性能进行了多场景的比较和分析。仿真结果表明,ACODM协议在平均端到端时延和路由开销方面要优于ODMRP协议,同时在数据分组转发率方面也有不错的表现。
其他文献
该文通过对现有的嵌入式Internet现方案的分析,提出了采用嵌入式网关实现控制网络接入Internet的方案.通过分析控制领域实现嵌入式Internet的特点和存在的问题,结合RTOS和嵌
随着分布式计算、并行计算、和网格计算的发展,云计算开始形成并不断地完善。云计算是基于虚拟化技术,将IT资源构成一个动态的虚拟资源池,以服务的形式供外界使用。虚拟化技
随着社会的发展和数据产生成本的下降,人类产生的数据量正在呈指数级增长,所以海量数据的分析逐渐被人们所关注。分布式计算被越来越广泛地应用到海量数据分析上,因为集中式
形式概念分析是对哲学的概念进行形式化描述的一种数学工具,己在软件工程、信息检索、数据挖掘等各个领域得到广泛应用,备受国内外研究者的重视。 本文主要关注基于概念格及
复杂网络社群发现算法的研究对于分析复杂网络的拓扑结构、理解复杂网络的功能、发现复杂网络中的隐藏规律和预测复杂网络的行为不仅有十分重要的理论意义,而且有广阔的应用
随着云计算的不断发展,基于云计算的应用越来越多,消费者通过云应用来使用云中的虚拟资源。这些虚拟资源往往是由拥有庞大规模基础设施的云数据中心来提供,如何减少大规模基础设
随着Linux的快速成长和逐步完善,基于嵌入式Linux的产品已经越来越受到广大厂商和消费者的关注。在Linux操作系统下开发的PDA产品,有重要的实用价值,市场前景乐观。 作者参加
随着广域网络的发展和网络的可利用带宽的增长,以网络为中心的计算机辅助设计CAD环境—协同建模环境越来越显示其重要性。形式化方法是以数学为基础,来定义硬件系统和软件系统
该课题针对手机资产流失的现状,提出建立手机实物资产控制系统.通过对现有业务流程重组,并应用计算机技术对手机实物资产在整个供应链中的流失进行控制.课题首先确定了整个手
该文通过分析网络管理及网络流量分析技术的发展、园区网的特点和用户的需求,提出了一个针对中小型园区网络的Windows平台下的网络流量分析系统.系统通过对网络流量进行实时