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 条
  • [31] Range Free Localization in Wireless Sensor Networks for Homogeneous and Non-Homogeneous Environment
    Ahmadi, Younes
    Neda, Naser
    Ghazizadeh, Reza
    IEEE SENSORS JOURNAL, 2016, 16 (22) : 8018 - 8026
  • [32] Creating Small-World Model for Homogeneous Wireless Sensor Networks
    Huang, Jie
    Xie, Qihui
    Huang, Bei
    2012 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING (WICOM), 2012,
  • [33] Key Predistribution for Homogeneous Wireless Sensor Networks with Group Deployment of Nodes
    Martin, Keith M.
    Paterson, Maura B.
    Stinson, Douglas R.
    ACM TRANSACTIONS ON SENSOR NETWORKS, 2010, 7 (02)
  • [34] Proficient Node Scheduling Protocol for Homogeneous and Heterogeneous Wireless Sensor Networks
    Saravanakumar, R.
    Mohankumar, N.
    Raja, J.
    INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2013,
  • [35] Improved bees algorithm for the deployment of homogeneous and heterogeneous wireless sensor networks
    Deghbouch, Hicham
    Debbat, Fatima
    INTERNATIONAL JOURNAL OF SENSOR NETWORKS, 2022, 38 (04) : 254 - 262
  • [36] Quantifying the Effects of Homogeneous Interference on Coverage Quality in Wireless Sensor Networks
    Liu, Qingmiao
    Liu, Qiang
    Wang, Minhuan
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2024, 15 (08) : 218 - 231
  • [37] Dynamic group key management scheme for homogeneous wireless sensor networks
    Wen, Tao
    Zhang, Yong
    Guo, Quan
    Li, Feng-Kun
    Tongxin Xuebao/Journal on Communications, 2012, 33 (06): : 164 - 173
  • [38] Unadvertised energy saving method for static and homogeneous wireless sensor networks
    Menegazzo, Cinara
    Albini, Luiz Carlos Pessoa
    IET WIRELESS SENSOR SYSTEMS, 2014, 4 (03) : 105 - 111
  • [39] A localisation algorithm based on region partition of cellular network in wireless sensor networks
    Jin, Rencheng
    Xu, Hao
    Cai, Yong
    Hua, Zongzhi
    Zhu, Ming
    Wang, Liding
    INTERNATIONAL JOURNAL OF SENSOR NETWORKS, 2016, 20 (02) : 63 - 69
  • [40] A clustering algorithm based on virtual area partition for heterogeneous wireless sensor networks
    Wang, Rui
    Liu, Guozhi
    Zheng, Cuie
    2007 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION, VOLS I-V, CONFERENCE PROCEEDINGS, 2007, : 372 - +
12345