• Journal of the Korean Institute of Telematics and Electronics B
• /
• v.31B no.11
• /
• pp.20-26
• /
• 1994

In this paper, we propose an algorithm on partitioning a network into several subsets where the cost of a net which connects nodes in k subsets is given as k(k-1)/2 indicating the typical pattern of complete graphs. This problem is one of generalizations for multiple-way partitioning proposed by Sanchis. $^{[5]}$ Its solution can be applied to resource allocation problem in distributed systems. The proposed algorithm expanded the algorithm of Fiduccia and Mattheyses$^{[3]}$ to handle the multiple-way partitioning simultaneously. It has time and space complexity linear to the size of the network. To evaluate the performance of the proposed algorithm, we implemented also a traditional cluster growth method which groups connected nodes for nets, and compared experimental results with those of the proposed algorithm. The proposed algorithm shows some enhancement made.

• Journal of Internet Computing and Services
• /
• v.17 no.4
• /
• pp.43-50
• /
• 2016

In this paper, we propose the protocol of Ethernet that will receive a popular interesting in the automotive intelligent network, it also attempts to implementation and verification through simulation and experiments to propose a fault tolerance algorithm when the data transfer on it. It has proven the usefulness of the system in order to apply toward an existing automotive communication system. In the case of actual real-time data for automotive industry, we generated a randomly-generated data which is the set of payload into a standard format to complete the experiment. Among the implemented existing algorithms performance, we confirmed the effectiveness of all range from a single data to mixed (Hybrid-type) data, to verify the proposed algorithm.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.14 no.6
• /
• pp.1025-1030
• /
• 2019

This paper describes SON(: Self Organization Network) technology in LTE networks. The SON is a unique feature of LTE compared to previous cellular systems such as UMTS and GSM, and it is a tool that effectively derives the best performance in the time-varying wireless radio environment. Also, the SON has the ability for the operator to automate the setting of the network, allowing for centralized planning and reducing the need for manual work. The SON is largely divided into three categories: Self-Configuration, Self-Optimization, and Self-Healing. Each large categories has a detailed description of technology, and the technologies in each categories are gathered to complete the technology called the SON. In this paper, we focus on MRO which is one of the Self-Optimization technique in each of the three categories.

• Journal of Korea Society of Industrial Information Systems
• /
• v.19 no.1
• /
• pp.53-60
• /
• 2014

IEEE 802.15.4 is one of the most widely adopted physical layer standards in the area of LR-WPAN(Low-Rate Wireless Personal Area Network). Numerous previous researches have contributed to deep insights on energy efficiency, transmission throughput, and reliability that IEEE 802.15.4 delivers to the LR-WPAN. As a research that is orthogonal and complementary to previous researches, we explore the implementation and practical performance evaluation of IEEE 802.15.4 MAC software. We implement the MAC software from the perspective of the networking stack, exploring the issues raised when the MAC software serves as a functional component in a complete networking stack consisting of MAC, network as well as well as application support layers. The performance is evaluated on a realistic experimental software environment integrated with operating system, networking stack, and applications.

• 제어로봇시스템학회:학술대회논문집
• /
• 2005.06a
• /
• pp.1846-1850
• /
• 2005

