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 In proceeding of: 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.

0 Bookmarks
 · 
54 Views
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: Service modeling and composition is a fundamental method for offering advanced functionality by combining a set of primitive services provided by the system. Unlike in the case of web services for which there is an abundance of reliable resources, in sensor networks, the resources are constrained and communication among nodes is error-prone and unreliable. Such a dynamic environment requires a continuous adaptation of the composition of services. In this paper, we first propose a graph-based model of sensor services that maps to the operational model of sensor networks and is amenable to analysis. Based on this model, we formulate the process of sensor service composition as a cost-optimization problem, which is NP-complete. We then propose two heuristic methods for its solution, the top-down and the bottom-up, and discuss their centralized and distributed implementations. Using simulations, we evaluate their performance.
    2010 IEEE International Conference on Services Computing, SCC 2010, Miami, Florida, USA, July 5-10, 2010; 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.
  • [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

Full-text (2 Sources)

View
0 Downloads
Available from