• 한국컴퓨터정보학회논문지
• /
• 제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.

• 한국통신학회논문지
• /
• 제17권7호
• /
• pp.696-708
• /
• 1992

본 연구에서는 전송프레임에 대한 예약과 데이터 전송이 순차적으로 반복되는 기존의 다중접근방식에서의 채널효율의 저하와 지연특성의 불안정성을 개선하기 위해 위상채널 구조에서 예약 채널과 데이터전송 채널을 논리적으로 분리하여 서로 독립적으로 운영되도록 구성하고, 그 위에서 요구할당 다중접근 알고리즘을 설계했다. 이것은 예약과 데이터 전송을 각각 서로에 대해 독립적으로 수행하게 하고, 데이터전송 채널에서의 프레임 구조를 제거하여 예약을 슬롯단위로 수행함으로써 일정한 수준의 \ulcorner즉 예약 채널 용량-고정적인 대역폭 낭비를 감수하면서 데이터 전송 채널의 효율을 극대화 시키고, 각 지구국에서의 트래픽 변동을 보다 효과적으로 수용하며, 안정된 전송지연 특성과 공평성을 획득함으로써 시스템의 전체적인 성능을 향상시키는데 목적이 있다.

• 한국음향학회지
• /
• 제20권7호
• /
• pp.101-108
• /
• 2001

본 논문에서는 무선 비동기 전송모드에서 실시간 음성 서비스의 서비스 품질을 제공하기 위한동적 예약슬롯할당 알고리즘을 제안한다. 유음-무음 구간반복 특성을 가진 음성 트래픽이 요구하는 서비스 품질을 제공하기 위하여 휴지상태의 단말 수와 단말의 휴지상태 지속시간에 따라 동적으로 예약슬롯을 할당하여 부하에 관계없이 일정한 서비스 품질을 제공한다. 컴퓨터 시뮬레이션을 통하여 기존의 할당 알로하와 비충돌-패킷 예약다중접속방식과 성능을 비교 평가하였다. 할당 알로하 방식과 비교하면, 단말수가 적을 때는 프레임에서 오버헤드가 적었으며, 호 접근시간과 충돌률에서 좋은 성능을 보여준다. 제안한 알고리즘은 동적으로 예약슬롯을 할당하기 때문에 단말 당 하나의 예약슬롯을 할당하는 비충돌-패킷 예약다중접속보다는 대역폭 효율이 우수하며, 음성 트래픽이 요구하는 서비스 품질을 만족시킬 수 있다.

• 한국콘텐츠학회논문지
• /
• 제4권2호
• /
• pp.68-75
• /
• 2004

본 논문은 WDM/TDM 네트워크에서 사용자 요구 트래픽 특성에 따른 광 경로를 설정하기 위한 분산된 광 경로 설정에 관한 연구이다. 본 논문에서는 시간슬롯 기반의 WDM/TDM 네트워크에서 사용자 요구 트래픽 특성을 고려하여 시간슬롯을 효율적으로 제공할 수 있는 대역폭 보장형 시간슬롯 할당(Guaranteed-Bandwidth Time-slot Allocation：GBTA) 알고리즘을 제안하였다. 이를 위해 사용자가 요구하는 트래픽 특성을 ATM 네트워크에서 정의하고 있는 서비스 범주에 적용하여 클래스를 구분하였다. 또한 링크의 이용률을 높이고 블록킹 확률을 최소화하기 위해서, 제안한 GBTA방식을 적용한 분산형 광 경로 설정 프로토콜을 확장하였다. 분산형 광 경로 설정 프로토콜은 광 경로를 설정하기 위해 보다 최근의 정보를 가지고 자원을 예약하는 후방 예약 프로토콜 방식을 사용하였다. 제안된 GBTA 기반의 광 파장 경로 네트워크의 경로 설정 성능을 검증하기 위해서 네트워크 시뮬레이터(NS)를 확장한 DOWTns를 이용하여 성능분석을 수행하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (B)
• /
• pp.443-445
• /
• 2003

