53 search results - page 2 / 11 » Accommodating Transient Connectivity in Ad Hoc and Mobile Se... |
120
Voted
MASCOTS
2007
15 years 2 months ago
2007
— We propose a hierarchical Connected Dominating Set (CDS) based algorithm for clustering in Mobile Ad hoc Networks (MANETs). Our algorithm is an extension of our previous Connec...
137
Voted
MOBIHOC
2002
ACM
16 years 18 days ago
2002
ACM
A connected dominating set (CDS) for a graph G(V, E) is a subset V of V , such that each node in V - V is adjacent to some node in V , and V induces a connected subgraph. A CDS ha...
199
click to vote
DCOSS
2011
Springer
14 years 25 days ago
2011
Springer
—Available algorithms for the distributed construction of connected dominating sets in mobile ad hoc networks are inapplicable or suffer from a high complexity. This is mainly du...
154
click to vote
PDPTA
2004
15 years 2 months ago
2004
In this paper, we propose an adaptive self- stabilizing algorithm for producing a d-hop connected d-hop dominating set. In the algorithm, the set is cumulatively built with commun...
117
Voted
TC
2008
15 years 28 days ago
2008
We propose a general framework of the iterative local solution (ILS) for computing a connected dominating set (CDS) in ad hoc wireless networks, which include wireless sensor netwo...