• 제목/요약/키워드: 단일충돌

검색결과 177건 처리시간 0.028초

능동형 RFID 시스템에서 태그 수집 성능 향상을 위한 다중채널 기반 충돌방지 프로토콜 (Multichannel Anticollision Protocol for Improving Tag Collection Performance in Active RFID Systems)

  • 윤원주;정상화;박신준
    • 한국통신학회논문지
    • /
    • 제34권1A호
    • /
    • pp.50-57
    • /
    • 2009
  • 태그 수집은 RFID 시스템에서 가장 중요한 기능 중 하나이다. 본 논문에서는 능동형 RFID 시스템에서 태그 충돌 문제를 완화시키고 태그 수집 성능을 향상시키기 위한 다중채널 기반 슬롯 알로하 충돌방지 프로토콜을 제안한다. 제안하는 충돌방지 프로토콜에서 리더는 하나의 공통채널을 통해 태그들에게 명령어를 전송하는 반면, 복수 개의 채널을 통해 동시에 여러 태그 응답을 수신한다. 또한 본 논문에서는 제안하는 충돌방지 프로토콜을 지원하는 능동형 RFID 시스템을 구현하였다. 구현된 하나의 리더와 총 60개의 태그를 이용하여 수행된 실험에서 제안하는 듀얼채널 기반 슬롯 알로하 충돌방지 프로토콜은 단일채널 기반 슬롯 알로하 충돌방지 프로토콜에 비해 큰 태그 수집 성능 향상을 보여주었다. 60개의 태그가 사용되었을 때, 듀얼채널 기반 충돌방지 프로토콜을 이용한 평균 태그 수집 시간은 600.532ms였고, 이는 싱글채널 기반 충돌방지 프로토콜을 이용해서 얻어진 1289.721ms 시간의 46.5%에 해당하였다.

명령 코드 충족 알고리즘을 이용한 무선인식 시스뎀의 데이터 충돌 방지에 관한 연구 (A study on the Anti-Collision of RFID system using Instruction Code Sufficiency)

  • 강민수;이동선;이기서
    • 한국통신학회논문지
    • /
    • 제28권6B호
    • /
    • pp.544-552
    • /
    • 2003
  • 본 논문에서는 단일 채널에서 동작하는 무선인식 시스템에서 다수의 트랜스폰더가 접근할 때 데이터 충돌을 방지 할 수 있는 명령 코드 충족 알고리즘을 제안하였다. 기존에 사용되고 있는 시간 영역 방법에서는 무조건 충돌을 발생시키지만, 명령 코드 충족 알고리즘은 명령 코드를 충족해야만 데이터를 송신할 수 있게 구현함으로써 데이터 충돌을 방지하였다. 만약 트랜스폰더에서 데이터를 송신하는 중 또 다른 트랜스폰더가 데이터를 송신한다 면 인식거리의 차이에 의해서 데이터 도착속도가 틀려짐을 이용하여 원하는 데이터만 수신할 수 있게 하였다. 제안된 명령 코드 충족 알고리즘을 적용하기 위하여 13.56MHz대역의 무선인식 시스템을 제작하여 1비트 데이터 전송 시간인 14$\mu\textrm{s}$ 차이를 확보함으로써 데이터 충돌 방지하고 그로인한 데이터 손실이 방지됨을 실험을 통하여 입증하였다.

상황인지형 역할기반 접근 제어 시스템에서의 사용자간 권한 충돌 조정 기법 (A Permission Conflict Control Scheme in Context Aware RBAC Systems)

  • 한강학;송창환;장현수;엄영익
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 춘계학술발표대회
    • /
    • pp.881-884
    • /
    • 2009
  • 유비쿼터스 환경에 관한 연구가 진행되고 있는 가운데 각 서비스의 접근 제어 역시 중요한 문제로 대두되었다. 이러한 관리 문제의 해결책 중 하나로 상황인지 역할기반 접근제어(Context-Aware Role-Based Access Control, CA-RBAC)가 제안되어 현재 많은 연구가 진행되고 있다. 지금까지의 연구를 보면 CA-RBAC는 단일 사용자의 시간, 위치 등 물리적 상황만을 역할 부여의 조건으로 활용하는데 그치고 있다. 본 논문에서는 기존의 CA-RBAC에 권한 충돌 조정 기능을 적용한 CA-RBAC을 보인다. 권한 충돌 조정 기능은 동일한 물리적 환경에서 서로 다른 권한을 가지는 사용자들이 함께 행동하여 접근 불가능한 대상에 접근이 가능해지는 문제를 조정한다.

