A Buffer and Energy Based Scheduling in Mobile Ad hoc Networks over Link Layer

In Mobile Ad hoc Networks (MANETs), each node serves as a host as well as a router and uses consequently its own energy to route packets intended for other nodes. In fact, it is crucial to design techniques to reduce the energy consumption by the wireless hosts and to guarantee a certain level of quality of service (QoS). Also, in the IEEE 802.11 standard which is widely used for Wireless LANs today, a single queue is used in best-effort manner and it has no capability to support quality of service, such as bandwidth guarantee, delay and loss rate. The use of multiple queuing system with an adaptive scheduling which takes into account the energy consumption and the states of the buffers may be very important to provide QoS in MANETs. In this paper, we propose a new scheduling scheme to provide priorities over flows of traffic in order to support QoS in the wireless IEEE 802.11b. This new scheme is based on multiple queuing system and dynamic weights for each queue. These weights are accorded using buffer occupancy and residual energy. We study and analyze the performance of this scheme and compare its performance with the original IEEE 802.11 standard. Results show that the proposed scheme improves overall end-to-end throughput as well as support service differentiation over multi-hop MANETs.

[1]  Pascal Lorenz,et al.  A new approach for supporting QoS in MAC layer over MANETs , 2005, 2005 Systems Communications (ICW'05, ICHSN'05, ICMCS'05, SENET'05).

[2]  Ilenia Tinnirello,et al.  Analysis of priority mechanisms based on differentiated inter frame spacing in CSMA-CA , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[3]  Vaduvur Bharghavan,et al.  Service differentiation through end-to-end rate control in low bandwidth wireless packet networks , 1999, 1999 IEEE International Workshop on Mobile Multimedia Communications (MoMuC'99) (Cat. No.99EX384).

[4]  Öznur Özkasap,et al.  Ad-Hoc Networks , 2008, Encyclopedia of Algorithms.

[5]  Michael G. Barry,et al.  Distributed control algorithms for service differentiation in wireless packet networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[6]  Hairong Sun,et al.  Quality of service: delivering QoS on the internet and in corporate networks; P. Ferguson, G. Huston , 1999, Comput. Commun..

[7]  Claude Castelluccia,et al.  Differentiation mechanisms for IEEE 802.11 , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[8]  Thierry Turletti,et al.  Adaptive EDCF: enhanced service differentiation for IEEE 802.11 wireless ad-hoc networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[9]  Imrich Chlamtac,et al.  Mobile ad hoc networking: imperatives and challenges , 2003, Ad Hoc Networks.

[10]  Ivan Stojmenovic,et al.  Ad hoc Networking , 2004 .

[11]  Marco Aiello,et al.  Proceedings of the Advanced International Conference on Telecommunications and International Conference on Internet and Web Applications and Services (AICT/ICIW 2006) , 2006 .