Ad Hoc网络区域最小覆盖方法研究

摘要：

覆盖控制作为无线传感器网络中的一个基本问题,反映了网络所能提供的"感知"服务质量,可以使无线传感器网络的空间资源得到优化分配,进而更好地完成环境感知、信息获取和有效传输的任务.如何计算同时满足"覆盖要求"(工作节点必须能够完全覆盖目标区域)和"连通性要求"(工作节点组成的通信网络必须是连通的)的最小节点集合,是一个NP难问题.本文设计了一种基于目标区域voronoi划分的改进集中式近似算法,用于计算完全覆盖目标区域所需要的近似最小节点集.

关键词：Ad Hoc网络、最小连通覆盖集、Voronoi算法

所属期刊栏目：23

分类号：TP393(计算技术、计算机技术)

资助基金：海军重大科研项目

在线出版日期：2007-12-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：173-174,167