Randomized coverage-preserving scheduling schemes for wireless sensor networks

被引:0
|
作者
Liu, C [1 ]
Wu, K [1 ]
King, V [1 ]
机构
[1] Univ Victoria, Dept Comp Sci, Victoria, BC V8W 3P6, Canada
关键词
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Maintaining a long network lifetime with stringent energy constraints on tiny sensor nodes poses an extremely challenging task for wireless sensor networks. This paper provides a thorough analysis on a randomized algorithm that makes scheduling decisions without the help of geographic information. The analytical results precisely describe the relationship among achievable network coverage, energy saving, and node density. We also analyze the performance of the randomized algorithm with time asynchrony and propose a heuristic randomized scheduling scheme to improve the performance.
引用
收藏
页码:956 / 967
页数:12
相关论文
共 50 条
  • [1] Enabling Coverage-Preserving Scheduling in Wireless Sensor Networks for Structural Health Monitoring
    Guo, Peng
    Liu, Xuefeng
    Tang, Shaojie
    Cao, Jiannong
    IEEE TRANSACTIONS ON COMPUTERS, 2016, 65 (08) : 2456 - 2469
  • [2] Coverage-preserving data gathering in wireless sensor networks
    Xu, Hongli
    Huang, Liusheng
    Wu, Jumin
    Wang, Yang
    SNPD 2007: EIGHTH ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCE, NETWORKING, AND PARALLEL/DISTRIBUTED COMPUTING, VOL 2, PROCEEDINGS, 2007, : 14 - +
  • [3] An energy-efficiency coverage-preserving node scheduling scheme in Wireless Sensor Networks
    Qu, Wei
    Wang, Jinkuan
    Liu, Zhigang
    2009 INTERNATIONAL SYMPOSIUM ON COMPUTER NETWORK AND MULTIMEDIA TECHNOLOGY (CNMT 2009), VOLUMES 1 AND 2, 2009, : 379 - 382
  • [4] A coverage-preserving node scheduling algorithm for self-organized wireless sensor networks
    Jiang, J
    Dou, WH
    GRID AND COOPERATIVE COMPUTING GCC 2004 WORKSHOPS, PROCEEDINGS, 2004, 3252 : 587 - 596
  • [5] A Novel Coverage-Preserving Clustering Algorithm for Wireless Sensor Networks
    Di, Xin
    2010 INTERNATIONAL COLLOQUIUM ON COMPUTING, COMMUNICATION, CONTROL, AND MANAGEMENT (CCCM2010), VOL IV, 2010, : 320 - 322
  • [6] A coverage-preserving density control algorithm for wireless sensor networks
    Jiang, J
    Dou, WH
    AD-HOC, MOBILE, AND WIRELESS NETWORKS, PROCEEDINGS, 2004, 3158 : 42 - 55
  • [7] Distributed Coverage-Preserving Routing Algorithm for Wireless Sensor Networks
    Li, Jingjing
    Cao, Jiannong
    Liu, Xuefeng
    2011 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2011,
  • [8] A Novel Coverage-Preserving Clustering Algorithm for Wireless Sensor Networks
    Di, Xin
    2012 INTERNATIONAL CONFERENCE ON MEDICAL PHYSICS AND BIOMEDICAL ENGINEERING (ICMPBE2012), 2012, 33 : 1054 - 1059
  • [9] Secure coverage-preserving node scheduling scheme using energy prediction for wireless sensor networks
    Li Z.-Y.
    Wang R.-C.
    Journal of China Universities of Posts and Telecommunications, 2010, 17 (05): : 100 - 108
  • [10] A node scheduling scheme based on coverage-preserving for wireless sensor network
    Jia Yufu
    Liu Hongjun
    2007 SECOND INTERNATIONAL CONFERENCE IN COMMUNICATIONS AND NETWORKING IN CHINA, VOLS 1 AND 2, 2007, : 283 - +