Stochastic backlog and delay bounds of generic rate-based AIMD congestion control scheme in cognitive radio sensor networks

Performance guarantees for congestion control schemes in cognitive radio sensor networks (CRSNs) can be helpful in order to satisfy the quality of service (QoS) in different applications. Because of the high dynamicity of available bandwidth and network resources in CRSNs, it is more effective to use the stochastic guarantees. In this paper, the stochastic backlog and delay bounds of generic rate-based additive increase and multiplicative decrease (AIMD) congestion control scheme are modeled based on stochastic network calculus (SNC). Particularly, the probabilistic bounds are modeled through moment generating function (MGF)-based SNC with regard to the sending rate distribution of CR source sensors. The proposed stochastic bounds are verified through NS2-based simulations.

[1]  Özgür B. Akan,et al.  Delay-sensitive and multimedia communication in cognitive radio sensor networks , 2012, Ad Hoc Networks.

[2]  Transport Layer Protocols for Cognitive Networks , 2010, 2010 INFOCOM IEEE Conference on Computer Communications Workshops.

[3]  Terry Williams,et al.  Probability and Statistics with Reliability, Queueing and Computer Science Applications , 1983 .

[4]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[5]  Kishor S. Trivedi.  Probability and Statistics with Reliability, Queuing, and Computer Science Applications , 1984 .

[6]  A. Lo,et al.  Performance of Transport Control Protocol Over Dynamic Spectrum Access Links , 2007, 2007 2nd IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks.

[7]  Ian F. Akyildiz,et al.  Optimal spectrum sensing framework for cognitive radio networks , 2008, IEEE Transactions on Wireless Communications.

[8]  Chuang Lin,et al.  Stochastic Performance Analysis of a Wireless Finite-State Markov Channel , 2013, IEEE Transactions on Wireless Communications.

[9]  Cheng-Shang Chang,et al.  Stability, queue length, and delay of deterministic and stochastic queueing networks , 1994, IEEE Trans. Autom. Control..

[10]  Yuehong Gao,et al.  Capacity Limits for a Cognitive Radio Network under Fading Channel , 2011, Networking Workshops.

[11]  Özgür B. Akan.  On the throughput analysis of rate-based and window-based congestion control schemes , 2004, Comput. Networks.

[12]  Yuehong Gao,et al.  Analysis on the Capacity of a Cognitive Radio Network under Delay Constraints , 2012, IEICE Trans. Commun..

[13]  Özgür B. Akan,et al.  Modeling of rate-based congestion control schemes in cognitive radio sensor networks , 2016, Ad Hoc Networks.

[14]  Ian F. Akyildiz,et al.  TP-CRAHN: a Transport Protocol for Cognitive Radio Ad-Hoc Networks , 2009, IEEE INFOCOM 2009.

[15]  Vidyasagar Potdar,et al.  Wireless Sensor Network transport protocol: A critical review , 2013, J. Netw. Comput. Appl..

[16]  Yuehong Gao,et al.  Application of stochastic network calculus in cognitive radio network analysis: A case study , 2011, 2011 4th IEEE International Conference on Broadband Network and Multimedia Technology.

[17]  Abdulla K. Al-Ali,et al.  TFRC-CR: An equation-based transport protocol for cognitive radio networks , 2013, Ad Hoc Networks.

[18]  Özgür B. Akan,et al.  Reliability and congestion control in cognitive radio sensor networks , 2011, Ad Hoc Networks.

[19]  Özgür B. Akan,et al.  Cognitive radio sensor networks , 2009, IEEE Network.

[20]  Prathima Agrawal,et al.  Effect of Dynamic Spectrum Access on Transport Control Protocol Performance , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[21]  Yong Liu,et al.  Stochastic Network Calculus , 2008 .

[22]  Rene L. Cruz,et al.  A calculus for network delay, Part II: Network analysis , 1991, IEEE Trans. Inf. Theory.

[23]  Jean-Yves Le Boudec,et al.  Network Calculus: A Theory of Deterministic Queuing Systems for the Internet , 2001 .

[24]  Jian Li,et al.  Analytical modeling and mitigation techniques for the energy hole problem in sensor networks , 2007, Pervasive Mob. Comput..

[25]  Teerawat Issariyakul,et al.  Tuning radio resource in an overlay cognitive radio network for TCP: Greed isn't good , 2009, IEEE Communications Magazine.

[26]  Yuehong Gao,et al.  Performance Analysis of a Cognitive Radio Network with Imperfect Spectrum Sensing , 2010, 2010 INFOCOM IEEE Conference on Computer Communications Workshops.

[27]  Xin Chen,et al.  Delay analysis for cognitive radio networks with parallel Markov modulated on-off channels , 2012, ISWPC 2012 proceedings.

[28]  Luciano Bononi,et al.  End-to-end protocols for Cognitive Radio Ad Hoc Networks: An evaluation study , 2011, Perform. Evaluation.

[29]  Reza Berangi,et al.  On the Optimality of Generic Rate-Based AIMD and AIAD Congestion Control Schemes in Cognitive Radio Sensor Networks , 2015, Int. J. Distributed Sens. Networks.

[30]  Reza Berangi,et al.  CogNS: A Simulation Framework for Cognitive Radio Networks , 2013, Wirel. Pers. Commun..

[31]  Dipankar Raychaudhuri,et al.  Cognitive radio technology: From distributed spectrum coordination to adaptive network collaboration , 2008, Pervasive Mob. Comput..

[32]  Stability , 1973 .

[33]  Markus Fidler,et al.  An End-to-End Probabilistic Network Calculus with Moment Generating Functions , 2005, 200614th IEEE International Workshop on Quality of Service.

[34]  Ian F. Akyildiz,et al.  NeXt generation/dynamic spectrum access/cognitive radio wireless networks: A survey , 2006, Comput. Networks.

[35]  Rene L. Cruz,et al.  A calculus for network delay, Part I: Network elements in isolation , 1991, IEEE Trans. Inf. Theory.