| Ad Hoc网络区域最小覆盖方法研究 |
| |
| 引用本文： | 赵建军,丛海鹏,刘培培,雷久德.Ad Hoc网络区域最小覆盖方法研究[J].微计算机信息,2007,23(27):173-174,167. |
| |
| 作者姓名： | 赵建军 丛海鹏 刘培培 雷久德 |
| |
| 作者单位： | 1. 海军航空工程学院201教研室,264001
2. 海军航空工程学院研究生二队,264001 |
| |
| 摘 要： | 覆盖控制作为无线传感器网络中的一个基本问题,反映了网络所能提供的“感知”服务质量,可以使无线传感器网络的空间资源得到优化分配,进而更好地完成环境感知、信息获取和有效传输的任务.如何计算同时满足“覆盖要求”（工作节点必须能够完全覆盖目标区域）和“连通性要求”（工作节点组成的通信网络必须是连通的）的最小节点集合,是一个NP难问题.本文设计了一种基于目标区域Voronoi划分的改进集中式近似算法,用于计算完全覆盖目标区域所需要的近似最小节点集.
|
| 关 键 词： | Ad Hoc网络 最小连通覆盖集 Voronoi算法 |
| 文章编号： | 1008-0570（2007）09-3-0173-02 |
| 修稿时间： | 2007-07-032007-08-05 |
Algorithms of Coverage Control for Ad Hoc net |
| |
| ZHAO JIANJUN,CONG HAIPENG,LIU PEIPEI,LEI JIUDE.Algorithms of Coverage Control for Ad Hoc net[J].Control & Automation,2007,23(27):173-174,167. |
| |
| Authors: | ZHAO JIANJUN CONG HAIPENG LIU PEIPEI LEI JIUDE |
| |
| Affiliation: | Naval Aeronautical Engineering Institute,YanTai,264001 |
| |
| Abstract: | |
| |
| Keywords: | Ad Hoc net minimal connected cover set Voronoi tessellation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
