Ad Hoc网络中的区域覆盖算法研究

摘要：

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

关键词： 覆盖控制 区域覆盖 无线传感器网络

作者: 丛海鹏 代进进 秦亮

作者单位: 海军航空工程学院,研究生二队,264001

会议类型: 国内会议

会议名称: 2006北京地区高校研究生学术交流会

会议地点: 北京

会议语种:中文

页码: 796-800

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