Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Reports, Documentation, and Standards
  4. Single and Multi-Hop ARQ in Sensor Networks
 
report

Single and Multi-Hop ARQ in Sensor Networks

Dubois-Ferriere, Henri
•
Estrin, Deborah
•
Vetterli, Martin  
2005

We present a novel error-correction scheme for sensor networks called Multi-hop Hybrid ARQ (MHARQ). Rather than immediately discard a received corrupt packet, a node buffers it. When two corrupt versions of a packet have been received, a procedure attempts to recover the original packet from the corrupt copies. In addition to improving single-hop communications, MHARQ exploits the spatial diversity arising from the broadcast, multi-point nature of a sensor network. MHARQ therefore also impacts multi-node interactions such as multi-hop routing or broadcasting, unlike point-to-point forward error correction (FEC). Furthermore, our scheme does not transmit redundant overhead on good links and does not require costly probes to estimate channel conditions. We have implemented the scheme in TinyOS; it is transparent to upper layer protocols and has low memory and CPU footprints. We evaluate performance through a combination of trace-driven simulation, indoor and outdoor testbed micro-benchmarks, and macro-benchmarks. The results show that MHARQ can offer significant gains, even when accounting for the energy cost of CPU processing. We also present detailed bit-level link measurements and the design and evaluation of a new preamble detection scheme motivated by these measurements.

  • Details
  • Metrics
Type
report
Author(s)
Dubois-Ferriere, Henri
Estrin, Deborah
Vetterli, Martin  
Date Issued

2005

Subjects

Sensor Networks

•

Channel Coding

Written at

EPFL

EPFL units
LCAV  
Available on Infoscience
July 13, 2005
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/214758
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés