Computer Science – Networking and Internet Architecture
Scientific paper
2012-02-15
Computer Science
Networking and Internet Architecture
IEEE CCNC 2009
Scientific paper
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.
Wang Jianping
Wang Xiumin
Xu Yinlong
Yang Mei
Zheng Zeyu
No associations
LandOfFree
Service Composition in Service-Oriented Wireless Sensor Networks with Persistent Queries does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Service Composition in Service-Oriented Wireless Sensor Networks with Persistent Queries, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Service Composition in Service-Oriented Wireless Sensor Networks with Persistent Queries will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-557086