• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.31 no.2B
• /
• pp.98-106
• /
• 2006

In order to provide a realtime transmission over a wireless LAM, we here present a new jamming based retransmission mechanism. In a legacy wireless LAN system, all stations use the binary exponential backoff algorithm to avoid collisions among frames. It is well known that the backoff algorithm causes more collisions as the numbers of active stations increases. This makes transmission of real time traffic hard. In the proposed scheme, when each station senses collisions, it promptly allows to send a jamming signal during a unique jamming window period which is determined by its own channel access count database(CACDB). This jamming windows is chosen not to be overlapped each other by using of CACDB, and thus channel access of another station is prevented. Hereafter the station gets the ownership of the medium when the wireless medium becomes idle after sending the jamming signal and sensing carrier, and then sends frame in medium. In our proposal, repeating collisions is never happened. We here assume that real time traffic use a frame of fixed length in order to make the time for receiving its ACK frame same. Comparing the proposed jamming-based retransmission scheme with the the 802.11 and 802.11e MAC by simulation. one can find that the proposed scheme have advantages in terms of delay, average backoff time, and average number of collisions per frame. One can find that the proposed scheme might be practically applicable to several applications of realtime traffic transmission in wireless LAN systems.

• Journal of Digital Contents Society
• /
• v.19 no.1
• /
• pp.199-204
• /
• 2018

In this paper, we propose a fast collision detection method for interacting with objects in virtual space. First, in the mesh grouping step, the entire space is divided into small spaces of a predetermined size, and the positions and sizes of the smallest basic stereoscopic shapes (cube or sphere) including all of the meshes belonging to each small space are determined. In the collision detection step, it is checked whether a haptic interface point (HIP) is included in a three-dimensional figure representing a group. When a collision with a specific three-dimensional figure is confirmed, searching is performed only for the meshes in the group to find a mesh on which a possible real collision with HIP occurred. The effectiveness of the proposed algorithm is verified by measuring and comparing the computation time of the proposed method with and without the proposed method.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2004.11a
• /
• pp.937-940
• /
• 2004

본 논문은 유비쿼터스 컴퓨팅 환경에서 사용자 간의 의도충돌 해결을 위한 컨텍스트 관리기를 제안한다. 사용자 간의 의도충돌이란 여러 사용자들이 환경 내의 디바이스를 공유하며 사용함으로 인해 서비스가 적절하게 제공되지 못하는 상황이다. 이러한 사용자 간의 의도충돌은 한 순간에 여러 명의 사용자가 컨텍스트 인식 응용서비스를 이용하는 경우 발생하며 컨텍스트를 단순히 이용하는 것만으로는 해결하기 쉽지 않다. 제안된 컨텍스트 관리기는 이러한 사용자간 의도충돌을 해결하기 위해 사용자의 컨텍스트를 반영하여 상황에 적합한 사용자 컨텍스트를 선택하도록 한다. 또한 현재 서비스를 받고 있는 사용자의 의도를 침해하지 않도록 하기 위해 실행되고 있는 서비스의 컨텍스트와 선택된 사용자의 컨텍스트를 반영하여 서비스 실행을 결정한다. 그리고 사용자가 서비스에 대한 사용철회를 명시적으로 하지 않아도 서비스의 컨텍스트 전환이 가능하도록 환경내의 사용자 컨텍스트를 관리한다. 실험 결과, 제안된 컨텍스트 관리기가 다중사용자 환경에서 기존의 단일 사용자를 위한 컨텍스트 관리기 보다 상황에 적절하게 반응함을 보였다. 따라서 제안된 컨텍스트 관리기는 유비쿼터스 컴퓨팅 환경에서 다중 사용자들이 서비스를 공유하며 사용함에 따라 발생되는 사용자 간의 의도충돌을 감지하고 이를 해결하여 개인화된 서비스가 적절하게 제공되는데 중요한 역할을 수행할 것으로 기대된다.

• Journal of the Korea Computer Graphics Society
• /
• v.25 no.2
• /
• pp.11-18
• /
• 2019

In this paper, we propose a framework that can perform acceleration collision detection efficiently by using a cone based collision area in a particle-based system which requires collision detection with many objects. Three conditions determine particle and cone-based collision regions: 1) If there is a cone position within the radius of the adjacent particle, 2) In the case where the position of the adjacent particle exists in the cone area, 3) When adjacent particles exist between two vectors forming a cone area. As a result, it is defined that when the above conditions are all satisfied, the particle and the region of a cone have collided. In this paper, we automatically update the area of the cone, which is the collision detection area, according to the particle movement. Determine the direction and length of the cone based on the position and velocity of the particle to calculate the dynamic change of the cone. Collision detection is performed quickly using only the particles in the finally calculated area. The acceleration method proposed in this paper is simple to implement because it is executed with a closed form equation instead of explicitly creating the tree data structure, and collision inspection performance is improved in all results.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2016.10a
• /
• pp.216-219
• /
• 2016

