基于QoS的移动组播路由算法的研究

来源 :中国石油大学(华东) | 被引量 : 0次 | 上传用户:enginery_puppet
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
移动网络是一种移动通信和计算机网络相结合的网络,网络中的每个节点都兼有路由器和主机两种功能。它具有以下四点特征:(1)动态变化的网络拓扑结构,(2)有限的资源,(3)多跳通信,(4)较低的安全性。在移动网络中提供服务质量QoS(Quality of Service)面临许多挑战,QoS已成为移动网络研究的热点问题。QoS移动组播路由选择的目的是在满足每个路由的QoS需求时生成一棵包括所有组播组成员的最小组播生成树。针对移动网络的特点,在ZRP协议中考虑QoS参数,获取当前能够满足QoS要求的最大网络拓扑图;探讨了蚁群算法在多约束QoS路由问题中求解最优组播树的问题。改进后的算法在获取网络拓扑时,在每个区域选择一个区域代理转发数据,并为该区域内的节点提供服务。选择本区域内移动频率最小的节点作为区域代理,构造出网络模型。改进的蚁群算法结合正交实验统计方法,根据要搜索路径的规模,选择合适的正交表,确定各QoS参数影响度的大小。各QoS参数的影响度决定信息素的挥发度,使得多数蚂蚁趋向于选择影响度大的路由;而且在搜索过程中,采用概率选择的方法,两组蚂蚁分别进行搜索,每搜索完一次进行信息素的交互,避免搜索过程中陷入局部最小解。结合多个QoS约束,从选择的两组路径中选出一条最优路径。每只蚂蚁在选择下一节点时引入该路径上次被搜索时的选择概率,加快搜索速度。实验证明,该算法具有更好的性能,能够快速有效的建立QoS组播树,较快的收敛到全局最优解,且有效减少了因节点移动而造成的组播树重构频率。
其他文献
随着计算机科学技术,网络通信技术的发展,大大促进了多媒体在人们生活中各方面的应用;目前多媒体技术已经在通信领域和计算机领域日渐成熟。然而,多媒体数据在生成、传输和播
学位
随着社会信息化程度的提高,数据量呈指数增长,从大量数据中挖掘有价值的知识在当今信息时代具有重要意义。 在数据挖掘的各个分支中,关联规则挖掘和分类挖掘是两个高度活跃的
虚拟现实技术在当代的应用越来越广泛,借助于软硬件技术的飞速发展,在虚拟现实技术的表现形式日趋完善的同时,用户对对虚拟环境中虚拟角色的AI要求也越来越高,从最初要求“能动”
医学图像分割是图像分割的一个重要的应用领域,是医学图像处理和分析的基础和经典难题。在诸多医学成像技术中,核磁共振图像由于具有数据量大、分辨率高、对人体无损伤等特点
人力资源是组织生存和发展的重要战略资源,而客户服务中心是一个劳动密集型组织,服务人员的素质、能力和潜力势必直接影响组织的核心利益。所以,建立科学、合理的绩效考核系
无线传感器网络的主要功能是感知节点周围环境,采集和处理相关数据。传感器节点体积微小,通常携带能量十分有限的电池。由于网络中传感器节点个数多、成本要求低廉、分布区域
传统的网络应用模式中服务性能瓶颈以及单点失效的问题不仅限制了端系统资源的充分利用,同时越来越无法满足新的分布式应用的需求。Peer-to-Peer(P2P)网络在协同工作、分布式
在移动计算环境中,保持主数据库和移动数据库的数据一致性对移动应用系统来说是至关重要的,而数据同步复制技术则是用来保证数据一致性的一个重要手段,它也是移动数据库研究中的
随着信息技术和网络技术的迅速更新,现代远程教育迅猛发展,逐渐成为现代教育领域的重要组成部分,引起了教育界和计算机界的极大关注。答疑系统是现代远程教育教学过程中必不