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
来源：
NETWORKING 2005: NETWORKING TECHNOLOGIES, SERVICES, AND PROTOCOLS; PERFORMANCE OF COMPUTER AND COMMUNICATION NETWORKS; MOBILE AND WIRELESS COMMUNICATIONS SYSTEMS | 2005年 / 3462卷
关键词：
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
    [J]. 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
    [J]. 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
    [J]. 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
    [J]. 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
    [J]. 2010 INTERNATIONAL COLLOQUIUM ON COMPUTING, COMMUNICATION, CONTROL, AND MANAGEMENT (CCCM2010), VOL IV, 2010, : 320 - 322
  • [6] Distributed Coverage-Preserving Routing Algorithm for Wireless Sensor Networks
    Li, Jingjing
    Cao, Jiannong
    Liu, Xuefeng
    [J]. 2011 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2011,
  • [7] A Novel Coverage-Preserving Clustering Algorithm for Wireless Sensor Networks
    Di, Xin
    [J]. 2012 INTERNATIONAL CONFERENCE ON MEDICAL PHYSICS AND BIOMEDICAL ENGINEERING (ICMPBE2012), 2012, 33 : 1054 - 1059
  • [8] A coverage-preserving density control algorithm for wireless sensor networks
    Jiang, J
    Dou, WH
    [J]. AD-HOC, MOBILE, AND WIRELESS NETWORKS, PROCEEDINGS, 2004, 3158 : 42 - 55
  • [9] A node scheduling scheme based on coverage-preserving for wireless sensor network
    Jia Yufu
    Liu Hongjun
    [J]. 2007 SECOND INTERNATIONAL CONFERENCE IN COMMUNICATIONS AND NETWORKING IN CHINA, VOLS 1 AND 2, 2007, : 283 - +
  • [10] A coverage-preserving node scheduling scheme based on trust selection model in wireless sensor networks
    Yin, Zhenyu
    Zhao, Hai
    Lin, Kai
    Sun, Peigang
    Luo, Ding
    Zhang, Xiyuan
    Wang, Xiaoying
    [J]. 2006 1ST INTERNATIONAL SYMPOSIUM ON PERVASIVE COMPUTING AND APPLICATIONS, PROCEEDINGS, 2006, : 696 - +
12345