차량 전 후방의 센서 감지 기법은 주행 중 차량 충돌을 예측하고 이를 운전자에게 알려줌으로써 사고를 예방하는 시스템이다. 안전운행을 위한 센서의 감지 기법과 센서 알고리즘에 대한 연구가 지속적으로 이루어지고 있으며 특히 센서 감지 효과가 매우 중요한 과제중의 하나이다. 본 연구는 이러한 센서 감지 효과에 관심을 가져 초음파 센서 회전을 이용한 센서 감지 정보 분석을 통하여 감지 효율성을 높이고자 한다. 따라서 본 연구에서는 초음파 센서 배치와 회전 실험의 결과를 통해 안전운전을 위한 센서의 배치와 회전정도를 제안한다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.9 no.5
• /
• pp.995-1001
• /
• 2005

Implicit Integration has become a standard approach to efficient cloth animation, and it guarantees the stability of the system so that large steps can be used. Therefore, it is regarded as the best method for the real-time or interactive animation of cloth. Since the implicit method was introduced for stable cloth animation, various cloth animation techniques based on the method have been proposed. It is now possible to generate the real-time animation of cloth model with thousands of mass-point in general PC environments. Although the implicit method guarantees the stability, the implementation of the implicit method is generally more difficult than that of the explicit method. Even worse, it is very difficult to parallelize the computation process of the implicit method. The cloth animation with implicit method can be formalized as a linear system solving. In this paper we propose an stable and efficient cloth animation techniques based on the implicit method. The proposed method can be easily parallelized. Self-collision is another important issue in cloth animation, we also propose an efficient self-collision avoidance techniques.

• Journal of KIISE:Computing Practices and Letters
• /
• v.13 no.1
• /
• pp.1-10
• /
• 2007

An advantage of the mobile ad hoc network (MANET) is that mobile nodes can self-organize the network topology without the help of network infrastructure. However, for the perfect self-organization of the MANET, each mobile node needs to self-configure its address. Even though a mobile node configures a unique address during the booting time, its address may conflict with nodes in other MANETs since MANETs containing the same address can be merged. The address autoconfiguration protocol implemented in this work consists of the strong DAD (Duplicate Address Detection) and the weak DAD. A unique address of a node is assigned by the strong DAD during the booting time and the weak DAD is used to detect address conflict and resolve address conflict during the ad hoc routing. In this work, we have implemented address autoconfiguration in the IPv6-based MANET using AODV as the routing protocol. We describe how the IPv6 address autoconfiguration is implemented and verify our implementation by showing the test scenarios on our testbed.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.18 no.2
• /
• pp.217-226
• /
• 2018

Since the sides of a vehicle are designed asymmetrically unlike its front or rear, the degree of deformation of the car body greatly differs depending on the site of collision if a broadside collision takes place. When elastic deformation and plastic deformation occur in the car body occur due to a collision, the kinetic energy is absorbed into the body, and the momentum decreases. Generally, an analysis of traffic accidents analyzes the vehicle's behavior after a collision by the law of momentum conservation and corrects the error of the amount of energy absorption due to the deformation of the car body, applying a restitution coefficient. This study interpreted a finite element vehicle model applying the structure of the car body and the material properties of each part with LS-DYNA, analyzed the result and drew the restitution coefficient and the depth of penetration according to the contact area of the vehicle in a broadside collision between an SUV and a passenger car. When the finally calculated restitution coefficient and depth of penetration were applied to the examples of the actual traffic accidents, there was an effect on the improvement of the error in the result. It was found that when the initial input value, drawn using the finite element analysis model, it had a higher reliability of the interpretation than that of the existing analysis techniques.

• Journal of Digital Contents Society
• /
• v.8 no.4
• /
• pp.499-507
• /
• 2007

With the increasing of users' request about internet web service, importance of Internet datawarehouse to support decision making of users is increasing now. Early Internet datawarehouse was studied in the form of using existent database and XML. However, because of limitation of information expression ability, it is gradually changed to system that use metadata schema like RDFS. Because of distributed environment of the Internet, integration and saving of each metadata schemas into one global schema is important. However, between each different schema, semantic and structural conflicts can be happen in such situation and they must be controlled. In this paper, we analyze occasions of conflict when integrate distributed metadata schemas and propose conflict resolution technique for efficient internet datawarehouse query processing.

• Transactions of the Korean Society of Automotive Engineers
• /
• v.8 no.6
• /
• pp.259-266
• /
• 2000

Crash test data from different impact modes and threshold speeds were used to assess the effects of impact conditions on air bag electronic single point sensing (ESPS) activation requirements. The requirements are expressed in terms of the desired sensor activation time based on unbelted driver dummy kinematics. A crash discriminator pre-displacement is introduced to crash recognition algorithm to the ESPS. The new crash recognition algorithm named Velocity Energy Pre-displacement(VEPD) method is developed and the ESPS algorithm based on the VEPD technique is used to assess the ESPS system performance. It is shown that VEPD method correlates very well with desired sensor activation time and meets the activation requirement.