无交集节点分组实现多重覆盖的算法

摘要：

为了监测某些关键区域,通常采用传感器节点的冗余布置.分析了如何利用冗余节点以提升网络服务时间,以提高服务质量这一问题.研究了冗余布置条件下的实现多重覆盖这一服务要求,提出了一个基于分组覆盖的多重覆盖解决方案,设计了分组算法.实验结果表明,该分组算法比随机选择分组算法能有效的增加所得组数,它延长网络生存时间,提高服务质量.

关键词：无线传感器网络、服务时间、冗余布置、多重覆盖、无交集划分

所属期刊栏目：29

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

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

页数：共3页

页码：4684-4686