• 융합신호처리학회논문지
• /
• 제5권1호
• /
• pp.73-78
• /
• 2004

시간 순서 보전을 만족하는 프레임내 시간 슬롯의 배치 방법에는 임의, 연속, 주기 배치 방식 등이 있다. T-S-T 스위치 구조의 각 입력, 출력, 정터 시간스위치를 256개의 시간슬롯으로, 공간 스위치를 2*2로 구성하고, 시뮬레이션 검색횟수를 32회로 한정하며, 각 경우에 대한 시뮬레이션 시간은 10만 단위로 설정하였다. 시뮬레이션에 적용된 다중호는 기본호, 2배호, 6배호로 한정하였다. 부가된 기본호:2배호:6배호의 구성을 8:1:1, 6:2:2, 4:3:3 로 달리하면서 스위치에 트래픽을 할당하며 트래픽에 따른 호손율을 구하였다. 요약하면, 동일한 트래픽을 부가하였을 때 다중호의 배치 방식은 임의, 연속, 주기 방식의 순서로 호손율이 낮은 결과가 도출되어 다중호의 호손율이 제일 낮은 방식은 주기적 배치방식임을 알 수 있었다.

• 제어로봇시스템학회논문지
• /
• 제6권5호
• /
• pp.426-432
• /
• 2000

A novel mixed-integer linear programming model for the short-term scheduling of a sequential multipurpose batch plant is addressed. First, a time slot domain to each unit is introduced. By assigning each time slot to a product, we obtain the production sequence that minimizes makespan. For multiple-unit assignment problem where a few parallel units with the same function exist, production paths are defined for the distinction of the same stage with a different unit. As a second issue, the model adapted for sequence dependent changeover is presented. For a time slot of a unit, if a product is assigned to the time slot and a different product is assigned to the adjacent time slot, the changeover time considering this situation is included. The performance of the proposed models are illustrated through two examples.

• 융합신호처리학회논문지
• /
• 제10권3호
• /
• pp.181-185
• /
• 2009

Recently, much attention to a self-organizing mobile ad-hoc network is escalating along with progressive deployment of wireless networks in our everyday life. Being readily deployable, the MANET (mobile ad hoc network) can find its applications to emergency medical service, customized calling service, group-based communications, and military purposes. In this paper we investigate a time slot exchange problem found in the time slot based MAC, that is designed for IEEE 802.11b interfaces composing a MANET. The paper provides a method to maintain the quality of voice call by providing a new time slot when the channel assigned for that time slot gets noisy with interferences induced from other nodes, which belong to the same and/or other subgroups. In order to assess the performance of the proposed algorithm, a set of simulations using the OPNET modeler has been performed assuming that the IEEE 802.11b interfaces are operating under a modified MAC, which is a time slot based reservation MAC implemented in the PCF part of the superframe. In a real-time voice call service over a MANET of a size 500 ${\times}$ 500 meter squares with the number of nodes up to 100, the simulation results are collected and analyzed with respect to the packet loss rate and packet delay. The results show us that the proposed time slot exchange protocol improves the quality of voice call over that of plain DCF.

• ETRI Journal
• /
• 제35권1호
• /
• pp.58-68
• /
• 2013

Five-phase reservation protocol (FPRP) is a contention-based media access control protocol for wireless ad hoc networks. FPRP uses a five-phase reservation process to establish slot assignments based on time division multiple access. It allows a node to reserve only one slot in an information frame. Once a node has reserved a slot, it will cease contending for other slots. As a result, there may be less contending nodes in the remaining slots, so the time slots in an information frame are not fully used by FPRP. To improve time slot utilization, this paper proposes an improved pseudo-Bayesian algorithm, based on which an improved contention access mechanism for FPRP is proposed, in which nodes are allowed to contend for more than one slot in a reservation frame according to a certain probability/priority. Simulation results indicate that the proposed mechanism performs better than FPRP in time slot utilization and hence the network throughput under various scenarios.

• 경영과학
• /
• 제10권1호
• /
• pp.127-137
• /
• 1993

The blocking probabilities of nx64Kb/s multi-slot calls are generally much higher than that of single slot calls. In order to improve these blocking probabilities of multi-slot calls, we propose a scheme which searches the different numbers of time slots for different types of calls. We analyze the performance of our scheme in a double-buffered time-space-time switching network which accommodates multi-slot calls as well as single-slot calls. The proposed method yields the reduced blocking probabilities, the increased traffic handling capacity and teh reduced CPU processing load, compared with those of the conventional methods.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
• /
• pp.124-126
• /
• 2002

최근의 TDMA(Time Division Multiple Access) 알고리즘에 대한 발전 방향을 살펴보면 크게 두 가지로 요약할 수 있다. 먼저, 대용량의 데이터 - 멀티미디어 데이터 등 - 에 대한 활용이 많아짐에 따라 전송할 데이터를 적절하게 Scheduling하여 전송 효율을 증대시키는 접근 방향이 있으며, 또 다른 접근으로는 Time Slot에 대한 재사용성이나 Slot 할당 기법의 개선을 통하여 성능을 향상시키는 방법이 있다. 본 논문에서는 후자에 거론된 Time Slot에 대한 재사용성이나 Slot 할당 기법의 개선 방법 중의 하나인 STDMA(Self-organized TDMA)알고리즘에서, Slot 할당 시의 충돌 회피 방법을 고려하여 기존의 STDMA 알고리즘의 효율을 향상시키고자 한다. 현재 STDMA 알고리즘에서는 가용한 통신 범위 내에서의 Slot에 대한 할당 여부가 알고리즘 내에서 정의되고 있다. 따라서 부가적인 알고리즘의 추가가 없이 Slot할당 상황을 알 수 있으며, 이를 통하여 Slot 할당 단계에서 충돌 회피 방법을 추가하여 Conflict를 회피하도록 할 수 있다.

