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 …

Firmware over-the-air programming techniques for IoT networks-A survey

K Arakadakis, P Charalampidis… - ACM Computing …, 2021 - dl.acm.org
The devices forming Internet of Things (IoT) networks need to be re-programmed over the
air, so that new features are added, software bugs or security vulnerabilities are resolved …

An intelligent backbone formation algorithm for wireless ad hoc networks based on distributed learning automata

JA Torkestani, MR Meybodi - Computer Networks, 2010 - Elsevier
In wireless ad hoc networks, due to the dynamic topology changes, multi hop
communications and strict resource limitations, routing becomes the most challenging issue …

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 …

On closed constrained frequent pattern mining

F Bonchi, C Lucchese - … Conference on Data Mining (ICDM'04), 2004 - ieeexplore.ieee.org
Constrained frequent patterns and closed frequent patterns are two paradigms aimed at
reducing the set of extracted patterns to a smaller, more interesting, subset. Although a lot of …

Construction algorithms for k-connected m-dominating sets in wireless sensor networks

Y Wu, Y Li - Proceedings of the 9th ACM international symposium …, 2008 - dl.acm.org
A Connected Dominating Set (CDS) working as a virtual backbone is an effective way to
decrease the overhead of routing in a wireless sensor network. Furthermore, a k-Connected …

Efficient algorithms for topology control problem with routing cost constraints in wireless networks

L Ding, W Wu, J Willson, H Du, W Lee… - IEEE Transactions on …, 2011 - ieeexplore.ieee.org
Topology control is one vital factor to a wireless network's efficiency. A Connected
Dominating Set (CDS) can be a useful basis of a backbone topology construction. In this …

CORD: Energy-efficient reliable bulk data dissemination in sensor networks

L Huang, S Setia - IEEE INFOCOM 2008-The 27th Conference …, 2008 - ieeexplore.ieee.org
This paper presents CORD, a reliable bulk data dissemination protocol for propagating a
large data object to all the nodes in a large scale sensor network. Unlike well-known reliable …

Constructing k-connected m-dominating sets in wireless sensor networks

Y Wu, F Wang, MT Thai, Y Li - MILCOM 2007-IEEE Military …, 2007 - ieeexplore.ieee.org
A k-Connected m-Dominating Set (kmCDS) working as a virtual backbone in a wireless
sensor network is necessary for fault tolerance and routing flexibility. In order to construct a …

Distributed construction of connected dominating sets with minimum routing cost in wireless networks

L Ding, X Gao, W Wu, W Lee, X Zhu… - 2010 IEEE 30th …, 2010 - ieeexplore.ieee.org
In this paper, we will study a special Connected Dominating Set (CDS) problem-between
any two nodes in a network, there exists at least one shortest path, all of whose intermediate …