• 제목/요약/키워드: 충돌 성능

검색결과 1,199건 처리시간 0.027초

충돌 정보와 m-bit인식을 이용한 적응형 RFID 충돌 방지 기법 (Adaptive RFID anti-collision scheme using collision information and m-bit identification)

  • 이제율;신종민;양동민
    • 인터넷정보학회논문지
    • /
    • 제14권5호
    • /
    • pp.1-10
    • /
    • 2013
  • RFID(Radio Frequency Identification)시스템은 하나의 RFDI리더, 다수의 RFID태그 장치들로 이루어진 비접촉방식의 근거리 무선 인식 기술이다. RFID태그는 자체적인 연산 수행이 가능한 능동형 태그와 이에 비해 성능은 떨어지지만 저렴한 가격으로 물류 유통에 적합한 수동형 태그로 나눌 수 있다. 데이터 처리 장치는 리더와 연결되어 리더가 전송받은 정보를 처리한다. RFID 시스템은 무선주파수를 이용해 다수의 태그를 빠른 시간에 인식할 수 있다. RFID시스템은 유통, 물류, 운송, 물품관리, 출입 통제, 금융 등 다양한 분야에서 응용되고 있다. 하지만 RFID시스템을 더욱 확산시키기 위해서는 가격, 크기, 전력소모, 보안 등 해결할 문제가 많다. 그 문제들 중에서 본 논문에서는 다수의 수동형 태그를 인식할 때 발생하는 충돌 문제를 해결하기 위한 알고리즘을 제안한다. RFID 시스템에서 다수의 태그를 인식하기 위한 충돌 방지 기법에는 확률적인 방식과 결정적인 방식 그리고 이를 혼합한 하이브리드 방식이 있다. 본 논문에서는 우선 기존에 있던 확률적 방식의 충돌방지기법인 알로하 기반 프로토콜과 결정적 방식의 충돌방지기법인 트리 기반 프로토콜에 대해 소개한다. 알로하 기반 프로토콜은 시간을 슬롯 단위로 나누고 태그들이 각자 임의로 슬롯을 선택하여 자신의 ID를 전송하는 방식이다. 하지만 알로하 기반 프로토콜은 태그가 슬롯을 선택하는 것이 확률적이기 때문에 모든 태그를 인식하는 것을 보장하지 못한다. 반면, 트리 기반의 프로토콜은 리더의 전송 범위 내에 있는 모든 태그를 인식하는 것을 보장한다. 트리 기반의 프로토콜은 리더가 태그에게 질의 하면 태그가 리더에게 응답하는 방식으로 태그를 인식한다. 리더가 질의 할 때, 두 개 이상의 태그가 응답 한다면 충돌이라고 한다. 충돌이 발생하면 리더는 새로운 질의를 만들어 태그에게 전송한다. 즉, 충돌이 자주 발생하면 새로운 질의를 자주 생성해야하기 때문에 속도가 저하된다. 그렇기 때문에 다수의 태그를 빠르게 인식하기 위해서는 충돌을 줄일 수 있는 효율적인 알고리즘이 필요하다. 모든 RFID태그는 96비트의 EPC(Electronic Product Code)의 태그ID를 가진다. 이렇게 제작된 다수의 태그들은 회사 또는 제조업체에 따라 동일한 프리픽스를 가진 유사한 태그ID를 가지게 된다. 이 경우 쿼리 트리 프로토콜을 이용하여 다수의 태그를 인식 하는 경우 충돌이 자주 일어나게 된다. 그 결과 질의-응답 수는 증가하고 유휴 노드가 발생하여 식별 효율 및 속도에 큰 영향을 미치게 된다. 이 문제를 해결하기 위해 충돌 트리 프로토콜과 M-ary 쿼리 트리 프로토콜이 제안되었다. 하지만 충돌 트리 프로토콜은 쿼리 트리 프로토콜과 마찬가지로 한번에 1비트씩 밖에 인식을 못한다는 단점이 있다. 그리고 유사한 태그ID들이 다수 존재할 경우, M-ary 쿼리 트리 프로토콜을 이용해 인식 하면, 불필요한 질의-응답이 증가한다. 본 논문에서는 이러한 문제를 해결하고자 M-ary 쿼리 트리 프로토콜의 매핑 함수를 이용한 m-비트 인식, 맨체스터 코딩을 이용한 태그 ID의 충돌정보, M-ary 쿼리 트리의 깊이를 하나 감소시킬 수 있는 예측 기법을 이용하여 성능을 향상시킨 적응형 M-ary 쿼리트리 프로토콜을 제안한다. 본 논문에서는 기존의 트리기반의 프로토콜과 제안하는 기법을 동일한 조건으로 실험하여 비교 분석 하였다. 그 결과 제안하는 기법은 식별시간, 식별효율 등에서 다른 기법들보다 성능이 우수하다.

