• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.11 no.4
• /
• pp.1911-1930
• /
• 2017

Overlay routing has emerged as a promising approach to improve reliability and efficiency of the Internet. The key to overlay routing is the placement and maintenance of the overlay infrastructure, especially, the selection and placement of key relay nodes. Spurred by the observation that a few relay nodes with high betweenness centrality can provide more optimal routes for a large number of node pairs, we propose a resilient routing overlay network construction method by introducing Super-Relay nodes. In detail, we present the K-Minimum Spanning Tree with Super-Relay nodes algorithm (SR-KMST), in which we focus on the selection and connection of Super-Relay nodes to optimize the routing quality in a resilient and scalable manner. For the simultaneous path failures between the default physical path and the overlay backup path, we also address the selection of recovery path. The objective is to select a proper one-hop recovery path with minimum cost in path probing and measurement. Simulations based on a real ISP network and a synthetic Internet topology show that our approach can provide high-quality overlay routing service, while achieving good robustness.

• Journal of the Korea Institute of Military Science and Technology
• /
• v.19 no.2
• /
• pp.252-260
• /
• 2016

Unlike terrestrial transportation, marine transportation should consider environment factors in order to optimize path planning. This is because, ship's path planning is greatly influenced by real-time ocean environment-sea currents, wave and wind. Therefore, in this study, we suggest a ship path planning algorithm based on real-time ocean environment using not only $A^*$ algorithm but also path smoothing method. Moreover, in order to improve objective function value, we also consider ship's moving distance based on ship's location and real-time ocean environment data on grid map. The efficiency of the suggested algorithm is proved by comparing with $A^*$ algorithm only. This algorithm can be used as a reasonable automatics control system algorithm for unmaned ship.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.26 no.12C
• /
• pp.208-217
• /
• 2001

In mobile Internet environment, providing multicast requires much more complex mechanism comparing with the unicast Mobile IP routing protocol. This is because multicast datagrams are sent to a group address that do not belong to a specific network. The IETF Mobile IP suggested two approaches for mobile multicasting, namely remote subscription and hi-directional tunneling. In remote subscription, a mobile node may join a group via a local multicast router on the visited subnet. Therefore remote subscription may cause much datagram loss while reconstructing the delivery tee. In bi-directional tunneling, a mobile node may join a group via a hi-directional tunnel to its home agent. Bi-directional tunneling may suffer from inefficient routing. In this paper, we proposed a new mobile multicasting protocol, Mobile If Multicast using Local Broadcast(MIMLB) which can receive multicast datagrams as fast as possible and optimize routing path for multicast delivery. The MIMLB protocol uses hi-directional tunneling to receive multicast datagrams. And the MIMLB protocol can resolve datagram duplicated problem and optimize routing path by using local broadcast. Simulation results show that MIMLB reduces delivery path length and optimizes multicast routing path when a mobile nod? moves into a foreign network.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.15 no.3
• /
• pp.197-212
• /
• 1990

This paper present a new design concept of a single chip 16-bit data path using the concept of modular design, the whole system is divided into several blocks which can be operated as an independent system itself. Making the internal blocks can act as a subsystem, it is possible to shorten design turn-around time, to be redesigned effectively, and to optimize the system performance. The designed system is data path. The data path is to manipulate 16-bit integer data. It is composed of aritmetic logic unit, register file, barrel shifter and bus circuit. The widths and lengths of gate in the circuit were determined using SPICE2. The results of circuit simulation were in good agreement with expected circuit characteristics.

• International Journal of Fuzzy Logic and Intelligent Systems
• /
• v.15 no.1
• /
• pp.12-19
• /
• 2015

In order to guide the robots move along a collision-free path efficiently and reach the goal position quickly in the unknown multi-obstacle environment, this paper presented the navigation problem of a wheel mobile robot based on proximity sensors by fuzzy logic controller. Then a genetic algorithm was applied to optimize the membership function of input and output variables and the rule base of the fuzzy controller. Here the environment is unknown for the robot and contains various types of obstacles. The robot should detect the surrounding information by its own sensors only. For the special condition of path deadlock problem, a wall following method named angle compensation method was also developed here. The simulation results showed a good performance for navigation problem of mobile robots.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 2004.10a
• /
• pp.548-551
• /
• 2004

