Discrete Mathematics - Topics on domination
Approximating minimum size weakly-connected dominating sets for clustering mobile ad hoc networks
Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
Computers and Intractability; A Guide to the Theory of NP-Completeness
Computers and Intractability; A Guide to the Theory of NP-Completeness
Topology management in ad hoc networks
Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
FLSS: a fault-tolerant topology control algorithm for wireless networks
Proceedings of the 10th annual international conference on Mobile computing and networking
On Constructing k-Connected k-Dominating Set in Wireless Networks
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers - Volume 01
Routing through Backbone Structures in Sensor Networks
ICPADS '05 Proceedings of the 11th International Conference on Parallel and Distributed Systems - Workshops - Volume 02
IEEE Communications Magazine
Movement control algorithms for realization of fault-tolerant ad hoc robot networks
IEEE Network: The Magazine of Global Internetworking
Information Sciences: an International Journal
| Hi-index | 0.00 |
Topology control can improve the performance of Wireless Sensor Network (WSN) by allowing only a subset of nodes to be active at any time with guaranteed network coverage. We present the first centralized and distributed solutions for computing Bounded-Distance Multi-Coverage Backbones in WSNs. The solutions are based on the (k, r)-CDS problem from graph theory for computing backbones in which any regular node is covered by at least k backbone members within distance r, offering a variable degree of redundancy and reliability. Applications that require reliable data gathering with bounded-delays are the intended targets for such structures. Given that the centralized solution is unsuitable for WSNs, because of the incurred control overhead, it is used as a lower bound for evaluating the performance of the distributed solution. The distributed solution is source-based in the sense that usually the base-station (or sink) is the focus of attention in a WSN. The two approaches are evaluated through extensive simulations, and it is shown that even though the distributed solution builds larger backbones, it does not incur on much control overhead.