Collision Probability Analysis in Multi-hop Ad hoc Networks

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.