Scheduling of Periodic Packets in Energy-Aware Wireless Networks

Xiao Qin*, Mohammed Alghamdi, Mais Nijim, Ziliang Zong, and Kiranmai Bellam

Department of Computer Science

New Mexico Institute of Mining and Technology

801 Leroy Place , Socorro , New Mexico 87801-4796

(xqin, alghamdi, mais, zzong, kiranmai)@cs.nmt.edu

Existing packets scheduling algorithms designed for energy-efficient wireless networks ignore important features of periodic packets, thereby being inadequate for periodic packets with energy constraints. To remedy this problem, we present in this paper an approach to scheduling periodic packets in wireless networks subject to both timing and energy constraints. We propose a necessary and sufficient feasibility check for a set of periodic packets to be transmitted over a wireless link. Next, we develop an algorithm to schedule periodic packets (or ESPP for short) over a wireless link. The ESPP algorithm aims at minimizing energy dissipation of periodic packets without missing deadlines of periodic packets. We show through simulation studies that ESPP can significantly reduce energy consumption of wireless networks by an average of 46.4% while guaranteeing timing constraints of periodic packets.

This paper appeared in the Proceedings of the 26th IEEE International Performance Computing and Communications Conference (IPCCC'07), New Orleans , Louisiana , April 2007. *  Corresponding author. http://www.cs.nmt.edu/~xqin

---