Service composition in service-oriented wireless sensor networks with persistent queries
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.
Computer architecture; Computer science; Costs; Energy consumption; Frequency; Greedy algorithms; Monitoring; Query processing; Routing protocols; Wireless sensor networks
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
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.
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.