• Title/Summary/Keyword: function iterations

Search Result 108, Processing Time 0.03 seconds

Centralized Clustering Routing Based on Improved Sine Cosine Algorithm and Energy Balance in WSNs

  • Xiaoling, Guo;Xinghua, Sun;Ling, Li;Renjie, Wu;Meng, Liu
    • Journal of Information Processing Systems
    • /
    • v.19 no.1
    • /
    • pp.17-32
    • /
    • 2023
  • Centralized hierarchical routing protocols are often used to solve the problems of uneven energy consumption and short network life in wireless sensor networks (WSNs). Clustering and cluster head election have become the focuses of WSNs. In this paper, an energy balanced clustering routing algorithm optimized by sine cosine algorithm (SCA) is proposed. Firstly, optimal cluster head number per round is determined according to surviving node, and the candidate cluster head set is formed by selecting high-energy node. Secondly, a random population with a certain scale is constructed to represent a group of cluster head selection scheme, and fitness function is designed according to inter-cluster distance. Thirdly, the SCA algorithm is improved by using monotone decreasing convex function, and then a certain number of iterations are carried out to select a group of individuals with the minimum fitness function value. From simulation experiments, the process from the first death node to 80% only needs about 30 rounds. This improved algorithm balances the energy consumption among nodes and avoids premature death of some nodes. And it greatly improves the energy utilization and extends the effective life of the whole network.

Study on DPSAM Turbo TCM in Time-Selective Fading Channels (시간 선택적 페이딩 채널 환경에서 DPSAM Turbo TCM에 관한 연구)

  • Kim, Jeong-Su
    • Journal of the Korea Society of Computer and Information
    • /
    • v.18 no.11
    • /
    • pp.107-113
    • /
    • 2013
  • Mobile mobility and data reliability should be guaranteed as well as amounts of data services are essential in the era of smart media. In order to improve the reliability of high-speed data, strong channel coding and modulation techniques are required. In this paper, the structure of Turbo TCM decoder, applying high-order modulation techniques and the DPSAM method which improves performances in time-selective fading channels in the case of burst errors are suggested through the optimal decoding method and iteration decoding so as to improve bandwidth efficiency in Turbo Codes with excellent encoding gain. The proposed method in comparison with the existing method is that 3dB is superior in case that BER is $10^{-2}$ and the number of iterations is 3. In addition, the function is improved at approximately 6dB in case that BER is $10^{-3}$ and the number of iterations is 7. The proposed method requires additional bandwidth; however, the bandwidth loss can be overcome through Turbo TCM technology on the additional bit rate from the bandwidth loss.

Mediating Effect of Cognitive Function on the Relationship Between Geriatric Oral Health and Quality of Life Among Korean Seniors

  • Chang, Eun Jee;Woo, Hyun-Jae;Jeong, Kyu-Hyoung
    • Journal of Preventive Medicine and Public Health
    • /
    • v.55 no.1
    • /
    • pp.106-113
    • /
    • 2022
  • Objectives: Previous studies have found that the oral health of seniors can affect their physical nutrition and quality of life (QoL). Additionally, poor oral health can lead to the development of dementia, which is associated with decreased cognitive function. This study aimed to examine the impact of geriatric oral health (GOH) on the QoL of Korean seniors and the mediating effects of cognitive function. Methods: We used data from the seventh Korean Longitudinal Study of Aging conducted in 2018. In total, 4049 seniors were included in our study. We analyzed the impact of GOH on QoL according to 5 mediating domains of cognitive function and control variables. To examine each path of mediating effects, bootstrapping with 5000 iterations was performed with 95% confidence intervals. Results: Our findings revealed that good GOH had a positive effect on the QoL of seniors. Also, better GOH corresponded to a higher degree of cognitive function within all 5 domains: orientation, memory registration, attention/calculation, memory recall, and language and visuospatial ability. In addition, 3 domains of the 5 domains (attention/calculation, memory recall, and language and visuospatial ability) had significant mediating effects on the relationship between GOH and QoL. Conclusions: This study suggests that adequate management of GOH is crucial for promoting a better QoL and a high degree of cognitive function among seniors. To prevent cognitive impairment, such as dementia, future studies should take a more targeted approach by examining data according to each cognitive domain and various socio-demographic factors.