매년 증가하는 컨테이너 물동량의 효율적인 처리를 위해서 수출 컨테이너의 처리과정인 반입, 장치 적하의 과정중 배에 싣는 적하작업시 재취급이 발생하게 된다. 재취급이란 컨테이너 야드장에 장치되어 있는 수출 컨테이너를 적하하기 위해 배로 이동할 때 옮겨야 할 수출 컨테이너 위에 다른 수출 컨테이너가 있을 경우 상위의 수출 컨테이너를 다른 곳으로 이동시킨후 해당 컨테이너를 배로 옳기는 것을 말한다. 이와같은 재취급이 발생할 경우 선박의 적하시간이 늘어나고 장비의 이용률이 증가함으로서 컨테이너 터미널의 운영의 효율성이 떨어진다. 적하작업시 발생하는 재취급의 횟수를 최소화하기 위해 수출 컨테이너를 장치할 때 수출 컨테이너를 적하순서의 역순으로 장치를 하는 것이다. 그러나 수출컨테이너가 터미널에 도착하는 순서는 일정하지 않기 때문에 장치되어져 있는 컨테이너를 여러번 재장치하여 일방적으로 역순의 형태로 장치할 경우 재취급의 횟수는 줄일 수 있으나 장비의 사용량은 늘어나므로 결과적으로 효율적이지 못하다. 그래서 본 논문에서는 일정하지 않게 반입되는 수출컨테이너의 위치를 유전자 알고리즘(genetic algorithm)을 이용하여 결정함으로서 수출컨테이너 장치시 재조작횟수를 증가시키지 않고 재 취급을 최소화할 수 있는 방법을 제시한다.

• 한국통신학회논문지
• /
• 제32권9B호
• /
• pp.598-603
• /
• 2007

본 논문에서는 무선센서 네트워크에서 서비스의 질(QoS)을 지원하면서 전송 효율을 높이기 위한 무선 센서네트워크에서의 QMAC 프로토콜을 제안한다. 제안된 QMAC에서는 우선순위를 가지는 패킷 전송을 원하는 송신노드가 CSMA/CA 방식을 통하여 수신 노드에게 전송 요청을 하고, 수신 노드에서는 네트워크 토폴로지와 전송되어지는 패킷의 우선순위와 전송 트래픽 양에 따라 TDMA 방식으로 적절히 슬롯을 할당함으로 여러 수신 노드들 사이에 슬롯 중복 할당으로 인한 충돌을 낮춤으로 QoS를 지원하면서 동시에 전송효율을 높일 수 있다는 장점을 가진다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2001년도 춘계학술발표논문집 (하)
• /
• pp.1161-1164
• /
• 2001

본 논문에서는 무선 ATM 망에서 VBR(Variable Bit Rate) 트래픽의 QoS(quality of Service)를 보장하고 무선 채널의 효율성을 극대화 할 수 있는 새로운 적응적 슬롯 할당 알고리즘인 In-VDSA를 제안한다. 제안된 알고리즘에서는 ATM 셀 헤더 부분의 GFC(Generic Flow Field) 필드 상에 단말기의 버퍼 상태를 부호화하여 piggybacking하는 방식을 채택하였으며 다음 프레임에 할당할 슬롯의 개수를 기존의 다른 방식과는 달리 유동적으로 조절하여 할당함으로써 단말기의 셀 손실이나 지연에 대한 QoS를 보장하고 채널 이용 효율을 높일 수 있었다. 제안된 알고리즘은 BONeS tool을 이용한 시뮬레이션을 통하여 기존의 방식과 비교 분석한 결과 그 정당성을 확인하였다.

• 전자공학회논문지S
• /
• 제36S권5호
• /
• pp.1-11
• /
• 1999

