Graph based approaches for service oriented applications in ad hoc networks

The service concept is frequently used as an abstraction of software and hardware resources. Service oriented architectures should offer mechanisms of service discovery, advertisement and location. So, it represents a key problem in very dynamic networks like ad hoc networks. Various researches treating the communication in these networks carried an unquestionable interest to use virtual dynamic topologies to get a better network organization. In this paper, we give a classification and discuss the different virtual topologies in ad hoc networks and their advantages in implementing service oriented applications.