지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2015.7
- 수록면
- 33 - 40 (8page)
이용수
초록· 키워드
오류제보하기
The time slot assignment problem (TSAP) or Satellite Communications scheduling problem (SCSP) for a satellite performs n×n ground station data traffic switching has been known NP-hard problem. This paper suggests O(n²) time complexity algorithm for TSAP of a satellite that performs n²×n² ground station data traffic switching. This problem is more difficult than n×n TSAP as NP-hard problem. Firstly, we compute the average traffic for n -transponder’s basic coverage zone and applies ground station exchange method that swap the ground stations until all of the transponders have a average value as possible. Nextly, we transform the D matrix to D<SUB>LB</SUB> traffic matrix that sum of rows and columns all of transponders have LB. Finally, we select the maximum traffic of row and column in D<SUB>LB</SUB>, then decide the duration of κth switch mode to minimum traffic from selected values. The proposed algorithm can be get the optimal solution for experimental data.
목차
Abstract
Ⅰ. Introduction
Ⅱ. Optimal Time Slot Assignment of Satellite Communications
Ⅲ. Transponder Load Balancing-Max Selection-Min Cut Algorithm
Ⅳ. Experiments and Result Analysis
Ⅴ. Conclusions
REFERENCES
참고문헌 (11)
참고문헌 신청
[학술대회논문] - K. T. Huang / 2000 / A Traffic Reallocation Algorithm for an SS/TDMA System with Frequency- Hopping Earth Stations / Proceedings of IEEE Vehicular Technology 2 : 1606 ~ 1610
[학술지(정기간행물)] - T. Inukai / 1979 / An Efficient SS/TDMA Time Slot Assignment Algorithm / IEEE Transactions on Communications 27 (10) : 1449 ~ 1455
[학술지(정기간행물)] - 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
[학술지(정기간행물)] - K. L. Yeung / 2001 / Efficient Time Slot Assignment Algorithms for TDM Hierarchical and Nonhierarchical Switching Systems / IEEE Transactions on Communications 49 (2) : 351 ~ 359
[학술대회논문] - X. Wan / 2013 / An Optimal Algorithm for Time-slot Assignment in SS/TDMA Satellite Systems / IEEE 22nd International Conference on Computer Communications and Networks (ICCCN) : 1 ~ 6
[학술지(정기간행물)] - T. Inukai / 1979 / An Efficient SS/TDMA Time Slot Assignment Algorithm / IEEE Transactions on Communications 27 (10) : 1449 ~ 1455
[학술지(정기간행물)] - 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
[학술지(정기간행물)] - K. L. Yeung / 2001 / Efficient Time Slot Assignment Algorithms for TDM Hierarchical and Nonhierarchical Switching Systems / IEEE Transactions on Communications 49 (2) : 351 ~ 359
[학술대회논문] - X. Wan / 2013 / An Optimal Algorithm for Time-slot Assignment in SS/TDMA Satellite Systems / IEEE 22nd International Conference on Computer Communications and Networks (ICCCN) : 1 ~ 6
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
통신위성 일정계획 문제의 다항시간 알고리즘
한국정보기술학회논문지
2015 .04
-
Polynomial Time Algorithm for Satellite Communications Scheduling Problem with Capacity Constrainted Transponder
한국컴퓨터정보학회논문지
2016 .06
-
위성 간 링크된 다중통신위성 일정계획 문제의 다항시간 알고리즘
한국정보기술학회논문지
2015 .08
-
A Low-Complexity Satellite-to-Cell Association Algorithm for Multi-Cell Beam Hopping Systems
한국통신학회 학술대회논문집
2025 .02
-
최소 메시지 대기시간 일정계획 문제의 최소길이 메시지 우선 전송 알고리즘
한국정보기술학회논문지
2016 .06
-
Genetic algorithm–based scheduling for ground support of multiple satellites and antennae considering operation modes
International Journal of Aeronautical and Space Sciences
2016 .03
-
Vertex Coloring based Slot Reuse Scheduling for Power Line Communications
Journal of Electrical Engineering & Technology
2015 .09
-
A Multi-Objective Evolutionary Algorithm for Scheduling Flexible Manufacturing Systems
Industrial Engineering & Management Systems
2017 .06
-
멀티홉 무선센서네트워크를 위한 멀티채널 스케줄링 알고리즘
한국통신학회 학술대회논문집
2020 .02
-
Improve the Performance of a Novel Capacitive Shunt RF MEMS Switch by Beam and Dielectric Materials
Transactions on Electrical and Electronic Materials
2020 .01
-
가변 Ka 대역 이중모드 공동 공진기 필터
한국통신학회 학술대회논문집
2017 .01
-
An Improved Depth-Based TDMA Scheduling Algorithm for Industrial WSNs to Reduce End-to-end Delay
Journal of KIISE
2015 .04
-
Exponential stability of discrete-time switched systems based on a switched time-varying Lyapunov function
제어로봇시스템학회 국제학술대회 논문집
2022 .11
-
Design of a Non-uniform Serpentine Asymmetric Cantilever RF-MEMS Shunt Capacitive Switch for RADAR Applications
Transactions on Electrical and Electronic Materials
2020 .01
-
수중 센서 네트워크에서 TDMA 기반 채널 이용률 향상 방법
Proceedings of KIIT Conference
2020 .10
-
TDMA-superframe 구조 기반의 가시광 통신 스케쥴링 알고리즘
한국통신학회 학술대회논문집
2018 .01
-
Multi-Dielectric & Multi-Band operations on RF MEMS
Transactions on Electrical and Electronic Materials
2016 .01
-
다중 홉 위성 통신에서 링크 실패 확률 분석
한국통신학회 학술대회논문집
2023 .02
-
Minimizing makespan in two-stage assembly scheduling problem with dynamic component-size and setup time
대한산업공학회 춘계공동학술대회 논문집
2016 .04
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2016-325-001888672