【摘 要】
:
Ad Hoc网络是一种特殊的无线通信网络。网络中所有节点的地位平等且可移动,无需设置任何中心控制节点,可以通过无线连接构成任意的网络拓扑。这种临时性自治系统灵活方便,对终端
论文部分内容阅读
Ad Hoc网络是一种特殊的无线通信网络。网络中所有节点的地位平等且可移动,无需设置任何中心控制节点,可以通过无线连接构成任意的网络拓扑。这种临时性自治系统灵活方便,对终端性能要求不高,具有很强的鲁棒性和抗毁性,在军事和民用领域有广阔的应用前景。但是,它的特殊性使传统的网络路由协议无法适用,需要更高要求的路由协议。网络的拓扑结构不断变化,无线传输带宽有限,节点的计算能力和存储容量较低、能耗受限,使得如何设计出行之有效的路由协议,成为Ad Hoc网络发展的一个重要课题。
蚁群算法是从真实蚂蚁觅食行为中启发而来的一种群集智能的启发式搜索算法。该算法采用了正反馈自催化机制,不依赖于具体问题的数学描述,具有全局优化能力和本质上的并行性,易于其它算法相结合等优点,在解决许多组合优化问题上展现出优异的性能和巨大的发展潜力,很适合用于Ad Hoc网络的路由设计。
针对Ad Hoc网络拓扑结构的频繁变化和蚁群算法固有缺陷,本文提出了一种基于自适应蚁群算法的Ad Hoc网络单播路由。对算法中节点的路由表结构和信息素的更新方式进行改进,同时将概率性选择与随机性选择结合到蚂蚁的搜索策略,并在搜索过程中自适应调整两者之间的比例,加强算法初期的全局搜索能力,避免陷入局部最优。仿真结果表明该算法在表现了较好的性能。
借用人工免疫算法快速随机的全局搜索能力,本文将蚁群算法与人工免疫算法相融合,利用两者的优点解决Ad Hoc网络的QoS组播路由问题。算法首先采用人工免疫算法寻找较优的可行解,并由此产生蚁群的初始信息素分布,加快蚁群算法的收敛速度;同时在蚁群算法寻找路由最优解中,借鉴抗体排斥度的思想,对陷入局部最优的蚁群进行参数的调整,提高算法的求解质量。仿真结果表明该算法具有较好的寻优能力。
其他文献
在电子审批项目的开发和实施过程中,往往会因管理方式的不断变化,要求系统开发人员不定期地对流程进行调整。由于更新频繁,无形中提高了系统不稳定的风险,导致后期维护量大,
随着计算机技术、网络通讯的发展,人们的日常生活发生日新月异的变化。舒适、时尚的家居生活越来越成为人们生活的目标,由此提出了智能家居的设想。智能家居早先涉及的产品与家
随着大数据时代的到来,用户对数据的访问模式已经从传统的类Zipf分布转变成SE(Stretched Exponential)分布。 在 SE分布下,冷数据的比重明显增大,相比于 Zipf分布,用户的访问将
随着中国企业信息化建设的推进,企业信息战略层面上关注的重点已经逐渐从信息系统的建设转移到IT服务的运维管理。ITIL(InformationTechnologyInfrastructureLibrary)作为IT服务
随着机器人技术的发展和成熟,机器人系统逐渐进入家庭生活与服务领域,近年来,家庭室内机器人的研究成为许多人关注的焦点。对于家庭机器人来说,导航是一个重要的问题,是实现
随着近几年无人机的大热,航拍也逐渐进入人们的视线,航拍又被称为空中摄影,一般指从空中对地球地貌、工程建筑、自然场景、城市景观等进行摄影的活动。航拍视频能够清晰地表
瓦斯事故是当前对煤矿安全生产威胁最大、最突出的一个问题。对瓦斯进行准确的预警具有重大的理论和实际意义。同时,由于影响瓦斯突出的因素具有不确定性和模糊性,在知道可能
云计算是一种通过网络互联的方式将成千上万的物理机资源以复杂的手段联接在一起,将所有的应用程序和数据文件存放在云端,从而为用户提供服务的新模式。作为新兴的分布式系统
随着市场的需求,在尽可能低的存储情况下获得较好的图像质量和低带宽图像快速传输已成为视频压缩的两大难题。为此,ISO/IEC和ITU-T两大国际标准化组织联手制定了新一代视频压缩
随着IT行业竞争的日益白热化,如何提供更好的互联网应用服务成为业界关注的重点。正是在这种背景下,出现了协同数据会议,它不仅方便了企业的远程会议通信,而且极大降低了企业