• 제목/요약/키워드: 충돌방지정보

Search Result 295, Processing Time 0.042 seconds

Performance Improvement of STAC Protocol by Early Release of Reply Round and Transmission Probability Control (응답 라운드 조기종료와 전송확률 제어를 통한 STAC 프로토콜의 성능 개선)

  • Lim, Intaek
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.17 no.11
    • /
    • pp.2569-2574
    • /
    • 2013
  • In 13.56MHz RFID system of Auto-ID center, STAC protocol is defined as an anti-collision algorithm for multiple tag reading. In STAC protocol, the reader uses the tag number estimation scheme to determine the number of slots for the next reply round. If errors occur in the estimated number of tags, the identification performances will be degraded due to a lot of collision or idle slots. Therefore, in this paper, we propose an ERPB algorithm that the reader cancels the reply round when it experiences a series of collision or idle slots during the current round. The transmission probability control for the tag is also applied to the proposed algorithm. Through simulations, it is demonstrated that the collision rate for the proposed scheme is about 39% lower than STAC protocol. Therefore, the proposed scheme can achieve faster tag identification time compared with STAC protocol due to the low collision rate.

Validation on the algorithm of estimation of collision risk among ships based on AIS data of actual ships' collision accident (선박충돌사고 AIS 데이터 기반 선박 충돌위험도 추정 알고리즘 검증에 관한 연구)

  • Son, Nam-Sun;Kim, Sun-Young
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2010.10a
    • /
    • pp.180-181
    • /
    • 2010
  • An estimation algorithm of collision risk among multiple ships has been developed in order to reduce human error and prevent collision accidents. The algorithm is designed to calculate the collision risk among ships based on Fuzzy theory by using AIS data as traffic information. In this paper, to validate the algorithm, the AIS data of actual collision accident, which occurred between a product carrier and a cargo carrier in Busan harbor in 2009 are collected. The replay simulation is carried out on the actual AIS data and the collision risk is calculated in real time. In this paper, the features of the estimation algorithm of collision risk and the results of replay simulation based on AIS data of actual collision accident are discussed.

  • PDF

A Analysis on system performance by initial number of Tag in RFID Systems (RFID 시스템에서 초기 태그 수가 시스템 성능에 미치는 영향 분석)

  • Yang, Seong-Ryong
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2012.10a
    • /
    • pp.17-20
    • /
    • 2012
  • In the RFID system, A collision occurs when the multiple tags transmit at the concurrent in slot. Reduce conflicts, in order to maximize the efficiency of the system, the number of tags with the same number of slots are allocated. the number of slots to the next frame determined by the number of contention tags. In this paper, it estimate the number of tags based on the DFSA. Analyzed the performance of the system by the initial set number of tags through simulation.

  • PDF

Collision Avoidance Scheme for Unmanned Aerial Vehicle (무인 비행체 장애물 회피 방안)

  • Choi, Hyun-Soo;Choi, Hyo-Hyun
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2012.01a
    • /
    • pp.49-50
    • /
    • 2012
  • 본 논문에서는 다수의 소형 무인 항공기(UAV) 그룹이 이동 중 장애물을 만났을 때 장애물과의 충돌을 방지하는 효율적인 장애물 회피 정책을 제안한다. 이 정책은 무선 에드혹(moblie ad hoc) 네트워크를 기반으로 단순히 UAV 간의 충돌 회피 뿐만이 아니라 UAV 그룹이 이동하는 도중 장애물을 발견 하였을 경우 장애물을 효율적으로 회피하는 방법과 연결성이 손실되는 경우에 대처하는 방안도 고려하였다. 제안하는 정책은 UAV가 장애물을 포착 하였을 때 현재 이동 속도를 유지한 채 장애물을 기준으로 UAV 그룹을 2개의 그룹으로 분리하여 장애물을 회피 한 후 일정한 지점에서 모여 다시 각 UAV간의 연결성을 유지한 채 목표물을 향해 이동하는 정책을 제안한다.

  • PDF

Anti-Collision Algorithm for Smart Shelves System (지능형 선반 시스템을 위한 태그 충돌 방지 알고리즘)

  • Park Jae-Gyu;Cho Hyeon-Ju;Kim Jung-Ae;Yoo Kee-Young
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07a
    • /
    • pp.922-924
    • /
    • 2005
  • 최근 리더기가 RF를 이용하여 사물에 부착되어있는 전자태그를 인식하는 비접촉 기술인 RFID(Radio Frequency identification)기술을 대형 물류, 제조업 등에 확대 적용함에 따라 기업 공급망의 가시성이 높아지고 효율적인 관리가 이루어지고 있다. 하지만 RFID 태그가 널리 보급됨에 따라 태그간의 충돌문제가 대두되고 있다. 본 논문에서는 태그간의 충돌문제(Anti-collision problem)를 최소화 할 수 있는 알고리즘을 제시한다.

  • PDF

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

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