RFID 시스템을 위한 개선된 하이브리드 쿼리 트리 알고리즘 (An Improved Hybrid Query Tree Algorithm for RFID System )

  • 김태희;이성준;안광선
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 추계학술발표대회
    • /
    • pp.802-805
    • /
    • 2008
  • RFID 시스템에서 리더와 태그는 단일 무선 공유 채널을 갖기 때문에 RFID 수동형 태그를 위한 태그 충돌 중재가 태그 인식을 위한 중요한 이슈이다. 본 논문에서는 태그 충돌 방지를 위한 Improved Hybrid Query Tree algorithm 을 제안한다. 제안된 알고리즘은 쿼리 트리를 기반으로 태그가 리더에게 ID 를 전송하는 시점을 전송 ID 상위 3 비트 내의 '1' 값을 이용하여 결정한다. 또한 전송받은 Tag 의 상위 3 비트는 충돌이 발생하더라도 전송 슬롯에 따라 다르므로 제안한 알고리즘에서 예측이 가능하다. 시뮬레이션을 통한 성능 평가에서 다른 트리 기반 프로토콜에 비해 제안한 알고리즘이 쿼리 횟수에서 높은 성능을 갖는다는 것을 보여준다.

Null Frame 기법을 이용한 Frame Slotted Aloha기반 리더 충돌 방지 기법 (Reader anti-collision method on frame slotted aloha using null frame)

  • 이성준;임유석;황재호;김재명
    • 대한전자공학회논문지TC
    • /
    • 제45권1호
    • /
    • pp.33-41
    • /
    • 2008
  • RFID의 발달과 사용 분야가 넓어짐에 따라 기존의 단일 리더 환경에서 다중 리더 환경이나, 밀집 리더 환경으로 변화되고 있다. 리더의 수가 많아짐에 따라 리더간의 신호에 의한 리더 간의 간섭 및 다수의 리더에 의한 태그의 간섭 등 리더 충돌이 빈번히 발생할 것이다. 리더간의 간섭 및 충돌을 방지하기 위한 알고리즘이 연구, 제안되고 있다. Gen2 Dense 모드, LBT 등의 알고리즘은 사용 채널을 분리하여 리더간의 충돌을 방지하거나 TDMA방식을 이용하여 리더들의 사용 시간을 분리하여 충돌을 피하는 방법 등을 제안 하였다. 본 논문에서는 Frame slotted Aloha방식에서 슬롯 당 충돌 확률을 계산하고, 그 결과를 이용하여 충돌을 방지하는 null fame 알고리즘을 제안하고 시뮬레이션을 통하여 성능을 분석하였다. 기존의 방식과 비교 했을 때 시스템 전체의 리더 간 충돌 수, 프레임의 사용에서의 성능 향상을 볼 수 있었다.

차량 충돌에 의한 기둥의 콘크리트 기초 접합부 거동 평가 (Behavior of Column-Foundation Joint under Vehicle Impact)

  • 강현구;김진구
    • 콘크리트학회논문집
    • /
    • 제26권3호
    • /
    • pp.393-400
    • /
    • 2014
  • 구조물은 사고 혹은 테러에 의한 공격 등과 같은 차량에 의한 충돌에 노출되어 있으며, 차량 충격이 구조물의 주요 기둥에 발생 할 경우 구조물 전체가 연쇄붕괴로 인하여 붕괴 할 수 있다. 이 연구에서는 차량 충격하중을 받는 강재 기둥과 콘크리트 기초 상부 접합부의 거동 및 보강방법에 관하여 분석하였다. 충돌해석을 위하여 모델링 된 단일 강재 기둥의 크기와 기둥이 받는 축 하중의 양은 일반적인 3층, 6 m길이의 3경간 구조물의 1층에 위치한 기둥으로 가정하였다. 또한 충돌해석에 사용한 8톤 트럭은 미국 NCAC(National Crash Analysis Center)에서 제공한 모델을 사용하였다. 충돌 해석은 상용 유한요소 프로그램인 LS-DYNA를 사용하였으며 차량 충돌해석 해석 결과, 충격하중을 받는 기둥은 기초 상부 앵커볼트 및 접합부 형태에 큰 영향을 받는 것으로 나타났다.

