Opportunistic medium access for wireless networking adapted to decentralized CSI

Research output: Contribution to journalArticlepeer-review

35 Scopus citations


Relative to a centralized operation, opportunistic medium access capitalizing on decentralized multiuser diversity in a channel-aware homogeneous slotted Aloha system with analog-amplitude channels has been shown to incur only partial loss in throughput due to contention. In this context, we provide sufficient conditions for stability as well as upper bounds on average queue sizes, and address three equally important questions. The first one is whether there exist decentralized scheduling algorithms for homogeneous users with higher throughputs than available ones. We prove that binary scheduling maximizes the sum-throughput. The second issue pertains to heterogeneous systems where users may have different channel statistics. Here we establish that binary scheduling not only maximizes the sum of the logs of the average throughputs, but also asymptotically guarantees fairness among users. The last issue we address is extending the results to finite state Markov chain (FSMC) channels. We provide a convex formulation of the corresponding throughput optimization problem, and derive a simple binarylike access strategy.

Original languageEnglish (US)
Article number1638665
Pages (from-to)1445-1455
Number of pages11
JournalIEEE Transactions on Wireless Communications
Issue number6
StatePublished - Jun 2006

Bibliographical note

Funding Information:
Manuscript received May 7, 2004; revised October 25, 2004 and March 9, 2005; accepted May 6, 2005. The editor coordinating the review of this paper and approving it for publication was J. Zhang. Work in this paper was prepared through collaborative participation in the Communications and Networks Consortium sponsored by the U. S. Army Research Laboratory under the Collaborative Technology Alliance Program, Cooperative Agreement DAAD19-01-2-0011. The U. S. Government is authorized to reproduce and distribute reprints for Government purposes notwithstanding any copyright notation thereon. Part of the work in this paper was presented at the GLOBECOM Conf., Dallas, TX, November 29-December 3, 2004.


  • Decentralized multiuser diversity
  • Fairness
  • Maximum stable throughput
  • Scheduling
  • Slotted aloha
  • Stability


Dive into the research topics of 'Opportunistic medium access for wireless networking adapted to decentralized CSI'. Together they form a unique fingerprint.

Cite this