Life cycle constrained backoff algorithm for ad hoc network

Abstract

Based on researching binary exponential backoff algorithm which defined in IEEE 802.11 standard,a life cycle constrained adaptive backoff algorithm(LCAB) was proposed.LCAB used life cycle instead of maximum retransmission times as the reference of packet dropping,and controlled process of backoff adaptively according to degree of network congestion.It fitted for real-time traffic such as VoIP which used widely in ad hoc network.A Markov model was introduced to analyze the performance of LCAB,and the normalized effective throughput of LCAB was obtained.The results show that the theoretic analysis is in accordance with the simulation,and the throughput of LCAB is better than that of BEB.

Keywords

• ad hoc network;backoff algorithm;IEEE 802.11;delay;throughput;Markov chain