Optimal sleep/wake scheduling for time-synchronized sensor networks with QoS guarantees

IEEE/ACM Transactions on Networking

Volumn 17, Issue 5, 2009, Pages 1508-1521

  Wu, Yan ^a   Fahmy, Sonia ^a   Shroff, Ness B ^b  

^a Purdue University   (United States)

^b The Ohio State University   (United States)

Author keywords

Energy efficiency; Sensor networks; Sleep wake scheduling; Time synchronization

Indexed keywords

COLLECTIVE QUALITY OF SERVICES; ENERGY CONSUMPTION; EXPECTED ENERGY; GUARD TIME; LOW-DUTY CYCLES; NONCONVEX; OPTIMAL SOLUTIONS; OPTIMIZATION PROBLEMS; PROBABILITY THRESHOLD; QOS GUARANTEE; SLEEP/WAKE; SLEEP/WAKE SCHEDULING; SYNCHRONIZATION ERROR; SYNCHRONIZATION SCHEME; TIME SYNCHRONIZATION;

OPTIMIZATION; QUALITY OF SERVICE; SCHEDULING; SENSOR NETWORKS; SYNCHRONIZATION; WIRELESS SENSOR NETWORKS;

ENERGY EFFICIENCY;

EID: 70350539375     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2008.2010450     Document Type: Article

References (43)

