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

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

WBAN 환경에서 에너지 효율을 고려한 트래픽 적응형 전송 알고리즘 (Traffic Adaptive Transmission Algorithm for Energy Efficiency in WBAN)

  • 김진혁;홍창기;최상방
    • 한국통신학회논문지
    • /
    • 제38B권5호
    • /
    • pp.315-327
    • /
    • 2013
  • Wireless Body Area Network (WBAN)은 인체 주변 3~5m 이내의 영역에서 의료 및 비의료 장치들로 구성된 네트워크이다. 다양한 서비스를 제공해야 하는 WBAN은 저전력, 다양한 전송률, 데이터 우선순위 등의 요구사항들을 만족시켜야 한다. 특히, 생체 정보 모니터링을 위한 노드들은 배터리 교체가 어렵고 따라서 한정된 배터리로 동작해야 하기 때문에 에너지 효율과 전송 효율이 중요하다. 본 논문에서는 에너지 효율적인 전송을 위하여 노드의 전송해야 하는 데이터양에 따른 전송주기 조절 알고리즘을 제안한다. 또한 데이터 우선순위에 따른 전송보장을 위하여 에너지검출 구간을 추가하여 우선순위를 보장할 수 있는 구조를 제안하며, 서로 다른 전송주기를 갖는 같은 우선순위 기반 데이터 전송에서 충돌을 줄이기 위하여 전송에 실패한 노드의 우선순위를 높여줌으로써 충돌을 줄일 수 있는 방법을 제안한다. 제안하는 알고리즘의 성능 비교를 위하여 IEEE 802.15.6 표준 Slotted Aloha 전송 방식과 비교한 결과 충돌 회피율의 상승으로 최대 채널 효율이 높아지고, 에너지 소모량이 적어지는 것을 확인하였다.

능동형 RFID 시스템의 성능 향상을 위한 연구 (Study on the Performance Improvement of Active RFID System)

  • 김지태;김진성;이강원
    • 한국통신학회논문지
    • /
    • 제40권5호
    • /
    • pp.871-885
    • /
    • 2015
  • 본 연구에서는 우선 고속으로 태그 수집을 위한 2.4 GHz 능동형 RFID 시스템의 시뮬레이션 모델을 구축 하였다. 그리고 단순화 된 Collection 명령과 Ack 절차, 슬롯의 충돌 확률(k1)과 충돌이 발생한 슬롯의 평균 태그 수($k_2$)를 이용하여 태그수를 예측하는 새로운 방법을 제안하였다. 이들에 따른 능동형 RFID 시스템의 성능 추적을 구축한 시뮬레이션 모델을 통해 획득하였다. Query 명령을 사용하여 Collection 명령과 Ack를 간소화하고 $k_1$$k_2$를 이용하여 태그수를 예측하는 방법의 조합이 모든 성능 면에서 가장 우수한 것으로 나타났다. 이는 Query 명령을 이용한 Collection 명령과 Ack의 간소화는 태그 인식 속도를 줄이는데 기여했고 $k_1$$k_2$를 이용하여 태그수를 예측하는 방법은 Throughput을 향상시킬 뿐만 아니라 이로 인해 Collection 라운드 횟수를 줄여 태그 인식 속도를 줄일 수 있었다. 본 연구에서 제안한 방법은 Throughput, 평균 인식 시간, 1초 안의 평균 인식률 모두에서 이상적인 경우의 성능값과 매우 유사하게 나타나 제안한 방법의 유효성을 확인 할 수 있었다.