This paper presents a constrained-based routing (CBR) algorithm called, Dynamic Possible Path per Link (D-PPL) routing algorithm, for MultiProtocol Label Switching (MPLS) networks. In MPLS on-line routing, future traffics are unknown and network resource is limited. Therefore many routing algorithms such as Minimum Hop Algorithm (MHA), Widest Shortest Path (WSP), Dynamic Link Weight (DLW), Minimum Interference Routing Algorithm (MIRA), Profiled-Based Routing (PBR), Possible Path per Link (PPL) and Residual bandwidth integrated - Possible Path per Link (R-PPL) are proposed in order to improve network throughput and reduce rejection probability. MIRA is the first algorithm that introduces interference level avoidance between source-destination node pairs by integrating topology information or address of source-destination node pairs into the routing calculation. From its results, MIRA improves lower rejection probability performance. Nevertheless, MIRA suffer from its high routing complexity which could be considered as NP-Complete problem. In PBR, complexity of on-line routing is reduced comparing to those of MIRA, because link weights are off-line calculated by statistical profile of history traffics. However, because of dynamic of traffic nature, PBR maybe unsuitable for MPLS on-line routing. Also, both PPL and R-PPL routing algorithm we formerly proposed, are algorithms that achieve reduction of interference level among source-destination node pairs, rejection probability and routing complexity. Again, those previously proposed algorithms do not take into account the dynamic nature of traffic load. In fact, future traffics are unknown, but, amount of previous traffic over link can be measured. Therefore, this is the motivation of our proposed algorithm, the D-PPL. The D-PPL algorithm is improved based on the R-PPL routing algorithm by integrating traffic-per-link parameters. The parameters are periodically updated and are dynamically changed depended on current incoming traffic. The D-PPL tries to reserve residual bandwidth to service future request by avoid routing through those high traffic-per-link parameters. We have developed extensive MATLAB simulator to evaluate performance of the D-PPL. From simulation results, the D-PPL improves performance of MPLS on-line routing in terms of rejection probability and total throughput.

• Korean Management Science Review
• /
• v.31 no.3
• /
• pp.113-130
• /
• 2014

Cooperative coevolutionary algorithm (CCEA) has proven to be a very powerful means of solving optimization problems through problem decomposition. CCEA implies the use of several populations, each population having the aim of finding a partial solution for a component of the considered problem. Populations evolve separately and they interact only when individuals are evaluated. Interactions are made to obtain complete solutions by combining partial solutions, or collaborators, from each of the populations. In this respect, we can think of various interaction modes. The goal of this research is to develop a CCEA for a supply chain network design (SCND) problem and identify which interaction mode gives the best performance for this problem. We present general design principle of CCEA for the SCND problem, which require several co-evolving populations. We classify these populations into two groups and classify the collaborator selection scheme into two types, the random-based one and the best fitness-based one. By combining both two groups of population and two types of collaborator selection schemes, we consider four possible interaction modes. We also consider two modes of updating populations, the sequential mode and the parallel mode. Therefore, by combining both four possible interaction modes and two modes of updating populations, we investigate seven possible solution algorithms. Experiments for each of these solution algorithms are conducted on a few test problems. The results show that the mode of the best fitness-based collaborator applied to both groups of populations combined with the sequential update mode outperforms the other modes for all the test problems.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.36 no.10B
• /
• pp.1182-1191
• /
• 2011

In this paper, we propose a network-based IP mobility management scheme, called Access Independent Mobile Service with IPv4/IPv6 Dual Stack (AIMS-DS), which can provide high-quality multimedia services to IPv4/IPv6 dual-stack mobile nodes (MNs) without any interruption over various wireless/wired access networks. The proposed scheme provides an MN with a fast and reliable mobility service among heterogeneous wireless access networks through the network-based control, the complete separation method of control and data plane, the cross-layer (layer2 and layer3) interworking method for handover control acceleration, etc, In addition, the proposed AIMS-DS can provide seamless mobility service to an MN under the environments of IPv4/IPv6 coexisting networks through the home address mobility support and transport network support. Through performance evaluation with computer simulations, we have shown the superiority of the proposed AIMS-DS in terms of handover latency, packet 1085 and packet delivery latency.

• Journal of the military operations research society of Korea
• /
• v.27 no.1
• /
• pp.1-9
• /
• 2001

