Modeling and analysis of predictable random backoff in selfish environments

摘要

We present Predictable Random Backoff (PRB) algorithm that is capable of mitigating the impacts of selfish hosts on well-behaved hosts in wireless local area networks (WLAN) and mobile ad hoc networks (MANETs). Here, hosts fail to follow the operation of PRB are easily detected. We present an accurate analytical model to compute the system throughput using a three-dimensional Markov chain and evaluate the performance of PRB under both normal case and selfish case. PRB and BEB (Binary Exponential Backoff) perform similarly in the former case. However, PRB can effectively mitigate the impacts of MAC selfish misbehavior and guarantee a fair share of the wireless channel for well behaved hosts.