Construction of strongly connected dominating sets in asymmetric multihop wireless networks
Theoretical Computer Science
Proceedings of the 2nd ACM international workshop on Foundations of wireless ad hoc and sensor networking and computing
Topology control for service-oriented wireless mesh networks
IEEE Wireless Communications
Energy efficient data aggregation in solar sensor networks
WASA'11 Proceedings of the 6th international conference on Wireless algorithms, systems, and applications
The MST of symmetric disk graphs (in arbitrary metric spaces) is light
WADS'11 Proceedings of the 12th international conference on Algorithms and data structures
Energy efficient joint data aggregation and link scheduling in solar sensor networks
Computer Communications
Note: On the (h,k)-domination numbers of iterated line digraphs
Discrete Applied Mathematics
The MST of Symmetric Disk Graphs (in Arbitrary Metric Spaces) is Light
SIAM Journal on Discrete Mathematics
New heuristic approaches for the dominating tree problem
Applied Soft Computing
Hi-index | 0.00 |
Since there is no fixed infrastructure in wireless ad hoc networks , virtual backbone has been proposed as the routing infrastructure to alleviate the broadcasting storm problem. The virtual backbone construction has been studied extensively in {\em undirected} graphs, especially in unit disk graphs, in which each node has the same transmission range. In practice, however, transmission ranges of all nodes are not necessarily equal. In this paper, we model such a network as a disk graph, where unidirectional links are considered. To study the virtual backbone construction in disk graphs, we consider two problems: Strongly Connected Dominating Set (SCDS) and Strongly Connected Dominating and Absorbing Set (SCDAS). We propose a constant approximation algorithm and discuss its improvements for the SCDS problem . We also propose a heuristic for the SCDAS problem. Through extensive simulations, we verify our theoretical analysis and also demonstrate that the SCDS can be extended to form an SCDAS with marginal extra overhead.