An energy-efficient real-time scheduling scheme on dual-channel networks

Information Sciences

Volumn 178, Issue 12, 2008, Pages 2553-2563

  Kang, Mikyung ^a   Kang, Dong In ^a   Suh, Jinwoo ^a   Lee, Junghoon ^b  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

^b Jeju National University   (South Korea)

Author keywords

Dual channel networks; Dynamic modulation scaling; EDF; Low power; Real time scheduling; Reclaiming scheme

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; CONSTRAINT THEORY; ENERGY EFFICIENCY; NETWORK PROTOCOLS; WIRELESS SENSOR NETWORKS;

DUAL-CHANNEL NETWORKS; DYNAMIC MODULATION SCALING; RECLAIMING SCHEME;

SCHEDULING;

EID: 41749100592     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2008.02.007     Document Type: Article

References (29)

1. A. Adamou, S. Khanna, I. Lee, I. Shin, S. Zhou, Fair real-time traffic scheduling over a wireless LAN, in Proceedings of the IEEE Real-Time Systems Symposium, 2001, pp. 279-288.
2. A. Adya, P. Bahl, J. Padhye, A. Wolman, L. Zhou, A Multi-Radio Unification Protocol for IEEE 802.11 Wireless Networks, Broadband Networks, 2004, pp. 344-354.
3. T.A. Alenawy, H. Aydin, Energy-aware task allocation for rate monotonic scheduling, in: IEEE Real-Time and Embedded Technology and Applications Symposium, 2005, pp. 213-223.
4. Carpenter J., Funk S., Holman P., Srinivasan A., Anderson J., and Baruah S. A categorization of real-time multiprocessor scheduling problems and algorithms. Handbook of Scheduling: Algorithms, Models, and Performance Analysis (2003), Chapman & Hall/CRC Press
5. C. Chereddi, P. Kyasanur, N.H. Vaidya, Design and implementation of a multi-channel multi-interface network, in: International Symposium on Mobile Ad Hoc Networking and Computing, 2006, pp. 23-30.
6. T.V. Dam, K. Langendoen, An Adaptive Energy-Efficient MAC Protocol for Wireless Sensor Networks, ACM Sensys, 2003, pp. 171-180.
7. Du H., Hu X., and Jia X. Energy-efficient routing and scheduling real-time data aggregation in WSNs. Computer Communications 29 7 (2006) 3527-3535
8. K. Fall, K. Varadhan, Ns notes and documentation, Technical Report, VINT Project, UC-Berkeley and LBNL, 1997.
9. Fragouli C., Sivaraman V., and Srivastava M.B. Controlled multimedia wireless link sharing via enhanced class-based queuing with channel-state-dependent packet scheduling. INFOCOM 2 (1998) 572-580
10. Georgiadis L., Guerin R., and Parekh A. Optimal multiplexing on a single link: delay and buffer requirements. IEEE Transactions on Information Theory 43 5 (1997) 1518-1535
11. J. Gomez, A.T. Campbell, A channel predictor for wireless packet networks, in: IEEE International Conference on Multimedia and Expo, 2000.
12. LAN MAN Standards Committee of the IEEE Computer Society: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE std 802.11-1999 edition, 1999. .
13. Leu Y., and Hung J. An energy efficient re-access scheme for data caching in data broadcast of a mobile computing environment. Information Sciences 177 24 (2007) 5538-5557
14. Liu C., and Layland J. Scheduling algorithms for multiprogramming in a hard real-time environment. Journal of the ACM 20 1 (1973) 46-61
15. Liu J. Real-Time Systems (2000), Prentice Hall
16. MacDougall M.H. Simulating Computer Systems, Techniques and Tools (1987), MIT Press
17. Moser C., Brunelli D., Thiele L., and Benini L. Real-time scheduling for energy harvesting sensor nodes. Real-Time Systems 37 3 (2007) 233-260
18. .
19. S. Poonvasin, N. Pathommanit, Supporting heterogeneous traffic in wireless sensor networks, in: International Symposium on Wireless Pervasive Computing, 2006.
20. Qiao D., Choi S., Soomro A., and Shin K.G. Energy-efficient PCF operation of IEEE 802.11a WLANs via transmit power control. Computer Networks 42 1 (2003) 39-54
21. V. Rajendran, K. Obraczka, J.J. Garcia-Luna-Aceves, Energy-Efficient, Collision-Free Medium Access Control for Wireless Sensor Networks, ACM Sensys, 2003.
22. Q. Ren, Q. Liang, An energy-efficient MAC protocol for wireless sensor networks, in: Proceedings of the IEEE Global Telecommunications Conference, 2005, pp. 157-161.
23. Ren Q., and Liang Q. Energy and quality aware query processing in wireless sensor database systems. Information Sciences 177 10 (2007) 2188-2205
24. C. Schurgers, V. Raghunathan, M.B. Srivastava, Modulation scaling for real-time energy-aware packet scheduling, in: Proceedings of the IEEE Global Telecommunications Conference, 2001, pp. 3653-3657.
25. Schurgers C., Raghunathan V., and Srivastava M.B. Power management for energy-aware communication systems. ACM Transactions on Embedded Computing Systems 2 3 (2003) 431-447
26. Y. Shin, K. Choi, T. Sakurai, Power optimization of real-time embedded systems on variable speed processors, in: Proceedings of the International Conference on Computer-Aided Design, 2001, pp. 365-368.
27. Wang S.Y., Hwang C.C., and Chou C.L. On striping traffic over multiple IEEE 802.11(b) wireless channels. Wireless Network 12 3 (2006) 301-319
28. W. Wang, D. Peng, H. Wang, H. Sharif, Study of an energy efficient multi rate scheme for wireless sensor network MAC protocol, in: Proceedings of the Second ACM International Workshop on Quality of Service and Security for Wireless and Mobile Networks, 2006, pp. 51-54.
29. Wong W.K., Zhu H., and Leung V.C.M. Soft QoS provisioning using the token bank fair queuing scheduling algorithm. IEEE Wireless Communications (2003) 8-16