Skip to main content
Erschienen in: Wireless Networks 5/2014

01.07.2014

A survivable routing protocol for two-layered LEO/MEO satellite networks

verfasst von: Yong Lu, Youjian Zhao, Fuchun Sun, Hongbo Li

Erschienen in: Wireless Networks | Ausgabe 5/2014

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Due to the rapid development of space communication, satellite networks will be confronted with more complex space environment in future, which poses the important demand on the design of the survivable and efficient routing protocols. Among satellite networks, two-layered Low Earth Orbit (LEO)/Medium Earth Orbit (MEO) satellite networks (LMSNs) have become an attractive architecture for their better communication service than single-layered satellite networks. To determine the topological dynamics of LMSN, the satellite group and group manager (SGGM) method is a prevalent strategy. However, it can not precisely capture the topological dynamics of the LEO layer, which may result in the unreliability of data transmission. Besides, most existing routing protocols based on the SGGM method will collapse once any top satellite fails. To overcome both limitations, this paper proposes a new topology control strategy for LMSNs. The proposed strategy determines the snapshot in terms of the topological change of the LEO layer, which ensures the topological consistency of routing calculation. Moreover, a new survivable routing protocol (SRP) is presented for LMSNs by combining both centralized and distributed routing strategies. The SRP can provide strong survivability under the LEO or MEO satellite failure. Besides, it can also achieve the minimum delay routing provided the MEO layer can effectively work. The performance of SRP is also evaluated by simulation and analysis.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Werner, M. (1997). A dynamic routing concept for ATM-based satellite personal communication networks. IEEE Journal on Selected Areas in Communications, 15(8), 1636–1648.CrossRef Werner, M. (1997). A dynamic routing concept for ATM-based satellite personal communication networks. IEEE Journal on Selected Areas in Communications, 15(8), 1636–1648.CrossRef
2.
Zurück zum Zitat Ekici, E., Akyildiz, I. F., & Bender, M. D. (2001). A distributed routing algorithm for datagram traffic in LEO satellite networks. IEEE/ACM Transactions on Networking, 9(2), 137–147.CrossRef Ekici, E., Akyildiz, I. F., & Bender, M. D. (2001). A distributed routing algorithm for datagram traffic in LEO satellite networks. IEEE/ACM Transactions on Networking, 9(2), 137–147.CrossRef
3.
Zurück zum Zitat Wang, K., Yi, K., Tian, B., & Wu, C. (2006). Packet routing algorithm for polar orbit LEO satellite constellation network. Science in China: Series F Information Sciences, 49(1), 103–127.MATH Wang, K., Yi, K., Tian, B., & Wu, C. (2006). Packet routing algorithm for polar orbit LEO satellite constellation network. Science in China: Series F Information Sciences, 49(1), 103–127.MATH
4.
Zurück zum Zitat Korcak, O., Alagoz, F., & Jamalipour, A. (2007). Priority-based adaptive routing in NGEO satellite networks. International Journal of Communication Systems, 20(3), 313–333.CrossRef Korcak, O., Alagoz, F., & Jamalipour, A. (2007). Priority-based adaptive routing in NGEO satellite networks. International Journal of Communication Systems, 20(3), 313–333.CrossRef
5.
Zurück zum Zitat Akyildiz, I. F., Ekici, E., & Bender, M. D. (2002). MLSR: A novel routing algorithm for multi-layered satellite IP networks. IEEE/ACM Transactions on Networking, 10(3), 411–424.CrossRef Akyildiz, I. F., Ekici, E., & Bender, M. D. (2002). MLSR: A novel routing algorithm for multi-layered satellite IP networks. IEEE/ACM Transactions on Networking, 10(3), 411–424.CrossRef
6.
Zurück zum Zitat Chen, C., & Ekici, E. (2005). A routing protocol for hierarchical LEO/MEO satellite IP networks. ACM/Kluwer Wireless Networks Journal (WINET), 11(4), 507–521.CrossRef Chen, C., & Ekici, E. (2005). A routing protocol for hierarchical LEO/MEO satellite IP networks. ACM/Kluwer Wireless Networks Journal (WINET), 11(4), 507–521.CrossRef
7.
Zurück zum Zitat Papapetrou, E., Karapantazis, S., & Pavlidou, F. N. (2007). Distributed on-demand routing for LEO satellite systems. Computer Networks, 51(15), 4356–4376.CrossRef Papapetrou, E., Karapantazis, S., & Pavlidou, F. N. (2007). Distributed on-demand routing for LEO satellite systems. Computer Networks, 51(15), 4356–4376.CrossRef
8.
Zurück zum Zitat Wang, J., Li, L., & Zhou, M. (2009). Topological dynamics characterization for LEO satellite networks. Computer Networks, 51(1), 43–53.CrossRefMathSciNet Wang, J., Li, L., & Zhou, M. (2009). Topological dynamics characterization for LEO satellite networks. Computer Networks, 51(1), 43–53.CrossRefMathSciNet
9.
Zurück zum Zitat Long, F., Xiong, N., Vasilakos, A. V., Yang, L. T., & Sun, F. (2010). A sustainable heuristic QoS routing algorithm for pervasive multi-layered satellite wireless networks. Journal of Wireless Networks, 16(6), 1657–1673.CrossRef Long, F., Xiong, N., Vasilakos, A. V., Yang, L. T., & Sun, F. (2010). A sustainable heuristic QoS routing algorithm for pervasive multi-layered satellite wireless networks. Journal of Wireless Networks, 16(6), 1657–1673.CrossRef
10.
Zurück zum Zitat Zhou, Y., Sun, F., & Zhang, B. (2007). A novel QoS routing protocol for LEO and MEO satellite networks. International Journal of Satellite Communications and Networking, 25, 603–617.CrossRef Zhou, Y., Sun, F., & Zhang, B. (2007). A novel QoS routing protocol for LEO and MEO satellite networks. International Journal of Satellite Communications and Networking, 25, 603–617.CrossRef
11.
Zurück zum Zitat Lu, Y., Sun, F., & Zhao, Y. (2013). Virtual topology for LEO satellite networks based on Earth-fixed footprint mode. IEEE Communications Letters, 17(2), 357–360.CrossRef Lu, Y., Sun, F., & Zhao, Y. (2013). Virtual topology for LEO satellite networks based on Earth-fixed footprint mode. IEEE Communications Letters, 17(2), 357–360.CrossRef
12.
Zurück zum Zitat Werner, M., Delucchi, C., Vogel, H., Maral, G., & De Ridder, J. (1997). ATM-based routing in LEO/MEO satellite networks with intersatellite links. IEEE Journal on Selected Areas in Communications, 15, 69–82.CrossRef Werner, M., Delucchi, C., Vogel, H., Maral, G., & De Ridder, J. (1997). ATM-based routing in LEO/MEO satellite networks with intersatellite links. IEEE Journal on Selected Areas in Communications, 15, 69–82.CrossRef
13.
Zurück zum Zitat Chang, H. S., Kim, B. W., & Lee, C. (1998). FSA-based link assignment and routing in low-Earth orbit satellite networks. IEEE Transactions on Vehicular Technology, 47(3), 1037–1048.CrossRef Chang, H. S., Kim, B. W., & Lee, C. (1998). FSA-based link assignment and routing in low-Earth orbit satellite networks. IEEE Transactions on Vehicular Technology, 47(3), 1037–1048.CrossRef
14.
Zurück zum Zitat Gounder, V. V., & Prakash, R., Abu-Amara, H. (1999). Routing in LEO-based satellite networks, In Proceedings of the wireless communications and systems workshop, Richardson, TX, pp. 2211–2216. Gounder, V. V., & Prakash, R., Abu-Amara, H. (1999). Routing in LEO-based satellite networks, In Proceedings of the wireless communications and systems workshop, Richardson, TX, pp. 2211–2216.
15.
Zurück zum Zitat Fischer, D., Basin, D., & Engel, T. (2008). Topology dynamics and routing for predictable mobile networks. In Proceedings of the ICNP 2008. Orlando: IEEE Communications Society, pp. 207–217. Fischer, D., Basin, D., & Engel, T. (2008). Topology dynamics and routing for predictable mobile networks. In Proceedings of the ICNP 2008. Orlando: IEEE Communications Society, pp. 207–217.
16.
Zurück zum Zitat Uzunalioglu, H., Akyildiz, I. F., & Bender, M. D. (2000). A routing algorithm for LEO satellite networks with dynamic connectivity. ACM–Baltzer Journal of Wireless Networks (WINET), 6(3), 181–190.CrossRefMATH Uzunalioglu, H., Akyildiz, I. F., & Bender, M. D. (2000). A routing algorithm for LEO satellite networks with dynamic connectivity. ACM–Baltzer Journal of Wireless Networks (WINET), 6(3), 181–190.CrossRefMATH
17.
Zurück zum Zitat Uzunalioglu, H. (1998). Probabilistic routing protocol for low earth orbit satellite networks. In Proceedings of the ICC’98, Atlanta, GA, USA. Uzunalioglu, H. (1998). Probabilistic routing protocol for low earth orbit satellite networks. In Proceedings of the ICC’98, Atlanta, GA, USA.
18.
Zurück zum Zitat Uzunalioğlu, H., Akyildiz, I. F., Yesha, Y., & Yen, W. (1999). Footprint handover rerouting protocol for low Earth orbit satellite networks. ACM/Kluwer Wireless Networks Journal (WINET), 5(5), 327–337.CrossRef Uzunalioğlu, H., Akyildiz, I. F., Yesha, Y., & Yen, W. (1999). Footprint handover rerouting protocol for low Earth orbit satellite networks. ACM/Kluwer Wireless Networks Journal (WINET), 5(5), 327–337.CrossRef
19.
Zurück zum Zitat Henderson, T., & Katz, H. (2000). On distributed geographic based packet routing for LEO satellite networks. In Proceedings of IEEE GLOBECOM, San Francisco, USA, pp. 1119–1123. Henderson, T., & Katz, H. (2000). On distributed geographic based packet routing for LEO satellite networks. In Proceedings of IEEE GLOBECOM, San Francisco, USA, pp. 1119–1123.
20.
Zurück zum Zitat Kucukates, R., & Ersoy, C. (2008). Minimum flow maximum residual routing in LEO satellite networks using routing set. ACM/Kluwer Wireless Networks Journal (WINET), 14(4), 501–517.CrossRef Kucukates, R., & Ersoy, C. (2008). Minimum flow maximum residual routing in LEO satellite networks using routing set. ACM/Kluwer Wireless Networks Journal (WINET), 14(4), 501–517.CrossRef
21.
Zurück zum Zitat Ekici, E., Akyildiz, I. F., & Bender, M. D. (2002). A multicast routing algorithm for LEO satellite IP networks. IEEE/ACM Transactions on Networking, 10(2), 183–192.CrossRef Ekici, E., Akyildiz, I. F., & Bender, M. D. (2002). A multicast routing algorithm for LEO satellite IP networks. IEEE/ACM Transactions on Networking, 10(2), 183–192.CrossRef
22.
Zurück zum Zitat Rao, Y., & Wang, R. (2010). Agent-based load balancing routing for LEO satellite networks. Computer Networks, 54(17), 3187–3195.CrossRefMATH Rao, Y., & Wang, R. (2010). Agent-based load balancing routing for LEO satellite networks. Computer Networks, 54(17), 3187–3195.CrossRefMATH
23.
Zurück zum Zitat Zihe, G., Qing, G., & Zhenyu, N. (2011). Distributed routing algorithm with traffic prediction in LEO satellite networks. Journal of Information Technology, 10(2), 285–292.CrossRef Zihe, G., Qing, G., & Zhenyu, N. (2011). Distributed routing algorithm with traffic prediction in LEO satellite networks. Journal of Information Technology, 10(2), 285–292.CrossRef
24.
Zurück zum Zitat Cao, J., & Stefanovic, M. (2010). Cross entropy accelerated ant routing in satellite networks. In Proceedings of American control conference (ACC), pp. 5080–5087. Cao, J., & Stefanovic, M. (2010). Cross entropy accelerated ant routing in satellite networks. In Proceedings of American control conference (ACC), pp. 5080–5087.
25.
Zurück zum Zitat Lee, J., & Kang, S. (2000). Satellite over satellite (SOS) network: A novel architecture for satellite network. In Proceedings of IEEE INFOCOM, Tel-Aviv, Israel (Vol. 1, pp. 315–321). Lee, J., & Kang, S. (2000). Satellite over satellite (SOS) network: A novel architecture for satellite network. In Proceedings of IEEE INFOCOM, Tel-Aviv, Israel (Vol. 1, pp. 315–321).
26.
Zurück zum Zitat Ghedia, L., Smith, K., & Titzer, G. (1999). Satellite PCN-the ICO system. International Journal of Satellite Communications and Networking, 17, 273–289.CrossRef Ghedia, L., Smith, K., & Titzer, G. (1999). Satellite PCN-the ICO system. International Journal of Satellite Communications and Networking, 17, 273–289.CrossRef
27.
Zurück zum Zitat Omer, K., & Fatih, A. (2009). Virtual topology dynamics and handover mechanisms in Earth-fixed LEO satellite systems. Computer Networks, 53(9), 1497–1511.CrossRef Omer, K., & Fatih, A. (2009). Virtual topology dynamics and handover mechanisms in Earth-fixed LEO satellite systems. Computer Networks, 53(9), 1497–1511.CrossRef
28.
Zurück zum Zitat Ferreira, J., & Galtier, J. (2005). Topological design, routing and hand-over in satellite networks. Handbook of wireless networks and mobile computing (pp. 473–507). London: Wiley. Ferreira, J., & Galtier, J. (2005). Topological design, routing and hand-over in satellite networks. Handbook of wireless networks and mobile computing (pp. 473–507). London: Wiley.
29.
Zurück zum Zitat Mauger, F. R., & Rosenberg, C. (1997). QoS guarantees for multimedia services on a TDMA-based satellite network. IEEE Communications Magazine, 35, 56–65.CrossRef Mauger, F. R., & Rosenberg, C. (1997). QoS guarantees for multimedia services on a TDMA-based satellite network. IEEE Communications Magazine, 35, 56–65.CrossRef
30.
Zurück zum Zitat Svigelj, A., Mohorcic, M., Kandus, G., Kos, A., Pustisek, M., & Bester, J. (2004). Routing in ISL networks considering empirical IP traffic. IEEE Journal on Selected Areas in Communications, 22(2), 261–272.CrossRef Svigelj, A., Mohorcic, M., Kandus, G., Kos, A., Pustisek, M., & Bester, J. (2004). Routing in ISL networks considering empirical IP traffic. IEEE Journal on Selected Areas in Communications, 22(2), 261–272.CrossRef
Metadaten
Titel
A survivable routing protocol for two-layered LEO/MEO satellite networks
verfasst von
Yong Lu
Youjian Zhao
Fuchun Sun
Hongbo Li
Publikationsdatum
01.07.2014
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 5/2014
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-013-0656-z

Weitere Artikel der Ausgabe 5/2014

Wireless Networks 5/2014 Zur Ausgabe

Neuer Inhalt