• Title, Summary, Keyword: slotted ALOHA

Search Result 125, Processing Time 0.029 seconds

Performance Analysis of Mini Slotted CDMA ALOHA System For Wireless Data and Personal Communication (무선 데이타 통신 및 개인 통신을 위한 Mini Slotted CDMA ALOHA 기법의 성능 해석)

  • Heo, Jeong-Seok;Yang, Seong-Ryong;Lee, Jeong-Tae
    • The Transactions of the Korea Information Processing Society
    • /
    • v.1 no.4
    • /
    • pp.502-510
    • /
    • 1994
  • CDMA technique has been largely focused for Wireless Data Communication and Personal Communication Network. ALOHA protocol also has been proven to be effective for Packet Radio Radio Network regardless of low throughput due to channel collisions. In this paper, we evaluate the performance of MS-CDMA-ALOHA (Mini-Slotted-CDMA-ALOHA) system, by analytic and simulation method. The superiority of the MS-CDMA-ALOHA system over conventional Slotted ALOHA and Slotted-CDMA-ALOHA systems are clearly demonstrated for throughput, delay and stability performances.

  • PDF

Generalization of ALOHA with capture effect in case of two power levels

  • HIEU DINH CHI
    • Proceedings of the IEEK Conference
    • /
    • /
    • pp.5-9
    • /
    • 2004
  • This paper proposed a systematic analysis for slotted ALOHA with capture effect. This is a generalization for slotted ALOHA system. Based on this model, we can increase the maximum through-put of slotted ALOHA system with two power levels. Lee's algorithm is consider to be an extension of ALOHA system with capture effect. In this paper, we showed that, the choice of Lee's algorithm is not an optimum one. Based on the previous experimental results, we proposed here a more practical analysis for slotted ALOHA system. The result is very accurate and can be applied to other wireless systems which also employed capture effect.

  • PDF

ALOHA-type Anti-collision Algorithms Using Tag Estimation Method in RFID system (RFID 시스템에서의 태그 수를 추정하는 ALOHA 방시 Anti-collision 알고리즘)

  • Cha Jae-Ryong;Kim Jae-Hyun
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.9A
    • /
    • pp.814-821
    • /
    • 2005
  • When there are many tags using the same frequency around the reader in RFID system, they disturb each other and in the end their response cannot be received by the reader. To solve this disturbance and fast identify the tags, the anti-collision algorithm, which is the core technology in RFID system, is needed. We propose two ALOHA-type Dynamic Framed Slotted ALOHA(DFS-ALOHA) algorithms using Dynamic Slot Allocation(DSA), which dynamically allocates the frame size in accordance with the number of tags and Tag Estimation Method(TEM), which estimates the number of tags around the reader. We also compare the performance of the proposed DFS-ALOHA algorithms with that of the conventional Framed Slotted ALOHA (FS-ALOHA) algorithms and the algorithms proposed by Vogt using OPNET simulation. According to the analysis, the two proposed DFS-ALOHA algorithms(DFS-ALOHA I and DFS-ALOHA II) show better performance than the conventional ALOHA-based algorithms regardless of the number of tags. Although the two proposed DFS-ALOHA algorithms show the similar performance, BFS-ALOHA ll is better because it is easier to be implemented in the system and the complexity is lower.

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
    • /
    • /
    • 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

Slotted ALOHA-based Random Access Protocol for Wireless-Powered Sensor Networks (무선전력 센서 네트워크를 위한 Slotted ALOHA 기반의 랜덤 접속 프로토콜)

  • Choi, Hyun-Ho
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • /
    • pp.603-606
    • /
    • 2019
  • In this paper, we propose a slotted-ALOHA-based random access protocol and derive the optimal number of random slots that maximize channel throughput when multiple energy harvesting sensor devices perform random access in wireless-powered sensor networks (WPSN). Throughput numerical analysis, we prove that the throughput has a concavity with respect to the number of random slots and obtain the optimal number of slots. Simulation results show that the throughput of the proposed slotted ALOHA-based random access protocol is maximize when the derived optimal number of slots is employed in the considered WPSN.

  • PDF

Slotted ALOHA with Variable Slot Length for Underwater Acoustic Systems (수중 통신 시스템을 위한 가변 길이를 갖는 Slotted ALOHA)

  • Lee, Junman;Kang, Chung G.
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.41 no.1
    • /
    • pp.104-106
    • /
    • 2016
  • In this letter, we consider a random access scheme for underwater acoustic network, in which a slotted ALOHA with variable slot length is designed to enhance the random access performance for the nodes with the varying propagation delay.

