Journal of KIISE:Computer Systems and Theory (한국정보과학회논문지:시스템및이론)
- Volume 26 Issue 2
- /
- Pages.211-222
- /
- 1999
- /
- 1229-683X(pISSN)
Link Assignment in Low-Earth Orbit Satellite Networks using Simulated Annealing
시뮬레이티드 어닐링을 이용한 저궤도 위성망에서의 링크할당
- Jang, Heung-Seong (Dept.of Computer Engineering, Seoul National University) ;
- Kim, Byeong-Wan (Dept.of Computer Engineering, Seoul National University) ;
- Lee, Chang-Geon ;
- Min, Sang-Ryeol (Dept.of Computer Engineering, Seoul National University) ;
-
Choe, Yang-Hui
(Dept.of Computer Engineering, Seoul National University) ;
- Yang, Hyeon (Dept.of Computer Engineering, Seoul National University) ;
- Kim, Deok-Nyeon (Dept. of Electronic Engineering Hongik University.) ;
- Kim, Jong-Sang (Professor. Dept. of Information and Communication Engineering )
- 장흥성 (서울대학교 컴퓨터공학과) ;
- 김병완 (서울대학교 컴퓨터공학과) ;
- 이창건 (LG전자 차세대 통신연구소 여구원) ;
- 민상렬 (서울대학교 컴퓨터공학과) ;
-
최양희
(서울대학교 컴퓨터공학과) ;
- 양현 (서울대학교 컴퓨터공학과) ;
- 김덕년 (홍익대학교 전자공학과) ;
- 김종상 (명지대학교 정보통신공학과)
- Published : 1999.02.01
Abstract
본 논문은 위성간 링크를 이용하여 저궤도 위성망을 구성할 때 발생하는 링크할당 문제를 효율적으로 풀기 위한 기법을 제안한다. 제안된 기법은 먼저 위성 궤도운동의 주기성에 기반하여 저궤도 위성망을 유한상태기계로 모델링한 후에, 유한상태기계의 각 상태에서 최적의 링크할당을 구하기 위해서 조합형 최적화 문제에 많이 쓰이는 시뮬레이팅드 어닐리을 이용한다. 제안된 기법의 이점은 저궤도 위성망을 유한상태기계로 모델링함으로써 도적인 움직임을 보이는 저궤도 위성망에서의 링크할당 문제를 고정된 위상을 가지는 망에서의 링크할당 문제로 단순화시키고 이를 토대로 최적화기법을 적용할 수 있다는 것이다. 시뮬레이티드 어닐링에 의하여 최적화된 링크할당의 성능은 정규링크할당과의 비교.분석을 통해서 평가된다. 최적화된 링크할당과 정규링크할당의 성능분석을 위하여 정적경로배정과 동적경로배정 기법이 고려된다. 시뮬레이션을 통한 실험결과는 정적경로배정을 적용한 최적링크할당 기법이 호 봉쇄확률 측면에서 최고의 성능을 가짐을 보여준다. 링크할당기법이 같은 경우에는 정적경로배정이 동적경로배정보다 우수한 성능을 보이는데 이는 동적경로배정의 경우에 상태전이 후에 경로배정 표가 안정화되기 위해서 많은 시간을 필요로 하기 때문이다. 본 논문에서는 제안된 링크할당 기법은 작은 용량의 위성간 링크를 가지고서 많은 호에대한 서비스를 제공하고자 할 때 유용하며, 호의 서비스를 위하여 실제로 필요한 위성간 링크의 용량은 실험결과로부터 유추될 수 있다.
Keywords