Trading structure for randomness in wireless opportunistic routing

Computer Communication Review

Volumn 37, Issue 4, 2007, Pages 169-180

  Chachulski, Szymon ^a   Jennings, Michael ^a   Katti, Sachin ^a   Katabi, Dina ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Network coding; Wireless networks

Indexed keywords

802.11 MAC; HIGH THROUGHPUT; MULTICASTS; OPPORTUNISTIC ROUTING; SPATIAL REUSE; WIRELESS LINK; WIRELESS MEDIUM; WIRELESS TESTBED;

MULTICASTING; NETWORK CODING; ROUTING PROTOCOLS; SCHEDULING; WIRELESS NETWORKS;

RANDOM PROCESSES;

EID: 70449502066     PISSN: 01464833     EISSN: 19435819     Source Type: Conference Proceeding    
DOI: 10.1145/1282427.1282400     Document Type: Article

References (36)

1. D. Aguayo, J. Bicket, S. Biswas, G. Judd, and R. Morris. Link-level measurements from an 802.11b mesh network. In SIGCOMM, 2004.
2. R. Ahlswede, N. Cai, S. R. Li, and R. W. Yeung. Network Information Flow. In IEEE Trans. on Information Theory, Jul 2000.
3. Bay Area Wireless User Group. http://www.bawug.org.
4. P. Bhagwat, B. Raman, and D. Sanghi. Turning 802.11 inside-out. In HotNets, 2003.
5. J. Bicket. Bit-rate selection in wireless networks. M.S. Thesis, 2005.
6. J. Bicket, D. Aguayo, S. Biswas, and R. Morris. Architecture and evaluation of an unplanned 802.11b mesh network. In MOBICOM, 2005.
7. S. Biswas and R. Morris. Opportunistic routing in multi-hop wireless networks. In SIGCOMM, 2005.
8. N. Cai and R. W. Yeung. Secure Network Coding. In ISIT, 2002.
9. Calling p2p: Peer-to-peer networks coming to a phone near you, 2005. http://www.econtentmag.com.
10. S. Chachulski. Trading structure for randomness in wireless opportunistic routing. M.S. Thesis, 2007.
11. D. S. J. De Couto, D. Aguayo, J. Bicket, and R. Morris. A high-throughput path metric for multi-hop wireless routing. In MOBICOM, 2003.
12. Digiweb offers wireless IPTV in Ireland, 2005. http://www.dtg.org.uk/ news/.
13. J. E. Gentle. Numerical Linear Algebra for Applications in Statistics. Springer-Verlag, 1998.
14. C. Gkantsidis and P. Rodriguez. Network Coding for Large Scale Content Distribution. In INFOCOM, 2005.
15. T. Ho, M. Médard, J. Shi, M. Effros, and D. Karger. On randomized network coding. In Allerton, 2003.
16. D. T. J. N. Laneman and G. Wornell. Cooperative diversity in wireless networks: Efficient protocols and outage behavior. IEEE Trans. on Information Theory, Dec 2004.
17. S. Jaggi, M. Langberg, S. Katti, T. Ho, D. Katabi, and M. Médard. Resilient Network Coding In The Presence of Byzantine Adversaries. In INFOCOM, 2007.
18. S. Jaggi, P. Sanders, P. A. Chou, M. Effros, S. Egner, K. Jain, and L. Tolhuizen. Polynomial time algorithms for multicast network code construction. IEEE Trans. on Information Theory, 2003.
19. A. Jiang. Network Coding for Joint Storage and Transmission with Minimum Cost. In ISIT, 2006.
20. A. Kamerman and G. Aben. Net throughput with IEEE 802.11 wireless LANs. In WCNC, 2000.
21. A. Kamra, V. Misra, J. Feldman, and D. Rubenstein. Growth Codes: Maximizing Sensor Network Data Persistence. In SIGCOMM, 2006.
22. S. Katti, D. Katabi, W. Hu, H. S. Rahul, and M. Médard. The importance of being opportunistic: Practical network coding for wireless environments. In Allerton, 2005.
23. S. Katti, H. Rahul, D. Katabi, W. H. M. Médard, and J. Crowcroft. XORs in the Air: Practical Wireless Network Coding. In SIGCOMM, 2006.
24. R. Koetter and M. Médard. An algebraic approach to network coding. IEEE/ACM Trans. on Networking, 2003.
25. E. Kohler, R. Morris, B. Chen, J. Jannotti, and M. F. Kaashoek. The click modular router. ACM Trans. on Computer Systems, Aug 2000.
26. S.-Y. R. Li, R. W. Yeung, and N. Cai. Linear network coding. IEEE Trans. on Information Theory, Feb 2003.
27. D. S. Lun, M. Médard, and R. Koetter. Efficient operation of wireless packet networks using network coding. In IWCT, 2005.
28. D. S. Lun, M. Médard, and R. Koetter. Network coding for efficient efficient wireless unicast. In International Zurich Seminar on Communications (IZS 2006), 2006.
29. MADWiFi: Multiband Atheros Driver for WiFi. http://madwifi.org.
30. A. K. Miu, H. Balakrishnan, and C. E. Koksal. Improving loss resilience with multi-radio diversity in wireless networks. In MOBICOM, 2005.
31. J. S. Park, M. Gerla, D. S. Lun, Y. Yi, and M. Médard. Codecast: A network-coding based ad hoc multicast protocol. IEEE Wireless Comm. Magazine, 2006.
32. C. Reis, R. Mahajan, M. Rodrig, D. Wetherall, and J. Zahorjan. Measurement-based models of delivery and interference. In SIGCOMM, 2006.
33. Ruckus to announce wireless, IPTV deals with 15 telcos, 2006. http://www.eweek.com/article2/0,1895,1989290,00.asp.
34. Seattle wireless. http://www.seattlewireless.net.
35. J. Widmer and J.-Y. L. Boudec. Network Coding for Efficient Communication in Extreme Networks. In SIGCOMM WDTN, 2005.
36. S. H. Y. Wong, S. Lu, H. Yang, and V. Bharghavan. Robust rate adaptation for 802.11 wireless networks. In MOBICOM, 2006.