TY - GEN
T1 - Collision probability analysis in multi-hop ad hoc networks
AU - Zhang, Ting
AU - Lei, Lei
AU - Zhou, Jinhua
AU - Qi, Longfei
PY - 2012
Y1 - 2012
N2 - 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.
AB - 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.
KW - Collision probability
KW - Markov chain model
KW - Multi-hop ad hoc networks
UR - http://www.scopus.com/inward/record.url?scp=84876049453&partnerID=8YFLogxK
U2 - 10.1109/WiCOM.2012.6478455
DO - 10.1109/WiCOM.2012.6478455
M3 - Conference contribution
AN - SCOPUS:84876049453
SN - 9781612846835
T3 - 2012 International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2012
BT - 2012 International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2012
T2 - 2012 8th International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2012
Y2 - 21 September 2012 through 23 September 2012
ER -