Providing MAC QoS for multimedia traffic in 802.11e based multi-hop ad hoc wireless networks

Ad hoc wireless networks with their widespread deployment, now need to support applications that generate multimedia and real-time traffic. Video, audio, real-time voice over IP, and other multimedia applications require the network to provide guarantees on the Quality of Service (QoS) of the connection. The 802.11e Medium Access Control (MAC) protocol was proposed with the aim of providing QoS support at the MAC layer. The 802.11e performs well in wireless LANs due to the presence of Access Points (APs), but in ad hoc networks, especially multi-hop ones, it is still incapable of supporting multimedia traffic. One of the most important QoS parameters for multimedia and real-time traffic is delay. Our primary goal is to reduce the end-to-end delay, thereby improving the Packet Delivery Ratio of multimedia traffic, that is, the proportion of packets that reach the destination within the deadline, in 802.11e based multi-hop ad hoc wireless networks. Our contribution is threefold: first we propose dynamic ReAllocative Priority (REAP) scheme, wherein the priorities of packets in the MAC queues are not fixed, but keep changing dynamically. We use the laxity and the hop length information to decide the priority of the packet. ReAP improves the PDR by over 28% in comparison with 802.11e, especially under heavy loads. Second, we introduce Adaptive-TXOP (A-TXOP), where transmission opportunity (TXOP) is the time interval during which a node has the right to initiate transmissions. This scheme reduces the delay of video traffic by reducing the number of channel accesses required to transmit large video frames. It involves modifying the TXOP interval dynamically based on the packets in the queue, so that fragments of the same packet are sent in the same TXOP interval. A-TXOP is implemented over ReAP to further improve the performance of video traffic. ReAP with A-TXOP helps in reducing the delay of video traffic by over 27% and further improves the quality of video in comparison with ReAP without A-TXOP. Finally, we have TXOP-sharing, which is aimed at reducing the delay of voice traffic. It involves using the TXOP to transmit to multiple receivers, in order to utilize the TXOP interval fully. It reduces the number of contentions to the channel and thereby reduces the delay of voice traffic by over 14%. A-TXOP is implemented over ReAP to further improve the performance of voice traffic. The three schemes (REAP, A-TXOP, and TXOP-sharing) work together to improve the performance of multimedia traffic in 802.11e based multi-hop ad hoc wireless networks.

[1]  Bharat K. Bhargava,et al.  Error resilient video transmission over wireless networks , 2003, Proceedings IEEE Workshop on Software Technologies for Future Embedded Systems. WSTFES 2003.

[2]  Henning Schulzrinne,et al.  RTP: A Transport Protocol for Real-Time Applications , 1996, RFC.

[3]  Michael Devetsikiotis,et al.  A unified model for the performance analysis of IEEE 802.11e EDCA , 2005, IEEE Transactions on Communications.

[4]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[5]  Vaduvur Bharghavan,et al.  Achieving MAC layer fairness in wireless packet networks , 2000, MobiCom '00.

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

[7]  Marco Conti,et al.  IEEE 802.11 protocol: design and performance evaluation of an adaptive backoff mechanism , 2000, IEEE Journal on Selected Areas in Communications.

[8]  Sunghyun Choi,et al.  IEEE 802.11 e contention-based channel access (EDCF) performance evaluation , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[9]  I. Chlamtac,et al.  Performance analysis for IEEE 802.11e EDCF service differentiation , 2005, IEEE Transactions on Wireless Communications.

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

[11]  Songwu Lu,et al.  A transport protocol for supporting multimedia streaming in mobile ad hoc networks , 2003, IEEE J. Sel. Areas Commun..

[12]  Yang Xiao,et al.  Voice and video transmissions with global data parameter control for the IEEE 802.11e enhance distributed channel access , 2004, IEEE Transactions on Parallel and Distributed Systems.

[13]  Upamanyu Madhow,et al.  Supporting real-time speech on wireless ad hoc networks: inter-packet redundancy, path diversity, and multiple description coding , 2004, WMASH '04.

[14]  Ming Li,et al.  Dynamic priority reallocation scheme for quality of service in IEEE 802.11e WLANs , 2003, IS&T/SPIE Electronic Imaging.

[15]  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..

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

[17]  Mohamed Naimi,et al.  Adaptive service differentiation for QoS provisioning in IEEE 802.11 wireless ad hoc networks , 2004, PE-WASUN '04.

[18]  Ilenia Tinnirello,et al.  Temporal fairness provisioning in multi-rate contention-based 802.11e WLANs , 2005, Sixth IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks.

[19]  Edward W. Knightly,et al.  Distributed multi-hop scheduling and medium access with delay and throughput constraints , 2001, MobiCom '01.

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