Adaptive Distributed Fair Scheduling for Multiple Channels in Wireless Sensor Networks

A novel adaptive and distributed fair scheduling (ADFS) scheme for wireless sensor networks (WSN) in the presence of multiple channels (MC-ADFS) is developed. The proposed MC-ADFS increases available network capacity and focuses on quality-of-service (QoS) issues. When nodes access a shared channel, the proposed MC-ADFS allocates the channel bandwidth proportionally to the packet's weight which indicates the priority of the packet's flow. The packets are dynamically assigned to channels based on the packet weight and current channel utilization. The dynamic assignment of channels is facilitated by use of receiver-based allocation and alternative routes. Moreover, MC-ADFS allows the dynamic allocation of network resources with little added overhead. Packet weights are initially assigned using user specified QoS criteria, and subsequently updated as a function of delay and queued packets. The back-off interval is also altered using the weight adaptation. The weight update and back-off interval selection ensure global fairness is attained even with variable service rates.

[1]  Georgios B. Giannakis,et al.  Energy-efficient scheduling for wireless sensor networks , 2005, IEEE Transactions on Communications.

[2]  Daeyoung Kim,et al.  Battery aware real time task scheduling in wireless sensor networks , 2005, 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA'05).

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

[4]  Xiliang Zhong,et al.  Energy-Efficient Wireless Packet Scheduling with Quality of Service Control , 2007, IEEE Transactions on Mobile Computing.

[5]  W. Brogan.  Modern Control Theory , 1971 .

[6]  P. Sharma.  Channel-state based scheduling in wireless sensor networks for reliable transmission , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.

[7]  Paramvir Bahl,et al.  Distributed fair scheduling in a wireless LAN , 2000, IEEE Transactions on Mobile Computing.

[8]  Choong Seon Hong,et al.  QoS-aware fair scheduling in multihop wireless ad hoc networks , 2006, 2006 8th International Conference Advanced Communication Technology.

[9]  R. Jain,et al.  Fairness, call es-tablishment latency and other performance metrics , 1996 .

[10]  William L. Brogan,et al.  Modern control theory (3rd ed.) , 1991 .

[11]  Krishna M. Sivalingam,et al.  QoS Aware Multi-Channel Scheduling for IEEE 802.15.3 Networks , 2006, Mob. Networks Appl..

[12]  Harrick M. Vin,et al.  Start-time fair queueing: a scheduling algorithm for integrated services packet switching networks , 1996, SIGCOMM '96.

[13]  S. Jamaloddin Golestani,et al.  A self-clocked fair queueing scheme for broadband applications , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.