Distributed Sleep Scheduling in Wireless Sensor Networks via Fractional Domatic Partitioning

被引：0

作者：

Schumacher, Andre ^{[1
]}

Haanpaa, Harri ^{[1
]}

机构：

[1] Aalto Univ, Dept Informat & Comp Sci, FI-02015 Helsinki, Finland

来源：

STABILIZATION, SAFETY, AND SECURITY OF DISTRIBUTED SYSTEMS, PROCEEDINGS | 2009年 / 5873卷

关键词：

ALGORITHMS;

D O I：

暂无

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

We consider setting up sleep scheduling in sensor networks. We formulate the problem as an instance of the fractional domatic partition problem and obtain a distributed approximation algorithm by applying linear programming approximation techniques. Our algorithm is an application of the Garg-Konemann (GK) scheme that requires solving an instance of the minimum weight dominating set (MWDS) problem as a subroutine. Our two main contributions are a distributed implementation of the GK scheme for the sleep-scheduling problem and a novel asynchronous distributed algorithm for approximating MWDS based on a primal-dual analysis of Chvatal's set-cover algorithm. We evaluate our algorithm with ns2 simulations.

引用

页码：640 / 654

页数：15

共 50 条

[31] Self-adaptive sleep scheduling for wireless sensor networks
School of Information Engineering and Automation, Kunming University of Science and Technology, Kunming, Yunnan
650500, China
Int. J. Wireless Mobile Comput., 4 (346-352):
[32] Comprehensive Review of Sleep/Wake Scheduling in Wireless Sensor Networks
Shi, Guanxiong
Nan, Guofang
Kou, Jisong
Rong, Rong
HIGH PERFORMANCE NETWORKING, COMPUTING, AND COMMUNICATION SYSTEMS, 2011, 163 : 492 - 499
[33] Sleep scheduling with expected common coverage in wireless sensor networks
Eyuphan Bulut
Ibrahim Korpeoglu
Wireless Networks, 2011, 17 : 19 - 40
[34] A novel sleep scheduling scheme in green wireless sensor networks
Zhang, Jing
Xu, Li
Zhou, Shuming
Ye, Xiucai
JOURNAL OF SUPERCOMPUTING, 2015, 71 (03): : 1067 - 1094
[35] DiSCA: a Distributed Scheduling for Convergecast in Multichannel Wireless Sensor Networks
Soua, Ridha
Minet, Pascale
Livolant, Erwan
PROCEEDINGS OF THE 2015 IFIP/IEEE INTERNATIONAL SYMPOSIUM ON INTEGRATED NETWORK MANAGEMENT (IM), 2015, : 156 - 164
[36] Adaptive and Distributed TDMA Scheduling Protocol for Wireless Sensor Networks
Ehsan Gholami
Amir Masoud Rahmani
Mehdi Dehghan Takht Fooladi
Wireless Personal Communications, 2015, 80 : 947 - 969
[37] Sleep Scheduling for Critical Event Monitoring in Wireless Sensor Networks
Guo, Peng
Jiang, Tao
Zhang, Qian
Zhang, Kui
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2012, 23 (02) : 345 - 352
[38] A hybrid MAC with dynamic sleep scheduling for wireless sensor networks
Arifuzzaman, Mohammad
Matsumoto, Mitsuji
Journal of the Institute of Image Electronics Engineers of Japan, 2013, 42 (02) : 197 - 205
[39] Energy Efficient TDMA Sleep Scheduling in Wireless Sensor Networks
Ma, Junchao
Lou, Wei
Wu, Yanwei
Li, Xiang-Yang
Chen, Guihai
IEEE INFOCOM 2009 - IEEE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-5, 2009, : 630 - +
[40] Sleep Scheduling for Partial Coverage in Heterogeneous Wireless Sensor Networks
Gupta, Hari Prabhat
Rao, S. V.
Venkatesh, T.
2013 FIFTH INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS AND NETWORKS (COMSNETS), 2013,

← 1 2 3 4 5 →