CFP last date
20 December 2024
Reseach Article

An Approach for Improving Performance of Back off Algorithm

by Swati Bhagoria, W.u Khan
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 46 - Number 5
Year of Publication: 2012
Authors: Swati Bhagoria, W.u Khan
10.5120/6908-9414

Swati Bhagoria, W.u Khan . An Approach for Improving Performance of Back off Algorithm. International Journal of Computer Applications. 46, 5 ( May 2012), 45-49. DOI=10.5120/6908-9414

@article{ 10.5120/6908-9414,
author = { Swati Bhagoria, W.u Khan },
title = { An Approach for Improving Performance of Back off Algorithm },
journal = { International Journal of Computer Applications },
issue_date = { May 2012 },
volume = { 46 },
number = { 5 },
month = { May },
year = { 2012 },
issn = { 0975-8887 },
pages = { 45-49 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume46/number5/6908-9414/ },
doi = { 10.5120/6908-9414 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:39:01.082533+05:30
%A Swati Bhagoria
%A W.u Khan
%T An Approach for Improving Performance of Back off Algorithm
%J International Journal of Computer Applications
%@ 0975-8887
%V 46
%N 5
%P 45-49
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
Abstract

In the field of wireless networks one of the arduous assignments is to design an efficient MAC scheme. The key aspect in the design of any contention-based medium access control (MAC) protocol is the mechanism to measure and resolve simultaneous contention because of dynamic topology IEEE 802. 11 suffers from high collision rate which affects the performance of WLAN to overcome this many back off schemes have been proposed. IEEE 802. 11, which provides technical specifications for wireless interfaces, uses DCF (Distributed Coordinated Function) as the MAC scheme. DCF uses BEB (Binary Exponential Back off) algorithm for Contention resolution among the stations. it performed well at the beginning but researchers found that DCF's main limitation is as the number of stations increases, number of collisions also increases to a great extent. Increased collision rate has affected other performance metrics such as decreased throughput. This has led to the DCF's performance degradation hence a back off scheme is needed to improve the performance of the network. it is found that to improve the performance of a MAC protocol, the back off algorithm play an important role. Hence, we have modified a BEB algorithm suitable for a MANET. The entire enhancement done to this algorithm is studied in depth. In this paper we discuss about the Sensing Back off algorithm which has been integrated with MAC protocol this algorithm greatly reduces the end to end delay and collision rate the important factor here is the proposed algorithm simulated at different data rate.

References
  1. Jochen Schiller, Mobile Communications, Pearson Education
  2. Tanen baum A. S computer networks 4th edn prentice-hall redwood city,CA(2003). .
  3. Chaudet, C. , Dhoutaut,D. , Guerin-Lassous,I:Performance Issues with IEEE802. 11 in Adhoc Networking. IEEE Communications Magazine 43(7),110-116(2005).
  4. IEEE 802. 11 Working Group, "Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY)Specifications," ANSVIEEE Std. 802. 11 (1999).
  5. . Hongi WU, Yi Pan"Medium Access Control in Wireless Network, Nova publishers
  6. V. Bhargavan, A. Demers, S. Shenker,and L. Zhang,"MACAW:a media access protocol for wireless LANs,"in Proc. ACM SIGCOMM'94,1994,PP. 212-225.
  7. S. XU and T. saadawi"Does the IEEE802. 11 MAC protocol work well in multihop wireless adhoc network"IEEE Commun Mag vol. 39
  8. R. Jain, the Art of Computer Systems Performance Analysis. John Wiley & Sons, 1991.
  9. Jain,R. ,Durresi,A. ,Babic,G:Throughput Fairness Index:An Explanation. In ATM forum document number:ATM forum/990045.
  10. IEEE Standard for Wireless LAN Medium Access Control MAC) and Physical Layer (PHY) speci?cations, ISO/IEC8802-11: 1999(E), August 1999.
  11. Z. Abhichar and J. M chang "CONTI constant-Time contention Resolution for WLAN
  12. Shie-Yuan Wang, Chih-Liang Chou, and Chih-Che Lin ," The GUI User Manual for the NCTUns 6. 0 Network Simulator and Emulator
Index Terms

Computer Science
Information Sciences

Keywords

Mac Schemes Contention Resolution Back Off Algorithm Collision Rate