RFID 시스템을 위한 하이브리드 하이퍼 쿼리 트리 알고리즘 (A Hybrid Hyper Query Tree Algorithm for RFID System)

  • 김태희;이성준;안광선
    • 정보처리학회논문지A
    • /
    • 제15A권5호
    • /
    • pp.287-294
    • /
    • 2008
  • RFID 시스템에서 리더와 태그는 단일 무선 공유 채널을 갖기 때문에 RFID 수동형 태그를 위한 태그 충돌 중재가 태그 인식을 위한 중요한 이슈이다. 본 논문에서는 태그 충돌 방지를 위한 하이브리드 하이퍼 쿼리 트리 알고리즘($H^{2}QT$, Hybrid Hyper Query Tree)을 제안한다. 제안된 알고리즘은 쿼리 트리를 기반으로 태그가 리더에게 ID를 전송하는 시점을 전송ID 상위 3비트 내의 '1'값을 이용하여 결정한다. 또한 전송 받은 Tag의 상위 3비트는 충돌이 발생하더라도 전송 슬롯에 따라 다르므로 제안한 알고리즘에서 예측이 가능하다. 시뮬레이션을 통한 성능 평가에서 다른 트리 기반 프로토콜에 비해 제안한 알고리즘이 쿼리 횟수에서 높은 성능을 갖는다는 것을 보여준다.

단일 축대칭제트에 의한 경사충돌면에서 유동 및 열전달 특성 (Flow and Heat Transfer Characteristics on Oblique Impingement Surface by Single Axisymmetric Jet)

  • 이창호;황상동;조형희;정학재
    • 한국추진공학회지
    • /
    • 제3권1호
    • /
    • pp.34-40
    • /
    • 1999
  • 경사면에 충돌된 제트의 유동은 주제트(major jet)와 부제트(minor jet)로 나뉘어지게 되고 이로 인해 경사면 양쪽 영역에서의 유동 및 열전달 특성이 상이하게 된다. 또한 분사된 제트는 코안다 효과 (Coanda effect)로 인하여 경사면 위쪽으로 편향이 되어 충돌하게 된다. 이 결과 부제트영역에서 높은 난류 강도와 운동량를 얻을 수 있고, 국소 열전달계수를 상당히 높일 수 있다. 본 연구에서는 경사면의 각도와 분사속도를 변화시켰을 때 제트의 유동특성 변화 및 충돌면에서의 열전달 특성을 실험적으로 고찰하였다.

  • PDF

