Efficient network-coding-based opportunistic routing through cumulative coded acknowledgments

IEEE/ACM Transactions on Networking

Volumn 19, Issue 5, 2011, Pages 1368-1381

  Koutsonikolas, Dimitrios ^a   Wang, Chih Chun ^a   Hu, Y Charlie ^a  

^a PURDUE UNIVERSITY   (United States)

Author keywords

Coded feedback; network coding; opportunistic routing; wireless mesh networks (WMNs)

Indexed keywords

BACKGROUND TRAFFIC; CHANNEL GAINS; CODED FEEDBACK; CODED PACKET; EXTENSIVE SIMULATIONS; FORWARDING NODES; LINK LOSS; LOSS RATES; OFFLINE; OPPORTUNISTIC ROUTING; PERFORMANCE DEGRADATION; WIRELESS ENVIRONMENT; WIRELESS MESH;

INFORMATION THEORY; MESH NETWORKING;

NETWORK CODING;

EID: 80054117531     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2011.2111382     Document Type: Conference Paper

References (29)

1. "MIT roofnet," [Online]. Available: http://www.pdos.lcs.mit. edu/roofnet
2. "Bay area wireless users group," [Online]. Available: http://www. bawug.org
3. "Seattle wireless," [Online]. Available: http://www. seattlewireless.net
4. D. Aguayo, J. Bicket, S. Biswas, G. Judd, and R. Morris, "Link-level measurements from an 802.11b mesh network," in Proc. ACM SIGCOMM, Aug. 2004, pp. 121-132.
5. D. B. Johnson and D. A. Maltz, Dynamic Source Routing in Ad Hoc Wireless Networks. Norwell, MA: Kluwer, 1996.
6. C. E. Perkins and E. M. Royer, "Ad hoc on-demand distance vector routing," in Proc. IEEE WMCSA, Feb. 1999, pp. 90-100.
7. J. Bicket, D. Aguayo, S. Biswas, and R. Morris, "Architecture and evaluation of an unplanned 802.11b mesh network," in Proc. ACM MobiCom, 2005, pp. 31-42. (Pubitemid 43206592)
8. S. Biswas and R. Morris, "ExOR: Opportunistic multi-hop routing for wireless networks," in Proc. ACM SIGCOMM, 2005, pp. 133-144. (Pubitemid 46323500)
9. S. Chachulski, M. Jennings, S. Katti, and D. Katabi, "Trading structure for randomness in wireless opportunistic routing," in Proc. ACM SIGCOMM, 2007, pp. 169-180. (Pubitemid 350239782)
10. C. Gkantsidis, W. Hu, P. Key, B. Radunovic, S. Gheorghiu, and P. Rodriguez, "Multipath code casting for wireless mesh networks," in Proc. ACM CoNEXT, 2007, Article no. 10.
11. B. Radunovic, C. Gkantsidis, P. Key, and P. Rodriguez, "An optimization framework for opportunistic multipath routing in wireless mesh networks," in Proc. IEEE INFOCOM, 2008, pp. 2252-2260.
12. D. S. J. D. Couto, D. Aguayo, J. C. Bicket, and R. Morris, "A highthroughput path metric for multi-hop wireless routing," in Proc. ACM MobiCom, 2003, pp. 134-146.
13. X. Zhang and B. Li, "Optimized multipath network coding in lossy wireless networks," in Proc. IEEE ICDCS, 2008, pp. 243-250.
14. X. Zhang and B. Li, "Dice: A game theoretic framework for wireless multipath network coding," in Proc. ACM MobiHoc, 2008, pp. 293-302.
15. Y. Lin, B. Li, and B. Liang, "CodeOR: Opportunistic routing in wireless mesh networks with segmented network coding," in Proc. IEEE ICNP, 2008, pp. 13-22.
16. J. Camp, V. Mancuso, O. Gurewitz, and E. Knightly, "A measurement study of multiplicative overhead effects in wireless networks," in Proc. IEEE INFOCOM, 2008, pp. 76-80.
17. S. M. Das, H. Pucha, K. Papagiannaki, and Y. C. Hu, "Studying wireless routing link dynamics," in Proc. ACM SIGCOMM/USENIX IMC, 2007, pp. 327-332.
18. Y. Li, L. Qiu, Y. Zhang, R. Mahajan, Z. Zhong, G. Deshpande, and E. Rozner, "Effects of interference on throughput of wireless mesh networks: Pathologies and a preliminary solution," presented at the Hot-Nets-VI, 2007.
19. R. Draves, J. Padhye, and B. Zill, "Routing in multi-radio, multi-hop wireless mesh networks," in Proc. ACM MobiCom, Sep. 2004, pp. 114-128. (Pubitemid 40061935)
20. J. Park, M. Gerla, D. S. Lun, Y. Yi, and M. Medard, "Codecast: A network-coding-based ad hoc multicast protocol," Wireless Commun., vol. 13, no. 5, pp. 76-81, Oct. 2006. (Pubitemid 44934152)
21. L. Tassioulas and A. Ephremides, "Stability properties of constrained queueing systems and scheduling for maximum throughput in multihop radio networks," IEEE Trans. Autom. Control, vol. 37, no. 12, pp. 1936-1948, Dec. 1992.
22. X. Zeng, R. Bagrodia, and M. Gerla, "Glomosim: A library for parallel simulation of large-scale wireless networks," in Proc. PADSWorkshop, May 1998, pp. 154-161.
23. R. K. Jain, D.-M. W. Chiu, and W. R. Hawe, "A quantitative measure of fairness and discrimination for resource allocation in shared computer systems Digital Equipment Corporation, Hudson, MA, Tech. Rep. DEC-TR-301, Sep. 1984.
24. A. Kamerman and G. Aben, "Net throughput with IEEE 802.11 wireless LANs," in Proc. IEEE WCNC, 2000, vol. 2, pp. 747-752.
25. "Mesh@Purdue," Purdue Univ., West Lafayette, IN, 2008 [Online]. Available: http://www.engineering.purdue.edu/mesh
26. "MadWifi.net," Linux-Consulting, Reno, NV, 2000 [Online]. Available: http://madwifi.org
27. S. Katti, H. Rahul, W. Hu, D. Katabi, M. Medard, and J. Crowcroft, "XORs in the air: Practical wireless network coding," in Proc. ACM SIGCOMM, Aug. 2006, pp. 243-254. (Pubitemid 44623731)
28. "MORE source code," 2009 [Online]. Available: http://people.csail. mit.edu/szym/more
29. B. Hubert, T. Graf, G. Maxwell, R. van Mook, M. van Oosterhout, P. B. Schroeder, J. Spaans, and P. Larroy, "Linux advanced routing and traffic control," 2004 [Online]. Available: http://lartc.org//lartc.html/