• 제목/요약/키워드: collision frequency

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

RFID 시스템에서 패리티 메카니즘을 이용한 충돌방지 알고리즘 (An Anti Collision Algorithm using Parity Mechanism in RFID Systems)

  • 김성수;김용환;안광선
    • 한국정보과학회논문지:정보통신
    • /
    • 제36권5호
    • /
    • pp.389-396
    • /
    • 2009
  • RFID(Radio Frequency IDentification) 시스템에서 사물에 부착된 태그에 대한 식별은 리더의 요청으로 시작한다. 리더가 요청을 하면 리더의 인식영역 내에 있는 다수의 태그는 동시에 응답을 하여 충돌이 발생한다. 리더는 인식영역 내의 모든 태그들을 빠르게 인식하는 충돌방지 알고리즘이 필요하다. 본 논문에서는 패리티 메카니즘을 이용한 충돌방지 알고리즘을 제안한다. 제안한 알고리즘에서, 태그는 리더의 요청 프리픽스와 일치하는 태그들 중 프리픽스 다음의 2 비트들의 '1'의 개수가 짝수인 태그 그룹은 '0' 슬롯에 응답하고, '1'의 개수가 홀수인 태그 그룹은 '1' 슬롯에 응답하게 하석 충돌을 방지한다. 해당 슬롯에 응답에 따라 존재하는 태그 아이디만 응답할 수 있도록 요청 프리픽스를 생성한다. 또한 해당 슬롯에 충돌이 2개인 경우에는 패리티 메카니즘을 이용하여 2개의 태그를 인식한다. 즉, 전체적인 질의 휫수를 줄여 인식시간을 단축한다.

차량 충돌방지용 FMCW 레이더의 주파수 Sweep 선형성 개선을 위한 간단한 기법 (Simple Method for Improving the Frequency Sweep Linearity of FMCW Collision Warning Radar)

  • 현유진;오우진;이종훈
    • 한국전자파학회논문지
    • /
    • 제21권10호
    • /
    • pp.1109-1115
    • /
    • 2010
  • 차량용 FMCW(Frequency Modulation Continuous Wave) 레이더는 선형적인 주파수 변조 방식을 이용하여 장애물의 거리와 속도를 구하는 시스템이다. 정확한 거리 및 속도 측정을 위해서 77 GHz 대역에서 300 MHz 이상의 광대역 주파수 선형성이 보장되는 RF부가 요구되고 있다. 본 연구에서는 VCO를 사용하는 FMCW 시스템에 적합한 선형성 개선을 위한 간단한 방법을 제안하고 있다. 제안된 방법은 FMCW 레이더 송신 파형을 변형하여 VCO의 전압 대 주파수 특성을 측정하고, 이를 LUT(Look-Up Table)로 보상하는 방식이다. 이 방식은 추가적인 회로 없이 기존의 FMCW 레이더에 그대로 적용이 가능한 장점이 있다.

차량용 FMCW 레이더 신호처리부 개발 및 주행시험 (Implementation and Road Test of Signal Processing Unit for FMCW vehicle Radar system)

  • 오우진;이종훈
    • 한국정보통신학회논문지
    • /
    • 제14권7호
    • /
    • pp.1565-1571
    • /
    • 2010
  • FMCW(Frequency Modulation Continuous Wave) 레이더는 간단하게 장애물의 거리와 속도를 검출할 수 있어 차량용 충돌 방지 시스템에 많이 사용된다. 본 연구에서 개발된 FMCW 차량 레이더 시스템의 신호처리 부는 DSP, FPGA, 고속 ADC 및 DAC 등을 활용한 유연한 구조로 설계 되어 다양한 알고리즘에 대하여 개선 방안을 적용, 평가할 수 있도록 설계되었다. 구현된 시스템은 기본 동작 성능이 설계 성능과 유사함을 확인하였으며, 실제 주행시험을 통하여 상용화에 필요한 몇가지 문제점을 분석하고 이에 대한 개선 방안을 제시하였다. 제기된 문제점을 분석하여 타겟들의 겹침으로 인한 새도우 효과(Shadow effect), VCO의 비선형 특성에 따른 비트주파수의 퍼짐, 차량 형상에 따른 비트주파수의 군집화로 구분하였으며 이에 대한 해결방안을 간단히 살펴보았다.

