Performance-guaranteed strongly connected dominating sets in heterogeneous wireless sensor networks

C Liu, H Huang, H Du, X Jia - IEEE INFOCOM 2016-The 35th …, 2016 - ieeexplore.ieee.org
In wireless sensor networks, Virtual Backbone (VB) construction based on connected
dominating set is a competitive issue for routing efficiency and topology control …

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 …

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 …

Greedy construction of load‐balanced virtual backbones in wireless sensor networks

J He, S Ji, Y Pan, Y Li - Wireless Communications and Mobile …, 2014 - Wiley Online Library
Inspired by the backbone concept in wired networks, a virtual backbone is expected to bring
substantial benefits to routing in wireless sensor networks (WSNs). A connected dominating …

Distributed construction of d-hop connected dominating sets for wireless sensor networks

K Skiadopoulos, K Giannakis… - 2018 IEEE Global …, 2018 - ieeexplore.ieee.org
Several critical operations such as, data collection, routing, service discovery, etc., employ
various types of information dissemination in order to be carried out. To avoid costly flooding …

Semi-asynchronous and distributed weighted connected dominating set algorithms for wireless sensor networks

O Dagdeviren, K Erciyes, S Tse - Computer Standards & Interfaces, 2015 - Elsevier
Energy-efficient backbone construction is one of the most important objective in a wireless
sensor network (WSN) and to construct a more robust backbone, weighted connected …

Constant approximation for virtual backbone construction with guaranteed routing cost in wireless sensor networks

H Du, Q Ye, W Wu, W Lee, D Li, D Du… - 2011 Proceedings …, 2011 - ieeexplore.ieee.org
In wireless sensor networks, virtual backbone construction based on connected dominating
set is a competitive issue for routing efficiency and topology control. Assume that a sensor …

A distributed greedy algorithm for construction of minimum connected dominating set in wireless sensor network

JP Mohanty, C Mandal - 2014 Applications and Innovations in …, 2014 - ieeexplore.ieee.org
In the ad-hoc wireless network, there is no predefined infrastructure. So, nodes
communicate with each other via peer communications. For effective communication …

Randomized algorithms for approximating a connected dominating set in wireless sensor networks

A Dhawan, M Tanco, A Yeiser - 2015 international conference …, 2015 - ieeexplore.ieee.org
A Connected Dominating Set (CDS) of a graph representing a Wireless Sensor Network can
be used as a virtual backbone for routing through the network. Since the sensors in the …

A minimal weight and routing cost connected dominating set algorithm for wireles sensor networks

M Tosun, E Haytaoglu, O Gulec - 2018 26th Signal Processing …, 2018 - ieeexplore.ieee.org
The connected dominating sets are used as a backbone for unicast and multicast to
decrease overall communication traffic and increase the lifetime of wireless sensor …