PARM: A Power-Aware Message Scheduling Algorithm for Real-Time Wireless NetworksMohammed Alghamdi, Tao Xie, and Xiao Qin*
Department of Computer Science New Mexico Institute of Mining and Technology 801 Leroy Place, Socorro, New Mexico 87801-4796 {alghamdi, xietao, xqin}@cs.nmt.edu
Real-time applications in wireless networks are emerging in multimedia product and design. However, conventional real-time message scheduling algorithms generally do not take energy efficiency into account when making scheduling decisions. In this paper, we address the issue of scheduling real-time messages in wireless networks subject to timing and power constraints. A novel message scheduling scheme, or PARM (Power-aware Real-time Message), is developed to generate optimal schedules that minimize both power consumption and the probability of missing deadlines for real-time messages. With a power-aware scheduling policy in place, the proposed PARM scheme is very energy efficient. In addition, we extended a power consumption model to calculate power consumption rates in accordance to message transmission rates. Experimental results show that PARM significantly improves the performance in terms of missed rate, energy efficiency, and overall performance over four baseline message scheduling schemes.
Proceedings of the ACM Workshop on Wireless Multimedia Networking and Performance Modeling, in conjunction with the 8th Int'l Symp. Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM 2005), Oct. 2005, Montreal, Quebec, Canada.
* Contact author. http://www.cs.nmt.edu/~xqin