Sleep scheduling and lifetime maximization in sensor networks: Fundamental limits and optimal solutions

Proceedings of the Fifth International Conference on Information Processing in Sensor Networks, IPSN '06

Volumn 2006, Issue , 2006, Pages 218-225

  Subramanian, Ramanan ^a   Fekri, Faramarz ^a  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Efficient deployment; Energy efficiency; Lifetime; MAC; Power management; Random deployment; Sensor networks; Sleep scheduling

Indexed keywords

EFFICIENT DEPLOYMENT; POWER MANAGEMENT; RANDOM DEPLOYMENT; SLEEP SCHEDULING;

ENERGY EFFICIENCY; NUMERICAL METHODS; OPTIMIZATION; PROBABILITY; PROBLEM SOLVING; CHANNEL CAPACITY; COMMUNICATION CHANNELS (INFORMATION THEORY); PROBABILITY DISTRIBUTIONS; SENSOR DATA FUSION; SENSOR NETWORKS; TIME VARYING SYSTEMS;

WIRELESS SENSOR NETWORKS; SCHEDULING;

EID: 34247402200     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1127777.1127813     Document Type: Conference Paper

References (15)

1. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A survey on sensor networks," IEEE Communications Magazine, pp. 102-114, August 2002.
2. W. Ye, J. Heidemann, and D. Estrin, "An energy-efficient mac protocol for wireless sensor networks," in INFOCOM 2002: Proceedings of the Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 3, IEEE, June 2002.
3. T. van Dam and K. Langendoen, "An adaptive energy-efficient mac protocol for wireless sensor networks," in SenSys '03: Proceedings of the 1st international conference on Embedded networked sensor systems, (New York, NY, USA), pp. 171-180, ACM Press, 2003.
4. R. Zheng and R. Kravets, "On-demand power management for ad hoc networks," in INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 1, (San Francisco), IEEE, March 2003.
5. W. Ye, J. Heidemann, and D. Estrin, "Medium access control with coordinated, adaptive sleeping for wireless sensor networks," IEEE/ACM Transactions on Networking, vol. 12, pp. 493-506, June 2004.
6. J. Deng, Y. S. Han, W. B. Heinzelman, and P. K. Varshney, "Balanced-energy sleep scheduling scheme for high density cluster-based sensor networks," Computer Communications: special issue on ASWN04, pp. 1631-1542, September 2005.
7. G. Lu, N. Sadagopan, B. Krishnamachari, and A. Goel, "Delay efficient sleep scheduling in wireless sensor networks," in INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 4, pp. 2470-2481, IEEE, March 2005.
8. Q. Cao, T. Abdelzaher, T. He, and J. Stankovic, "Towards optimal sleep scheduling in sensor networks for rare-event detection," in Information Processing in Sensor Networks(IPSN), 2005, (Los Angeles, CA), pp. 20-27, IEEE/ACM, April 2005.
9. A. Giridhar and P. R. Kumar, "Maximizing the functional lifetime of sensor networks.," in Proceedings of The Fourth International Conference on Information Processing in Sensor Networks, IPSN '05, (UCLA, Los Angeles), April 25-27 2005.
10. M. J. Miller and N. H. Vaidya, "Minimizing energy consumption in sensor networks using a wakeup radio," in Wireless Communications and Networking Conference (WCNC 2004)), vol. 4, pp. 2335-2340, IEEE, March 2004.
11. L. C. Z. C. Guo and J. M. Rabaey, "Low power distributed mac for ad hoc sensor radio networks," in Proceedings of IEEE GlobeCom 2001, vol. 5, (San Antonio), pp. 2944-2948, IEEE, November 2001.
12. M. Penrose, Random Geometric Graphs. Oxford University Press, 2003.
13. K. C. H. Pishro-Nik and F. Fekri, "On connectivity properties of large-scale wireless sensor networks," in Proc. First Annual Communications Society Conf. on Sensor Communications and Networks Santa Clara, pp. 498-507, IEEE, 4-7 October 2004.
14. P. Gupta and P. R,. Kumar, "The capacity of wireless networks," IEEE Trans. Inform. Theory, vol. 46, no. 2, pp. 388-404, 2000.
15. B. Karp and H. T. Kung, "Gpsr: greedy perimeter stateless routing for wireless networks," in MobiCom '00: Proceedings of the 6th annual international conference on Mobile computing and networking, (New York, NY, USA), pp. 243-254, ACM Press, 2000.