Conference Paper

Service Composition in Service-Oriented Wireless Sensor Networks with Persistent Queries

Dept. of Comput. Sci., Univ. of Sci. & Technol. of China, Hefei
DOI: 10.1109/CCNC.2009.4784868 Conference: Consumer Communications and Networking Conference, 2009. CCNC 2009. 6th IEEE
Source: arXiv


Service-oriented wireless sensor network (WSN) has been recently proposed as an architecture to rapidly develop applications in WSNs. In WSNs, a query task may require a set of services and may be carried out repetitively with a given frequency during its lifetime. A service composition solution shall be provided for each execution of such a persistent query task. Due to the energy saving strategy, some sensors may be scheduled to be in sleep mode periodically. Thus, a service composition solution may not always be valid during the lifetime of a persistent query. When a query task needs to be conducted over a new service composition solution, a routing update procedure is involved which consumes energy. In this paper, we study service composition design which minimizes the number of service composition solutions during the lifetime of a persistent query. We also aim to minimize the total service composition cost when the minimum number of required service composition solutions is derived. A greedy algorithm and a dynamic programming algorithm are proposed to complete these two objectives respectively. The optimality of both algorithms provides the service composition solutions for a persistent query with minimum energy consumption.

Download full-text


Available from: Zeyu Zheng, Mar 05, 2015
6 Reads
  • Source
    • "The eight requirement is the ability to select sensor nodes for application tasks. When multiple applications concurrently utilize a deployed WSN, selection of proper sensor nodes is very important because applications may have spatial and temporal requirements [21]. "
    [Show abstract] [Hide abstract]
    ABSTRACT: Wireless Sensor Networks (WSNs) are the key components of the emerging Internet-of-Things (IoT) paradigm. They are now ubiquitous and used in a plurality of application domains. WSNs are still domain specific and usually deployed to support a specific application. However, as WSN nodes are becoming more and more powerful, it is getting more and more pertinent to research how multiple applications could share a very same WSN infrastructure. Virtualization is a technology that can potentially enable this sharing. This paper is a survey on WSN virtualization. It provides a comprehensive review of the state-of-the-art and an in-depth discussion of the research issues. We introduce the basics of WSN virtualization and motivate its pertinence with carefully selected scenarios. Existing works are presented in detail and critically evaluated using a set of requirements derived from the scenarios. The pertinent research projects are also reviewed. Several research issues are also discussed with hints on how they could be tackled.
    IEEE Communications Surveys &amp Tutorials 03/2015; DOI:10.1109/COMST.2015.2412971 · 6.81 Impact Factor
  • Source
    • "[6] the authors studied service composition design which minimizes the number of service composition solutions during the lifetime of a persistent query. In [7] the authors presented an approach to integrate WSNs seamlessly into business process environments using BPEL and Web Services while using only very few resources on the sensor nodes. "
    [Show abstract] [Hide abstract]
    ABSTRACT: 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. (C) 2011 Published by Elsevier Ltd. Selection and/or peer-review under responsibility of ICCTSD 2011
    Procedia Engineering 12/2012; 30:591-597. DOI:10.1016/j.proeng.2012.01.903
  • Source
    • "[7] Considers the optimal placement of filters (services) with different selectivity rates. [10] Considers service composition for persistent queries. It makes use of dynamic programming to reduce the transmission cost. "
    [Show abstract] [Hide abstract]
    ABSTRACT: Wireless sensor networks (WSN) present achallenging programming environmentbecause of their limited resources,heterogeneity and highly dynamic nature.Service oriented computing (SOC) cansimplify application development by hidingplatform-specific capabilities behindservices. Their services are dynamicallydiscovered and used at run time, enablingapplication to be platform independent andadapt to network dynamics. While serviceorientedcomputing is widely used on theinternet, adapting it to WSNs is non-trivialdue to the extremely limited resourceavailable. The selection of which serviceprovider to use and how to adapt as providerchange significantly impacts application andnetwork performance. In this paper, wepresent a global QoS optimizing andmultiobjective service compositionalgorithm based on the construction ofconvex hull. Simulation experiments wereconducted to show the efficiency of theproposed algorithm.
    International Journal of Computer Applications 02/2010; 1(19):57-63. DOI:10.5120/403-599
Show more