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

Search Result 71, Processing Time 0.029 seconds

Performance Analysis of Pequest_solt Allocation Methods for the Priority-Based Multiple Access with Dynamic Permission(PBMA_DP) Protocol (PBMA_DP에서 요구슬롯의 동적할당 방식의 성능 분석)

  • 유태화;최덕규;조영종
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10a
    • /
    • pp.226-228
    • /
    • 1998
  • PBMA_DP 프로토콜은 우선순위에 따른 수락 확률을 변화시켜준다. 수락 확률수치는 요구슬롯(R-slot)의 개수에 영향을 받는다. 따라서 부하가 많아지면 R-slot의 개수를 줄이고, 부하가 적어지면R-slot의 개수를 늘려 성능의 향상을 꾀할 수 있다. 따라서 본 논문에서는 동적으로 R-slot의 개수를 바꾸어주는 알고리즘 두 가지를 제안한다. R-slot위치는 고정시키고 개수만 변화시키는 방식과 R-slot 위치를 변화시키면서 개수도 변화시키는 방식이다. 또한 단말의 개수를 예측하는 방법에 대해 간단히 설명한다. 위의 두 방식에 대한 모의 실험을 시행하여 성능분석을 행한다.

  • PDF

Automatic Adaptive Algorithm to Optimize OFDMA Initial Ranging Contention Process (OFDMA 초기 레인징 경쟁 프로세스의 최적화를 위한 자동적응형 알고리즘)

  • Kim, Ha-Jeong;Jang, Bong-Seog;Lee, Seong-Ro
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.7A
    • /
    • pp.540-547
    • /
    • 2009
  • In this paper, we work for the efficient use of the initial ranging contention slot in OFDMA based wireless mobile networks. Specially, the collision reduction method using an automatic adaptive optimal algorithm is studied for initial ranging contention slot used at initial connection of the mobile terminals. As a result, we propose the algorithm that achieves the collision minimization and the auto-dynamic slot arrangement of the initial ranging slots. To evaluate the proposed algorithm, we compare the simulation results of IEEE802.16e fixed initial ranging slot allocation method versus the proposed algorithm. The simulator is developed based on the IEEE802.16e standard MAC frame structure and processing procedures. As the simulation results, we can expect the proposed algorithm can be applied for the unmanned coastal base station because the proposed algorithm has the effect of minimizing administration cost for the base station.

Centralized TDMA Slot Assignment Scheme Based on Traffic Direction for QoS Guarantee in Unmanned Robot Systems (무인로봇체계에서 QoS 보장을 위한 트래픽 방향 기반 중앙집중식 TDMA 슬롯 할당 기법)

  • Han, Jina;Kim, Dabin;Ko, Young-Bae;Kwon, DaeHoon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.41 no.5
    • /
    • pp.555-564
    • /
    • 2016
  • This paper proposes a time slot allocation scheme for military patrol environments. This proposal comes from analysis of traffic properties in a military patrol environment. In the near future, robots are expected to explore enemy grounds and measure threat, taking the place of human patrol. In order to control such robots, control messages must be extremely accurate. One mistake from the control center could cause a tragedy. Thus, high reliability must be guaranteed. Another goal is to maintain a continual flow of multimedia data sent from patrol robots. That is, QoS (Quality of Service) must be guaranteed. In order to transmit data while fulfilling both attributes, the per-path based centralized TDMA slot allocation scheme is recommended. The control center allocates slots to robots allowing synchronization among robots. Slot allocation collisions can also be avoided. The proposed scheme was verified through the ns-3 simulator. The scheme showed a higher packet delivery ratio than the algorithm in comparison. It also performed with shorter delay time in the downlink traffic transmission scenario than the algorithm in comparison.

A Design of TC layer Controller for ATM-PON OLT (ATM-PON OLT TC 계층 처리기 설계)

  • 이석훈;채종억;유태환;김봉태;김재근;김대영
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.6B
    • /
    • pp.1059-1067
    • /
    • 1999
  • In this paper characteristics of ATM-PON is described and a TC layer controller for ATM-PON OLT is designed. This paper proposes an algorithm of economically controlling the grant information written by CPU to dynamically allocate the upstream bandwidth on the PON among the ONUs in a fair way and of encrypting the downstream data using a lower standard of encryption, termed data churning, which is used to distinguish it from existing transmission system scramblers and higher layer encryption methods. This paper also proposes a method of allocating churning-related message into the PLOAM cell in order to synchronously change the churning key between the OLT and the ONU.

  • PDF

A RFID Tag Anti-Collision Algorithm Using 4-Bit Pattern Slot Allocation Method (4비트 패턴에 따른 슬롯 할당 기법을 이용한 RFID 태그 충돌 방지 알고리즘)

  • Kim, Young Back;Kim, Sung Soo;Chung, Kyung Ho;Ahn, Kwang Seon
    • Journal of Internet Computing and Services
    • /
    • v.14 no.4
    • /
    • pp.25-33
    • /
    • 2013
  • The procedure of the arbitration which is the tag collision is essential because the multiple tags response simultaneously in the same frequency to the request of the Reader. This procedure is known as Anti-collision and it is a key technology in the RFID system. In this paper, we propose the 4-Bit Pattern Slot Allocation(4-BPSA) algorithm for the high-speed identification of the multiple tags. The proposed algorithm is based on the tree algorithm using the time slot and identify the tag quickly and efficiently through accurate prediction using the a slot as a 4-bit pattern according to the slot allocation scheme. Through mathematical performance analysis, We proved that the 4-BPSA is an O(n) algorithm by analyzing the worst-case time complexity and the performance of the 4-BPSA is improved compared to existing algorithms. In addition, we verified that the 4-BPSA is performed the average 0.7 times the query per the Tag through MATLAB simulation experiments with performance evaluation of the algorithm and the 4-BPSA ensure stable performance regardless of the number of the tags.

