Utility-optimal random access: reduced complexity, fast convergence, and robust performance

  • Authors:

  • A. Hamed Mohsenian-Rad;Jianwei Huang;Mung Chiang;Vincent W. S. Wong

  • Affiliations:

  • Department of Electrical and Computer Engineering, University of British Columbia, Vancouver, Canada;Information Engineering Department, Chinese University of Hong Kong, Hong Kong, China;Department of Electrical Engineering, Princeton University, Princeton, NJ;Department of Electrical and Computer Engineering, University of British Columbia, Vancouver, Canada

  • Venue:
  • IEEE Transactions on Wireless Communications
  • Year:
  • 2009

Quantified Score

Hi-index 0.07

Visualization

Abstract

In this paper, we propose two distributed contention-based medium access control (MAC) algorithms for solving a network utility maximization (NUM) problem in wireless ad hoc networks. Most of the previous NUM-based random access algorithms have one or more of the following performance bottlenecks: (1) extensive signaling among the nodes to achieve semi-distributed implementations, (2) synchronous updates of contention probabilities, (3) small update stepsizes to ensure convergence but with typically slow speed, and (4) supporting a limited range of utility functions under which the NUM is shown to be convex. Our proposed algorithms overcome the bottlenecks in all four aspects. First, only limited amount of message passing among nodes is required. Second, fully asynchronous updates of contention probabilities are allowed. Furthermore, our algorithms are robust to arbitrary large message passing delay and message loss. Third, we do not utilize any stepsize during updates, thus our algorithms can achieve faster convergence. Finally, our proposed algorithms have provable convergence, optimality, and robustness properties under a wider range of utility functions, even if the NUM problem is non-convex. Simulation results show the optimality and fast convergence of our algorithms, performance improvements compared with the subgradient-based MAC, and better efficiency-fairness tradeoff compared with the IEEE 802.11 distributed coordination function.