• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.31 no.6B
• /
• pp.561-571
• /
• 2006

RFID technology, as one contact-less identification technology with using electronic tag, is the field where its multiple researches have been studied. Especially, in the field of supply chain management, when it is necessary to identify a lot of objects by real-time, performance of anti-collision algorithm for multiple tag identification has an effect on performance of entire system. GEN2 is global, open, interoperability protocol for UHF RFID system, the active researches and developments are processed about it. In this paper, we introduce an anti-collision algorithm based on Slotted-ALOHA for GEN2 protocol, focus on estimating number of tags and setting number of slots and review the previous works. We propose new scheme that can estimate number of tags efficiently, and define system efficiency newly when it's used in setting number of slots. We also present result of compare and analysis with previous scheme through simulation. The proposed scheme of estimating number of tags is easy to implement, number of tags which is less than 4 times of number of slots can estimate tags efficiently, we also proved that identification efficiency based on weighted-slot distinguished with definition of previous slot efficiency can improve system efficiency.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2008.05a
• /
• pp.55-58
• /
• 2008

RFID(Radio frequency IDentification) leader is collision of data, when recognizing the multiple tag the inside area. This collision became the cause which delays the tag recognition time of the leader. The protocol which prevents the delay of tag recognition time of the leader the place where representative it uses QT(Query Tree) algorithms, it uses a collision bit position from this paper and are improved QT-MTC(Query Tree with Multi-Tag Cognition) algorithms which it proposes. This algorithm stored the bit position which bit possibility and the collision where the collision happens occurs in the stack and goes round a tree the number of time which, it reduced could be identified two tags simultaneously in order, it was planned. A result of performance analysis, It compared in QT protocols and the this algorithm against the tag bit which is continued a tush efficiency improvement effect was visible.

• Journal of the Korean Institute of Navigation
• /
• v.12 no.1
• /
• pp.71-84
• /
• 1988

For traffic proceeding in random directions on a plane surface the frequency of collision, if no avoiding action in taken ,is approximately proportional to the square of the traffic density and directly proportional to the size and speed of the ship, Avoiding is normally taken and the rte of collisions is therefore also governed by additional factors such as the visibility, the effectiveness of the collisionavoidance rules, the competence of personnel or watchkeeping attitude, the maneuverability of the ship and the efficiency of radar and other equipments. From the viewpoint of watchkeeper who is responsible for maneuvering, watchkeeping attitude such as lookout and action to avoid collision is the most controllable factor among those mentioned above. In practice, according to the investigation of the institution of marine courts, about 50% co collisions occurred is caused by disorbedience to steering and sailing rules of international regulations for preventing collision at sea including lookout. So we classify the process of collisions with first sight of another ship , assessment of risk of collisions and action to avoid collisions and make a factural survey about lookout and action to avoid collisions from the point on "time" and " distance", namely relationship among ship's size, speed, first sight time of another ship, action to avoid collisions ,and distance from sight of another ship to collision occurred. According to the results of the actual survey , we come to conclude that most of collisions occurred are due to improper lookout and ineffective action to avoid collision which means time lag from first sight of another ship to time of action taken to avoid collision is relatively long. is relatively long.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.12 no.6
• /
• pp.999-1005
• /
• 2008

RFID(Radio Frequency IDintification) leader is collision of data, when recognizing the multiple tag the inside area. This collision became the cause which delays the tag recognition time of the leader. The protocol which prevents the delay of tag recognition time of the leader the place where representative it uses QT(Query Tree) algorithms, it uses a collision bit position from this paper and are improved QT-MTC(Query Tree with Multi-Tag Cognition) algorithms which it proposes. This algorithm stored the bit position which bit possibility and the collision where the collision happens occurs in the stack and goes round a tree the number of time which, it reduced could be identified two tags simultaneously in order, it was planned. A result of performance analysis, It compared in QT protocols and the this algorithm against the tag bit which is continued a high efficiency improvement effect was visible.

• Journal of Korean Society on Water Environment
• /
• v.28 no.1
• /
• pp.129-136
• /
• 2012

In this century, scientists realized that carbon dioxide gas in the atmosphere cause a greenhouse effect which affects the planet's temperature. Therefore lots of attempts have carried out to decrease the discharge of carbon dioxide gas in the field. The dissolved carbon dioxide flotation (DCF) process was developed as an alternative of DAF process to decrease the discharge and reuse of carbon dioxide as well as to save energy consumption. To investigate the particle separation characteristics and the flotation efficiency of carbon dioxide, SCC model was employed in the DCF process which has been applied extensively for the evaluation and simulation in the DAF process. The simulation results by the SCC model revealed the predicted curve of flotation efficiency became decreased gradually over the optimal pressure range of saturator about 1.6 atm in accordance with the experiment results of the DCF pilot plant and the size distribution and the bubble volume concentration of $CO_{2}$ bubbles depending on the operation pressure of saturator. The findings through the simulation results led to the conclusion that there was no significant difference between $CO_{2}$ bubbles and air bubbles, affecting on the practical flotation efficiency, in terms of the initial collision and attachment efficiency.

