• Journal of Internet Computing and Services
• /
• v.14 no.4
• /
• pp.25-33
• /
• 2013

The procedure of the arbitration which is the tag collision is essential because the multiple tags response simultaneously in the same frequency to the request of the Reader. This procedure is known as Anti-collision and it is a key technology in the RFID system. In this paper, we propose the 4-Bit Pattern Slot Allocation(4-BPSA) algorithm for the high-speed identification of the multiple tags. The proposed algorithm is based on the tree algorithm using the time slot and identify the tag quickly and efficiently through accurate prediction using the a slot as a 4-bit pattern according to the slot allocation scheme. Through mathematical performance analysis, We proved that the 4-BPSA is an O(n) algorithm by analyzing the worst-case time complexity and the performance of the 4-BPSA is improved compared to existing algorithms. In addition, we verified that the 4-BPSA is performed the average 0.7 times the query per the Tag through MATLAB simulation experiments with performance evaluation of the algorithm and the 4-BPSA ensure stable performance regardless of the number of the tags.

• Transactions of the Korean Society of Mechanical Engineers B
• /
• v.41 no.5
• /
• pp.329-339
• /
• 2017

Impingement jets have been applied in a wide variety of fields as they provide significantly high heat transfer on the impingement-jet stagnation zone. However, the crossflow in an impingement chamber developed by spent wall jets can disrupt and deflect the downstream jets in the array, leading to a decrease in the cooling performance of an array of impingement jets. A numerical analysis is made of the fluid flow and heat transfer characteristics in a corrugated structure that traps the spent air in the corrugations between impingement jets and reduces crossflow effects on downstream jets. All computations are performed by considering a three-dimensional, steady, and incompressible flow by using the ANSYS-CFX 15.0 code. The effects of the configuration parameters of the corrugated structure on crossflow reduction of the array of impingement jets are presented and discussed.

• Journal of the HCI Society of Korea
• /
• v.1 no.1
• /
• pp.45-52
• /
• 2006

This paper presents an image-space algorithm to real-time collision detection, which is run completely by GPU. For a single object or for multiple objects with no collision, the front and back faces appear alternately along the view direction. However, such alternation is violated when objects collide. Based on these observations, the algorithm propose the depth peeling method which renders the minimal surface of objects, not whole surface, to find colliding. The Depth peeling method utilizes the state-of-the-art functionalities of GPU such as framebuffer object, vertexbuffer object, and occlusion query. Combining these functions, multi-pass rendering and context switch can be done with low overhead. Therefore proposed approach has less rendering times and rendering overhead than previous image-space collision detection. The algorithm can handle deformable objects and complex objects, and its precision is governed by the resolution of the render-target-texture. The experimental results show the feasibility of GPU-based collision detection and its performance gain in real-time applications such as 3D games.

• Proceedings of the Korean Society of Propulsion Engineers Conference
• /
• 1998.04a
• /
• pp.10-10
• /
• 1998

본 연구에서는 제트 추진 기관의 터빈 익렬에서의 유동과 대기 중에 부유되어 있는 입자 또는 연소 생성물들이 제트엔진 내부로 유입될 경우 이에 따른 압축기 및 터빈 날개의 마모 및 충돌 부위를 예측하기 위하여 수치해석을 수행하였다. 일반적으로 각종 항공기의 추진 기관용 가스 터빈 엔진은 대기중에 부유되어 있는 각종 입자들의 영향을 받게 된다. 특히, 확산 지역을 통과하는 항공기나 먼지 입자 부유물이 많은 공업지대 또는 사막지역을 비행하는 항공기의 경우는 모래 알갱이, 먼지 및 연소 입자의 직접적인 영향을 받아 각 요소들에 심각한 부식 및 마모가 발생됨으로써 성능 저하 및 냉각 통로의 막힘, 압축기와 터빈 날개의 손상 등이 예측되어진다. 특히 항공기용 추진 기관은 엔진 입구에 유입 공기를 정화하기 위한 여과장치의 설치가 불가능하며, 자동차용 가스터빈 엔진의 경우는 여과 장치를 부착하여도 미세한 입자들이 여과 장치에 여과되지 않고 엔진 내부로 침투하게 되므로 치명적인 손상이 예상된다. 이러한 손상들은 초기에는 미세하게 발생하지만, 손상 정도가 점점 누적됨에 따라서 항공기의 안전 운전에 심각한 위험 요소로서 작용할 수 있으며, 경제적으로도 기관의 유지 보수비용의 증가를 가져올 수 있다. 따라서 압축기에 화산재 또는 대기중에 부유되어 있는 금속 입자나 먼지입자 등이 유입되었을 경우, 압축기 날개의 손상 부위와 정도를 예측하는 것이 필요하다. 따라서 본 연구에서는 Lagangian방법을 적용하여 압축기 날개위의 부유 입자 충돌 부위를 예측하고, 설계 시 이를 보완할 수 있는 기준을 제시하였다. 아울러 설계 입구각과 크게 벗어난 유동의 유입시에 발생되는 박리 현상과 이에 따른 입자의 유동 및 날개의 입자 접착 부위를 예측하였다. 본 연구에서는 여러 크기의 입자(다양한 Stokes 수)들을 주어진 속도에서 유선을 따라 압축기 입구에서 압축기 유로로 여러 위치에서 부유 시켜서 그 입자들의 궤적 및 충돌, 점착 위지를 고찰하고, 정량적인 충돌량을 해석하기 위하여 입자 충돌 계수를 정의하여 압축기 날개 표면의 충돌특성을 알아보았다. 이러한 예측을 통하여 압축기 날개 표면의 충돌 부위를 예측하고, 날개의 표면을 코팅하는 등 보호 개선책을 제시할 수 있고, 연소의 반응물 입자가 터빈 날개에 충돌하여 발생되는 날개 표면의 파손, 냉각 홀의 막임, 연소 입자의 점착 부위 등을 예측하여 보완책을 준비할 수 있도록 하였다.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.8 no.1
• /
• pp.55-64
• /
• 2013

