论文部分内容阅读
移动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协议,同时在数据分组转发率方面也有不错的表现。