Capacity provisioning, failure recovery and throughput analysis for low earth orbit satellite constellations
Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2002.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2005
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/16892 |
| _version_ | 1826213887080398848 |
|---|---|
| author | Sun, Jun, 1975- |
| author2 | Eytan Modiano. |
| author_facet | Eytan Modiano. Sun, Jun, 1975- |
| author_sort | Sun, Jun, 1975- |
| collection | MIT |
| description | Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2002. |
| first_indexed | 2024-09-23T15:56:25Z |
| format | Thesis |
| id | mit-1721.1/16892 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T15:56:25Z |
| publishDate | 2005 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/168922019-04-10T15:35:21Z Capacity provisioning, failure recovery and throughput analysis for low earth orbit satellite constellations Sun, Jun, 1975- Eytan Modiano. Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science. Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science. Electrical Engineering and Computer Science. Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2002. Includes bibliographical references (p. 85-87). This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections. We investigate the capacity needed to build a restorable satellite network and design routing schemes to achieve high throughput. Specifically, the first part of this thesis considers the link capacity requirement for a LEO satellite constellation. We model the constellation as an N x N mesh-torus topology under a uniform all-to-all traffic model. Both primary capacity and spare capacity for recovering from a link or node failure are examined. In both cases, we use a method of \cuts on a graph" to obtain lower bounds on capacity requirements and subsequently find algorithms for routing and failure recovery that meet these bounds. Finally, we quantify the benefits of path based restoration over that of link based restoration; specifically, we find that the spare capacity requirement for a link based restoration scheme is nearly N times that for a path based scheme. In the second part of this thesis, we consider a packet switching satellite network in which each node independently generates packets with a fixed probability during each time slot. With a limited number of transmitters and buffer space onboard each satellite, contention for transmission inevitably occurs as multiple packets arrived at a node. We consider three routing schemes in resolving these contentions: Shortest Hops Win, Random Packet Win and Oldest Packet Win; and evaluate their performance in terms of throughput. Under no buffer case, the throughput of the three schemes are significantly different. However, there is no appreciable difference in the throughput when buffer is available at each node. Also, a small buffer size at each node can achieve the same throughput performance as that of infinite buffer size. Simulations suggests that our theoretical throughput analysis is very accurate. by Jun Sun. S.M. 2005-05-19T15:11:05Z 2005-05-19T15:11:05Z 2002 2002 Thesis http://hdl.handle.net/1721.1/16892 51979253 eng M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission. http://dspace.mit.edu/handle/1721.1/7582 87 p. 633078 bytes 632721 bytes application/pdf application/pdf application/pdf Massachusetts Institute of Technology |
| spellingShingle | Electrical Engineering and Computer Science. Sun, Jun, 1975- Capacity provisioning, failure recovery and throughput analysis for low earth orbit satellite constellations |
| title | Capacity provisioning, failure recovery and throughput analysis for low earth orbit satellite constellations |
| title_full | Capacity provisioning, failure recovery and throughput analysis for low earth orbit satellite constellations |
| title_fullStr | Capacity provisioning, failure recovery and throughput analysis for low earth orbit satellite constellations |
| title_full_unstemmed | Capacity provisioning, failure recovery and throughput analysis for low earth orbit satellite constellations |
| title_short | Capacity provisioning, failure recovery and throughput analysis for low earth orbit satellite constellations |
| title_sort | capacity provisioning failure recovery and throughput analysis for low earth orbit satellite constellations |
| topic | Electrical Engineering and Computer Science. |
| url | http://hdl.handle.net/1721.1/16892 |
| work_keys_str_mv | AT sunjun1975 capacityprovisioningfailurerecoveryandthroughputanalysisforlowearthorbitsatelliteconstellations |