改进的基于Voronoi划分的无线传感器网络最小覆盖集算法开题报告

全文总字数：1159字

1. 研究目的与意义

无线传感器网络（wireless sensor networks，wsn）是当前在国际上备受关注的、涉及多学科高度交叉、知识高度集成的前沿热点研究领域。

在构建无线传感器网络时，网络覆盖是无线传感器网络的基本问题之一，即如何部署传感器网络节点，在保证一定的服务质量条件下，达到网络覆盖范围最大化。

对网络覆盖的测量能够使我们了解是否存在监测和通信盲区，了解被监测区域的无线传感器网络的覆盖情况，从而重新调整传感器节点分布或者指导在将来添加传感器节点时可采取的改进措施。

2. 国内外研究现状分析

在国外，1998年，美国国防部提出了智能尘埃的概念，最先开始无线传感器网络技术的研究。

2002年，英特尔公司发布了基于 微型传感器网络的新型计算发展规划。

同年欧盟提出了一项为期3年的eyes（自组织和协作有效能量的传感器网络）计划。

3. 研究的基本内容与计划

覆盖率是无线传感器网络中的一个重要议题，如何在有限的结点个数下能最大化地增加网络覆盖面积是本课题的研究方向。

研究计划：1~3周：准备传感器网络相关基础知识，了解已有研究成果，确定研究细节。

4~6周：研究和改进现有覆盖控制算法并进行理论证明。

4. 研究创新点

某些无线传感器在实际中可以通过调整自身感知范围，在降低覆盖冗余的同时节省了能量，所以本课题将研究在具有这种调整能力的无线传感器网络中保证区域覆盖的同时延长整体网络寿命。