• KIISE Transactions on Computing Practices
• /
• v.22 no.9
• /
• pp.419-425
• /
• 2016

In navigator systems, keeping map data up-to-date is an important task. Manual update involves a substantial cost and it is difficult to achieve immediate reflection of changes with manual updates. In this paper, we present a method for trajectory-center extraction, which is essential for automatic road map generation with GPS data. Though clustered trajectories are necessary to extract the center road, real trajectories are not clustered. To address this problem, this paper proposes a new method using the maximum overlapping interval and trajectory clustering. Finally, we apply the Virtual Running method to extract the center road from the clustered trajectories. We conducted experiments on real massive taxi GPS data sets collected throughout Gang-Nam-Gu, Sung-Nam city and all parts of Seoul city. Experimental results showed that our method is stable and efficient for extracting the center trajectory of real roads.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.19 no.1
• /
• pp.62-68
• /
• 2009

Two new generation gap models with modified parent-centric recombination(PCX) operator are proposed. First, the self-adaptation generation gap(SGG) model is a control method that keeps a replaced probability of parents by offspring to a certain level which obtains better performance. Second, virtual cluster generation gap(VCGG) is provided to extend distances among parents using clustering, which causes it to diversify individuals. In this model, distances among parents can be controlled by size of clusters. To demonstrate the effectiveness of our two proposed approaches, experiments for three standard test problems are executed and compared to most competing current approaches, CMA-ES and Generalized Generation Gap(G3) with PCX. It is shown two proposed methods are superior to consistently other approaches in the study.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.12 no.6
• /
• pp.2895-2921
• /
• 2018

Security has become one of the major concerns in mobile adhoc networks (MANETs). Data and voice communication amongst roaming battlefield entities (such as platoon of soldiers, inter-battlefield tanks and military aircrafts) served by MANETs throw several challenges. It requires complex securing strategy to address threats such as unauthorized network access, man in the middle attacks, denial of service etc., to provide highly reliable communication amongst the nodes. Intrusion Detection and Prevention System (IDPS) undoubtedly is a crucial ingredient to address these threats. IDPS in MANET is managed by Command Control Communication and Intelligence (C3I) system. It consists of networked computers in the tactical battle area that facilitates comprehensive situation awareness by the commanders for timely and optimum decision-making. Key issue in such IDPS mechanism is lack of Smart Learning Engine. We propose a novel behavioral based "Smart Multi-Instance Multi-Label Intrusion Detection and Prevention System (MIML-IDPS)" that follows a distributed and centralized architecture to support a Robust C3I System. This protocol is deployed in a virtually clustered non-uniform network topology with dynamic election of several virtual head nodes acting as a client Intrusion Detection agent connected to a centralized server IDPS located at Command and Control Center. Distributed virtual client nodes serve as the intelligent decision processing unit and centralized IDPS server act as a Smart MIML decision making unit. Simulation and experimental analysis shows the proposed protocol exhibits computational intelligence with counter attacks, efficient memory utilization, classification accuracy and decision convergence in securing C3I System in a Tactical Battlefield environment.

• Fashion & Textile Research Journal
• /
• v.18 no.1
• /
• pp.120-129
• /
• 2016

This study aimed to develop an optimal sizing system and a draping pattern for hip protector based on an analysis of anthropometric characteristics of Korean older women. A hip protector is a specialized form of pants or underwear containing pads along the outside of each hip. The 3D body scan data of Korean older women were analyzed to identify their anthropometric characteristics and a four-size system with 93% of population accommodation was developed by clustering analysis based on key dimensions derived from factor analysis. The sizing system consists of small/short, large/short, small/tall, and large/tall. A 3D physical model and hip pads were fabricated; then, a hip protector was draped on the 3D model and hip pads. The sizing system of hip protector was analyzed in terms of size and shape and a draping pattern was compared on back center, back side, front side, front center and pad. Lastly, the pattern deformation and clothing pressure were analyzed using the virtual clothing system CLO. Virtual system have disadvantage of not to suggest the objective value. In the future research the wearing comfort and impact absorption of the hip protector needs to be tested and then a hip protector design will be finalized by considering the hip protector's size, material, comfort testing results, aesthetic appeal, protection effectiveness, and practical utility of everyday use.

• Journal of KIISE:Computer Systems and Theory
• /
• v.31 no.5_6
• /
• pp.371-378
• /
• 2004

