Results 1  10
of
45,839
Approximation Algorithms for Connected Dominating Sets
 Algorithmica
, 1996
"... The dominating set problem in graphs asks for a minimum size subset of vertices with the following property: each vertex is required to either be in the dominating set, or adjacent to some node in the dominating set. We focus on the question of finding a connected dominating set of minimum size, whe ..."
Abstract

Cited by 366 (9 self)
 Add to MetaCart
The dominating set problem in graphs asks for a minimum size subset of vertices with the following property: each vertex is required to either be in the dominating set, or adjacent to some node in the dominating set. We focus on the question of finding a connected dominating set of minimum size
Connected Dominating Sets
"... Wireless sensor networks (WSNs), consist of small nodes with sensing, computation, and wireless communications capabilities, are now widely used in many applications, including environment and habitat monitoring, traffic control, and etc. Routing in WSNs is very challenging due to the inherent chara ..."
Abstract

Cited by 2 (0 self)
 Add to MetaCart
. As such, the concept of hierarchical routing is also utilized to perform energyefficient routing in WSNs. Using a virtual backbone infrastructure which is one kind of hierarchical methods has received more attention. Thus, a Connected Dominating Set (CDS) has been recommended to serve as a virtual
On Calculating Connected Dominating Set for Efficient Routing in Ad Hoc Wireless Networks
, 1999
"... Efficient routing among a set of mobile hosts (also called nodes) is one of the most important functions in adhoc wireless networks. Routing based on a connected dominating set is a frequently used approach, where the searching space for a route is reduced to nodes in the set. A set is dominating i ..."
Abstract

Cited by 377 (39 self)
 Add to MetaCart
Efficient routing among a set of mobile hosts (also called nodes) is one of the most important functions in adhoc wireless networks. Routing based on a connected dominating set is a frequently used approach, where the searching space for a route is reduced to nodes in the set. A set is dominating
Distributed Construction of Connected Dominating Set in Wireless Ad Hoc Networks
 Mobile Networks and Applications
, 2002
"... Connected dominating set (CDS) has been proposed as virtual backbone or spine of wireless ad hoc networks. Three distributed approximation algorithms have been proposed in the literature for minimum CDS. ..."
Abstract

Cited by 276 (20 self)
 Add to MetaCart
Connected dominating set (CDS) has been proposed as virtual backbone or spine of wireless ad hoc networks. Three distributed approximation algorithms have been proposed in the literature for minimum CDS.
Approximation Algorithms for Connected Dominating Sets
, 1996
"... The dominating set problem in graphs asks for a minimum size subset of vertices with the following property: each vertex is required to either be in the dominating set, or adjacent to some node in the dominating set. We focus on the question of finding a connected dominating set of minimum size, wh ..."
Abstract
 Add to MetaCart
The dominating set problem in graphs asks for a minimum size subset of vertices with the following property: each vertex is required to either be in the dominating set, or adjacent to some node in the dominating set. We focus on the question of finding a connected dominating set of minimum size
Approximation Algorithms for Connected Dominating Sets
, 1998
"... The dominating set problem in graphs asks for a minimum size subset of vertices with the following property: each vertex is required to be either in the dominating set, or adjacent to some vertex in the dominating set. We focus on the related question of finding a connected dominating set of minim ..."
Abstract
 Add to MetaCart
The dominating set problem in graphs asks for a minimum size subset of vertices with the following property: each vertex is required to be either in the dominating set, or adjacent to some vertex in the dominating set. We focus on the related question of finding a connected dominating set
Routing in AdHoc Networks Using Minimum Connected Dominating Sets
, 1997
"... this paper, we impose a virtual backbone structure on the adhoc network, in order to support unicast, multicast, and faulttolerant routing within the adhoc network. This virtual backbone differs from the wired backbone of cellular networks in two key ways: (a) it may change as nodes move, and (b) ..."
Abstract

Cited by 297 (3 self)
 Add to MetaCart
, to keep the virtual backbone as small as possible, we use an approximation to the minimum connected dominating set (MCDS) of the adhoc network topology as the virtual backbone. The hosts in the MCDS maintain local copies of the global topology of the network, along with shortest paths between all pairs
Computing connected dominated sets with multipoint relays
 Journal of Ad Hoc and Sensor Wireless Networks
, 2002
"... Multipoint relays offer an optimized way of flooding packets in a radio network. However, this technique requires the last hop knowledge: to decide whether or not a flooding packet is retransmitted, a node needs to know from which node the packet was received. When considering broadcasting at IP lev ..."
Abstract

Cited by 77 (4 self)
 Add to MetaCart
level, this information may be difficult to obtain. We thus propose a scheme for computing an optimized connected dominating set from multipoint relays. Proof of correctness and simulations are given for all these broadcasting mechanisms. Keywords: multipoint relays, connected dominating set, ad hoc
1Movable Connected Dominating Sets in Graphs
"... distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. A connected dominating set C in a connected nontrivial graph G is a 1movable connected dominating set in G if for e ..."
Abstract
 Add to MetaCart
distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. A connected dominating set C in a connected nontrivial graph G is a 1movable connected dominating set in G
Results 1  10
of
45,839