Email this article Adaptive Backoff Algorithm for Wireless Internet
Abstract
The standard IEEE 802.11 MAC protocol uses the Binary Exponential Backoff algorithm. The Binary Exponential Backoff makes exponential increments to contention window sizes. This work has studied the effect of choosing a combination between linear, exponential and logarithmic increments to contention windows. Results have shown that choosing the right increment based on network status enhances the data delivery ratio up to 37% compared to the Binary Exponential Backoff, and up to 39 % compared to the Pessimistic Linear Exponential Backoff algorithms for wireless Internet.
Keywords
References
S. Manaseer and M. Masadeh. “Pessimistic Backoff for Mobile Ad hoc Networks”. Al-Zaytoonah University, the International Conference on Information Technology (ICIT'09), Jordan, 2009.
S. Manaseer, M. Ould-Khaoua, and L. Mackenzie. “Fibonacci Backoff Algorithm for Mobile Ad Hoc Networks”. Liverpool John Moores University, the 7th Annual Postgraduate Symposium on the Convergence of Telecommunications, Networking and Broadcasting (PGNET 06), Liverpool, 2006.
Y. Yuan, A. Agrawala. “A Secure Service Discovery Protocol for MANET”. Computer Science Technical Report CS-TR-4498, Computer Science Department, University of Maryland, 2003.
S. Manaseer, M. Ould-Khaoua, and L. Mackenzie. “On a Modified Backoff Algorithm for MAC Protocol in MANETs”. Int. J. of Information Technology and Web Engineering, Vol. 2(1), pp. 34-46, 2007.
P. Karn. “MACA - A new channel access method for packet radio”. ARRL/CRRL Amateur Radio 9th computer Networking Conference, London, pp. 134–140, 1990.
M. Bani Yassein, S. Manaseer, and A. Al-Turani. “A Performance Comparison of Different Backoff Algorithms under Different Rebroadcast Probabilities for MANET’s”. University of Leeds, the 25th UK Performance Engineering Workshop (UKPEW), UK, 2009.
S. Manaseer and M. Ould-Khaoua. “Logarithmic Based Backoff Algorithm for MAC Protocol in MANETs”. Technical Report, University of Glasgow, 2006.
H. Wu and Y. Pan. “Medium Access Control in Wireless Networks”. Nova Science Publishers Inc, pp. 26- 29, 2008.
J. Deng, P. Varshney, and Z. Haas. “A New Backoff Algorithm for the IEEE 802.11 Distributed Coordination Function”. Communication Networks and Distributed Systems Modeling and Simulation (CNDS’04), San Diego, California, 2004.
V. Bharghavan et al, “MACAW: A Media Access Protocol for Wireless LAN’s”, in Proc. ACM SIGCOMM ’94, pp. 212–225, 1994.
S. Zhalehpoor and H. Shahhoseini. “SBA Backoff Algorithm to Enhance the Quality of Service in MANETs”. International Conference on Signal Acquisition and Processing ICSAP, Kuala Lumpur, Malaysia, pp. 43-47, 2009.
C. Huy, H. Kimz, and J. Hou. “An Evaluation of the Binary Exponential Backoff Algorithm in Distributed MAC Protocols”. Technical Report, University of Illinois – Urbana Champaign, 2005.
J. Goodman et al. “Stability of binary exponential backoff”. In the Proc. of the 17-th Annual in Journal of the ACM, Vol. 35(3), pp. 579–602, 1988.
Y. Wang, “Medium Access Control in Ad Hoc Networks with Omni-directional and Directional Antennas”, University of California, doctoral Dissertation, 2003.
H. Ki, Choi, S. Choi, M. Chung, and T. Lee. “Performance evaluation of Binary Negative-Exponential Backoff Algorithm in IEEE 802.11 WLAN”. Lecture Notes in Computer Science, Springer-Verlag Berlin Heidelberg, vol. 4325, pp. 294–303, 2006.
B. Choi, S. Bae, T. Lee, and M. Chung. “Performance Evaluation of Binary Negative-Exponential Backoff Algorithm in IEEE 802.11a WLAN under Erroneous Channel Condition”. Lecture Notes in Computer Science, Springer-Verlag Berlin Heidelberg, vol. 5593, pp. 237-249, 2009.
S. Kang, J. Cha, and J. Kim. “A Novel Estimation-Based Backoff Algorithm in the IEEE 802.11 Based Wireless Network”. 7th Annual IEEE Consumer Communications & Networking Conference (CCNC), Las Vegas, Nevada, USA, 2010.
S. Pudasaini, A. Thapa, M. Kang, and S. Shin. “An Intelligent Contention Window Control Scheme for Distributed Medium Access”. 7th Annual IEEE Consumer Communications & Networking Conference (CCNC), Las Vegas, Nevada, USA, 2010.
A. Balador, A. Movaghar, and S. Jabbehdari. “History Based Contention Window Control in IEEE 802.11 MAC Protocol in Error Prone Channel”. Journal of Computer Science, 6 (2), pp. 205-209, 2010.
B. Ramesh, D. Manjula. “An Adaptive Congestion Control Mechanism for Streaming Multimedia in Mobile Ad-hoc Networks”. International Journal of Computer Science and Network Security (IJCSNS), Vol. 7(6), pp. 290-295, 2007.
X. Zeng, R. Bagrodia, M. Gerla. “GloMoSim: A Library for Parallel Simulation of Large-scale Wireless Networks”. Proceedings of the 12th workshop on Parallel and distributed simulation, Banff, Alberta, Canada, pp. 154-161, 1998.
I. Stojmenovic. “Handbook of wireless networks and mobile computing”, Wiley, New York, 2002.
C-K Toh. “Ad hoc mobile wireless networks, protocols and systems”, Prentice-Hall, New York, 2002.
IEEE, ANSI/IEEE standard 802.11, 1999 Edition (R2003), Part 11: “Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications”.
R. Rajaraman. “Topology control and routing in ad hoc networks: a survey”. ACM Special Interest Group on Algorithms and Computation Theory (SIGACT), Vol. 33(2), 2002.
V. Rodoplu and T. Meng. “Minimum energy mobile wireless networks”. IEEE Journal of Selected Areas in Communications, Vol. 17(8), pp. 1333-1344, 1999.
S. Nesargi and R. Prakash. “MANETconf: configuration of hosts in a mobile ad hoc network”. Proceedings of IEEE Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), Vol(2), pp. 1059-1068, 2002.
Y. Tseng and T. Hsieh. “Fully power-aware and location-aware protocols for wireless multi-hop ad hoc networks”. Proceedings of the Eleventh International Conference on Computer Communications and Networks, pp. 608-613, 2002.
Manaseer. “On Backoff Mechanisms for Wireless Mobile Ad Hoc Networks”. Doctoral Dissertation, United Kingdom (UK), Glasgow University, December, 2009
Full Text: PDF