Message Routing Algorithms for Satellite Constellations

Award Information
Agency:
Department of Defense
Branch
Air Force
Amount:
$99,095.00
Award Year:
1998
Program:
SBIR
Phase:
Phase I
Contract:
n/a
Award Id:
40730
Agency Tracking Number:
40730
Solicitation Year:
n/a
Solicitation Topic Code:
n/a
Solicitation Number:
n/a
Small Business Information
40 Lloyd Ave. Ste. 200, Malvern, PA, 19355
Hubzone Owned:
N
Minority Owned:
N
Woman Owned:
N
Duns:
n/a
Principal Investigator:
Patrick A. Worfolk
(408) 987-0600
Business Contact:
() -
Research Institute:
n/a
Abstract
Hundreds of satellites will soon be orbiting the Earth forming new global communication networks. Messages will be routed through these networks via intersatellite links and an efficient routing is necessary for high data throughput and low latency. The topologies (connectivity) of these communication networks will change in time due to the motion of the satellites and due to failures in both the satellites and the links. These networks will require dynamic message routing algorithms that determine routing based on the network topology and the network load.The general routing problem is related to the n problem nsive to find the optimal solution. An effective routing algorithm would route packets in a near-optimal way with limited load and connectivity knowledge. This project if focused on the design, evaluation and simulation of such algorithms.

* information listed above is at the time of submission.

Agency Micro-sites


SBA logo

Department of Agriculture logo

Department of Commerce logo

Department of Defense logo

Department of Education logo

Department of Energy logo

Department of Health and Human Services logo

Department of Homeland Security logo

Department of Transportation logo

Enviromental Protection Agency logo

National Aeronautics and Space Administration logo

National Science Foundation logo
US Flag An Official Website of the United States Government