Magnetostrictive actuators have seen increasing use in fine positioning system because it has many advantages such as friction free, resolution of ${\mu}{\textrm}{m}$ or nm scale, and powerful output force. Usually, the magnetic circuit of magnetostrictive actuator has components which are flux return path, coil, and magnetostrictive material. It is classified in two types according to existence of the permanent magnet. The magnetic circuit having optimal performances transfer magnetic field which is obtained by providing input current at coil without energy loss. This paper described mathematical model of magnetic circuit for getting design variables. The modeling equation is obtained from the relations between flux and reluctance of the magnetic equivalent circuit. Also, finite element analysis has been used to study the performance of magnetic circuit according to change of design variables such as existence and shape of the permanent magnet, flux return path etc. The modification of dimensions enables us to optimize magnetic circuit.

• ETRI Journal
• /
• v.41 no.3
• /
• pp.326-336
• /
• 2019

A wireless power transfer technique can solve the power capacity problem in wireless rechargeable sensor networks (WRSNs). The charging strategy is a wide-spread research problem. In this paper, we propose a demand-based charging strategy (DBCS) for WRSNs. We improved the charging programming in four ways: clustering method, selecting to-be-charged nodes, charging path, and charging schedule. First, we proposed a multipoint improved K-means (MIKmeans) clustering algorithm to balance the energy consumption, which can group nodes based on location, residual energy, and historical contribution. Second, the dynamic selection algorithm for charging nodes (DSACN) was proposed to select on-demand charging nodes. Third, we designed simulated annealing based on performance and efficiency (SABPE) to optimize the charging path for a mobile charging vehicle (MCV) and reduce the charging time. Last, we proposed the DBCS to enhance the efficiency of the MCV. Simulations reveal that the strategy can achieve better performance in terms of reducing the charging path, thus increasing communication effectiveness and residual energy utility.

• Journal of the Korean Society of Visualization
• /
• v.17 no.1
• /
• pp.85-92
• /
• 2019

Numerical visualization is conducted to confirm the variation of flow characteristics and pressure drop by the shape of channels on the cathode flow path in hydrogen fuel cells for unmanned aerial vehicles(UAVs). Generally, a light-weight fan is commonly used rather than a heavy air compressor at UAVS. However, in case of blower fan, a large pressure drop in the flow path causes the blocking of the oxygen supply to the fuel cell. Therefore, the uniformity of flow inside the cathode has to be achieved by changing the shape of the cathode. The flow channel, the duct shape, and the diameter of the fan are changed to optimize the flow path. As a result, it is confirmed that the optimal flow path can decrease the velocity difference between the center and outer flow by 1.8%. However, It should be noted that the channel size can increase the pressure drop.

• Korean Journal of Agricultural Science
• /
• v.42 no.1
• /
• pp.63-71
• /
• 2015

Path planning is an essential part for traveling and mowing of autonomous lawn mower tractors. Objectives of the paper were to analyze operation patterns by a skilled farmer, to extract and optimize waypoints, and to demonstrate generation of formatted planned path for autonomous lawn mower tractors. A 27-HP mower tractor was operated by a skilled farmer on grass fields. To measure tractor travel and operation characteristics, an RTK-GPS antenna with a 6-cm RMS error, an inertia motion sensing unit, a gyro compass, a wheel angle sensor, and a mower on/off sensor were mounted on the mower tractor, and all the data were collected at a 10-Hz rate. All the sensor data were transferred through a software program to show the status immediately on the notebook. Planned path was generated using the program parameter settings, mileage and time calculations, and the travel path was plotted using developed software. Based on the human operation patterns, path planning algorithm was suggested for autonomous mower tractor. Finally path generation was demonstrated in a formatted file and graphic display. After optimizing the path planning, a decrease in distance about 13% and saving of the working time about 30% was achieved. Field test data showed some overlap, especially in the turning areas. Results of the study would be useful to implement an autonomous mower tractor, but further research needs to improve the performance.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.24 no.1 s.173
• /
• pp.62-68
• /
• 2000

Optimization technique to find a path of an inner reinforcement of an automobile hood is proposed by using design sensitivity informations. The strength and modal characteristics of the automobile hood are analyzed and their design sensitivity analyses with respect to the thickness are carried out using MSC/NASTRAN. Based on the design sensitivity analysis, determination of design variables and response functions is discussed. Techniques improving design from design sensitivity informations are suggested and the double-layer method is newly proposed to optimize the path of stiffener for a shell structure, Using the suggested method, we redesign a new inner reinforcement of an automobile hood and compare the responses with the original design. It is confirmed that new design improved in the frequency responses without the weight increasement.