A Time Slot Allocation Method of UWB Distributed MAC Protocol for Fair QoS Provisionings to High Speed Multimedia Services in Wireless Home Networks (무선 홈 네트워크에서 고속 멀티미디어 서비스의 Fair QoS 제공을 위한 UWB Distributed MAC 프로토콜의 타임 슬롯 할당 방안)

  • Hur, Kyeong;Sohn, Won-Sung
    • Journal of Korea Multimedia Society
    • /
    • v.12 no.3
    • /
    • pp.419-426
    • /
    • 2009
  • The WiMedia Alliance has specified a Distributed Medium Access Control (D-MAC) protocol based on UWB for high speed wireless home networks and WPANs. The WiMedia D-MAC fundamentally removes the problems of the centralized MAC revealed at IEEE 802.15.3 MAC, by adopting a distributed architecture. However, there is no completely distributed method for allocating fair data rates to all traffic streams by considering each stream's QoS parameter. In this paper, a novel fair distributed QoS admission control method is proposed. The proposed method is a fair, adaptive QoS provisioning method, by allocating time slots to devices according to the current traffic load condition, through executing only a proposed single satisfaction of QoS (SoQ) algorithm at each device.

  • PDF

Tag Number Estimation Scheme for Dynamic Frame Size Allocation (동적 프레임 크기 할당을 위한 태그 수 추정 기법)

  • Lim, In-Taek;Choi, Jin-Oh;Kim, Su-Hwan;Choi, Jin-Ho
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2010.05a
    • /
    • pp.756-758
    • /
    • 2010
  • Fixed frame size is used in the RFID system with the frame-based slot ALOHA algorithm. Therefore, it is anticipated that the tag identification performances will highly depend on the number of tags within the reader's identification range and the frame size. In this paper, we propose a tag number estimation scheme and analyze the performance with the computer simulations. The proposed scheme is based on the status of slots that the tags respond during a query round as well as the probabilistic calculations.

  • PDF

A Power Control-Based MF-TDMA Resource Allocation Scheme for Next Generation Military Satellite Communication Systems (차기 군 위성통신망 체계에서 이기종 단말 운용을 고려한 전력제어 기반 MF-TDMA 자원할당 기법)

  • Woo, Soon;Park, Hyung-Won;Lee, Ho-Sub;Yoo, Youn-Sang;Jung, Byung-Gi
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37C no.11
    • /
    • pp.1138-1147
    • /
    • 2012
  • In this paper, an efficient power control based MF-TDMA resource allocation scheme is proposed for next generation military satellite communication systems. The proposed scheme has the flexibility is used to support heterogeneous terminals with differ in transmission capabilities. The method can be divided into two parts : burst size calculation and burst structure determination. At first, we estimate the link budget taken into account a dynamic satellite link state variation. Then, applicable ACM level and burst size is chosen. In burst structure determination phase, we reorganize the burst structure in time-frequency domain by controlling limited power, bandwidth, time resources. In particular, we compensate the power spectral density among different terminals to integrate them in same transponder, Furthermore, we increase the packing efficiency by controlling the ACM level of the burst in applicable power spectral density range. Simulation results show that the method increase the spectral efficiency and burst packing efficiency. In addition, slot allocation rejection ratio is successfully reduced.

A Study on The Novel Switch Architecture with One Schedule at K-Time Slots (K-Time 슬롯당 한번의 스케줄을 갖는 독창적인 스위치 아키텍쳐에 관한 연구)

  • Sohn, Seung-il
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.7 no.7
    • /
    • pp.1393-1398
    • /
    • 2003
  • In this paper, we propose a new switch architecture with one schedule at k-time slots, which k means the allocated time slots for each schedule. A conventional switch system uses a single time slot per each schedule but the proposed switch system uses multiple time slots per each schedule. Both the conventional switch md the proposed switch have same throughput but our switch system occupies multiple cell time slots per each schedule and hence can be implemented in scheduler of simple circuitry compared to the conventional switch. The proposed scheduling method for switch system will be applicable in switch system with high-speed data link rate.

A QoS-aware Time slot allocation Algorithm for Distributed MAC in UWB Wireless Personal Area Networks (UWB 분산 제어기반 WPAN MAC 에서 QoS를 고려한 시간 슬롯 할당 알고리즘의 제안)

  • Park, Ji-Seon;Hur, Kyeong;Eom, Doo-Seop
    • Proceedings of the IEEK Conference
    • /
    • 2008.06a
    • /
    • pp.263-264
    • /
    • 2008
  • 고속 무선 PAN(Personal Area Networks)기술은 10m 이내의 짧은 거리에서 고속으로 대용량의 데이터를 전송하기 위한 기술로, 최근 무선 USB(Wireless Universal Serial Bus)나 HDTV(High Definition TV)와 같은 광대역 멀티미디어 응용 시장을 겨냥한 연구가 IEEE 802.15.3과 WiMedia를 중심으로 활발히 진행되고 있다. [1] 본 논문에서는 WiMedia Alliance에서 제안한 Distributed Medium Access Control (D-MAC)에서 다수 스트림의 QoS 요구를 만족시키는 신뢰성 있는 전송을 위해 데이터 시간 슬롯을 효율적으로 할당하는 알고리즘에 대해 연구하고자 한다.

  • PDF