• 제목/요약/키워드: 충돌방지기법

검색결과 136건 처리시간 0.022초

RFID 시스템에서 Hybrid 방식을 이용한 효율적인 충돌 회피 기법 (An Efficient Hybrid Anti-collision Method in RFID systems)

  • 신성용;황경호
    • 한국정보통신학회논문지
    • /
    • 제16권8호
    • /
    • pp.1619-1624
    • /
    • 2012
  • RFID 시스템에서 다수의 태그가 동시에 자신의 ID를 리더기에 전송하게 되면 충돌로 인해 리더기의 태그 인식시간이 지연 된다. 따라서 리더기의 태그 인식시간을 줄이기 위한 효율적인 충돌방지 기술이 필요하다. 본 논문에서는 QT(Query Tree) 방식을 기반으로 DFSA(Dynamic Framed Slotted Aloha) 방식을 추가한 hybrid 충돌 회피 방법에 대해서 제안하고 시뮬레이션을 통하여 기존의 방법과 성능을 비교한다.

IEEE 802.11 기반 무선망에서의 저전력 브로드캐스트 기법 (Energy-efficient Broadcast scheme in IEEE 802.11 based Wireless Networks)

  • 최종무;고영배;김재훈
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (C)
    • /
    • pp.463-465
    • /
    • 2003
  • IEEE 802.11에서는 브로드캐스트 프레임을 보낼 때 Basic access procedure를 따른다. 즉, 브로드캐스트 프레임을 보내기 전에 RTS / CTS 프레임의 교환을 하지 않아서 신뢰성을 보장할 수 없기 때문에 또한 충돌로 유실된 프레임에 대해 상위 계층에서의 재전송을 만들어 낼 수 있다. 이러한 문제를 해결하기 위한 기법들이 제안되었다. 본 논문은 기존에 제안된 알고리즘의 문제점을 알아보고, IEEE 802.11에서의 자원을 예약율을 높일 수 있는 새로운 브로드캐스트 기법을 제안한다. 제안된 저전력 브로드캐스트 기법은 프레임 충돌을 방지하여 재전송을 피할 수 있기 때문에 단말기의 에너지 소비 효율측면에서도 이득을 가져올 수 있음을 수학적 분석을 통하여 확인하였다.

  • PDF

OBS 망에서 버스트 충돌 회피를 위한 SCM 기반의 버스트 생성 기법 (Burst Assembly Scheme based on SCM for Avoidance of Burst Collision in Optical Burst-Switched Networks)

  • 이해정;김영천
    • 한국통신학회논문지
    • /
    • 제29권6B호
    • /
    • pp.538-547
    • /
    • 2004
  • 버스트 제어 정보와 버스트를 offset 시간으로 분리하여 전송하는 광 버스트 스위칭 망에서 버스트 충돌 발생은 서비스 품질 저하를 초래하며 이러한 현상은 버스트 크기가 클수록 더욱더 심각해진다. 그러므로 노드에서 버스트 충돌 방지를 위한 효과적인 예방 대책이 반드시 수립되어야 한다. 그러나 현재 광 버스트 스위칭 망에서 제시되고 있는 버스트 충돌에 대한 다양한 접근 방법들은 버스트 충돌 발생 후 이를 해결하기 위한 방안으로 제시되고 있다. 그러나 본 논문에서 제안한 기법은 Ingress 에지 노드에서 부 반송파 다중화 기술을 이용하여 버스트 전송 크기를 줄임으로써 코어 망에서 스케줄링 시 발생할 수 있는 버스트 충돌 확률을 미리 예방하는 방법이다. 이를 위해 본 논문에서는 부 반송파 다중화 기한의 광 버스트 스위칭 망에서 버스트 생성과 전송을 위한 모듈구조와 기법을 제안하였다. 또한, 제안된 기법에 대해 파장 개수와 부 반송파 개수에 따른 버스트 손실률, 처리율 및 총 용량 관점에서 성능 평가를 실시하였다.

