Article

Satellite grouping and routing protocol for LEO/MEO satellite IP networks

Authors:

Chao Chen,

Eylem Ekici,

Ian F. AkyildizAuthors Info & Claims

WOWMOM '02: Proceedings of the 5th ACM international workshop on Wireless mobile multimedia

Pages 109 - 116

https://doi.org/10.1145/570790.570809

Published: 28 September 2002 Publication History

Get Access

Abstract

The rapid growth of Internet-based applications pushes broadband satellite networks to carry on IP traffic. In previously proposed connectionless routing schemes in satellite networks, the metrics used to calculate the paths do not reflect the total delay a packet may experience. In this paper, a new Satellite Grouping and Routing Protocol (SGRP) is developed. It divides Low Earth Orbit (LEO) satellites into groups according to the the footprint area of the Medium Earth Orbit (MEO) satellites in each snapshot period. Based on the delay reports sent by LEO satellites, MEO satellite managers compute the minimum-delay paths for their LEO members. The snapshot and group decision method is detailed, the performance of SGRP is evaluated through simulations and analysis.

References

[1]

Evaluating the size of the internet.Telcordia Technologies, www.netsizer.com/daily/TopCountry.html.

Google Scholar

[2]

H.Chang, B.Kim, C.Lee, S.Min, Y.Choi, H.Yang, D.Kim, and C.Kim. Performance Comparison of Optimal Routing and Dynamic Routing in Low-Earth Orbit Satellite Networks. Proceedings of IEEE 46th Vehicular Technology Conference, pages 1240--1243, 1996.

Google Scholar

[3]

H.Chang, B.Kim, C.Lee, S.Min, Y.Choi, H.Yang, D.Kim, and C.Kim. FSA-Based Link Assignment and Routing in Low-Earth Orbit Satellite Networks. IEEE Transactions on Vehicular Technology, 47(3):1037--1048, August 1998.

Crossref

Google Scholar

[4]

E.Ekici, I.Akyildiz, and M.Bender. A Distributed Routing Algorithm for Datagram Traffic in LEO Satellite Networks. IEEE/ACMTransaction on Networking, 9(2):137--147, April 2001.

Digital Library

Google Scholar

[5]

T.Henderson and R.Katz. On Distributed, Geographic-based Packet Routing for LEO Satellite Networks. Proceedings of IEEE GLOBECOM 2000, 2:1119--1123, December 2000.

Google Scholar

[6]

A.Kerschenbaum. Telecommunications Network Design Algorithms. New York:McGraw-Hill,1993.

Digital Library

Google Scholar

[7]

J.Lee and S.Kang. Satellite over Satellite (SOS) Network:A Novel Architecture for Satellite Network. Proceedings of IEEE INFOCOM'2000, 1:315--321, March 2000.

Google Scholar

[8]

