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

검색결과 130건 처리시간 0.042초

무선 데이터통신을 위한 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

CDMA 슬롯 ALGHA 시스템에서 동적 접속 제어 알고리즘 (Dynamic Access Control Algorithm in CDMA Slotted ALOHA Systems)

  • 임인택
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
    • /
    • pp.235-237
    • /
    • 2002
  • 본 논문에서는 전용 코드 방식의 CDMA 슬롯 ALOHA 시스템에서 패킷 전송 확률을 동적으로 제어하는 알고리즘을 제안한다. 전용 코드 방식의 CDMA 슬롯 ALOHA 시스템에서는 고유의 확산코드론 이용하여 패킷을 전송하므로 패킷 충돌로 인한 전송 실패는 없는 반면, 다원 접속 간섭에 의한 비트 오류가 패킷 전송의 실패 요인 된다. 제안한 알고리즘에서는 기지국이 망의 부하에 따라 단말기들의 패킷 전송 확률을 계산하여 방송하고, 단말기에서는 이를 기반으로 패킷 전송을 시도한다. 성능 분석의 결과, 제안한 알고리즘은 망의 부하에 따라 적응적으로 전송 확률을 제어함으로써 동시에 전송되는 패킷의 수를 일정하게 유지시킬 수 있었으며, 이로 인하여 시스템 성능이 향상됨을 알 수 있었다.

  • PDF

ISO/IEC 18000-3 ASK 모드와 PJM 모드의 성능 비교 (Performance Comparison of ISO / IEC 18000-3 ASK and PJM Mode)

  • 김재림;양훈기
    • 한국ITS학회 논문지
    • /
    • 제7권6호
    • /
    • pp.70-80
    • /
    • 2008
  • 본 논문에서는 18000-3 RFID 표준인 ASK 모드와 PJM 모드 RFID 시스템을 인식속도의 관점에서 비교하였다. ASK 모드와 PJM 모드 리더/태그간 통신 과정을 표현 할 수 있는 대표 블록들의 조합을 구성하여 블록이 발생한 횟수를 이용하여 인식속도를 비교하였다. FS-Aloha 기반 프로토콜을 적용시키기 위한 Q알고리즘으로 표준 기고서에서 예시로 제안한 알고리즘, Q값 고정 알고리즘, 최소 Q 알고리즘 그리고 남은 태그 수에 연동한 Q값 설정 알고리즘을 이용하였다. 시뮬레이션 과정을 통해서 Q알고리즘에 따른 ASK 모드와 PJM 모드 속도 비교뿐만 아니라 Q알고리즘을 고정시킨 후 ASK 모드와 PJM 모드의 인식속도를 비교하였고 속도에 영향을 미치는 파라메타들을 도출하였다.

  • PDF

통합 음성/데이타 서비스를 위한 무선 MAC 프로토콜 (A wireless MAC protocol for the integrated voice/data services)

  • 임인택;허정석
    • 한국통신학회논문지
    • /
    • 제23권5호
    • /
    • pp.1173-1183
    • /
    • 1998
  • 본 논문에서는 패킷 라디오 망에서 음성/데이타 집적 서비스를 위한 SS-PRMA 프로토콜을 제안하고 해석적 방법을 이용하여 이에 대한 성능을 분석했다. 제안된 프로토콜에서 상향 논리 채널은 프레임을 구성하는 타임 슬롯과 각 슬롯별 확산 코드 채널에 의해서 제공되며, 음성 트래픽은 채널 예약 방식을 사용하는 반면, 데이타 트래픽은 매 패킷이 발생할 때마다 임의의 빈 채널을 선택하여 전송하는 슬롯 ALOHA 방식을 사용한다. 성능 분석의 결과, 채널 예약 방식을 사용하는 음성 트래픽인 경우 단지 몇개의 슬롯별 확산 코드 채널만으로도 충분한 시스템 성능을 얻을 수 있음을 알 수 있었다. 반면, 데이타 트래픽인 경우 매 패킷마다 경쟁 방식을 사용하므로 채널의 수에 상당히 민감한 성능을 나타냈다. 또한 무선 채널의 높은 비트 오류율을 고려하여 데이타 링크 계층에서 FEC기법을 적용한 경우, 데이타 트래픽의 성능이 상당히 개선됨을 알 수 있었다.

  • PDF

Enhancing Irregular Repetition Slotted ALOHA with Polarization Diversity in LEO Satellite Networks

  • Su, Jingrui;Ren, Guangliang;Zhao, Bo;Ding, Jian
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제14권9호
    • /
    • pp.3907-3923
    • /
    • 2020
  • An enhanced irregular repetition slotted ALOHA (IRSA) protocol is proposed by using polarization characteristic of satellite link and MIMO detection in low earth orbit (LEO) satellite networks, which is dubbed polarized MIMO IRSA (PM-IRSA). In the proposed scheme, one or two packets in one slot can be decoded by employing polarized MIMO detection, and more than two collided packets in multiple slots which can construct the virtual MIMO model can be decoded by the MIMO detection algorithm. The performance of the proposed scheme is analyzed with the density evolution (DE) approach and the degree distribution is optimized to maximize the system throughput by using a differential evolution. Numerical results certify our analysis and show that the normalized throughput of the proposed PM-IRSA can achieve 1.89 bits/symbol.

Estimation for the Number of Tags in the Slotted-ALOHA based RFID Systems

  • Quan, Chang-Hao;Mo, Hee-Sook;Choi, Gil-Young
    • 한국정보기술응용학회:학술대회논문집
    • /
    • 한국정보기술응용학회 2005년도 6th 2005 International Conference on Computers, Communications and System
    • /
    • pp.203-206
    • /
    • 2005
  • Recently, the RFID(Radio Frequency Identification) technology has gained significant attention. One of the performance issues in RFID systems is to resolve the tag collision among responses from RFID tags. In this paper, we proposed a new scheme for estimation of the number of tags in the reader filed. The scheme is used by anti-collision algorithm to identify multiple tags efficiently. And we also present the simulation result that shows the proposed scheme to estimate tags efficiently and also to improve the systems efficiency.

  • PDF

On the Accuracy of RFID Tag Estimation Functions

  • Park, Young-Jae;Kim, Young-Beom
    • Journal of information and communication convergence engineering
    • /
    • 제10권1호
    • /
    • pp.33-39
    • /
    • 2012
  • In this paper, we compare the accuracy of most representative radio frequency identification (RFID) tag estimation functions in the context of minimizing RFID tag identification delay. Before the comparisons, we first evaluate the accuracy of Schoute's estimation function, which has been widely adopted in many RFID tag identification processes, and show that its accuracy actually depends on the number of tags to be identified and frame size L used for dynamic frame slotted Aloha cycles. Through computer simulations, we show how the accuracy of estimation functions is related to the actual tag read performance in terms of identification delay.

WCDMA 시스템을 위한 안정화된 매체접근제어 프로토콜 (Stabilized MAC Protocol for WCDMA System)

  • 조성현;박성한
    • 대한전자공학회논문지TC
    • /
    • 제38권10호
    • /
    • pp.18-23
    • /
    • 2001
  • 본 논문에서는 경쟁채널에서 시스템 부하가 큰 경우 수율이 불안정해지는 slotted ALOHA의 문제점을 해결하기 위해 실시간 및 비실시간 서비스 클래스의 특성을 기준으로 액세스 패킷 전송률을 조절하는 안정화된 매체접근제어 프로토콜을 제안한다. 수학적 모델 및 시뮬레이션 결과는 제안하는 프로토콜이 랜덤 액세스 절차에서의 안정적인 수율을 보장함을 보인다.

  • PDF