7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks

Research Article

Distributed Adaptive Algorithms for Optimal Opportunistic Medium Access

  • @INPROCEEDINGS{10.1109/WIOPT.2009.5291608,
        author={Yahya Al-Harthi and Sem Borst},
        title={Distributed Adaptive Algorithms for Optimal Opportunistic Medium Access},
        proceedings={7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks},
        publisher={IEEE},
        proceedings_a={WIOPT},
        year={2009},
        month={10},
        keywords={Distributed Scheduling Medium Access Control},
        doi={10.1109/WIOPT.2009.5291608}
    }
    
  • Yahya Al-Harthi
    Sem Borst
    Year: 2009
    Distributed Adaptive Algorithms for Optimal Opportunistic Medium Access
    WIOPT
    IEEE
    DOI: 10.1109/WIOPT.2009.5291608
Yahya Al-Harthi1,*, Sem Borst2,*
  • 1: Department of Electrical Engineering, King Fahd University of Petroleum & Minerals, P.O. Box 1757, Dhahran 31261, Saudi-Arabia
  • 2: Department of Mathematics & Computer Science, Eindhoven University of Technology, P.O. Box 513, 5600 MB, The Netherlands
*Contact email: yharthi@kfupm.edu.sa, s.c.borst@TUE.nl

Abstract

We examine threshold-based transmission strategies for distributed opportunistic medium access, and specifically address the problem of setting the threshold values so as to optimize the aggregate throughput utility of the various users. In the case of weighted logarithmic throughput utility (Proportional Fairness) we provide an adaptive algorithm for finding the optimal threshold values in a distributed fashion. Moreover, we discuss how the algorithm may be adapted to achieve packet-level stability with only limited exchange of queue length information among the various users. We also present numerical results to demonstrate the convergence of the proposed adaptive algorithm.