Date of Award

12-1-2025

Degree Name

Master of Science

Department

Computer Science

First Advisor

Bhattacharya, Ansuman

Second Advisor

Gupta, Bidyut

Third Advisor

Sinha, Koushik

Abstract

As the Internet of Things (IoT) ecosystem expands at an unprecedented rate, ensuring reliable and low-latency communication becomes increasingly critical. The surge in connected devices and data traffic has outpaced the capabilities of conventional ground-based networks, especially in isolated or underserved areas where real-time responsiveness is essential. To bridge this gap, Low Earth Orbit (LEO) satellite constellations offer a compelling alternative by enabling fast and widespread connectivity. Despite their potential, current routing strategies—particularly those relying on single-path transmission—struggle with issues like network congestion, unstable links, and frequent changes in topology. To overcome these limitations, this study introduces a multi-path routing protocol specifically designed for LEO satellite environments. The protocol dynamically models the satellite network using Two-Line Element (TLE) orbital data and applies the Edmonds-Karp algorithm to discover multiple node-disjoint routes for data delivery. To further optimize traffic flow, the protocol incorporates a Least Common Multiple-based Routing (LCMR) technique that evenly distributes packets across available paths. This approach minimizes latency and enhances overall network performance. Tailored for IoT systems that demand consistent and rapid communication between distributed endpoints, the proposed solution demonstrates marked improvements in throughput, load distribution, and end-to-end delay in simulation tests—positioning it as a robust candidate for the emerging Internet of Space Things (IoST).

Share

COinS
 

Access

This thesis is only available for download to the SIUC community. Current SIUC affiliates may also access this paper off campus by searching Dissertations & Theses @ Southern Illinois University Carbondale from ProQuest. Others should contact the interlibrary loan department of your local library or contact ProQuest's Dissertation Express service.