论文部分内容阅读
作为一种新型的无线自组网络，传感器网络在环境与军事监控，地震与气候预测等许多方面都具有广泛的应用前景．基于正方形网格剖分的良好特性，提出了一种分布式的近似最小连通覆盖集的构造算法．新算法中：Sink节点首先将其目标区域剖分为正方形网格，并将得到的剖分信息广播给网络中的所有传感器节点；然后，网络中的传感器节点再通过周期性与其邻节点交换信息，来构造目标区域的近似最小连通覆盖集．算法分析和仿真实验表明，与已有类似算法相比，新算法在连通覆盖集大小方面具有更优的性能．