学位论文 > 优秀研究生学位论文题录展示

无线传感器网络分簇覆盖算法研究

作　者: 袁博
导　师: 王多强
学　校: 华中科技大学
专　业: 计算机应用技术
关键词: 无线传感器网络基于权值分簇贪心传输分类划分覆盖节能
分类号: TP212.9
类　型: 硕士论文
年　份: 2011年
下　载: 8次
引　用: 0次
阅　读: 论文下载

内容摘要

无线传感器网络由于其自身的一些优点,在军事和民用领域都有着广泛的应用前景。无线传感器网络的覆盖研究是无线传感器网络的基础问题之一,高效地使用网络能量,有效地覆盖监测区域,延长网络的生存周期是网络覆盖的关键技术。结合实际情况,研究并改进无线传感器网络分簇以及路由传输协议,并在其基础上提出了分类划分覆盖策略。借鉴了基于度的分簇算法,提出了基于能量感知和邻接平均度的分簇算法,从邻接平均度最低的节点开始分簇,选取度与能量因子乘积最大的权值节点作为簇头节点。实验结果表明算法具有更加均衡的簇内节点数目,并且能够比较好地提高边界簇的性能,从而延长了整个网络的生命周期。提出了基于贪心算法的路由传输协议,并用数学推导的方式证明了该协议的合理性。当节点与基站距离大于某一阈值时,采用贪心的策略将数据传输到该节点通信半径内离基站最近的节点上,实验结果表明该方法能在一定程度上节省传输能量。在以上研究基础上,提出了基于分簇覆盖的分类划分策略,该方法将每一个簇内节点集合按能量层级划分为不同的子集合,每一轮按照能量值的大小使这些集合划分运行一段时间,从而减少冗余节点的数量。实验结果表明该策略确实能够减少工作节点的数量,节省整个网络消耗的能量,延长整个网络的生存周期。

全文目录

摘要  4-5
Abstract  5-8
1 绪论  8-15
  1.1 选题背景与课题意义  8-9
  1.2 无线传感器网络特点  9-10
  1.3 国内外研究现状  10-13
  1.4 论文的研究内容及组织结构  13-15
2 无线传感器网络的分簇算法和路由传输协议  15-35
  2.1 典型的分簇路由算法  15-17
  2.2 基于能量感知和邻接平均度的分簇路由算法  17-25
  2.3 基于贪心算法的路由传输协议  25-33
  2.4 本章小结  33-35
3 基于分簇覆盖的分类划分策略  35-44
  3.1 传感器网络覆盖问题的网络模型  35
  3.2 传感器网络覆盖的节点部署  35-37
  3.3 基于分簇覆盖的分类划分策略  37-43
  3.4 本章小结  43-44
4 仿真与分析  44-53
  4.1 基于能量感知和邻接平均度的分簇算法仿真分析  44-47
  4.2 基于贪心算法的路由传输协议仿真分析  47-49
  4.3 基于分簇覆盖的分类划分策略仿真分析  49-52
  4.4 本章小结  52-53
5 总结与展望  53-55
  5.1 主要研究成果  53
  5.2 下一步研究工作  53-55
致谢  55-56
参考文献  56-59

无线传感器网络分簇覆盖算法研究

内容摘要

全文目录

相似论文