• Journal of KIISE:Information Networking
• /
• v.35 no.4
• /
• pp.292-300
• /
• 2008

In multi-hop wireless networks like Wireless Mesh Networks (WMN) and Wireless Sensor Networks (WSN), nodes often rely on batteries as their power source. In such cases, energy efficient routing is critical. Many schemes have been proposed to find the most energy efficient path, but most of them do not achieve optimality on network lifetime. Once found, the energy efficient path is constantly used such that the energy of the nodes on the path is depleted quickly. As an alternative, the approaches that dynamically change the path at run time have also been proposed. These approaches, however, involve high overhead of establishing multiple paths. In this paper, we first find an optimal multi-path routing using LP. Then we apply an approximation algorithm to derive a near-optimal solution for single-path routing. We compare the performance of the proposed scheme with several other existing algorithms through simulation.

• Structural Engineering and Mechanics
• /
• v.34 no.6
• /
• pp.779-799
• /
• 2010

In order to consider high-order effects on the actual limit state function, a new response surface method is proposed for structural reliability analysis by the use of high-order approximation concept in this study. Hermite polynomials are used to determine the highest orders of input random variables, and the sampling points for the determination of highest orders are located on Gaussian points of Gauss-Hermite integration. The cross terms between two random variables, only in case that their corresponding percent contributions to the total variation of limit state function are significant, will be added to the response surface function to improve the approximation accuracy. As a result, significant reduction in computational cost is achieved with this strategy. Due to the addition of cross terms, the additional sampling points, laid on two-dimensional Gaussian points off axis on the plane of two significant variables, are required to determine the coefficients of the approximated limit state function. All available sampling points are employed to construct the final response surface function. Then, Monte Carlo Simulation is carried out on the final approximation response surface function to estimate the failure probability. Due to the use of high order polynomial, the proposed method is more accurate than the traditional second-order or linear response surface method. It also provides much more efficient solutions than the available high-order response surface method with less loss in accuracy. The efficiency and the accuracy of the proposed method compared with those of various response surface methods available are illustrated by five numerical examples.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.35 no.8
• /
• pp.921-931
• /
• 2011

This paper presents a data-fitting technique in which a B-spline hypervolume is used to approximate a given data set of scattered data samples. We describe the implementation of the data structure of a B-spline hypervolume, and we measure its memory size to show that the representation is compact. The proposed technique includes two algorithms. One is for the determination of the knot vectors of a B-spline hypervolume. The other is for the control points, which are determined by solving a linear least-squares minimization problem where the solution is independent of the data-set complexity. The proposed approach is demonstrated with various data-set configurations to reveal its performance in terms of approximation accuracy, memory use, and running time. In addition, we compare our approach with existing methods and present unconstrained optimization examples to show the potential for various applications.

• Journal of the Computational Structural Engineering Institute of Korea
• /
• v.22 no.4
• /
• pp.335-341
• /
• 2009

In this paper, review of developed MLS-based finite elements and a proposal for their applications are described. The shape functions and their derivatives of MLS-based finite elements are constructed using Moving-Least Square approximation. In MLS-based finite element, using the adequate influence domain of weight function used in MLS approximation, kronecker delta condition could be satisfied at the element boundary. Moreover, because of the characteristics of MLS approximation, we could easily add extra nodes at an arbitrary position in MLS-based finite elements. For these reasons, until now, several variable-node elements(2D variable element for linear case and quadratic case and 3D variable-node elements) and finite crack elements are developed using MLS-based finite elements concept. MLS-based finite elements could be extended to 2D variable-node triangle element, 2D finite crack triangle element, variable-node shell element, finite crack shell element, and 3D polyhedron element. In this paper, we showed the feasibility of 3D polyhedron element at the case of femur meshing.

• The Journal of Korean Institute of Electromagnetic Engineering and Science
• /
• v.30 no.3
• /
• pp.195-201
• /
• 2019

The effectiveness of the phased array antenna in wireless power transfer systems is due to its ability to form a beam pattern towards the desired direction. To maximize the efficiency of wireless power transfer through beamforming, the transmitter must recognize the information on the optimal transmission path. To achieve this, the transmitter usually transmits pilot signals periodically and the receiver extracts the optimal beamforming weights using the pilot signals. The receiver then feeds the beamforming weights back to the transmitter. In general, the amount of feedback increases with the number of antennas, which causes feedback overhead when there is a large number of antennas. In this paper, we propose a feedback simplification scheme based on the far-field approximation method. The simulation results are provided to validate the impact of the simplified feedback on the beam pattern.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.28 no.6A
• /
• pp.835-842
• /
• 2008