회전익항공기용 외부 보조연료탱크 충돌충격시험 수치해석 (Numerical Analysis of Crash Impact Test for External Auxiliary Fuel Tank of Rotorcraft)

  • 김현기;김성찬
    • 한국산학기술학회논문지
    • /
    • 제18권3호
    • /
    • pp.724-729
    • /
    • 2017
  • 회전익항공기용 연료탱크의 중요한 성능 중의 하나인 내충격성능은 충돌충격시험을 통해 검증된다. 충돌충격시험은 작용하는 하중이 매우 높기 때문에 실패 위험이 큰 시험인데, 만약, 연료탱크가 내충격 요구조건을 불만족하게 되면 항공기 전체 개발 일정에 심각한 차질을 줄 수 있다. 따라서, 초기 설계단계부터 연료탱크 충돌충격시험에 대한 수치해석을 수행하여 실물시험에서의 실패 가능성을 최소화 하려는 노력이 수행되어 왔다. 최근, 국내개발 회전익항공기의 항속거리를 증가시키기 위한 목적으로 외부 보조연료탱크 개발이 진행되고 있다. 본 연구에서는 해당 외부 보조연료탱크의 내충격 성능의 검토를 위해 현재까지 진행되어 온 충돌충격시험에 대한 수치해석 결과를 제시하였다. 수치해석 방법으로는 유체-구조 연성해석 방법인 입자법을 적용하였고, 미군사규격에서 규정하고 있는 시험조건을 해석조건으로 반영하였다. 또한, 실물 연료탱크 소재의 시편시험을 통해 기 확보된 바 있는 물성데이타를 수치해석에 적용하였다. 그 결과로 연료탱크 외피 및 피팅 부위의 등가응력을 계산하고 내부 장착품의 거동과 작용 하중을 분석함으로써 외부 보조연료탱크의 내충격성 설계를 위한 데이터 확보 가능성을 확인하였다.

강성 및 연성 보강을 통한 콘크리트 중앙분리대 성능 향상 분석 (Concrete Median Barrier Performance Improvement using Stiffness and Flexibility Reinforcement)

  • 김찬희;김우석;이일근;이재하
    • 한국구조물진단유지관리공학회 논문집
    • /
    • 제22권1호
    • /
    • pp.23-31
    • /
    • 2018
  • 최근 사용 중인 중앙분리대의 성능 등급을 뛰어넘는 사고가 발생하고 있다. 그러므로 피해를 줄이기 위해 중앙분리대의 성능 등급을 현재의 SB5-B등급보다 상향된 기준에 맞춰 개선하는 것이 필요하다. 이에 본 연구에서는 중앙분리대 충돌시험결과를 활용하여 적절한 모델을 개발 및 검증하고 강도성능이 향상된 콘크리트 중앙분리대 개발을 목표로 하였다. 중앙분리대 성능은 SB6등급으로 목표성능등급을 설정하였고, 중앙분리대의 강도성능 개선 요소로 강성보강과 연성보강의 두 가지 형태를 고려하였다. 강성보강으로는 와이어 메쉬 직경 증가, 중앙분리대 상단 부위 철판보강을 고려하였고, 연성보강을 위해서는 중앙분리대 하단에 고무패드를 설치하여 성능향상을 컴퓨터 시뮬레이션을 통해서 확인하였다. 시뮬레이션 결과, 와이어 메쉬 직경이 증가할 수록 중앙분리대의 부피 손실은 감소하였으며, 고무패드 사용시 트럭의 충격에너지를 중앙분리대의 변형에너지로 전환하여 충격흡수에 효과적인 것으로 나타났다.