A Study for Improving Computational Efficiency in Method of Moments with Loop-Star Basis Functions and Preconditioner (루프-스타(Loop-Star) 기저 함수와 전제 조건(Preconditioner)을 이용한 모멘트법의 계산 효율 향상에 대한 연구)

  • Yeom, Jae-Hyun;Park, Hyeon-Gyu;Lee, Hyun-Suck;Chin, Hui-Cheol;Kim, Hyo-Tae;Kim, Kyung-Tae
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.23 no.2
    • /
    • pp.169-176
    • /
    • 2012
  • This paper uses loop-star basis functions to overcome the low frequency breakdown problem in method of moments (MoM) based on electric field integral equation(EFIE). In addition, p-Type Multiplicative Schwarz preconditioner (p-MUS) technique is employed to reduce the number of iterations required for the conjugate gradient method(CGM). Low frequency instability with Rao Wilton Glisson(RWG) basis functions in EFIE can be resolved using loop-start basis functions and frequency normalized techniques. However, loop-star basis functions, consisting of irrotational and solenoidal components of RWG basis functions, require a large number of iterations to calculate a solution through iterative methods, such as conjugate gradient method(CGM), due to high condition number. To circumvent this problem, in this paper, the pMUS preconditioner technique is proposed to reduce the number of iterations in CGM. Simulation results show that pMUS preconditioner is much faster than block diagonal preconditioner(BDP) when the sparsity of pMUS is the same as that of BDP.

FPGA real-time calculator to determine the position of an emitter

  • Tamura, M.;Aoyama, T.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.473-478
    • /
    • 2003
  • To detect motions of bodies, we have discussed them with two viewpoints; one is a detection algorithm, and another is the hardware implementation. The former is to find small terms expansions for sine/cosine functions. We researched Maclaurin and optimum expansions, and moreover to reduce hardware amounts, revised the expansions. The expansions don't include divide calculations, and the error is within 0.01%. As for the former problem, there is another approach also; that is the cordic method. The method is based on the rotation of a vector on the complex plain. It is simple iterations and don't require large logic. We examined the precision and convergence of the method on C-simulations, and implemented on HDL. The later problem is to make FPGA within small gates. We considered approaches to eliminate a divider and to reduce the bit number of arithmetic. We researched Newton-Raphson's method to get reciprocal numbers. The higher-order expression shows rapid convergence and doesn't be affected by the initial guess. It is an excellent algorithm. Using them, we wish to design a detector, and are developing it on a FPGA.

  • PDF

Robust $L_2-L_{\infty}$ Filter Design for Uncertain Time-Delay Systems via a Parameter-Dependent Lyapunov Function Approach (파라미터에 종속적인 리아푸노프 함수 기법에 의한 불확실 시간지연 시스템을 위한 강인한 $L_2-L_{\infty}$ 필터 설계)

  • Choi, Hyoun-Chul;Jung, Jin-Woo;Shim, Hyung-Bo;Seo, Jin-H.
    • Proceedings of the KIEE Conference
    • /
    • 2008.10b
    • /
    • pp.177-178
    • /
    • 2008
  • An LMI-based method for robust $L_2-L_{\infty}$ filter design is proposed for poly topic uncertain time-delay systems. By using the Projection Lemma and a suitable linearizing transformation, a strict LMI condition for $L_2-L_{\infty}$ filter design is obtained, which does not involve any iterations for design-parameter search, any couplings between the Lyapunov and system matrices, nor any system-dependent filter parameterization. Therefore, the proposed condition enables one to easily adopt, with help of efficient numerical solvers, a parameter-dependent Lyapunov function approach for reducing conservatism, and to design both robust and parameter-dependent filters for uncertain and parameter-dependent time-delay systems, respectively.

  • PDF