충돌 비 감지 리더 기반의 RFID 시스템에서 신뢰성 있는 고속 태그 개수 추정 알고리즘 (Fast and Reliable Tag Estimation Algorithm in RFID Systems with Collision-Oblivious Reader)

  • 정한유;윤원주;정상화
    • 한국통신학회논문지
    • /
    • 제35권1B호
    • /
    • pp.85-94
    • /
    • 2010
  • 다수의 RFID 시스템들이 시스템 내의 RFID 태그 정보를 식별하기 위하여 동적 슬롯 알로하 프로토콜을 사용한다. 이러한 RFID 시스템에서 가장 중요한 문제점들 중의 하나는 일정 수준 이상의 정확도를 가지고 RFID 태그 개수를 추정하는 문제이다. 본 논문에서는 태그의 응답을 성공적으로 수신하였는지의 여부만을 판단할 수 있는 충돌 비 감지 리더를 기반으로 태그의 개수를 추정하는 새로운 알고리즘을 제시한다. 구체적으로, 본 논문에서 RFID 태그 개수를 추정하기 위해 무기억 성공 추정법과 교집합 기반 성공 추정법을 제시한다. 무기억 성공 추정법은 리더가 태그 정보를 수집하는 매 프레임마다 성공적으로 수집한 태그 응답의 개수를 기반으로 전체 태그 개수의 범위를 추정하는 반면, 교집합 기반 성공 추정법은 현 프레임에서 수집한 정보를 기반으로 추정된 전체 태그 개수 범위와 이전 프레임들에서 수집한 전체 태그 개수 범위의 적절한 교집합을 취함으로써 전체 태그 개수를 추정한다. 시뮬레이션 결과를 통해 교집합 기반 성공 추정법이 빠르고 정확하며 제어 가능한 태그 추정 방식임을 검증하고 그 성능이 기존의 충돌/무응답 기반 추정법의 성능에 근사함을 보인다.

위성 랜덤 액세스 채널에서 Bursty 트래픽의 신속한 전송을 위한 빠른 혼잡 제어 기법 (Fast Congestion Control to Transmit Bursty Traffic Rapidly in Satellite Random Access Channel)

  • 노홍준;이윤성;임재성;박형원;이호섭
    • 한국통신학회논문지
    • /
    • 제39C권11호
    • /
    • pp.1031-1041
    • /
    • 2014
  • 본 논문은 복제 패킷을 사용하는 위성 랜덤 액세스 채널에서 bursty 트래픽을 안정적으로 전송하기 위한 트래픽 부하 제어 기법으로 FCC (Fast Congestion Control)을 제안한다. 위성 랜덤 액세스 채널에서 순간적으로 발생하는 bursty 트래픽은 그 양이 많을 경우 충돌 확률로 인하여 backlogged 트래픽이 다수 발생할 수 있다. FCC는 access probability를 통해 트래픽 부하를 제어하며, backlogged 트래픽의 양을 추정한다. 또한 backlogged 트래픽이 최대 처리량에 해당하는 트래픽 부하를 넘어설 경우 빠르게 congestion 상태로 전환한다. Congestion 상태에서는 backlogged 트래픽이 우선적으로 처리되며, 새로 유입되는 트래픽은 congestion 상태가 지속되는 동안 채널에 접속하지 않고 대기하다가 congestion 상태가 종료되는 시점에 채널에 유입된다. Congestion 상태에서 backlogged 트래픽은 신속한 전송을 보장받기 때문에 지연 시간이 단축된다. 따라서 FCC는 긴급성이 요구되는 군 트래픽에 매우 적합한 기술이다. 본 논문은 모의실험을 통해 기존 기법 대비 제안 기법의 우수성을 확인하였다.

다중 셀 랜덤 액세스 네트워크에서 간섭 최소화 기법과 신호 최대화 기법의 성능 비교 (Performance Comparison between Interference Minimization and Signal Maximization in Multi-Cell Random Access Networks)

  • 조한성;;정방철
    • 한국정보통신학회논문지
    • /
    • 제19권9호
    • /
    • pp.2014-2021
    • /
    • 2015
  • 다중 셀 랜덤 액세스 네트워크에서 제안된 기회적 간섭정렬 기법은 인접한 랜덤 액세스 네트워크로 미치는 간섭의 영향을 최소화하는 기술로서 간섭이 극심한 환경에서 기존의 기술들 보다 우수한 성능을 보인다. 랜덤액세스 네트워크용 기회적 간섭정렬 기술은 물리계층과 매체접근제어계층을 동시에 고려한다. 본 논문에서는 기존의 기회적 간섭정렬 기술과 반대로 각 사용자들이 인접 셀 간섭과 상관없이 자신의 전송 신호를 최대화하는 기법을 고려한다. 또한 기존의 기회적 간섭정렬 기술에서 사용한 간섭 최소화 기법과 전송 신호 최대화 기법을 서로 다른 환경에 따라 비교 분석하고 두 기술 사이에 트레이드오프가 일어남을 관찰한다.

