Service Composition in Service-oriented Wireless Sensor networks with Persistent Queries

Authors

Xiumin Wang, University of Science and Technology of China
Jianping Wang, University of Science and Technology of ChinaFollow
Zeyu Zheng, University of Science and Technology of China
Yinlong Xu, University of Science and Technology of China
Mei Yang, University of Nevada, Las VegasFollow

Document Type

Conference Proceeding

Publication Date

1-10-2009

Publication Title

6th IEEE Consumer Communications and Networking Conference, CCNC 2009

Publisher

Institute of Electrical and Electronics Engineers

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.

Keywords

Computer architecture; Computer science; Costs; Energy consumption; Frequency; Greedy algorithms; Monitoring; Query processing; Routing protocols; Wireless sensor networks

Disciplines

Computer and Systems Architecture | Computer Engineering | Controls and Control Theory | Data Storage Systems | Electrical and Computer Engineering | Electrical and Electronics | Hardware Systems | Systems and Communications

Language

English

Comments

Conference held: Las Vegas, NV, 10-13 Jan. 2009

Permissions

Use Find in Your Library, contact the author, or interlibrary loan to garner a copy of the item. Publisher policy does not allow archiving the final published version. If a post-print (author's peer-reviewed manuscript) is allowed and available, or publisher policy changes, the item will be deposited.

Repository Citation

Wang, X., Wang, J., Zheng, Z., Xu, Y., Yang, M. (2009). Service Composition in Service-oriented Wireless Sensor networks with Persistent Queries. 6th IEEE Consumer Communications and Networking Conference, CCNC 2009 Institute of Electrical and Electronics Engineers.