Performance, optimization, and cross-layer design of media access protocols for wireless Ad hoc networks

Stavros Toumpis, Andrea J. Goldsmith

Research output: Contribution to journalConference articlepeer-review

68 Scopus citations


We introduce a methodology for studying wireless ad hoc networks in a multihop traffic environment. Our approach is to use theoretical upper bounds on network performance for evaluating the effects of various design choices: we focus on power control, the queuing discipline, the choice of routing and media access protocols, and their interactions. Using this framework, we then concentrate on the problem of medium access for wireless multihop networks. We first study CSMA/CA, and find that its performance strongly depends on the choice of the accompanying routing protocol. We then introduce two protocols that outperform CSMA/CA, both in terms of energy efficiency and achievable throughput. The Progressive Back Off Algorithm (PBOA) performs medium access jointly with power control. The Progressive Ramp Up Algorithm (PRUA) sacrifices energy efficiency in favor of higher throughput. Both protocols slot time, and are integrated with queuing disciplines that are more relaxed than the First In First Out (FIFO) rule. They are totally distributed and the overhead they require does not increase with the size and node density of the network.

Original languageEnglish (US)
Pages (from-to)2234-2240
Number of pages7
JournalIEEE International Conference on Communications
StatePublished - 2003
Externally publishedYes
Event2003 International Conference on Communications (ICC 2003) - Anchorage, AK, United States
Duration: May 11 2003May 15 2003

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Electrical and Electronic Engineering


Dive into the research topics of 'Performance, optimization, and cross-layer design of media access protocols for wireless Ad hoc networks'. Together they form a unique fingerprint.

Cite this