유선망이 ISDN/B-ISDN으로 확장되고, 서비스도 음성에서 데이터, 영상 등의 멀티미디어로 통합 및 발전됨에 따라 무선망에서의 가입자 서비스 요구도 유선망과 대등한 수준으로 확대될 것이다. 이러한 무선 ATM망은 초기 사설망으로부터 서비스가 도입되기 시작하여 마이크로 셀을 기반으로 한 공중망으로 확장되어, 궁극적으로 유무선 통합 transparent 망으로 발전하게 될 것이다. 무선 ATM 망에서는 한정된 무선 자원을 이용하여 다양한 응용 서비스를 효율적으로 제공할 수 있는 다중접속 프로토콜을 필요로 한다. 본고에서는 먼저 현대 MBS에서 연구되고 있는 단일 및 다중 동적슬롯할당 기법을 소개하고 다양한 소스 트래픽에 대한 시뮬레이션을 통해 문제점을 분석하였으며, DSA 프로토콜의 단점을 개선한 두가지 방안의 충돌 해결 알고리즘을 제안하고 동질 및 이질 트래픽에 대한 성능을 비교 검토하였다. 제안된 알고리즘을 이용하여 연결상태에 있는 가상채널의 개수가 증가할수록 시스템 전체의 지연 성능을 현저하게 개선하였다.

• 한국통신학회논문지
• /
• 제26권10A호
• /
• pp.1645-1652
• /
• 2001

제3세대 이동 통신 시스템에서 상향 링크와 하향 링크 사이에 불균형적인 타임 슬롯 할당이 가능한 TD/CDMA TDD 시스템은 비대칭적인 트래픽을 효과적으로 분배하는데 적합하다. 게다가 TD/CDMA TDD 시스템은 슬롯이 시간 영역과 코드 영역에서 정의되기 때문에 유효 자원의 statistical multiplexing이 매우 효과적이다. 그러나 상향 링크와 하향 링크사이의 트래픽의 비대칭성을 반영하기 위해서 타임 슬롯을 최적으로 할당시킬 수 있는 동적 경계선이 요구된다. 본 논문에서 슬롯의 하향 링크부분이 이동국의 접근 시도의 정도에 따라 최대화되는 새로운 최적의 TDD 경계선 제어 움직임 알고리즘을 제안하였다. 제안된 알고리즘에서 이동국의 평균 접근 시도가 미리 정의된 상한 임계치를 초과할 경우, TDD 경계선은 평균 접근 시도가 다른 하한 임계치 아래로 내려갈 때까지 프레임의 중앙에 위치한다. 본 논문에서 모의실험 결과를 통하여 제안된 알고리즘이 기존의 TDD 경계선 알고리즘보다 데이터 트래픽의 평균 접근 지연과 음성 트래픽의 블록킹 확률 측면에서 훨씬 더 좋은 성능을 나타냄을 입증하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2000년도 추계학술발표논문집 (하)
• /
• pp.1071-1074
• /
• 2000

본 연구는 멀티미디어 트래픽의 하나인 VBR(Variable Bit Rate) 서비스를 위한 무선 단말기의 효율적인 채널 사용을 위한 무선 ATM MAC(Medium Access Control) 프로토콜에 관한 연구이다. 현재 유선망에서는 멀티미디어 서비스를 위하여 ATM 기술을 사용하고 있기 때문에 유무선망의 통합을 위한 ATM 무선망의 설계가 대두되고 있다. 이를 위해서는 무선망이 가지는 대역폭의 한계와 링크의 높은 에러율을 극복하기 위해서 효율적인 MAC 알고리즘 개발이 필요하다. 본 논문에서는 무선 ATM망에서 VBR 트래픽 소스를 갖는 단말기의 QoS를 보장하고 채널 사용의 효율을 높이기 위하여 신경망을 이용한 Neural DSA(Dynamic Slot Assignment) 알고리즘을 제안하고 시뮬레이션을 통해 기존에 제안된 MAC 알고리즘과 성능 비교 분석을 통해 그 우수성을 확인하였다.