Optimization-Based Hybrid Congestion Alleviation

In general, two main methods are used to solve and alleviate congestion in WSNs and 6LoWPAN networks: rate adaptation (traffic control) and traffic engineering, i.e. selection of an alternate non-congested path (resource control) to forward packets to destination nodes [1, 2]. In traffic control, the sending rate of the source node is reduced to a specific value such that the number of injected packets into the network is reduced and therefore, congestion is alleviated. However, for time-critical and delay-constrained application (e.g. medical applications and fire detection applications), reducing the data rate is not desirable and impractical. In the resource control method, packets are forwarded to destination node through alternative non-congested paths without adjusting the sending rate. However, sometimes non-congested paths are not available and therefore, congestion cannot be avoided. Thus, it is very important to combine the above two strategies into a hybrid scheme and utilize the positive aspects of using both traffic control and resource control. In such case, the resource control strategy is firstly used for searching non-congested paths. If they are not available, then the sending rate is reduced by applying the traffic control strategy. To the best of our knowledge, no existing congestion control mechanism in 6LoWPAN networks combines both strategies to solve the congestion problem.

[1]  Yi Lin,et al.  Grey Systems: Theory and Applications , 2010 .

[2]  Taho Yang,et al.  The use of grey relational analysis in solving multiple attribute decision-making problems , 2008, Comput. Ind. Eng..

[3]  Saewoong Bahk,et al.  QU-RPL: Queue utilization based RPL for load balancing in large scale industrial applications , 2015, 2015 12th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON).

[4]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[5]  Lei Ying,et al.  Communication Networks - An Optimization, Control, and Stochastic Networks Perspective , 2014 .

[6]  Sarangapani Jagannathan,et al.  Predictive congestion control MAC protocol for wireless sensor networks , 2007, 2005 International Conference on Control and Automation.

[7]  Ignas G. Niemegeers,et al.  Fairness in Wireless Networks:Issues, Measures and Challenges , 2014, IEEE Communications Surveys & Tutorials.

[8]  Saewoong Bahk,et al.  Load Balancing Under Heavy Traffic in RPL Routing Protocol for Low Power and Lossy Networks , 2017, IEEE Transactions on Mobile Computing.

[9]  Ying Luo,et al.  Integration of correlations with standard deviations for determining attribute weights in multiple attribute decision making , 2010, Math. Comput. Model..

[10]  Kin K. Leung,et al.  Optimization-based resource allocation in communication networks , 2014, Comput. Networks.

[11]  Niraj Pratap Singh,et al.  GRA Based Network Selection in Heterogeneous Wireless Networks , 2013, Wirel. Pers. Commun..

[12]  Lusheng Wang,et al.  Mathematical Modeling for Network Selection in Heterogeneous Wireless Networks — A Tutorial , 2013, IEEE Communications Surveys & Tutorials.

[13]  Dominique Barthel,et al.  Routing Metrics Used for Path Calculation in Low-Power and Lossy Networks , 2012, RFC.

[14]  Daniel Pérez Palomar,et al.  A tutorial on decomposition methods for network utility maximization , 2006, IEEE Journal on Selected Areas in Communications.

[15]  Adam Dunkels,et al.  Powertrace: Network-level Power Profiling for Low-power Wireless Networks , 2011 .

[16]  Lin Guan,et al.  DCCC6: Duty Cycle-aware congestion control for 6LoWPAN networks , 2012, 2012 IEEE International Conference on Pervasive Computing and Communications Workshops.

[17]  Ali Ghaffari,et al.  Congestion control mechanisms in wireless sensor networks: A survey , 2015, J. Netw. Comput. Appl..

[18]  P. Levis,et al.  The ETX Objective Function for RPL , 2010 .

[19]  Rayadurgam Srikant,et al.  The Mathematics of Internet Congestion Control , 2003 .

[20]  Philip Levis,et al.  RPL: IPv6 Routing Protocol for Low-Power and Lossy Networks , 2012, RFC.

[21]  Adam Dunkels,et al.  Cross-Level Sensor Network Simulation with COOJA , 2006, Proceedings. 2006 31st IEEE Conference on Local Computer Networks.

[22]  Pascal Thubert,et al.  Objective Function Zero for the Routing Protocol for Low-Power and Lossy Networks (RPL) , 2012, RFC.

[23]  Adam Dunkels,et al.  Contiki - a lightweight and flexible operating system for tiny networked sensors , 2004, 29th Annual IEEE International Conference on Local Computer Networks.

[24]  Kieran Parsons,et al.  Load balanced routing for low power and lossy networks , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

[25]  M. J. R. Healy,et al.  Smoothing, Forecasting and Prediction of Discrete Time Series , 1964 .

[26]  Djamel Djenouri,et al.  Congestion Detection Strategies in Wireless Sensor Networks: A Comparative Study with Testbed Experiments , 2014, EUSPN/ICTH.

[27]  Djamel Djenouri,et al.  Congestion Control Protocols in Wireless Sensor Networks: A Survey , 2014, IEEE Communications Surveys & Tutorials.

[28]  János Sztrik,et al.  Basic Queueing Theory , 2016 .

[29]  Deng Ju-Long,et al.  Control problems of grey systems , 1982 .