Abstract

In this paper, we focus on collision probability analysis in multi-hop ad hoc networks. We first introduce the concepts of RTS frame collision range and Data frame collision range, and then we propose a bidimensional Markov chain model to mimic the behavior of the binary slotted exponential backoff (BEB) procedure in IEEE 802.11 MAC protocol. In this model, we put forward the pseudo states to distinguish the different backoff procedures induced by RTS frame collisions and Data frame collisions. By calculating this model, we derive some discrete values of RTS frame collision probability and Data frame collision probability. Then, with these values, we obtain rather simple expressions of RTS frame and Data frame collision probabilities using an interpolation fitting method.

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 call

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.