지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2015.4
- 수록면
- 27 - 36 (10page)
- DOI
- 10.14801/jkiit.2015.13.4.27
이용수
초록· 키워드
오류제보하기
본 논문은 SS/TDMA의 시분할 기법을 적용한 하나의 통신위성으로 n 개 지구국 상호간 데이터 전송을 수행하는 시간대 배정 문제 (TSAP)를 다룬다. 본 문제는 NP-난제로 최적 해를 다항시간으로 구하는 알고리즘이 알려져 있지 않아 선형계획법 (LP)과 같은 수학적 접근법만이 활용되고 있다. 본 논문은 TSAP에 대해 O (n²) 수행 복잡도로 최적 해를 얻을 수 있는 휴리스틱 알고리즘을 제안한다. 제안된 방법은 먼저, n개 지구국들 간의 통신량인 n × n의 d<SUB>ij</SUB>∈D 행렬을 행과 열의 최대값인 하한값(LB)을 총소요시간으로 설정하고, 모든 행과 열의 트래픽 합을 LB 로 증가시킨 D<SUB>LB</SUB> 행렬로 변환시켰다. 다음으로, D<SUB>LB</SUB>에서 행과 열의 최대값을 선택하고, 이들 중 최소값으로 k 번째 스위칭 모드의 길이를 결정하였다. 제안된 알고리즘을 실험 데이터에 적용한 결과 모든 데이터에서 최적 해를 얻었다.
목차
요약
Abstract
Ⅰ. 서론
Ⅱ. 위성통신의 최적 시간대 배정 문제
Ⅲ. 최적 시간대 배정 알고리즘
Ⅳ. 실험 및 결과 분석
Ⅴ. 결론
References
참고문헌 (14)
참고문헌 신청
1. [학술지(정기간행물)] - T. Inukai / 1979 / An Efficient SS/TDMA Time Slot Assignment Algorithm / IEEE Transactions on Communications COM-27 (10) : 1449 ~ 1455
2. [학술지(정기간행물)] - G. Rote / 1993 / A Heuristic for Decomposing Traffic Matrics in TDMA Satellite Communication / Zeitschrift für - Methods and Models of Operations Research 38 (3) : 281 ~ 307
3. [학술지(정기간행물)] - K. L. Yeung / 2001 / Efficient Time Slot Assignment Algorithms for TDM Hierarchical and Nonhierarchical Switching Systems / IEEE Transactions on Communications 49 (2) : 351 ~ 359
4. [학술대회논문] - X. Wan / 2013 / An Optimal Algorithm for Time-slot Assignment in SS/TDMA Satellite Systems / IEEE 22nd International Conference on Computer Communications and Networks : 1 ~ 6
5. [학술지(정기간행물)] - D. Werra / 1990 / A Note on SS/TDMA Satellite Communication / Linear Algebra and Its Applications 135 : 69 ~ 77
2. [학술지(정기간행물)] - G. Rote / 1993 / A Heuristic for Decomposing Traffic Matrics in TDMA Satellite Communication / Zeitschrift für - Methods and Models of Operations Research 38 (3) : 281 ~ 307
3. [학술지(정기간행물)] - K. L. Yeung / 2001 / Efficient Time Slot Assignment Algorithms for TDM Hierarchical and Nonhierarchical Switching Systems / IEEE Transactions on Communications 49 (2) : 351 ~ 359
4. [학술대회논문] - X. Wan / 2013 / An Optimal Algorithm for Time-slot Assignment in SS/TDMA Satellite Systems / IEEE 22nd International Conference on Computer Communications and Networks : 1 ~ 6
5. [학술지(정기간행물)] - D. Werra / 1990 / A Note on SS/TDMA Satellite Communication / Linear Algebra and Its Applications 135 : 69 ~ 77
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
Polynomial Time Algorithm for Multi-Beam SS/TDMA Satellite Communications Scheduling Problem with Frequency-Hopping Ground Stations
한국컴퓨터정보학회논문지
2015 .07
-
위성 간 링크된 다중통신위성 일정계획 문제의 다항시간 알고리즘
한국정보기술학회논문지
2015 .08
-
Polynomial Time Algorithm for Satellite Communications Scheduling Problem with Capacity Constrainted Transponder
한국컴퓨터정보학회논문지
2016 .06
-
최소 메시지 대기시간 일정계획 문제의 최소길이 메시지 우선 전송 알고리즘
한국정보기술학회논문지
2016 .06
-
이산 시간 선형 스위치드 시스템의 스위칭 신호 및 상태에 대한 강인한 추정 알고리즘
전자공학회논문지
2015 .05
-
A Branch-and-Bound Algorithm to Minimize the Makespan in a Fire Scheduling Problem
산업경영시스템학회지
2015 .01
-
이변수 다항식 문제에 대한 새로운 메타 휴리스틱 개발
산업경영시스템학회지
2021 .01
-
A Multi-Objective Evolutionary Algorithm for Scheduling Flexible Manufacturing Systems
Industrial Engineering & Management Systems
2017 .06
-
병렬 일괄처리기계의 작업종료시간 최소화 문제의 최장 처리시간 우선 상자 채우기 알고리즘
한국정보기술학회논문지
2016 .07
-
makespan 최소화를 위한 주기적 일정계획
대한산업공학회 추계학술대회 논문집
2019 .11
-
무기 목표물 배정 문제의 최대 치사인원 선택 알고리즘
한국인터넷방송통신학회 논문지
2019 .01
-
Complete Time Algorithm for Stadium Construction Scheduling Problem
한국컴퓨터정보학회논문지
2015 .09
-
승무원 근무계획 문제의 휴리스틱 다항시간 알고리즘
한국컴퓨터정보학회논문지
2015 .11
-
단일노선 다중임무 버스기사 일정계획 문제의 삽입 알고리즘
한국정보기술학회논문지
2015 .01
-
Genetic algorithm–based scheduling for ground support of multiple satellites and antennae considering operation modes
International Journal of Aeronautical and Space Sciences
2016 .03
-
Research of Graph-analytical Methods for a Vehicle Motion Planning
제어로봇시스템학회 국제학술대회 논문집
2015 .10
-
Survival Probability Map Based Path Planning of Mobile Robots
제어로봇시스템학회 국제학술대회 논문집
2015 .10
-
노광분야 능력할당문제에 관한 최소 총작업시간 일정관리 알고리즘
한국정보기술학회논문지
2016 .01
-
Polynomial Support Vector Machine Using Reduced Multivariate Polynomial
ITC-CSCC :International Technical Conference on Circuits Systems, Computers and Communications
2015 .06
-
최소 경유 2층 인쇄회로기판 배선도의 3-색 알고리즘
한국컴퓨터정보학회논문지
2016 .03
이 논문의 저자 정보
최근 본 자료
댓글(0)
0