Optimized Multipath Network Coding in lossy wireless networks

Proceedings - The 28th International Conference on Distributed Computing Systems, ICDCS 2008

Volumn , Issue , 2008, Pages 243-250

  Zhang, Xinyu ^a   Li, Baochun ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

DISTRIBUTED COMPUTING SYSTEMS; DISTRIBUTED OPTIMIZATION; INTERNATIONAL CONFERENCES; MULTI-PATH; MULTI-PATH ROUTING PROTOCOL; MULTICAST NETWORKS; MULTIPLE PATHS; NEIGHBORING NODES; NETWORK CODING; PATH DIVERSITY; PATH ROUTING PROTOCOLS; RATE CONTROL; TEST BEDS; UNICAST; WIRELESS ENVIRONMENTS;

COMPUTER SYSTEMS; DISTRIBUTED COMPUTER SYSTEMS; LAWS AND LEGISLATION; NETWORK ROUTING; OPTIMIZATION; RADIO BROADCASTING; ROUTING PROTOCOLS; THROUGHPUT; WIRELESS NETWORKS;

NETWORK PROTOCOLS;

EID: 51849087177     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDCS.2008.45     Document Type: Conference Paper

References (21)

1. D. P. Bertsekas, A. Nedić, and A. E. Ozdaglar. Convex Analysis and Optimization. Athena Scientific, 2003.
2. D. P. Bertsekas and J. Tsitsiklis. Parallel and Distributed Computation: Numerical Methods. Prentice-Hall, Inc., 1989.
3. S. Biswas and R. Morris. ExOR: Opportunistic Multi-hop Routing for Wireless Networks. In Proc. of ACM SIGCOMM, 2005.
4. J. Camp, J. Robinson, C. Steger, and E. Knightly. Measurement Driven Deployment of a Two-tier Urban Mesh Access Network. In Proc. of ACM MobiSys, 2006.
5. S. Chachulski, M. Jennings, S. Katti, and D. Katabi. MORE: A Network Coding Approach to Opportunistic Routing. Technical Report MIT-CSAIL-TR-2006- 049, MIT CSAIL, June 2006.
6. S. Chachulski, M. Jennings, S. Katti, and D. Katabi. Trading Structure for Randomness in Wireless Opportunistic Routing. In Proc. of ACM SIGCOMM, 2007.
7. L. Chen, T. Ho, S. Low, M. Chiang, and J. Doyle. Optimization Based Rate Control for Multicast With Network Coding. In Proc. of IEEE INFOCOM, 2007.
8. L. Chen, S. Low, M. Chiang, and J. Doyle. Joint Congestion Control and Media Access Control Design for Ad Hoc Wireless Networks. In Proc. of IEEE INFOCOM, 2005.
9. D. S. J. D. Couto, D. Aguayo, J. Bicket, and R. Morris. A High-throughput Path Metric for Multi-hop Wireless Routing. In Proc. of ACM MobiCom, 2003.
10. P. Djukic and S. Valaee. Reliable Packet Transmissions in Multipath Routed Wireless Networks. IEEE Transactions on Mobile Computing, 5(5), 2006.
11. Z. Fang and B. Bensaou. Fair Bandwidth Sharing Algorithms Based on Game Theory Frameworks for Wireless Adhoc Networks. In Proc. of IEEE INFOCOM, 2004.
12. T. Ho, M. Medard, J. Shi, M. Effros, and D. Karger. On Randomized Network Coding. In Proc. of Allerton, 2003.
13. K. Jain, J. Padhye, V. N. Padmanabhan, and L. Qiu. Impact of Interference on Multi-hop Wireless Network Performance. In Proc. of ACM MobiCom, 2003.
14. S. Katti, H. Rahul, W. Hu, D. Katabi, M. Medard, and J. Crowcroft. XORs in The Air: Practical Wireless Network Coding. In Proc. of ACM SIGCOMM, July 2006.
15. V. S. A. Kumar, M. V. Marathe, S. Parthasarathy, and A. Srinivasan. Algorithmic Aspects of Capacity in Wireless Networks. SIGMETRICS Perform. Eval. Rev., 33(1), 2005.
16. Z. Li, B. Li, D. Jiang, and L. C. Lau. On Achieving Optimal Throughput With Network Coding. In Proc. of IEEE INFOCOM, 2005.
17. D. Lun, M. Medard, and R. Koetter. Network Coding for Efficient Wireless Unicast. In Proc. of IEEE International Zurich Seminar on Communications, 2006.
18. M. R. Pearlman, Z. J. Haas, P. Sholander, and S. Tabrizi. On the Impact of Alternate Path Routing for Load Balancing in Mobile Ad Hoc Networks. In Proc. of ACM MobiHoc, 2000.
19. C. Reis, R. Mahajan, M. Rodrig, D. Wetherall, and J. Zahorjan. Measurement-based Models of Delivery and Interference in Static Wireless Networks. In Proc. of ACM SIGCOMM, 2006.
20. H. D. Sherali and G. Choi. Recovery of Primal Solutions When Using Subgradient Optimization Methods to Solve Lagrangian Duals of Linear Programs. In Operations Research Letter, volume 19, 1996.
21. A. Tsirigos and Z. Haas. Analysis of Multipath Routing-Part I: The Effect On The Packet Delivery Ratio. IEEE Transactions on Wireless Communications, 3(1), Jan. 2004.