• Title/Summary/Keyword: 동적슬롯 할당

Search Result 58, Processing Time 0.022 seconds

A New MAC Protocol for Multimedia Wireless Networks Using Dynamic TDMA/TDD Frame and Eestimation of the Number F Active Mobiles (동적 TDMA/TDD 프레임과 활성 단말의 개수 예측을 이용한 무선 멀티미디어 매체접근제어 프로토콜)

  • 박준호;조영종
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10a
    • /
    • pp.229-231
    • /
    • 1998
  • 본 논문에서 제안하는 매체접근제어 프로토콜은 활성 단말의 개수를 통계적 특성에 의하여 예측하고 이를 상향 요구 슬롯의 액세스 확률에 적용하여 요구슬롯의 수율(Throughput)을 높이도록 하였으며, 단말에세 슬롯을 할당하는 방식으로 고정할당법과 동적 할당법을 동시에 사용하였다. 고정 할당법은 모든 단말에게 최송한 제공될 수 있는 서비스 품질(QoQ: Quality of Server)을 보장하는 방식이며 동적할당법은 음성 단말에 대하여 버퍼의 상태에 따라 지정된 서비스 품질을 제공하기 위하여 각 단말에게 동적으로 슬롯을 할당하는 방법이다. 제안된 프로토콜에 대해 시뮬레이션을 통하여 음성 및 데이터 단말의 수율과 패킷 전송 지연을 구하고 음성 단말의 패킷 손실률을 분석하여 동적 할당법의 효율에 대하여 알아본다.

  • PDF

A Study on the Performance Evaluation of the Dynamic Multi-Slot Assignment Algorithm using Virtual Queue (가상큐를 이용한 동적다중술롯할당 알고리즘의 성능 개선에 관한 연구)

  • 강경훈;이윤주;김수중
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.36S no.3
    • /
    • pp.8-17
    • /
    • 1999
  • 무선 ATM망에서 다수 연결채널로부터 발생되는 트래픽의 서비스 질을 보장하고 한정된 무선 자원을 효율적으로 사용하기 위해서는 다중접속제어 기술이 중요한 설계요소 중 하나이다. 본고에서는 ATM 프로토콜 특성을 무선 구간에 까지 확장한 동적다중슬롯할당(DMSA: Dynamic Multi-Slot Assignment)기법의 단점 중 하나인 연결채널별 지연 성능의 차이에 대해 분석하고, 이를 해결하기 위하여 이동국으로부터 각 연결채널에 대해 전달되는 정보를 이용하여 중앙제어국에 가상큐를 도입하는 방안을 제안한다. 중앙제어국에서는 구성된 가상큐룰 이용하여 상향링크의 다음 한 프레임내 모든 타임슬롯에 대한 연결채녈 할당을 수행한다. 다양한 트래픽 소스에 대한 시뮬레이션을 통해 가상큐-동적다중슬롯할당 알고리즘이 기존의 동적다중슬롯할당 알고리즘에 비해 중앙제어국에서의 단순한 제어 부하만으로도 다수의 연결채널에 대해 균등한 설비스 질을 보장하고 지연 변이 특성의 성능 향상을 나타냄을 입증한다. 이러한 연구결과는 동종 혹은 이종의 트래픽을 가진 각 연결 채널에 대해 무선 구간의 분산 환경으로 인해 발생할 수 있는 불평등성을 해결함으로써 무선 ATM의 개념을 우선 ATM과 유사한 환경으로 분석할 수 있는 계기를 마련한 것으로 판단된다.

  • PDF

Improvement of Dynamic Slot allocation algorithm for wireless ATM networks (무선 ATM 망에서 실시간 가변성 서비스를 위한 동적 슬롯 할당 알고리즘의 개선)

  • Hyun-joo Kim
    • Journal of the Korea Computer Industry Society
    • /
    • v.2 no.2
    • /
    • pp.165-180
    • /
    • 2001
  • This study is on the design and performance evaluation of a multi medium access control(MAC) protocol for multimedia access in the wireless ATM network. In general, MAC protocols for multimedia data transmission are classified into the fixed slot allocation algorithm that allocates base-station slots equally over terminals, and the dynamic slot allocation algorithm that with flexible penetration. The conventional slot allocation algorithms assign slots based on the average bandwidths required for various services types. Although the algorithms have a wide bandwidth for real-time-variant services, the slots are being wasted due the service types. To improve the slot waste problem, this thesis proposes a method that minimizes the waste by assigning variable slots based on the most appropriate bandwidth after a base-station analyzes the service type requested from terminals.

  • PDF

Dynamic Slot Re-assignment Scheme for Network Merge in Swarming Drone Networks (군집 드론 네트워크에서 네트워크 결합을 위한 동적 슬롯 재할당 기법)

  • Lee, Jong-Kwan;Lee, Minwoo
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.23 no.2
    • /
    • pp.156-164
    • /
    • 2019
  • In this paper, we propose an efficient dynamic slot re-assignment scheme for swarming drone networks in which networks members merged and split frequently. The leader drone of each network recognizes the slot allocation information of neighbor networks by periodic information exchange among between the drones. Using the information, the leader drone makes a decision how to reallocate the slots between members in case of network merge. The non-competitive method in the proposed scheme can re-assign the slots without any slot collision and shows always superior performance than competitive scheme. The competitive method in the proposed scheme reduces the number of slots that should be re-assigned in case of network merge. The experimental performance analysis shows that the proposed scheme performs better or at least equal to the performance of the competitive scheme in a swarming drone network.

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.

