Logarithmic Based Backoff Algorithm for MAC Protocol in MANETs

The Binary Exponential Backoff (BEB) is used by IEEE 802.11 Medium Access Control (MAC). BEB uses a uniform random distribution to choose the backoff value, that often leads to reducing the effect of window size increment. This technical report introduces a modified logarithmic backoff algorithm that uses logarithmic increment instead of exponential extension of window size to eliminate the degrading effect of random number distribution. Results from simulation experiments reveal that the new algorithm achieves higher throughput when in a mobile ad hoc environment. Saher S. Manaseer Mohamed Ould-Khaoua Department of Computing Science University of Glasgow Glasgow G12 8RZ {Saher, Mohamed}@dcs.gla.ac.uk Logarithmic Based Backoff Algorithm for MAC Protocol in MANETs

[1]  Charles H. Sauer,et al.  Simulation of Computer Communication Systems , 1983, Int. CMG Conference.

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

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

[4]  Kevin R. Fall,et al.  Ns: notes and documentation , 1997 .

[5]  Marco Conti,et al.  IEEE 802.11 wireless LAN: capacity analysis and protocol enhancement , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[6]  Marco Conti,et al.  Design and performance evaluation of a distributed contention control(DCC) mechanism for IEEE 802.11 wireless local area networks , 1998, WOWMOM '98.

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

[8]  J. J. Garcia-Luna-Aceves,et al.  A new approach to channel access scheduling for Ad Hoc networks , 2001, MobiCom '01.

[9]  Brahim Bensaou,et al.  Performance evaluation of a fair backoff algorithm for IEEE 802.11 DFWMAC , 2002, MobiHoc '02.

[10]  Hongqiang Zhai,et al.  Performance of wireless LANs based on IEEE 802.11 MAC protocols , 2003, 14th IEEE Proceedings on Personal, Indoor and Mobile Radio Communications, 2003. PIMRC 2003..

[11]  Jiro Yamakita,et al.  Algorithm with Release Stages for Slotted ALOHA Systems , 2005 .