基于蚁群算法的无线传感器网络路由协议的研究

基于蚁群算法的无线传感器网络路由协议的研究

论文摘要

目前无线传感器网络研究领域在国际上受到了广泛的关注。传感器网络的迅速发展拓展了人对信息的获取能力,将外界的物理信息同传输网络连接到了一起并且在下一代网络中将为人们提供最直接、最有效、最真实的信息。当今无线传感器网络已经被应用于军事、城市管理、生物医疗、环境监测以及抢险救灾等领域。无线传感器网络通常被部署在人类难以接近的极端环境来获取这些环境的信息,并且每个传感器节点所携带的能量有限而且往往不能对其进行能量补给。在传感器节点被散播到指定区域后便会自组织建立网络并开始执行工作。如何设计出具有自组织特性并适合于传感器网络特性的路由算法成为了当今对传感器网络研究的热点之一由于蚁群优化算法可以通过蚂蚁代理寻找最佳路由,并且该算法具有自适应性、健壮性以及灵活性等优点,因此目前越来越多的学者开始研究基于蚁群算法的无线传感器网络路由协议的设计。但是基于蚁群算法的无线传感器网络路由协议在执行过程中会存在能量均衡以及收敛速度慢的问题。为了解决这两个问题,本文提出了基于改进蚁群算法的ACO-QEE传感器网络路由算法,该算法首先采用Q-learning思想对传统蚁群算法的全局信息素含量更新法则进行了改进以达到加快蚁群算法收敛速度的目的。其次ACO-QEE算法通过将节点剩余能量水平引入到基本蚁群算法运行时蚂蚁转移概率的计算公式中,这有效的提升了传感器网络的能量均衡水平,延长了整个网络的生命周期。

论文目录

  • 致谢
  • 中文摘要
  • ABSTRACT
  • 1 引言
  • 1.1 本文课题研究的目的与意义
  • 1.2 本课题目前的研究现状与需求
  • 1.3 本文各部分内容的安排
  • 2 对蚁群算法及其在WSN路由协议中应用的回顾
  • 2.1 基础蚁群算法简介与分析
  • 2.2 基本蚁群算法三种模型的介绍与评价
  • 2.2.1 ANT-density算法和ANT-quantity算法
  • 2.2.2 Ant-cycle算法
  • 2.2.3 对基本蚁群算法三种模型的评价
  • 2.3 基本蚁群算法在无线传感器网络路由协议中的应用
  • 2.3.1 无线传感器网络介绍
  • 2.3.2 基于蚁群算法的无线传感器网络路由协议分析
  • 2.4 小结
  • 3 Q-learning思想改进蚁群算法理论的提出
  • 3.1 Q-learning算法
  • 3.2 基于Q-learning思想改进蚁群算法的理论提出
  • 3.3 小结
  • 4 ACO-QEE算法的设计与分析
  • 4.1 ACO-QEE算法的应用环境的介绍
  • 4.2 ACO-QEE算法的能量均衡策略
  • 4.3 应用Q-learning思想改进蚁群算法
  • 4.4 ACO-QEE算法的设计
  • 4.5 ACO-QEE算法仿真结果的评价与分析
  • 4.5.1 ACO-QEE算法的收敛速度检测
  • 4.5.2 ACO-QEE算法的能量均衡性能检测
  • 4.6 小结
  • 5 结论与展望
  • 参考文献
  • 作者简历
  • 学位论文数据集
  • 相关论文文献

    标签:;  ;  ;  

    基于蚁群算法的无线传感器网络路由协议的研究
    下载Doc文档

    猜你喜欢