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

摘要

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