Rights accessRestricted access - publisher's policy
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
CitationHernandez, 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.
All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder. If you wish to make any use of the work not provided for in the law, please contact: email@example.com