This paper presents the implementation and performance of the HVIA-GE card, which is a hardware implementation of the Virtual Interface Architecture (VIA) based on Gigabit Ethernet. The HVIA-GE card is a 32-bit/33MHz PCI adapter containing an FPGA for the VIA protocol engine and a Gigabit Ethernet chip set to construct a high performance physical network. HVIA-GE performs virtual-to-physical address translation, Doorbell, and send/receive completion operations in hardware without kernel intervention. In particular, the Address Translation Table (ATT) is stored on the local memory of the HVIA-GE card, and the VIA protocol engine efficiently controls the address translation process by directly accessing the ATT. As a result, the communication overhead during send/receive transactions is greatly reduced. Our experimental results show the maximum bandwidth of 93.7MB/s and the minimum latency of 11.9${\mu}\textrm{s}$. In terms of minimum latency HVIA-GE performs 4.8 times and 9.9 times faster than M-VIA and TCP/IP, respectively, over Gigabit Ethernet. In addition, the maximum bandwidth of HVIA-GE is 50.4% and 65% higher than M-VIA and TCP/IP respectively.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2019.11a
• /
• pp.259-260
• /
• 2019

MPEG-I Visual group is actively working on enhancing immersive experiences with up to six degree of freedom (6DoF). In virtual space of 3DoF+, which is defined as an extension of 360 video with limited changes of the view position in a sitting position, looking at the scene from another viewpoint (another position in space) requires rendering additional viewpoints using multiple videos taken at the different locations at the same time. In the MPEG-I Visual workgroup, methods of efficient coding and transmission of 3DoF+ video are being studied, and they released Test Model for Immersive Media (TMIV) recently. This paper presents the enhanced clustering method which can pack the patches into atlas efficiently in TMIV. The experimental results show that the proposed method achieves significant BD-rate reduction in terms of various end-to-end evaluation methods.

• Proceedings of the Korean Society of Machine Tool Engineers Conference
• /
• 2004.04a
• /
• pp.430-438
• /
• 2004

Among the optimization method, GA (genetic algorithm) is a very powerful searching method enough to compete with design sensitivity analysis method. GA is very easy to apply, since it dose not require any design sensitivity information. However, GA has been computationally not efficient due to huge repetitive computation. In this study, parallel computation is adopted to Improve computational efficiency, Paralleled GA is introduced on a clustered LINUX based personal computer system.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04a
• /
• pp.406-408
• /
• 2004

TranSend는 클러스터링 기반의 우선 프록시 서버로 제안된 것이나 시스템적인(Systematic) 방법으로 확장성을 보장하지 못하고 불필요한 모듈간의 통신구조로 인해 복잡하다는 단점을 가진다. 기존 연구에서 시스템적인 방법으로 확장성을 보장하고 모듈간의 통신 구조를 단순화(Simplification)한 CD-A라는 구조를 제안하였으나 이 역시 프록시 서버가 증가하면 클러스터링을 위해 사용된 LVS-NAT(Network Address Translation) 방식으로 인해 LVS(Linux Virtual Server)가 병목이 되는 단정을 가진다. 이에 본 논문에서는 프록시 서버가 증가해도 확장성을 보장하는 LVS-DR(Direct Routing) 방식을 사용한 클러스터링 기반의 우선 인터넷 프록시 서버를 제안한다. 16대의 컴퓨터를 사용하여 실험을 수행하였고 실험 결과 클러스터링을 위해 사용된 LVS-NAT 방식에 비해 LVS-DR 방식이 평균 30.85%, 최고 78.50%의 성능 향상을 보였다.

• Journal of Korea Multimedia Society
• /
• v.14 no.12
• /
• pp.1517-1527
• /
• 2011

This paper presents a motion capture based rehabilitation training system for a lower-limb paretic patient. The system evaluates the rehabilitation status of the patient by using the bend posture of the knees and the weight balance of the body. The posture of both legs is captured with a single camera using the planar mirror. The weight distribution is obtained by the Wii Balance Board. Self-occlusion problem in the tracking of the legs is resolved by using k-nearest neighbor based clustering with body symmetry and local-linearity of the posture data. To do this, we present data normalization and its symmetric property in the normalized vector space.

• Proceedings of the KIEE Conference
• /
• 2000.07d
• /
• pp.2974-2976
• /
• 2000

최근에 인터넷의 급격한 수요증가로 인하여 웹서버의 고가용성(high availability)이 절실히 요구되고 있다. 이를 위한 방안으로 클러스터링 가상 서버가 핫이슈로 대두되고 있는 상황에서 이의 가장 핵심부분인 로드밸런스(load balancer)의 고가용성을 위해 고장극복(fault-tolerant) 기법 연구는 필수적이라 할 수 있다. 본 연구에서는 클러스터링 웹서버의 구성과 로드밸런서의 운영방안을 제시하고 특히, 로드밸런서가 고장났을 경우 로드밸런서의 작업을 신속하게 대체하는 방안을 모색한다. 로드밸런서의 구성이 마스터 로드밸런서와 백업 로드밸러서로 구성된다는 가정 하에 백업 로드 밸런서가 마스터 로드밸런서의 작업을 신속히 대체하는 방안을 위해 체크포인트(checkpoint) 기법을 적용한다.