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 条
[1]   Wireless mesh networks: a survey [J].
Akyildiz, IF ;
Wang, XD ;
Wang, WL .
COMPUTER NETWORKS, 2005, 47 (04) :445-487
[2]   An Adaptive Delayed Acknowledgment Strategy to Improve TCP Performance in Multi-hop Wireless Networks [J].
Al-Jubari, Ammar Mohammed ;
Othman, Mohamed ;
Ali, Borhanuddin Mohd ;
Hamid, Nor Asilah Wati Abdul .
WIRELESS PERSONAL COMMUNICATIONS, 2013, 69 (01) :307-333
[3]  
[Anonymous], 2009, NORD C LAS PROC MAT
[4]  
Arianpoo N., 2012, 2012 International Conference on Computing, Networking and Communications (ICNC), P177, DOI 10.1109/ICCNC.2012.6167405
[5]   Understanding Internet traffic streams: Dragonflies and tortoises [J].
Brownlee, N ;
Claffy, KC .
IEEE COMMUNICATIONS MAGAZINE, 2002, 40 (10) :110-117
[6]  
Cai Y, 2013, EURASIP J WIREL COMM, V2013, P1
[7]   Bandwidth balancing in multi-channel IEEE 802.16 wireless mesh networks [J].
Cicconetti, Claudio ;
Akyildiz, Ian F. ;
Lenzini, Luciano .
INFOCOM 2007, VOLS 1-5, 2007, :2108-+
[8]   FEBA: A Bandwidth Allocation Algorithm for Service Differentiation in IEEE 802.16 Mesh Networks [J].
Cicconetti, Claudio ;
Akyildiz, Ian F. ;
Lenzini, Luciano .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2009, 17 (03) :884-897
[9]   A smart TCP acknowledgment approach for multihop wireless networks [J].
de Oliveira, Ruy ;
Braun, Torsten .
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2007, 6 (02) :192-205
[10]  
ElRakabawy S.M., 2011, NETWORKING IEEE ACM, V19, P975