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

作     者：赵建军 丛海鹏 刘培培 雷久德 ZHAO JIANJUN;CONG HAIPENG;LIU PEIPEI;LEI JIUDE

作者机构：海军航空工程学院201教研室264001 海军航空工程学院研究生二队264001 

基　　金：海军重大科研项目(编号不公开) 

出 版 物：《微计算机信息》 (Control & Automation)

年 卷 期：2007年第23卷第27期

页      码：173-174,167页

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

主 题 词：Ad Hoc网络 最小连通覆盖集 Voronoi算法 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 081201[081201] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1008-0570.2007.27.068

馆 藏 号：203824776...