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. Conferences, Workshops, Symposiums, and Seminars
  4. Packet Combining in Sensor Networks
 
conference paper

Packet Combining in Sensor Networks

Dubois-Ferrière, Henri
•
Estrin, Deborah
•
Vetterli, Martin  
2005
3rd ACM Conference on Embedded Networked Sensor Systems (SenSys 2005)
3rd ACM Conference on Embedded Networked Sensor Systems (SenSys 2005)

This paper presents the Simple Packet Combining (SPaC) error-correction scheme for wireless sensor networks. Nodes buffer corrupt packets, and when two or more corrupt versions of a packet have been received, a packet combining procedure attempts to recover the original packet from the corrupt copies. Packet combining exploits the broadcast medium and spatial diversity of a multi-hop wireless network by using packets overheard at any node, in addition to the next-hop destination of the packet itself. Unlike point-to-point forward error correction (FEC), packet combining therefore helps multi-node interactions such as multi-hop routing or broadcasting as well as to hop-by-hop communication. Also, SPaC does not transmit redundant overhead on good links and does not require costly probes to estimate channel conditions. We have implemented SPaC as a link-layer extension on sensor nodes; it is transparent to upper layer protocols and has low memory and CPU footprints. We evaluate performance through a combination of analysis, trace-driven simulation, indoor and outdoor testbed micro-benchmarks, and deployment on a live network. The results show significant performance 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.

  • Files
  • Details
  • Metrics
Type
conference paper
DOI
10.1145/1098918.1098930
Author(s)
Dubois-Ferrière, Henri
Estrin, Deborah
Vetterli, Martin  
Date Issued

2005

Published in
3rd ACM Conference on Embedded Networked Sensor Systems (SenSys 2005)
Start page

102

End page

115

Subjects

Sensor networks

•

packet combining

•

channel coding

•

error correction

•

routing

•

networking

•

systems

•

implementation

•

NCCR-MICS/CL1

•

NCCR-MICS

URL

URL

http://sensys.csail.mit.edu/
Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LCAV  
Event nameEvent placeEvent date
3rd ACM Conference on Embedded Networked Sensor Systems (SenSys 2005)

San Diego

Nov. 2-4, 2005

Available on Infoscience
July 14, 2005
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/214782
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