RFID 시스템에서 태그 충돌 중재를 위한 하이브리드 기법 (A Hybrid Approach to Arbitrate Tag Collisions in RFID systems)

  • 류지호;이호진;석용호;권태경;최양희
    • 한국정보과학회논문지:정보통신
    • /
    • 제34권6호
    • /
    • pp.483-492
    • /
    • 2007
  • 본 논문에서는 RFID 시스템에서 쿼리 트리 기반의 태그 충돌 중재를 위한 새로운 프로토콜을 제안한다. 제안한 하이브리드 쿼리 트리(Hybrid Query Tree) 기법은 이진 쿼리 트리 대신에 4-ary 쿼리 트리를 이용하여 태그 충돌 수를 줄였으며 추가적으로 발생하는 유휴 시간을 줄이기 위해 slotted 백오프 기법을 활용하였다. 실험결과 및 수학적 분석은 제안한 하이브리드 쿼리 트리 프로토콜이 기존에 제시된 기법보다 우수한 성능을 보임을 입증한다.

비대칭 Ad Hoc 네트워크를 위한 효율적인 MAC 프로토콜 (Efficient MAC Protocol for Asymmetric Ad Hoc Networks)

  • 이성희;고영배
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.838-840
    • /
    • 2004
  • CSMA/CA를 기반으로 하고 있는 802.11 MAC 프로토콜에서는 RTS/CTS를 이용한 reservation 기법으로 medium을 공유하고 있다. 하지만 이러한 기법은 모든 노드의 송/수신 범위가 같을 때만 유효하다. 현실적으로 송/수신기와 안테나 특성, shading 효과 등으로 인하여 노드의 송/수신 범위가 달라지기 때문에 비대칭 링크가 발생하고, 이 경우 데이터 충돌이 발생할 수 있다. 본 논문에서는 이러한 환경하에서 MAC 계층 패킷의 층돌을 방지하기 위해 BTS(Block-to-Send) 패킷을 도입하여 비대칭 링크 노드의 데이터 전송을 막는 기법을 제안한다.

  • PDF

스마트 기기 간 실시간 협업 시스템에서 작업 충돌 해결 기법 (Techniques for work confliction solution in real-time collaboration system between smart devices)

  • 강민정;김상욱
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2015년도 춘계학술발표대회
    • /
    • pp.1018-1021
    • /
    • 2015
  • 현대 사회는 개인작업보다 협업에 의한 작업들이 많다. 과거에는 컴퓨터와 개인 간의 작업이 대부분이었으나, 현재에는 스마트 폰과 태블릿의 급속한 보급으로 다자간의 협업체계로 시스템이 운용가능하게 되었다. 다자간의 협업체계로 운용되는 시스템은 기존의 개인 작업에서 발생하지 않았던 작업 충돌 현상이 발생할 수 있다. 이러한 작업 충돌 현상을 방지하기위한 방안을 제안하기위해 협업 드로잉 시스템을 제안한다. 이 시스템은 안드로이드 기반의 스마트 기기를 가진 사람들이 동시에 한 화변에 그림을 그리고, 그 그려진 그림화면을 공유하며 함께 작업을 진행한다. 이 시스템을 이용하는 사람들의 작업영역을 실시간으로 파악하여 서로간의 구두적인 의사소통 없이 작업 충돌을 최소화시키기 위한 방법에 대해 연구한다.

항로표지에 관한 실무적 고찰 (A Practical Study on Aids to Navigation)

  • 윤병원
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2007년도 추계학술대회 및 제23회 정기총회
    • /
    • pp.365-372
    • /
    • 2007
  • 과학기술과 항해기기의 발달에 맞추어 항로표지의 지원기능도 변해야 하므로 이에 대한 역할 재정립이 필요하다. 항계내에서도 늘어가는 배경광에 대한 대책 및 항계내의 항로를 가로지르는 교량과 선박과의 충돌방지를 위하여 교량의 시인성 개선방안이 필요하다. 항로표지의 설치원칙과 설치기법 부두와 교량 시설물의 접현 등화를 이용하여 이들의 시인성을 개선하는 방안 및 교량부근에서 선박이 바람과 조류 등 외력에 의하여 표류하는 정도를 인식하여 교각과의 충돌방지에 도움이 되는 중시등화의 시설 등에 대하여 이용자의 시각으로 기술한다.

  • PDF

