<XML><RECORDS><RECORD><REFERENCE_TYPE>10</REFERENCE_TYPE><REFNUM>8192</REFNUM><AUTHORS><AUTHOR>Manaseer,S.</AUTHOR><AUTHOR>Ould-Khaoua,M.</AUTHOR><AUTHOR>Mackenzie,L.</AUTHOR></AUTHORS><YEAR>2006</YEAR><TITLE>Fibonacci Backoff Algorithm for Mobile Ad Hoc Networks</TITLE><PLACE_PUBLISHED>DCS Technical Report Series</PLACE_PUBLISHED><PUBLISHER>Dept of Computing Science, University of Glasgow</PUBLISHER><ISBN>TR-2006-212</ISBN><LABEL>Manaseer:2006:8192</LABEL><KEYWORDS><KEYWORD>IEEE 802.11</KEYWORD></KEYWORDS<ABSTRACT>The collision probability in the MAC layer could become very high when a poor backoff algorithm is used, especially in dense networks. The Binary Exponential Backoff (BEB) used in the IEEE 802.11 MAC protocol uses a uniform random distribution to choose the backoff value. This often leads to reducing the effect of window size increment. This paper proposes a new backoff algorithm called “Fibonacci Increment Backoff (FIB)” in which the differences between consecutive contention window sizes are reduced. Results from simulation experiments reveal that the proposed algorithm achieves higher throughput than the BEB when used in a mobile ad hoc environment.</ABSTRACT></RECORD></RECORDS></XML>