• 한국정보통신학회논문지
• /
• 제10권5호
• /
• pp.832-842
• /
• 2006

High-rate WPAN 은 CAT의 Time Slot 할당 스케줄링 방법을 정의 하고 있지 않다. 이에 CAT의 Time Slot 할당 스케줄링 방법 에 관한 많은 연구가 진행 중이다. 하지만 지금까지의 연구들은 Air Interface의 에러 요소의 미적용이나 특정 DEV의 기아 현상 등의 단점 등을 내포하고 있다. 이에 본 논문에서는 채널의 상태에 따른 우회 경로를 제공하여 채널 타임 할당 스케줄링 방법의 단점을 극복하는 알고리즘을 제안한다.

• 한국콘텐츠학회논문지
• /
• 제8권5호
• /
• pp.52-60
• /
• 2008

위성 통신 분야에서 널리 사용되는 시분할 다중 스위칭 시스템은 많은 저대역폭 가입자들로부터 발생되는 트랙픽을 반복되는 프레임에 타임 슬롯을 할당해야 한다. 본 논문에서는 타임 슬롯 할당을 위한 새로운 방법을 제안한다. 기존의 방법인 네트워크 흐름 모델을 사용하지 않고 새로운 방법인 그래프 채색방법을 사용하여 효율적인 타임 슬롯 할당 알고리즘을 제안하였다. 제안된 알고리즘은 주어진 트래픽의 프레임 길이가 2의 멱승일 경우 트래픽을 정확히 반으로 나누어 할당한다. 분할된 트래픽의 프레임 길이가 1이 될 때까지 이 과정을 계속적으로 반복해 분할한다. 제안된 알고리즘의 시간 복잡도는 프레임의 길이가 L이고 스위치 크기가 N인 경우에는 기존의 네트워크 흐름 모델을 사용한 최적의 타임 슬롯 할당 알고리즘의 시간 복잡도는 $O(N^{4.5})$ 인데 반해 $O(NLlog_2L)$이다.

• 대한전자공학회논문지TC
• /
• 제43권3호
• /
• pp.84-94
• /
• 2006

본 논문은 UWB (Ultra Wide Band) 시스템의 성능 개선을 위해서 Superframe 주기를 이용한 MAC(Medium Access Control) 계층 time slot 동기 알고리즘을 제안한다. Multi-band ORM Alliance (MBOA) 에서 제안한 UWB시스템에서는 Time Slot의 동기를 위해서 Medium Access Slot (MAS) 와 MAS사이의 guard time에 단말기들 간의 MAC 계층 주파수 오프셋으로 야기될 수 있는 시간 오차의 최대값인 MaxDrift를 더해주게 된다. MaxDrift를 더한 만큼 MAS에서 데이터를 전송할 수 있는 시간이 줄어들게 되므로 각각의 MAS에 MaxDrift를 더해주는 방식은 전체 시스템 성능의 저하를 가져오게 된다. 본 논문에서는 시스템의 성능을 높이고자 time slot동기를 guard time을 증가시키는 방식이 아닌, Superframe주기로 전송되는 연속된 Beacon Frame을 수신하여 주파수 오프셋 값을 estimation하여 보정해주는 방법을 제안한다. Piconet을 초기화시킨 Device는 내부 clock을 이용해서 Superframe주기로 Beacon을 전송을 하므로, Piconet에 접속하려는 단말기들은 연속된 Beacon을 수신하여 Piconet을 생성한 단말기의 MAC계층과 수신한 단말기와의 MAC계층 주파수 오프셋을 구할 수 있다. 각각의 수신 단말기에서 측정한 상대적 주파수 오프셋 값을 내부적으로 estimation한 각각의 MAS의 position에 가감시켜 Piconet을 생성한 단말기에서 estimation한 MAS position에 동기를 맞출 수 있다. 제안된 알고리즘을 통해서 단말기들 간의 최대 주파수 오프셋 값과 관계없이 MaxDrift로 인해서 낭비되는 시간을 각 MAS당 1clock 이내로 줄일 수 있다. 제안된 알고리즘을 하드웨어로 합성한 결과 390개의 Logic Cell이 소모되었으며, 시뮬레이션 결과 최대주파수 오프셋이 20ppm, 40ppm, 80ppm일 때 MAS당 오차범위가 main clock의 1clock이내였으며 기존의 방법에 비해서 각각 1%, 2%, 4%의 throughput이 향상되었다.

• 한국통신학회논문지
• /
• 제16권12호
• /
• pp.1300-1312
• /
• 1991

본 논문에서는 단일버퍼 스위치에서 다중스롯호의 수용에 따른 타임스롯 순서보전을 알아보고, 타임스롯 순서보존을 고려하여 트래픽혼합비의 변화와 타임스롯의 랜덤 탐색횟수의 변화, 그리고 타임스롯의 랜덤탐색방법에 따른 호종별 호손율 톡성을 분석하였다. 이 결과는 TDX IA/B 교환기와 같은 단일 버퍼형식의 스위치망의 구성시 활용될 수 있을 것이다.