Distributed adaptive algorithms for optimal opportunistic medium access

Y. Al-Harthi; S.C. Borst

doi:10.4108/ICST.WIOPT2009.6422

Distributed adaptive algorithms for optimal opportunistic medium access

Y. Al-Harthi, S.C. Borst

Stochastic Operations Research

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

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.

Original language	English
Title of host publication	Proceedings 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt'09, Seoul, South Korea, Germany, June 23-27, 2009)
Publisher	Institute of Electrical and Electronics Engineers
Pages	1-8
ISBN (Print)	978-1-4244-4919-4
DOIs	https://doi.org/10.4108/ICST.WIOPT2009.6422
Publication status	Published - 2009

Access to Document

10.4108/ICST.WIOPT2009.6422

Cite this

Al-Harthi, Y., & Borst, S. C. (2009). Distributed adaptive algorithms for optimal opportunistic medium access. In Proceedings 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt'09, Seoul, South Korea, Germany, June 23-27, 2009) (pp. 1-8). Institute of Electrical and Electronics Engineers. https://doi.org/10.4108/ICST.WIOPT2009.6422

@inproceedings{e8ee9fca0b51440fa9c9b201f0e6bfbf,

title = "Distributed adaptive algorithms for optimal opportunistic medium access",

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.",

author = "Y. Al-Harthi and S.C. Borst",

year = "2009",

doi = "10.4108/ICST.WIOPT2009.6422",

language = "English",

isbn = "978-1-4244-4919-4",

pages = "1--8",

booktitle = "Proceedings 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt'09, Seoul, South Korea, Germany, June 23-27, 2009)",

publisher = "Institute of Electrical and Electronics Engineers",

address = "United States",

}

Al-Harthi, Y & Borst, SC 2009, Distributed adaptive algorithms for optimal opportunistic medium access. in Proceedings 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt'09, Seoul, South Korea, Germany, June 23-27, 2009). Institute of Electrical and Electronics Engineers, pp. 1-8. https://doi.org/10.4108/ICST.WIOPT2009.6422

Distributed adaptive algorithms for optimal opportunistic medium access. / Al-Harthi, Y.; Borst, S.C.
Proceedings 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt'09, Seoul, South Korea, Germany, June 23-27, 2009). Institute of Electrical and Electronics Engineers, 2009. p. 1-8.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - Distributed adaptive algorithms for optimal opportunistic medium access

AU - Al-Harthi, Y.

AU - Borst, S.C.

PY - 2009

Y1 - 2009

N2 - 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.

AB - 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.

U2 - 10.4108/ICST.WIOPT2009.6422

DO - 10.4108/ICST.WIOPT2009.6422

M3 - Conference contribution

SN - 978-1-4244-4919-4

SP - 1

EP - 8

BT - Proceedings 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt'09, Seoul, South Korea, Germany, June 23-27, 2009)

PB - Institute of Electrical and Electronics Engineers

ER -

Distributed adaptive algorithms for optimal opportunistic medium access

Abstract

Access to Document

Fingerprint

Cite this