Automatic Service Graph Generation for Service Composition in Wireless Sensor Networks

Service Oriented Architecture has gained significant attention as programming model for heterogeneous wireless sensor networks. Its key idea is to exploit the decoupling of service providers and consumers to enable platform independent applications that are dynamically bound to platform specific services. The promise of service oriented architecture is to enable the composition of new distributed applications/solutions: when no available service can satisfy a client request, available services can be composed in order to satisfy such a request. In this paper we explore a simple approach to create service graph on-demand for service composition in service oriented wireless sensor network based on input/output dependency between services. The proposed algorithm ASSG (Automatic Service Graph Generation) discovers abstract services that satisfies user constraints and identifies the relationship between these services. Based on this service graph is generated. The application of this method is discussed with an example. Simulation results prove that our proposed algorithm increases success ratio and reduces service composition time.