• Title/Summary/Keyword: 알로하

Search Result 127, Processing Time 0.032 seconds

A Stability Issue on Controlled ALOHA System with Capture Channel (신호 포획현상을 가지는 알로하 시스템의 안정성 고찰)

  • 곽경섭
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.18 no.12
    • /
    • pp.1855-1869
    • /
    • 1993
  • For the traditional ALOHA system without capture, the Markov chain obtained using the number of backlogged users at each slot if shown to be non-ergodic. So the infinite population ALOHA with fixed retransmission probabilities is unstable for any choice of the arrival rates and retransmission probabilities. The capture ALOHA system of also shown to be unstable for any arrival rate unless it has perfect. In this paper, we study a stabilization policy for capture ALOHA system that controls the retransmission probabilities and prove the stability of its multidimensional Markovian model by empolying a continuous Lyapunov function, and thus identify the stability region. We also study a delay performance through computer simulation th show the stability for any input rate below the maximum achievable channel throughput.

  • PDF

Channel Allocation in Reservation ALOHA Medium Access Control Protocol (예약 알로하 방식 매체접속제어 프로토콜에서의 채널 할당)

  • 정충교
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.36S no.3
    • /
    • pp.1-7
    • /
    • 1999
  • 일대다 형상을 갖는 통신시스템에서 많이 고려되는 예약 알로하 방식 매체접속제어 프로토콜의 성능은 예약 채널과 데이터 채널의 분배 양식에 의해 달라진다. 본 논문에서는 이 프로토콜을 직렬 2단 대기열 모델로 근사화하고, 데이터의 지연을 성능 척도로 하여 이를 줄이는 세가지 채널 할당 방식을 제시하였다. 그리고 이들에 대한 모의실험을 통해 그 동작 특성을 규명하고 성능을 평가하였다. 그 결과 이들의 성능은 트래픽의 특성, 특히 데이터 길이의 분산에 크게 의존하며, 일반적으로는 데이터에 우선권을 주는 방식이 우수하나, 데이터 길이의 분산이 큰 경우에는 비례배분 할당 방식이 우수한 것으로 평가되었다.

  • PDF

High-Efficiency and Low-Complexity Spread Spectrum ALOHA for Machine-to-Machine Communications (사물지능 통신을 위한 고효율 저복잡도 대역 확산 알로하 기법)

  • Noh, Hong-jun;Park, Hyung-won;Lim, Jae-sung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.41 no.12
    • /
    • pp.1700-1706
    • /
    • 2016
  • To improve the number of simultaneous transmissions of machine-to-machine traffic in a spread spectrum ALOHA channel, we propose a new spreading technique called doubly truncated cyclic code shift keying (DTCCSK). By truncating the codeset of cyclic code shift keying, DTCCSK freely adjusts the spreading factor and the symbol length. As a result, DTCCSK exhibits both a high spectral efficiency of M-ary signaling and low implementation complexity of a direct sequence.

Anti-collision Algorithm utilizing Tag Arbitor Frame slotted Alhoa for High Speed Tag (중재자 기반 프레임 알로하를 이용한 고속 태그 충돌 방지 알고리즘)

  • Lee, Han-Young
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2013.05a
    • /
    • pp.866-869
    • /
    • 2013
  • In this Paper, I propose a new anti-collision algorithm called Arbitrator-collision free reflected frame which restricts the size of frames and controlled the frame size when there are small tags. Since the proposal algorithm keeps the frame size and controlled the number of responding tags in such a way ones. can increase slot utilization, the algorithm shows superior performance to the existing algorithms. The simulation results showed that the proposed algorithm improves the efficiency by 0.8times compared to the existing algorithm.

  • PDF

