摘要 该文提出了一种基于准格型策略的无线传感网协作覆盖QGCC(Quasi-Grid based Cooperative Coverage)算法，通过在随机分布节点中构造准格型结构并结合协作感测模型，减少活动节点数量，延长覆盖周期。QGCC设计了低复杂度的分布式虚拟网格确定方法及能量高效的节点调度策略，定义了不规则度指标以分析网络的不规则程度对覆盖性能的影响。仿真实验表明，相比于参照算法，QGCC能够较大程度地减少活动节点的数量，大幅延长网络的覆盖周期；此外，该算法的覆盖周期和节点密度具有近似线性的关系，且比参考算法具有更大的斜率，说明其对冗余节点具有更高的利用效率。
Abstract：A new algorithm named QGCC (Quasi-Grid based Cooperative Coverage) is proposed in this paper, which employs virtual quasi-grid structure and cooperative sensing model to reduce the number of active nodes, and to prolong the coverage lifetime. In QGCC, a low-complexity distributed method is designed to determine the vertexes of grid, and an energy efficient node scheduling scheme is presented. QGCC also introduces a new metric named irregularity to analyze the impact of the deviation between keeper and its ideal vertex. Simulations show that, compared to the reference algorithms, QGCC can efficiently reduce the number of active nodes, and prolong the coverage lifetime. Another notable feature of QGCC is that, the coverage lifetime is approximate linear related to the number of nodes, which means this algorithm can make good use of redundant nodes.
2010, Vol. 32 
