This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Cross-Layer Sleep Scheduling Design in Service-Oriented Wireless Sensor Networks
November 2010 (vol. 9 no. 11)
pp. 1622-1633
Jianping Wang, City University of Hong Kong, Hong Kong
Deying Li, Renmin University of China, Beijing
Guoliang Xing, Michigan State University, MI
Hongwei Du, Illinois Institute of Technology, Chicago, IL
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.

[1] J. Liu and F. Zhao, "Towards Semantic Services for Sensor-Rich Information Systems," Proc. Second IEEE/CreateNet Int'l Workshop Broadband Advanced Sensor Networks (Basenets '05), Oct. 2005.
[2] X. Chu and R. Buyya, "Service Oriented Sensor Web," Sensor Network and Configuration: Fundamentals, Techniques, Platforms, and Applications Experiments, N.P. Mahalik, ed., Springer-Verlag, 2006.
[3] D. Gra$\breve{\rm c}$ anin, M. Eltoweissy, A. Wadaa, and L. DaSilva, "A Service-Centric Model for Wireless Sensor Networks," IEEE J. Selected Areas Comm., vol. 23, no. 6, pp. 1159-1166, June 2005.
[4] J. Liu, E. Cheong, and F. Zhao, "Semantics-Based Optimization across Uncoordinated Tasks in Networked Embedded Systems," Proc. ACM Int'l Conf. Embedded Software (EMSOFT '05), pp. 272-281, Sept. 2005.
[5] X. Koutsoukos, M. Kushwaha, I. Amundson, S. Neema, and J. Sztipanovits, "Service-Oriented Architectures for Networked Embedded Sensor Systems," Proc. Conf. Monterey, Oct. 2006.
[6] J. King, R. Bose, S. Pickles, A. Helal, S. Ploeg, and J. Russo, "Atlas: A Service-Oriented Sensor Platform," Proc. First IEEE Int'l Workshop Practical Issues in Building Sensor Network Applications (SenseApp '06), Nov. 2006.
[7] S. Sundresh, G. Agha, K. Mechitov, W. Kim, and Y. Kwon, "Coordination Services for Wireless Sensor Networks," Proc. Int'l Workshop Advanced Sensors, Structural Health Monitoring and Smart Structures, 2003.
[8] K. Aberer, M. Hauswirth, and A. Salehi, "Global Sensor Networks," Technical Report LSIR-REPORT-2006-001, 2006.
[9] B. Raman and R.H. Katz, "Load Balancing and Stability Issues in Algorithms for Service Composition," Proc. IEEE INFOCOM, pp. 1477-1487, 2003.
[10] J. Jin and K. Nahrstedt, "Source-Based QoS Service Routing in Distributed Service Networks," Proc. IEEE Int'l Conf. Comm. 2004 (ICC '04), pp. 20-24, June 2004.
[11] X. Gu, K. Nahrstedt, R. Chang, and C. Ward, "QoS-Assured Service Composition in Managed Service Overlay Networks," Proc. 23rd IEEE Int'l Conf. Distributed Computing Systems (ICDCS '03), pp. 19-22, May 2003.
[12] J. Jin and K. Nahrstedt, "Resource- and Quality-Aware Application-Level Service Multicast," Proc. Ninth IEEE Int'l Workshop Future Trends of Distributed Computing Systems (FTDCS '03), pp. 198-204, May 2003.
[13] Z. Abrams and J. Liu, "Greedy Is Good: On Service Tree Placement for In-Network Stream Processing," Proc. Int'l Conf. Distributed Computing Systems (ICDCS), 2006.
[14] U. Srivastava, K. Munagala, and J. Widom, "Operator Placement for In-Network Stream Query Processing," Proc. 24th ACM Symp. Principles of Database Systems (PODS '05), June 2005.
[15] W. Ye, J. Heidemann, and D. Estrin, "An Energy-Efficient MAC Protocol for Wireless Sensor Networks," Proc. IEEE Conf. Computer Comm., vol. 3, pp. 1567-1576, June 2002.
[16] T. Dam and K. Langendoen, "An Adaptive Energy-Efficient MAC Protocol for Wireless Sensor Networks," Proc. ACM Conf. Networked Sensor Systems, pp. 171-180, Nov. 2003.
[17] G. Lu, N. Sadagopan, B. Krishnamachari, and A. Goel, "Delay Efficient Sleep Scheduling in Wireless Sensor Networks," Proc. IEEE INFOCOM, vol. 4, pp. 2470-2481, 2005.
[18] R. Ha, P.-H. Ho, and X.S. Shen, "SS-Trees: A Cross-Layer Organizational Approach for Mesh-Based Wide-Area Wireless Sensor Networks," Proc. IEEE Int'l Conf. Broadband Networks (BroadNets), pp. 885-894, Oct. 2005.
[19] R. Ha, P.-H. Ho, and X.S. Shen, "Cross-Layer Organization for Wireless Sensor Networks Using Sense-Sleep Trees," Proc. Int'l Conf. Wireless Networks, Comm. and Mobile Computing (WirelessCom '05), pp. 952-957, June 2005.
[20] R. Ha, P.-H. Ho, and X.S. Shen, "Cross-Layer Application-Specific Wireless Sensor Network Design with Single-Channel CSMA MAC over Sense-Sleep Trees," Computer Comm., vol. 29, pp. 3425-3444, 2006.
[21] J. Polastre, J. Hill, and D. Culler, "Versatile Low Power Media Access for Wireless Sensor Networks," Proc. Int'l Conf. Embedded Networked Sensor Systems (SenSys '04), 2004.
[22] J. Ma, W. Lou, Y. Wu, X. Li, and G. Chen, "Energy Efficient TDMA Sleep Scheduling in Wireless Sensor Networks," Proc. IEEE INFOCOM, 2009.

Index Terms:
Service-oriented architecture, wireless sensor network, sleep scheduling, service composition.
Citation:
Jianping Wang, Deying Li, Guoliang Xing, Hongwei Du, "Cross-Layer Sleep Scheduling Design in Service-Oriented Wireless Sensor Networks," IEEE Transactions on Mobile Computing, vol. 9, no. 11, pp. 1622-1633, Nov. 2010, doi:10.1109/TMC.2010.124
Usage of this product signifies your acceptance of the Terms of Use.