Delay-minimal transmission for average power constrained multi-access communications

Jing Yang, Sennur Ulukus

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

We investigate the problem of minimizing the overall transmission delay of packets in a multi-access wireless communication system, where the transmitters have average power constraints. We use a multi-dimensional Markov chain to model the medium access control (MAC) layer behavior. The state of the Markov chain represents current queue lengths. Our goal is to minimize the average packet delay through controlling the probability of departure at each state, while satisfying the average power constraint for each queue. First, we formulate the problem as a constrained optimization problem. Next, we transform the problem into a standard linear programming problem. Then, we analyze the linear programming problem, and develop a procedure by which we determine the optimal solution analytically.

Original languageEnglish (US)
Title of host publication2008 42nd Asilomar Conference on Signals, Systems and Computers, ASILOMAR 2008
Pages1426-1430
Number of pages5
DOIs
StatePublished - Dec 1 2008
Event2008 42nd Asilomar Conference on Signals, Systems and Computers, ASILOMAR 2008 - Pacific Grove, CA, United States
Duration: Oct 26 2008Oct 29 2008

Publication series

NameConference Record - Asilomar Conference on Signals, Systems and Computers
ISSN (Print)1058-6393

Other

Other2008 42nd Asilomar Conference on Signals, Systems and Computers, ASILOMAR 2008
CountryUnited States
CityPacific Grove, CA
Period10/26/0810/29/08

Fingerprint

Linear programming
Markov processes
Communication
Medium access control
Constrained optimization
Transmitters
Communication systems

All Science Journal Classification (ASJC) codes

  • Signal Processing
  • Computer Networks and Communications

Cite this

Yang, J., & Ulukus, S. (2008). Delay-minimal transmission for average power constrained multi-access communications. In 2008 42nd Asilomar Conference on Signals, Systems and Computers, ASILOMAR 2008 (pp. 1426-1430). [5074655] (Conference Record - Asilomar Conference on Signals, Systems and Computers). https://doi.org/10.1109/ACSSC.2008.5074655
Yang, Jing ; Ulukus, Sennur. / Delay-minimal transmission for average power constrained multi-access communications. 2008 42nd Asilomar Conference on Signals, Systems and Computers, ASILOMAR 2008. 2008. pp. 1426-1430 (Conference Record - Asilomar Conference on Signals, Systems and Computers).
@inproceedings{b0f427dce0cf43cf9fa60cf9a077e739,
title = "Delay-minimal transmission for average power constrained multi-access communications",
abstract = "We investigate the problem of minimizing the overall transmission delay of packets in a multi-access wireless communication system, where the transmitters have average power constraints. We use a multi-dimensional Markov chain to model the medium access control (MAC) layer behavior. The state of the Markov chain represents current queue lengths. Our goal is to minimize the average packet delay through controlling the probability of departure at each state, while satisfying the average power constraint for each queue. First, we formulate the problem as a constrained optimization problem. Next, we transform the problem into a standard linear programming problem. Then, we analyze the linear programming problem, and develop a procedure by which we determine the optimal solution analytically.",
author = "Jing Yang and Sennur Ulukus",
year = "2008",
month = "12",
day = "1",
doi = "10.1109/ACSSC.2008.5074655",
language = "English (US)",
isbn = "9781424429417",
series = "Conference Record - Asilomar Conference on Signals, Systems and Computers",
pages = "1426--1430",
booktitle = "2008 42nd Asilomar Conference on Signals, Systems and Computers, ASILOMAR 2008",

}

Yang, J & Ulukus, S 2008, Delay-minimal transmission for average power constrained multi-access communications. in 2008 42nd Asilomar Conference on Signals, Systems and Computers, ASILOMAR 2008., 5074655, Conference Record - Asilomar Conference on Signals, Systems and Computers, pp. 1426-1430, 2008 42nd Asilomar Conference on Signals, Systems and Computers, ASILOMAR 2008, Pacific Grove, CA, United States, 10/26/08. https://doi.org/10.1109/ACSSC.2008.5074655

Delay-minimal transmission for average power constrained multi-access communications. / Yang, Jing; Ulukus, Sennur.

2008 42nd Asilomar Conference on Signals, Systems and Computers, ASILOMAR 2008. 2008. p. 1426-1430 5074655 (Conference Record - Asilomar Conference on Signals, Systems and Computers).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Delay-minimal transmission for average power constrained multi-access communications

AU - Yang, Jing

AU - Ulukus, Sennur

PY - 2008/12/1

Y1 - 2008/12/1

N2 - We investigate the problem of minimizing the overall transmission delay of packets in a multi-access wireless communication system, where the transmitters have average power constraints. We use a multi-dimensional Markov chain to model the medium access control (MAC) layer behavior. The state of the Markov chain represents current queue lengths. Our goal is to minimize the average packet delay through controlling the probability of departure at each state, while satisfying the average power constraint for each queue. First, we formulate the problem as a constrained optimization problem. Next, we transform the problem into a standard linear programming problem. Then, we analyze the linear programming problem, and develop a procedure by which we determine the optimal solution analytically.

AB - We investigate the problem of minimizing the overall transmission delay of packets in a multi-access wireless communication system, where the transmitters have average power constraints. We use a multi-dimensional Markov chain to model the medium access control (MAC) layer behavior. The state of the Markov chain represents current queue lengths. Our goal is to minimize the average packet delay through controlling the probability of departure at each state, while satisfying the average power constraint for each queue. First, we formulate the problem as a constrained optimization problem. Next, we transform the problem into a standard linear programming problem. Then, we analyze the linear programming problem, and develop a procedure by which we determine the optimal solution analytically.

UR - http://www.scopus.com/inward/record.url?scp=70349684799&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=70349684799&partnerID=8YFLogxK

U2 - 10.1109/ACSSC.2008.5074655

DO - 10.1109/ACSSC.2008.5074655

M3 - Conference contribution

AN - SCOPUS:70349684799

SN - 9781424429417

T3 - Conference Record - Asilomar Conference on Signals, Systems and Computers

SP - 1426

EP - 1430

BT - 2008 42nd Asilomar Conference on Signals, Systems and Computers, ASILOMAR 2008

ER -

Yang J, Ulukus S. Delay-minimal transmission for average power constrained multi-access communications. In 2008 42nd Asilomar Conference on Signals, Systems and Computers, ASILOMAR 2008. 2008. p. 1426-1430. 5074655. (Conference Record - Asilomar Conference on Signals, Systems and Computers). https://doi.org/10.1109/ACSSC.2008.5074655