Performance analysis of multiple access mechanism based on error adaptation in CDMA cellular system (CDMA 셀룰러 시스템용 오율 적응 다중 엑세스 기법의 성능분석)

  • 송상호;조동호
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.21 no.3
    • /
    • pp.713-720
    • /
    • 1996
  • In recent, the demand of mobile communication system is increasing rapidly. However, since wireless resources is limitted, the protocol to utilize wireless resource efficiently is needed. Up to now, Slotted CDMA_ALOHA(S_CDMA_ALOHA) and Mini-Slotted CDMA_ALOHA(MS_CDMA_ALOHA) methods are proposed as a CDMA_ALOHA mechanism, and it is turned out that MS_CDMA_ALOHA offers betterperformance than S_CDMA_ALOHA mechanism. Also, IS-95 multiple access mechanism has been proposed as common air interface(CAI) protocol of CDMA digital cellular system. However, in former study, the performance evaluations were made without considertion of chnnel characteristics of wireless communication environment. In this paper, a new access mechanism for improring the performance in the DS/CDMA digital cellular environment is suggested. This mechanism is adaptive to the channel condition and based on the conventional MS_CDMA_ALOHA mechanism. Also, the performance of new access mechanism is compared with that of conventional mechanisms, through computer simulation. According tot h simulation results, it is shown that the proposed NA_CDMA_ALOHA(Noise-Adaptation CDMA_ALOHA) mechanism offers better performance than conventional three CDMA_ALOHA mechanisms in view of mean delay time and system throughput characteristics. This phenomenon is due to the fast that NA_CDMA_ALOHA mechanism controls the access attempts efficiently based on the channel condition in heavy traffic environments.

  • PDF

Improvement of RFID Tag Anti-Collision Algorithm Based on the Dynamic Framed Slotted ALOHA (Dynamic Framed Slotted ALOHA 기반 RFID 태그 충돌방지 알고리즘 개선)

  • Park, Nho-Kyung;Yun, Hyoung-Kie;Moon, Dai-Tchul
    • The Journal of the Acoustical Society of Korea
    • /
    • v.33 no.2
    • /
    • pp.126-132
    • /
    • 2014
  • In this paper, a DFSA (Dynamic Framed Slotted ALOHA) based anti-collision algorithm is described and a performance improved algorithm of DFSA and FSA is proposed. The proposed method makes use of expected values and has merits in operation speed by estimating closest value of the number of tags on a single operation. The algorithm compares and analyses number of empty slots and collide slots in accordance with the number of tags, which enables estimation of actual number of tags. we simulated the proposed algorithm and compared it with conventional methods. Results show that our method needs average 18.8 rounds to identify all tags. In case of less than 1000 tags, an average of 18.2 rounds is necessary and an average of 19.2 rounds is needed to identify all tags for more than 1000 tags. The proposed algorithm improves processing speed by 3.1 % comparing to DFSA with cancellation strategy, 10.1 % comparing to DFSA, 37.5 % comparing to FSA(Framed Slotted ALOHA).

A DFS-ALOHA Algorithm with Slot Congestion Rates in a RFID System (RFID시스템에서 슬롯의 혼잡도를 이용한 DFS-ALOHA 알고리즘)

  • Lee, Jae-Ku;Choi, Seung-Sik
    • The KIPS Transactions:PartC
    • /
    • v.16C no.2
    • /
    • pp.267-274
    • /
    • 2009
  • For the implementation of a RFID system, an anti-collision algorithm is required to identify multiple tags within the range of a RFID Reader. There are two methods of anti-collision algorithms for the identification of multiple tags, conclusive algorithms based on tree and stochastic algorithms based on slotted ALOHA. In this paper, we propose a Dynamic Framed Slotted ALOHA-Slot Congestion(DFSA-SC) Algorithm. The proposed algorithm improves the efficiency of collision resolution. The performance of the proposed DFSA-SC algorithm is showed by simulation. The identification time of the proposed algorithm is shorter than that of the existing DFSA algorithm. Furthermore, when the bit duplication of the tagID is higher, the proposed algorithm is more efficient than Query Tree algorithm.

Slotted CDMA_ALOHA Protocol with Hybrid ARQ in Wireless Communication Network

  • Lim, In-Taek
    • Journal of information and communication convergence engineering
    • /
    • v.5 no.3
    • /
    • pp.194-199
    • /
    • 2007
  • In this paper, a slotted CDMA_ALOHA protocol with hybrid ARQ is proposed for the wireless CDMA communication networks. The proposed protocol combines the characteristics of the slotted ALOHA, CDMA, and the hybrid ARQ, in order to increase the throughput by reducing the number of retransmissions when the channel experiences heavy traffic. The main feature of the proposed protocol is the utilization of the forward error correction capability to correct errors that appear after the CDMA dispreading of the packets. The base station does not need to ask so often for retransmission of erroneous packets. It will request for retransmission only when the FEC capability is exceeded. The performance of the proposed protocol is analyzed by considering the packet collision probability as well as the bit error probability. The numerical results show that the system throughput is closely related to the bit error rate of the wireless link and the FEC coding rate.