位置信息无对关的传感器网络覆盖漏洞检测算法研究-电路与系统专业毕业论文.docxVIP

目 目 录 第一章绪论 l 1．1研究背景及意义 1 1．2无线传感器网络概述 2 1．2．1无线传感器网络特征 2 1．2．2无线传感器网络结构 3 1．2．3无线传感器网络应用 4 1．3选题意义 6 1．4论文主要工作及结构安排 6 1．4．1论文主要工作 6 1．4．2论文结构安排 7 1．5本章小结 7 第二章无线传感器网络的覆盖问题 8 2．1无线传感器网络覆盖问题概述 8 2．1．1传感器节点的感知模型 8 2．1．2传感器节点的部署 9 2．1．3无线传感器网络覆盖问题研究 9 2．2覆盖问题研究现状 ．1 0 2．2．1覆盖问题 ．．10 2．2．2相关工作 ．．1 l 2．3本章小结 ．12 第三章基于无弦圈的覆盖漏洞检测算法 ．．13 3．1引言 ．13 3．2网络模型与相关概念 ．14 3．3问题分析 ．15 3．3．I问题描述 ．．15 33．2理论基础 一16 3．4基于无弦圈的覆盖漏洞边界检测算法 17 3．4．1算法思想 ．．17 3．4．2算法描述 ．．1 8 3．5仿真结果与分析 ．19 3．5．1算法性能验证 ．．1 9 3．5．2算法性能估计 ．．22 3．6本章小结 ．24 第四章基于单纯复形的覆盖漏洞检测算法 ．25 4．1引言 ．25 III 万方数据 4．2网络模型与相关概念 4．2网络模型与相关概念 ．26 4．3问题描述 ．26 4．4基于距离信息的三角剖分算法 ．28 4．4．1三角剖分理论基础 ．．28 4．4．2算法描述 ．．30 4．5基于单纯复形的覆盖边界检测算法 3 1 4．5．1理论基础 ．．3 1 4．5．2算法描述 ．．32 4．6仿真结果与分析 ．33 4．6．1算法性能验证 ．．33 4．6．2算法性能估计 ．．35 4．7本章小结 ．36 第五章总结与展望 一37 5．1总结 ．37 5．2展望 ．37 参考文献 38 致谢 42 个人简介 43 IV 万方数据 宁夏大学硕士学位论文 宁夏大学硕士学位论文 第一章绪论 第一章 绪论 1．1研究背景及意义 无线传感器网络是由大量微型廉价具有通信以及计算能力的传感器节点以多跳自组织的无 线通信方式构成的，这些传感器节点一般被随机部署在监控区域内。无线传感器网络主要对处于 覆盖区域内的目标对象进行数据信息采集、处理以及同时将处理的数据经由无线通信链路传送到 某个汇聚节点，并报告给用户。无线传感器网络技术有效的将逻辑信息世界和真实物理世界相互 促进和融合，改变了人类同大自然的交互的形式，转变了人们对信息的获取方式和途径，提高了 人类获取信息的能力。无线传感器网络技术处于社会各方面技术研究前沿并且涉及多门学科的一 门交叉性科学技术，具有广泛的发展空间和应用前景。无线传感器网络技术被MIT技术评论预测 为未来十大高科技产业之一。美国《技术评论》也将无线传感器网络技术列入未来10大新兴产 业技术之一。在美国的2003年度《商业周刊》中，也对无线传感器网络技术进行了预测，预测 其将成为21世纪高技术领域的四大支柱型产业之一。 在中国，中国政府部门同样特别重视在无线传感器网络技术领域的研究并大力支持相应的研 究成果及在实际生活中的应用实践，在《国家中长期科学和技术发展规划纲要2006．2020年》中， 传感器网络技术和智能信息处理技术均被定为信息产业、现代服务业的重点研究领域及优先发展 主题，自组织网络技术及智能感知技术被列为信息技术方面的前沿技术。在2006年，无线传感 网络的关键技术方面的研究和基础理论方面的研究被科技部将列入国家973计划。被信息产业部 发布的《信息产业科技发展“十一五”规划和2020年中长期规划纲要》中，明确的将无线传感器 技术列为我国“十一五”期间加强投资建设和实现突破的领域，能够产生一批具有我国自主知识产 权的创新成果及核心技术，能够满足国内基本的实际应用需要，最终形成一套比较完善的产业链。 覆盖控制问题是无线传感器网络实际应用过程中一个基本问题，也是衡量无线传感器网络监 测和数据采集性能的重要指标之一，覆盖控制研究的主要目的是可以使传感器节点在网络中正常 使用的时间尽可能长、消耗较少的电能，确保网络连通性等条件下实现对目标区域的正常监控， 最后将从该区域采集的数据信息采用多跳的方式传送至汇聚节点，这当然必须要求目标区域中每 个点都应当被至少一个或者多个传感器节点所覆盖。因此很多情况下需要在监测区域内部署大量 的冗余节点，达到完全覆盖的目的，从而提高数据采集的准确率。覆盖控制与传统自组织网络有 很大的不同，它在无线网络的通信带宽、计算能力和处理能力、传感器节点的电源能量等普遍受 限的环境下，通过传感器节点的不同部署方式和路由选择等方法，最终能够优化分配无线传感器 网络资源，并且改善了传感