Four-Bit Wireless Link Estimation

Rodrigo Fonseca, Omprakash Gnawali, Kyle Jamieson, Philip Levis

Research output: Contribution to conferencePaperpeer-review

237 Scopus citations


We consider the problem of estimating link quality in an ad-hoc wireless mesh. We argue that estimating links well requires combining information from the network, link, and physical layers. We propose narrow, protocol-independent interfaces for the layers, which in total provide four bits of information: 1 from the physical layer, 1 from the link layer, and 2 from the network layer. We present a link estimator design with these interfaces that reduces packet delivery costs by up to 44% over current approaches and maintains a 99% delivery ratio over large, multihop testbeds.

Original languageEnglish (US)
StatePublished - 2007
Externally publishedYes
Event6th ACM Workshop on Hot Topics in Networks, HotNets 2007 - Atlanta, United States
Duration: Nov 14 2007Nov 15 2007


Conference6th ACM Workshop on Hot Topics in Networks, HotNets 2007
Country/TerritoryUnited States

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications


Dive into the research topics of 'Four-Bit Wireless Link Estimation'. Together they form a unique fingerprint.

Cite this