• Title/Summary/Keyword: ALOHA

Search Result 252, Processing Time 0.051 seconds

An Analysis on the State-Dependent Nature of DS/SSMA Unslotted ALOHA

  • Park Seong-Yong;Lee Byeong-Gi
    • Journal of Communications and Networks
    • /
    • v.8 no.2
    • /
    • pp.220-227
    • /
    • 2006
  • In this paper, we present a novel approach to analyze the throughput of direct-sequence spread spectrum multiple access (DS/SSMA) unslotted ALOHA system. In the unslotted system, the departure rate of interfering transmissions is proportional to the number of current interferers that can be regarded as the system state. In order to model this state-dependency, we introduce a two-dimensional state transition model that describes the state transition of the system. This model provides a more rigorous analysis tool for the DS/SSMA unslotted ALOHA systems with both fixed and variable packet lengths. Numerical results reveal that this analysis yields an accurate system performance that coincides with the simulation results. Throughout the analysis we have discovered that the state-dependency of the departure rate causes interference averaging effect in the unslotted system and that this effect yields a higher throughput for the unslotted system than for the slotted system when supported by a strong channel coding.

Stability of Slotted Aloha with Selfish Users under Delay Constraint

  • Chin, Chang-Ho;Kim, Jeong-Geun;Lee, Deok-Joo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.5 no.3
    • /
    • pp.542-559
    • /
    • 2011
  • Most game-theoretic works of Aloha have emphasized investigating Nash equilibria according to the system state represented by the number of network users and their decisions. In contrast, we focus on the possible change of nodes' utility state represented by delay constraint and decreasing utility over time. These foregone changes of nodes' state are more likely to instigate selfish behaviors in networking environments. For such environment, in this paper, we propose a repeated Bayesian slotted Aloha game model to analyze the selfish behavior of impatient users. We prove the existence of Nash equilibrium mathematically and empirically. The proposed model enables any type of transmission probability sequence to achieve Nash equilibrium without degrading its optimal throughput. Those Nash equilibria can be used as a solution concept to thwart the selfish behaviors of nodes and ensure the system stability.

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.

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.

A Study on the Network Throughput of Bluetooth Packet Communication System for Short Distance Wireless Connectivity (근거리 무선 연결을 위한 블루투스 패킷 통신 시스템의 네트워크 처리율에 관한 연구)

  • Ye, Hwi-Jin;Kim, Moon;Kim, Seong-Chul;Roh, Jae-Sung
    • Journal of Advanced Navigation Technology
    • /
    • v.11 no.3
    • /
    • pp.281-287
    • /
    • 2007
  • The Bluetooth technology represents an attractive approach to enable short distance wireless connectivity. The Bluetooth standard operates at the 2.4 GHz ISM band and offers the advantage of establishing ad hoc networks, called piconet and scatternet. The spread of Bluetooth implementation in consumer products opens up a new short range wireless networking applications. Bluetooth MAC avoids packet collision within a piconet by simple time multiplexing. But lack of synchronization among independent neighboring piconets introduces packet overlapping within a time slot. In this paper, the wireless network throughput of Bluetooth packet transmission system applying the pure-ALOHA and slotted-ALOHA MAC is investigated according to the impact of channel environment. From the obtained results, the throughput of the Bluetooth MAC protocol shown to offer good performance in wireless channel, and the results are useful for the implementation of Bluetooth networks.

  • PDF

