Constructing Minimum Connected Dominating Sets with Bounded Diameters in Wireless Networks

Connected Dominating Sets (CDSs) can serve as virtual backbones for wireless networks. A smaller virtual backbone incurs less maintenance overhead. Unfortunately, computing a minimum size CDS is NP-hard, and thus most researchers in this area concentrate on how to construct smaller CDSs. However, pe...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	IEEE transactions on parallel and distributed systems 2009-02, Vol.20 (2), p.147-157
Hauptverfasser:	Kim, Donghyun, Wu, Yiwei, Li, Yingshu, Zou, Feng, Du, Ding-Zhu
Format:	Artikel
Sprache:	eng
Schlagworte:	Ad hoc networks Algorithms Backbone Computation Computational modeling Computer simulation connected dominating sets Construction Distributed algorithms Energy efficiency Maintenance Network topology Networks Optimization Routing Spine Student members Studies Wireless networks Wireless sensor networks
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!