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.

0 Bookmarks
 · 
68 Views
  • [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
  • [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: Service modeling and service composition are software architecture paradigms that have been used extensively in web services where there is an abundance of resources. They mainly capture the idea that advanced functionality can be realized by combining a set of primitive services provided by the system. Many efforts in web services domain focused on detecting the initial composition, which is then followed for the rest of service operation. In sensor networks, however, communication among nodes is error-prone and unreliable, while sensor nodes have constrained resources. This dynamic environment requires a continuous adaptation of the composition of a complex service. In this paper, we first propose a graph-based formulation for modeling 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 and show that it is NP-complete. Two heuristic methods are proposed to solve the composition problem: the top-down and the bottom-up approaches. We discuss centralized and distributed implementations of these methods. Finally, using ns-2 simulations, we evaluate the performance and overhead of our proposed methods.
    IEEE Transactions on Services Computing 01/2013; 6(4):560-572. · 2.46 Impact Factor

Full-text (2 Sources)

Download
0 Downloads
Available from