ISO/IEC 18000-7 기반 능동형 RFID 시스템의 성능 개선을 위한 메시지 감소 기법 (A Message Reduction Method for Performance Improvement of the ISO/IEC 18000-7 based Active RFID System)

  • 윤원주;정상화;강수영
    • 한국통신학회논문지
    • /
    • 제34권12B호
    • /
    • pp.1459-1467
    • /
    • 2009
  • 본 논문에서는 ISO/IEC 18000-7 표준에서 정의하는 태그 수집 알고리즘의 수정을 통해 능동형 RFID 시스템에서의 태그 수집 성능을 향상시키기 위한 새로운 방법을 제안한다. 제안하는 방법은 태그 수집 과정에서 태그의 응답 메시지 크기를 줄임으로써 시간 슬롯 크기를 줄이고 리더로부터의 명령어 메시지 전송 횟수를 감소시킨다. 이는 태그 수집 과정에서의 전체 메시지 전송량을 감소시킴으로써 태그 수집에 소요되는 시간과 태그의 배터리 소모를 감소시킨다. 본 논문에서는 시뮬레이션 실험을 통해 제안하는 방법을 적용한 태그 수집의 성능과 표준을 준수하는 일반적인 태그 수집의 성능을 비교하여 평가하였다. 시뮬레이션 결과는 제안하는 방법을 적용하였을 때 리더와 태그간의 메시지 전송량이 크게 감소함을 보였고, 리더가 태그에게 50바이트와 100바이트의 추가 데이터를 요청할 때 제안하는 방법이 각각 평균 19.99%와 16.03%의 태그 수집 시간 감소를 보였다.

인체 채널에서 전자기파 전송 지연 특성을 고려한 다중 매체 제어 프로토콜 설계 (Transmission Latency-Aware MAC Protocol Design for Intra-Body Communications)

  • 김승민;박종성;고정길
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제8권8호
    • /
    • pp.201-208
    • /
    • 2019
  • 인체 통신은 인체를 매질로 통신하는 기술로, BAN (Body-Area Network) 환경에서, 무선 통신에 비해 신호 감쇠 측면에서 큰 이점이 있어 배터리로 동작하는 웨어러블 기기 간 통신 시 저전력 통신을 지원할 수 있다. 하지만, 인체 통신은 그 이점에 비해 안전성 등의 문제가 있어 채널 특성에 대한 연구가 미비하였다. 이에 본 논문은 인체 채널 특성에 있어 통신 성능에 영향을 주는 MAC 파라미터를 제시하고, 이를 이용한 새로운 인체 통신 용 MAC 프로토콜을 제안하고, 또한, 각기 다른 가드 인터벌을 설정하여 성능을 분석하였다. 결과로, IEEE 802.15.6 표준 기반 Slotted aloha 프로토콜에 비해 약 300kbps의 Goodput 이득을 가졌으며, Duty cycle 또한 약 7.07%로, 표준의 최소 duty cycle이 약 5%이지만, Goodput을 고려했을 때, 인정할 수 있는 성능이라 볼 수 있다.

B-WLL 시스템에서 서비스 지연 향상을 위한 충돌 해소 알고리즘 (Adaptive Collision Resolution Algorithm for Improving Delay of Services in B-WLL System)

  • 안계현;박병주;백승권;김응배;김영천
    • 한국통신학회논문지
    • /
    • 제27권1B호
    • /
    • pp.42-48
    • /
    • 2002
  • 동적 예약 기반의 매체 접근 제어 프로토콜을 사용하는 B-WLL 시스템에서 지연에 관한 QoS에 영향을 미치는 가장 중요한 요소는 임의 접속 방식을 갖는 예약 요청 슬롯의 성공률 및 지연이다. 본 논문에서는 Slotted ALOHA 기반의 임의 접속 구간에서 충돌을 겪지 않은 새로운 사용자와 이전 프레임에서 충돌을 경험한 사용자가 액세스하는 예약 요청 슬롯을 분할하여 충돌을 해소하는 충돌 해소 알고리즘을 제안한다. 제안한 알고리즘은 충돌이 발생한 슬롯의 수와 연속적인 충돌 지연을 고려하여 사용자가 경쟁하는 구간을 동적으로 설정함으로써 상대적으로 긴 충돌 지연을 경험한 사용자에게 높은 전송 성공의 기회를 제공할 수 있으며, 이에 따라 임의 접속 방식에서 예약 요청 패킷이 가지는 평균 경쟁 지연을 감소시킬 수 있다. 제안한 알고리즘의 성능을 평가하기 위해 시뮬레이션을 실시하였으며, 평균 경쟁 지연과 성공률 관점에서 기존의 기법보다 우수한 성능을 나타내었다.