In this paper, "a conceptual model of Reconnaissance-Strike-Logistics Complex(RSLC) in future warfare" is proposed. Basic idea of the RSLC model is to combine logistics and the pre-existing Reconnaissance-Strike Complex(RSC) through a C4 network system. That is, the RSLC model consists of reconnaissance, strike, logistics, and C4 network systems. The C4 network system creates new combat power by integrating all the other systems. The RSLC model generates three conceptual complex circles; the RSC, the SLC(Strke-Logistics Complex), and the RSLC circles. The RSC circles describes direct combat behaviors in the battlefield. On the other hand, the SLC circle indicates combat sustainment capabilities. The RSLC circle including the RSC and the SLC circles, can present a more complete combat process. There are two key advantages of the RSLC model. First of all, logistics is considered one of key combat components to form IDA(Information-Decision-Action) cycle for combat decision-making process more completely. Secondly, the capabilities of battlefield awareness which reconnaissance and war-net systems provide, can be applied not only to the strike system in the RSC circle, but also to the logistics system in the SLC circle. Thus, the RSLC model can maximize combat synergy effects by integrating the RSC and the SLC. With a similar logic, this paper develops "A Revised System of Systems with Logistics (RSSL)" which combines "A New system of Systems" and logistics. These tow models proposed here help explain several issues such as logistics environment in future warfare, MOE(Measure of Effectiveness( on logistics performance, and COA(Course of Actions) for decreasing mass and increasing velocity. In particular, velocity in logistics is emphasized.

• Clinical and Experimental Pediatrics
• /
• v.64 no.7
• /
• pp.313-321
• /
• 2021

Here we describe the neurodevelopmental outcomes of very low birth weight (VLBW) infants (birth weight ≤1,500 g) at 3 years of age in the Neonatal Research Network of Japan (NRNJ) database in the past decade and review the methodological issues identified in follow-up studies. The follow-up protocol for children at 3 years of chronological age in the NRNJ consists of physical and comprehensive neurodevelopmental assessments in each participating center. Neurodevelopmental impairment (NDI)-moderate to severe neurological disability-is defined as cerebral palsy (CP) with a Gross Motor Function Classification System score ≥2, visual impairment such as uni- or bilateral blindness, hearing impairment requiring hearing amplification, or cognitive impairment with a developmental quotient (DQ) of Kyoto Scale of Psychological Development score <70 or judgment as delayed by pediatricians. We used death or NDI as an unfavorable outcome in all study subjects and NDI in survivors using number of assessed infants as the denominator. Follow-up data were collected from 49% of survivors in the database. Infants with follow-up data had lower birth weights and were of younger gestational age than those without follow-up data. Mortality rates of 40,728 VLBW infants born between 2003 and 2012 were 8.2% before discharge and 0.7% after discharge. The impairment rates in the assessed infants were 7.1% for CP, 1.8% for blindness, 0.9% for hearing impairment, 15.9% for a DQ <70, and 19.1% for NDI. The mortality or NDI rate in all study subjects, including infants without follow-up data, was 17.4%, while that in the subjects with outcome data was 32.5%. The NRNJ follow-up study results suggested that children born with a VLBW remained at high risk of NDI in early childhood. It is important to establish a network follow-up protocol and complete assessments with fewer dropouts to enable clarification of the outcomes of registered infants.

• Journal of the Korea Institute of Information Security & Cryptology
• /
• v.17 no.4
• /
• pp.11-19
• /
• 2007

A ubiquitous network environment is a system where the user can avail of the network's services anytime, anywhere. To establish such an environment, studies continue being conducted on wireless communication technology and mobile terminals. The company that provides such services should have an established system for authentication, authorization and charging for users. This service is referred to as Authentication, Authorization, Accounting(AAA), and its aspects have been consistently studied. On the other hand, existing studies have been promoted with regard to the authentication and efficiency of the mobile terminal. One of the method is that the mobile terminal contacts to the home authentication server through the external authentication server every time it is required and; another one is to use a medium server to provide authentication in the middle between them. Thus, this study aims to determine the best method to use ticketing, where tickets are provided through a mobile terminal, complete with authentication and authorization features. Also, as it uses ticket, it can efficiently provide mobile verification processing.