2-m-Domatic Partition in Homogeneous Wireless Sensor Networks

被引：0

作者：

Jia, Lili ^{[1
]}

Yu, Jiguo ^{[1
]}

Yu, Dongxiao ^{[2
]}

Zhang, Qingbo ^{[1
]}

机构：

[1] Qufu Normal Univ, Sch Comp Sci, Ri Zhao 276826, Shandong, Peoples R China

[2] Univ Hong Kong Pokfulam, Dept Comp Sci, Hong Kong, Hong Kong, Peoples R China

来源：

WIRELESS ALGORITHMS, SYSTEMS, AND APPLICATIONS, WASA 2014 | 2014年 / 8491卷

关键词：

wireless sensor networks; domatic partition; energy efficiency; clustering; fault tolerance; CONNECTED DOMINATING SETS; AD HOC; APPROXIMATION ALGORITHMS; DOMATIC PARTITION; ROTATION; CDS;

D O I：

暂无

中图分类号：

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

学科分类号：

0812 ;

摘要：

Due to limited battery power, energy efficiency is an important issue to design efficient protocols in wireless sensor networks, which greatly affects the lifetime of the networks. Fault tolerance is an important approach to design efficient protocols, with which the networks has strong robustness. In this paper, we propose r-m-domatic partition (r-m-DP) problem to design energy efficient fault tolerance. In a wireless sensor network, the r-m-DP problem is to find some disjoint r-m-dominating sets in the network. Based on the uniform clustering, a constant-factor approximation algorithm for 2-m-DP is proposed. To the best of our knowledge, this is the first algorithm for 2-m-DP. The correctness and performance of the algorithm are confirmed by theoretical analysis.

引用

页码：378 / 388

页数：11

共 50 条

[1] Domatic Partition in Homogeneous Wireless Sensor Networks
Wang, Chao
Luo, Chuanwen
Jia, Lili
Zhang, Qingbo
Yu, Jiguo
WIRELESS ALGORITHMS, SYSTEMS, AND APPLICATIONS, 2015, 9204 : 508 - 517
[2] Domatic partition in homogeneous wireless sensor networks
Yu, Jiguo
Zhang, Qingbo
Yu, Dongxiao
Chen, Congcong
Wang, Guanghui
JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2014, 37 : 186 - 193
[3] Maximizing the Lifetime of Wireless Sensor Networks through Domatic Partition
Islam, Kamrul
Akl, Selim G.
Meijer, Henk
2009 IEEE 34TH CONFERENCE ON LOCAL COMPUTER NETWORKS (LCN 2009), 2009, : 436 - 442
[4] ClusterHead rotation via domatic partition in Selforganizing sensor networks
Misra, Rajiv
Mandal, Chittararjan
2007 2ND INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS SOFTWARE & MIDDLEWARE, VOLS 1 AND 2, 2007, : 847 - +
[5] Virtual Backbone Scheduling with Connected Domatic Partition inWireless Sensor Networks
Zhang, Jing
Xu, Li
Xue, Xingsi
Wu, Wei
Yang, Hong
AD HOC & SENSOR WIRELESS NETWORKS, 2017, 38 (1-4) : 169 - 198
[6] Rotation of CDS via Connected Domatic Partition in Ad Hoc Sensor Networks
Misra, Rajiv
Mandal, Chittaranjan
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2009, 8 (04) : 488 - 499
[7] Coordinator rotation via domatic partition in self-organizing sensor networks
Misra, Rajiv
Mandal, Chittaranjan
Guha, Ratan K.
2007 2ND INTERNATIONAL SYMPOSIUM ON WIRELESS PERVASIVE COMPUTING, VOLS 1 AND 2, 2007, : 525 - +
[8] Efficient clusterhead rotation via domatic partition in self-organizing sensor networks
Misra, Rajiv
Mandal, Chittaranjan
WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2009, 9 (08): : 1040 - 1058
[9] Distributed Sleep Scheduling in Wireless Sensor Networks via Fractional Domatic Partitioning
Schumacher, Andre
Haanpaa, Harri
STABILIZATION, SAFETY, AND SECURITY OF DISTRIBUTED SYSTEMS, PROCEEDINGS, 2009, 5873 : 640 - 654
[10] Cooperative caching for homogeneous wireless sensor networks
Sharma, T. P.
Joshi, R. C.
Misra, Manoj
INTERNATIONAL JOURNAL OF COMMUNICATION NETWORKS AND DISTRIBUTED SYSTEMS, 2009, 2 (04) : 424 - 451

← 1 2 3 4 5 →