A study on the performance improvements of spread ALOHA with CLSP (CLSP를 이용한 대역확산 ALOHA 네트워크의 성능 향상에 관한 연구)

  • 김태중;김호준;박병훈;황금찬
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.11
    • /
    • pp.2563-2571
    • /
    • 1997
  • This paper presents a new CLSP/CC (Channel Load Sensing Protocol/Channel Clearance) in order to obtain better performance in spread slotted ALOHA networks. This proposed protocol can decrease a wasteful using of channel by prohibiting continuous transmissionof packets destroyed in previous slot, with little added system complexities. The performances of the proposed CLSP/CC, which include network throughput, average processing tiem and the number of mobile stations in retranmission state, are obtained and compared with those of existing CLSP by simulations in this paepr. As the resutls of simulations, the proposed CLSP/CC gets higher throughput and less average processing time, especially in the highly offered load. And CLSP/CC can obtain maximum network throughput at larger offered load than existing CLSP, so it enable to accommodate more mobile station or highly offered loads in slotted spread ALOHA networks.

  • PDF

The Effect of Spreading Gain Control on a CDMA Slotted ALOHA System (CDMA슬롯ALOHA시스템에서 확산 이득 제어의 영향)

  • 도미선;박중신;강지은;이재용
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.12B
    • /
    • pp.1665-1676
    • /
    • 2001
  • The effect of spreading gain control on the throughput of a CDMA slotted ALOHA system is considered. Mobile users transmit packets over a shared channel, and the packets transmitted in the same time slot over the shared channel act as simultaneous access interference (SAI). When using spread-spectrum signal, a CDMA slotted ALOHA channel achieves high probability of capture due to the property of high title resolution, and the bit rate of user information is determined by spreading gain. When the SAI level gets larger, the high value of spreading gain enhances the packet throughput by increasing the probability of a successful packet transmission, while it degrades the of the effective throughput by reducing the user information bits carried within a packer. To solve the problem, we investigated the effect of the capture probability and the SAI level on these system throughputs, and evaluated the throughput performance of the system for each spreading gain control scheme. The results showed that the maximum effective throughput could be achieved with an unified method despite the variation of the SAI level by deriving an optimal value of the spreading gain according to 171e system states.

  • PDF

Hybrid anti-collision method for RFID System with the consideration of the average throughput (평균 처리율을 고려한 RFID 시스템의 하이브리드 충돌 방지 기법)

  • Choi, Sung-Yun;Lee, Je-Ho;Kim, Sung-Hyun;Tchah, Kyun-Hyon
    • Journal of IKEEE
    • /
    • v.14 no.2
    • /
    • pp.24-32
    • /
    • 2010
  • Slotted-ALOHA and Binary-tree method are researched for the anti-collision for RFID system. However, it is required of the rapid recognition time for all tags and the reduction of the system complexity. In this paper. the hybrid anti-collision method is proposed to solve the problems. The RFID reader with the hybrid anti-collision method groups the tags with the number which makes the maximum system throughput, then it reads each group by slotted-ALOHA method. By the computer simulation results, it is found that the hybrid method improves the tag identification time and the system throughput together with the comparison to other anti-collision methods. Therefore, the proposed hybrid anti-collision method will enhance the RFID system performance.

High-Speed Access Technology of Tag Identification Using Advanced Framed Slotted ALOHA in an RFID System (RFID시스템에서 개선된 프레임 알로하를 이용한 고속 태그 인식 알고리즘)

  • 이수련;주성돈;이채우
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.41 no.9
    • /
    • pp.29-37
    • /
    • 2004
  • In RFID system one of the problems that we must solve is to devise a good anti-collision algorithm to improve the efficiency of tag identification which is usually low because of tag collision. Among the existing RFID anti-collision algorithms, Framed Slotted ALOHA algorithm though simple, has a disadvantage that the number of slots used to identify the tags increases exponentially as the number of tags does. In the paper, we propose a new anti-collision algorithm called Partial-Response Framed Slotted ALOHA(PRFSA) which restricts the number of responding tags by dividing the tags into a number of groups when there are large number of tags and changes the frame size when there are small tags. Since the proposed algorithm keeps the frame size and the number of responding tags in such a way that can increase slot utilization, the algorithm shows superior performance to the existing ones. The simulation results showed that the proposed algorithm improves the slot efficiency by 85~100% compared to the existing algorithm.