期刊
IEEE TRANSACTIONS ON MOBILE COMPUTING
卷 9, 期 11, 页码 1622-1633出版社
IEEE COMPUTER SOC
DOI: 10.1109/TMC.2010.124
关键词
Service-oriented architecture; wireless sensor network; sleep scheduling; service composition
资金
- Research Grants Council of the Hong Kong Special Administrative Region, China [CityU 121107]
- National Science Foundation of China [10671208]
- 863 High-Tech Project [2008AA01Z120]
- Renmin University of China [10XNJ032]
Service-oriented wireless sensor networks have recently been proposed to provide an integrated platform, where new applications can be rapidly developed through flexible service composition. In wireless sensor networks, sensors are periodically switched into the sleep mode for energy saving. This, however, will cause the unavailability of nodes, which, in turn, incurs disruptions to the service compositions requested by the applications. Thus, it is desirable to maintain enough active sensors in the system to provide each required service at any time in order to achieve dependable service compositions for various applications. In this paper, we study the cross-layer sleep scheduling design, which aims to prolong the network lifetime while satisfying the service availability requirement at the application layer. We formally define the problem, prove that the problem is NP-hard, and develop two approximation algorithms based on the LP relaxation and one efficient reordering heuristic algorithm. The proposed work will enhance the dependability of the service composition in service-oriented wireless sensor networks.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据