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

• 作者: 丛海鹏 刘培培 赵建军 雷久德
• 来源期刊: 科技与创新
• 关键词: Ad Hoc网络 最小连通覆盖集 Voronoi算法
• 年，卷（期）: 2007,（27）
• 所属期刊栏目: 网络与通信
• 页码范围: 173-174,167
• 页数: 3页
• 分类号: TP393
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0570.2007.27.068

摘要

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