Link scheduling in wireless sensor networks: Distributed edge-coloring revisited

We consider the problem of link scheduling in a sensor network employing a TDMA MAC protocol. Our algorithm consists of two phases. The first phase involves edge-coloring: an assignment of a color to each edge in the network such that no two edges incident on the same node are assigned the same colo...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Journal of parallel and distributed computing Jg. 68; H. 8; S. 1122 - 1134
Hauptverfasser:	Gandham, Shashidhar, Dawande, Milind, Prakash, Ravi
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Amsterdam Elsevier Inc 01.08.2008 Elsevier
Schlagworte:	Algorithmics. Computability. Computer arithmetics Applied sciences Computer science; control theory; systems Computer systems and distributed systems. User interface Distributed edge-coloring Exact sciences and technology Link scheduling Software Theoretical computing Wireless sensor networks Link scheduling Wireless sensor networks Distributed edge-coloring Energy consumption Edge(graph) Sparse graph Measurement sensor Transmission protocol Scheduling Distributed system Terminal Time division multiple access Network topology Distributed algorithm Algorithm complexity Graph colouring Wireless network Access protocol Sensor array Wireless sensor networks,Distributed edge-coloring,Link scheduling Time complexity
ISSN:	0743-7315, 1096-0848
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!