Distributed graph coloring in wireless ad hoc networks: a light-weight algorithm based on Japanese tree frogs' calling behaviour

Consultar RECERCAT

Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2117/18865

Título:	Distributed graph coloring in wireless ad hoc networks: a light-weight algorithm based on Japanese tree frogs' calling behaviour
Autor/a:	Hernández Pibernat, Hugo; Blum, Christian
Otros autores:	Universitat Politècnica de Catalunya. ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals
Abstract:	Wireless and Mobile Networking Conference (WMNC’11) Best Paper Award
Abstract:	Graph coloring concerns the problem of assigning colors to the nodes of a graph such that adjacent nodes do not share the same color. In this paper we deal with the problem of finding valid colorings of graphs in a distributed manner, while minimizing the number of used colors. This problem is at the heart of several problems arising in wireless ad hoc networks. Examples are TDMA slot assignment, wakeup scheduling, and data collection. The proposed algorithm is inspired by the de-synchronization that can be observed in the calling behaviour of male Japanese tree frogs. Experimental results show that our algorithm is very competitive with current state-of-the-art approaches.
Abstract:	Peer Reviewed
Abstract:	Award-winning
Materia(s):	-Àrees temàtiques de la UPC::Enginyeria de la telecomunicació::Telemàtica i xarxes d'ordinadors -Ad hoc networks -Distributed algorithms -Graph colouring -Xarxes ad hoc
Derechos:
Tipo de documento:	Artículo - Versión publicada Objeto de conferencia
Editor:	IEEE
Compartir:

Hernández Pibernat, Hugo; Blum, Christian; Middendorf, Martin; Ramsch, Kai; Scheidler, Alexander

Hernández Pibernat, Hugo; Baumgartner, Tobias; Blesa Aguilera, Maria Josep; Blum, Christian; Kröller, Alexander; Fekete, Sandor P.

Hernández Pibernat, Hugo; Blum, Christian

Blum, Christian; Hemmelmayr, Vera C.; Hernández Pibernat, Hugo; Schmid, Verena

Hernández Pibernat, Hugo; Blum, Christian

Coordinación

Patrocinio