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

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

一种基于无交集节点分组的无线传感器网络覆盖算法

无线传感器网络是一种无线自组织网络,它由大量能量有限的传感器节点组成。能量消耗和网络覆盖是无线传感器网络的两个核心问题,网络覆盖决定了无线传感器网络对物理世界的监测能力,能量消耗则决定了无线传感器网络的生存时间。本文研究了一种改进的基于无交集节点分组算法,针对随机选取节点实现无交集节点分组方式获得的分组个数少且节点通信半径是传感半径2倍的缺点进行改进。模拟实验结果证明了算法对节点选取的判断正确有效,比随机选取节点方式获得了更多的连通覆盖集。