Beacon Collision Avoidance Mechanism for IEEE 802.15.4 Inter-PAN Communication (IEEE 802.15.4의 Inter-PAN 통신을 위한 비콘 충돌 회피 기법)

  • Lee, Woo-June;Lee, Hyuk-Joon;Park, In;Shim, Eung-Bo
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.10d
    • /
    • pp.6-9
    • /
    • 2006
  • IEEE 802.15.4는 저전력 무선 개인 네트워크 기술의 표준으로서 USN(ubiquitous sensor network)의 핵심 무선 통신 기술로 각광을 받고 있다. 그러나 IEEE 802.15.4는 제한된 RF 전송범위와 스타 토폴로지를 기반으로 하는 통신 기법만을 제공하고 있으며, 인접한 PAN 간(inter-PAN)의 통신 기술은 정의되어 있지 않다. 이러한 기술상의 제약으로 IEEE 802.15.4는 통신 영역이 매우 제한적이며, 이에 따라 통신시 음영지역이 발생하는 문제점을 가지고 있다. 현재까지 통신영역 확장을 위한 주요 기술적 사항인 효율적인 토폴로지 형성방법, 주소할당 및 라우팅 방법, 인접 네트워크 간의 비콘 충돌 회피 기법 등에 대한 활발한 연구가 진행되어 왔다. 이중 인접한 네트워크간의 비콘 충돌 방지 기법은 IEEE 802.15.4의 네트워크가 비콘에 의해서 관리된다는 점을 고려하였을 때 데이터 전송 및 네트워크 유지를 위해 우선적으로 해결되어야 할 사항이다. 본 연구에서는 제안된 비콘 충돌 회피 기법을 분석하고, 이중 비활성 구간(inactive portion)을 활용한 기법에 대한 구체적인 구현 방안을 제시 하였다. 또한 상용 임베디드 장치인 Nano-24에 설계한 비콘 충돌 회피 기법을 구현하여 동작을 검증, 분석하였다.

  • PDF

Brace Position to Improve Survival from the Aircraft Accident (항공기 재난 생존성 제고를 위한 충격방지자세 검토)

  • Woo, Seungmoc
    • Proceedings of the Korean Society of Disaster Information Conference
    • /
    • 2023.11a
    • /
    • pp.43-44
    • /
    • 2023
  • 항공기 사고시에 탑승객의 생존성을 제고하기 위한 방법으로 충돌/충격 전, 충격방지자세 Brace Position를 취하도록 하는 것이 전 세계 항공사의 공통적인 안전 매뉴얼이다. 해당 매뉴얼은 1980년대 미국 NTSB에서 항공기 사고를 조사하면서 생존 특성을 연구한 이후 처음 정형화 되었고 이후 현재까지 일반적으로 적용되고 있다. 그러나 허드슨강의 기적으로 불리는 2009년 1월 15일 US Airways 1549편의 비상착수 사고에서 항공기의 큰 구조적인 손상이 없었음에도 불구하고 탑승객 일부가 중상을 입는 결과를 초래하여 이를 계기로 기존의 충격방지자세 적절성을 재검토하여 개선하는 움직임이 있었다. 이에 관련 연구자료를 분석하여 국내 적용 방안을 살피고 또한 추가적인 개선방안을 제시하고자 한다.

  • PDF

EPCglobal Class-1 Gen-2 Anti-collision Algorithm with Tag Number Estimation Scheme (태그 수 추정 기법을 적용한 EPCglobal Class-1 Gen-2 충돌방지 알고리즘)

  • Lim, In-Taek
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.14 no.5
    • /
    • pp.1133-1138
    • /
    • 2010
  • In the anti-collision scheme proposed by EPCglobal Class-1 Gen-2 standard, the frame size for a query round is determined by Q-algorithm. In the Q-algorithm, the reader calculates a frame size without estimating the number of tags in it's identification range. It uses only the slot status. Therefore, Q-algorithm has advantage that the reader's algorithm is simpler than other algorithms. However, it cannot allocate an optimized frame size because it does not consider the number of tags. Also, the conventional Q-algorithm does not define an optimized parameter value C for adjusting the frame size. In this paper, we propose a modified Q-algorithm and evaluate the performance with computer simulations. The proposed Q-algorithm estimates the number of tags at every query round, and determines the parameter value C based on the estimated number of tags.

Development of EM Wave Absorber for Millimeter Wave Radar (밀리미터 레이더용 전파흡수체 개발)

  • Choi Chang-Mook;Kim Dong-Il;Je Seung-Hun;Choi Yun-Seok
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2006.05a
    • /
    • pp.223-227
    • /
    • 2006
  • The millimeter-wave radar is positioned as a key, basic ITS technology supporting safe driving, because millimeter wave allows radar to see small distant objects. This system is considered the collision-avoidance radar available in some cars. This system employs poised radar operating within the frequency range $76\sim77GHz$. Radar systems create two major problems(false images and system-to-system interference). False echoes cause driving hazards. These problems can be eliminated through the use of EM wave absorber. Therefore, we designed and fabricated EM wave absorber using permalloy. It has the thickness of 1.4 mm with composition of permalloy:CPE=70:30 wt% and absorption ability higher than 18 dB in the frequency range $76\sim77GHz$.

  • PDF