Opportunistic service promotion for end-to-end delay minimization in IEEE 802.11p vehicular networks

IEEE 802.11p Wireless Access for Vehicular Environments (WAVE) is the envisioned communication protocol for Vehicular Ad-hoc Networks (VANETs) and Intelligent Transportation Systems (ITS) applications. WAVE offers service differentiation by prioritizing packets based on an application's QoS requirements. This is accomplished by a multi-channel approach where a channel consists of multiple priority queues. Currently, WAVE uses static packet priorities without accounting for network load. In this paper, we propose a novel opportunistic service promotion technique for IEEE 802.11p (WAVE) to dynamically route lower priority packets through higher priority queues while meeting the required QoS w.r.t delay for all queues and underlying network link layer bounds. This will increase the QoS w.r.t end-to-end delay of all ITS applications. To show correctness and feasibility, our methodology entails formulating the opportunistic service promotion technique as an Integer Linear Programming (ILP) problem. We solve it to guarantee minimum overall end-to-end delay. We show significant improvement averaging at 30% decrease in the end-to-end delay over classical WAVE implementations.

[1]  José Alberto Fonseca,et al.  On the end-to-end delay analysis for an IEEE 802.11P/WAVE protocol , 2011, 2011 18th IEEE Symposium on Communications and Vehicular Technology in the Benelux (SCVT).

[2]  Tamer A. ElBatt,et al.  Cooperative collision warning using dedicated short range wireless communications , 2006, VANET '06.

[3]  Bernhard Walke,et al.  A Novel MAC Protocol for Throughput Sensitive Applications in Vehicular Environments , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

[4]  Yasser Morgan.  Managing DSRC and WAVE Standards Operations in a V2V Scenario , 2010 .

[5]  A. Molinaro,et al.  A WAVE-Compliant MAC Protocol to Support Vehicle-to-Infrastructure Non-Safety Applications , 2009, 2009 IEEE International Conference on Communications Workshops.

[6]  Xin Wang,et al.  IEEE 802.11e Enhanced Distributed Channel Access (EDCA) Throughput Analysis , 2006, 2006 IEEE International Conference on Communications.

[7]  Andreas Meier,et al.  Design of 5.9 ghz dsrc-based vehicular safety communication , 2006, IEEE Wireless Communications.

[8]  Moritz Killat,et al.  MAC Layer and Scalability Aspects of Vehicular Communication Networks , 2010, VANET.

[9]  S.A. Kotsopoulos,et al.  On the End-to-End Delay Analysis of the IEEE 802.11 Distributed Coordination Function , 2007, Second International Conference on Internet Monitoring and Protection (ICIMP 2007).

[10]  K. Psounis,et al.  IEEE 802.11p performance evaluation and protocol enhancement , 2008, 2008 IEEE International Conference on Vehicular Electronics and Safety.

[11]  Nader Moayeri,et al.  A Secure VANET MAC Protocol for DSRC Applications , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[12]  Maziar Nekovee,et al.  Quantifying Performance Requirements of Vehicle-to-Vehicle Communication Protocols for Rear-End Collision Avoidance , 2009, VTC Spring 2009 - IEEE 69th Vehicular Technology Conference.

[13]  Stephan Eichler,et al.  Performance Evaluation of the IEEE 802.11p WAVE Communication Standard , 2007, 2007 IEEE 66th Vehicular Technology Conference.

[14]  Wanjiun Liao,et al.  Throughput and delay performance of IEEE 802.11e enhanced distributed channel access (EDCA) under saturation condition , 2007, IEEE Transactions on Wireless Communications.