Symbol-level network coding for wireless mesh networks

Computer Communication Review

Volumn 38, Issue 4, 2008, Pages 401-412

  Katti, Sachin ^a   Katabi, Dina ^a   Balakrishnan, Hari ^a   Medard, Muriel ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Cooperative diversity; Network coding; Wireless networks

Indexed keywords

BASIC PROPERTIES; COOPERATIVE DIVERSITY; CORE COMPONENTS; ERRONEOUS BITS; HIGH THROUGHPUTS; LOW OVERHEADS; MESH NETWORKS; NETWORK CODES; NETWORK CODING; OPPORTUNISTIC ROUTING; PHYSICAL LAYERS; SMALL GROUPS; SOFTWARE RADIO PLATFORMS; TEST BEDS; WIRELESS MESHES; ZIG BEES;

AD HOC NETWORKS; CONVOLUTIONAL CODES; ROUTING ALGORITHMS; WIRELESS LOCAL AREA NETWORKS (WLAN); WIRELESS TELECOMMUNICATION SYSTEMS;

ERROR CORRECTION;

EID: 65249117585     PISSN: 01464833     EISSN: 01464833     Source Type: Conference Proceeding    
DOI: 10.1145/1402946.1403004     Document Type: Conference Paper

References (30)

1. S. Biswas and R. Morris. Opportunistic routing in multi-hop wireless networks. In ACM SIGCOMM, Philadelphia, USA, 2005.
2. S. Chachulski, M. Jennings, S. Katti, and D. Katabi. Trading structure for randomness in wireless opportunistic routing. In ACM SIGCOMM, Kyoto, Japan, 2007.
3. E. M. Gabidulin. Theory of codes with maximum rank distance. Probl. Inform. Transm., pages 1-12, July 1985.
4. J. Hagenauer and P. Hoecher. A Viterbi Algorithm, with Soil-Decision Outputs and its Applications. In IEEE GLOBECOM, Dallas, USA, 1989.
5. T. Ho, R. Koetter, M. Médard, D. Karger, and M. Effros. The Benefits of Coding over Routing in a Randomized Setting. In ISIT, Yokohoma, Japan, 2003.
6. E. Inc. Universal software radio peripheral, http://ettus.com.
7. S. Jaggi, M. Langberg, S. Katti, T. Ho, D. Katabi, and M. Médard. Resilient network coding in the presence of byzantine adversaries. In IEEE INFOCOM, Alaska, USA, 2007.
8. K. Jamieson and H. Balakrishnan. Ppr: Partial packet recovery for wireless networks. In ACM SIGCOMM, Kyoto, Japan, 2007.
9. S. Katti. Network Coded Wireless Architecture. PhD thesis, MIT, 2008.
10. S. Katti, S. Gollakota, and D. Katabi. Analog network coding. In ACM SIGCOMM, Kyoto, Japan, 2007.
11. S. Katti, H. Rahul, D. Katabi, W. H. M. Médard, and J. Crowcroft. XORs in the Air: Practical Wireless Network Coding. In ACM SIGCOMM, Pisa, Italy, 2006.
12. R. Koetter and F. Kschischang. Coding for errors and erasures in random network coding. IEEE Transactions on Information Theory, 2007. To appear.
13. R. Koetter and M. Médard. An algebraic approach to network coding. IEEE/ACM Transactions on Networking, Volume 11, Issue 5, Oct. 2003, Page(s):782-795.
14. J. N. Laneman, D. N. C. Tse, and Q. W. Wornell. Cooperative diversity in wireless networks: Efficient protocols and outage behavior. IEEE Trans. on Inform. Theory, Volume 50, Issue 12, Dec. 2004 Page(s):3062-3080.
15. H. Lee. A high-speed low-complexity reed-solomon decoder for optical communications. IEEE Transactions on Circuits and Systems, 52(8):461-465, Aug. 2005.
16. S. Lin and D. Costello. Error Control Coding. Prentice Hall, Uppser Saddle River, NJ, 2004.
17. F. J. McWilliams and N. J. A. Sloane. The Theory of Error-Correcting Codes. North-Holland, 1977.
18. A. Miu, H. Balakrishnan, and C. E. Koksal. Improving loss resilience with multi-radio diversity in wireless networks. In ACM MobiCom, Cologne, Germany, 2005.
19. B. Radunovic, C. Gkantsidis, P. Key, S. Gheorgiu, W. Hu, and P. Rodriguez. Multipath code casting for wireless mesh networks. In CoNext, New York, USA, 2007.
20. C. Reis, R. Mahajan, M. Rodrig, D. Wetherall, and J. Zahorjan. Measurement-based models of delivery and interference in static wireless networks. In ACM SIGCOMM, Pisa, Italy, 2006.
21. G. Richter and S. Plass. Error and erasure decoding of rank-codes with a modified berlekamp-massey algorithm. In 5th International ITG Conference on Source and Channel Coding, Erlangen, Germany, 2004.
22. S. Zhang, S. Liew, and P. Lam. Physical layer network coding. In ACM MOBICOM, Los Angeles, USA, 2006.
23. D. Silva, F. R. Kschischang, and R. Koetter. A rank-metric approach to error control in random network coding, submitted, 2007.
24. D. Son, B. Krishnamachari, and J. Heidemann. Experimental analysis of concurrent packet transmissions in wireless sensor networks. In ACM SenSys, Boulder, USA, 2006.
25. D. Tse and P. Vishwanath. Fundamentals of Wireless Communications. Cambridge University Press, 2005.
26. M. Vutukuru, K. Jamieson, and H. Balakrishnan. Harnessing exposed terminals in wireless networks. In USENIX NSDI, San Francisco, USA, 2008.
27. M. Wang, X. Weimin, and T. Brown. Soft Decision Metric Generation for QAM with Channel Estimation Error. IEEE Transactions on Communications, 50(7):1058-1061, 2002.
28. A. Willig, M. Kubisch, C. Hoene, and A. Wolisz. Measurements of a wireless link in an industrial environment using an ieee 802.11-compliant physical layer. IEEE Transaction on Industrial Electronics, 49(6), 2002.
29. G. Woo, P. Kheradpour, and D. Katabi. Beyond the bits: Cooperative packet recovery using phy information. In ACA MobiCom, Montreal, Canada, 2007.
30. R. W. Yeung and N. Cai. Network error correction, part 1: Basic concepts and upper bounds. Communications in Information and Systems, 6(1): 19-35, 2006.