Incorporating network coding into TCP grounded on network utility maximization in multi-radio multi-channel wireless mesh networks

China Communications

Volumn 9, Issue 6, 2012, Pages 28-35

  Liu, Hongquan ^a,b   Gu, Yuantao ^a  

^a TSINGHUA UNIVERSITY   (China)

^b Research Institute of Air Force Armament   (China)

Author keywords

Network coding; Network utility maximization; TCP; Wireless mesh network

Indexed keywords

EID: 84866178688     PISSN: 16735447     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (26)

1. AKYILDIZ I, WANG Xudong, WANG Weilin. Wireless Mesh Networks: a Survey [J]. Computer Networks, 2005, 47(4): 445-487.
2. RAMACHANDRAN K, BELDING E, ALMEROTH K, et al. Interference-Aware Channel Assignment in Multi-Radio Wireless Mesh Networks [C]//Proceedings of INFOCOM: April 23-29, 2006, Barcelona, Catalunya, Spain. Washington, DC, USA: IEEE Computer Society, 2006: 1-12.
3. GUPTA P, KUMAR P. Capacity of Wireless Networks [J]. IEEE Transactions on Information Theory, 2000, 46: 388-404.
4. AKHTAR N, MOESSNER K. On the Nominal Capacity of Multi-Radio Multi-Channel Wireless Mesh Networks [J]. Computer Communications, 2008, 31(8): 1475-1483.
5. KATTI S, RAHUL H, HU Wenjun, et al. XORs in the Air: Practical Wireless Network Coding [J]. IEEE/ACM Transactions on Networking, 2008, 16(3): 497-510.
6. HUANG Yong, GHADERI M, TOWSLEY D, et al. TCP Performance in Coded Wireless Mesh Networks [C]//Proceedings of the 5th Annual IEEE Communications Society Conference on Sensor Mesh and Ad Hoc Communications and Networks: June 16-20, 2008, San Francisco, USA. IEEE Computer Society, 2008: 179-187.
7. HASSAYOUN S, MAILL P. On the Impact of Random Losses on TCP Performance in Coded Wireless Mesh Networks [C]//Proceedings of the 29th Conference on Information Communications: March 15-19, 2010, San Diego, CA, USA. IEEE Computer Society, 2010: 1-9.
8. SUNDARARAJAN J, SHAH D, MEDARD M, et al. Network Coding Meets TCP [C]//Proceedings of the IEEE INFOCOMTO: April 19-25, 2009, Rio de Janeiro, Brazil. IEEE Computer Society, 2009: 280-288.
9. SUNDARARAJAN J, SHAH D, MEDARD M. Network Coding Meets TCP: Theory and Implementation [J]. Proceedings of the IEEE, 2011, 99(3): 490-512.
10. SENGER C, SCHOBER S, MAO T, et al. End-to-End Algebraic Network Coding for Wireless TCP/IP Net-works Transport [C]//Proceedings of the 17th International Conference on Telecommunications: April 4-7, 2010, Doha, Qatar. IEEE Computer Society, 2010: 607-612.
11. LIU Hongquan, CHEN Jiong, GU Yuantao. A New Mechanism to Incorporate Network Coding into TCP in Multi-Radio Multi-Channel Wireless Mesh Networks [C]//Proceedings of the 7th International Conference on Mobile Ad-Hoc and Sensor Networks (MSN): December 16-18, 2011, Beijing, China. IEEE Computer Society, 2011: 256-260.
12. PALOMAR D, MUNG C. A Tutorial on Decomposition Methods for Network Utility Maximization [J]. IEEE Journal on Selected Areas in Communications, 2006, 24 (8): 1439-1451.
13. SEFEROGLU H, MARKOPOULOU A. Network Coding-Aware Queue Management for Unicast Flows over Coded Wireless Networks [C]//Proceedings of IEEE Net-Cod: June 9-11, 2010, Toronto, Canada. IEEE Computer Society, 2010: 1-6.
14. SENGUPTA S, RAYANCHU S, BANARJEE S, An Analysis of Wireless Network Coding for Unicast Sessions: The Case for Coding-Aware Routing [C]//Proceedings of the 26th IEEE International Conference on Computer Communications: May 6-12, 2007, Anchorage, Alaska, USA. IEEE Computer Society, 2007: 1028-1036.
15. CHAPORKAR P, PROUTIERE A. Adaptive Network Coding and Scheduling for Maximizing Througput in Wireless Networks [C]//Proceedings of ACM Mobicom: September 9-14, 2007, Montreal, Canada. ACM Press, 2007: 135-146.
16. RONASI K, MOHSENIAN-RAD A, WONG V, et al. Reliability-based Rate Allocation in Wireless Inter-session Network Coding Systems [C]//Proceedings of the IEEE Global Telecommunications Conference: November 30-December 4, 2009, Honolulu, HI, USA. IEEE Computer Society, 2009: 1-6.
17. TRASKOV D, RATNAKAR N, LUN D S, et al. Network Coding for Multiple Unicasts: An Approach Based on Linear Optimization [C]//Proceedings of the IEEE International Symposium on Information Theory: July 9-14, 2006, Seattle, WA, USA. IEEE Computer Society, 2006: 1758-1762.
18. LEE J, KIM W, BAEK J, et al. A Wireless Network Coding Scheme with Forward Error Correction Code in Wireless Mesh Networks [C]//Proceedings of the IEEE Global Telecommunications Conference: November 30-December 4, 2009, Honolulu, HI, USA. IEEE Computer Society, 2009: 1-6.
19. RAYANCHU S, SEN S, WU J, et al. Loss-Aware Network Coding for Unicast Wireless Sessions: Design, Implementation, and Performance Evaluation [J]. ACM SIG-METRICS Performance Evaluation Review, 2008, 36(1): 85-96.
20. KHREISHAH A, WANG C, SHROFF N. Cross-Layer Optimization for Wireless Multihop Networks with Pair-wise Intercession Network Coding [J]. IEEE Journal on Selected Areas in Communications, 2009, 27(5): 606-621.
21. HO T. Networking from a Network Coding Perspective [D]. Massachusetts: Dept. of EECS, Massachusetts Institute of Technology, PhD Thesis, 2004.
22. LAN Tian, LIN Xaiojun, CHIANG Mung, et al. Stability and Benefits of Suboptimal Utility Maximization [J]. IEEE/ACM Transactions on Networking, 2011, 19(4): 1194-1207.
23. GAO Q, ZHANG J, HANLY S. Cross-Layer Rate Control in Wireless Networks with Lossy Links: Leaky-Pipe Flow, Effective Network Utility Maximization and Hop-by-Hop Algorithms [J]. IEEE Transactions on Wireless Communications, 2009, 8(6): 3068-3075.
24. DRAVES R, PADHYE J, ZILL B. Routing in Multiradio, Multi-Hop Wireless Mesh Networks [C]//Proceedings of the 10th Annual International Conference on Mobile Computing and Networking: September 26-October 1, 2004, Philadelphia, PA, USA. ACM Press, 2004: 114-128.
25. LIN X, SHROFF N. Joint Rate Control and Scheduling in Multihop Wireless Networks [C]//Proceedings of the 43rd IEEE Conference on Decision and Control: December 14-17, 2004, Atlantis, Paradise Island, Bahamas. IEEE Computer Society, 2004(2): 1484-1489.
26. MCCANNE S, FLOYD S. NS Network Simulator [EB/ OL]. http://www.isi.edu/nsnam/ns/.