Advanced Search
Volume 32 Issue 10
Dec.  2010
Turn off MathJax
Article Contents
Liu Zhi, Qiu Zheng-Ding. Quasi-grid Based Cooperative Coverage Algorithm for Wireless Sensor Networks[J]. Journal of Electronics & Information Technology, 2010, 32(10): 2531-2535. doi: 10.3724/SP.J.1146.2009.01420
Citation: Liu Zhi, Qiu Zheng-Ding. Quasi-grid Based Cooperative Coverage Algorithm for Wireless Sensor Networks[J]. Journal of Electronics & Information Technology, 2010, 32(10): 2531-2535. doi: 10.3724/SP.J.1146.2009.01420

Quasi-grid Based Cooperative Coverage Algorithm for Wireless Sensor Networks

doi: 10.3724/SP.J.1146.2009.01420
  • Received Date: 2009-11-02
  • Rev Recd Date: 2010-02-15
  • Publish Date: 2010-10-19
  • 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.
  • loading
  • Kershner R. The number of circles covering a set[J].American Journal of Mathematics.1939, 61(3):665-671[2]Wang Y C, Hu C C, and Tseng Y C. Efficient placement and dispatch of sensors in a wireless sensor network[J].IEEE Transactions on Mobile Computing.2008, 7(2):262-274[3]Bai X L, Yun Z Q, and Xuan D, et al.. Deploying four-connectivity and full-coverage wireless sensor networks[C].IEEE INFOCOM 2008, Phoenix AZ, USA, Apr. 15-17, 2008: 906-914.[4]Liu X W and Haenggi M. Toward quasiregular sensor networks: topology control algorithms for improved energy efficiency[J].IEEE Transactions on Parallel and Distributed Systems.2006, 17(9):975-986[5]Zhang H H, Hou J C. Maintaining sensing coverage and connectivity in large sensor networks[J]. Ad hoc and Sensor Networks, 2005, 1(1/2): 89-124.[6]Ammari H M and Das S K. Joint k-coverage, duty-cycling, and geographic forwarding in wireless sensor networks[C]. IEEE Symposium on Computers and Communications, Sousse, Tunisia, Jul. 5-8, 2009: 487-492.[7]Ammari H M and Das S K. Clustering-based minimum energy wireless m-connected k-covered sensor networks[J].Lecture Notes in Computer Science.2008, 4913:1-16[8]Jiang J R and Sung T M. Energy-efficient coverage and connectivity maintenance for wireless sensor networks[J]. Journal of Networks, 2009, 4(6): 403-410.[9]Yang B W and Yu H Y. An energy efficient cooperative density control algorithm in large wireless sensor networks[C]. Wireless Communications and Networking Conference 2007, Hong Kong, China, Mar. 11-15, 2007: 4105-4109.[10]Xing G L, Wang X R, and Zhang Y F, et al.. Integrated coverage and connectivity configuration for energy conservation in sensor networks[J].ACM Transactions on Sensor Networks (TOSN.2005, 1(1):36-72[11]Olveczky P C and Thorvaldsen S. Formal modeling and analysis of wireless sensor network algorithms in real-time maude[J].Lecture Notes in Computer Science.2007, 4468:122-140
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (3186) PDF downloads(691) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return