• Documents
  • Authors
  • Tables
  • Other Seers ▼
    RefSeer AckSeer CollabSeer SeerSeer
  • Log in
  • Sign up
  • MetaCart

CiteSeerX logo

Advanced Search Include Citations
Advanced Search Include Citations | Disambiguate

Symbol-level Network Coding for Wireless Mesh Networks

Cached

  • Download as a PDF

Download Links

  • [nms.csail.mit.edu]
  • [www.cs.sunysb.edu]
  • [www.cs.sunysb.edu]
  • [nms.lcs.mit.edu]
  • [nms.csail.mit.edu]
  • [nms.lcs.mit.edu]
  • [inat.lcs.mit.edu]
  • [nms.lcs.mit.edu]

  • Save to List
  • Add to Collection
  • Correct Errors
  • Monitor Changes
by Sachin Katti , Dina Katabi , Hari Balakrishnan , Muriel Medard
Citations:18 - 2 self
  • Summary
  • Active Bibliography
  • Co-citation
  • Clustered Documents
  • Version History

BibTeX

@MISC{Katti_symbol-levelnetwork,
    author = {Sachin Katti and Dina Katabi and Hari Balakrishnan and Muriel Medard},
    title = {Symbol-level Network Coding for Wireless Mesh Networks},
    year = {}
}

Bookmark

citeulike Connotea Bibsonomy Del.icio.us Digg Reddit

OpenURL

 

Abstract

This paper describes MIXIT, a system that improves the throughput of wireless mesh networks. MIXIT exploits a basic property of mesh networks: even when no node receives a packet correctly, any given bit is likely to be received by some node correctly. Instead of insisting on forwarding only correct packets, MIXIT routers use physical layer hints to make their best guess about which bits in a corrupted packet are likely to be correct and forward them to the destination. Even though this approach inevitably lets erroneous bits through, we find that it can achieve high throughput without compromising end-to-end reliability. The core component of MIXIT is a novel network code that operates on small groups of bits, called symbols. It allows the nodes to opportunistically route groups of bits to their destination with low overhead. MIXIT’s network code also incorporates an end-to-end error correction component that the destination uses to correct any errors that might seep through. We have implemented MIXIT on a software radio platform running the Zigbee radio protocol. Our experiments on a 25-node indoor testbed show that MIXIT has a throughput gain of 2.8 × over MORE, a state-of-the-art opportunistic routing scheme, and about 3.9 × over traditional routing using the ETX metric.

Citations

513 Cooperative diversity in wireless networks: Efficient protocols and outage behavior,” Information Theory - Laneman, Tse, et al. - 2004
361 Fundamentals of Wireless Communication - Tse, Viswanath - 2005
340 An algebraic approach to network coding - Koetter, Medard
170 A Viterbi algorithm with soft-decision outputs and its applications - Hagenauer, Hoeher - 1989
152 The benefits of coding over routing in a randomized setting - Ho, Koetter, et al. - 2003
124 Opportunistic Routing in Multi-Hop Wireless Networks - Biswas, Morris - 2005
122 Error Control Coding - Lin, Costello - 2004
96 Trading structure for randomness in wireless opportunistic routing - Chachulski, Jennings, et al. - 2007
81 Measurement-based Models of Delivery and Interference - Reis, Mahajan, et al. - 2006
66 Measurements of a Wireless Link in an Industrial Environment Using an - Willig, Kubish, et al. - 2002
55 Improving Loss Resilience with Multi-Radio Diversity in Wireless Networks - Miu, Balakrishnan, et al. - 2005
51 Resilient network coding in the presence of Byzantine adversaries - Jaggi, Langberg, et al. - 2007
48 Coding for errors and erasures in random network coding - Koetter, Kschischang
47 Theory of codes with maximum rank distance,” Probl - Gabidulin - 1985
43 PPR: Partial Packet Recovery for Wireless Networks - Jamieson, Balakrishnan - 2007
40 The Theory of Error-Correcting Codes - McWilliams, Sloane - 1977
30 A rank-metric approach to error control in random network coding - Silva, Kschischang, et al. - 2008
25 Experimental analysis of concurrent packet transmissions in wireless sensor networks - Son, Krishnamachari, et al. - 2006
22 Beyond the bits: cooperative packet recovery using physical layer information - Woo, Kheradpour, et al. - 2007
18 Harnessing exposed terminals in wireless networks - Vutukuru, Jamieson, et al. - 2008
13 Multipath code casting for wireless mesh networks - Gkantsidis, Hu, et al.
11 Physical layer network coding - Zhang, Liew, et al. - 2006
8 Soft Decision Metric Generation for QAM With Channel Estimation Error - Wang, Xiao, et al. - 2002
7 Universal software radio peripheral. http: //ettus.com - Inc
5 Error and erasure decoding of rank-codes with a modified Berlekamp-Massey algorithm - Richter, Plass - 2004
4 Network error correction, part 1: Basic concepts and upper bounds. submitted to Communications in Information and Systems - Yeung, Cai - 2006
3 Real Network Coding - Katti, Shintre, et al. - 2007
3 A high-speed, low-complexity reed-solomon decoder for optical communications - Lee - 2005
1 Network Coded Wireless Architecture - Katti - 2008
The National Science Foundation
  • About CiteSeerX
  • Submit Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2010 The Pennsylvania State University