Loss-aware network coding for unicast wireless sessions: Design, implementation, and performance evaluation

SIGMETRICS'08: Proceedings of the 2008 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems

Volumn 36, Issue 1 SPECIAL ISSUE, 2008, Pages 85-96

  Rayanchu, Shravan ^a,b   Sen, Sayandeep ^a,b   Wu, Jianminq ^a,b   Baneriee, Suman ^a,b   Senqupta, Sudipta ^a,b  

^a UNIVERSITY OF WISCONSIN MADISON   (United States)

^b MICROSOFT RESEARCH   (United States)

Author keywords

IEEE 802.11; Network coding; Wireless networks

Indexed keywords

CLONING; COMPUTER SYSTEMS; PROGRAMMING THEORY; QUALITY ASSURANCE; REDUNDANCY; RELIABILITY; STANDARDS;

AND PERFORMANCE EVALUATIONS; CAPACITY UTILIZATIONS; DESIGN SPACES; IEEE 802.11; LOCAL NETWORKS; MULTI-HOP WIRELESS NETWORKS; NETWORK CODING; OPTIMAL FORMULATIONS; PROCESSING SPEEDS; TESTBED; THROUGHPUT GAINS; UNICAST; WIRELESS ENVIRONMENTS; WIRELESS SCENARIOS;

WIRELESS NETWORKS;

EID: 57349187594     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1375457.1375468     Document Type: Conference Paper

References (27)

1. The click modular router, http://www.read.ucla.edu/click/.
2. Soekris engineering. http://www.soekris.com/net4826.htm.
3. Network Flows: Theory, Algorithms, and Application. Prentice Hall, 1993.
4. R. A., S. J., and W. R. D. On the capacity of network coding for random networks. In Allerton Conference on Communications, 2003.
5. D. Aguayo, J. Bicket, S. Biswas, G. Judd, and R. Morris. Link-level measurements from an 802.11b mesh network. In SIGCOMM '04. ACM, 2004.
6. R. Ahlswede, N. Cai, S. Y. R. Li, and R. W. Yenug. Network information flow. In IEEE Transactions on Information Theory, 2000.
7. J. Bicket, D. Aguayo, S. Biswas, and R. Morris. Architecture and evaluation of an unplanned 802.11b mesh network. In ACM Mobicom, 2005.
8. S. Biswas and R. Morris. Exor: opportunistic multi-hop routing for wireless networks. In ACM Sigcomrn, 2005.
9. S. Chachulski, M. Jennings, S. Katti, and D. Katabi. Trading structure for randomness in wireless opportunistic routing. In A CM SIGCOMM, 2007.
10. P. A. Chou, Y. Wu, and K. Jain. Practical network coding. In Allerton Conference on Communications, 2003.
11. D. D. Couto, D. Aguayo, J. Bicket, and R. Morris. A high-throughput path metric for multi-hop wireless routing. In MOBICOM, 2003.
12. Q. Dong, J. Wu, W. Hu, and J. Crowcroft. Extended abstract: Practical network coding in wireless networks. In Mobicom, 2007.
13. S. Jaggi, M. Langberg, S. Katti, T. Ho, D. Katabi, and M. MÃl'dard. Resilient network coding in the presence of byzantine adversaries. In INFOCOM, 2007.
14. A. Kamra, V. Misra, J. Feldman, and D. Rubcnstein. Growth codes: Maximizing sensor network data persistence. In ACM SIGCOMM, 2006.
15. S. Katti, S. Gollakota, and D. Katabi. Embracing wireless interference: Analog network coding. ACM SIGCOMM'07.
16. S. Katti and D. Katabi. Mixit: The network meets the wireless channel. In ACM HotNets, 2007.
17. S. Katti, H. Rahul, W. Hu, D. Katabi, M.Medard, and J. Crowcroft. Xors in the air: Practical wireless network coding. In ACM SIGCOMM, 2006.
18. R. Koetter and M. Medard. An algebraic approach to network coding. In IEEE Trans. Networking, 2003.
19. S.-Y. R. Li, R. W. Yeung, and N. Cai. Linear network coding. In IEEE Trans, on Information Theory, 2003.
20. Z. Li and B. Li. Network coding: The case for multiple unicast sessions. In Allerton Conference on Communications, 2004.
21. D. S. Lun, N. Ratnakar, R. Koetter, E. A. M. Mdard, and H. Lee. Achieving minimum cost multicast: A decentralized approach based on network coding. IEEE INFOCOM'05.
22. M. Medard, M. Effros, T. Ho, and D. Karger. On coding for non-multicast networks. In Allerton Conference on Communications, 2003.
23. L. Valiant. The complexity of enumeration and reliability problems. In SIAM Journal on Computing, 1979.
24. D. P. Williamson, M. X. Goemans, M. Mihail, and V. V. Vazirani. A primal-dual approximation algorithm for generalized steiner network problems. Cornbinatorica'95.
25. Y. Wu and S. Chou, P.A. Kung. Information exchange in wireless networks with network coding and physical-layer broadcast. Technical Report, MSR-TR-2004-78, Microsoft Research, 2004.
26. S. Zhang, S. C. Liew, and P. Lam. Hot topic: Physical-layer network coding. In Mobicom, 2006.
27. S. Rayanchu, S. Sen, J. Wu, S. Banerjee, and S. Sengupta. Loss-Aware Network Coding for Unicast Wireless Sessions: Design, Implementation, and Performance Evaluation Technical Report UW-CS-TR-1633, University of Wisconsin-Madison, Computer Sciences Dept., 2008.