Abstract
Performance of Wireless LAN can be improved at each layer of the protocol stack with respect to energy efficiency. The Media Access Control layer is responsible for the key functions like access control and flow control. During contention, Backoff algorithm is used to gain access to the medium with minimum probability of collision. After studying different variations of back off algorithms that have been proposed, a new variant called History based Probabilistic Backoff Algorithm is proposed. Through mathematical analysis and simulation results using NS-2, it is seen that proposed History based Probabilistic Backoff algorithm performs better than Binary Exponential Backoff algorithm.
Highlights
Stations would lead to collision and retransmission of data frames, resulting in degradation of the network
Network systems are classified into Local Area Networks (LANs), Wide Area Networks (WANs) and Metropolitan Area Networks (MANs) based upon its area of coverage
The protocol used for media access control in Institution of Electrical and Electronics Engineers (IEEE) 802.3 is Carrier Sense Multiple Access with Collision Detection (CSMA/CD) (Schiller, 2008)
Summary
Stations would lead to collision and retransmission of data frames, resulting in degradation of the network. Station C understands that stations A and B are in conversation by sensing the medium and refrains from sending any data to station D, even though station D is not in the interference range of both stations A and B This is called as exposed terminal problem. Even though the probability of collision of data frames is eliminated drastically due to the usage of CSMA/CA, there is a probability of collision of control frames, because two stations can try to access the medium by sending the RTS simultaneously, resulting in a collision. To overcome this issue the Backoff algorithm is used. Different variations of backoff algorithms are proposed in the literature
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callMore From: American Journal of Engineering and Applied Sciences
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
