• Title/Summary/Keyword: COLLISION

Search Result 4,423, Processing Time 0.038 seconds

Dynamic Round size Decision Algorithm for Identification of REID Tag (RFID 태그 인식을 위한 동적 Round Size 결정 알고리즘)

  • Lee Seung-Hyuk;Park Il-Yong;Cho Tae-Kyung;Yoo Hyun-Joong;Park Byoung-Soo;Baek Hyun-Ok
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.7 no.3
    • /
    • pp.373-378
    • /
    • 2006
  • One of the biggest problems that should be solved in present RFID systems is a reduction of identification efficiency by the collision of singals between different tags. As the number of tags, which should be identified, increases over the size of allocated round, more slots experiences the collision between them. It can causes generation of tag collision assigning the fixed round size and so, allocated round size should be regulated properly. This paper proposes the algorithm which can reduce collision between tags, and allocate specific round size dynamically for efficient tag identification. After each round is finished, the reader allocates the round size dynamically using the collision information of the slot. All collision informations of the slot consists of the number of slots which came into conflict, tags which were realized properly without any conflictions and empty slots. We used slotted aloha algorithm as the collision detection algorithm and finally, checked that this could be used very usefully when this algorithm which was proposed effectively could not know how many number of tags were exisisted through the simulation in advance.

  • PDF

A Study on the Tree based Memoryless Anti-Collision Algorithm for RFID Systems (RFID 시스템에서의 트리 기반 메모리래스 충돌방지 알고리즘에 관한 연구)

  • Quan Chenghao;Hong Wonkee;Lee Yongdoo;Kim Hiecheol
    • The KIPS Transactions:PartC
    • /
    • v.11C no.6 s.95
    • /
    • pp.851-862
    • /
    • 2004
  • RFID(Radio frequency IDentification) is a technology that automatically identifies objects containing the electronic tags by using radio wave. The multi-tag identification problem is the core issue in the RFID and could be resolved by the anti-collision algorithm. However, most of the existing anti-collision algorithms have a problem of heavy implementation cost and low performance. In this paper. we propose a new tree based memoryless anti-collision algorithm called a collision tracking tree algorithm and presents its performance evaluation results obtained by simulation. The Collision Tracking Tree algorithm proves itself the capability of an identification rate of 749 tags per second and the performance evaluation results also show that the proposed algorithm outperforms the other two existing tree-based memoryless algorithms, i.e., the tree-walking algorithm and the query tree algorithm about 49 and 2.4 times respectively.

Reader Anti-Collision Algorithm via Estimation of Channel Congestion (채널 혼잡 추정 리더 충돌 방지 알고리즘)

  • Yoo, Jun-Sang;Lee, Chae-Woo
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.46 no.4
    • /
    • pp.46-55
    • /
    • 2009
  • In RFID field, when the neighboring readers try to occupy the same or adjacent channel simultaneously, there exists reader-to-reader interference; it calls reader collision. From the reader collision, the tags cannot response correctly query from the reader. Reader anti-collision schemes have been developed, and particularly, the Listen-Before-Talk(LBT) scheme is proposed to avoid reader collision in ETSI in multi channel environment. However, in ETSI, there is a drawback that the reader collision does not decreases effectively because the reader selects randomly a channel without considering the channel environment and readers try to occupy the channel concurrently. In this paper, we propose a algorithm based on LBT scheme considering multi channel environment as well as made up for the drawbacks of LBT The proposed algorithm applies random backoff, the collision avoidance mechanism. And it can reduce delay because of our proposed estimation mechanism Simulation using OPNET shows that the proposed algorithm achieves higher superiority than that of the simple algorithms in sparse and dense reader mode.

A Numerical Analysis of the Binary Droplet Collision by Using a Level Set Method (레벨셋 방법을 이용한 액적 충돌에 대한 수치해석)

  • Lee, Sang-Hyuk;Hur, Nahm-Keon
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.35 no.4
    • /
    • pp.353-360
    • /
    • 2011
  • The prediction of binary droplet collisions is important in the formation of falling drops and the evolution of sprays. The droplet velocity, impact parameter, and drop-size ratio influence the interaction between the droplets. The effect of these parameters results in complicated collision phenomena. Droplet collisions can be classified into four types of interactions: bouncing, coalescence, reflexive separation, and stretching separation. In the present study, the interfacial flow problem of the droplet collision was numerically simulated by using the level set method. 2D axisymmetric simulations on the head-on collisions and 3D simulation on the off-center collisions were performed. The numerical results of droplet behavior after the collision agreed well with the experimental and analytical results. The mixing of the mass of the initial droplets after the collision was also predicted by using different species index of colliding droplets.

Reliable Study on the Collision Analysis of Traffic Accidents Using PC-Crash Program (PC-Crash 프로그램을 이용한 교통사고 충돌해석에 관한 신뢰성 연구)

  • Kim, Jong-Duck;Yoon, Jun-Kyu
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.12 no.5
    • /
    • pp.115-122
    • /
    • 2012
  • Automobile collision analysis is composed of various shapes, and the speed variation working to the vehicle during collision are utilized as a very important factor in evaluating the degree of vehicle collision or passenger safety. So, the method of analyzing result values on the speed variation utilizing collision analysis program become necessary. This study utilized PC-Crash program in order to compare actual values and analyzed values of braking distance with the friction coefficient of road surface according to vehicle velocity. As a result, the smaller friction coefficient found to be larger error, and the maximum error range of collision velocity in case of each different vehicles (MATIZ, SONATA, or BUS) at the intersection showed 1.2%, 1.8%, 3.1% according to the difference of vehicle weight. Moreover, an accidental fall at IN-CHEON large bridge in order to reappear was verified with practicing simulation which has a slight error.

