Scheduling of Periodic Packets in Energy-Aware Wireless Networks

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.

[1]  Xiao Qin,et al.  PARM: A Power-Aware Message Scheduling Algorithm for Real-Time Wireless Networks , 2008, 2008 11th IEEE International Conference on Computational Science and Engineering - Workshops.

[2]  Kang G. Shin,et al.  A unified wireless LAN architecture for real-time and non-real-time communication services , 2000, TNET.

[3]  A. Field.  Communications , 1963, The Journal of Asian Studies.

[4]  Vikram Srinivasan,et al.  Energy efficient transmission scheduling for delay constrained wireless networks , 2006, IEEE Transactions on Wireless Communications.

[5]  Xiao Qin,et al.  A New Allocation Scheme for Parallel Applications with Deadline and Security Constraints on Clusters , 2005, 2005 IEEE International Conference on Cluster Computing.

[6]  Insup Lee,et al.  Fair real-time traffic scheduling over a wireless LAN , 2001, Proceedings 22nd IEEE Real-Time Systems Symposium (RTSS 2001) (Cat. No.01PR1420).

[7]  Kang G. Shin,et al.  Combined Task and Message Scheduling in Distributed Real-Time Systems , 1999, IEEE Trans. Parallel Distributed Syst..

[8]  Shuo-Yen Robert Li,et al.  Considerations of periodic traffic in packet switching , 1990, IEEE Trans. Commun..

[9]  Krishna M. Sivalingam,et al.  A Survey of Energy Efficient Network Protocols for Wireless Networks , 2001, Wirel. Networks.

[10]  R. Srikant,et al.  Fair scheduling in wireless packet networks , 1999, TNET.

[11]  Gustavo de Veciana,et al.  Improving Energy Efficiency of Centrally Controlled Wireless Data Networks , 2002, Wirel. Networks.

[12]  Xinbing Wang,et al.  Energy-aware call admission control scheme in wireless cellular networks , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[13]  Elif Uysal-Biyikoglu,et al.  Energy-efficient packet transmission over a wireless link , 2002, TNET.

[14]  Xiao Qin,et al.  Improving security for periodic tasks in embedded systems through scheduling , 2007, TECS.

[15]  Paul J. M. Havinga,et al.  Energy-efficient wireless networking for multimedia applications , 2001, Wirel. Commun. Mob. Comput..