Optimal routing in non-geostationary satellite Asynchronous Transmission Mode networks with intersatellite link capacity constraints

Optimal routing in non-geostationary satellite Asynchronous Transmission Mode networks with intersatellite link capacity constraints

0.00 Avg rating0 Votes
Article ID: iaor20041157
Country: United Kingdom
Volume: 54
Issue: 4
Start Page Number: 401
End Page Number: 409
Publication Date: Apr 2003
Journal: Journal of the Operational Research Society
Authors: , ,
Keywords: programming: dynamic, heuristics, communication
Abstract:

The trend toward broadband communications in space is foreseeable, and its features predestine ATM as the basic mode of operation. Some of the low and medium earth orbit satellite concepts make use of intersatellite links (ISLs) to provide global connectivity with minimal usage of terrestrial fixed network resources. Interconnecting neighbouring satellites with ISLs results in a partially meshed switching subnetwork in space. The ISLs have a time-varying distance or may even lose sight of each other. This feature of the ISL topology dynamics significantly increases the complexity of connection-oriented network operation and routing. We deal with the routing problem to minimize the virtual path connection handover area and path delay in the time-varying ISL capacity constraints. A heuristic algorithm is proposed to deal with this problem, which is based on Lagrangean relaxation and dynamic programming. When there is sufficient capacity at every ISL, the algorithm produces an optimal solution easily using only dynamic programming. For evaluation of our algorithm, some computational results have been presented. These results show that our optimization algorithm can produce a solution close to an optimal solution when there exist ISL capacity constraints.

Reviews

Required fields are marked *. Your email address will not be published.