Optimal routing in non-geostationary satellite ATM networks with intersatellite link capacity constraints

Cited 2 time in webofscience Cited 0 time in scopus
  • Hit : 1006
  • Download : 756
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 rate and path delay in the time-varying ISL subnetwork topology with 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.
Publisher
PALGRAVE PUBLISHERS LTD
Issue Date
2003
Language
English
Article Type
Article
Keywords

SYSTEM

Citation

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, v.54, no.4, pp.401 - 409

ISSN
0160-5682
DOI
10.1057/palgrave.jors.2601489
URI
http://hdl.handle.net/10203/2078
Appears in Collection
IE-Journal Papers(저널논문)
Files in This Item
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡ Click to see webofscience_button
⊙ Cited 2 items in WoS Click to see citing articles in records_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0