• The KIPS Transactions:PartB
• /
• v.10B no.5
• /
• pp.567-574
• /
• 2003

Application field of third dimension graphic is becoming diversification by the fast development of hardware recently. Various theory of details technology necessary to design game such as 3D MMORPG (Massive Multi-play Online Role Flaying Game) that do with third dimension. Cyber city should be absorbed. It is the detection speed that this treatise is necessary in game engine design. 3D MMORPG game engine has much factor that influence to speed as well as rendering processing because it express huge third dimension city´s grate many building and individual fast effectively by real time. This treatise nay get concept about the collision in 3D MMORPG and detection speed elevation of game engine through improved detection method. Space division is need to process fast dynamically wide outside that is 3D MMORPG´s main detection target. 3D is constructed with tree construct individual that need collision using processing geometry dataset that is given through new graph. We may search individual that need in collision detection and improve the collision detection speed as using hierarchical bounding box that use it with detection volume. Octree that will use by division octree is used mainly to express rightly static object but this paper use limited OSP by limited space division structure to use this in dynamic environment. Limited OSP space use limited space with method that divide square to classify typically complicated 3D space´s object. Through this detection, this paper propose follow contents, first, this detection may judge collision detection at early time without doing all polygon´s collision examination. Second, this paper may improve detection efficiency of game engine through and then reduce detection time because detection time of bounding box´s collision detection.

• Journal of the Computational Structural Engineering Institute of Korea
• /
• v.36 no.4
• /
• pp.213-220
• /
• 2023

This paper presents a model simulating the folding process and collision dynamics of "ddakji", a traditional Korean game played using paper tiles (which are also referred to as ddakji). The model uses two A4 sheets as the base materials for ddakji. The folding process involves a series of boundary conditions that transform the wing part of the paper structure into a twisted configuration. A rigid plate boundary condition is also adopted for squeezing, establishing the shape and stress state of the game-ready ddakji through dynamic relaxation analysis. The gaming process analysis involves a forced displacement of the striking ddakji to a predetermined collision position. Collision analysis then follows at a given speed, with the objective of overturning the struck ddakji--a winning condition. A genetic algorithm-based optimization analysis identifies the optimal collision conditions that result in the overturning of the struck ddakji. For efficiency, the collision analysis is divided into two stages, with the second stage carried out only if the first stage predicts a possible overturn. The fitness function for the genetic algorithm during the first stage is the direction cosine of the struck ddakji, whereas in the second stage, it is the inverse of the speed, thus targeting the lowest overall collision speed. Consequently, this analysis provides optimal collision conditions for various compression thicknesses.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.44 no.11
• /
• pp.25-32
• /
• 2007

In this paper, we propose the Group Separation Algorithm for RFID Tag Anti-Collision. We study the RFID Tag anti-collision technique of ALOHA and the anti-collision algorithm of binary search. The existing technique is several problems; the transmitted data rate included of data, the recognition time and energy efficiency. For distinction of all tags, the Group Separation algorithm identify each Tag_ID bit#s sum of bit #1#. In other words, Group Separation algorithm had standard of selection by collision table, the algorithm can reduce unnecessary number of search even than the exisiting algorithm. The Group Separation algorithm had performance test that criterions were reader#s number of repetition and number of transmitted bits for understanding tag. We showed the good performance of Group Separation algorithm better than exisiting algorithm.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.16 no.6
• /
• pp.109-117
• /
• 2016

The most important mission of RFID reader is identify EPC (Electronic Product Code) of RFID tag of products that located within distinguishable range of RFID reader. RFID reader transmits query message to RFID tags through wireless channel and RFID tags send unique EPC to response its query message simultaneously. therefore tag collision occurred frequently. RFID tags collision resolution algorithm required to apply RFID technology to various industries. In this paper, we propose enhanced M-ary algorithm that collision bits location is used by not only RFID reader but also tags. the main feature of the proposed algorithm is that integrate multiple query message of M-ary QT algorithm to the single query message by analyze multiple response messages from tags. the simulation results show that the proposed algorithm give better performance than M-ary QT algorithm in terms of the number of query-response, identification efficiency and communication overhead.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2015.07a
• /
• pp.18-20
• /
• 2015

In ports of Korea, the marine traffic flow is congested due to a large number of vessels coming in and going out. In order to improve the safety and efficiency of these vessels, South Korea is operating with a Vessel Traffic System, which is monitoring its waters 24-7. However despite these efforts of the VTS (Vessel Traffic System) officers, marine accidents are occurring in their assigned districts and it is made a danger situation every 20minute. On this paper, we listened to Busan VHF channel for 3days and applied to collision risk model. With collision risk model, We deducted a moment which advise or recommend to vessel. We suggested a collision risk model as VTSO support system.