{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/129624"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/129624","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"INNER: interface-aware neighborhood routing in large-scale low-Earth-orbit satellite networks","abstract":"Submission published under a 24 month embargo labeled 'U of I Access', the embargo will last until 2027-05-01","abstract_html":"Submission published under a 24 month embargo labeled 'U of I Access', the embargo will last until 2027-05-01","abstract_has_math":false,"creators":["Varghese, Evan"],"institution":"University of Illinois Urbana-Champaign","degree_name":"M.S.","degree_level":"Thesis","degree_discipline":"Electrical & Computer Engr","degree_department":null,"school":null,"contributors":["Gupta, Indranil"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2025,"date_issued":"2025-05-05","date_published":"2025-05-05","updated_at":"2026-07-22T22:25:05Z","subjects":["satellite routing","low-Earth-orbit satellite networking","routing algorithms"],"languages":["en","eng"],"rights":["© 2025 Evan Varghese"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"https://hdl.handle.net/2142/129624","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Gupta, Indranil"]},{"key":"dc:creator","label":"Author","values":["Varghese, Evan"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2025-05-05","2025-05"]},{"key":"dc:type","label":"Dc Type","values":["text","Thesis"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Electrical & Computer Engr"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Thesis"]},{"key":"thesis:degree_name","label":"Degree Name","values":["M.S."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["satellite routing","low-Earth-orbit satellite networking","routing algorithms"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en","eng"]},{"key":"dc:rights","label":"Dc Rights","values":["© 2025 Evan Varghese"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://hdl.handle.net/2142/129624"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Submission published under a 24 month embargo labeled 'U of I Access', the embargo will last until 2027-05-01","The student, Evan Varghese, accepted the attached license on 2025-05-02 at 11:10.","The student, Evan Varghese, submitted this Thesis for approval on 2025-05-02 at 11:18.","This Thesis was approved for publication on 2025-05-05 at 17:25.","DSpace SAF Submission Ingestion Package generated from Vireo submission #22181 on 2025-10-19 at 19:17:00","The development of large-scale Low-Earth-Orbit satellite constellations for broadband internet (LEO-NETs) suggests a new kind of internet backbone, built out of a flat network of satellites instead of a hierarchical, highly-provisioned network of core routers. Much current research focuses on how the mobility of the satellite network leads to unreliability. As opposed to current research, this thesis will focus instead on the implicit characteristics of LEO-NET topology design and how mobility affects congestion as well as reliability. Using this evidence, we design Interface-Aware Neighborhood Routing (INNER), a novel routing algorithm that takes advantage of the characteristics of a typical LEO-NET topology and properties of how congestion emerges in a LEO-NET. By utilizing the limited branching factor of satellite networks and the unique properties of long-term congestion in the network, INNER can estimate propagation delay and queuing delay to select a low-delay path without requiring excessive communication between neighbors. We additionally prove that INNER is loop-free without requiring additional memory overhead. Finally, we experimentally evaluate INNER and find that it is competitive with existing research baselines despite requiring less inter-node communication and permitting greater generalizability."]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["INNER: interface-aware neighborhood routing in large-scale low-Earth-orbit satellite networks"]}]}],"canonical_facts":{"dc:contributor":["Gupta, Indranil"],"dc:creator":["Varghese, Evan"],"dc:date":["2025-05-05","2025-05"],"dc:description":["Submission published under a 24 month embargo labeled 'U of I Access', the embargo will last until 2027-05-01","The student, Evan Varghese, accepted the attached license on 2025-05-02 at 11:10.","The student, Evan Varghese, submitted this Thesis for approval on 2025-05-02 at 11:18.","This Thesis was approved for publication on 2025-05-05 at 17:25.","DSpace SAF Submission Ingestion Package generated from Vireo submission #22181 on 2025-10-19 at 19:17:00","The development of large-scale Low-Earth-Orbit satellite constellations for broadband internet (LEO-NETs) suggests a new kind of internet backbone, built out of a flat network of satellites instead of a hierarchical, highly-provisioned network of core routers. Much current research focuses on how the mobility of the satellite network leads to unreliability. As opposed to current research, this thesis will focus instead on the implicit characteristics of LEO-NET topology design and how mobility affects congestion as well as reliability. Using this evidence, we design Interface-Aware Neighborhood Routing (INNER), a novel routing algorithm that takes advantage of the characteristics of a typical LEO-NET topology and properties of how congestion emerges in a LEO-NET. By utilizing the limited branching factor of satellite networks and the unique properties of long-term congestion in the network, INNER can estimate propagation delay and queuing delay to select a low-delay path without requiring excessive communication between neighbors. We additionally prove that INNER is loop-free without requiring additional memory overhead. Finally, we experimentally evaluate INNER and find that it is competitive with existing research baselines despite requiring less inter-node communication and permitting greater generalizability."],"dc:format":["application/pdf"],"dc:identifier":["https://hdl.handle.net/2142/129624"],"dc:language":["en","eng"],"dc:rights":["© 2025 Evan Varghese"],"dc:subject":["satellite routing","low-Earth-orbit satellite networking","routing algorithms"],"dc:title":["INNER: interface-aware neighborhood routing in large-scale low-Earth-orbit satellite networks"],"dc:type":["text","Thesis"],"thesis:degree_discipline":["Electrical & Computer Engr"],"thesis:degree_level":["Thesis"],"thesis:degree_name":["M.S."],"thesis:institution_name":["University of Illinois Urbana-Champaign"]},"updated_at":"2026-07-22T22:25:05Z"}