多约束QoS组播路由优化算法研究

来源 :沈阳航空航天大学 | 被引量 : 0次 | 上传用户:ncwu521
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着网络技术的飞速发展,视频会议、远程教育、网络游戏等实时业务的兴起对网络的承载力提出了更高的要求,组播通信的方式成为支持多媒体业务的主要形式。不同的实时业务对QoS约束(延时、抖动、带宽、丢包率等)的需求也各有不同,对QoS组播路由选择算法的要求也比较高,多约束QoS组播路由选择算法的研究已经成为当今网络研究的热点问题。QoS组播路由问题就是寻找一棵满足QoS约束条件的费用最小的最优组播树。这一问题已经被证明是NP问题,而多约束QoS组播路由问题则是NPC问题,不存在一个多项式时间的算法来求解,所以多种智能算法应用于此领域。本文选用智能算法中的遗传算法来做为主算法解决QoS组播路由选择问题,针对遗传算法容易陷入早熟的缺点,引入生物免疫的思想,通过疫苗的提取和接种来抑制遗传算法的早熟。在此基础上,引入了判优机制来判定当前种群是否将陷入局部最优,如果可能陷入局部最优,则使用免疫算法中的疫苗接种操作来抑制早熟,并用免疫选择操作来跳出局部最优。在此基础上又提出了基于免疫遗传的负载均衡QoS组播路由算法,传统QoS组播路由算法虽然组播选路的效果较好,但代价小的路径频繁地被使用,最终可能造成网络拥塞,资源利用率也相对较低。本文提出的负载均衡QoS组播路由算法同时考虑链路负载和节点负载,把链路利用率和度约束函数值加入到遗传算法的适应度函数中,仿真实验表明本算法寻找到的组播树综合代价低,在满足QoS约束的同时,链路和节点负载更为均衡,综合性能更好。
其他文献
目前,移动、电信和联通三大通信运营商都采用指定第三方代维公司来进行基站维护工作的管理模式,基站发电工作是确保基站电力供应,保障基站不退服的重要工作之一。由于大部分通信基站都直接采用市电电力,当出现大面积和长时间市电断电时,基站维护发电需要采取科学合理的调度方法。在实践中常用的调度方法,例如经验判断法、排队法、规划法等,都有各自的局限性,因此,研究科学、适用和实用的基站发电调度方法,开发基站维护发电
随着互联网的飞速发展,网络媒体已成为人们获取信息的重要来源,网络纷繁复杂的内容信息对社会大众的影响力大大提高。传统的由专业人员通过人工方式对新闻语料进行分析,并提
随着互联网迅速崛起,其用途已经涵盖了生活的方方面面。以社交网络为主流的互联网应用越来越受到人们的关注。随着移动终端技术和无线接入技术的兴起,移动互联网应运而生,也
随着二十一世纪电子商务的迅速发展,用户通过互联网进行网络购物的活动越来越频繁,这就促使人们不断改进网络服务来满足顾客的需求。而在电子商务系统中,顾客势必要通过搜索服务
随着军事侦察、环境监测等领域的无线传感器网络的出现,安全已成为一个重要问题。其中蠕虫洞攻击(Wormhole Attack)能够破坏或禁用无线传感器网络。在典型的蠕虫洞攻击中,攻
随着国家在教育方面的大力投入,教育部提出“建设数字化校园网工程的决议”,近年来各高校网络的发展也迈出了突飞猛进的步伐,信息化程度也越来越广、越来越深,基于数字化校园
节点定位技术是无线传感器网络的关键技术之一,这是因为在无线传感器网络的应用中,只有当节点和被感知的物体的位置是可知的,节点获得的信息才有意义。由于锚节点的成本要远
自进入二十一世纪以来,我国人口老龄化现象加重以及现有医疗服务资源在城乡间分布不均匀,居民健康问题在我国受到的关注正在逐步加强。心脑血管类疾病更是危害现代人健康地工
目前,人脸检测是计算机领域重点研究方向之一,无论在科研领域还是商用领域都具有较大的研究价值。在科研领域上,检测问题是计算机视觉领域的一个基础性课题。人脸检测在人脸
机器人是人工生命中具有不少价值的应用实例,其中足球机器人是机器人的一个典型实例,本文以足球机器人作为多人工生命体的研究平台。足球机器人系统是一种移动机器人系统,其