Using fuzzy logic to calculate the Backoff Interval for contention-based vehicular networks

In contention-based wireless networks, packet collisions are considered the main source of data loss. Retransmission of the lost packet is done several times until an acknowledgment of successful reception (ACK) is received or the maximum number of retries is reached. The retransmission delay is drawn randomly from an interval, called the Backoff Interval. A good choice the backoff interval reduces the number of collisions and, therefore, increases the throughput and decreases the energy consumed in retransmissions. In this paper, we propose a backoff scheme based on fuzzy logic. The new scheme depends on locally measured data to estimate the backoff interval which supports the distributed nature of the vehicular networks. We present several versions of the Fuzzy Backoff scheme and compare them with other known schemes: the binary exponential backoff (BEB), and an optimal scheme which requires the knowledge of the total number of nodes in the network. We used throughput, fairness, and energy consumption as performance measures for evaluation. Results show an improvement of the fuzzy-based schemes compared to the BEB, and approaching the optimal results.

[1]  Fakhreddine O. Karray,et al.  Soft Computing and Intelligent Systems Design, Theory, Tools and Applications , 2006, IEEE Transactions on Neural Networks.

[2]  Raj Jain,et al.  The art of computer systems performance analysis - techniques for experimental design, measurement, simulation, and modeling , 1991, Wiley professional computing.

[3]  Shugong Xu,et al.  Does the IEEE 802.11 MAC protocol work well in multihop wireless ad hoc networks? , 2001, IEEE Commun. Mag..

[4]  Byung-Jae Kwak,et al.  Performance analysis of exponential backoff , 2005, IEEE/ACM Transactions on Networking.

[5]  Ananthanarayanan Chockalingam,et al.  Analysis of link-layer backoff schemes on point-to-point Markov fading links , 2003, IEEE Trans. Commun..

[6]  Fan Yu,et al.  Self-Configuring TDMA Protocols for Enhancing Vehicle Safety With DSRC Based Vehicle-to-Vehicle Communications , 2007, IEEE Journal on Selected Areas in Communications.

[7]  Frank Thomson Leighton,et al.  Analysis of Backoff Protocols for Multiple Access Channels , 1996, SIAM J. Comput..

[8]  Sagar Naik,et al.  Adaptive backoff scheme for contention-based vehicular networks using fuzzy logic , 2009, 2009 IEEE International Conference on Fuzzy Systems.

[9]  Raj Jain,et al.  Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks , 1989, Comput. Networks.

[10]  Byung-Jae Kwak,et al.  On the Stability of Exponential Backoff , 2003, Journal of research of the National Institute of Standards and Technology.

[11]  Peter March,et al.  Stability of binary exponential backoff , 1988, JACM.

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

[13]  Didier Dubois,et al.  Fuzzy sets and systems ' . Theory and applications , 2007 .

[14]  Jing Deng,et al.  On optimizing the backoff interval for random access schemes , 2003, IEEE Trans. Commun..

[15]  Dipankar Raychaudhuri,et al.  Performance evaluation of slotted ALOHA with generalized retransmission backoff , 1990, IEEE Trans. Commun..

[16]  H. Carter Fuzzy Sets and Systems — Theory and Applications , 1982 .

[17]  Kin K. Leung,et al.  On optimizing backoff counter reservation and classifying stations for the IEEE 802.11 distributed wireless LANs , 2006, IEEE Transactions on Parallel and Distributed Systems.