• 한국정보통신학회논문지
• /
• 제7권3호
• /
• pp.403-410
• /
• 2003

현재 국내에서는 기저대역 처리에 소요되는 기술적 난이도와 개발에 수반되는 경제적 비용을 감안하여 MSM 스위치로 빔간의 상호연결뿐만아니라 Ku 대역과 Ka 대역간의 상호연결을 통해 위성 interactive 멀티미디어 서비스를 제공하는 SS/TDMA 위성 시스템에 대한 연구가 활발히 진행되고 있다. 본 논문에서는 이를 위한 SS/TDMA 위성시스템의 중계기 구조를 도출하고 분석한다.

• 한국위성정보통신학회논문지
• /
• 제4권1호
• /
• pp.14-20
• /
• 2009

본 논문은 작전범위 내에 분포된 수백 대의 위성 단말의 상태를 제어, 감시하기 위한 DS-SS/TDMA 역방향 제어채널의 동기 구조 및 방법에 대하여 언급한다. 군용 위성은 전자전 기능 및 수백 대의 위성단말의 상태를 동시에 제어하기 위해 DS-SS/TDMA 방식의 제어채널이 필요하나 동기 시간이 긴 문제가 있다. 본 논문은 짧은 주기의 세부 Bin으로 구성된 프리앰블을 제어채널 데이터 앞부분에 삽입하고 각 세부 Bin을 병렬적으로 수신하는 정합 필터형태의 동기회로를 적용함으로서 심각한 재밍환경에서 수 ms이내에 대부분의 제어채널 패킷을 수신할 수 있는 제어채널 동기방법을 제안한다.

• 한국통신학회논문지
• /
• 제35권11B호
• /
• pp.1725-1731
• /
• 2010

본 논문은 DS-SS/TDMA 패킷 통신에서 부호획득 성능을 향상시킬 수 있는 프리앰블 구조와 부호획득 방법을 제안한다. 제안된 방법은 프리앰블의 각 구간마다 짧은 확산부호의 위치를 다르게 하교 구간 간의 짧은 확산부호의 위치 차이 및 각 구간의 짧은 확산부호 위치에서 데이터 시작점의 차이를 테이블로 저장함으로써 일부 구간의 수신 오류 시에도 데이터 시작점을 정확하게 판단할 수 있다. 모의실험 결과 제안된 방법은 같은 길이의 짧은 확산부호를 사용할 때 기존 방법에 비해 최소 5dB의 이득이 있으며, 기존보다 1/4 길이의 짧은 확산부호로도 기존방법과 동일한 부호획득 성능을 나타내었다.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 1994년도 춘계공동학술대회논문집; 창원대학교; 08월 09일 Apr. 1994
• /
• pp.13-20
• /
• 1994

We consider the satellite cluster scheduling problem which is one of the most interesting problems in satellite communication scheduling area. This problem is known to be NP-complete and a couple of heuristic algorithms had been developed. In this paper, we suggest another algorithm for this problem which has the same computational complexity as the best existing one and provides much better solution quality. Extensive computational simulation results are reported.

• 산업공학
• /
• 제12권1호
• /
• pp.19-25
• /
• 1999

The time slot scheduling problem for a satellite cluster with an arbitrary number of satellite is considered, which is one of the most interesting problems in the satellite communication scheduling area. This problem is known to be NP-complete, and several heuristic algorithms have been proposed. In this paper, a new efficient algorithm is suggested, which has lower computational complexity and provides much better solution than other existing algorithms.

• 한국경영과학회지
• /
• 제28권4호
• /
• pp.21-29
• /
• 2003

The traffic scheduling problem for a satellite cluster with an arbitrary number of satellites is considered. which is one of the most interesting problems in the satellite communication scheduling area. This problem is to find a time slot assignment maximizing the transponder utilization for a satellite cluster This problem is known to be NP-complete, and several heuristic algorithms have been proposed. In this paper, we suggest new efficient algorithms for this problem, which have less time complexity than the best existing one and provide much better solution quality. Extensive simulation results are reported.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2000년도 춘계공동학술대회 논문집
• /
• pp.85-85
• /
• 2000

• 한국컴퓨터정보학회논문지
• /
• 제21권6호
• /
• pp.47-53
• /
• 2016

This paper deals with the capacity constrained time slot assignment problem(CTSAP) that a satellite switches to traffic between $m{\times}n$ ground stations using on-board $k{\leq}_{min}\{m,n\}$ k-transponders switching modes in SS/TDMA time-division technology. There was no polynomial time algorithm to solve the optimal solution thus this problem classified by NP-hard. This paper suggests a heuristic algorithm with O(mn) time complexity to solve the optimal solution for this problem. Firstly, the proposed algorithm selects maximum packet lengths of $\({mn \atop c}\)$ combination and transmits the cut of minimum packet length in each switching mode(MSMC). In the case of last switching mode with inefficient transmission, we applies a compensation strategy to obtain the minimum number of switching modes and the minimum makespan. The proposed algorithm finds optimal solution in polynomial time for all of the experimental data.

• 한국컴퓨터정보학회논문지
• /
• 제20권7호
• /
• pp.33-40
• /
• 2015

The time slot assignment problem (TSAP) or Satellite Communications scheduling problem (SCSP) for a satellite performs $n{\times}n$ ground station data traffic switching has been known NP-hard problem. This paper suggests $O(n^2)$ time complexity algorithm for TSAP of a satellite that performs $n^2{\times}n^2$ ground station data traffic switching. This problem is more difficult than $n{\times}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_{LB}$ 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_{LB}$, then decide the duration of kth switch mode to minimum traffic from selected values. The proposed algorithm can be get the optimal solution for experimental data.