New media access protocols for wireless ad hoc networks based on cross-layer principles

Stavros Toumpis, Andrea J. Goldsmith

Research output: Contribution to journalArticlepeer-review

23 Scopus citations


We introduce two new Medium Access Control (MAC) protocols for wireless ad hoc networks, the Progressive Backoff Algorithm (PBOA) and the Progressive Ramp Up Algorithm (PRUA). Both protocols divide time in frames in which a contention slot is followed by a data slot. PBOA is integrated with a well known power control algorithm. PRUA performs no power control, and so is not as energy efficient, but can achieve a tight packing of transmissions by allowing nodes to make educated decisions during the contention period. Under both protocols, contenting nodes try to select their potential destinations so that spatial reuse is as high as possible, even if that means transmitting a packet that is not on the head of their routing buffer. We compare both protocols with Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA), and also with the Power Control MAC (PCM) protocol. We also compare them with a hypothetical MAC protocol that would be able to make optimal decisions and so achieve the network capacity. We show that both protocols perform better than CSMA/CA and PCM in terms of throughput and robustness with respect to the choice of the routing protocol. Also, PRUA is more energy efficient than CSMA/CA, and PBOA is more energy efficient than both CSMA/CA and PCM. However, due to their distributed nature, our protocols still can not achieve the network capacity, even in simple network topologies.

Original languageEnglish (US)
Article number1687739
Pages (from-to)2228-2241
Number of pages14
JournalIEEE Transactions on Wireless Communications
Issue number8
StatePublished - Aug 2006
Externally publishedYes

All Science Journal Classification (ASJC) codes

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


  • Cross-layer design
  • MAC
  • Media access
  • Mesh networks
  • Network capacity
  • PBOA
  • PCM
  • PRUA
  • Power control
  • Wireless ad hoc networks


Dive into the research topics of 'New media access protocols for wireless ad hoc networks based on cross-layer principles'. Together they form a unique fingerprint.

Cite this