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...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Journal of parallel and distributed computing Ročník 68; číslo 8; s. 1122 - 1134
Hlavní autoři:	Gandham, Shashidhar, Dawande, Milind, Prakash, Ravi
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Amsterdam Elsevier Inc 01.08.2008 Elsevier
Témata:	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
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!