Modeling and analysis of predictable random backoff in selfish environments

  • Authors:
  • Lei Guang;Chadi Assi;Abderrahim Benslimane

  • Affiliations:
  • Concordia University, Montréal, Québec, Canada;Concordia University, Montréal, Québec, Canada;Université d'Avignon, Cedex, France

  • Venue:
  • Proceedings of the 9th ACM international symposium on Modeling analysis and simulation of wireless and mobile systems
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.