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