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 条

[41] Low Information Redundancy Based Node Partition Protocols for Wireless Sensor Networks
Fei, Xin
Boukerche, Azzedine
Feng, Jing
GLOBECOM 2008 - 2008 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, 2008,
[42] Design of hole repair system for wireless sensor networks based on triangle partition
Wu, Daqin
Hu, Haiyan
Xie, Zheng
INTERNATIONAL JOURNAL OF INTERNET PROTOCOL TECHNOLOGY, 2021, 14 (04) : 248 - 255
[43] Distributed Algorithm for Voronoi Partition of Wireless Sensor Networks with a Limited Sensing Range
He, Chenlong
Feng, Zuren
Ren, Zhigang
SENSORS, 2018, 18 (02)
[44] Distributed partition detection and recovery using UAV in wireless sensor and actor networks
Zear, Aditi
Ranga, Virender
KUWAIT JOURNAL OF SCIENCE, 2021, 48 (04)
[45] Tutorial 2: Wireless Sensor Networks
Hoeller, Arliones, Jr.
Frohlich, Antonio Augusto
2011 BRAZILIAN SYMPOSIUM ON COMPUTING SYSTEM ENGINEERING (SBESC), 2011, : 208 - 209
[46] Temporal partition in sensor networks
Herman, Ted
Pemmaraju, Sriram
Pilard, Laurence
Mjelde, Morten
STABILIZATION, SAFETY, AND SECURITY OF DISTRIBUTED SYSTEMS, PROCEEDINGS, 2007, 4838 : 325 - +
[47] Wireless Sensor Networks (WSNs) The Shortcomings of Wireless Sensor Networks
Pinar, Yasaroglu
Zuhair, Abduljabbar
Hamad, Alotaibi
Resit, Akcam
Shiva, Kadavarthi
Omar, Abuzaghleh
2016 IEEE LONG ISLAND SYSTEMS, APPLICATIONS AND TECHNOLOGY CONFERENCE (LISAT), 2016,
[48] Data Alignment for Data Fusion in Wireless Multimedia Sensor Networks Based on M2M
Perez Cruz, Jose Roberto
Pomares Hernandez, Saul E.
Munoz de Cote, Enrique
KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS, 2012, 6 (01): : 229 - 240
[49] Approximation algorithm based on uniform clustering for 2-domatic partition
Zhang, Qing-Bo
Yu, Ji-Guo
Wang, Guang-Hui
Ruan Jian Xue Bao/Journal of Software, 2011, 22 (SUPPL. 1): : 165 - 174
[50] Balanced Transmissions Based Trajectories of Mobile Sink in Homogeneous Wireless Sensor Networks
Akbar, Mariam
Javaid, Nadeem
Abdul, Wadood
Ghouzali, Sanaa
Khan, Abid
Niaz, Iftikhar Azim
Ilahi, Manzoor
JOURNAL OF SENSORS, 2017, 2017

← 1 2 3 4 5 →