• 제목/요약/키워드: ALOHA

검색결과 252건 처리시간 0.025초

무선 데이터통신을 위한 CDMA_ALOHA 기법의 성능 분석 (Performance Evaluation of CDMA_ALOHA Techniques for Wireless Data Communications)

  • 허정석;양성용;이정태
    • 한국통신학회논문지
    • /
    • 제19권7호
    • /
    • pp.1272-1281
    • /
    • 1994
  • 최근에는 개인통신 시스템을 위한 다중 접속 기법으로 CDMA 방식이 활발히 연구되고 있다 또한 다중접속 방식을 제어하기 위한 기존의 ALOHA 프로토콜은 채널의 충돌로 인한 낮은 성능이 문제점으로 지적되어 왔으나 무선 패킷통신망에는 적합한 제어 기법으로 입증되어 왔다. 본 논문에서는 ALOHA 기법을 CDMA 기술로 구현한 S_CDMA_ALOHA 및 MS_CDMA_ALOHA 시스템의 성능을, 다양한 시스템 변수를 고려하여 해석적 방법으로 분석하고 시뮬레이션을 통하여 타당성을 입증하였다. 분석결과를 살펴볼 때 ALOHA 시스템의 최대 성능은 36% 정도이지만 S_CDMA_ALOHA시스템은 58%, MS_CDMA)_ALOHA 시스템은 90% 이상이였다. 특히 MS_CDMA_ALOHA 시스템은 과부하 상태에서도 처리율이 크게 저하되지 않았으며 지연특성도 상당히 개선됨을 알 수 있었다.

  • PDF

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

  • 차재룡;김재현
    • 한국통신학회논문지
    • /
    • 제30권9A호
    • /
    • pp.814-821
    • /
    • 2005
  • RFID 시스템에서 같은 주파수를 이용하는 태그가 있을 때 태그의 데이터 전송은 서로 간섭을 일으키게 되어 데이터를 잃게 된다. 태그를 고속으로 인식하기 위하여 이러한 간섭을 해결하는 것이 RFID 시스템에서 가장 핵심이 되는 기술인 Anti-collision 알고리즘이다. 본 논문에서는 태그의 수를 추정하는 Tag Estimation Method(TEM)와 추정된 태그의 수에 맞는 최적의 프레임 크기를 할당하는 Dynamic Slot Allocation(DSA) 방식을 사용하는 Dynamic Framed Slotted ALOHA(DFS-ALOHA) 알고리즘을 제안한다. 또한 제안한 DFS-ALOHA 알고리즘의 성능을 OPNET 시뮬레이션을 이용하여 기존의 Framed Slotted ALOHA(FS-ALOHA) 알고리즘 및 Vogt 에 의해 제안된 두 가지 태그 수 추정 방식과 비교한다. 시뮬레이션 결과 제안한 DFS-ALOHA 알고리즘은 태그의 수와 상관없이 기존의 알고리즘보다 항상 좋은 성능을 보임을 알 수 있었다. 또한 제안한 알고리즘인 DFS-ALOHA I과 DFS-ALOHA II는 거의 동일한 성능을 보이지만 DFS-ALOHA II가 DFS-ALOHA I 에 비하여 complexity 가 낮아 실제 시스템에 구현하기에 보다 쉬울 것으로 예상된다.

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

  • 송상호;조동호
    • 한국통신학회논문지
    • /
    • 제21권3호
    • /
    • pp.713-720
    • /
    • 1996
  • 최근에 이동 통신의 수요가 급속히 증가하는 반면에 무선자원은 제한되어 있으므로 이를 효율적으로 이용할 수 있는 적합한 프로토콜이 요구되고 있다. 기존에 연구된 CDMA_ALOHA 기법중에 MS_CDMA_ALOHA(Mini Slotted CDMA_ALOHA) 방식이 S_COMA_ALOHA(Slotted COMA_ALOHA)보다 성능이 우수한 것으로 나타났다. 또한 CDMA 디지탈 셀룰러 시스템의 CAI 프로토콜로서 IS-95 다중 엑세스 방식이 제안되었다. 하지만 기존의 연구에서는 무선통신 환경의 채널특성을 고려한 성능분석이 이루어지지 않았다. 본 논문에서는 DS/CDMA 셀룰러 환경에서 성능개선을 위한 새로운 기법을 제시하였으며, 이는 기존의 MS_ COMA_ALOHA 방식을 기반으로 한 것으로서 채널상태에 적용할 수 있는 기법이다. 또한 컴퓨터 시뮬레이션을 통하여 기존의 방식과 비교 분석 하였다. 그 결과 새로 제안한 NA_COMA_ALOHA(Noise Adaptation COMA ALOHA) 방식은 기존의 COMA_ALOHA 방식보다 시스템 처리율 및 평균 지연특성면에서 우수한 성능을 보였다. 이는 NA_COMA_ALOHA 방식이 시스템의 과부하 환경에서 채널상태에 따라 사용자의 액세스 시도를 제어 하기 때문이다.

  • PDF

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

  • 허정석;양성룡;이정태
    • 한국정보처리학회논문지
    • /
    • 제1권4호
    • /
    • pp.502-510
    • /
    • 1994
  • 최근에는 무선 데이터 통신 및 개인 통신을 위한 다중 접속 기법으로 CDMA 방식 이 활발히 연구되고 있다. 또한 다중 접속 방식을 제어하기 위한 기존의 ALOHA 프로 토콜은 채널의 충돌로 인한 낮은 성능이 문제점으로 지적되어 왔으나 무선 패킷 통신 망에는 적합한 제어 기법으로 입증되어 왔다. 본 논문에서는 ALOHA 기법을 CDMA 기술 로 구현한 MS-CDMA-ALOHA(Mini-Slotted- CDMA-ALOHA) 시스템의 성능 분석을 위하여 해석적 모델을 제시하고 제시한 모델의 타당성을 입증하기 위하여 시뮬레이션을 수행 하여 해석결과와 비교하고 성능을 분석하였다. MS-CDMA-ALOHA 시스템의 성능은 기존 슬롯 ALOHA 시스템이나 Slotted-CDMA-ALOHA 보다 개선된 성능을 보여주었고 특히 과부 하 상태에서도 처리율과 지연 성능이 안정적으로 유지되고 있음을 알 수 있었다.

  • PDF