무선 메쉬 네트워크에서 인터페이스 수와 성능에 관한 연구 (A Study on the Optimal Number of Interfaces in Wireless Mesh Network)

  • 오치문;김화종;이구연;정충교
    • 한국시뮬레이션학회논문지
    • /
    • 제18권1호
    • /
    • pp.1-7
    • /
    • 2009
  • 본 논문에서는 고정된 멀티 채널 멀티 인터페이스 무선 메쉬 네트워크 환경에서의 최적의 인터페이스 수를 시뮬레이션을 통해 알아본다. 채널 경쟁기반의 무선통신망에서 하나의 인터페이스 및 채널을 사용하는 경우 임의노드 주변에 동일 채널에 경쟁하는 노드가 많으면 경쟁 및 전송 충돌로 인한 지연이 발생하며, 이는 통신망의 성능을 저하시키는 결과를 낳는다. 이에 대한 해결책으로 다수의 인터페이스를 장착하고 인터페이스마다 한 개의 채널을 사용하게 되면 채널 간섭을 피할 수 있고 또한 전송 충돌을 줄일 수 있기 때문에 통신망의 성능을 향상시킬 수 있다. 현재 802.11a 및 802.11b에서는 각각 12개와 3개의 서로 다른 직교 채널을 제공하고 있으므로 채널수에 맞는 다수의 인터페이스를 장착한다면 무선 통신망의 성능을 향상시킬 수 있게 된다. 그러나 환경에 따라 몇 개의 인터페이스/채널을 사용해야 성능이 최적이 되는지에 대한 연구는 아직 많지 않다. 인터페이스/채널 수를 늘리면 어느 정도 성능이 향상될 것으로 추론할 수 있으나, 인터페이스/채널 수를 한없이 늘리는 것은 오히려 성능 저하를 가져올 수도 있다. 이에 본 논문에서는 이러한 점에 기반하여 다양한 환경에서 성능 향상에 필요한 최적의 인터페이스/채널 수를 시뮬레이션을 통해 알아본다.

VISAR를 활용한 초소형 EFI 기폭 장치의 성능 특성 연구 (An Experimental Study on Performance of a Miniaturized Exploding Foil Initiator using VISAR)

  • 유현주;장승교;김규형;여재익
    • 한국추진공학회지
    • /
    • 제21권5호
    • /
    • pp.80-87
    • /
    • 2017
  • 격벽으로 분리된 여폭약과 수폭약의 쌍으로 이루어진 파이로테크닉 장치의 성능은 격벽 내에서의 충격파 감쇠 및 폭약의 충격 감도에 의해 결정된다. 따라서 초소형 Kapton 비행편의 고속 충돌 실험을 통한 대상 HNS의 충격 점화 및 감도 분석을 목표로 EFI 기폭 장치를 고안하였다. 폭약에 전해지는 충격파의 강도 및 지속 시간의 측정을 위해 VISAR 속도 간섭계를 활용한 속도 측정 및 임피던스 정합 기법을 적용하였다. 본 연구는 비행편의 속도 및 충돌 시 발생되는 충격파의 강도와 지속 시간을 결정함으로써 소형 파이로테크닉 장치의 성능 및 기폭을 위한 비행편의 임계 속도의 예측 가능성을 확인하였다.

