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 条
  • [11] Detecting and Repairing Network Partition in Wireless Sensor Networks
    Devi, E. Anna
    Manickam, J. Martin Leo
    2014 IEEE INTERNATIONAL CONFERENCE ON CIRCUIT, POWER AND COMPUTING TECHNOLOGIES (ICCPCT-2014), 2014, : 1338 - 1343
  • [12] Optimum Partition for Wireless Charging Scheduling in Wireless Sensor Networks With Applications
    Zhang, Zuoli
    Hu, Wenfei
    Peng, TungHsien
    Zheng, Zexiang
    INTERNATIONAL JOURNAL OF GRID AND HIGH PERFORMANCE COMPUTING, 2022, 14 (01)
  • [13] Cluster Head Selection for Homogeneous Wireless Sensor Networks
    Koucheryavy, Andrey
    Salim, Ahmed
    11TH INTERNATIONAL CONFERENCE ON ADVANCED COMMUNICATION TECHNOLOGY, VOLS I-III, PROCEEDINGS,: UBIQUITOUS ICT CONVERGENCE MAKES LIFE BETTER!, 2009, : 2141 - 2146
  • [14] Survey on clustering in heterogeneous and homogeneous wireless sensor networks
    Rostami, Ali Shokouhi
    Badkoobe, Marzieh
    Mohanna, Farahnaz
    Keshavarz, Hengameh
    Hosseinabadi, Ali Asghar Rahmani
    Sangaiah, Arun Kumar
    JOURNAL OF SUPERCOMPUTING, 2018, 74 (01): : 277 - 323
  • [15] Intrusion detection in homogeneous and heterogeneous Wireless Sensor Networks
    Wang, Yun
    Wang, Xiaodong
    Xie, Bin
    Wang, Demin
    Agrawal, Dharma P.
    IEEE TRANSACTIONS ON MOBILE COMPUTING, 2008, 7 (06) : 698 - 711
  • [16] Avoiding Routing Holes in Homogeneous Wireless Sensor Networks
    Daabaj, Khaled
    Dixon, Mike
    Koziniec, Terry
    WCECS 2009: WORLD CONGRESS ON ENGINEERING AND COMPUTER SCIENCE, VOLS I AND II, 2009, : 356 - 361
  • [17] Survey on clustering in heterogeneous and homogeneous wireless sensor networks
    Ali Shokouhi Rostami
    Marzieh Badkoobe
    Farahnaz Mohanna
    Hengameh keshavarz
    Ali Asghar Rahmani Hosseinabadi
    Arun Kumar Sangaiah
    The Journal of Supercomputing, 2018, 74 : 277 - 323
  • [18] Information Security Measures in Homogeneous Wireless Sensor Networks
    Aleksander, Marek
    Karpinski, Mikolaj
    KNOWLEDGE-BASED AND INTELLIGENT INFORMATION & ENGINEERING SYSTEMS (KSE 2021), 2021, 192 : 2699 - 2708
  • [19] Partition-Based GTS Adjustment for Wireless Sensor Networks
    Al Rasyid, M. Udin Harun
    Lee, Bih-Hwang
    Sudarsono, Amang
    JOURNAL OF ICT RESEARCH AND APPLICATIONS, 2015, 9 (02) : 162 - 176
  • [20] Optimizing Lifetime of Homogeneous Wireless Sensor Networks for Vehicular Monitoring
    Gawanmeh, Amjad
    2014 INTERNATIONAL CONFERENCE ON CONNECTED VEHICLES AND EXPO (ICCVE), 2014, : 980 - 985
12345