• Title/Summary/Keyword: 슬롯할당 알고리즘

Search Result 71, Processing Time 0.021 seconds

Access Control Protocol for Bursty Traffic in TDMA/TDD-based Wireless ATM Networks (TDMA/TDD 기반 무선 ATM망에서 버스트 트래픽을 위한 접속 제어 프로토콜)

  • 임인택
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.7 no.4
    • /
    • pp.684-690
    • /
    • 2003
  • In this paper, a contention-based reservation access control algorithm and a slot allocation algorithm are proposed for non-real-time bursty traffic services in the wireless ATM networks. In order to reduce the collisions of the reservation request packets, the base station scheduler calculates the transmission probability using the number of RAS minislots and the estimated load of the reservation request packets. And it broadcasts the calculated transmission probability over the downlink control channel. Mobile terminals, which have traffic burst, select randomly a RAS minislot and transmit the reservation request packet by the received transmission probability. The reservation request packet contains the number of packets in the buffer. The slot allocation is based on the buffer status of the received reservation request packets. The base station scheduler allocates slots in proportion to the total number of slots that are requested by each terminal.

QoS-based Routing, Wavelength and Time-slot Assignment schemes (WDM/TDM 네트워크에서 차별화된 서비스 제공을 위한 파장 및 시간 슬롯 할당방식)

  • 임재복;이현태
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2003.11a
    • /
    • pp.171-176
    • /
    • 2003
  • 광 파장 경로 네트워크에서 시간슬롯을 도입한 RWTA(Routing, Wavelength and Time-slot Assignment)에서는 시간슬롯의 할당이 제공하는 연결의 대역폭을 결정한다. 본 논문에서는RWTA 방식에서 요구되는 트래픽에 따라 시간슬롯을 제공하고 자원을 효율적으로 사용 할 수 있는 GBTA(Guaranteed-bandwidth Time-slot allocation) 알고리즘을 제안한다. GBTA는 보장된 시간슬롯을 할당함으로서 세션이 블록킹 되지 않고 연결될 확률을 높여 세션의 연결성을 보장하여 QoS의 요구사항을 만족시킨다.

  • PDF

Dynamic Slot Allocation Algorithm for Efficient Transmission of VBR Services in Wireless ATM Networks (무선 ATM 망에서 VBR 서비스의 효율적인 전송을 위한 동적 슬롯 할당 알고리즘)

  • Ahn, Kye-Hyun;Park, Byoung-Joo;Baek, Seung-Kwon;Kim, Eung-Bae;Kim, Young-Chon
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.38 no.11
    • /
    • pp.30-40
    • /
    • 2001
  • In this paper, we propose a dynamic slot allocation algorithm for efficient transmission of VBR services in wireless ATM networks. The proposed algorithm is based on a hybrid dynamic parameter(DP) control which combines the strength of in-band control and out-of-band control by considering the variation characteristics of buffer length in distributed mobile terminals. This algorithm consists of four sub-algorithms: dynamic parameter determination algorithm, dynamic parameter transmission algorithm, estimation algorithm of the number of request slots, and prorated-allocation algorithm. As the proposed allocation algorithm based on the hybrid DP control scheme can offer nearly precise MAC level estimations of the requirements for each VBR, the algorithm makes it possible to obtain ideal allocation efficiency. The allocation efficiency of the algorithm is shown by numerical analysis. Simulation results show that the proposed algorithm has better performance than conventional schemes in terms of allocation efficiency, delay and cell loss ratio under VBR traffic.

  • PDF

Dynamic Round size Decision Algorithm for Identification of REID Tag (RFID 태그 인식을 위한 동적 Round Size 결정 알고리즘)

  • Lee Seung-Hyuk;Park Il-Yong;Cho Tae-Kyung;Yoo Hyun-Joong;Park Byoung-Soo;Baek Hyun-Ok
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.7 no.3
    • /
    • pp.373-378
    • /
    • 2006
  • One of the biggest problems that should be solved in present RFID systems is a reduction of identification efficiency by the collision of singals between different tags. As the number of tags, which should be identified, increases over the size of allocated round, more slots experiences the collision between them. It can causes generation of tag collision assigning the fixed round size and so, allocated round size should be regulated properly. This paper proposes the algorithm which can reduce collision between tags, and allocate specific round size dynamically for efficient tag identification. After each round is finished, the reader allocates the round size dynamically using the collision information of the slot. All collision informations of the slot consists of the number of slots which came into conflict, tags which were realized properly without any conflictions and empty slots. We used slotted aloha algorithm as the collision detection algorithm and finally, checked that this could be used very usefully when this algorithm which was proposed effectively could not know how many number of tags were exisisted through the simulation in advance.

  • PDF