IEEE1609.4 기반 시간 동기 멀티채널 환경에서의 패킷 충돌 회피 기법 (A Packet Collision Avoidance Technique in IEEE1609.4 Based Time Synchronization Multi-channel Environment)

  • 진성근;임기택;신대교;윤상훈;정한균
    • 전기전자학회논문지
    • /
    • 제19권3호
    • /
    • pp.385-391
    • /
    • 2015
  • 본 논문에서는 IEEE802.11p WAVE 통신 시스템의 컨트롤 채널 효율성 증대를 위해 제정된 IEEE1609.4 기반 시간 동기 멀티채널 환경에서의 통신 성능을 분석하고 이를 향상시키기 위한 패킷 충돌 회피 기법에 대해 다룬다. 기존 연구에서는 어플리케이션 레이어에서의 소프트웨어적 메시지 스케줄링을 통한 방법이나 랜덤 백오프의 Contention Window 값을 임의로 변경하여 문제를 해결하고자 하였다. 본 논문에서는 패킷 충돌 회피를 위한 Channel Guard Interval 조정을 위한 방법을 제안하고 실차 테스트를 통하여 그 성능을 평가하였다. 평가 결과 PDR(packet delivery ratio) 90% 이상의 성능을 확인할 수 있었다.

멀티캐스트 트래픽 처리를 위한 WDM 프로토콜의 성능분석 (Performance Analysis of the WDM Protocol for the Multicast Traffics)

  • 정길현;이정규
    • 한국통신학회논문지
    • /
    • 제26권11C호
    • /
    • pp.64-74
    • /
    • 2001
  • 동적 미니슬롯 예약 프로토콜(Dynamic Minislot Reservation Protocol)을 제안하고 그 성능을 이론적으로 해석하였다. 프로토콜을 해석하기 위한 통신망의 수조는 수동성형 결합기를 이용한 스타형으로 전용 제어 채널용 송,수신기와 데이터 전송용의 고정파장 송신기와 가변파장 수신기를 가진 구조를 사용하였다. 이 프로토콜에서는 현재 타임 슬롯에서 제어 채널에 등록되었으나 데이터 채널 충돌과 목적지 충돌에 의해서 전송에 실패한 패킷은 다음 타임 슬롯의 비경쟁 미니슬롯 영역에 우선적으로 등록됨으로서 다음 타임 슬롯에서 제어 채널 경쟁과 목적지 충돌 확률을 줄여주게 되고 시스템의 처리율과 시스템 지연시간이 개선된다. 오늘날과 같이 트래픽의 종류가 다양한 경우에는 모든 종류의 트래픽에 대하여 성능 감소를 줄일 수 있는 프로토콜이 필요하다. 그런 면에서 본 논문에서 제안한 동적 미니슬롯 예약 프로토콜은 트래픽의 종류와 관계없이 시스템의 처리율과 시스템 지연시간을 개선시키는데 매우 유용함을 보여주었다.

  • PDF

IEEE 802.11 DCF 성능 개선을 위한 매체접근제어 알고리즘의 설계 및 성능 분석 (Design and Performance Analysis of an Enhanced MAC Algorithm for the IEEE 802.11 DCF)

  • 황안규;이재용;김병철
    • 대한전자공학회논문지TC
    • /
    • 제42권10호
    • /
    • pp.39-50
    • /
    • 2005
  • 본 논문에서는 IEEE 802.11 WLAN의 MAC인 DCF의 성능을 개선하는 알고리즘을 제안하고 이를 수학적으로 분석한다. IEEE 802.11 WLAN의 MAC에서는 데이터를 전송하기 위한 방법으로 "Distributed Coordination Function(DCF)"과 "Point Coordination Function(PCF)"를 사용하며, DCF의 경우 Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA)를 기반으로 한다. CSMA/CA는 단말 간의 충돌을 줄이기 위해서 임의의 backoff time을 각 단말의 contention window(CW) 범위에서 결정한다. 단말은 패킷 전송 후 충돌시 윈도우 크기를 두배로 증가시키며, 성공적인 전송 후에는 윈도우 크기를 최소 CW로 감소하게 된다. 본 논문에서는 패킷의 정상적인 전송 후에 윈도우 값을 서서히 감소함으로써 현재 WLAN의 망 상태정보를 계속 활용함으로써 패킷 충돌 확률을 낮추는 알고리즘을 제안하였고, 불포화상태에서의 전송량에 대한 수학적 분석을 하였다 또한, 시뮬레이션을 통해 WLAN의 포화상태에서 전송량이 향상되었음을 보였고, 수학적 분석 결과와 시뮬레이션 결과가 일치함을 확인하였다.