A novel approximation for multi-hop connected clustering problem in wireless networks

X Gao, X Zhu, J Li, F Wu, G Chen… - … /ACM Transactions on …, 2017 - ieeexplore.ieee.org
Wireless sensor networks (WSNs) have been widely used in a plenty of applications. To
achieve higher efficiency for data collection, WSNs are often partitioned into several …

A novel distributed algorithm for constructing virtual backbones in wireless sensor networks

C Luo, J Yu, D Li, H Chen, Y Hong, L Ni - Computer Networks, 2018 - Elsevier
Abstract In Wireless Sensor Networks (WSNs), energy saving techniques are critical for
efficient routing. The Connected Dominating Set (CDS) used as a virtual backbone for …

On Approximating Minimum 3-Connected -Dominating Set Problem in Unit Disk Graph

B Liu, W Wang, D Kim, D Li, J Wang… - IEEE/ACM …, 2015 - ieeexplore.ieee.org
Over years, virtual backbone has attracted lots of attention as a promising approach to deal
with the broadcasting storm problem in wireless networks. Frequently, the problem of a …

Constructing virtual backbone with guaranteed routing cost in wireless sensor networks

Y Hong, D Li, Z Chen - Ad Hoc Networks, 2021 - Elsevier
Abstract The advantages of Wireless Sensor Networks can not only compensate for the
limitation of the traditional monitoring technology, but also greatly enhance the accuracy and …

On practical construction of quality fault-tolerant virtual backbone in homogeneous wireless networks

B Liu, W Wang, D Kim, Y Li, SS Kwon… - … /ACM Transactions on …, 2017 - ieeexplore.ieee.org
Over years, many efforts are made for the problem of constructing quality fault-tolerant virtual
backbones in wireless network. In case that a wireless network consists of physically …

[HTML][HTML] A novel centralized algorithm for constructing virtual backbones in wireless sensor networks

C Luo, W Chen, J Yu, Y Wang, D Li - EURASIP Journal on Wireless …, 2018 - Springer
Finding the minimum connected dominating set (MCDS) is a key problem in wireless sensor
networks, which is crucial for efficient routing and broadcasting. However, the MCDS …

Connected dominating set construction in cognitive radio networks

J Yu, W Li, X Cheng, M Atiquzzaman, H Wang… - Personal and Ubiquitous …, 2016 - Springer
Cognitive radio networks (CRNs) are drawing more and more attention along with the
increasingly scarce spectrum resource. A CRN can be easily invalid due to stochastic …

[HTML][HTML] A better approximation for constructing virtual backbone in 3D wireless ad-hoc networks

X Gao, J Li, G Chen - Theoretical Computer Science, 2015 - Elsevier
Wireless ad hoc networks have been widely used in many areas. In order to improve
network performance, we often select a connected dominating set (CDS) as its virtual …

Optimised disjoint virtual backbone algorithms for wireless sensor networks

ST Obenofunde, O Togni… - IET Wireless Sensor …, 2021 - Wiley Online Library
The way nodes are arranged in a wireless network can significantly influence performance,
especially information flow. The construction of disjoint virtual backbone networks (DVBNs) …

A simpler constant factor approximation for the k-connected m-domination set problem in unit disk graph

B Liu, W Wang, D Kim, Y Li… - 2016 25th International …, 2016 - ieeexplore.ieee.org
Over years, many efforts are made for the problem of constructing quality fault-tolerant virtual
backbones in wireless network. In case that a wireless network consists of physically …