Modeling and analysis on congestion control in the Internet of Things

The large amount of data collected in the Internet of Things (IoT) need to be transmitted to servers for processing in order to provide various services. Due to the limited amount of resources in IoT, including network bandwidth, node processing abilities, and server capacities, congestion control in IoT plays a crucial role for meeting service performance requirements. In this paper, we propose a model for congestion control in IoT with an improved Random Early Discard (IRED) algorithm. We employ queueing theory to analyze the performance of the proposed control mechanism. We also conduct extensive simulations to evaluate performance of the proposed control and compare it with regular RED algorithm. Our analysis and simulation results show that the proposed control achieves comparable delay performance and better throughput performance compared to standard RED. The simple control mechanism of IRED makes it more suitable to be implemented in IoT.

[1]  Jiming Chen,et al.  Optimal flow control for utility-lifetime tradeoff in wireless sensor networks , 2009, Comput. Networks.

[2]  QUTdN QeO,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

[3]  Junghoon Lee,et al.  Wred performance analysis and design for tactical satellite communication , 2012, MILCOM 2012 - 2012 IEEE Military Communications Conference.

[4]  A. Peculea,et al.  Simulations framework for network congestion avoidance algorithms using the OMNeT++ IDE , 2013, 2013 11th RoEduNet International Conference.

[5]  Tao Ye,et al.  Adaptive tuning of RED using on-line simulation , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[6]  Kang G. Shin,et al.  A self-configuring RED gateway , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[7]  Zhi Jin,et al.  Modeling and Analyzing the Reliability and Cost of Service Composition in the IoT: A Probabilistic Approach , 2012, 2012 IEEE 19th International Conference on Web Services.

[8]  Y. Ebihara.  Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[9]  Yan Zhang,et al.  Development of an integrated wireless sensor network micro-environmental monitoring system. , 2008, ISA transactions.

[10]  Victor Firoiu,et al.  A study of active queue management for congestion control , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[11]  Kang G. Shin,et al.  The BLUE active queue management algorithms , 2002, TNET.

[12]  Xiaojiang Chen,et al.  A QoS Architecture for IOT , 2011, 2011 International Conference on Internet of Things and 4th International Conference on Cyber, Physical and Social Computing.

[13]  Jiming Chen,et al.  Utility-based asynchronous flow control algorithm for wireless sensor networks , 2010, IEEE Journal on Selected Areas in Communications.

[14]  Hamid Jafarkhani,et al.  A Statistical Study of Loss-Delay Tradeoff for RED Queues , 2012, IEEE Transactions on Communications.

[15]  D. Lapsley,et al.  Random early marking for Internet congestion control , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).

[16]  Yoshiaki Tanaka,et al.  Modeling and Algorithms for QoS-Aware Service Composition in Virtualization-Based Cloud Computing , 2013, IEICE Trans. Commun..

[17]  Antonio Iera,et al.  The Internet of Things: A survey , 2010, Comput. Networks.

[18]  Martin May,et al.  Analytic evaluation of RED performance , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).