다중 코디네이터를 이용한 RFID 리더 프로토콜 성능 분석 (Performance of Multiple Coordinators-based RFID Reader Protocol)

  • 이세희;양훈기;양성현;강봉순
    • 한국정보통신학회논문지
    • /
    • 제15권10호
    • /
    • pp.2247-2256
    • /
    • 2011
  • 본 논문은 수동형 RFID 시스템에서 발생하는 리더 충돌을 회피할 수 있는 코디네이터 기반 리더 프로토콜을 제시한다. 리더 스스로 임의의 슬롯을 선택하여 통신하는 기존방식과는 달리 제시한 프로토콜에서는 코디네이터가 네트워크에 참여하는 리더에게 중복되지 않게 슬롯을 할당하고 현재 슬롯 번호를 전송하여 해당 슬롯을 할당받은 하나의 리더만 통신하도록 한다. 제안된 방식은 다중 코디네이터 환경을 구축하여 광역 환경에서 더욱 효과적으로 사용될 수 있으며, 이로 인한 리더 충돌 문제는 주파수 배치(Frequency planning)를 적용하여 보완한다. 제안한 방식이 기존 방식에 비해 3~5배의 성능 향상을 보임을 시뮬레이션을 통해 검증한다.

채널 모니터링 기법을 이용한 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) 기반의 프레임 알로하 방식을 이용한 리더충돌방지 기법으로 충돌 확률에 따라 프레임의 크기를 변경하여 효과적으로 리더 충돌을 줄일 수 있다. 그러나 이 알고리즘들은 충돌을 경험한 리더들이 충돌을 피하기 위해 자신의 슬롯을 새롭게 선택하는 과정에서 불필요한 충돌을 발생시킬 수 있다는 단점을 가지고 있다. 충돌 발생 리더들이 프레임 내의 임의의 슬롯으로 이동하기 때문이다. 따라서 본 논문에서는 프레임 내 슬롯의 점유 여부를 모니터링 하여 리더 충돌이 발생한 경우 리더들이 점유할 확률이 가장 낮은 슬롯을 선택하는 새로운 리더 충돌방지 알고리즘을 제안하고 시뮬레이션을 이용하여 성능을 분석한다.

퍼지구조모델을 이용한 선박충돌사고 원인의 구조분석 (Structure Analysis of Ship′s Collision Causes using Fuzzy Structural Modeling)

  • 양원재
    • 한국항해항만학회지
    • /
    • 제27권2호
    • /
    • pp.137-143
    • /
    • 2003
  • 지금까지 IMO를 비롯한 해운산업분야에서는 해상의 인명 재산, 해양환경보호에 항상 큰 관심을 가지고 해양사고예방을 위한 많은 노력들이 견주되어 왔다. 하지만 이러한 노력에도 불구하고 크고 작은 해양사고가 지속적으로 발생하고 있는 것이 오늘날의 현실이다. 한편, 선박충돌사고는 수많은 원인이 서로 복잡하게 상호작용을 하고 있어서 사고예방대책마련에 어려움이 많다 따라서, 선박충돌사고의 정량적인 분석을 위해서는 이들 상호작용요소간의 관계를 시스템적으로 파악하고 분석하는 것이 선행되어야 한다. 본 연구에서는 먼저, 지난 10년(1991-2000)간 국내에서 발생한 선박충돌사고에 대한 위험성을 분석하였고, 또한 사고발생에 가장 큰 영향을 미치는 위해요소(Hazard)인 인적요소(Human Factor)에 대해서 전문가집단의 의견을 수렴하여 FSM기법을 이용하여 인적 위해요소를 계층화한 후 각 요소 상호간의 관련성을 분석하였다. 그 결과로써 인적요소에 의한 선박충돌사고의 발생과정과 각 계층에 속한 요소가 사고에 미치는 영향력을 규명하고, 각 요소간 상호관계를 파악하여 사고예방대책마련을 위한 우선순위를 결정할 수 있는 선박충돌사고의 인적요소 구조그래프를 제시하였다.

