Distributed adaptive algorithms for optimal opportunistic medium access

Authors:
Yahya Al-Harthi;Sem Borstt
Affiliations:
Department of Electrical Engineering, King Fahd University of Petroleum & Minerals, Dhahran, Saudi-Arabia;Department of Mathematics & Computer Science, Eindhoven University of Technology, The Netherlands
Venue:
WiOPT'09 Proceedings of the 7th international conference on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks
Year:
2009

Citing 12
Cited 0

A framework for opportunistic scheduling in wireless networks

Computer Networks: The International Journal of Computer and Telecommunications Networking
SCHEDULING IN A QUEUING SYSTEM WITH ASYNCHRONOUSLY VARYING SERVICE RATES

Probability in the Engineering and Informational Sciences
On the Asymptotic Optimality of the Gradient Scheduling Algorithm for Multiuser Throughput Allocation

Operations Research
Cross-layer rate control for end-to-end proportional fairness in wireless networks with random access

Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing
Stable scheduling policies for fading wireless channels

IEEE/ACM Transactions on Networking (TON)
Resource allocation and cross-layer control in wireless networks

Foundations and Trends® in Networking
Greedy primal-dual algorithm for dynamic resource allocation in complex networks

Queueing Systems: Theory and Applications
Opportunistic ALOHA and cross layer design for sensor networks

MILCOM'03 Proceedings of the 2003 IEEE conference on Military communications - Volume I
Opportunistic medium access for wireless networking adapted to decentralized CSI

IEEE Transactions on Wireless Communications
Stability of N interacting queues in random-access systems

IEEE Transactions on Information Theory
Exploiting decentralized channel state information for random access

IEEE Transactions on Information Theory
Dynamic power allocation and routing for time-varying wireless networks

IEEE Journal on Selected Areas in Communications

Quantified Score

Hi-index	0.00

Visualization

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.