다중채널 무선망에서 실시간 서비스를 제공하기 위한 RICH-DP 시뮬레이션 분석 (Simulation Analysis of RICH-DP for Real-time Service in Multi-Channel Networks)

  • 김철규;최덕규
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2001년도 춘계 학술대회 논문집
    • /
    • pp.133-133
    • /
    • 2001
  • 무선 근거리 지역망(Wireless LAN;WLAN) 환경에서 다중 채널을 이용하여 실시간 서비스를 제공하기 위한 매체 접근제어 계층에서의 채널의 사용 구간 할당 방법을 제안하고, 컴퓨터 모의 실험을 통하여 제한된 방식의 실시간 서비스 지원 성능과 채널의 사용 효율을 분석한다. 제안한 채널 사용 구간 할당 방안은 개선된 매체 접근 제어 프로토콜 RICH-DP (Receiver-Initiated Channel-Hopping with Dual Polling)를 바탕으로 한다. 무선 환경에서 RTS-CTS를 사용하는 프로토콜은 SRMA, MACA, MACAW, IEEE 802.11, FAMA 등이 있다. 최근에 단일 채널을 환경에서 RICH(Receiver Initiated Channel-Mopping) 프로토콜이 제안되었다. RICH는 충돌 회피를 위해서 경쟁 구간에서 충돌 감지(carrier sensing)을 사용한다. RICH는 제한된 어플케이션에 국한되는 단절이 있다. 반면에 RICH-DP는 다중 채널 환경에서 충돌 감지와 특별한 코드(spreading code) 할당 없이 일반화된 충돌 회피를 제공한다. 실시간 서비스를 이용하자 차는 단말들로 하여금 RICH-DP를 사용하여 서비스를 제공할 때, 대역폭에 대한 정보를 AP(Access Point)로 전송토록 함으로써 비경쟁 구간에서 뿐 아니라, 경쟁구간에서도 높은 채널 효율이 얻어질 수 있도록 하고 있다. 제한된 방안의 성능 평가를 위한 모의 실험은 OPNET를 이용하여 실시간 서비스 데이터를 7개의 상태 천이를 갖는 VBR 소스로 모델링하고 비동기 트래픽들은 Poisson 소스로 모델링하여 실시간 서비스 단발들의 이용 대역폭과 채널 처리율과 시스템 지연시간을 성능 평가 인자로 하여 수행하였다. 논문에서 제한된 방법을 적용한 개선된 RICH-DP을 모의 실험을 통하여 분석한 결과 기존의 제한된 RICH-DP는 실시간 서비스에 대한 처리율이 낮아지며 서비스 시간이 보장되지 못했다. 따라서 실시간 서비스에 대한 새로운 제안된 기법을 제안하고 성능 평가한 결과 기존의 RICH-DP보다 성능이 향상됨을 확인 할 수 있었다.

  • PDF

효율적인 연속 충돌감지를 위한 프리즘 기반의 메쉬 컬링 기법 (Prism-based Mesh Culling Method for Effective Continuous Collision Detection)

  • 우병광;유효선;최유주
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제15권4호
    • /
    • pp.1-11
    • /
    • 2009
  • 본 연구에서는 다각형 메쉬 모델들에 대한 시뮬레이션 수행시 주요 병목현상으로 제기되는 충돌감지의 효율성을 높이기 위하여, 연속 시간사이에서 이산시간 스위프트로 형성된 프리즘을 단위로 하는 효율적 메쉬 컬링 기법을 제안한다. 제안 기법에서는 우선, 연속 시간사이에서 대응되는 두 삼각형을 이용하여 프리즘을 정의하고, 프리즘 단위의 폐쇄검사(Occlusion Query) 기반 가시성 테스트(Visibility Test)를 실시하여, 교차 가능성이 없는 프리즘을 세부 충돌테스트의 대상에서 제외시킨다. 또한, 가시성 테스트 결과로 추출된 프리즘의 충돌가능 집합(PCS: Potential Colliding Set)에서 충돌 가능성이 없는 프리즘의 쌍들을 분리축 테스트(SAT: Separating Axis Test)을 기반으로 분류하는 협대역 컬링(Narrow Band Culling)을 수행한다. 분리축 테스트 시, 두 프리즘의 영역을 각각의 반공간(Half Space)에 포함시키는 평면을 정의하고 이에 수직인 주축을 정의하여, 단일 주축에 대한 분리 검사를 수행함으로써 수행 효율성을 높인다. 제안기법의 성능을 평가하기 위하여 서로 다른 크기의 벤치마크 모델을 선정하고, 제안 기법 적용 전후의 세부 층돌검사 대상 프리즘 쌍의 수를 비교하였다. 또한, 단일 주축에 대한 분리축 테스트 기반 컬링의 효율성을 입증하기 위하여, 프리즘 쌍에 대한 가시성테스트 실험 결과와 비교하였다. 2916개와 2731개의 삼각형으로 구성된 두 메쉬모델에 대한 컬링 실험에서, 제안 컬링기법 적용시 99%의 효과적인 컬링결과를 얻었다.

  • PDF