A Real-Time Message Scheduling Scheme Based on Optimal Earliest Deadline First Policy for Dual Channel Wireless Networks

This paper addresses the problem of scheduling time sensitive messages on dual channel wireless sensor networks. Besides the bandwidth expansion, partitioning evenly the transmission time makes it possible to inherit the optimality of EDF scheduling scheme on the dual channels based on fixed-size time slots synchronized across the two channels. Slot rearrangement also maximizes the number of switchable pairs, so the allocation can be switched dynamically between the channels according to the current channel status, enhancing the reliability of timely message delivery. Simulation results show that the rearrangement scheme can generate 70 % of switchable pairs even when the utilization reaches the saturation point, improving the ratio of successful transmission by up to 18 % when the packet error rate exceeds 0.4, compared with global EDF or NCASP

[1]  Kevin R. Fall,et al.  Ns: notes and documentation , 1997 .

[2]  Klara Nahrstedt,et al.  Dynamic Bandwidth Management in Single-Hop Ad Hoc Wireless Networks , 2003, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[3]  Jane W.-S. Liu.  Real-Time Systems , 2000, Encyclopedia of Algorithms.

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

[5]  Mikyung Kang,et al.  Design of a Fast Handoff Scheme for Real-Time Media Application on the IEEE 802.11 Wireless LAN , 2006, International Conference on Computational Science.

[6]  Sanjoy K. Baruah,et al.  A Categorization of Real-Time Multiprocessor Scheduling Problems and Algorithms , 2004, Handbook of Scheduling.

[7]  Krishna M. Sivalingam,et al.  Scheduling algorithms for multiple channel wireless local area networks , 2002, Comput. Commun..

[8]  Liu He.  Dynamic Bandwidth Management for Ad Hoc Wireless Networks , 2006 .

[9]  Chonggang Wang,et al.  Multiple Access Protocols and Scheduling Algorithms for Multiple Channel Wireless Networks , 2005, Handbook of Algorithms for Wireless Networking and Mobile Computing.

[10]  Mikyung Kang,et al.  Design of a Hard Real-Time Guarantee Scheme for Dual Ad Hoc Mode IEEE 802.11 WLANs , 2005, ADHOC-NOW.

[11]  Lui Sha,et al.  An implicit prioritized access protocol for wireless sensor networks , 2002, 23rd IEEE Real-Time Systems Symposium, 2002. RTSS 2002..

[12]  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).

[13]  Wei Hong,et al.  The design of an acquisitional query processor for sensor networks , 2003, SIGMOD '03.

[14]  Prashant J. Shenoy,et al.  Scheduling communication in real-time sensor applications , 2004, Proceedings. RTAS 2004. 10th IEEE Real-Time and Embedded Technology and Applications Symposium, 2004..