Gen2기반 RFID시스템에서의 충돌방지 알고리즘에 관한 연구 (A Study on Anti-collision Algorithm in Gen2 Protocol Based RFID Systems)

  • 권성호;모희숙;최길영;표철식;채종석
    • 한국통신학회논문지
    • /
    • 제31권6B호
    • /
    • pp.561-571
    • /
    • 2006
  • RFID 기술은 전자태그를 이용한 비접촉식 식별기술의 하나로서 IT기술의 큰 시장으로 부상하면서 다양한 연구가 이루어지고 있는 분야이다. 특히, 유통물류 분야에서 다량의 물품을 실시간적으로 식별해야하는 경우, 다중태그 식별을 위한 충돌방지 알고리즘의 성능은 전체 시스템의 성능을 좌우한다. Gen2는 UHF대역의 단일 통합표준으로 정착 예상됨에 따라 이에 대한 활발한 연구 개발이 이루어지고 있다. 본 논문은 Gen2기반 RFID 시스템에서의 슬롯 알로하 기반 충돌방지 알고리즘과 관련하여 태그개수 추정과 슬롯개수 설정에 초점을 맞추어 기존 연구들에 대하여 살펴보았고 태그개수를 효율적으로 추정할 수 있는 새로운 기법을 제안하고 슬롯개수 설정 시 사용되는 시스템효율을 새롭게 정의하였으며 시뮬레이션을 통한 기존 기법들과의 비교 분석의 결과를 제시하였다. 제안하는 태그개수 추정기법은 구현이 쉽고 태그개수가 설정된 슬롯개수의 4배 범위이내에서 효율적으로 태그를 추정하였으며 기존 슬롯효율의 정의와 구별되게 슬롯에 가중치를 부여하여 계산한 식별효율은 시스템효율을 향상시킬 수 있음을 확인하였다.

채널 모니터링 기법을 이용한 RFID 리더 충돌방지 알고리즘 (RFID Reader Anti-collision Algorithm using the Channel Monitoring Mechanism)

  • 이수련;이채우
    • 대한전자공학회논문지TC
    • /
    • 제43권8호
    • /
    • pp.35-46
    • /
    • 2006
  • RFID 리더는 자신이 전송한 명령에 대한 태그의 응답을 수신하여 태그를 인식한다. 이때 근접한 거리에 위치하고 있는 리더들이 동일한 주파수를 이용하거나, 여러 리더가 동시에 하나의 태그에 명령을 전송하는 경우 서로 간섭을 일으킬 수 있는데 이를 RFID 리더 충돌이라고 한다. 리더 충돌이 발생하면 리더의 명령이 태그에게 전달되지 않거나 전송된 명령에 대해 태그가 올바르게 응답할 수 없다. 따라서 RFID 국제 표준 및 논문들은 리더 충돌을 줄이기 위한 기법들을 규정하거나 제안하고 있다. 이 중 Colorwave와 Enhanced Colorwave는 TDM(Time Division Multiplex) 기반의 프레임 알로하 방식을 이용한 리더충돌방지 기법으로 충돌 확률에 따라 프레임의 크기를 변경하여 효과적으로 리더 충돌을 줄일 수 있다. 그러나 이 알고리즘들은 충돌을 경험한 리더들이 충돌을 피하기 위해 자신의 슬롯을 새롭게 선택하는 과정에서 불필요한 충돌을 발생시킬 수 있다는 단점을 가지고 있다. 충돌 발생 리더들이 프레임 내의 임의의 슬롯으로 이동하기 때문이다. 따라서 본 논문에서는 프레임 내 슬롯의 점유 여부를 모니터링 하여 리더 충돌이 발생한 경우 리더들이 점유할 확률이 가장 낮은 슬롯을 선택하는 새로운 리더 충돌방지 알고리즘을 제안하고 시뮬레이션을 이용하여 성능을 분석한다.