Design of Slot Reservation Multiple Access Algorithm in Single-hop Double Star Coupler WDM Networks (단일홉 이중 성형결합기 구조의 WDM 통신망에서 슬롯 예약 방식의 다중 접근 알고리즘 설계)

  • 엄종훈;김병재;류상률;김승호
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10c
    • /
    • pp.584-586
    • /
    • 1999
  • 본 논문에서는 파장 재사용 이중 단일홉 WDM(Wavelength Division Multiplexing) 통신망에서 전체 노드의 수가 사용 가능한 파장의 수보다 클 경우에 트래픽의 지역성(locality)을 고려하여 시간 분할 다중 접속 (TDMA) 방식으로 파장을 이용하는 다중 접근 알고리즘을 제안한다. 사용 가능한 파장을 그룹내에서 사용하는 전역 파장과 그룹간의 통신에 사용하는 지역 파장으로 나누고 전역 파장은 통신망에 속하는 모든 노드가 공유하고 지역 파장은 그룹내의 노드가 공유한다. 따라서 지역 파장은 모든 그룹 내에서 재사용 가능하기 때문에 전체 파장의 사용율이 증가한다. 모든 노드는 전역파장와 지역 파장으로 동조 가능한 하나의 동조 송신기와 전역 파장 중에 하나의 파장으로 수신 파장이 고정된 고정 수신기와 지역 파장 중에 하나의 파장으로 수신 파장이 고정된 고정 수신기를 가진다. 제안하는 알고리즘은 노드에서 패킷의 전송 요구가 필요한 만큼 슬롯 시간을 할당받아 모든 패킷을 연속해서 전송하는 슬롯 예약 방식을 채택한다. 이 방식은 동조 시간을 최소화함으로써 슬롯 시간을 모드 노드가 균일하게 할당하여 전체 동조 시간이 길어지는 고정 할당 방식보다 파장 사용율이 효율적이다.

  • 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 CDMA System for Wireless ATM Service: Access Method and Control Algorithm (무선 ATM 서비스를 위한 CDMA 시스템 : 접속 방식과 무선망 제어 알고리즘)

  • 임광재;곽경섭
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.6A
    • /
    • pp.803-819
    • /
    • 1999
  • We introduces a wireless multimedia CDMA system configuring multiple transmission links between a user and radio ports. We propose a centralized reservation access control scheme with transmission scheduling and dynamic allocation (CRMA/TSDA) to support the diverse multimedia traffic in the introduced CDMA system. We propose two types of transmission allocation algorithms: slot and link allocation algorithms with local information and global information. The transmission allocation algorithm proposed in this paper allocates a set of ports configuring multiple radio links and transmission slot/power to each of scheduled transmission requests. We perform simulations for the proposed system and algorithms. Through the simulation, we show that the performance of the algorithm with local information stands comparison with that of the quasi-optimum algorithm with global information. Also, the two algorithms in the system has shown to have better performance than the conventional CDMA system with a distributed random transmission method.

  • PDF

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
    • Annual Conference of KIPS
    • /
    • 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

Dynamic Channel Allocation Algorithm for TD-SCDMA Smart Antenna System with Inter-cell Interference (인접 셀 간섭영향을 고려한 TD-SCDMA 스마트 안테나 시스템의 동적 채널 할당 알고리즘)

  • Jang, Min-Seok;Hong, Een-Kee
    • Journal of Advanced Navigation Technology
    • /
    • v.11 no.4
    • /
    • pp.415-422
    • /
    • 2007
  • In this paper, we proposed a new dynamic channel allocation algorithm for TD-SCDMA with cross time slots. In order to reduce the interference in cross time slot, the mobile stations (MSs) are divided into two groups: the Near Group consisting of MSs near by the base station(BS) and the Far Group including the MSs far from the BS. The reverse link for MSs in the Near Group and forward link for MSs in the Far Group are allocated to the cross time slot. In cellular systems, a BS has multiple neighbor BSs. Some of neighbor BSs can operate in the same direction link while the others have cross time slot. Thus, it is required to determine which BS has the most significant impact in terms of interference. We divide each cell into 6 areas based on the direction of arrival of smart antenna and the most significant neighbor sector is determined with this division. The proposed allocation method and area division method can avoid the severe interference in cross time slots and increase the system capacity about 2%~9% compared to FCA, and 0.5%~1.3% compared to RCA.

  • PDF

Dynamic slot allocation scheme for rt-VBR services in the wireless ATM networks (무선 ATM망에서 rt-VBR 서비스를 위한 동적 슬롯 할당 기법)

  • Yang, Seong-Ryoung;Lim, In-Taek;Heo, Jeong-Seok
    • The KIPS Transactions:PartC
    • /
    • v.9C no.4
    • /
    • pp.543-550
    • /
    • 2002
  • This paper proposes the dynamic slot allocation method for real-time VBR (rt-VBR) services in wireless ATM networks. The proposed method is characterized by a contention-based mechanism of the reservation request, a contention-free polling scheme for transferring the dynamic parameters. The base station scheduler allocates a dynamic parameter minislot to the wireless terminal for transferring the residual lifetime and the number of requesting slots as the dynamic parameters. The scheduling algorithm uses a priority scheme based on the maximum cell transfer delay parameter. Based on the received dynamic parameters, the scheduler allocates the uplink slots to the wireless terminal with the most stringent delay requirement. The simulation results show that the proposed method guarantee the delay constraint of rt-VBR services along with its cell loss rate significantly reduced.