• Journal of Advanced Navigation Technology
• /
• v.15 no.6
• /
• pp.1015-1024
• /
• 2011

Mobile P2P protocols in ad-hoc networks have gained large attention recently. Although there has been much research on P2P algorithms for wired networks, existing P2P protocols are not suitable for mobile ad-hoc networks because they do not consider mobility of peers. This study proposes a new cluster-based P2P protocol for ad hoc networks which utilizes peer mobility. In typical cluster-based P2P algorithms, each cluster has a super peer and other peers of the cluster register their file list to the super peer. High mobility peers would cause a lot of file list registration traffic because they hand-off between clusters frequently. In the proposed scheme, while peers with low mobility behave in the same way as the peers of the typical cluster-based P2P schemes, peers with high mobility behave differently. They inform their entrance to the cluster region to the super peer but they do not register their file list to the super peer. When a peer wishes to find a file, it first searches the registered file list of the super peer and if fails, query message is broadcasted. We perform mathematical modeling, analysis and optimization of the proposed scheme regarding P2P traffic and associated routing traffic. Numerical results show that the proposed scheme performs much better than or similar to the typical cluster-based P2P scheme and flooding based Gnutella.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.35 no.2A
• /
• pp.95-104
• /
• 2010

In wireless communication system, a variety of retransmission algorithms are used in order to improve the quality of service of users. But the system may be inefficient because retransmission algorithms operate independently with other layers. Also, the quality of service can be degraded due to the unnecessary retransmission of packets. To solve these problems, the study on the cross-layer retransmission schemes have been widely performed. However, in order to apply cross-layer retransmission schemes to wireless communication system, whether the performance of cross-layer retransmission schemes meets QoS requirements of each service class has to be verified. Thus, this paper proposes the mathematical model for analyzing the performance of the cross-layer retransmission schemes and derives both the suitable retransmission scheme and the optimal retransmission parameter on each service class. The proposed mathematical model selects the MCS level based on channel state information and The performance analysis is comparatively easy in case that HARQ, ARQ, and AMC schemes are combined. The proposed mathematical model also enables the analysis of the packet transmission delay. To utilize the analytical model, this paper derives the suitable retransmission scheme and the optimal retransmission parameter for delay sensitive services in WiMAX system. Also, the proposed analytical model can be used to analyze the performance of wireless communication system such as LTE and WLAN.

• Asia-pacific Journal of Multimedia Services Convergent with Art, Humanities, and Sociology
• /
• v.8 no.4
• /
• pp.251-258
• /
• 2018

In mathematics and computer science, an optimization problem is the problem of finding the best solution from feasible ones. In the context of genetic algorithm, the difficulty of an optimization problem can be explained in terms of problem epistasis. In biology, epistasis means that the phenotype of a gene is suppressed by one or more genes, but in an evolutionary algorithm it means the interaction between genes. In this paper, we experimentally show that problem epistasis and the performance of genetic algorithm are closely related. We compared problem epistasis (One-Max, Royal Road, and NK-Landscape) using a framework that quantifies problem epistasis based on Shannon's information theory, and could show that problem becomes more difficult as problem epistasis grows. In the case that a genetic algorithm finds the optimal solution, performance is compared through the number of generations, otherwise through the ratio of the fitness of the optimal solution to that of the best solution.

• The Korean Journal of Food And Nutrition
• /
• v.26 no.1
• /
• pp.22-28
• /
• 2013

The objectives of this study were to develop porridge with medicinal herbs and chicken breast meat and to find out the optimum mixing ratio. Several herb extracts such as Acanthopanacis senticosus, Rehmannia glutinosa, Disocorea japonica, and Poria cocos Wolf were used in the ratio of 2, 1, 1, and 1, respectively. The optimum processing condition for herbal chicken porridge was determined by a design expert program. Seventeen experimental points were selected, and herb extracts (82~101 g), chicken breast meat (30~50 g), and glutinous rice (40~60 g) were chosen as the independent variables. The measured responses were preference of taste, DPPH radical scavenging, SOD-like activity, and cost. The optimum formulation of herbal chicken porridge using the numerical analysis was set at herbal extracts (101 g), chicken breast meat (38.66 g), and glutinous rice (41.34 g) with a 0.714 desirability value. DPPH radical scavenging effect, preference of taste and the cost showed a linear model, whereas SOD-like activity showed a quadratic model indicating a higher interaction among the mixture. As a result of proximate composition of optimized herbal chicken porridge, the contents of moisture, carbohydrate, crude protein, crude lipid, and ash contents were 76.4, 9.0, 1.4, 0.5, and 1.6%, the calories of the porridge was 46.1 kcal/100 g.

• Journal of Energy Engineering
• /
• v.23 no.2
• /
• pp.62-73
• /
• 2014

This research was focused to apply response surface methodology for optimization of bio-methane production by biogas upgrading process. Methane concentration(Y1) and methane efficiency(Y2) on biogas upgrading process were mathematically described as being modeled by the use of the Box-Behnken design on response surface methodology. The results of ANOVA(analysis of variance) about models, the probability value of the methane concentration and methane recovery response surface model are 0.0001 and 0.0001, respectively and coefficient of determination($R^2$) are 0.9788 and 0.9710, respectively. The response surface model is proved of high reliability and suitability. The operation pressure had the greatest influence to methane concentration than other operation parameters and the PSA rotary valve velocity had the greatest influence to methane recovery than other operation parameters. Optimal condition of biogas upgrading process for production of $100Nm^3/hr$ bio-methane were operation pressure 8.0bar and outlet flow rate 31.55RPM, respectively. At that operation condition the methane concentration of bio-methane was 97.13% and methane recovery in biogas upgrading process was 75.89%.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.22 no.1
• /
• pp.61-73
• /
• 2021

