基于自然计算的WSN路由技术研究

基于自然计算的WSN路由技术研究

论文摘要

无线传感器网络具有节点尺寸小,能够感知、处理数据,低功耗、低花费等特点,利于在复杂环境下采集、处理大量数据,但其存在硬件资源和电池容量有限,网络拓扑结构复杂,不易更换电池的缺陷,为解决这一问题,目前提出了许多高能效的信息融合算法和网络通信协议,其中,自然计算是以自然界机理为设计基础的算法,适用于解决那些难以建立有效的形式化模型而无法处理的问题,在大规模复杂系统的优化设计、优化控制等领域具有广阔的应用前景。本论文主要对无线传感器的网络模型进行建模,并应用自然计算的方法进行仿真优化设计,具体研究内容如下:(1) WSN路由模型研究。首先介绍对WSN的基本体系结构和网络覆盖形式,然后阐述了WSN中具有代表性的路由协议,并研究了链状和簇状路由模型。对于这两种路由模型,从能量的角度进行了分析和建模,建立了能量优化公式,提出解决方案。(2)自然计算(NC)技术研究。主要对群智能算法和云智能进行研究,对于蚁群算法和粒子群算法存在的不足进行相应改进。对于链状路由模型,提出了基于自适应蚁群算法(SA-ACO)算法的无线传感器网络能量的优化方法,它包括动态概率选择、优化信息素矩阵和遗传变异等过程;对于簇状路由模型,提出了基于云自适应粒子群算法(CAPSO)的无线传感器网络能量的优化方法,它主要包括网络分簇、网络能量模型建立、云PSO算法迭代优化等过程。(3)基于自然计算的WSN仿真设计研究。基于SA-ACO算法的路由算法,以自适应的方法优化信息素参数,通过对链状路由模型的仿真,表明其降低了WSN节点的网络能耗,提高了网络节点的生存能力,并且引入一定得变异规则,从而提高了算法的搜索能力,防止了节点陷入局部最优解,通过与传统ACO算法比较,该算法网络能耗和节点死亡率较低。基于CAPSO算法的路由算法,结合了云智能模糊性和随机性相结合的特点,改变了基本PSO算法惯性权重固定取值的方法,将粒子根据不同的适应度情况采用不同的惯性权重,并应用云模型进行优化,结果表明CAPSO算法有效降低了网络能耗和网络延时。

论文目录

  • 摘要
  • ABSTRACT
  • 第1章 绪论
  • 1.1 选题背景和意义
  • 1.1.1 选题背景
  • 1.1.2 研究意义
  • 1.2 WSN 路由技术研究现状与发展趋势
  • 1.2.1 研究现状
  • 1.2.2 发展趋势
  • 1.3 自然计算技术研究现状与发展趋势
  • 1.3.1 研究现状
  • 1.3.2 发展趋势
  • 1.4 本文主要研究内容与章节安排
  • 1.4.1 主要研究内容
  • 1.4.2章节安排
  • 第2章 WSN 路由模型分析
  • 2.1 WSN 概述
  • 2.1.1 WSN 节点的体系结构
  • 2.1.2 WSN 的层次化结构
  • 2.1.3 WSN 的网络覆盖
  • 2.2 WSN 路由协议研究
  • 2.2.1 LEACH
  • 2.2.2 TEEN
  • 2.2.3 PEGASIS
  • 2.3 能量受限路由模型
  • 2.3.1 链状路由模型
  • 2.3.2 簇状路由模型
  • 2.4 本章小结
  • 第3章 自然计算技术及仿真
  • 3.1 蚁群算法及其改进
  • 3.1.1 基本蚁群算法
  • 3.1.2 SA-ACO 算法
  • 3.1.3 SA-ACO 算法的主要步骤
  • 3.2 云智能算法及其改进
  • 3.2.1 云智能概述
  • 3.2.2 基本PSO 算法
  • 3.2.3 云PSO 算法
  • 3.2.4 云PSO 算法的主要步骤
  • 3.3 典例仿真与对比分析
  • 3.3.1 SA-ACO 算法的仿真
  • 3.3.2 云PSO 算法的仿真
  • 3.4 本章小结
  • 第4章 WSN 路由设计与实验
  • 4.1 基于自然计算的WSN 路由模型设计
  • 4.1.1 SA-ACO 算法的模型设计
  • 4.1.2 云PSO 算法的模型设计
  • 4.2 实验场景与参数
  • 4.3 实验结果及对比分析
  • 4.3.1 基于SA-ACO 算法的链状路由模型仿真
  • 4.3.2 基于云PSO 算法的簇状路由模型仿真
  • 4.4 本章小结
  • 第5章结论
  • 5.1 仿真结果总结
  • 5.2 创新点
  • 5.3 下一步工作
  • 参考文献
  • 致谢
  • 攻读学位期间所取得的相关科研成果
  • 相关论文文献

    标签:;  ;  ;  ;  ;  

    基于自然计算的WSN路由技术研究
    下载Doc文档

    猜你喜欢