ScholarMate
English简体中文繁體中文
客服热线:400-1616-289
登录注册
学位论文

蚁群算法及其在Ad Hoc网络中应用研究

郝建东*
2009-8-1
4阅读
引用收藏
分享

摘要

Ad Hoc网络是一种特殊的无线通信网络。网络中所有节点的地位平等且可移动,无需设置任何中心控制节点,可以通过无线连接构成任意的网络拓扑。这种临时性自治系统灵活方便,对终端性能要求不高,具有很强的鲁棒性和抗毁性,在军事和民用领域有广阔的应用前景。但是,它的特殊性使传统的网络路由协议无法适用,需要更高要求的路由协议。网络的拓扑结构不断变化,无线传输带宽有限,节点的计算能力和存储容量较低、能耗受限,使得如何设计出行之有效的路由协议,成为Ad Hoc网络发展的一个重要课题。蚁群算法是从真实蚂蚁觅食行为中启发而来的一种群集智能的启发式搜索算法。该算法采用了正反馈自催化机制,不依赖于具体问题的数学描述,具有全局优化能力和本质上的并行性,易于其它算法相结合等优点,在解决许多组合优化问题上展现出优异的性能和巨大的发展潜力,很适合用于Ad Hoc网络的路由设计。针对Ad Hoc网络拓扑结构的频繁变化和蚁群算法固有缺陷,本文提出了一种基于自适应蚁群算法的Ad Hoc网络单播路由。对算法中节点的路由表结构和信息素的更新方式进行改进,同时将概率性选择与随机性选择结合到蚂蚁的搜索策略,并在搜索过程中自适应调整两者之间的比例,加强算法初期的全局搜索能力,避免陷入局部最优。仿真结果表明该算法在表现了较好的性能。借用人工免疫算法快速随机的全局搜索能力,本文将蚁群算法与人工免疫算法相融合,利用两者的优点解决Ad Hoc网络的QoS组播路由问题。算法首先采用人工免疫算法寻找较优的可行解,并由此产生蚁群的初始信息素分布,加快蚁群算法的收敛速度;同时在蚁群算法寻找路由最优解中,借鉴抗体排斥度的思想,对陷入局部最优的蚁群进行参数的调整,提高算法的求解质量。仿真结果表明该算法具有较好的寻优能力。

学科与关键词

关键词
Ad Hoc网络蚁群算法人工免疫算法QoS按需路由自适应
相关
加载中…
  • 一种均衡能量的自适应蚁群路由算法
    曲大鹏; 王兴伟; 黄敏小型微型计算机系统, 2013, (01): 136-139.
  • 无线AD HOC网络路由协议比较研究
    朱勇其他, 2007.
  • Ad Hoc网络路由协议的研究与NS2仿真
    吴继春*硕士, 武汉理工大学, 2005-05-01.
查看全部 →

学位信息

颁发单位
江南大学
学位
硕士
答辩日期
2009-08-01

作者

  • 郝

    郝建东 (通讯) (第一作者)

登录解锁更多功能

  • 收藏这篇,随时在“我的 · 收藏”找回
  • 认领你的成果,生成推广素材
  • 关注作者获取最新成果
  • 加入项目组、协同写作
注册 / 登录

产品服务

  • 科研之友
  • 创新城
  • 科创云

服务支持

  • 帮助中心
  • 隐私政策
  • 服务条款

联系方式

在线客服:【】
客服热线:400-1616-289
电子邮箱:support@scholarmate.com

关注或下载科研之友

微信二维码
微信公众号
客户端下载二维码
下载客户端
科研成果科研人员科研机构科研动态爱瑞思软件

©2026 深圳市科研之友网络服务有限公司

公安备案图标粤公网安备 44030502000213
粤ICP备 16046710 号粤B2-20110417