Metaheuristic search methods have been developed to solve problems with a range of purpose functions in situations lacking information and time constraints. In this study, the Hybrid Vision Correction Algorithm (HVCA), which enhances the performance of the Vision Correction Algorithm (VCA), was developed. The HVCA has applied two methods to improve the performance of VCA. The first method changes the parameters required by the user for self-adaptive parameters. The second method, the CGS structure of the Exponential Bandwidth Harmony Search With a Centralized Global Search (EBHS-CGS), was added to the HVCA. The HVCA consists of two structures: CGS and VCA. To use the two structures, a method was applied to increase the probability of selecting the structure with the optimal value as it was performed. The optimization problem was applied to determine the performance of the HVCA, and the results were compared with Harmony Search (HS), Improved Harmony Search (IHS), and VCA. The HVCA improved the number of times to find the optimal value during 100 repetitions compared to HS, IHS, and VCA. Moreover, the HVCA reduced the Number of Function Evaluations (NFEs). Therefore, the performance of the HVCA has been improved.

• Journal of the Korean Society of Safety
• /
• v.35 no.1
• /
• pp.25-33
• /
• 2020

In most plant layout optimization researches, MILP(Mixed Integer Linear Programming) problems, in which the objective function includes the costs of pipelines connecting process equipment and cost associated with safety issues, have been employed. Based on these MILP problems, various optimization solvers have been applied to investigate the optimal solutions. To consider safety issues on the objective function of MILP problems together, the accurate information about the impact and the frequency of potential accidents in a plant should be required to evaluate the safety issues. However, it is really impossible to obtain accurate information about potential accidents and this limitation may reduce the reliability of a plant layout problem. Moreover, in real industries such as plant engineering companies, the plant layout is previously fixed and the considerations of various safety instruments and systems have been performed to guarantee the plant safety. To reflect these situations, the two step optimization problems have been designed in this study. The first MILP model aims to minimize the costs of pipelines and the land size as complying sufficient spaces for the maintenance and safety. After the plant layout is determined by the first MILP model, the optimal locations of blast walls have been investigated to maximize the mitigation impacts of blast walls. The particle swarm optimization technique, which is one of the representative sampling approaches, is employed throughout the consideration of the characteristics of MILP models in this study. The ethylene oxide plant is tested to verify the efficacy of the proposed model.

• Korean Journal of Construction Engineering and Management
• /
• v.10 no.1
• /
• pp.136-145
• /
• 2009

The objective of the Intelligent Excavation System (IES) is to recognize the work environment and produce work plan and automatically control the excavator through integrating sensor and robot technologies. This paper discusses one of the core technologies of IES development project, development of 3D work environment modeling. 3D laser scanner is used for 3-dimensional mathematical model that can be visualized in virtual space in 3D. This paper describes (1) how the most appropriate 3D imaging system has been chosen; (2) the development of user interface and customization of the s/w to control the scanner for IES project; (3) the development of the mobile station for the scanner; (4) and the algorithm for the automatic registration of laser scan segments for IES project. The development system has been tested on the construction field and lessons learned and future development requirements are suggested.

• Transactions of the Korean Society of Automotive Engineers
• /
• v.20 no.5
• /
• pp.71-80
• /
• 2012

To improve the $NO_X$ conversion over a SCR (selective catalytic reduction) catalyst, the DOC (diesel oxidation catalyst) is usually placed upstream of the SCR catalyst to enhance the fast SCR reaction ($4NH_3+2NO+2NO_2{\rightarrow}4N_2+6H_2O$) using equimolar amounts of NO and $NO_2$. Here, a ratio of $NO_2/NO_X$ above 50% should be avoided, because the reaction with $NO_2$ only ($4NH_3+4NO+O_2{\rightarrow}4N_2+6H_2O$) is slower than the standard SCR reaction ($4NH_3+4NO+O_2{\rightarrow}4N_2+6H_2O$). In order to accurately predict the performance characteristics of SCR catalysts, it is therefore desired to develop a more simple and reliable mathematical and kinetic models on the oxidation kinetics of nitric oxide over a DOC. In the present work, the prediction accuracy and limit of three different chemical reaction kinetics models are presented to describe the chemicophysical characteristics and conversion performance of DOCs. Steady-state experiments with DOCs mounted on a light-duty four-cylinder 2.0-L turbocharged diesel engine then are performed, using an engine-dynamometer system to calibrate the kinetic parameters such as activation energies and preexponential factors of heterogeneous reactions. The reaction kinetics for NO oxidation over Pt-based catalysts is determined in conjunction with a transient one-dimensional (1D) heterogeneous plug flow reactor (PFR) model with diesel exhaust gas temperatures in the range of 115~$525^{\circ}C$ and space velocities in the range of $(0.4{\sim}6.5){\times}10^5\;h^{-1}$.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.47 no.12
• /
• pp.856-864
• /
• 2019

The weapon-target assignment (WTA) problem is a matter of effectively allocating weapons to a number of threats. The WTA in a rapidly changing dynamic environment of engagement must take into account both of properties of the threat and the weapon and the effect of the previous decision. We propose a method of applying the Greedy Randomized Adaptive Search Procedure (GRASP) algorithm, a kind of meta-heuristic method, to derive optimal solution for a dynamic WTA problem. Firstly, we define a dynamic WTA problem and formulate a mathematical model for applying the algorithm. For the purpose of the assignment strategy, the objective function is defined and time-varying constraints are considered. The dynamic WTA problem is then solved by applying the GRASP algorithm. The optimal solution characteristics of the formalized dynamic WTA problem are analyzed through the simulation, and the algorithm performance is verified via the Monte-Carlo simulation.