The response surface method (RSM) is widely adopted for the structural reliability analysis because of its numerical efficiency. However, the RSM is still time consuming for large-scale applications and sometimes shows large errors in the calculation of sensitivity of reliability index with respect to random variables. Therefore, this study proposes a new RSM in which moving least squares (MLS) approximation is applied. Least squares approximation generally used in the common RSM gives equal weight to the coefficients of the response surface function (RSF). On the other hand, The MLS approximation gives higher weight to the experimental points closer to the design point, which yields the RSF more similar to the limit state at the design point. In the procedure of the proposed method, a linear RSF is constructed initially and then a quadratic RSF is formed using the axial experimental points selected from the reduced region where the design point is likely to exist. The RSF is updated successively by adding one more experimental point to the previously sampled experimental points. In order to demonstrate the effectiveness of the proposed method, mathematical problems and ten-bar truss are considered as numerical examples. As a result, the proposed method shows better accuracy and computational efficiency than the common RSM.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.32 no.10
• /
• pp.93-101
• /
• 2004

A method to calculate stability limits is investigated to predict the characteristics of high-frequency combustion instability in liquid-propellant rocket engine. It is based on the theory of linear stability analysis proposed in previous works and useful to predict combustion stability at the beginning stage of engine development. The system of equations governing reactive flow in combustor has the simplified and linearized forms. The overall equation expressing stability limits is adopted. The procedures to evaluate quantitatively each term included in the equation are proposed. The thermo-chemical properties and flow variables required in the evaluation can be obtained from calculation of thermodynamic equilibrium, CFD results, and experimental test data. Based on the existent data, stability limits are calculated with actual rocket engine (KSR-III rocket engine). The present calculations show the reasonable stability limits in a quantitative manner and the stability characteristics of the engine are discussed. The prediction from linear stability analysis could be serve as the first approximation to the true prediction.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2005.10a
• /
• pp.289-295
• /
• 2005

LMTT (Linear Motor-based Transfer Techn-ology) is a horizontal transfer system for the yard automation This system is based on PMLSM (Permanent Magnetic Linear Synchronous Motor) toot consists of stator modules on the rail and shuttle car. In this research, the kriging interpolation method with sequential sampling find the optimum design of mover in LMTT. The design variables are considered as the transverse, longitudinal and wheel beam's thicknesses. The objective function is set up as weight, while the constant function are set up as the stresses generated by four loading conditions. The objective function is set up as weight. The optimum results obtained by the suggested method are compared with those by the GENESIS.

• Journal of the Korean Society of Radiology
• /
• v.13 no.4
• /
• pp.509-516
• /
• 2019

In the linear transformation method, the original image is divided into a plurality of range blocks, and a partial transform system for finding an optimal domain block existing in the image for each range block is used to adjust the performance of the compression ratio and the picture quality, The nonlinear transformation method uses only the rotation transformation among eight shuffle transforms. Since the search is performed only in the limited domain block, the coding time is faster than the linear transformation method of searching the domain block for any block in the image, Since the optimal domain block for the range block can not be selected in the image, the performance may be lower than other methods. Therefore, the nonlinear transformation method improves the performance by increasing the approximation degree of the brightness coefficient conversion instead of selecting the optimal domain block, The smaller the size of the block, the higher the PSNR value, The higher the compression ratio is increased groups were quadtree block divided to encode the image at best.

• The Journal of Korean Institute of Electromagnetic Engineering and Science
• /
• v.15 no.11
• /
• pp.1043-1050
• /
• 2004

In this paper, Phase noise is analyzed and a novel approach of the nonlinear approximation including second order term of phase noise is presented to analyze and quantize system performance. As results, in QPSK-OFDM system, when PLL loop bandwidth is 5.0 Hz, 1.0 kHB, 0.5 kHz respectively, there are about 0.6 dB, 1.0 dB, 1.7 dB SNR penalties at BER=10$\^$-4/ compared with system without phase noise in AWGN channel. In 16QAM modulation, there are about 1.9 dB, 3.2 dB, 6.7 dB SNR penalties at BER=10$\^$-4/ respectively. At QPSK-OFDM system, comparing the previous linear approximation method with our proposed nonlinear approximation method, there is similar BER performance at phase noise variance lower than 0.02, but certain difference occurs as variance increases more than 0.02. Furthermore, analytical BER results closely match with simulation results in the OFDM system employing QPSK and 16qAM modulation. And, BER performance of QPSK-OFDM system is considerably degraded because of the BER error floor if the phase noise variance becomes larger than 0.03.