Short-term Fairness Analysis of Connection-based Slotted-Aloha

  • Yoora Kim
    • International journal of advanced smart convergence
    • /
    • 제12권4호
    • /
    • pp.55-62
    • /
    • 2023
  • Slotted-Aloha (S-Aloha) has been widely employed in random access networks owing to its simple implementation in a distributed manner. To enhance the throughput performance of the S-Aloha, connection-based slotted-Aloha (CS-Aloha) has been proposed in recent years. The fundamental principle of the CS-Aloha is to establish a connection with a short-sized request packet before transmitting data packets. Subsequently, the connected node transmits long-sized data packets in a batch of size M. This approach efficiently reduces collisions, resulting in improved throughput compared to the S-Aloha, particularly for a large M. In this paper, we address the short-term fairness of the CS-Aloha, as quantified by Jain's fairness index. Specifically, we evaluate how equitably the CS-Aloha allocatestime slots to all nodes in the network within a finite time interval. Through simulation studies, we identify the impact of system parameters on the short-term fairness of the CS-Aloha and propose an optimal transmission probability to support short-term fairness.

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

  • 윤상문;이기서
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2003년도 추계학술대회 논문집(III)
    • /
    • 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

알로하 셔츠의 발전 과정과 디자인 특성 (Design Characteristics and Development Process of Aloha Shirt)

  • 이경희
    • 한국의상디자인학회지
    • /
    • 제9권2호
    • /
    • pp.59-68
    • /
    • 2007
  • "Aloha" is the Hawaiian word that extends the warmth friendliness, and pride of the Hawaiian people to their island's visitors. The aloha shirt truly symbolizes aloha sprit to islanders and visitors alike. The earliest foreign settlers in the Hawaiian Islands were the Chinese and Japanese. They brought with them their myriad talents and trades, among them the art of tailoring. In July of 1936, a shirtmaker named Ellery J.Chun coined the term "Aloha Shirt" an apt characterization for such an eloquent garment. He was the first to make the shirt on a commercial basis. The shirt sold for as little as a dollar in Chun's own King-Smith store. The genuine aloha shirt is now regaled as a work of art and avidly sought out by collectors. When tourism came to Hawaii in the late 1930s, these unusal shirts were among the first thing that visitors had to have. Local designers and tailors worked quickly to meet the demand and began to expand the range of decoration to include palm trees and romantic beaches, tropical jungles and volcanoes, exotic flowers and scenes from polynesian legend. Therefore the aloha shirt had been born. The functional use of creative colors and amazing artistic renderings in these shirts certainly capture the simplicity and sprit of Hawaii. Aloha shirt is dress that display mystery and charm of Hawaii and cultural symbol of condensed Hawaiian mind. Furthermore, the innocence with which Hawaiians formerly translated their life and heritage onto fabric ranks these shirts with the finest of American folk art. Aloha shirt is made from cotton, silk, rayon in present and past. Most important design element of Aloha shirt is print pattern. Main print pattern of Aloha shirt are all over pattern, horizontal pattern, border pattern, Japanese pattern, picture pattern and back panel pattern. In this study I investigate the design characteristics and development process of aloha shirt.

  • PDF

