Resource-Considerate Data Routing Through Satellite Networks

In many envisaged satellite-based networks, such as constellations or federations, there often exists a desire to reduce data latency, increase delivered data volume, or simply exploit unused resources. A strategy is presented that achieves efficient routing of data, in a store-carry-forward fashion, through satellite networks that exhibit delay- and disruption-tolerant network characteristics. This network-layer protocol, termed Spae, exploits information about the schedule of future contacts between network nodes, because satellite motion is deterministic, along with the capacity of these contacts to route data in such a way as to avoid significant overcommitment of data along a resource-limited journey. Results from simulations of a federated satellite system indicate consistent benefit in terms of network performance over other, less-sophisticated, conventional methods, and comparable performance to a packet-optimal, full-knowledge approach.

[1]  Simin Nadjm-Tehrani,et al.  BATMAN store-and-forward: The best of the two worlds , 2012, 2012 IEEE International Conference on Pervasive Computing and Communications Workshops.

[2]  Scott Burleigh,et al.  Delivery Time Estimation for Space Bundles , 2013, IEEE Transactions on Aerospace and Electronic Systems.

[3]  Marina Ruggieri,et al.  Contact Graph Routing enhancements for delay tolerant space communications , 2014, 2014 7th Advanced Satellite Multimedia Systems Conference and the 13th Signal Processing for Space Communications Workshop (ASMS/SPSC).

[4]  Alessandro Golkar,et al.  The Federated Satellite Systems paradigm: Concept and business case evaluation , 2015 .

[5]  Stavros Toumpis,et al.  Optimal and achievable cost/delay tradeoffs in delay-tolerant networks , 2014, Comput. Networks.

[6]  Kevin Fall,et al.  A linear programming formulation of flows over time with piecewise constant capacity and transit times , 2003 .

[7]  Vassilis Tsaoussidis,et al.  Analysis of contact graph routing enhancements for DTN space communications , 2016, Int. J. Satell. Commun. Netw..

[8]  Afonso Ferreira,et al.  Computing Shortest, Fastest, and Foremost Journeys in Dynamic Networks , 2003, Int. J. Found. Comput. Sci..

[9]  J. McKim,et al.  Saratoga: a Delay-Tolerant Networking convergence layer with efficient link utilization , 2007, 2007 International Workshop on Satellite and Space Communications.

[10]  Vassilis Tsaoussidis,et al.  Predicting Queueing Delays in Delay Tolerant Networks with Application in Space , 2014, WWIC.

[11]  R. Durst,et al.  Interplanetary internet (ipn): architectural definition , 2001 .

[12]  Scott Burleigh Contact Graph Routing , 2010 .

[13]  Alessandro Golkar,et al.  Simulating a proactive ad-hoc network protocol for Federated Satellite Systems , 2015, 2015 IEEE Aerospace Conference.

[14]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[15]  A. Di Nicolo,et al.  Performance limits of real delay tolerant networks , 2008, 2008 Fifth Annual Conference on Wireless on Demand Network Systems and Services.

[16]  P. Bose,et al.  Data centric, position-based routing in space networks , 2005, 2005 IEEE Aerospace Conference.

[17]  Phil Palmer,et al.  Queuing theory application in imaging service analysis for small Earth observation satellites , 2006 .

[18]  Michael J. Demmer,et al.  DTLSR: delay tolerant routing for developing regions , 2007, NSDR '07.

[19]  V. Cahill,et al.  Evaluating LTP-T: A DTN-Friendly Transport Protocol , 2007, 2007 International Workshop on Satellite and Space Communications.

[20]  Scott Burleigh,et al.  Analysis of the contact graph routing algorithm: Bounding interplanetary paths , 2012 .

[21]  Alessandro Golkar,et al.  Satellite-to-satellite coverage optimization approach for opportunistic inter-satellite links , 2014, 2014 IEEE Aerospace Conference.

[22]  Antoine Jouglet,et al.  Data Transfer in Delay-Tolerant Networks , 2013, 2013 Eighth International Conference on Broadband and Wireless Computing, Communication and Applications.

[23]  Vinton G. Cerf,et al.  Delay-tolerant networking: an approach to interplanetary Internet , 2003, IEEE Commun. Mag..

[24]  P. Mundur,et al.  Routing for Data Delivery in Dynamic Networks , 2006, MILCOM 2006 - 2006 IEEE Military Communications conference.

[25]  Amarsinh Vidhate,et al.  Routing in Delay Tolerant Network , 2016 .

[26]  Philippe Jacquet,et al.  Optimized Link State Routing Protocol (OLSR) , 2003, RFC.