{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,26]],"date-time":"2026-03-26T15:52:57Z","timestamp":1774540377231,"version":"3.50.1"},"reference-count":27,"publisher":"MDPI AG","issue":"23","license":[{"start":{"date-parts":[[2023,12,3]],"date-time":"2023-12-03T00:00:00Z","timestamp":1701561600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100003696","name":"Electronics and Telecommunications Research Institute (ETRI)","doi-asserted-by":"publisher","award":["2021-0-00847"],"award-info":[{"award-number":["2021-0-00847"]}],"id":[{"id":"10.13039\/501100003696","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003696","name":"Electronics and Telecommunications Research Institute (ETRI)","doi-asserted-by":"publisher","award":["2021-0-00368"],"award-info":[{"award-number":["2021-0-00368"]}],"id":[{"id":"10.13039\/501100003696","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Institute for Information &amp; Communications Technology Planning &amp; Evaluation (IITP)","award":["2021-0-00847"],"award-info":[{"award-number":["2021-0-00847"]}]},{"name":"Institute for Information &amp; Communications Technology Planning &amp; Evaluation (IITP)","award":["2021-0-00368"],"award-info":[{"award-number":["2021-0-00368"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>The mobility of low Earth orbit (LEO) satellites causes the LEO satellite network to experience topology changes. Topology change includes periodic topology change that occurs naturally and unpredictable topology change that occurs due to instability of the inter-satellite link between satellites. Periodic and unpredictable topology change causes frequent topology change, requiring massive communications throughout the network due to frequent route convergence. LEO satellites have limited onboard power because they operate on batteries. The waste of limited satellite onboard resources shortens the lifespan of the satellite, and achieving stable end-to-end transmission is challenging for the network. In this regard, minimizing communication overhead is a fundamental consideration when designing a routing scheme. In this paper, we propose a distributed detour routing scheme with minimal communication overhead. This routing scheme consists of a rapid detour, selective flooding, and link recovery procedures. When a link failure occurs in the network, a rapid detour can detect link failure using only a precalculated routing table. Subsequently, selective flooding searches for the optimal detour point within the minimum hop region and flood to detour point. After link recovery, a procedure is defined to traverse the pre-detour path and switch it back to the original path. The simulation results show that the proposed routing scheme achieves a reduction of communication overhead by 97.6% compared with the n-hop flooding approach.<\/jats:p>","DOI":"10.3390\/s23239590","type":"journal-article","created":{"date-parts":[[2023,12,3]],"date-time":"2023-12-03T04:59:16Z","timestamp":1701579556000},"page":"9590","update-policy":"https:\/\/2.zoppoz.workers.dev:443\/https\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Distributed Detour Routing Scheme for Link Failure with Minimized Overhead in LEO Satellite Networks"],"prefix":"10.3390","volume":"23","author":[{"ORCID":"https:\/\/2.zoppoz.workers.dev:443\/https\/orcid.org\/0009-0008-3841-9532","authenticated-orcid":false,"given":"Jeongju","family":"Im","sequence":"first","affiliation":[{"name":"Major in Bio-Artificial Intelligence, Department of Applied Artificial Intelligence, Hanyang University, Ansan 15588, Republic of Korea"}]},{"ORCID":"https:\/\/2.zoppoz.workers.dev:443\/https\/orcid.org\/0000-0001-6764-1855","authenticated-orcid":false,"given":"Jiseung","family":"Youn","sequence":"additional","affiliation":[{"name":"Major in Bio-Artificial Intelligence, Department of Computer Science and Engineering, Hanyang University, Ansan 15588, Republic of Korea"}]},{"given":"Soohyeong","family":"Kim","sequence":"additional","affiliation":[{"name":"Major in Bio-Artificial Intelligence, Department of Computer Science and Engineering, Hanyang University, Ansan 15588, Republic of Korea"}]},{"ORCID":"https:\/\/2.zoppoz.workers.dev:443\/https\/orcid.org\/0000-0002-0745-1475","authenticated-orcid":false,"given":"Joohan","family":"Park","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, Hanyang University, Ansan 15588, Republic of Korea"}]},{"ORCID":"https:\/\/2.zoppoz.workers.dev:443\/https\/orcid.org\/0000-0001-9021-7008","authenticated-orcid":false,"given":"Sejong","family":"Lee","sequence":"additional","affiliation":[{"name":"Major in Bio-Artificial Intelligence, Department of Computer Science and Engineering, Hanyang University, Ansan 15588, Republic of Korea"}]},{"ORCID":"https:\/\/2.zoppoz.workers.dev:443\/https\/orcid.org\/0000-0002-8202-2793","authenticated-orcid":false,"given":"Yongseok","family":"Kwon","sequence":"additional","affiliation":[{"name":"Major in Bio-Artificial Intelligence, Department of Computer Science and Engineering, Hanyang University, Ansan 15588, Republic of Korea"}]},{"ORCID":"https:\/\/2.zoppoz.workers.dev:443\/https\/orcid.org\/0000-0002-1847-6088","authenticated-orcid":false,"given":"Sunghyun","family":"Cho","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, Hanyang University, Ansan 15588, Republic of Korea"}]}],"member":"1968","published-online":{"date-parts":[[2023,12,3]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Kassas, Z.M., Kozhaya, S., Kanj, H., Saroufim, J., Hayek, S.W., Neinavaie, M., Khairallah, N., and Khalife, J. (2023, January 24\u201327). Navigation with Multi-Constellation LEO Satellite Signals of Opportunity: Starlink, OneWeb, Orbcomm, and Iridium. Proceedings of the 2023 IEEE\/ION Position, Location and Navigation Symposium (PLANS), Monterey, CA, USA.","DOI":"10.1109\/PLANS53410.2023.10140066"},{"key":"ref_2","first-page":"101","article-title":"A survey on non-geostationary satellite systems: The communication perspective","volume":"25","author":"Chougrani","year":"2022","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Ortiz, F., Monzon Baeza, V., Garces-Socarras, L.M., V\u00e1squez-Peralvo, J.A., Gonzalez, J.L., Fontanesi, G., Lagunas, E., Querol, J., and Chatzinotas, S. (2023). Onboard processing in satellite communications using ai accelerators. Aerospace, 10.","DOI":"10.3390\/aerospace10020101"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Baeza, V.M., Ortiz, F., Lagunas, E., Abdu, T.S., and Chatzinotas, S. (IEEE Netw., 2023). Gateway Station Geographical Planning for Emerging Non-Geostationary Satellites Constellations, IEEE Netw., Early Access.","DOI":"10.1109\/MNET.2023.3321531"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Eguri, S.V.K., Raj, A.A.B., and Sharma, N. (2022). Survey on acquisition, tracking and pointing (ATP) systems and beam profile correction techniques in FSO communication systems. J. Opt. Commun.","DOI":"10.1515\/joc-2021-0222"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Carrizo, C., Knapek, M., Horwath, J., Gonzalez, D.D., and Cornwell, P. (2020, January 1\u20136). Optical inter-satellite link terminals for next generation satellite constellations. Proceedings of the Free-Space Laser Communications XXXII SPIE, San Francisco, CA, USA.","DOI":"10.1117\/12.2545629"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Pan, T., Huang, T., Li, X., Chen, Y., Xue, W., and Liu, Y. (2019, January 20\u201324). OPSPF: Orbit prediction shortest path first routing for resilient LEO satellite networks. Proceedings of the ICC 2019\u20142019 IEEE International Conference on Communications (ICC), Shanghai, China.","DOI":"10.1109\/ICC.2019.8761611"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Cao, X., Li, Y., Xiong, X., and Wang, J. (2022). Dynamic routings in satellite networks: An overview. Sensors, 22.","DOI":"10.3390\/s22124552"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"219199","DOI":"10.1109\/ACCESS.2020.3041346","article-title":"A distributed survivable routing algorithm for mega-constellations with inclined orbits","volume":"8","author":"Qi","year":"2020","journal-title":"IEEE Access"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"2612","DOI":"10.1109\/TNSM.2022.3168148","article-title":"Intersatellite laser link planning for reliable topology design in optical satellite networks: A networking perspective","volume":"19","author":"Wang","year":"2022","journal-title":"IEEE Trans. Netw. Serv. Manag."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Jin, J., Tian, F., Yang, Z., Di, H., and Li, G. (2022). A disruption tolerant distributed routing algorithm in LEO satellite networks. Appl. Sci., 12.","DOI":"10.3390\/app12083802"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1109\/90.917071","article-title":"A distributed routing algorithm for datagram traffic in LEO satellite networks","volume":"9","author":"Ekici","year":"2001","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.jnca.2015.08.015","article-title":"A weighted semi-distributed routing algorithm for LEO satellite networks","volume":"58","author":"Guo","year":"2015","journal-title":"J. Netw. Comput. Appl."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"4356","DOI":"10.1016\/j.comnet.2007.05.008","article-title":"Distributed on-demand routing for LEO satellite systems","volume":"51","author":"Papapetrou","year":"2007","journal-title":"Comput. Netw."},{"key":"ref_15","unstructured":"Ji, X., Liu, L., Zhao, P., and Wang, D. (2015, January 15\u201317). A destruction-resistant on-demand routing protocol for LEO satellite network based on local repair. Proceedings of the 2015 12th International Conference on Fuzzy Systems and Knowledge Discovery (FSKD), IEEE, Zhangjiajie, China."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Ruan, G., Pan, T., Lu, C., Luo, Z., Wang, H., Zhang, J., Shen, Y., Huang, T., and Liu, Y. (2022, January 16\u201320). Lightweight Route Flooding via Flooding Topology Pruning for LEO Satellite Networks. Proceedings of the ICC 2022\u2014IEEE International Conference on Communications, Seoul, Republic of Korea.","DOI":"10.1109\/ICC45855.2022.9838278"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Soret, B., and Smith, D. (2019, January 20\u201324). Autonomous routing for LEO satellite constellations with minimum use of inter-plane links. Proceedings of the ICC 2019\u20142019 IEEE International Conference on Communications (ICC), Shanghai, China.","DOI":"10.1109\/ICC.2019.8761787"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"13683","DOI":"10.1109\/TVT.2023.3274134","article-title":"Time-varying Graph and Binary Tree Search Based Routing Algorithm for LEO Satellite Networks","volume":"72","author":"Zhang","year":"2023","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Zhang, X., Yang, Y., Xu, M., and Luo, J. (2021, January 4\u20137). Aser: Scalable distributed routing protocol for leo satellite networks. Proceedings of the 2021 IEEE 46th Conference on Local Computer Networks (LCN), Edmonton, AB, Canada.","DOI":"10.1109\/LCN52139.2021.9524989"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"14844","DOI":"10.1109\/JIOT.2021.3114423","article-title":"Reliable and low-overhead clustering in LEO small satellite networks","volume":"9","author":"Liu","year":"2021","journal-title":"IEEE Internet Things J."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"411","DOI":"10.1109\/TNET.2002.1012371","article-title":"MLSR: A novel routing algorithm for multilayered satellite IP networks","volume":"10","author":"Akyildiz","year":"2002","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"507","DOI":"10.1007\/s11276-005-1772-1","article-title":"A routing protocol for hierarchical LEO\/MEO satellite IP networks","volume":"11","author":"Chen","year":"2005","journal-title":"Wirel. Netw."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"871","DOI":"10.1007\/s11276-013-0656-z","article-title":"A survivable routing protocol for two-layered LEO\/MEO satellite networks","volume":"20","author":"Lu","year":"2014","journal-title":"Wirel. Netw."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"1945","DOI":"10.1109\/TC.2012.127","article-title":"Dynamic Fault-Tolerant Routing Based on FSA for LEO Satellite Networks","volume":"62","author":"Lu","year":"2013","journal-title":"IEEE Trans. Comput."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"1413","DOI":"10.1109\/OJCOMS.2022.3198391","article-title":"Temporary laser inter-satellite links in free-space optical satellite networks","volume":"3","author":"Chaudhry","year":"2022","journal-title":"IEEE Open J. Commun. Soc."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Pachler, N., del Portillo, I., Crawley, E.F., and Cameron, B.G. (2021, January 14\u201323). An updated comparison of four low earth orbit satellite constellation systems to provide global broadband. Proceedings of the 2021 IEEE International Conference on Communications Workshops (ICC Workshops), Montreal, QC, Canada.","DOI":"10.1109\/ICCWorkshops50388.2021.9473799"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"4213","DOI":"10.1109\/TAES.2021.3090914","article-title":"Connectivity analysis of mega-constellation satellite networks with optical intersatellite links","volume":"57","author":"Lee","year":"2021","journal-title":"IEEE Trans. Aerosp. Electron. Syst."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/www.mdpi.com\/1424-8220\/23\/23\/9590\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T21:36:58Z","timestamp":1760132218000},"score":1,"resource":{"primary":{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/www.mdpi.com\/1424-8220\/23\/23\/9590"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,12,3]]},"references-count":27,"journal-issue":{"issue":"23","published-online":{"date-parts":[[2023,12]]}},"alternative-id":["s23239590"],"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/doi.org\/10.3390\/s23239590","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,12,3]]}}}