A study on the improvement method of the stress field analysis in a domain composed of dissimilar materials (이종재료로 구성된 영역의 응력장 해석 개선방안 연구)

  • Song, Kee-Nam
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.21 no.11
    • /
    • pp.1844-1851
    • /
    • 1997
  • Displacement fields and interface stresses are obtained by modifying the potential energy functional with a penalty function which enforces the continuity of stresses at the interface of two-materials. Based on the displacement field and the interface stresses, a new methodology to generate a continuous stress field over the entire domain including the interface of the dissimilar materials has been proposed by combining the L$^{2}$ projection method of stress-smoothing and the Loubignac's iterative method of improving the displacement field. Stress analysis was carried out on two examples which are made of highly dissimilar materials. As a result of the analysis, it is found that the proposed method provides improved continuity of the stress field over the entire domain as well as predicting accurate nodal stresses at the interface. In contrast, the conventional displacement-based finite element method provides significant stress discontinuties at the interfaces. In addition, it was found that the total strain energy evaluated from the improved continuous stress field converge to the exact value as increasing the number of iterations in the proposed method.

A Study on Improvement of Genetic Algorithm Operation Using the Restarting Strategy (재시동 조건을 이용한 유전자 알고리즘의 성능향상에 관한 연구)

  • 최정묵;이진식;임오강
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.15 no.2
    • /
    • pp.305-313
    • /
    • 2002
  • The genetic algorithm(GA), an optimization technique based on the theory of natural selection, has proven to be relatively robust means to search for global optimum. It is converged near to the global optimum point without auxiliary information such as differentiation of function. When studying some optimization problems with continuous variables, it was found that premature saturation was reached that is no further improvement in the object function could be found over a set of iterations. Also, the general GA oscillates in the region of the new global optimum point so that the speed of convergence is decreased. This paper is to propose the concept of restarting and elitist preserving strategy as a measure to overcome this difficulty. Some benchmark examples are studied involving 3-bar truss and cantilever beam with plane stress elements. The modifications to GA improve the speed of convergence.

Assessing the accuracy of the maximum likelihood estimator in logistic regression models (로지스틱 회귀모형에서 최우추정량의 정확도 산정)

  • 이기원;손건태;정윤식
    • The Korean Journal of Applied Statistics
    • /
    • v.6 no.2
    • /
    • pp.393-399
    • /
    • 1993
  • When we compute the maximum likelihood estimators of the parameters for the logistic regression models, which are useful in studying the relationship between the binary response variable and the explanatory variable, the standard error calculations are usually based on the second derivative of log-likelihood function. On the other hand, an estimator of the Fisher information motivated from the fact that the expectation of the cross-product of the first derivative of the log-likelihood function gives the Fisher information is expected to have similar asymptotic properties. These estimators of Fisher information are closely related with the iterative algorithm to get the maximum likelihood estimator. The average numbers of iterations to achieve the maximum likelihood estimator are compared to find out which method is more efficient, and the estimators of the variance from each method are compared as estimators of the asymptotic variance.

  • PDF

Image Classification Using Modified Anisotropic Diffusion Restoration (수정 이방성 분산 복원을 이용한 영상 분류)

  • 이상훈
    • Korean Journal of Remote Sensing
    • /
    • v.19 no.6
    • /
    • pp.479-490
    • /
    • 2003
  • This study proposed a modified anisotropic diffusion restoration for image classification. The anisotropic diffusion restoration uses a probabilistic model based on Markov random field, which represents geographical connectedness existing in many remotely sensed images, and restores them through an iterative diffusion processing. In every iteration, the bonding-strength coefficient associated with the spatial connectedness is adaptively estimated as a function of brightness gradient. The gradient function involves a constant called "temperature", which determines the amount of discontinuity and is continuously decreased in the iterations. In this study, the proposed method has been extensively evaluated using simulated images that were generated from various patterns. These patterns represent the types of natural and artificial land-use. The simulated images were restored by the modified anisotropic diffusion technique, and then classified by a multistage hierarchical clustering classification. The classification results were compared to them of the non-restored simulation images. The restoration with an appropriate temperature considerably reduces error in classification, especially for noisy images. This study made experiments on the satellite images remotely sensed on the Korean peninsula. The experimental results show that the proposed approach is also very effective on image classification in remote sensing.