Issue No.11 - November (2010 vol.9)
Deying Li , Renmin University of China, Beijing
Guoliang Xing , Michigan State University, MI
Jianping Wang , City University of Hong Kong, Hong Kong
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TMC.2010.124
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.
Service-oriented architecture, wireless sensor network, sleep scheduling, service composition.
Deying Li, Guoliang Xing, Jianping Wang, "Cross-Layer Sleep Scheduling Design in Service-Oriented Wireless Sensor Networks", IEEE Transactions on Mobile Computing, vol.9, no. 11, pp. 1622-1633, November 2010, doi:10.1109/TMC.2010.124