Distributed graph coloring in wireless ad hoc networks: a light-weight algorithm based on Japanese tree frogs' calling behaviour
Tipus de documentText en actes de congrés
Condicions d'accésAccés restringit per política de l'editorial
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.
Wireless and Mobile Networking Conference (WMNC’11) Best Paper Award
CitacióHernandez, H.; Blum, C. Distributed graph coloring in wireless ad hoc networks: a light-weight algorithm based on Japanese tree frogs' calling behaviour. A: Wireless and Mobile Networking Conference. "Proceedings of 2011 4th Joint IFIP Wireless and Mobile Networking Conference: WMNC 2011: October 26-28, 2011, Toulouse, France: proceedings". Toulouse: IEEE, 2011, p. 1-7.
Versió de l'editorhttp://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=6097216&tag=1