Modeling Compound TCP Over WiFi for IoT

Compound TCP will play a central role in future home WiFi networks supporting Internet of Things (IoT) applications. Compound TCP was designed to be fair but can manifest throughput unfairness in infrastructure-based IEEE 802.11 networks when devices at different locations experience different wireless channel quality. In this paper, we develop a comprehensive analytical model for compound TCP over WiFi. Our model captures the flow and congestion control dynamics of multiple competing long-lived compound TCP connections as well as the medium access control layer dynamics (i.e., contention, collisions, and retransmissions) that arise from different signal-to-noise ratios (SNRs) perceived by the devices. Our model provides accurate estimates for TCP packet loss probabilities and steady-state throughputs for IoT devices with different SNRs. More importantly, we propose a simple adaptive control algorithm to achieve better fairness without compromising the aggregate throughput of the system. The proposed real-time algorithm monitors the access point queue, drives the system dynamics to the desired operating point which mitigates the adverse impacts of SNR differences, and accommodates the sporadically transmitting IoT sensors in the system.

[1]  Serbulent Tozlu,et al.  Wi-Fi enabled sensors for internet of things: A practical approach , 2012, IEEE Communications Magazine.

[2]  Alberto Blanc,et al.  Compound TCP with Random Losses , 2009, Networking.

[3]  Nick Feamster,et al.  Home Network or Access Link? Locating Last-Mile Downstream Throughput Bottlenecks , 2016, PAM.

[4]  Mingwei Gong,et al.  Queue Management Strategies to Improve TCP Fairness in IEEE 802.11 Wireless LANs , 2006, 2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks.

[5]  Subhashini Krishnasamy,et al.  Modeling the effect of transmission errors on TCP controlled transfers over infrastructure 802.11 wireless LANs , 2011, MSWiM '11.

[6]  A. Girotra,et al.  Performance Analysis of the IEEE 802 . 11 Distributed Coordination Function , 2005 .

[7]  D. Chakrabarti,et al.  A fast fixed - point algorithm for independent component analysis , 1997 .

[8]  Prasun Sinha,et al.  Understanding TCP fairness over wireless LAN , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[9]  Zhisheng Niu,et al.  Study of the TCP upstream/downstream unfairness issue with per‐flow queuing over infrastructure‐mode WLANs , 2005 .

[10]  Donald F. Towsley,et al.  Modeling TCP Reno performance: a simple model and its empirical validation , 2000, TNET.

[11]  Eitan Altman,et al.  New Insights From a Fixed-Point Analysis of Single Cell IEEE 802.11 WLANs , 2007, IEEE/ACM Transactions on Networking.

[12]  A. Kumar,et al.  Fixed Point Analysis of Single Cell IEEE 802.11e WLANs: Uniqueness and Multistability , 2008, IEEE/ACM Transactions on Networking.

[13]  G. Sell,et al.  The Hopf Bifurcation and Its Applications , 1976 .

[14]  Elena López-Aguilera,et al.  A study on the influence of transmission errors on WLAN IEEE 802.11 MAC performance , 2011, Wirel. Commun. Mob. Comput..

[15]  Periklis Chatzimisios,et al.  Influence of channel BER on IEEE 802.11 DCF , 2003 .

[16]  Marco Conti,et al.  Throughput Analysis and Measurements in IEEE 802.11 WLANs with TCP and UDP Traffic Flows , 2008, IEEE Transactions on Mobile Computing.

[17]  Abraham Silberschatz,et al.  Operating System Concepts , 1983 .

[18]  Injong Rhee,et al.  WiFox: scaling WiFi performance for large audience environments , 2012, CoNEXT '12.

[19]  Jo Woon Chong,et al.  Performance Improvement of Error-Prone Multi-Rate WLANS through Adjustment of Access/Frame Parameters , 2009, 2009 IEEE International Conference on Communications.

[20]  Donald F. Towsley,et al.  Part II: control theory for buffer sizing , 2005, CCRV.

[21]  Anurag Kumar,et al.  Experiences With a Centralized Scheduling Approach for Performance Management of IEEE 802.11 Wireless LANs , 2013, IEEE/ACM Transactions on Networking.

[22]  Anurag Kumar,et al.  Modeling finite buffer effects on TCP traffic over an IEEE 802.11 infrastructure WLAN , 2009, 2009 First International Communication Systems and Networks and Workshops.