1. A. Mainwaring, J. Polastre, R. Szewczyk, D. Culler, and J. Anderson, "Wireless sensor networks for habitat monitoring," in Proc. ACM WSNA, Sep. 2002, pp. 88-97.
2. G. Tolle, J. Polastre, R. Szewczyk, N. Turner, K. Tu, S. Burgess, D. Gay, P. Buonadonna, W. Hong, T. Dawson, and D. Culler, "A macroscope in the redwoods," in Proc. ACM SenSys, 2005, pp. 51-63.
3. S. C. Visweswara, A. A. Goel, and R. Dutta, "An adaptive ad-hoc self-organizing scheduling for quasi-periodic sensor traffic," in Proc. IEEE SECON, Sep. 2004, pp. 342-351.
4. K. Srinivasan, M. Ndoh, H. Nie, H. Xia, K. Kaluri, and D. Ingraham, "Wireless technologies for condition-based maintenance (CBM) in petroleum plants," in Proc. 1st Int Conf Distrib. Comput. Sensor Syst. (Poster Session), 2005.
5. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "An application-specific protocol architecture for wireless microsensor networks," Wireless Commun., vol. 1, pp. 660-670, Oct. 2002.
6. O. Younis and S. Fahmy, "Distributed clustering in ad-hoc sensor networks: A hybrid, energy-efficient approach," in Proc. IEEE INFOCOM, Hong Kong, Mar. 2004, online.
7. S. Banerjee and S. Khuller, "A clustering scheme for hierarchical control in multi-hop wireless networks," in Proc. IEEE INFOCOM, Apr. 2001, pp. 1028-1037.
8. J. Elson, L. Girod, and D. Estrin, "Fine-grained network time synchronization using reference broadcasts," in Proc. USENIX/ACM OSDI, 2002, pp. 147-163.
9. J. Elson and K. Romer, "Wireless sensor networks: A new regime for time synchronization," in Proc. HotNets-I, Oct. 2002.
10. S. Ganeriwal, R. Kumar, and M. Srivastava, "Timing-sync protocol for sensor networks," in Proc. ACM SenSys, 2003, pp. 138-149.
11. J. Elson, L. Girod, and D. Estrin, "Short paper: A wireless time-synchronized COTS sensor platform, Part I: System architecture," in Proc. IEEE CAS Workshop on Wireless Commun. Netw., Sep. 2002.
12. Q. Gao, K. J. Blow, and D. J. Holding, "Simple algorithm for improving time synchronization in wireless sensor networks, electronics letters," Electron. Lett., vol. 40, pp. 889-891, Jul. 2004.
13. M. Maroti, B. Kusy, G. Simon, and A. Ledeczi, "The flooding time synchronization protocol," in Proc. ACM SenSys, 2004, pp. 39-49.
14. D. Cox, A. Milenkovic, and E. Jovanov, "Time synchronization for ZigBee networks," in Proc. 37th Southeast. Symp. Syst. Theory, Tuskegee, AL, Mar. 2005, pp. 135-138.
15. S. PalChaudhuri, A. K. Saha, and D. B. Johnson, "Adaptive clock synchronization in sensor networks," in Proc. IEEE/ACM IPSN, 2004, pp. 340-348.
16. S. Ganeriwal, D. Ganesan, H. Shim, V. Tsiatsis, and M. B. Srivastava, "Estimating clock uncertainty for efficient duty-cycling in sensor networks," in Proc. ACM SenSys, 2005, pp. 130-141.
17. J. R. Vig, "Introduction to quartz frequency standards," Army Res. Lab., Tech. Rep. SLCET-TR-92-1, 1992 [Online]. Available: http:// www.ieee-uffc.org/freqcontrol/quartz/vig/vigtoc.htm
18. S. Singh and C. Raghavendra, "PAMAS: Power aware multi-access protocol with signalling for ad hoc networks," Comput. Commun. Rev., vol. 28, no. 3, pp. 5-26, Jul. 1998.
19. W. Ye, J. Heidenmann, and D. Estrin, "An energy-efficient MAC protocol for wireless sensor networks," in Proc. IEEE INFOCOM, New York, Jun. 2002, online.
20. T. Dam and K. Langendoen, "An adaptive energy-efficient MAC protocol for wireless sensor networks," in Proc. ACM SenSys, 2003, pp. 171-180.
21. V. Rajendran, K. Obraczka, and J. Garcia-Luna-Aceves, "Energy-efficient, collision-free medium access control for wireless sensor networks," in Proc. ACM SenSys, 2003, pp. 181-192.
22. J. Polastre, J. Hill, and D. Culler, "Versatile low power media access for wireless sensor networks," in Proc. ACM SenSys, 2004, pp. 95-107.
23. S. Coleri, A. Puri, and P. Varaiya, "Power efficient system for sensor networks," in Proc. IEEE ISCC, Jul. 2003, pp. 837-842.
24. M. L. Sichitiu, "Cross-layer scheduling for power efficiency in wireless sensor networks," in Proc. IEEE INFOCOM, 2004, online.
25. R. Zheng, J. C. Hou, and L. Sha, "Asynchronous wakeup for ad hoc networks," in Proc. ACM MobiHoc, 2003, pp. 35-45.
26. C. Hsin and M. Liu, "Randomly duty-cycled wireless sensor networks: Dynamics of coverage," Wireless Commun., vol. 5, pp. 3182-3192, Nov. 2006.
27. J. Hill, R. Szewczyk, A.Woo, S. Hollar, D. E. Culler, and K. S. J. Pister, "System architecture directions for networked sensors," in Proc. ACM ASPLOS, 2000, pp. 93-104.
28. "TinyOS community forum," [Online]. Available: http://www.tinyos.net/scoop/special/hardware
29. W. Ye and J. Heidemann, "Ultra-low duty cycle MAC with scheduled channel polling," USC/Inf. Sci. Inst., Tech. Rep. ISI-TR-2005-604, 2005 [Online]. Available: http://www.isi.edu/~johnh/PAPERS/Ye05a.html
30. "CC1000 low power FSK transciever," Chipcon Corp. [Online]. Available: http://www.chipcon.com
31. C. Lynch and F. O'Reilly, "Processor choice for wireless sensor networks," in Proc. Workshop on Real-World Wireless Sensor Netw., 2005.
32. A. J. Martin, M. Nystrm, K. Papadantonakis, P. I. Penzes, P. Prakash, C. G. Wong, J. Chang, K. S. Ko, B. Lee, E. Ou, J. Pugh, E.-V. Talvala, J. T. Tong, and A. Tura, "The lutonium: A sub-nanojoule asynchronous 8051 microcontroller," in Proc. 9th IEEE Int. Symp. Asynch. Syst. Circuits, 2003, pp. 14-23.
33. J. L. Devore, Probability and Statistics for Engineering and the Sciences. Pacific Grove, CA: Brooks/Cole, 1995.
34. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge University Press, 2004.
35. Y. Wu, S. Fahmy, and N. B. Shroff, "Optimal QoS-aware sleep/wake scheduling for time-synchronized sensor networks," 2006 [Online]. Available: http://www.cs.purdue.edu/homes/wu26/techrep.pdf
36. E. K. P. Chong and S. H. Zak, An Introduction to Optimization. New York: Wiley, 2001.
37. MATLAB MathWorks Corp., 2004 [Online]. Available: http://www. mathworks.com
38. R. Iyer and L. Kleinrock, "QoS control for sensor networks," in Proc. IEEE ICC, 2003, pp. 517-521.
39. J. Kay and J. Frolik, "QoS analysis and control in wireless sensor networks," in Proc. IEEE MASS, 2004.
40. W.-P. Chen and L. Sha, "An energy-aware data-centric generic utility based approach in wireless sensor networks," in Proc. IEEE/ACM IPSN 2004, pp. 215-224.
41. F. Koushanfar, N. Taft, and M. Potkonjak, "Sleeping coordination for comprehensive sensing using isotonic regression and domatic partitions," in Proc. IEEE INFOCOM, Apr. 2006, online.
42. Y. Yao and J. E. Gehrke, "Query processing in sensor networks," in Proc. 1st Biennial Conf. Innovative Data Syst. Res., 2003.
43. A. Boukerche, R. Werner, N. Pazzi, and R. Borges-Araujo, "A fast and reliable protocol for wireless sensor networks in critical conditions monitoring applications," in Proc. 7th ACM MSWiM, 2004, pp. 157-164.