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

大范围低成本传感器配置算法的研究

作　者: 张海燕
导　师: 张兆功
学　校: 黑龙江大学
专　业: 计算机软件与理论
关键词: 传感器网络配置算法感知区域检测概率障碍配置优先覆盖移动传感器 Voronoi图
分类号: TP212.9
类　型: 硕士论文
年　份: 2006年
下　载: 66次
引　用: 1次
阅　读: 论文下载

内容摘要

传感器网络配置是传感器网络研究的核心问题之一。传感器网络配置可以有效布置传感器网络节点、合理覆盖感知数据区域、延长感知区域传感器网络的运行周期，既能够准确地采集感知区域的数据信息，又能够充分管理传感器网络资源，具有十分广阔的应用前景。本文主要研究传感器网络的配置问题，针对静止节点和移动节点这两种情况，提出了相应的传感器网络配置算法。在静止传感器配置算法中，利用遗传算法确定能够覆盖感知区域的最少传感器数量。算法分析了在障碍情况下与无障碍情况下配置算法效率。实验结果表明该算法是有效可行的。在移动传感器配置算法中，提出了基于Voronoi图划分的传感器配置算法。在感知区域大小固定、传感器数量一定的条件下，配置算法利用传感器的移动，配置传感器节点，使感知区域覆盖度达到最大。本文使用Voronoi图来发现覆盖洞，并且根据覆盖洞的排列特点，进一步提出并行修复覆盖洞的分布式传感器配置算法。实验结果表明，算法是有效可行的。

全文目录

中文摘要  2-3
英文摘要  3-14
第1章引言  14-23
  1.1 传感器网络配置简介  15-17
  1.2 传感器网络配置研究的问题  17-18
  1.3 国内外研究现状  18-21
  1.4 本文的贡献  21-22
  1.5 论文结构  22-23
第2章静态传感器配置算法的研究  23-46
  2.1 概述  23-25
  2.2 遗传算法简介  25-27
  2.3 感知区域和传感器检测模型  27-29
  2.4 感知区域地形模型  29-32
  2.5 基于遗传优化策略的传感器配置算法  32-42
  2.6 实验及实验结果分析  42-45
  2.7 本章小结  45-46
第3章移动传感器配置算法的研究  46-73
  3.1 概述  46-48
  3.2 Voronoi图简介  48-50
  3.3 移动传感器配置检测模型  50-54
  3.4 移动的传感器节点配置算法的理论基础  54-57
  3.5 移动传感器配置算法  57-68
  3.6 实验及实验结果分析  68-71
  3.7 本章结语  71-73
第4章分布式传感器配置算法的研究  73-81
  4.1 概述  73-74
  4.2 算法理论基础  74-75
  4.3 分布式并行修复传感器节点配置算法的设计  75-79
  4.4 实验及实验结果  79-80
  4.5 本章结语  80-81
结论  81-82
致谢  82-83
参考文献  83-87
独创性声明  87
学位论文版权使用授权书  87

大范围低成本传感器配置算法的研究

内容摘要

全文目录

相似论文