Random access for variable rate links

Jasvinder Singh, Chandrasekharan Raman, Roy Yates, Narayan Mandayam

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

1 Scopus citations


We consider a model where the interfering links employ on-off modulation in each transmission slot. In the on (active) state, a link obtains a data rate determined by the interference from other active links in the network. Based on this model, we compare the throughput regions of centralized scheduling and a probabilistic random access scheme, wherein in each slot, a link is active with a fixed probability chosen independent of other interfering links. We observe that for the case of two interfering links, the probabilistic scheme does not suffer any loss in the rate region relative to the centralized scheme if the interference between the links is sufficiently low. For more than two interfering links, the characterization of throughput rate region for the probabilistic scheme becomes intractable and similar observations are not easily forthcoming. However, we give a distributed algorithm where each link independently updates its transmission probability based on its measured throughput to achieve any desired feasible rate vector in the throughput region of the probabilistic scheme and prove its convergence.

Original languageEnglish (US)
Title of host publicationMilitary Communications Conference 2006, MILCOM 2006
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Print)1424406188, 9781424406180
StatePublished - Jan 1 2006
EventMilitary Communications Conference 2006, MILCOM 2006 - Washington, D.C., United States
Duration: Oct 23 2006Oct 25 2006

Publication series

NameProceedings - IEEE Military Communications Conference MILCOM


OtherMilitary Communications Conference 2006, MILCOM 2006
Country/TerritoryUnited States
CityWashington, D.C.

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering


Dive into the research topics of 'Random access for variable rate links'. Together they form a unique fingerprint.

Cite this