[23]  Matthew Mathis,et al.  The macroscopic behavior of the TCP congestion avoidance algorithm , 1997, CCRV.

[24]  Suman Banerjee,et al.  Observing home wireless experience through WiFi APs , 2013, MobiCom.

[25]  Sai Prasad,et al.  Stability and Performance Analysis of Compound TCP With REM and Drop-Tail Queue Management , 2016, IEEE/ACM Transactions on Networking.

[26]  Andrew McLennan,et al.  Advanced Fixed Point Theory for Economics , 2018 .

[27]  Douglas J. Leith,et al.  Rigorous and practical proportional-fair allocation for multi-rate Wi-Fi , 2014, Ad Hoc Networks.

[28]  Marimuthu Palaniswami,et al.  Internet of Things (IoT): A vision, architectural elements, and future directions , 2012, Future Gener. Comput. Syst..

[29]  Shusen Yang,et al.  A survey on the ietf protocol suite for the internet of things: standards, challenges, and opportunities , 2013, IEEE Wireless Communications.

[30]  Qian Zhang,et al.  A Compound TCP Approach for High-Speed and Long Distance Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[31]  R. Jain.  Throughput fairness index : An explanation , 1999 .

[32]  R. Srikant,et al.  Analysis and design of an adaptive virtual queue (AVQ) algorithm for active queue management , 2001, SIGCOMM '01.

[33]  Eitan Altman,et al.  A queueing model for HTTP traffic over IEEE 802.11 WLANs , 2006, Comput. Networks.

[34]  Biplab Sikdar,et al.  A Survey of MAC Layer Issues and Protocols for Machine-to-Machine Communications , 2015, IEEE Internet of Things Journal.

[35]  Minyoung Park,et al.  IEEE 802.11ah: sub-1-GHz license-exempt operation for the internet of things , 2015, IEEE Communications Magazine.

[36]  Vinod Sharma,et al.  Analytical models for capacity estimation of IEEE 802.11 WLANs using DCF for internet applications , 2009, Wirel. Networks.

[37]  Jack K. Hale,et al.  Introduction to Functional Differential Equations , 1993, Applied Mathematical Sciences.

[38]  Hai Le Vu,et al.  TCP Performance over Wi-Fi: Joint Impact of Buffer and Channel Losses , 2016, IEEE Transactions on Mobile Computing.

[39]  Sajal K. Das,et al.  Analyzing the effect of client queue size on VoIP and TCP traffic over an IEEE 802.11e WLAN , 2013, MSWiM.

[40]  Kok Kiong Tan,et al.  CTCP-TUBE: Improving TCP-Friendliness Over Low-Buffered Network Links , 2006 .

[41]  Ender Ayanoglu,et al.  Fair and efficient Transmission Control Protocol access in the IEEE 802.11 infrastructure basic service set , 2015, Wirel. Commun. Mob. Comput..

[42]  Zhisheng Niu,et al.  Study of the TCP upstream/downstream unfairness issue with per-flow queuing over infrastructure-mode WLANs: Research Articles , 2005 .

[43]  Eitan Altman,et al.  Multihoming of Users to Access Points in WLANs: A Population Game Perspective , 2007, IEEE Journal on Selected Areas in Communications.

[44]  Carey L. Williamson,et al.  TCP fairness issues in IEEE 802.11 wireless LANs , 2008, Comput. Commun..

[45]  Hiroshi Noborio,et al.  Congestion control scheme of Compound TCP+ in wireless LANs , 2012, AINTEC '12.

[46]  Michele Garetto,et al.  Multi-user downlink with single-user uplink can starve TCP , 2017, IEEE INFOCOM 2017 - IEEE Conference on Computer Communications.

[47]  Douglas J. Leith,et al.  TCP fairness in 802.11e WLANs , 2005 .

[48]  Gaurav Raina,et al.  Local bifurcation analysis of some dual congestion control algorithms , 2005, IEEE Transactions on Automatic Control.

[49]  Gaurav Raina,et al.  TCP With Virtual Queue Management Policies: Stability and Bifurcation Analysis , 2017, IEEE/ACM Transactions on Networking.

[50]  Taka Sakurai,et al.  Modelling TCP flows over an 802.11 wireless LAN , 2005 .