Distributed rate control and contention resolution in multi-cell IEEE 802.11 wlans with hidden terminals

  • Authors:
  • Ka-Lok Hung;Brahim Bensaou

  • Affiliations:
  • The Hong Kong University of Science and Technology, Hong Kong, Hong Kong;The Hong Kong University of Science and Technology, Hong Kong, Hong Kong

  • Venue:
  • Proceedings of the eleventh ACM international symposium on Mobile ad hoc networking and computing
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we study jointly the problems of rate control and contention resolution in multi-cell WLANs based on the IEEE 802.11 MAC protocol in the presence of hidden terminals. We adopt the network utility maximization (NUM) framework to formulate the problem as a nonlinear optimization problem. Unlike previous approaches that require maximal weight scheduling or target simple MAC protocols without hidden terminals, our problem formulation considers a realistic IEEE 802.11-based MAC layer model. The resulting formulation being non-convex, we propose a simple scheme to transform this non-convex problem into a convex one. We derive a simple distributed algorithm to solve the problem via Lagrangian dual decomposition. Our algorithm does not require exchanges of topology or spatial information about the mobile clients between APs. Practical issues like random backoff, carrier sensing, frame retransmission and optimal contention window (CW) setting are considered in our design. The effectiveness, accuracy and convergence speed of our analytically derived algorithm are verified via numerical experiments and simulations.