a graph coloring based service discovery in ad hoc networks
Various researches treating of the communication protocols try to define a certain organization over the network to improve its general behavior. The concept of service is frequently used as an abstraction of software and hardware resources. Service discovery offers service advertisement and location mechanisms. So, it represents a real challenge in highly dynamic networks. In this paper, we present a new service discovery protocol for ad hoc network. This protocol is based on strict strong graph coloring concept. Also, we propose the introduction of various mechanisms allowing the improvement of service discovery. In addition, we give some preliminary experiments results.
graph coloring service discovery ad hoc networks