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.