The USB-IF has specified a Wireless USB (WUSB) protocol based on UWB for high speed wireless home networks and WPANs. In this paper, firstly, performance degradation due to the Private Distributed Reservation Protocol (DRP) conflict problem caused by devices' mobility is analyzed. And a novel relay transmission protocol combined with Private DRP conflict resolution is proposed to overcome the performance degradation at Private DRP conflicts. In order to give the loser device due to Private DRP conflicts another chance to maintain resources, the proposed relay transmission protocol executed at each device helps the loser device reserve another indirect link maintaining the required resources via a relay node.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.7 no.5
• /
• pp.1002-1012
• /
• 2003

An algorithm is suggested for collision avoidance of two-arm robot manipulator using redundancy. End-effectors of each redundant arm should move along each prescribed straight path to complete the given task, while avoiding collision with each other. Self-motion, considered as motion of each axis not to change the position and orientation of end-effector, is utilized in order to solve this problem. At each sampling time, self-motion is executed with the view to making farther between the links of each arm. Simulation results for two-arm robot manipulator, which has 9-d.o.f. respectively, are illustrated to show the performance of the algorithm.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.39C no.8
• /
• pp.696-707
• /
• 2014

In this paper, firstly, performance degradation due to the Private Distributed Reservation Protocol (DRP) conflict problem caused by devices' mobility is analyzed. And a novel relay transmission protocol combined with Private DRP conflict resolution is proposed to overcome the performance degradation at Private DRP conflicts. In order to give the loser device due to Private DRP conflicts another chance to maintain resources, the proposed relay transmission protocol executed at each device helps the loser device reserve another indirect link maintaining the required resources via a relay node.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.39 no.5
• /
• pp.225-231
• /
• 2002

This paper proposes a discriminative collision resolution scheme for the wireless Medium Access Control (MAC) protocols to support the Quality of Service (QoS) requirements of real-time applications. Our scheme deals with access requests in different ways depending on their delay requirements. In our scheme, a Collision Resolution Period (CRP) is used to quickly resolve collisions for the delay sensitive traffic in order to support their delay requirements. Performance analysis and simulation results show that our algorithm may successfully meet the delay requirements of real time applications by reducing access delays and collisions.

• Journal of the Korea Convergence Society
• /
• v.9 no.10
• /
• pp.249-255
• /
• 2018

This paper presents a human-centered control algorithm for personalized autonomous driving based on the integration of inverse time-to-collision and time headway. In order to minimize the sense of difference between driver and autonomous driving, the human-centered control technology is required. Driving characteristics in case that vehicle drives with the preceding vehicle have been analyzed and reflected to the longitudinal control algorithm. The driving characteristics such as acceleration, inverse time-to-collision, time headway have been analyzed for longitudinal control. The control algorithm proposed in this study has been constructed on Matlab/Simulink environment and the performance evaluation has been conducted by using actual driving data.

• Journal of Korea Game Society
• /
• v.12 no.4
• /
• pp.23-31
• /
• 2012

The collision processing is one of the essential factors to realize physical principles in the game, and it gives liveliness to the game. The collision processing requires a large amount of operations, and significantly affects the game performance. To address this problem, many studies have been conducted to reduce the operation volume, and the SAP algorithm is being widely used. However, its efficiency is low because it involves repetitive operations. In this study, a distance-based SAP algorithm was proposed to reduce the operation volume for the collision processing and address the problem of the SAP algorithm. A test was conducted to measure the FPS using the simulation program, which was developed with the proposed algorithm. The FPS was 2-33 times higher with the proposed algorithm, which indicated that the efficiency of the collision processing was improved.