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 条
  • [21] Sensor Deployment With Limited Communication Range in Homogeneous and Heterogeneous Wireless Sensor Networks
    Guo, Jun
    Jafarkhani, Hamid
    IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2016, 15 (10) : 6771 - 6784
  • [22] Optimal load balanced clustering in homogeneous wireless sensor networks
    Souissi, Manel
    Meddeb, Aref
    INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2017, 30 (10)
  • [23] Power Optimization of Wireless Video Sensor Nodes in M2M Networks
    Chien, Shao-Yi
    Cheng, Teng-Yuan
    Chiu, Chieh-Chuan
    Tsung, Pei-Kuei
    Lee, Chia-Han
    Somayazulu, V. Srinivasa
    Chen, Yen-Kuang
    2012 17TH ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE (ASP-DAC), 2012, : 401 - 405
  • [24] Partition-based algorithm for 2D-skyline monitoring in wireless sensor networks
    Xin, Jun-Chang
    Wang, Guo-Ren
    Zhang, Xiao-Yi
    Zhao, Yue
    Dongbei Daxue Xuebao/Journal of Northeastern University, 2009, 30 (03): : 345 - 348
  • [25] Multipath Routing for Mobile Wireless Sensor Networks through area partition
    Yu, L. (yllsdu@sdu.edu.cn), 1600, Binary Information Press, Flat F 8th Floor, Block 3, Tanner Garden, 18 Tanner Road, Hong Kong (10):
  • [26] Clusters partition and sensors configuration for target tracking in wireless sensor networks
    Wang, YC
    Han, DF
    Zhao, QC
    Guan, XH
    Zheng, DZ
    EMBEDDED SOFTWARE AND SYSTEMS, 2005, 3605 : 333 - 338
  • [27] Adaptive clustering algorithm based on node partition for wireless sensor networks
    Wang, Rui
    Liu, Guo-Zhi
    Zhao, Hong-Jie
    Dalian Haishi Daxue Xuebao/Journal of Dalian Maritime University, 2008, 34 (01): : 45 - 48
  • [28] A novel method for the dynamics of worms in wireless sensor networks with fuzzy partition
    Alsaadi, Ateq
    Dayan, Fazal
    Ahmed, Nauman
    Baleanu, Dumitru
    Rafiq, Muhammad
    Raza, Ali
    AIP ADVANCES, 2023, 13 (10)
  • [29] A Virtual Square Partition for Connected Coverage Assurance in Wireless Sensor Networks
    Adulyasas, Attapol
    Sun, Zhili
    Wang, Ning
    2015 IEEE SENSORS APPLICATIONS SYMPOSIUM (SAS), 2015, : 299 - 304
  • [30] An Optimal Model to Partition the Evolution of Periodic Tasks in Wireless Sensor Networks
    Brandolese, Carlo
    Rucco, Luigi
    Fornaciari, William
    2014 IEEE 15TH INTERNATIONAL SYMPOSIUM ON A WORLD OF WIRELESS, MOBILE AND MULTIMEDIA NETWORKS (WOWMOM), 2014,
12345