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.