Title :
Periodic packets in energy-aware wireless networks
Author_Institution :
Dept. of Comput. Sci., New Mexico Inst. of Min. & Technol., Socorro, NM
fDate :
Sept. 29 2008-Oct. 2 2008
Abstract :
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, I present in this paper an approach to scheduling periodic packets in wireless networks subject to both timing and energy constraints. I propose a necessary and sufficient feasibility check for a set of periodic packets to be transmitted over a wireless link. Next, I 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. I 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.
Keywords :
energy conservation; packet radio networks; scheduling; ESPP algorithm; energy consumption reduction; energy-aware wireless networks; packets scheduling algorithms; periodic packets; Algorithm design and analysis; Batteries; Computer science; Energy conservation; Energy consumption; Energy dissipation; Energy efficiency; Scheduling algorithm; Timing; Wireless networks;
Conference_Titel :
Mobile Ad Hoc and Sensor Systems, 2008. MASS 2008. 5th IEEE International Conference on
Conference_Location :
Atlanta, GA
Print_ISBN :
978-1-4244-2574-7
Electronic_ISBN :
978-1-4244-2575-4
DOI :
10.1109/MAHSS.2008.4660105