A New Collision Paradigm in Impulse-Radio-based UWB Communications (IR-UWB 통신에서의 새로운 충돌 패러다임에 관한 연구)

  • Kang, Ji-Myung;Park, Young-Jin;Lee, Soon-Woo;Kim, Kwan-Ho;Kim, Moon-Hyun
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.44 no.10
    • /
    • pp.47-54
    • /
    • 2007
  • Since impulse-radio-based ultra wideband (IR-UWB) do not use carrier frequency but use very short pulse to transmit data it sends data not continuously but discretely and this feature gives the potential to reduce collision in multi-user environment. In this paper, we analyse characteristic of IR-UWB and propose a new collision paradigm, Collision Distribution which changes collision level from packet to pulse. In Collision Distribution mechanical each node sends data with its own pulse interval in random time, distributed manner. It prevents packet drop due to packet collision. We show that Collision Distribution can reduce packet error and can provide real time packet transmission with analysis.

Influence on Driver Behavior According to Providing Collision Avoidance Information on Highway (고속도로의 전방 장해물 충돌방지정보 제공이 운전행동에 미치는 영향)

  • Jeon, Yong-Uk;Dae, Mun-Su
    • Journal of Korean Society of Transportation
    • /
    • v.27 no.4
    • /
    • pp.137-143
    • /
    • 2009
  • It is necessary to develop driving assistant information in order to prevent a rear-end collision with a crashed car which is at the blind curve on highway. Laboratory experiments were performed using a driving simulator to keep the traffic environment constant. This research was evaluated the effect of driver behavior according to providing collision avoidance information which was consisted of advisory, caution, and warning information by the dangerous degree of traffic situation. Driver behavior was evaluated to analyze the collision avoidance with a crashed car, and glance behavior was examined to measure the eye movements to the display on which provided the collision avoidance information. After experiment, the significance was evaluated on provided collision avoidance information. As the result of this research, the number of collision accident is reduced when the phased information was provided. In addition, it is clear that auditory information is more important than visual information in the case of providing the second information.

Measurement of Electron-neutral Collision Frequency Using Wave-cutoff Method

  • Yu, Gwang-Ho;Na, Byeong-Geun;Kim, Dae-Ung;Lee, Yun-Seong;Park, Gi-Jeong
    • Proceedings of the Korean Vacuum Society Conference
    • /
    • 2011.02a
    • /
    • pp.234-234
    • /
    • 2011
  • Electron-neutral collision frequency is one of the important parameters in the plasma physics and in industrial plasma engineering. We can understand the momentum, energy, and charge transport properties of the plasma using electron-neutral collision frequency.[1] The wave-cutoff method is a diagnostic method for the electron density measurement, but the cutoff peak value depends on gas pressure. The wave-cutoff signal becomes unclear as increasing gas pressure. The reason of pressure dependence is that the electron-neutral collision disturbs electron motion so that microwave can propagate through plasma at plasma frequency.[2] Using the pressure dependence of wave-cutoff method we can find the electron-neutral collision frequency. At first we tried to confirm this method using well known gas such as Ar. The cutoff signal decrease as increasing gas pressure (the simulation result). The wave-cutoff signal is unclear at a gas pressure of 500 mTorr. (electron density $1.0{\times}10^{10}/cm^3$, electron temperature 1.7 eV, electron -neutral collision frequency~1 GHz). In this condition, the electron-neutral collision frequency is closed to the wave-cutoff frequency.

  • PDF

Development of Collision Prevention System for Agricultural Unmanned Helicopter (LiDAR를 이용한 농업용 무인헬기 충돌방지시스템 개발)

  • Jeong, Junho;Gim, Hakseong;Lee, Dongwoo;Suk, Jinyoung;Kim, Seungkeun;Kim, Jingu;Ryu, Si-dae;Kim, Sungnam
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.44 no.7
    • /
    • pp.611-619
    • /
    • 2016
  • This paper proposes a collision prevention system for an agricultural unmanned helicopter. The collision prevention system consists of an obstacle detection system, a mapping algorithm, and a collision avoidance algorithm. The obstacle detection system based on a LiDAR sensor is implemented in the unmanned helicopter and acquires distance information of obstacles in real-time. Then, an obstacle mapping is carried out by combining the distance to the obstacles with attitude/location data of the unmanned helicopter. In order to prevent a collision, alert is activated to an operator based on the map when the vehicle approaches to the obstacles. Moreover, the developed collision prevention system is verified through flight test simulating a flight pattern aerial spraying.

Design of the Neuro-Fuzzy based System for Analyzing Collision Avoidance Measures of Ships (뉴로-퍼지 기반의 선박 충돌 회피 조치 분석 시스템 설계)

  • Yi, Mira
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.27 no.2
    • /
    • pp.113-118
    • /
    • 2017
  • Various studies on the method of ship collision risk assessment for alarm have been reported constantly, and the result of the studies is applied to navigation devices. However, it is known that navigators ignore or turn off frequent alarms from the devices of predicting collision risk, because they may avoid collisions in the most of situations. In oder to make the prediction of ship collision risk more useful, it is necessary to consider the customary actions of ship collision avoidance. This paper proposes a system of analyzing collision avoidance measures of ships according to the types of encounter and managing the avoidance history of each ship. The core module of the system is designed as a neuro-fuzzy based inference system, and the test of the module validates the proposed system.