선박충돌사고 원인과 관련된 인적과실 유발요인에 관한 연구 (A Study on Factors that Trigger Human Errors Related to Causes of Ship Collisions)

  • 김대식
    • 해양환경안전학회지
    • /
    • 제23권7호
    • /
    • pp.801-809
    • /
    • 2017
  • 본 연구의 목적은 실제 선박 충돌사고 사례를 조사하여 선박 충돌상황에서 충돌 원인별 선장 및 당직 해기사의 인적과실 유발요인을 통계적으로 분석하여 규명함으로써 해기사의 선박 충돌예방에 기여하고자 하는 것이다. 연구대상은 2010년부터 2016년까지 7년 동안의 상선과 상선, 상선과 어선 간의 선박 충돌사고 중 분석기준에 적합한 총 109건 218척(피항선109척, 유지선 109척)을 대상으로 하였으며 선종, 피항선과 유지선, 인적과실 측면의 충돌원인 등의 항목으로 구분하여 데이터를 수집하였고 상선에서 해기사의 충돌사고 유발 요인 규명에 중점을 두고 통계분석 도구인 SPSS를 이용하여 빈도분석과 교차분석을 실시하여 해기사의 인적과실 유발요인을 도출하였다. 분석결과 피항선에서는 레이다 감시를 포함한 경계소홀(74.3 %) 및 상대선 지속관찰 소홀(17.4 %) 순 이었으며, 유지선에서는 적절한 피항 협력동작 미 이행(63.3 %)이 주요 요인이었다. 특히 상선의 경계소홀 유형 대부분이 상대선 초인 후 지속관찰을 소홀히 한 점이며 미 경계 원인과 당직근무 태만의 공통요인은 항해당직 시간에 다른 업무에 치중하였기 때문인 것으로 나타났다.

An Adaptive Frequency Hopping Method in the Bluetooth Baseband

  • Moon, San-Gook
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 춘계종합학술대회
    • /
    • pp.785-787
    • /
    • 2005
  • In the Bluetooth specification version 1.0, one specific frequency in one piconet was created depending upon the device clock and the Bluetooth native address at one specific time slot in the frequency hopping method. The basic hopping pattern was arranging the 79 ISM frequency band in pseudo-random fashion. Possible problem is the chance of collision of ownership of one specific frequency by more than 2 wireless devices when they are within the communication-active range. In this paper, we propose the adaptive frequency hopping method in order to resolve the possible problem so that more than 2 wireless devices communicates with their own client devices without being interfered. The proposed method was implemented with HDL later to be synthesized with an automatic EDA synthesizer and verified as well. The implemented adaptive frequency hopping circuit operated normally at 24MHz which will be the target clock frequency of the target Bluetooth device.

  • PDF

HW/SW Co-Design of an Adaptive Frequency Decision in the Bluetooth Wireless Network

  • Moon, Sang-Ook
    • Journal of information and communication convergence engineering
    • /
    • 제7권3호
    • /
    • pp.399-403
    • /
    • 2009
  • In IEEE 802.15.1 (Bluetooth) Ad-hoc networks, the frequency is resolved by the specific part of the digits of the Device clock and the Bluetooth address of the Master device in a given piconet. The piconet performs a fast frequency hopping scheme over 79 carriers of 1-MHz bandwidth. Since there is no coordination between different piconets, packet collisions may occur if two piconets are located near one another. In this paper, we proposed a software/hardware co-design of an adaptive frequency decision mechanism so that more than two different kinds of wireless devices can stay connected without frequency collision. Suggested method was implemented with C program and HDL (Hardware Description Language) and automatically synthesized and laid out. The adaptive frequency hopping circuit was implemented in a prototype and showed its operation at 24MHz correctly.

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 가 낮아 실제 시스템에 구현하기에 보다 쉬울 것으로 예상된다.