Improving Performance by a Dynamic Adaptive Success-Collision Backoff Algorithm for Contention-Based Vehicular Network

The distributed coordination function (DCF) is the core of the IEEE 802.11 standard and is applied routinely to contention-based vehicular networks. Many existing backoff algorithms based on DCF are applied to develop the performance of wireless networks and most of them work in saturated traffic load conditions, which are unlikely to be valid in practical wireless network. The study of the backoff algorithm under unsaturated traffic load conditions is still an open issue. In this paper, a dynamic adaptive success-collision (DASC) backoff algorithm is proposed to improve the performance of contention-based vehicular network. As we know that the probability of collision reflects system performance, and the probability of collision is restricted by the variation of contention window (<inline-formula> <tex-math notation="LaTeX">$CW$ </tex-math></inline-formula>) size and it depends on the traffic loads. A threshold is defined to judge the low or high traffic loads. In addition, the DASC backoff algorithm takes proactive measures to optimize throughput and delay through decreasing <inline-formula> <tex-math notation="LaTeX">$CW$ </tex-math></inline-formula> after “<inline-formula> <tex-math notation="LaTeX">$S$ </tex-math></inline-formula>” times consecutive successful transmissions and increasing <inline-formula> <tex-math notation="LaTeX">$CW$ </tex-math></inline-formula> after “<inline-formula> <tex-math notation="LaTeX">$C$ </tex-math></inline-formula>” times consecutive collisions. The simulation results indicate that the proposed DASC backoff algorithm provides better performance in terms of throughput and delay than dynamic control backoff time algorithm, exponential linear backoff algorithm, and binary exponential backoff algorithm.

[1]  V. Bharghavan,et al.  MACAW: A media access protocol for wireless LANs , 1994 .

[2]  A. Kirman,et al.  Equilibrium Analysis: Variations on Themes by Edgeworth and Walras , 1976 .

[3]  Feng Xia,et al.  Social-Oriented Adaptive Transmission in Opportunistic Internet of Smartphones , 2017, IEEE Transactions on Industrial Informatics.

[4]  Seema Verma,et al.  A survey on driver behavior detection techniques for intelligent transportation systems , 2017, 2017 7th International Conference on Cloud Computing, Data Science & Engineering - Confluence.

[5]  Periklis Chatzimisios,et al.  A simple and effective backoff scheme for the IEEE 802.11 MAC protocol , 2005 .

[6]  Pramod K. Varshney,et al.  A New Backoff Algorithm for the IEEE 802.11 Distributed Coordination Function , 2004 .

[7]  Gang Wei,et al.  A Novel Backoff Algorithm Based on the Tradeoff of Efficiency and Fairness for Ad hoc Networks , 2009, 2009 WRI International Conference on Communications and Mobile Computing.

[8]  Ce-Kuen Shieh,et al.  A Novel Pause Count Backoff Algorithm for Channel Access in IEEE 802.11 Based Wireless LANs , 2008, International Symposium on Computer Science and its Applications.

[9]  Amir Qayyum,et al.  Vehicular Ad Hoc Network (VANET): A Survey, Challenges, and Applications , 2017 .

[10]  Arun Prakash,et al.  Medium access control protocols for safety applications in Vehicular Ad-Hoc Network: A classification and comprehensive survey , 2015, Veh. Commun..

[11]  Yuming Jiang,et al.  Fundamentals of the Backoff Process in 802.11: Dichotomy of the Aggregation , 2009, IEEE Transactions on Information Theory.

[12]  Nah-Oak Song,et al.  Enhancement of IEEE 802.11 distributed coordination function with exponential increase exponential decrease backoff algorithm , 2003, The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring..

[13]  Michael O. Odetayo,et al.  Improving Performance of IEEE 802.11 by a Dynamic Control Backoff Algorithm Under Unsaturated Traffic Loads , 2016, ArXiv.

[14]  Dimitris Kanellopoulos,et al.  A Novel Contention Window Control Scheme for IEEE 802.11 WLANs , 2012 .

[15]  Feng Xia,et al.  CAIS: A Copy Adjustable Incentive Scheme in Community-Based Socially Aware Networking , 2017, IEEE Transactions on Vehicular Technology.

[16]  A. Girotra,et al.  Performance Analysis of the IEEE 802 . 11 Distributed Coordination Function , 2005 .

[17]  Norsheila Fisal,et al.  Overview of Wireless Access in Vehicular Environment (WAVE) protocols and standards , 2013 .

[18]  Hatm Alkadeki Performance modeling and enhancement for IEEE 802.11 DCF , 2015 .

[19]  Qiang Zhang,et al.  A New Backoff Algorithm Based on the Dynamic Modulating Parameters of IEEE 802.11 , 2009, 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing.

[20]  Qixun Zhang,et al.  A Novel Collision Avoidance Algorithm for IEEE 802.11 Wireless LANs , 2014, 2014 IEEE Military Communications Conference.

[21]  Chih-Heng Ke,et al.  An exponential-linear backoff algorithm for contention-based wireless networks , 2008, Mobility '08.

[22]  Frank Perry,et al.  Dedicated Short Range Communications Roadside Unit Specifications , 2017 .

[23]  Joaquim Ferreira,et al.  Introduction to Intelligent Transportation Systems , 2016 .

[24]  Feng Xia,et al.  Vehicular Social Networks: Enabling Smart Mobility , 2017, IEEE Communications Magazine.