MAC Protocol for Multimedia Services in Wireless ATM Networks based on TDMA/TDD (TDMA/TDD 기반 무선 ATM망에서 멀티미디어 서비스를 위한 MAC 프로토콜)

  • 임인택
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.7 no.5
    • /
    • pp.899-906
    • /
    • 2003
  • In this paper, a channel access control algorithm and a slot allocation algorithm are proposed as MAC protocol for multimedia services in TDMA/TDD-based wireless ATM networks. In the proposed protocol, VBR terminals that require real-time services transmit a reservation request through a random access minislot. VBR terminals, which are successfully transmitted the reservation request, transmits the dynamic parameters through a dynamic parameter minislot without contention. On the other hand, ABR terminals transmit a reservation request with contention basis whenever a non-real-time traffic burst is generated. Based on the received dynamic parameters and the number of requested slots, the base station scheduler allocates a dynamic parameter minislot as well as uplink data slots into VBR terminals. Also the scheduler allocates uplink data slots into ABR terminals in proportion to the number of requested slots.

Neural Dynamic Slot Assignment Algorithm for QoS Guarantee of VBR Traffic in Wireless ATM Network (무선 ATM 망에서 VBR 트래픽 Qos 보장을 위한 새로운 동적 슬롯 할당 알고리즘에 관한 연구)

  • Kim, Yeong-Cheol;Jeon, Chan-Yong
    • The KIPS Transactions:PartC
    • /
    • v.8C no.4
    • /
    • pp.443-450
    • /
    • 2001
  • 본 논문에서는 무선 ATM 망에서 VBR(Variable Bit Rate) 트래픽의 QoS(Quality of Service)를 보장하고 무선 채널의 효율성을 극대화 할 수 있는 새로운 동적 슬롯 할당 알고리즘인 NDSA(Neural Dynamic Slot Assignment)를 제안한다. 제안된 알고리즘에서는 ATM 셀 헤더 부분의 GFC(Generic Flow Control) 필드 상에 단말기의 버퍼 상태와 셀 발생률 변화를 부호화 하여 piggybacking 하는 in-band 방식을 채택하였으며 다음 프레임에 할당할 슬롯의 갯수를 기존 방식과는 달리 신경회로망을 이용하여 유동적으로 조절하여 할당함으로써 단말기의 셀 손실이나 지연에 대한 QoS를 보장하고 채널 이용 효율을 높일 수 있었다. 제안된 알고리즘은 BONeS tool을 이용한 시뮬레이션을 통하여 기존의 방식과 비교 분석한 결과 그 정당성을 확인하였다.

  • PDF

Priority Based Medium Access Control and Load Balancing Scheme for Shared Situational Awareness in Airborne Tactical Data Link (공중 전술 데이터링크에서 상황인식 공유를 위한 우선순위 기반 매체접속제어와 부하분산 기법)

  • Yang, Kyeongseok;Baek, Hoki;Park, Kyungmi;Lim, Jaesung;Park, Ji Hyeon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.41 no.10
    • /
    • pp.1210-1220
    • /
    • 2016
  • As modern warfare has changed into network centered, the ability to share situational awareness among allies become a core competency for performing operational missions. In an airborne environment, it uses a tactical data link such as Link-16 for shared situational awareness. There exist problems when it shares situational awareness over the existing data link that can not allocate slots dynamically or that can not change the number of a slot to be allocated. In addition, there was a problem that can not share this failure so that failed to improves situation awareness because of finite time slot resources. In this paper, we accommodate dynamic slot allocation and changes of slot allocation with mixed structure of TDMA (time division multiple access) and random access. We propose a technique that can be used when available slots are exhausted, and a load balancing method to prevent slot allocation delay when slot requesting or message sending is concentrated on a single subframe.

A Dynamic Signalling Period Allocation Algorithm in Wireless ATM MAC Protocols (무선 ATM MAC 프로토콜에서 동적 신호 주기 할당 알고리즘)

  • 강상욱;신요안;최승철
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.6B
    • /
    • pp.1004-1014
    • /
    • 1999
  • MAC protocols in wireless ATM has to increase and maintain the system throughput performance. To achieve these purposes, this paper proposes a dynamic control algorithm called DSPA (Dynamic Signalling Period Allocation) for wireless ATM MAC protocol. The proposed DSPA algorithm consists of the following three algorithms. First, a control slot generation algorithm which generates the control slots by utilizing static and dynamic parameters from the terminals, is proposed. Second, a dynamic signalling period allocation algorithm is proposed for a base station to dynamically determine each signalling period according to current terminal states, and thus allocates the optimal signalling periods. Finally, a dynamic slot allocation algorithm is proposed to dynamically determine priorities of the terminals whenever a slot is allocated. Simulation results indicates that DSPA algorithm decreases average packet delay of the terminals by dynamic allocation of signal periods based on the system utilization, and thus increases the limitation of allowable loads that quarantee quality of services. Also the proposed algorithm is shown to maintain stable throughput even in the case of traffic variations.

  • 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