Hop-by-Hop Dynamic Congestion Control with Contact Interruption Probability for Intermittently Connected Deep Space Information Networks

We investigate congestion control in intermittently connected deep space information networks (DSINs) in which the impact of link outage and fairness guarantee over traffic streams is considered. First, we model deep space backbone layer of DSINs as a set of hypergraph, and we also quantify a finite discrete incomplete contact interruption probability distribution as a σ-fairness Rényi entropy with the fairness factor along the corresponding link. In view of different scenarios of hop-by-hop fluid flows based on the hypergraph model, we then propose two hop-by-hop dynamic congestion control schemes, namely, noncooperative dynamic congestion control model under multi-session uni-path and autonomic congestion control strategy under uni-session multi-path. Specifically, we formulate noncooperative dynamic congestion control model as a differential game mathematically, and obtain the feedback Nash equilibrium solution by solving the partial differential equations. To guarantee the buffer constraint of joint node, we also devise an optimal rate update policy. In addition, a monotone transition function is defined in order to effectively regulate the instant rate in autonomic congestion control strategy, and an autonomic rate control algorithm via τ1/τ2 search is further presented. Finally, our results are performed by numerical simulations to demonstrate the effectiveness of the proposed schemes.

[1]  Jin-Hee Cho,et al.  Integrated Social and QoS Trust-Based Routing in Delay Tolerant Networks , 2012, Wirel. Pers. Commun..

[2]  Vinton G. Cerf,et al.  Delay-Tolerant Networking Architecture , 2007, RFC.

[3]  Long Zhang,et al.  Hypernetwork Model and Architecture for Deep Space Information Networks , 2011 .

[4]  Long Zhang,et al.  Noncooperative Dynamic Routing with Bandwidth Constraint in Intermittently Connected Deep Space Information Networks Under Scheduled Contacts , 2013, Wirel. Pers. Commun..

[5]  Igor Bisio,et al.  Combined Congestion Control and Link Selection Strategies for Delay Tolerant Interplanetary Networks , 2009, GLOBECOM.

[6]  Larry Peterson,et al.  TCP Vegas: new techniques for congestion detection and avoidance , 1994, SIGCOMM 1994.

[7]  Guangchun Luo,et al.  Adaptive Spraying for Routing in Delay Tolerant Networks , 2012, Wirel. Pers. Commun..

[8]  Marcel J. Sidi,et al.  Spacecraft Dynamics and Control: A Practical Engineering Approach , 1997 .

[9]  T. V. Lakshman,et al.  The performance of TCP/IP for networks with high bandwidth-delay products and random loss , 1997, TNET.

[10]  Özgür B. Akan,et al.  TP-planet: a reliable transport protocol for interplanetary Internet , 2004, IEEE Journal on Selected Areas in Communications.

[11]  Ruhai Wang,et al.  Window-based and rate-based transmission control mechanisms over space-Internet links , 2008, IEEE Transactions on Aerospace and Electronic Systems.

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

[13]  Oliver Faust,et al.  A Comparative Study of Different Entropies for Spectrum Sensing Techniques , 2013, Wirel. Pers. Commun..

[14]  Brian Gallagher,et al.  MaxProp: Routing for Vehicle-Based Disruption-Tolerant Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[15]  Tarik Taleb,et al.  Protocols for reliable data transport in space internet , 2009, IEEE Communications Surveys & Tutorials.

[16]  E. Jones Routing Strategies for Delay-Tolerant Networks , 2006 .

[17]  Sanjay Shakkottai,et al.  Hop-by-Hop Congestion Control Over a Wireless Multi-Hop Network , 2004, IEEE/ACM Transactions on Networking.

[18]  Nasir Ghani,et al.  TCP/IP enhancements for satellite networks , 1999, IEEE Commun. Mag..

[19]  William J. Weber,et al.  A view of the future of NASA's Deep Space Network and associated systems , 2002 .

[20]  Saverio Mascolo,et al.  A congestion control algorithm for the deep space Internet , 2005, Space Commun..

[21]  Alfréd Rényi,et al.  Probability Theory , 1970 .

[22]  Mohd Fadlee A. Rasid,et al.  Performance Analysis of TCP with Delayed Acknowledgments in Multi-hop Ad-hoc Networks , 2011, Wirel. Pers. Commun..

[23]  Jose C. Principe,et al.  Information Theoretic Learning - Renyi's Entropy and Kernel Perspectives , 2010, Information Theoretic Learning.

[24]  Xin Cui,et al.  A Segment-Based SACK Scheme for TCP Over the Error-Prone Links , 2011, Wirel. Pers. Commun..

[25]  A. Rényi On Measures of Entropy and Information , 1961 .

[26]  Simona Halunga,et al.  Analytical formula for three points sinusoidal signals amplitude estimation errors , 2012 .

[27]  Ren Wang,et al.  TCP westwood: Bandwidth estimation for enhanced transport over wireless links , 2001, MobiCom '01.

[28]  Shervin Shambayati On Selecting the Size of a Spacecraft's Buffer , 2008 .

[29]  Kevin R. Fall,et al.  A delay-tolerant network architecture for challenged internets , 2003, SIGCOMM '03.

[30]  David W. K. Yeung,et al.  Cooperative Stochastic Differential Games , 2005 .

[31]  Scott C. Burleigh,et al.  Bundle Protocol Specification , 2007, RFC.

[32]  Salvatore Marano,et al.  Hop-by-Hop Local Flow Control over InterPlaNetary Networks Based on DTN Architecture , 2008, 2008 IEEE International Conference on Communications.

[33]  Chao Chen,et al.  Towards a routing framework in ad hoc space networks , 2010, Int. J. Ad Hoc Ubiquitous Comput..

[34]  Simona Halunga,et al.  Single sine wave parameters estimation method based on four equally spaced samples , 2011 .

[35]  Bo Li,et al.  Upstream congestion control in wireless sensor networks through cross-layer optimization , 2007, IEEE Journal on Selected Areas in Communications.

[36]  Xin Zhang,et al.  TCP-Peach+: enhancement of TCP-Peach for satellite IP networks , 2002, IEEE Commun. Lett..

[37]  V. Jacobson,et al.  Congestion avoidance and control , 1988, CCRV.

[38]  Paul A. S. Ward,et al.  Practical Routing in Delay-Tolerant Networks , 2005, IEEE Transactions on Mobile Computing.

[39]  Özgür B. Akan,et al.  InterPlaNetary Internet: state-of-the-art and research challenges , 2003, Comput. Networks.

[40]  Sanjay Srivastava,et al.  Buffer aware routing in interplanetary Ad Hoc Network , 2009, 2009 First International Communication Systems and Networks and Workshops.

[41]  Xian-Wei Zhou,et al.  Noncooperative Differential Game Based Efficiency-aware Traffic Assignment for Multipath Routing in CRAHN , 2012, Wirel. Pers. Commun..

[42]  Ian F. Akyildiz,et al.  RCP-Planet: a rate control protocol for InterPlaNetary Internet , 2007, Int. J. Satell. Commun. Netw..

[43]  Igor Bisio,et al.  Congestion Aware Routing Strategies for DTN-Based Interplanetary Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[44]  Stephen Farrell,et al.  DTN: an architectural retrospective , 2008, IEEE Journal on Selected Areas in Communications.

[45]  Özgür B. Akan,et al.  Performance of TCP protocols in deep space communication networks , 2002, IEEE Communications Letters.

[46]  Mohamed Othman,et al.  An Adaptive Delayed Acknowledgment Strategy to Improve TCP Performance in Multi-hop Wireless Networks , 2013, Wirel. Pers. Commun..