How network monitoring and reinforcement learning can improve tcp fairness in wireless multi-hop networks

被引:6
作者
Arianpoo, Nasim [1 ]
Leung, Victor C. M. [1 ]
机构
[1] Univ British Columbia, Dept Elect & Comp Engn, 2356 Main Mall, Vancouver, BC, Canada
基金
中国国家自然科学基金; 加拿大自然科学与工程研究理事会;
关键词
TCP; Fairness; Wireless mesh networks; Reinforcement learning; Distributed; TRANSMISSION;
D O I
10.1186/s13638-016-0773-3
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Wireless mesh network (WMN) is an emerging technology for the last-mile Internet access. Despite extensive research and the commercial implementations of WMNs, there are still serious fairness issues in the transport layer, where the transmission control protocol (TCP) favors flows with a smaller number of hops to flows with a larger number of hops. TCP unfair behavior is a known anomaly over WMN that attracts much attention in recent years and is the focus of this paper. In this article, we propose a distributed network monitoring mechanism using a cross-layer approach that deploys reinforcement learning techniques (RL) to achieve fair resource allocation for nodes within the wireless mesh setting. In our approach, we deploy Q-learning, a reinforcement learning mechanism, to monitor the dynamics of the network. The Q-learning agent creates a state map of the network based on the medium access control (MAC) parameters and takes actions to enhance TCP fairness and throughput of the starved flows in the network. The proposal creates a distributed cooperative mechanism where each node hosting a TCP source monitors the network and adjusts its TCP parameters based on the network dynamics. Extensive simulation results and testbed analysis demonstrate that the proposed method significantly improves the TCP fairness in a multi-hop wireless environment.
引用
收藏
页数:15
相关论文
共 41 条
[31]  
Vamanan B, 2012, ACM SIGCOMM COMPUT C, V42
[32]  
WATKINS CJCH, 1992, MACH LEARN, V8, P279, DOI 10.1007/BF00992698
[33]  
WHITEHEAD SD, 1991, MACH LEARN, V7, P45, DOI 10.1023/A:1022619109594
[34]  
Winstein K., 2013, 10 USENIX S NETWORKE, P459
[35]   TCP ex Machina: Computer-Generated Congestion Control [J].
Winstein, Keith ;
Balakrishnan, Hari .
ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2013, 43 (04) :123-134
[36]  
Xie HH, 2013, IEEE ICC, P3597, DOI 10.1109/ICC.2013.6655110
[37]   Stability and fairness of rate estimation-based AIAD congestion control in TCP [J].
Xu, K ;
Ansari, N .
IEEE COMMUNICATIONS LETTERS, 2005, 9 (04) :378-380
[38]  
Xu K., 2003, MOBICOM 03, P16
[39]  
Yang Su, 2008, 2008 16th International Workshop on Quality of Service, P181
[40]   A cross-layer TCP for providing fairness in wireless mesh networks [J].
Ye, Jin ;
Wang, Jian-Xin ;
Huang, Jia-Wei .
INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2011, 24 (12) :1611-1626