• Title/Summary/Keyword: 충돌 성능

Search Result 1,199, Processing Time 0.03 seconds

Improving RFID Anti-Collision Algorithms with Multi-Packet Reception (다중 패킷 수신을 이용한 RFID 충돌방지 알고리즘의 성능 향상)

  • Lee, Jeong-Keun;Kwon, Taek-Young;Choi, Yang-Hee;Kim, Kyung-Ah
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.11A
    • /
    • pp.1130-1137
    • /
    • 2006
  • One of the important performance issues in large-scale RFID systems is to resolve collisions among responses from RFID tags. Considering two do facto anti-collision solutions, namely the binary-tree splitting algorithm and the Slotted-Aloha algorithm, we propose to use multi-packet reception (MPR) capability to enhance the RFID tag reading rate (i.e., throughput). MPR allows an RFID reader to receive multiple reponses transmitted by tags at the same time. We analyze the effect of MPR capability in the above anti-collision algorithms, which is also validated by simulation. The analysis and simulation results show that RFID reader antenna design and signal separation techniques play an important role in improving RFID system performance with MPR capability.

Tag Anti-Collision Algorithms in Passive and Semi-passive RFID Systems -Part I : Adjustable Framed Q Algorithm and Grouping Method by using QueryAdjust Command- (수동형/반능동형 RFID 시스템의 태그 충돌 방지 알고리즘 -Part I : QueryAdjust 명령어를 이용한 AFQ 알고리즘과 Grouping에 의한 성능개선-)

  • Song, In-Chan;Fan, Xiao;Chang, Kyung-Hi;Shin, Dong-Beom;Lee, Heyung-Sub
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.8A
    • /
    • pp.794-804
    • /
    • 2008
  • In this paper, we analyze the performance of probabilistic slotted anti-collision algorithm used in EPCglobal Class-1 Generation-2 (Gen2). To increase throughput and system efficiency, and to decrease tag identification time and collision ratio, we propose new tag anti-collision algorithms, which are FAFQ (fired adjustable flamed Q) algorithm and AAFQ (adaptive adjustable framed Q) algorithm, by using QueryAdjust command. We also propose grouping method based on Gen2 to improve the efficiency of tag identification. The simulation results show that all the proposed algorithms outperform Q algorithm, and AAFQ algorithm performs the best. That is, AAFQ has an increment of 5% of system efficiency and a decrement of 4.5% of collision ratio. For FAFQ and AAFQ algorithm, the performance of grouping method is similar to that of ungrouping method. However, for Q algorithm in Gen2, grouping method can increase throughput and system efficiency, and decrease tag identification time and collision ratio compared with ungrouping method.

Evaluation of Impact Damage Behavior of a Reinforced Concrete Wall Strengthened with Advanced Composite Materials (복합신소재로 보강된 철근 콘크리트 구조물의 충돌손상거동 평가)

  • Noh, Myung-Hyun;Lee, Sang-Youl
    • Journal of the Korean Society for Advanced Composite Structures
    • /
    • v.1 no.3
    • /
    • pp.41-48
    • /
    • 2010
  • In this paper, the analysis of impact damage behavior of a reinforced concrete structure that undergoes both a shock impulsive loading and an impact loading due to the air blast induced from an explosion is performed. Firstly, a pair of multiple loadings are selected from the scenario that an imaginary explosion accident is assumed. The RC structures strengthened with advanced composite materials (ACM) are considered as a scheme for retrofitting RC wall structures subjected to multiple explosive loadings and then the evaluation of the resistant performance against them is presented in comparison with the result of the evaluation of a RC structure without a retrofit. Also, in order to derive the result of the analysis similar to that of real explosion experiments, which require the vast investment and expense for facilities, the constitutive equation and the equation of state (EOS) which can describe the real impact and shock phenomena accurately are included with them. In addition, the numerical simulations of two concrete structures are achieved using AUTODYN-3D, an explicit analysis program, in order to prove the retrofit performance of a ACM-strengthened RC wall structure.

  • PDF

A Design of Collision Avoidance System of an Underwater Vehicle (수중운동체의 충돌회피시스템에 대한 연구)

  • Nam-Sun Son;Key-Pyo Rhee;Sang-Mu Lee;Dong-Jin Yeo
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.38 no.4
    • /
    • pp.23-29
    • /
    • 2001
  • An Obstacle Avoidance System(OAS) of Underwater Vehicle(UV) in diving and steering plane is investigated. The concept of Imaginary Reference Line(IRL), which acts as the seabed in the diving plane, is introduced to apply the diving plane avoidance algorithm to the steering plane algorithm. Furthermore, the distance to the obstacle and the slope information of the obstacle are used for more efficient and safer avoidance. As for the control algorithm, the sliding mode controller is adopted to consider the nonlinearity of the equations of motion and to get the robustness of the designed system. To verify the obstacle avoidance ability of the designed system, numerical simulations are carried out on the cases of some presumed three-dimensional obstacles. The effects of the sonar and the clearance factor used in avoidance algorithm are also investigated. Through these, it is found that the designed avoidance system can successfully cope with various obstacles and the detection range of sonar is proven to bea significant parameter to the performance of the avoidance.

  • PDF

A Study on Development of Ship Collision Avoidance Support Program (선박충돌회피지원프로그램 개발에 관한 연구)

  • Yang Hyoung-Seon;Jeong Dae-Deuk
    • Proceedings of KOSOMES biannual meeting
    • /
    • 2005.11a
    • /
    • pp.15-20
    • /
    • 2005
  • Recently, ship collision accidents account for $20\%\∼30\%$ of domestic marine accidents, also have increased continually. In this paper, therefore we propose the development of Ship Collision Avoidance Support program for decreasing ship collision accidents. This program has been developed on the basis of CCAS-Model. A CCAS-Model has ship's maneuvering performance and has studied for the propose of supporting to avoid ship collision in close quarters. Besides, the program will effectively support maneuvering for collision avoidance through displaying the feasible area and the method of collision avoidance using own ship's turning characteristic about action of target ship's keeping course and velocity in various encounter.

  • PDF

