• Title/Summary/Keyword: slot assignment

Search Result 57, Processing Time 0.024 seconds

Polynomial Time Algorithm for Multi-Beam SS/TDMA Satellite Communications Scheduling Problem with Frequency-Hopping Ground Stations

  • Lee, Sang-Un
    • Journal of the Korea Society of Computer and Information
    • /
    • v.20 no.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.

A Study on Demand Assignment Multiple Access Algorithm based on Seperated Reservation Channel (분리된 예약채널에 의한 요구할당 다중접근방법에 관한 연구)

  • 한정항;송주석
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.17 no.7
    • /
    • pp.696-708
    • /
    • 1992
  • In this study, we have several objectives. First, In spite of a fixed bandwidth waste of reservation channel, we maximize the efficiency of transmission channel by the multiple access algorithm that performs channel reservation and data transmission independently, eliminating the frame structure of transmission channel and reserving it by the slot unit . Second, In order to improve the entire system performance, we accommodate the variation of traffic at each earth station more effectively, and accomplish the stable delay characteristics and the equlity of service #or users. For this purpose, we design the satellite channel that consists of reservation channel and transmission channel which are logically separate and operate Independently. We also design a demand assignment multiple access algorithm based on the satellite channel structure.

  • PDF

Reserved Slot Allocation Scheme for Voice Service in WATM MAC (무선 비동기 전송모드 매체 접근제어에서 음성서비스를 위한 예약 슬롯 할당 알고리즘)

  • 김관웅;배성환;전병실
    • The Journal of the Acoustical Society of Korea
    • /
    • v.20 no.7
    • /
    • pp.101-108
    • /
    • 2001
  • In this paper we focus on dynamic reservation slot allocation scheme for supporting QoS of a voice traffic in WATM MAC. Especially, voice traffic is the most important real-time object, and so we propose a new MAC protocol for voice traffic over WATM networks in the multimedia environment. According to the characteristics of voice traffic which is repeatedly in silent state and active state, new protocol allocates reservation slots dynamically with respect to the number of silent voice source of which starting time is stored to the state table in base station (BS). The simulation results show that the proposed protocol has better performance than slotted ALOHA in average access delay, collision rate, better than NC-PRMA(Non Collision Packet Reservation Multiple Access) in band width efficiency, and can provide a certain level of QoS requirement by the given slot assignment even though the number of voice terminals is increased.

  • PDF

A Distributed Lightpath Establishment Scheme Considering User Traffic Characteristics in WDM/TDM Networks (WDM/TDM 네트워크에서 사용자 요구 트래픽 특성을 고려한 분산 광 경로 설정 기법)

  • 임재복;이현태
    • The Journal of the Korea Contents Association
    • /
    • v.4 no.2
    • /
    • pp.68-75
    • /
    • 2004
  • In this paper, n study a distributed establishment scheme to setup lightpath in WDM/TDM Network considering user traffic characteristics. We propose a GBTA(guaranteed-bandwidth time-slot allocation) algorithm which assigns time-slots according to the requred traffic so that it can utilize given network resources efficiently in RWTA(routing and wavelength time-slot assignment) schemes. We consider traffic specification on the basis of ATM traffic classes. Also, in order to increase link utilization and minimize blocking probability, we extend distributed lightpath establishment protocol based on GBTA algorithm. In order to establish lightpath in distributed WDM/IDM network, we use backward resonation protocol that resewes resource with recent information. We use DOWTns(Distributed Optical WDM/TDM ns) that is extended from NS(Network Simulator), in order to verify proposed GBTA-based optical wavelength routed network.

  • PDF

A slot assignment method for export containers in the yard using genetic algorithm (유전자 알고리즘을 이용한 수출 컨테이너 장치위치 결정에 관한 연구)

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

  • PDF

QMAC Protocol Supporting QoS in Wireless Sensor Networks (QoS를 지원하는 무선센서 네트워크에서의 QMAC 프로토콜)

  • Lee, Jin-Young;Kim, Seong-Cheol
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.9B
    • /
    • pp.598-603
    • /
    • 2007
  • In this paper we propose a QMAC to support QoS(Quality of Service) and to enhance the transmission throughput in Wireless Sensor Networks(WSNs). In the proposed QMAC, sender nodes send transmission request packets with QoS requirements to the receivers node using CSMA/CA MAC protocol. And the receiver node assigns slots according to the packet priority, network topology, and the amount of traffics using TDMA. Using QMAC we get the enhanced throughput and QoS support by lowering the duplicated slot assignment.

A Study on Adaptable Dynamic Slot Assignment for QoS guarantee of VBR traffic using In-band Parameter in Wireless ATM Networks (무선 ATM에서 VBR 트래픽의 QoS 보장을 위한 In-Band 파라미터를 이용한 적응적 슬롯 할당에 관한 연구)

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

  • PDF

Performance Evaluation of the Dynamic Slot Assignment Protocol using Collision Resolution Algorithm (충돌해결기법을 적용한 동적슬롯할당 프로토콜의 성능 개선)

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

  • PDF

An Enhanced Adaptive Time Slot Assignment using Access Statistic in TD/CDMA TDD system (TD/CDMA TDD 시스템에서 접근 통계를 사용한 적응형 타임슬롯 할당 알고리즘)

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

  • PDF

Study on a Neural DSA Algorithm for QoS of VBR Traffic in the Wireless ATM Networks (무선 ATM망에서 VBR 트래픽 QoS 보장을 위한 Neural DSA 알고리즘에 관한 연구)

  • Jun, Chan-Yong;Lee, Tae-Won;Kim, Young-Chul
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2000.10b
    • /
    • 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 알고리즘과 성능 비교 분석을 통해 그 우수성을 확인하였다.

  • PDF