2차원 Map 기반 3차원 가상공간 Navigation (2D Map-Based Navigation in 3D Virtual Environment)

  • 권태욱;최윤철
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제28권4호
    • /
    • pp.327-337
    • /
    • 2001
  • 이 논문에서 제시된 2D Map-Based Navigation (MBN)은 다중 사용자 환경의 가상공간을 이동할 때, 실세계와 유사한 이동방법을 제공하여 사용자로 하여금 가상공간에 대한 현장감 및 현실감의 제고에 초점을 두었다. MBN은 사용자들이 가상공간에서 발생하기 쉬운 spatial loss를 방지하고, 이동 시 부가적인 입력이 없이도 일정한 속도로 이동을 지원하는 Automatic Constant-velocity Navigation, 이동중 장애물 및 다른 사용자(아바타)와의 충돌현상을 감지 및 회피하는 Collision Detection and Avoidance, 그리고 충돌회피 후 기존 방향으로의 계속된 이동을 지원하는 Path Adjustment 등의 기능을 제공한다. MBN은 spatial loss의 방지, 사용자의 부가적인 노력의 감소 및 병행작업의 보장, 현실과 유사한 사용자 중심의 navigation 기법의 제공, 그리고 가상공간과 현실과의 괴리를 줄임으로써 가상현실이 추구하는 현실감 및 현장감을 높일 수 있도록 하였다. 실험을 통하여 본 연구에서 제안한 MBN이 사용자 중심의 매우 자연스럽소, 쉽고 편리한 가상공간 navigation 인터페이사라는 평가를 얻었다.

  • PDF

IEEE 802.15.4 기반의 무선 센서네트워크에서 숨은노드 충돌 방지와 성능향상 기법 (Mitigating Hidden Nodes Collision and Performance Enhancement in IEEE 802.15.4 Wireless Sensor Networks)

  • 안광훈;김태준
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제4권7호
    • /
    • pp.235-238
    • /
    • 2015
  • IEEE 802.15.4는 무선 센서노드들 사이의 연결을 가능하게 하는 대표적인 표준이다. 그러나 이 IEEE 802.15.4를 기반으로 하는 무선 센서네트워크는 기본적으로 숨은노드 충돌에 매우 취약하다는 약점을 갖고 있는데 이는 무선 센서네트워크 자체가 제한된 통신 반경과 짧은 배터리 수명을 갖고 있기 때문이다. 본 논문에서는 IEEE 802.15.4 기반의 무선 센서네트워크에서 노드들의 클러스터링을 통한 숨은노드 충돌 회피 및 성능향상 기법을 제안하다. 이 방법에서 사용되는 클러스트링은 각각의 무선 센서노드들이 갖고 있는 채널 품질 정보를 바탕으로 수행된다. 그리고 클러스터에 어느 정도의 무선자원을 할당해야 하는 문제도 다룬다.

Beacon 채널 CCA 를 통한 모바일 RFID 리더의 채널 액세스 (Novel Channel Access Method for Mobile RFID Readers using Beacon Channel CCA Scheme)

  • 김연주;김윤호;배성우;양정규;노형환;성영락;오하령;박준석
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 추계학술발표대회
    • /
    • pp.797-800
    • /
    • 2007
  • Radio Frequency IDentification(RFID) 시스템은 리더와 태그로 구성되어 리더에서 태그로 신호를 전송하여 태그로부터 원하는 정보를 얻는 시스템이다. 이 시스템에서 리더와 태그가 통신을 할 때 근접한 거리에 있는 리더들이 동일한 주파수를 이용하거나, 여러 리더가 동시에 하나의 태그에 명령을 전송하는 경우 서로 간섭을 일으켜 RFID 리더 충돌이 발생하는데, 본 논문에서는 이 충돌을 방지하기 위한 셀 분할 기법과 셀 내의 충돌 문제를 해결하기 위한 CCA 기법을 소개한다. 또한 CCA 기법의 성능 개선을 위한 Beacon 채널 CCA 방식을 제안한다.