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

无线传感器网络覆盖问题的研究

作　者: 周伟伟
导　师: 刘三阳
学　校: 西安电子科技大学
专　业: 应用数学
关键词: 无线传感器网络定位技术覆盖优化控制覆盖问题 FLOYD算法
分类号: TN929.5
类　型: 硕士论文
年　份: 2010年
下　载: 48次
引　用: 0次
阅　读: 论文下载

内容摘要

无线传感器网络最基本的功能之一是确定事件发生的位置或获取消息的节点位置,这对无线传感器网络应用的有效性起着关键性的作用。而定位技术和覆盖控制则是其中两个基本问题。作为覆盖问题的基础,本文首先简单介绍了几种典型的定位技术,并对各种算法进行了简单的性能分析、比较,并在此基础上分析了无线传感器网络的覆盖问题。由于无线传感器网络节点的能量、通信、计算和存储能力有限,无线通信的稳定性不足,因此,着重讨论了无线传感器网络能量高效覆盖优化与网络连通性的关系。如何在最短时间内和能量消耗最低的情况下将无线传感器网络所接收和监测的数据发送到监控中心是研究的一个重点,于是寻找最短路径将成为解决该能耗问题的关键。本文将FLOYD算法用于解决无线传感器网络中的能量消耗问题,将FLOYD算法并行化且将并行化的FLOYD算法用于火情监测,解决无线传感器网络中的时效和能耗问题。

全文目录

摘要  3-4
Abstract  4-6
第一章绪论  6-20
  1.1 引言  6
  1.2 无线通信网基本设计  6-8
  1.3 无线传感器网络分层介绍  8-10
  1.4 无线传感器网络关键技术  10-17
    1.4.1 无线传感器网络定位技术基本理论和模型  12-13
    1.4.2 定位的基本原理  13-14
    1.4.3 能量有限  14-15
    1.4.4 无线传感器网络自身定位系统和算法纵览  15-17
  1.5 本文的主要工作和结构安排  17-20
第二章无线传感器网络连通问题简介  20-24
  2.1 无向图  21
  2.2 关节点与重连通图、单连通图  21-24
第三章开发环境介绍  24-30
  3.1 无线传感器网络操作系统  24
  3.2 无线传感器网络中间件  24
  3.3 无线传感器网络与TCP/IP网络的融合  24-25
  3.4 交叉编译环境  25-26
  3.5 汇聚节点的选择  26-29
  3.6 SOS简介  29-30
第四章无线传感器网络最短路径与覆盖问题  30-42
  4.1 覆盖问题  31
  4.2 覆盖分析与部分覆盖分析  31-32
  4.3 覆盖协议要解决的问题  32-33
  4.4 最短路径算法  33-34
  4.5 最短路算法在火情监测中的应用  34-38
  4.6 算法仿真  38
  4.7 floyd算法  38-42
致谢  42-44
参考文献  44-45

无线传感器网络覆盖问题的研究

内容摘要

全文目录

相似论文