无线传感器网络低功耗分簇路由算法研究

无线传感器网络低功耗分簇路由算法研究

论文摘要

在无线传感器网络中,由于传感器节点能量有限,使整个网络对数据的存储处理和传输能力受到了限制,所以如何有效使用传感器节点能量,以及如何延长网络的生命周期就成为设计研究无线传感器网络路由协议的一个重点,其中从管理的角度上对网络进行层次化管理是目前该领域的一个研究热点。论文阐述了无线传感器网络路由协议的分类及其特点,其中主要对平面管理和分层次管理两大类进行了对比分析,并针对目前提出的具有代表性的无线传感器网络分簇路由协议-LEACH算法的运行机制以及性能做了详细的研究。由于LEACH算法随机选取簇头成簇,因而在节能方面存在一定的缺陷。本文针对LEACH算法的不足提出了改进算法:首先根据网络的分布情况从节省能量的方面计算出最优的分区个数,并对无线传感器网络的分簇方式做相对固定的划分,使得簇区域的大小基本相似,并且簇头能够均匀的覆盖于整个网络,然后在虚拟单元格的基础上对簇头的选举加以限制,尽量选择剩余能量水平高的节点充当簇头,使得簇头在选举的过程中不再是随机当选的,而是考虑了节点的剩余能量,在此约束下,还考虑使当选簇头的节点到其他各节点的平均距离尽可能的小,这样能够有效地均衡网络中的能量使用。最后,又对数据传输阶段的路由方式做了规定——簇内节点到簇头的数据传输仍然采用单跳的方式,簇间数据的传输使用多跳方式。距离基站较远的簇头节点把融合之后的数据都以多跳的方式转发到相邻区域的簇头直至到网络中与基站最近的簇区域,再由本区域的簇头进行最后的数据发送。使用MATLAB工具对改进后的算法进行了仿真测试,仿真结果表明改进的算法相比较于传统的LEACH算法在能量节省、延长网络的生命周期等方面具有明显优势。

论文目录

  • 摘要
  • Abstract
  • 第1章 绪论
  • 1.1 无线传感器网络概述
  • 1.1.1 无线传感器网络的体系结构
  • 1.1.2 无线传感器网络路由协议特点
  • 1.2 国内外研究的现状
  • 1.3 论文的内容及安排
  • 第2章 无线传感器网络典型路由算法
  • 2.1 平面路由算法
  • 2.1.1 Flooding算法
  • 2.1.2 DD路由协议
  • 2.1.3 Spin协议
  • 2.2 分层路由算法
  • 2.2.1 Leach协议
  • 2.2.2 Heed协议
  • 2.2.3 Teen协议
  • 2.3 两类路由算法的比较
  • 2.4 本章小结
  • 第3章 LEACH算法性能详细分析
  • 3.1 网络模型及其基本假设
  • 3.2 LEACH算法概述
  • 3.2.1 LEACH协议运作周期
  • 3.2.2 簇头选取机制
  • 3.2.3 簇的建立阶段
  • 3.2.4 稳定的数据传输阶段
  • 3.3 数据融合问题
  • 3.4 LEACH算法特点分析
  • 3.5 本章小结
  • 第4章 簇头选举的改进
  • 4.1 数据传输中的无线电模型
  • 4.2 理想的簇个数的确定
  • 4.3 簇区域划分
  • 4.4 簇头的选举
  • 4.4.1 初始阶段簇头的选取
  • 4.4.2 从第二轮开始簇头的选取
  • 4.4.3 多轮以后簇头的选取
  • 4.5 实验仿真
  • 4.5.1 仿真实验场景设置
  • 4.5.2 仿真结果与分析
  • 4.6 本章小结
  • 第5章 LEACH通信路由的改进
  • 5.1 簇的建立
  • 5.2 簇内通信---簇内路由的建立
  • 5.3 簇间通信---数据转发路由路径的建立
  • 5.4 算法比较与仿真分析
  • 5.5 本章小结
  • 第6章 结束语
  • 参考文献
  • 致谢
  • 攻读学位期间参加的科研项目与成果
  • 相关论文文献

    标签:;  ;  ;  ;  

    无线传感器网络低功耗分簇路由算法研究
    下载Doc文档

    猜你喜欢