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: DBLP

ABSTRACT 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.

  • [Show abstract] [Hide abstract]
    ABSTRACT: This paper focuses on a methodology for the dynamic allocation of embedded resources apt to satisfy requests of service with constraints of Quality of Service (QoS). Given a set of services provided by an embedded system, this methodology suggests how to determine the best match between a requested service and the set of Embedded subSystems (EsSs) able to provide that service. The selection of EsSs is carried out on the basis of the results of an a priori evaluation of the performances of service execution and of the availability of the single embedded resources. Moreover, the proposed methodology defines some guidelines to dynamically schedule and thus to assign the execution of the services to the chosen EsSs. With regard to the selection process this methodology benefits from both the content- and the collaborative-based filtering methods. To evaluate its consistency it has been implemented in a testing framework, named BIOS, that includes a repository of services, of service providers (i.e. of EsSs), of evaluation outcomes of the performances of each EsS in carrying out its own services, of an engine for the dynamic selection of the EsSs able to satisfy the requirements of a given service and of a container of Real-Time Operating Systems (RTOSs) able to efficiently schedule and to assign the execution of the requested services to the chosen EsSs. Considering state-of-the-art services provided by Body Sensor Network (BSN) subsystems, the hybrid solution proposed for the selection process has been tested and it has shown better results in comparison to the content-based filtering technique.
    Instrumentation and Measurement Technology Conference (I2MTC), 2011 IEEE; 06/2011
  • Source
    [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. 01/2010;
  • [Show abstract] [Hide abstract]
    ABSTRACT: Constant advances in Micro Electro-Mechanical System (MEMS) technology promote miniaturization, low-cost and energy-efficiency of smart sensors. Meanwhile, Wireless Sensor Networks (WSNs) emerge as a collaborative network composed of such numerous sensors via wireless communication integrated. WSNs have a wide range of applications in the physical world, such as military surveillance, target tracking, healthcare etc. This paper illustrates a comprehensive study we contribute to in overviews, design ingredients, protocol architecture, the current research focus and the development status for WSNs with a contemporary view.
    2010 International Conference on Intelligent System Design and Engineering Application. 10/2010; 2:510-521.

Full-text (2 Sources)

Available from