Logarithmic Backoff Algorithm of MAC Protocol in Ad Hoc Networks

A new backoff algorithm based on logarithmic function is presented by introducing the parameter which can change with the network state, in allusion to the problems of Binary Exponential Backoff algorithm of IEEE 802.11 MAC. This algorithm dynamic changes the initial value of collision window and the increasing extent of backoff by using the logarithmic function which takes the numbers of network nodes as variable and reduces the probability of collision of data transmission. The results of simulation show that the backoff algorithm based on logarithmic function has obvious effects in improving the capability of throughput and fairness of Ad Hoc network, reducing network delay and the ratio of packet loss.

[1]  J. J. Garcia-Luna-Aceves,et al.  Solutions to hidden terminal problems in wireless networks , 1997, SIGCOMM '97.

[2]  Nj Piscataway,et al.  Wireless LAN medium access control (MAC) and physical layer (PHY) specifications , 1996 .

[3]  Yu Wang,et al.  Fair medium access in 802.11 based wireless ad-hoc networks , 2000, 2000 First Annual Workshop on Mobile and Ad Hoc Networking and Computing. MobiHOC (Cat. No.00EX444).

[4]  Brahim Bensaou,et al.  Achieving fairness in IEEE 802.11 DFWMAC with variable packet lengths , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[5]  Frank Thomson Leighton,et al.  Analysis of backoff protocols for multiple access channels , 1987, STOC '87.

[6]  J. J. Garcia-Luna-Aceves,et al.  Delay analysis of IEEE 802.11 in single-hop networks , 2003, 11th IEEE International Conference on Network Protocols, 2003. Proceedings..

[7]  Thierry Turletti,et al.  Enhancing IEEE 802.11 MAC in congested environments , 2004, 2004 4th Workshop on Applications and Services in Wireless Networks, 2004. ASWN 2004..