A Study on the Data Throughput of ALOHA and Slotted-ALOHA Method in an RFID System (무선인식 시스템에서의 알로하 기법과 슬롯-알로하 기법의 데이터 처리량에 관한 연구)

  • Yun Shang-Moon;Lee Key-Sea
    • Proceedings of the KSR Conference
    • /
    • 2003.10c
    • /
    • pp.594-599
    • /
    • 2003
  • This paper proposed to compare and analyze the data throughput of ALOHA and Slotted-ALOHA method which were used to the communication of satellites in an early stage and apply to the data throughput of a transponder in an RFID system. The ALOHA method is the operation priority to a transponder but the Slotted ALOHA method is the operation priority to an reader in an RFID system. Because ALOHA method transmits the data to an reader as a authority of a transponder at random time when generating collisions, therefore, it seems reasonable to conclude that ALOHA method is inefficient for the data throughput and the efficiency of collision interval than Slotted-ALOHA method that synchronizes and controls the transponder in an reader.

  • PDF

An Efficient Tag Sleep Method for Improving Tag Collection Performance in Active RFID Systems (능동형 RFID 시스템에서 태그 수집 성능 향상을 위한 효율적인 태그 슬립 기법)

  • Yoon, Won-Ju;Chung, Sang-Hwa;Park, Shin-Jun
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.7B
    • /
    • pp.686-693
    • /
    • 2009
  • In this paper, we propose an efficient tag sleep method utilizing empty time slots for improving the tag collection performance in active RFID systems. In the proposed tag sleep method, the reader detects the occurrence of empty time slots by carrier sensing and utilizes the wasted empty time slots to transmit sleep commands to the collected tags throughout the framed slotted aloha-based tag collection process, resulting in reducing the time required for tag collection. Via the simulation experiments, we evaluated the performance of the tag collection applied with the proposed tag sleep method, compared with that of the basic tag collection. The simulation results showed that the tag collection applied with the proposed tag sleep method could reduce the average tag collection time by 12.28%, 12.30%, and 13.31 %, for the framed slotted aloha with the fixed 128 time slots and 256 time slots, and the dynamic framed slotted aloha anticollision protocols, respectively.

Multichannel Anticollision Protocol for Improving Tag Collection Performance in Active RFID Systems (능동형 RFID 시스템에서 태그 수집 성능 향상을 위한 다중채널 기반 충돌방지 프로토콜)

  • Yoon, Won-Ju;Chung, Sang-Hwa;Park, Shin-Jun
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.1A
    • /
    • pp.50-57
    • /
    • 2009
  • Tag collection is one of the major functions in RFID systems. In this paper, we propose a multichannel slotted-aloha anticollision protocol to mitigate the tag collision problem and improve tag collection performance in active RFID systems. In the proposed anticollision protocol, while an RFID reader transmits commands to multiple RFID tags via a common channel, it receives multiple tag responses over multiple channels simultaneously. We also implemented an active RFID system supporting the proposed anticollision protocol. In experiments with the implemented reader and 60 tags, the proposed dual-channel slotted-aloha anticollision protocol showed a large improvement in tag collection performance compared with the single-channel slotted-aloha anticollision protocol. With 60 tags, the average time spent on tag collection using the dual-channel anticollision protocol was 600.543 ms, which was 46.3% of the 1289.721 ms required using the single-channel anticollision protocol.

Evaluation of Multiple Access Protocols for Controlling UUV (무인잠수체 통제를 위한 다중접속 프로토콜 평가)

  • Jung, Seung-Back;Cho, Jin-Soo;Shim, Tae-Bo
    • The Journal of the Acoustical Society of Korea
    • /
    • v.27 no.6
    • /
    • pp.279-285
    • /
    • 2008
  • This study includes the efficiency assessment of a multiple access protocol for UUV (Underwater unmanned vehicle) control. Most of UUVs are controled by wire now; however, wireless control is demanded because of the demerit of the wire control that limits the place and activity. This study simulates efficiency of a standardization multiple access protocol (Pure ALOHA, Slotted ALOHA, Nonpersistent CSMA, Slotted Nonpersistent ISMA) formed for the purpose of performing wireless communication controlled by the ship or communication buoy at the sea surface and by the under water communication node at the bottom in order to efficiently control the UUV's. Results show that no significant changes occur related to changing type of the mother ship and the communication node; In addition, the Non-persistent CSMA and the Slotted Non-persistent ISMA show relatively high efficiency for underwater acoustic communication.