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

J Yu, N Wang, G Wang, D Yu - Computer Communications, 2013 - Elsevier
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 …

[图书][B] Connected dominating set: theory and applications

DZ Du, PJ Wan - 2012 - books.google.com
The connected dominating set (CDS) has been a classic subject studied in graph theory
since 1975. It has been discovered in recent years that CDS has important applications in …

CDS-based virtual backbone construction with guaranteed routing cost in wireless sensor networks

H Du, W Wu, Q Ye, D Li, W Lee… - IEEE Transactions on …, 2012 - ieeexplore.ieee.org
Inspired by the backbone concept in wired networks, virtual backbone is expected to bring
substantial benefits to routing in wireless sensor networks (WSNs). Virtual backbone …

Distributed construction of minimum connected dominating set in wireless sensor network using two-hop information

JP Mohanty, C Mandal, C Reade - Computer Networks, 2017 - Elsevier
Abstract In a Wireless Sensor Network (WSN), neither there is any fixed infrastructure nor
any centralized control. Therefore, for efficient routing, some of the nodes are selected to …

An energy efficient MCDS construction algorithm for wireless sensor networks

Q Tang, K Yang, P Li, J Zhang, Y Luo… - EURASIP Journal on …, 2012 - Springer
In wireless sensor network, a connected dominating set (CDS) can be used as a virtual
backbone for efficient routing. Constructing a minimal CDS (MCDS) is good for packet …

Minimum connected dominating set under routing cost constraint in wireless sensor networks with different transmission ranges

L Song, C Liu, H Huang, H Du… - IEEE/ACM Transactions …, 2019 - ieeexplore.ieee.org
Wireless sensor networks (WSNs) are used to cover destination areas for a lot of practical
applications. To enhance the performance of the WSN, the virtual backbone based on the …

Wireless multi-hop energy-efficient system for high-density seismic array

R Tian, L Wang, Y Jiang, J Lin, L Zhang, X Zhou - IEEE Access, 2020 - ieeexplore.ieee.org
High-density seismic array method has attracted enormous interest in geophysical methods,
and it is an advanced seismic observation technology which is of great significance in oil …

Collaborative topology control for many-to-one communications in wireless sensor networks

ZH Mir, YB Ko - IEEE Access, 2017 - ieeexplore.ieee.org
Topology control is relevant in wireless sensor network because of two reasons, namely
minimal sensor coverage and power constraints. The former condition is typically satisfied …

Cross-layer and reliable opportunistic routing algorithm for mobile ad hoc networks

N Li, JF Martinez-Ortega, VH Díaz - IEEE Sensors Journal, 2018 - ieeexplore.ieee.org
For improving the efficiency and the reliability of the opportunistic routing algorithm, we
propose a cross-layer and reliable opportunistic routing algorithm (CBRT) for mobile ad hoc …

An energy-efficient topology construction algorithm for wireless sensor networks

JA Torkestani - Computer Networks, 2013 - Elsevier
Topology management schemes have emerged as promising approaches for prolonging the
lifetime of the wireless sensor networks (WSNs). The connected dominating set (CDS) …