Group Node Contention Algorithm for Avoiding Continuous Collisions in LR-WPAN (무선 저속 PAN에서 연속된 충돌 회피를 위한 그룹 노드 경쟁 알고리즘)

  • Lee, Ju-Hyun;Yoo, Sang-Jo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.12B
    • /
    • pp.1066-1074
    • /
    • 2008
  • In this paper, we proposed an efficient algorithm using pulse signal based on group-node-contention in LR-WPAN. The purpose of IEEE 802.15.4 is low speed, low cost and low power consumption. Recently, as applications of LR-WPAN have been extended, there is a strong probability of collision as well and almost collision occurs because of hidden node problem. Moreover, if the collision continuously occurs due to hidden node collision, network performance could be decreased. Nowadays, although several papers focus on the hidden node collision, algorithms waste the channel resource if continuous collisions frequently occur. In this paper, we assume that PAN has been already formed groups, and by using pulse signal, coordinator allocates channel and orders, and then, nodes in the allocated group can compete each other. Hence, contention nodes are reduced significantly, channel wastage caused by collision is decreased, and data transmission rate is improving. Finally, this algorithm can protect the network from disruption caused by frequent collisions. Simulation shows that this algorithm can improve the performance.

Design of an Integrated Simulator for TCAS-II using SCADE (SCADE를 활용한 항공기 공중충돌회피시스템-II의 통합 시뮬레이터 설계)

  • Jun, Byung-Kyu;Lim, Sang-Seok
    • Journal of Advanced Navigation Technology
    • /
    • v.13 no.5
    • /
    • pp.630-638
    • /
    • 2009
  • In this paper, we propose a new SCADE-based integrated simulator for aircraft mid-air collision avoidance. The new simulator is designed to provide a convenient simulation environment for analyzing the limitations of the existing collision avoidance system(CAS) and for realizing more realistic collision environment into the CAS performance evaluation. Furthermore, we have developed a scenario editor for TCAS-II performance analysis to simulate actual flight environment which is difficult to experiment. The performance of the proposed simulator for typical collision scenarios is demonstrated by simulation using the proposed scenario editor.

  • PDF

Simulator의 성능관리

  • 강위생
    • Progress in Medical Physics
    • /
    • v.4 no.1
    • /
    • pp.3-8
    • /
    • 1993
  • 방사선치료의 최적화를 위하여 위치결정장비로 이용되고 있는 simulator에는 gantry와 couch, 콜리메이터와 같은 기계적으로 운동하는 장치와 엑스선 발생장치, 투시용 영상증강관, 기계적 운동 장치의 위치를 알기 위한 지나 거리표시기, 각도 표시기가 포함되어 있다. 충돌에 의한 위험을 막기 위한 충돌 방지장치도 포함되어 있다. 여기에서는 정확한 시뮬레이션을 수행하기 위해 필요한 검사항목과 성능과 유지, 안전성 확보에 필요한 사항을 논의한다. 대부분의 검사항목에 대해서 검사기준을 제시하며 항목에 따라서는 검사방법을 예시한다. 이와 같이 다양하고 정밀한 장치의 성능관리업무는 전문가인 의학물리학자의 책임하여 수행되어야 한다.

  • PDF

Design of an Group Tree Algorithm for the RFID based Ubiquitous Healthcare (RFID 기반 Ubiquitous Healthcare를 위한 그룹 트리 알고리즘 설계)

  • Park, Ju-Hee;Park, Yong-Min;Lee, Si-Woo
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2006.05a
    • /
    • pp.486-488
    • /
    • 2006
  • RFID 기술의 신속한 확산을 위해서는 태그의 저가격화, 초소형화, 저전력화, 보안 및 프라이버시 문제, 태그식별자의 표준화, 다중태그 식별문제등이 우선적으로 해결되어야 한다. 특히, 식별영역 내에 다수의 태그가 존재할 경우에 다중태그 식별(multi-tag identification)을 위한 충돌방지(anticollision) 알고리즘은 RFID 시스템 구축에 있어서 반드시 해결해야 하는 핵심기술이다. 기존의 충돌방지 알고리즘들은 구현의 복잡성과 낮은 성능이 문제로 제기되고 있으며 지금까지 충돌방지와 관련하여 진행된 대부분의 연구들은 각각 고유한 형태의 태그식별자 체계를 기반으로 진행되어 왔으며 태그식별성능에 대한 비교연구도 부족한 상태이다. 본 논문에서는 저비용(low-cost) RFID 시스템에서 현재 표준화가 진행되고 있는 96비트 EPC (Electronic Product Code) 코드를 기반으로 병원 환경에서 태그에 우선순위를 부여하여 충돌이 발생하면 우선순위가 가장 높은 것부터 읽어들일 수 있는 그룹 트리 알고리즘을 제안하였다.

  • PDF

New Contention Resolution algorithm for Optical Burst Switch (광 버스트 스위치를 위한 새로운 충돌 해결 알고리즘)

  • Jeong Myoung Soon;Eom Jin seob
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.12A
    • /
    • pp.1285-1290
    • /
    • 2004
  • In this paper, a new algorithm for contention resolution in optical burst switched network is proposed and simulated. The proposed algorithm is made from the all mixing of wavelength conversion, deflection routing, segmentation, and optical fiber delay line buffering. We analysis the performance of the proposed contention resolution algorithm by using ns-2. The application of the algorithm into Korea backbone network shows the superior performance of a low burst loss probability.