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

无线区域监控网络中损坏节点识别算法的研究

作　者: 王占超
导　师: 王焱
学　校: 辽宁工程技术大学
专　业: 检测技术与自动化装置
关键词: 普适识别算法区域监控无线传感网络损坏节点
分类号: TP277
类　型: 硕士论文
年　份: 2009年
下　载: 33次
引　用: 0次
阅　读: 论文下载

内容摘要

区域监控一直在环境、军事等多个领域有着十分广泛的应用,近些年来,随着电子和通信技术的发展,诸如农田灾害防控、森林火灾防控、战场监控等区域监控类应用正逐步向高度自动化发展。而无线传感网络以其易于部署、覆盖面广的特点迅速成为区域监控类应用的主要方案,也得到了长足的发展。当前,无线传感器网络已成为学术研究广受关注的、多学科交叉的前沿热点领域。它集合了现代通信技术、微机电技术、传感技术、分布式信息处理等技术,能够方便的对各类环境或检测对象进行实时监控、探测和信息采集。本文介绍了无线传感网络的发展以及其在区域监控方面的应用现状,并对当前流行的几种无线传感网络作了对比。根据无线传感网络在区域监控应用上的特点,改进了一种基于图论的普适损坏节点识别算法,该算法能够不依赖传感网络的特殊装置而识别出网络中的损坏节点,因此能够在多种传感网络中应用。本文最终在matlab仿真环境下,对算法进行了验证和评估,表明了算法的有效性,以及不同网络配置对算法的影响。

全文目录

致谢  4-5
摘要  5-6
Abstract  6-9
1 绪论  9-12
  1.1 无线传感网络及其应用前景  9-10
  1.2 国内外研究现状  10-11
  1.3 本文研究重点  11-12
2 无线传感网络在区域监控上的应用及问题  12-20
  2.1 无线传感网络的体系结构  13-15
  2.2 区域监控应用中的传感网络  15-16
  2.3 无线传感网络的覆盖性能  16-17
  2.4 无线传感网络中的损坏节点检测问题  17-20
3 图的概念及匹配问题  20-27
  3.1 图与图的表示  20
  3.2 图的覆盖问题  20-21
  3.3 图的匹配问题  21-23
    3.3.1 最大匹配  21
    3.2.2 匈牙利算法  21-23
  3.3 NP 完全性理论  23-24
    3.3.1 P 类问题与 NP 类问题  23
    3.3.2 NP 完全问题  23-24
  3.4 覆盖类问题的求解  24-27
    3.4.1 覆盖类问题的求解方法  24-25
    3.4.2 顶点覆盖问题在工程中的应用  25-27
4 识别损坏节点的通用网络模型  27-36
  4.1 一个传感网络应用的例子  27-28
  4.2 假设  28-29
  4.3 通用网络模型  29-31
  4.4 网络模型的适用性  31-36
5 损坏节点的识别  36-47
  5.1 算法结构概述  36-37
  5.2 报警汇集  37-38
  5.3 推断图  38-44
  5.4 识别损坏节点的算法  44-46
  5.5 进一步消除损坏节点  46-47
6 仿真实验  47-52
  6.1 典型网络配置下算法的性能  47-50
  6.2 覆盖率对算法的影响  50-52
结论  52-53
参考文献  53-55
作者简历  55-57
学位论文数据集  57-58

无线区域监控网络中损坏节点识别算法的研究

内容摘要

全文目录

相似论文