J.Perdigues, M.Werner, and N.Karafolas. Methodology for Traffic Analysis and ISL Capacity Dimensioning in Broadband Satellite Constellations Using Optical WDM Networking. Proceedings of 19th AIAA International Communication Satellite Systems Conference (ICSSC '01), April 2001.

Google Scholar

[9]

M.Voilet.The Development and Application of a Cost per Minute Metric of the Evaluation of Mobile Satellite Systems in a Limited-growth Voice Communications Market. Master's thesis, Massachusetts Institute of Technology, Cambridge, MA, USA, September 1995.

Google Scholar

[10]

C.Wang. Structural Properties of a Low Earth Orbit Satellite Constellation - the Walker Delta Network. Proceedings of MILCOM '93, 3:968--972,1993.

Crossref

Google Scholar

[11]

W.Werner, G.Berndl, and B.Edmaier. Performance of Optimized Routing in LEO Intersatellite Link Networks. Proceedings of IEEE 47th Vehicular Technology Conference, 1:246--250,May 1997.

Crossref

Google Scholar

[12]

W.Werner, A.Jahn, E.Lutz, and A.Böttcher. Analysis of System Parameters for LEO/ICO-Satellite Communication Networks. IEEE Journal on Selected Areas in Communications, 13(2):371--381, February 1995.

Digital Library

Google Scholar

[13]

L.Wood, A.Clerget, I.Andrikopoulos, G.Pavlou, and W.Dabbous. IP Routing Issues in Satellite Constellation Networks. International Journal of Satellite Communications, 19:69--92, 2001.

Crossref

Google Scholar

Cited By

View all

Alhashemi AHafez ASanad I(2024)Parametric Study for Relay Satellite Constellation Design in MEO2024 14th International Conference on Electrical Engineering (ICEENG)10.1109/ICEENG58856.2024.10566446(385-390)Online publication date: 21-May-2024
https://doi.org/10.1109/ICEENG58856.2024.10566446
Qiao LYan HZhou XXu YWang LWen X(2023)Onboard Centralized ISL-Building Planning for LEO Satellite Constellation NetworksElectronics10.3390/electronics1203063512:3(635)Online publication date: 27-Jan-2023
https://doi.org/10.3390/electronics12030635
Han LRetana AWestphal CLi RJiang TChen M(2022)New IP based semantic addressing and routing for LEO satellite networks2022 IEEE 30th International Conference on Network Protocols (ICNP)10.1109/ICNP55882.2022.9940332(1-6)Online publication date: 30-Oct-2022
https://doi.org/10.1109/ICNP55882.2022.9940332
Show More Cited By

Index Terms

Satellite grouping and routing protocol for LEO/MEO satellite IP networks
1. Networks
  1. Network protocols
    1. Network layer protocols
      1. Routing protocols

Recommendations

A routing protocol for hierarchical LEO/MEO satellite IP networks
Special issue: Selected papers from ACM MobiCom 2003

The rapid growth of Internet-based applications pushes broadband satellite networks to carry on IP traffic. In previously proposed connectionless routing schemes in satellite networks, the metrics used to calculate the paths do not reflect the total ...
A survivable routing protocol for two-layered LEO/MEO satellite networks

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 ...
A multicast routing algorithm for LEO satellite IP networks

Satellite networks provide global coverage and support a wide range of services. Since Low Earth Orbit (LEO) satellites provide short round-trip delays, they are becoming increasingly important for real-time applications such as voice and video traffic. ...

Comments

Information & Contributors

Information

Published In

WOWMOM '02: Proceedings of the 5th ACM international workshop on Wireless mobile multimedia

September 2002

128 pages

ISBN:1581134746

DOI:10.1145/570790

General Chairs:
Sajal K. Das
The University of Texas at Arlington
,
Kalyan Basu
The University of Texas at Arlington
,
Program Chairs:
Marco Conti
National Research Council, IIT Institute, Italy
,
Dipankar Raychaudhuri
WINLAB/Rutgers University

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 28 September 2002

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

WoWMoM02

Sponsor:

WoWMoM02: ACM International Workshop on Wireless Mobile Multimedia

September 28, 2002

Georgia, Atlanta, USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

57
Total Citations
View Citations
739
Total Downloads

Downloads (Last 12 months)44
Downloads (Last 6 weeks)3

Reflects downloads up to 26 Jul 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Alhashemi AHafez ASanad I(2024)Parametric Study for Relay Satellite Constellation Design in MEO2024 14th International Conference on Electrical Engineering (ICEENG)10.1109/ICEENG58856.2024.10566446(385-390)Online publication date: 21-May-2024
https://doi.org/10.1109/ICEENG58856.2024.10566446
Qiao LYan HZhou XXu YWang LWen X(2023)Onboard Centralized ISL-Building Planning for LEO Satellite Constellation NetworksElectronics10.3390/electronics1203063512:3(635)Online publication date: 27-Jan-2023
https://doi.org/10.3390/electronics12030635
Han LRetana AWestphal CLi RJiang TChen M(2022)New IP based semantic addressing and routing for LEO satellite networks2022 IEEE 30th International Conference on Network Protocols (ICNP)10.1109/ICNP55882.2022.9940332(1-6)Online publication date: 30-Oct-2022
https://doi.org/10.1109/ICNP55882.2022.9940332
Yan DGu MHe XWang L(2022)A Dynamic QoS Routing Mechanism for Deep Space Network Based on SDN ArchitectureWireless and Satellite Systems10.1007/978-3-030-93398-2_26(257-266)Online publication date: 21-Jan-2022
https://doi.org/10.1007/978-3-030-93398-2_26
Zhang XYang YXu MLuo J(2021)ASER: Scalable Distributed Routing Protocol for LEO Satellite Networks2021 IEEE 46th Conference on Local Computer Networks (LCN)10.1109/LCN52139.2021.9524989(65-72)Online publication date: 4-Oct-2021
https://doi.org/10.1109/LCN52139.2021.9524989
Zhang TZhang MYang LDong TYin JLiu ZWu JJiang H(2021)Satellite Network Traffic Scheduling Algorithm Based on Multi-Agent Reinforcement Learning2021 IEEE Intl Conf on Parallel & Distributed Processing with Applications, Big Data & Cloud Computing, Sustainable Computing & Communications, Social Computing & Networking (ISPA/BDCloud/SocialCom/SustainCom)10.1109/ISPA-BDCloud-SocialCom-SustainCom52081.2021.00109(761-768)Online publication date: Oct-2021
https://doi.org/10.1109/ISPA-BDCloud-SocialCom-SustainCom52081.2021.00109
Chiti FFantacci RPicchi RPierucci L(2021)Quantum Satellite Backbone Networks Design and Performance EvaluationICC 2021 - IEEE International Conference on Communications10.1109/ICC42927.2021.9500327(1-6)Online publication date: Jul-2021
https://doi.org/10.1109/ICC42927.2021.9500327
Zhuo MLiu LZhou STian Z(2021)Survey on security issues of routing and anomaly detection for space information networksScientific Reports10.1038/s41598-021-01638-z11:1Online publication date: 15-Nov-2021
https://doi.org/10.1038/s41598-021-01638-z
Sivaraman AMason TPanda ANetravali RKondaveeti S(2020)Network architecture in the age of programmabilityACM SIGCOMM Computer Communication Review10.1145/3390251.339025750:1(38-44)Online publication date: 23-Mar-2020
https://dl.acm.org/doi/10.1145/3390251.3390257
Giuliari GKlenze TLegner MBasin DPerrig ASingla A(2020)Internet backbones in spaceACM SIGCOMM Computer Communication Review10.1145/3390251.339025650:1(25-37)Online publication date: 23-Mar-2020
https://dl.acm.org/doi/10.1145/3390251.3390256
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

A routing protocol for hierarchical LEO/MEO satellite IP networks

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

A multicast routing algorithm for LEO satellite IP networks

Comments

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Other Metrics

Article Metrics

Other Metrics

Cited By

Login options

Full Access

PDF

eReader

Abstract

References

Cited By

Index Terms

Recommendations

A routing protocol for hierarchical LEO/MEO satellite IP networks

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

A multicast routing algorithm for LEO satellite IP networks

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Get Access

Login options

Full Access

View options

PDF

eReader

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations