Connected dominating sets in wireless ad hoc and sensor networks - A comprehensive survey

被引：119
|
作者：
Yu, Jiguo [1 ,2 ]
Wang, Nannan [1 ]
Wang, Guanghui [3 ]
Yu, Dongxiao [4 ]
机构：
[1] Qufu Normal Univ, Sch Comp Sci, Shandong 276826, Peoples R China
[2] Key Lab Intelligent Control Tech Shandong Prov, Shandong 276826, Peoples R China
[3] Shandong Univ, Sch Math & Syst Sci, Jinan 250100, Peoples R China
[4] Univ Hong Kong, Dept Comp Sci, Hong Kong, Peoples R China
来源：
COMPUTER COMMUNICATIONS | 2013年 / 36卷 / 02期
关键词：
Wireless network; Topology control; Virtual backbone network; Connected dominating set (CDS); APPROXIMATION ALGORITHMS; BACKBONE CONSTRUCTION; VIRTUAL BACKBONE; CDS; PARTITION;
D O I：
10.1016/j.comcom.2012.10.005
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Topology control is a fundamental issue in wireless ad hoc and sensor networks. Due to intrinsic characteristic of flatness, hierarchical topology can achieve the scalability and efficiency of a wireless network. To solve this problem, one can construct a virtual backbone network by using a connected dominating (CDS) set of a wireless network. In past few years, efficiently and fast construct a CDS in a wireless network as a virtual backbone has been the main research problem in hierarchical topology control. In this paper, we give a comprehensive survey for CDSs and related problems with various network models and specific applications. To conclude, some open problems and interesting issues in this field are proposed. (C) 2012 Elsevier B.V. All rights reserved.
引用
收藏
页码：121 / 134
页数：14
相关论文
共 50 条
  • [1] Constructing distributed connected dominating sets in wireless Ad Hoc and sensor networks
    Zheng C.
    Sun S.-X.
    Huang T.-Y.
    [J]. Ruan Jian Xue Bao/Journal of Software, 2011, 22 (05): : 1053 - 1066
  • [2] Connected dominating set for wireless ad hoc networks: a survey
    Yadav, Anil Kumar
    Yadav, Rama Shankar
    Singh, Raghuraj
    Singh, Ashutosh Kumar
    [J]. INTERNATIONAL JOURNAL OF ENGINEERING SYSTEMS MODELLING AND SIMULATION, 2015, 7 (01) : 22 - 34
  • [3] Distributed heuristics for connected dominating sets in wireless ad hoc networks
    Alzoubi, KM
    Wan, PJ
    Frieder, O
    [J]. JOURNAL OF COMMUNICATIONS AND NETWORKS, 2002, 4 (01) : 22 - 29
  • [4] Connected D-Hop dominating sets in wireless ad hoc networks
    Vuong, THP
    Huynh, DT
    [J]. 6TH WORLD MULTICONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL IV, PROCEEDINGS: MOBILE/WIRELESS COMPUTING AND COMMUNICATION SYSTEMS I, 2002, : 54 - 58
  • [5] An improved distributed algorithm for connected dominating sets in wireless ad hoc networks
    Liu, H
    Pan, Y
    Cao, JN
    [J]. PARALLEL AND DISTRIBUTED PROCESSING AND APPLICATIONS, PROCEEDINGS, 2004, 3358 : 340 - 351
  • [6] Iterative local solutions for connected dominating sets in ad hoc wireless networks
    Wu, Jie
    Dai, Fei
    Yang, Shuhui
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 2008, 57 (05) : 702 - 715
  • [7] An improved distributed algorithm for connected dominating sets in wireless ad hoc networks
    Liu, Hui
    Pan, Yi
    Cao, Jiannong
    [J]. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2004, 3358 : 340 - 351
  • [8] Quorum and connected dominating sets based location service in wireless ad hoc, sensor and actuator networks
    Liu, Dandan
    Jia, Xiaohua
    Stojmenovic, Ivan
    [J]. COMPUTER COMMUNICATIONS, 2007, 30 (18) : 3627 - 3643
  • [9] Connected Dominating sets in Wireless Sensor networks
    Zhang, Lili
    Li, Chengming
    Mao, Yingchi
    [J]. 2009 5TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-8, 2009, : 3441 - 3444
  • [10] Constructing Minimum Connected Dominating Sets with Constant Update Time in Wireless Ad-hoc Sensor Networks
    Ren, Sijun
    Yi, Ping
    Lin, Zhuqiulong
    Guo, Chenxi
    Wu, Yue
    [J]. 2014 IEEE 17TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND ENGINEERING (CSE), 2014, : 1570 - 1576
12345