A Simulation Study on Queueing Delay Performance of Slotted ALOHA under Time-Correlated Channels

  • Yoora Kim
    • International Journal of Internet, Broadcasting and Communication
    • /
    • 제15권3호
    • /
    • pp.43-51
    • /
    • 2023
  • Slotted ALOHA (S-ALOHA) is a classical medium access control protocol widely used in multiple access communication networks, supporting distributed random access without the need for a central controller. Although stability and delay have been extensively studied in existing works, most of these studies have assumed ideal channel conditions or independent fading, and the impact of time-correlated wireless channels has been less addressed. In this paper, we investigate the queueing delay performance in S-ALOHA networks under time-correlated channel conditions by utilizing a Gilbert-Elliott model. Through simulation studies, we demonstrate how temporal correlation in the wireless channel affects the queueing delay performance. We find that stronger temporal correlation leads to increased variability in queue length, a larger probability of having queue overflows, and higher congestion levels in the S-ALOHA network. Consequently, there is an increase in the average queueing delay, even under a light traffic load. With these findings, we provide valuable insights into the queueing delay performance of S-ALOHA networks, supplementing the existing understanding of delay in S-ALOHA networks.

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

  • HIEU DINH CHI
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2004년도 ICEIC The International Conference on Electronics Informations and Communications
    • /
    • 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

Throughput of Coded DS CDMA/Unslotted ALOHA Networks with Variable Length Data Traffic and Two User Classes in Rayleigh Fading FSMC Model

  • Tseng, Shu-Ming;Chiang, Li-Hsin;Wang, Yung-Chung
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권12호
    • /
    • pp.4324-4342
    • /
    • 2014
  • Previous papers analyzed the throughput performance of the CDMA ALOHA system in Rayleigh fading channel, but they assume that the channel coefficient of Rayleigh fading was the same in the whole packet, which is not realistic. We recently proposed the finite-state Markov channel (FSMC) model to the throughput analysis of DS uncoded CDMA/unslotted ALOHA networks for fixed length data traffic in the mobile environment. We now propose the FSMC model to the throughput analysis of coded DS CDMA/unslotted ALOHA networks with variable length data traffic and one or two user classes in the mobile environment. The proposed DS CDMA/unslotted ALOHA wireless networks for two user classes with access control can maintain maximum throughput for the high priority user class under high message arrival per packet duration.