Table of Contents Author Guidelines Submit a Manuscript
Journal of Computer Networks and Communications
Volume 2017, Article ID 2830542, 18 pages
https://doi.org/10.1155/2017/2830542
Research Article

Assessing Contact Graph Routing Performance and Reliability in Distributed Satellite Constellations

1Université Grenoble-Alpes, INPG, TIMA Laboratoires, Grenoble, France
2Universidad Nacional de Córdoba-CONICET, Laboratorios LCD, Córdoba, Argentina
3Jet Propulsion Laboratory, California Institute of Technology, Pasadena, CA, USA
4Faculty of Computer Science, Technische Universität Dresden, Dresden, Germany

Correspondence should be addressed to J. A. Fraire; moc.liamg@eriarfnauj

Received 3 February 2017; Accepted 5 April 2017; Published 4 July 2017

Academic Editor: Sandra Céspedes

Copyright © 2017 J. A. Fraire et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. M. D’errico, Distributed Space Missions for Earth System Monitoring, vol. 31, Springer, New York, NY, USA, 2013. View at Publisher · View at Google Scholar
  2. H. F. Rashvand, A. Abedi, J. M. Alcaraz-Calero, P. D. Mitchell, and S. C. Mukhopadhyay, “Wireless sensor systems for space and extreme environments: a review,” IEEE Sensors Journal, vol. 14, no. 11, pp. 3955–3970, 2014. View at Publisher · View at Google Scholar · View at Scopus
  3. O. Brown and P. Eremenko, “The value proposition for fractionated space architectures,” in Proceedings of the AIAA-2006-7506, AIAA Space, San Jose, Calif, USA, 2006. View at Publisher · View at Google Scholar
  4. M. Mosleh, K. Dalili, and B. Heydari, “Optimal modularity for fractionated spacecraft: the case of system F6a,” Procedia Computer Science, vol. 28, pp. 164–170, 2014. View at Publisher · View at Google Scholar · View at Scopus
  5. S. Burleigh, A. Hooke, L. Torgerson et al., “Delay-tolerant networking: an approach to interplanetary internet,” IEEE Communications Magazine, vol. 41, no. 6, pp. 128–136, 2003. View at Publisher · View at Google Scholar · View at Scopus
  6. C. Caini, H. Cruickshank, S. Farrell, and M. Marchese, “Delay-and disruption-tolerant networking (DTN): an alternative solution for future satellite networking applications,” Proceedings of the IEEE, vol. 99, no. 11, pp. 1980–1997, 2011. View at Publisher · View at Google Scholar · View at Scopus
  7. C. Caini and R. Firrincieli, “DTN for LEO satellite communications,” in Proceedings of the International Conference on Personal Satellite Service, pp. 186–198, Springer, Berlin, Germany, 2011. View at Publisher · View at Google Scholar
  8. C. Caini and R. Firrincieli, “Application of contact graph routing to LEO satellite DTN communications,” in Proceedings of the IEEE International Conference on Communications, ICC, pp. 3301–3305, IEEE, Ottawa, Canada, June 2012. View at Publisher · View at Google Scholar · View at Scopus
  9. P. G. Madoery, J. A. Fraire, and J. M. Finochietto, “Analysis of communication strategies for earth observation satellite constellations,” IEEE Latin America Transactions, vol. 14, no. 6, pp. 2777–2782, 2016. View at Publisher · View at Google Scholar · View at Scopus
  10. J. A. Fraire, P. G. Madoery, J. M. Finochietto, P. A. Ferreyra, and R. Velazco, “Internetworking approaches towards along-track segmented satellite architectures,” in Proceedings of the International Conference on Wireless for Space and Extreme Environments, WiSEE, pp. 123–128, IEEE, Aachen, Germany, September 2016. View at Publisher · View at Google Scholar
  11. S. C. Burleigh and E. J. Birrane, “Toward a communications satellite network for humanitarian relief,” in Proceedings of the 1st International Conference on Wireless Technologies for Humanitarian Relief, ACWR, pp. 219–224, ACM, Kerala, India, December 2011. View at Publisher · View at Google Scholar · View at Scopus
  12. V. Cerf, S. Burleigh, A. Hooke et al., “Delay-tolerant networking architecture,” Internet Requests for Comments, RFC Editor 4838, 2007. View at Publisher · View at Google Scholar
  13. K. Fall, “A delay-tolerant network architecture for challenged internets,” in Proceedings of the Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, SIGCOMM, pp. 27–34, ACM, New York, NY, USA, August 2003. View at Publisher · View at Google Scholar · View at Scopus
  14. K. Scott and S. Burleigh, “Bundle protocol specification,” Internet Requests for Comments, RFC Editor 5050, 2007. View at Publisher · View at Google Scholar
  15. M. Demmer, J. Ott, and S. Perreault, “Delay-tolerant networking tcp convergence-layer protocol,” Internet Requests for Comments, RFC Editor 7242, 2014. View at Publisher · View at Google Scholar
  16. H. Kruse, S. Jero, and S. Ostermann, “Datagram convergence layers for the delay- and disruption-tolerant networking (DTN) bundle protocol and licklider transmission protocol (LTP),” Internet Requests for Comments, RFC Editor 7122, 2014. View at Publisher · View at Google Scholar
  17. S. Burleigh, “Compressed bundle header encoding (CBHE),” Internet Requests for Comments, RFC Editor 6260, 2011. View at Publisher · View at Google Scholar
  18. N. Bezirgiannidis, F. Tsapeli, S. Diamantopoulos, and V. Tsaoussidis, “Towards flexibility and accuracy in space DTN communications,” in Proceedings of the 8th ACM MobiCom Workshop on Challenged Networks, CHANTS, pp. 43–48, New York, NY, USA, September 2013. View at Publisher · View at Google Scholar · View at Scopus
  19. M. A. Alfonzo, J. A. Fraire, E. Kocian, and N. Alvarez, “Development of a DTN bundle protocol convergence layer for spacewire,” in Proceedings of the 2nd IEEE Biennial Congress of Argentina, ARGENCON 2014, pp. 770–775, IEEE, Bariloche, Argentina, June 2014. View at Publisher · View at Google Scholar · View at Scopus
  20. A. Lindgren, A. Doria, and O. Schelén, “Probabilistic routing in intermittently connected networks,” ACM SIGMOBILE Mobile Computing and Communications Review, vol. 7, no. 3, pp. 19-20, 2003. View at Publisher · View at Google Scholar
  21. B. B. Xuan, A. Ferreira, and A. Jarry, “Computing shortest, fastest, and foremost journeys in dynamic networks,” International Journal of Foundations of Computer Science, vol. 14, no. 2, pp. 267–285, 2003. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  22. S. Merugu, M. Ammar, and E. Zegura, “Routing in space and time in networks with predictable mobility,” Tech. Rep., Georgia Institute of Technology, 2004. View at Google Scholar
  23. M. Sheng, G. Xu, and X. Fang, “The routing of interplanetary internet,” China Communications, vol. 3, no. 6, pp. 63–73, 2006. View at Google Scholar
  24. A. Lindgren, A. Doria, E. Davies, and S. Grasic, “Probabilistic routing protocol for intermittently connected networks,” Internet Requests for Comments, RFC Editor 6693, 2012. View at Publisher · View at Google Scholar
  25. J. Burgess, B. Gallagher, D. Jensen, and B. N. Levine, “MaxProp: routing for vehicle-based disruption-tolerant networks,” in Proceedings of the 25th IEEE International Conference on Computer Communications, INFOCOM, pp. 1–11, IEEE, Barcelona, Spain, April 2006. View at Publisher · View at Google Scholar · View at Scopus
  26. T. Spyropoulos, K. Psounis, and C. S. Raghavendra, “Spray and wait: an efficient routing scheme for intermittently connected mobile networks,” in Proceedings of the ACM SIGCOMM Workshop on Delay-Tolerant Networking, WDTN, pp. 252–259, ACM, Philadelphia, Pa, USA, August 2005. View at Publisher · View at Google Scholar · View at Scopus
  27. Z. Feng and K.-W. Chin, “A unified study of epidemic routing protocols and their enhancements,” in Proceedings of the 26th IEEE International Parallel and Distributed Processing Symposium Workshops & PhD Forum, IPDPSW, pp. 1484–1493, IEEE, Shanghai, China, May 2012. View at Publisher · View at Google Scholar · View at Scopus
  28. S. Palazzo, A. T. Campbell, and M. Dias De Amorim, “Opportunistic and delay-tolerant networks,” EURASIP Journal on Wireless Communications and Networking, vol. 2011, Article ID 164370, 2011. View at Publisher · View at Google Scholar · View at Scopus
  29. Y. Wu, S. Deng, and H. Huang, “Performance analysis of epidemic routing in DTNs with limited forwarding times and selfish nodes,” International Journal of Ad Hoc and Ubiquitous Computing, vol. 13, no. 3-4, pp. 254–263, 2013. View at Publisher · View at Google Scholar · View at Scopus
  30. G. Araniti, N. Bezirgiannidis, E. Birrane et al., “Contact graph routing in DTN space networks: overview, enhancements and performance,” IEEE Communications Magazine, vol. 53, no. 3, pp. 38–46, 2015. View at Publisher · View at Google Scholar · View at Scopus
  31. “DTN2: a DTN reference implementation,” https://sourceforge.net/projects/dtn/.
  32. S. Burleigh, “Interplanetary overlay network an implementation of the DTN bundle protocol,” in Proceedings of the 4th Annual IEEE Consumer Communications and Networking Conference, CCNC, pp. 222–226, IEEE, Las Vegas, Nev, USA, January 2007. View at Publisher · View at Google Scholar · View at Scopus
  33. “Interplanetary Overlay Network (ION) software home page,” https://sourceforge.net/projects/ion-dtn/.
  34. S. Schildt, J. Morgenroth, W.-B. Pöttner, and L. Wolf, “Performance comparison of DTN Bundle Protocol implementations,” in Proceedings of the 6th ACM workshop on Challenged networks, pp. 61–64, ACM, Las Vegas, Nev, USA, September 2011. View at Publisher · View at Google Scholar · View at Scopus
  35. M. Feldmann and F. Walter, “Micro pcn; a bundle protocol implementation for microcontrollers,” in Proceedings of the International Conference on Wireless Communications and Signal Processing, WCSP, pp. 1–5, IEEE, Nanjing, China, October 2015. View at Publisher · View at Google Scholar · View at Scopus
  36. W. Ivancic, W. M. Eddy, D. Stewart et al., “Experience with delay-tolerant networking from orbit,” in Proceedings of the 4th Advanced Satellite Mobile Systems, ASMS, pp. 173–178, IEEE, Bologna, Italy, August 2008. View at Publisher · View at Google Scholar · View at Scopus
  37. J. Wyatt, S. Burleigh, R. Jones, L. Torgerson, and S. Wissler, “Disruption tolerant networking flight validation experiment on NASA's EPOXI mission,” in Proceedings of the 1st International Conference on Advances in Satellite and Space Communications, SPACOMM, pp. 187–196, IEEE, Colmar, France, July 2009. View at Publisher · View at Google Scholar · View at Scopus
  38. “NASA and ESA use experimental interplanetary internet to test robot from international space station,” https://www.nasa.gov/home/hqnews/2012/nov/HQ_12-391_DTN.html.
  39. Internet Engineering Task Force (IETF), “Delay tolerant network research group (DTNRG),” http://www.dtnrg.org/wiki/Home.
  40. Internet Society (ISOC), “InterPlanetary Networking Special Interest Group (IPNSIG) Chapter,” http://ipnsig.org.
  41. Consultative Committee for Space Data Systems (CCSDS), “Delay tolerant networking working group (SIS-DTN),” http://www.ccsds.org.
  42. Internet Engineering Task Force (IETF), “Delay tolerant networking working group (DTNWG),” https://datatracker.ietf.org/wg/dtnwg/charter/.
  43. M. Tanase and V. Cristea, “Quality of service in large scale mobile distributed systems based on opportunistic networks,” in Proceedings of the IEEE International Conference on Advanced Information Networking and Applications Workshops, WAINA, pp. 849–854, IEEE, Singapore, March 2011. View at Publisher · View at Google Scholar · View at Scopus
  44. J. A. Fraire and P. A. Ferreyra, “Assessing DTN architecture reliability for distributed satellite constellations: preliminary results from a case study,” in Proceedings of the IEEE Biennial Congress of Argentina, ARGENCON, pp. 564–569, IEEE, Bariloche, Argentina, June 2014. View at Publisher · View at Google Scholar · View at Scopus
  45. Y. Wu, Z. Yang, and Q. Zhang, “A Novel DTN routing algorithm in the geo-relaying satellite network,” in Proceedings of the 11th International Conference on Mobile Ad-Hoc and Sensor Networks, MSN, pp. 264–269, IEEE, Shenzhen, China, December 2015. View at Publisher · View at Google Scholar · View at Scopus
  46. S. E. Alaoui and B. Ramamurthy, “Routing optimization for DTN-based space networks using a temporal graph model,” in Proceedings of the IEEE International Conference on Communications, ICC, pp. 1–6, IEEE, Kuala Lumpur, Malaysia, May 2016. View at Publisher · View at Google Scholar · View at Scopus
  47. C. Secretariat and CCSDS, “Schedule-Aware Bundle Routing (SABR), White Book,” ccsds 232.0-b-2ed, Recommendation for Space Data System Standards, 2016.
  48. S. Burleigh, C. Caini, J. J. Messina, and M. Rodolfi, “Toward a unified routing framework for delay-tolerant networking,” in Proceedings of the IEEE International Conference on Wireless for Space and Extreme Environments, WiSEE, pp. 82–86, IEEE, Aachen, Germany, September 2016. View at Publisher · View at Google Scholar
  49. E. J. Birrane, “Congestion modeling in graph-routed delay tolerant networks with predictive capacity consumption,” in Proceedings of the IEEE Global Communications Conference, GLOBECOM, pp. 3016–3022, IEEE, Atlanta, Ga, USA, December 2013. View at Publisher · View at Google Scholar · View at Scopus
  50. H. Yan, Q. Zhang, and Y. Sun, “Local information-based congestion control scheme for space delay/disruption tolerant networks,” Wireless Networks, vol. 21, no. 6, pp. 2087–2099, 2015. View at Publisher · View at Google Scholar · View at Scopus
  51. J. A. Fraire, P. Madoery, J. M. Finochietto, and E. J. Birrane, “Congestion modeling and management techniques for predictable disruption tolerant networks,” in Proceedings of the IEEE 40th Conference on Local Computer Networks, LCN, pp. 544–551, IEEE, Clearwater Beach, Fla, USA, October 2015. View at Publisher · View at Google Scholar · View at Scopus
  52. J. Fraire, P. Ferreyra, and C. Marques, “Opencl-accelerated simplified general perturbations 4 algorithm,” in Proceedings of the 14th Argentine Symposium on Technology, AST, vol. 2013.
  53. S. Burleigh, “Contact graph routing, IETF-Draft draft-burleigh-dtnrg-cgr-01,” 2009.
  54. J. Segui, E. Jennings, and S. Burleigh, “Enhancing contact graph routing for delay tolerant space networking,” in Proceedings of the IEEE Global Telecommunications Conference, GLOBECOM, pp. 1–6, IEEE, Kathmandu, Nepal, December 2011. View at Publisher · View at Google Scholar · View at Scopus
  55. E. W. Dijkstra, “A note on two problems in connexion with graphs,” Numerische Mathematik, vol. 1, no. 1, pp. 269–271, 1959. View at Publisher · View at Google Scholar · View at MathSciNet
  56. E. Birrane, S. Burleigh, and N. Kasch, “Analysis of the contact graph routing algorithm: bounding interplanetary paths,” Acta Astronautica, vol. 75, pp. 108–119, 2012. View at Publisher · View at Google Scholar · View at Scopus
  57. J. A. Fraire, P. Madoery, and J. M. Finochietto, “Leveraging routing performance and congestion avoidance in predictable delay tolerant networks,” in Proceedings of the International IEEE Conference on Wireless for Space and Extreme Environments, WiSEE, pp. 1–7, IEEE, Noordwijk, Netherlands, October 2014. View at Publisher · View at Google Scholar · View at Scopus
  58. N. Bezirgiannidis, C. Caini, D. D. P. Montenero, M. Ruggieri, and V. Tsaoussidis, “Contact graph routing enhancements for delay tolerant space communications,” in Proceedings of the 7th Advanced Satellite Multimedia Systems Conference, ASMS and the 13th Signal Processing for Space Communications Workshop, SPSC, pp. 17–23, IEEE, Livorno, Italy, September 2014. View at Publisher · View at Google Scholar · View at Scopus
  59. R. R. Velazco, P. Fouillat, and R. Reis, Radiation Effects on Embedded Systems, Springer, Secaucus, NJ, USA, 2007. View at Publisher · View at Google Scholar
  60. E. Ibe, H. Taniguchi, Y. Yahagi, K.-I. Shimbo, and T. Toba, “Impact of scaling on neutron-induced soft error in SRAMs from a 250 nm to a 22 nm design rule,” IEEE Transactions on Electron Devices, vol. 57, no. 7, pp. 1527–1538, 2010. View at Publisher · View at Google Scholar · View at Scopus
  61. P. A. Ferreyra, C. A. Marqués, R. T. Ferreyra, and J. P. Gaspar, “Failure map functions and accelerated mean time to failure tests: new approaches for improving the reliability estimation in systems Exposed to single event upsets,” IEEE Transactions on Nuclear Science, vol. 52, no. 1, pp. 494–500, 2005. View at Publisher · View at Google Scholar · View at Scopus
  62. H. Hecht, Systems Reliability and Failure Prevention, Artech House Inc, Norwood, Mass, USA, 2004.
  63. P. A. Ferreyra, G. Viganotti, C. A. Marqués, R. Velazco, and R. T. Ferreyra, “Failure and coverage factors based Markoff models: a new approach for improving the dependability estimation in complex fault tolerant systems exposed to SEUs,” IEEE Transactions on Nuclear Science, vol. 54, no. 4, pp. 912–919, 2007. View at Publisher · View at Google Scholar · View at Scopus
  64. A. Keranen, J. Andott, and T. Karkkainen, “The ONE simulator for DTN protocol evaluation,” in Proceedings of the 2nd International Conference on Simulation Tools and Techniques, Simutools, pp. 1–10, ICST, Rome, Italy, March 2009. View at Publisher · View at Google Scholar
  65. J. Ahrenholz, “Comparison of CORE network emulation platforms,” in Proceedings of the Military Communications Conference, MILCOM, pp. 166–171, IEEE, San Jose, Calif, USA, November 2010. View at Publisher · View at Google Scholar · View at Scopus
  66. A. Varga, “Using the OMNeT++ discrete event simulation system,” in Proceedings of the European Simulation Multiconference, ESM, Pargue, Czech, 2013.
  67. “AGI Systems Tool Kit (STK),” http://www.agi.com/STK.
  68. Z. Yoon, W. Frese, A. Bukmaier, and K. Brieß, “System design of an S-band network of distributed nanosatellites,” CEAS Space Journal, vol. 6, no. 1, pp. 61–71, 2014. View at Publisher · View at Google Scholar · View at Scopus
  69. C. Wang, “Structural properties of a low Earth orbit satellite constellation—the Walker delta network,” in Proceedings of the Military Communications Conference, MILCOM, vol. 3, pp. 968–972, IEEE, Boston, Mass, USA, October 1993. View at Publisher · View at Google Scholar
  70. The CubeSat Program Cal Poly SLO, “CubeSat Design Specification rev. 13,” 2014.
  71. “GomSpace NanoCom S100 Communication Module (NanoCom U482C),” http://gomspace.com/?p=products-u482c.
  72. J. Y. Yen, “Finding the K shortest loopless paths in a network,” Management Science, vol. 17, no. 11, pp. 712–716, 1971. View at Google Scholar