U∞ 1S On the Instability of Slotted Aloha with Capture

Yingqun Yu, Georgios B. Giannakis, Xiaodong Cai

Research output: Contribution to journalArticle

10 Citations (Scopus)

Abstract

We analyze the stability properties of slotted Aloha with capture for random access over fading channels with infinitely-many users. We assume that each user node knows only its own uplink channel gain, and uses this decentralized channel state information (CSI) to perform power control and/or probability control. The maximum stable throughput (MST) for a general capture model is obtained by means of drift analysis on the backlog Markov chain. We then specialize our general result to a signal-to-interference-plus-noise ratio (SINR) capture model. Our analysis shows that if the channels of all users are identical and independently distributed (i.i.d.) with finite means, the system is unstable under any kind of power and probability control mechanism that is based only on decentralized CSI.

Original languageEnglish (US)
Pages (from-to)257-261
Number of pages5
JournalIEEE Transactions on Wireless Communications
Volume5
Issue number2
DOIs
StatePublished - 2006
Externally publishedYes

Fingerprint

Channel state information
Channel State Information
Decentralized
Power control
Fading channels
Markov processes
Random Access
Throughput
Power Control
Uplink
Fading Channels
Markov chain
Interference
Unstable
Vertex of a graph
Model

Keywords

  • maximum stable throughput
  • SINR capture model
  • Slotted Aloha
  • stability

ASJC Scopus subject areas

  • Computer Science Applications
  • Applied Mathematics
  • Electrical and Electronic Engineering

Cite this

U∞ 1S On the Instability of Slotted Aloha with Capture. / Yu, Yingqun; Giannakis, Georgios B.; Cai, Xiaodong.

In: IEEE Transactions on Wireless Communications, Vol. 5, No. 2, 2006, p. 257-261.

Research output: Contribution to journalArticle

Yu, Yingqun ; Giannakis, Georgios B. ; Cai, Xiaodong. / U∞ 1S On the Instability of Slotted Aloha with Capture. In: IEEE Transactions on Wireless Communications. 2006 ; Vol. 5, No. 2. pp. 257-261.
@article{4083fbd815954ff7afbf2c25c780b932,
title = "U∞ 1S On the Instability of Slotted Aloha with Capture",
abstract = "We analyze the stability properties of slotted Aloha with capture for random access over fading channels with infinitely-many users. We assume that each user node knows only its own uplink channel gain, and uses this decentralized channel state information (CSI) to perform power control and/or probability control. The maximum stable throughput (MST) for a general capture model is obtained by means of drift analysis on the backlog Markov chain. We then specialize our general result to a signal-to-interference-plus-noise ratio (SINR) capture model. Our analysis shows that if the channels of all users are identical and independently distributed (i.i.d.) with finite means, the system is unstable under any kind of power and probability control mechanism that is based only on decentralized CSI.",
keywords = "maximum stable throughput, SINR capture model, Slotted Aloha, stability",
author = "Yingqun Yu and Giannakis, {Georgios B.} and Xiaodong Cai",
year = "2006",
doi = "10.1109/TWC.2006.1611045",
language = "English (US)",
volume = "5",
pages = "257--261",
journal = "IEEE Transactions on Wireless Communications",
issn = "1536-1276",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "2",

}

TY - JOUR

T1 - U∞ 1S On the Instability of Slotted Aloha with Capture

AU - Yu, Yingqun

AU - Giannakis, Georgios B.

AU - Cai, Xiaodong

PY - 2006

Y1 - 2006

N2 - We analyze the stability properties of slotted Aloha with capture for random access over fading channels with infinitely-many users. We assume that each user node knows only its own uplink channel gain, and uses this decentralized channel state information (CSI) to perform power control and/or probability control. The maximum stable throughput (MST) for a general capture model is obtained by means of drift analysis on the backlog Markov chain. We then specialize our general result to a signal-to-interference-plus-noise ratio (SINR) capture model. Our analysis shows that if the channels of all users are identical and independently distributed (i.i.d.) with finite means, the system is unstable under any kind of power and probability control mechanism that is based only on decentralized CSI.

AB - We analyze the stability properties of slotted Aloha with capture for random access over fading channels with infinitely-many users. We assume that each user node knows only its own uplink channel gain, and uses this decentralized channel state information (CSI) to perform power control and/or probability control. The maximum stable throughput (MST) for a general capture model is obtained by means of drift analysis on the backlog Markov chain. We then specialize our general result to a signal-to-interference-plus-noise ratio (SINR) capture model. Our analysis shows that if the channels of all users are identical and independently distributed (i.i.d.) with finite means, the system is unstable under any kind of power and probability control mechanism that is based only on decentralized CSI.

KW - maximum stable throughput

KW - SINR capture model

KW - Slotted Aloha

KW - stability

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

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

U2 - 10.1109/TWC.2006.1611045

DO - 10.1109/TWC.2006.1611045

M3 - Article

AN - SCOPUS:85008049351

VL - 5

SP - 257

EP - 261

JO - IEEE Transactions on Wireless Communications

JF - IEEE Transactions on Wireless Communications

SN - 1536-1276

IS - 2

ER -