Energy efficient TDMA sleep scheduling in wireless sensor networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2009, Pages 630-638

  Ma, Junchao ^a   Lou, Wei ^a   Wu, Yanwei ^b   Li, Xiang Yang ^b   Chen, Guihai ^c  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^b Illinois Institute of Technology   (United States)

^c NANJING UNIVERSITY   (China)

Author keywords

Energy efficient algorithms; Sleep scheduling; Wireless sensor networks

Indexed keywords

CONSTANT FACTORS; DATA-RATE; DISTRIBUTED ALGORITHM; ENERGY CONSUMPTION; ENERGY EFFICIENT; ENERGY EFFICIENT ALGORITHMS; ENERGY WASTAGES; IDLE LISTENING; LINK SCHEDULING; MAC LAYER PROTOCOLS; SIMULATION STUDIES; SLEEP SCHEDULING; START-UPS; STATE TRANSITIONS; THEORETICAL RESULT; TIME SLOTS;

ELECTRIC LOAD FORECASTING; ENERGY EFFICIENCY; PARALLEL ALGORITHMS; SENSOR NETWORKS; SLEEP RESEARCH; TIME DIVISION MULTIPLE ACCESS; WIRELESS SENSOR NETWORKS;

SCHEDULING ALGORITHMS;

EID: 70349671119     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2009.5061970     Document Type: Conference Paper

References (22)

1. W. Ye, J. Heidemann, and D. Estrin, "An energy-efficient MAC protocol for wireless sensor networks," in Proc. of IEEE INFOCOM, 2002.
2. T. Dam and K. Langendoen, "An adaptive energy-efficient MAC protocol for wireless sensor networks," in Proc. of the First ACM Conference on Embedded Networked Sensor Systems (SenSys), 2003.
3. Y. Sun, S. Du, O. Gurewitz, and D. B. Johnson, "DW-MAC: a low latency, energy efficient demand-wakeup MAC protocol for wireless sensor networks," in Proc. of ACM MobiHoc, 2008.
4. A. Keshavarzian, H. Lee, and L. Venkatraman, "Wakeup scheduling in wireless sensor networks," in Proc. of ACM MobiHoc, 2006.
5. E. Arikan, "Some complexity results about packet radio networks," IEEE Transactions on Information Theory, vol. 30, no. 4, pp. 681-685, 1984.
6. A. Ephremedis and T. Truong, "Scheduling broadcasts in multihop radio networks," IEEE Transactions on Communications, vol. 38, no. 4, pp. 456-460, 1990.
7. S. Ramanathan and E. L. Lloyd, "Scheduling algorithms for multihop radio networks," IEEE/ACM Transactions on Networking, vol. 1, no. 2, pp. 166-177, 1993.
8. S. Gandham, M. Dawande, and R. Prakash, "Link scheduling in sensor networks: Distributed edge coloring revisited," in Proc. of IEEE INFO-COM, 2005.
9. W. Wang, Y. Wang, X. Y. Li, W. Z. Song, and O. Frieder, "Efficient interference-aware TDMA link scheduling for static wireless networks," in Proc. of ACM MobiCom, 2006.
10. P. Djukic and S. Valaee, "Link scheduling for minimum delay in spatial re-use TDMA," in Proc. of IEEE INFOCOM, 2007.
11. A. Wang, S. Cho, C. Sodini, and A. Chandrakasan, "Energy efficient modulation and MAC for asymmetric RF microsensor systems," in Proc. of the 2001 International Symposium on Low Power Electronics and Design (ISLPED), 2001.
12. R. Ramaswami and K. Parhi, "Distributed scheduling of broadcasts in a radio network," in Proc. of IEEE INFOCOM, 1989.
13. S. Krumke, M. Marathe, and S. Ravi, "Models and approximation algorithms for channel assignment in radio networks," Wireless Networks, vol. 7, no. 6, pp. 575-584, 2001.
14. C. Y. Ngo and V. O. K. Li, "Centralized broadcast scheduling in packet radio networks via genetic-fix algorithms," IEEE Transactions on Communications, vol. 51, no. 9, pp. 1439-1441, 2003.
15. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Transactions on Information Theory, vol. 46, no. 2, pp. 388-404, 2000.
16. K. Jain, J. Padhye, V. N. Padmanabhan, and L. Qiu, "Impact of interference on multi-hop wireless network performance," in Proc. of ACM MobiCom, 2003.
17. J. Polastre, J. Hill, and D. Culler, "Versatile low power media access for wireless sensor networks," in Proc. of the Second ACM Conference on Embedded Networked Sensor Systems (SenSys), 2004.
18. R. E. Best, Phase-locked Loops: Design, Simulation and Applications. McGraw-Hill, 2003.
19. W. Ye, F. Silva, and J. Heidemann, "Ultra-low duty cycle MAC with scheduled channel polling," in Proc. of the 4th ACM Conference on Embedded Networked Sensor Systems (SenSys), 2006.
20. S. Cui, A. J. Goldsmith, and A. Bahai, "Energy-constrained modulation optimization," IEEE Transactions on Wireless Communications, vol. 4, no. 5, pp. 2349-2360, 2005.
21. D. de Werra and A. Hertz, "Consecutive colorings of graphs," Mathematical Methods of Operations Research, vol. 32, no. 1, pp. 1432-2994, 1988.
22. M. Kubale, "Interval vertex-coloring of a graph with forbidden colors," Discrete Mathematics, vol. 74, no. 1-2, pp. 125-136, 1989.