%0 Journal Article
%T Quasi-grid Based Cooperative Coverage Algorithm for Wireless Sensor Networks<br>基于准格型策略的无线传感网协作覆盖算法
%A Liu Zhi
%A Qiu Zheng-ding
%A <br>刘志
%A 裘正定
%J 电子与信息学报
%D 2010
%I 
%X 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.
%K Wireless Sensor Networks (WSN)
%K Quasi-grid strategy
%K Virtual grid
%K Cooperative coverage<br>无线传感器网络
%K 准格型策略
%K 虚拟网格
%K 协作覆盖
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=1319827C0C74AAE8D654BEA21B7F54D3&jid=EFC0377B03BD8D0EF4BBB548AC5F739A&aid=724FE42BAAD02C153FA9ADF4ECE5767B&yid=140ECF96957D60B2&vid=9971A5E270697F23&iid=F3090AE9B60B7ED1&sid=2A7EF1CE25A495B2&eid=AA7F408CF496C2AD&journal_id=1009-5896&journal_name=电子与信息学报&referenced_num=0&reference_num=11