• Title/Summary/Keyword: 수학화

Search Result 1,245, Processing Time 0.031 seconds

Dynamic-size Multi-hop Clustering Mechanism based on the Distance in Sensor Networks (센서 네트워크에서의 거리에 따른 동적 크기 다중홉 클러스터링 방법)

  • Ahn, Sang-Hyun;Lim, Yu-Jin
    • The KIPS Transactions:PartC
    • /
    • v.14C no.6
    • /
    • pp.519-524
    • /
    • 2007
  • One of the most important issues on the sensor network with resource limited sensor nodes is prolonging the network lifetime by effectively utilizing the limited node energy. The most representative mechanism to achieve a long lived sensor network is the clustering mechanism which can be further classified into the single hop mode and the multi hop mode. The single hop mode requires that all sensor nodes in a cluster communicate directly with the cluster head(CH) via single hop md, in the multi hop mode, sensor nodes communicate with the CH with the help of other Intermediate nodes. One of the most critical factors that impact on the performance of the existing multi hop clustering mechanism is the cluster size and, without the assumption on the uniform node distribution, finding out the best cluster size is intractable. Since sensor nodes in a real sensor network are distributed non uniformly, the fixed size mechanism may not work best for real sensor networks. Therefore, in this paper, we propose a new dynamic size multi hop clustering mechanism in which the cluster size is determined according to the distance from the sink to relieve the traffic passing through the CHs near the sink. We show that our proposed scheme outperforms the existing fixed size clustering mechanisms by carrying out numerical analysis and simulations.

A New Software for Quantitative Measurement of Strabismus based on Digital Image (디지털 영상 기반 정량적인 사시각 측정을 위한 새로운 소프트웨어)

  • Kim, Tae-Yun;Seo, Sang-Sin;Kim, Young-Jae;Yang, Hee-Kyung;Hwang, Jeong-Min;Kim, Kwang-Gi
    • Journal of Korea Multimedia Society
    • /
    • v.15 no.5
    • /
    • pp.595-605
    • /
    • 2012
  • Various methods for measuring strabismus have been developed and used in clinical diagnosis. However, most of them are based on the visual inspection by clinicians. For this reason, there is a high possibility of subjective evaluation in clinical decisions and they are only useful for cooperative patients. Therefore, the development of a more objective and reproducible method for measuring strabismus is needed. In this paper, we introduce a new software to complement the limitations of previous diagnostic methods. Firstly, we simply obtained facial images of patients and performed several preprocessing steps based on the spherical RGB color model with them. Then, the measurement of strabismus was performed automatically by using our 3D eye model and mathematical algorithm. To evaluate the validity of our software, we performed statistical correlation analysis of the results of the proposed method and the Krimsky test by two clinicians for ten patients. The coefficients of correlation for two clinicians were very high, 0.955 and 0.969, respectively. The coefficient of correlation between two clinicians also showed 0.968. We found a statistically significant correlation between two methods from our results. The newly developed software showed a possibility that it can be used as an alternative or effective assistant tool of previous diagnostic methods for strabismus.

Development of Improved Clustering Harmony Search and its Application to Various Optimization Problems (개선 클러스터링 화음탐색법 개발 및 다양한 최적화문제에 적용)

  • Choi, Jiho;Jung, Donghwi;Kim, Joong Hoon
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.19 no.3
    • /
    • pp.630-637
    • /
    • 2018
  • Harmony search (HS) is a recently developed metaheuristic optimization algorithm. HS is inspired by the process of musical improvisation and repeatedly searches for the optimal solution using three operations: random selection, memory recall (or harmony memory consideration), and pitch adjustment. HS has been applied by many researchers in various fields. The increasing complexity of real-world optimization problems has created enormous challenges for the current technique, and improved techniques of optimization algorithms and HS are required. We propose an improved clustering harmony search (ICHS) that uses a clustering technique to group solutions in harmony memory based on their objective function values. The proposed ICHS performs modified harmony memory consideration in which decision variables of solutions in a high-ranked cluster have higher probability of being selected than those in a low-ranked cluster. The ICHS is demonstrated in various optimization problems, including mathematical benchmark functions and water distribution system pipe design problems. The results show that the proposed ICHS outperforms other improved versions of HS.

Simplified Approximation Method of the Multi-Compartments Model on the Migration of Contaminant through Unsaturated Zone (불포화대에서 오염물질 이동현상에 대한 다중구획 모델의 단순 근사방법)

  • Cheong, Jae-Hak
    • Journal of Nuclear Fuel Cycle and Waste Technology(JNFCWT)
    • /
    • v.5 no.1
    • /
    • pp.29-37
    • /
    • 2007
  • A conventional single compartment model cannot simulate reasonably the migration phenomenon of contaminants through unsaturated zone, due to the intrinsic unrealistic assumption of the compartment model that contaminants entering a compartment are immediately and uniformly mixed. Although, a multi-compartments model, in which even physically identical layer is divided into multiple compartments, may be used for explaining the retardation of contaminant mass flux along with increasing number of compartments, its numerical modeling is usually time-consuming and appropriate analytical solutions have not been reported yet. In order to improve the conventional compartment models on contaminant migration through unsaturated zone, a series of analytical solutions for multi-compartments model were derived and a generalized constraint under which the results from multi-compartments model can be simply approximated by single compartment model was proposed. The simplified approximation method was verified by a simple numerical analysis on the constraint under hypothetical conditions. It was also proved that the influent contaminant transfer rate from the bulk unsaturated zone can be generally represented into a time-dependent nominal transfer rate rather than a constant. In addition, the nominal transfer rate turned out to be very sensitive to the contaminant transfer rate between compartments in unsaturated zone, but to be almost insensitive to the transfer rate from contaminated zone. It is expected that the simplified approximation method developed in this study can be used for rapid and reasonable estimation of the migration phenomenon of contaminant through unsaturated zone, instead of time-consuming multi-compartments modeling.

  • PDF

Modeling End-to-End Throughput of Multiple Flows and Efficient Route Selection in Wireless Mesh Networks (무선 메쉬 네트워크에서의 다중 트래픽 흐름을 위한 종단간 처리량 모델링 및 효율적인 라우팅 경로 선택 기법)

  • Wang, Xiaofei;Kwon, Ted Tae-Kyoung;Choi, Yang-Hee
    • Journal of KIISE:Information Networking
    • /
    • v.37 no.4
    • /
    • pp.272-283
    • /
    • 2010
  • Wireless Mesh Networks (WMNs) have gained a lot of attention recently. Based on the characteristic of WMNs as a highly connected wireless infrastructure, many efforts from research organizations are made in order to improve the performance of the flow throughput in WMNs. Therefore, it is very critical issue to establish efficient routing paths for multiple concurrent ongoing flows. In this paper, we propose a general modeling methodology to analyze the end-to-end throughput of multiple concurrent flows by analytical calculation taking into account the carrier sensing behaviors, interference and the IEEE 802.11 Distributed Coordination Function mechanism. After the comparison of the average service time for each successful transmission at each node, we analyze the bottlenecks of flows, and hence obtain the maximum end-to-end throughput of them. By using our proposed model, it is possible to predicate the throughput of several candidate routing paths for multiple concurrent ongoing data flows, so we can select the most efficient route that can achieve the highest throughput. We carry out simulations with various traffic patterns of multiple flows in WMNs to validate our modeling and our efficient route selection mechanism.

Bit-Rate Control Using Histogram Based Rate-Distortion Characteristics (히스토그램 기반의 비트율-왜곡 특성을 이용한 비트율 제어)

  • 홍성훈;유상조;박수열;김성대
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.9B
    • /
    • pp.1742-1754
    • /
    • 1999
  • In this paper, we propose a rate control scheme, using histogram based rate-distortion (R-D) estimation, which produces a consistent picture quality between consecutive frames. The histogram based R-D estimation used in our rate control scheme offers a closed-form mathematical model that enable us to predict the bits and the distortion generated from an encoded frame at a given quantization parameter (QP) and vice versa. The most attractive feature of the R-D estimation is low complexity of computing the R-D data because its major operation is just to obtain a histogram or weighted histogram of DCT coefficients from an input picture. Furthermore, it is accurate enough to be applied to the practical video coding. Therefore, the proposed rate control scheme using this R-D estimation model is appropriate for the applications requiring low delay and low complexity, and controls the output bit-rate ad quality accurately. Our rate control scheme ensures that the video buffer do not underflow and overflow by satisfying the buffer constraint and, additionally, prevents quality difference between consecutive frames from exceeding certain level by adopting the distortion constraint. In addition, a consistent considering the maximum tolerance BER of the voice service. Also in Rician fading channel of K=6 and K=10, considering CLP=$10^{-3}$ as a criterion, it is observed that the performance improment of about 3.5 dB and 1.5 dB is obtained, respectively, in terms of $E_b$/$N_o$ by employing the concatenated FEC code with pilot symbols.

  • PDF

Performance Analysis of a Packet Voice Multiplexer Using the Overload Control Strategy by Bit Dropping (Bit-dropping에 의한 Overload Control 방식을 채용한 Packet Voice Multiplexer의 성능 분석에 관한 연구)

  • 우준석;은종관
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.18 no.1
    • /
    • pp.110-122
    • /
    • 1993
  • When voice is transmitted through packet switching network, there needs a overload control, that is, a control for the congestion which lasts short periods and occurrs in local extents. In this thesis, we analyzed the performance of the statistical packet voice multiplexer using the overload control strategy by bit dropping. We assume that the voice is coded accordng to (4,2) embedded ADPCM and that the voice packet is generated and transmitted according to the procedures in the CCITT recomendation G. 764. For the performance analysis, we must model the superposed packet arrival process to the multiplexer as exactly as possible. It is well known that interarrival times of the packets are highly correlated and for this reason MMPP is more suited for the modelling in the viewpoint of accuracy. Hence the packet arrival process in modeled as MMPP and the matrix geometric method is used for the performance analysis. Performance analysis is similar to the MMPP IG II queueing system. But the overload control makes the service time distribution G dependent on system status or queue length in the multiplexer. Through the performance analysis we derived the probability generating function for the queue length and using this we derived the mean and standard deviation of the queue length and waiting time. The numerical results are verified through the simulation and the results show that the values embedded in the departure times and that in the arbitrary times are almost the same. Results also show bit dropping reduces the mean and the variation of the queue length and those of the waiting time.

  • PDF

An integrated framework of security tool selection using fuzzy regression and physical programming (퍼지회귀분석과 physical programming을 활용한 정보보호 도구 선정 통합 프레임워크)

  • Nguyen, Hoai-Vu;Kongsuwan, Pauline;Shin, Sang-Mun;Choi, Yong-Sun;Kim, Sang-Kyun
    • Journal of the Korea Society of Computer and Information
    • /
    • v.15 no.11
    • /
    • pp.143-156
    • /
    • 2010
  • Faced with an increase of malicious threats from the Internet as well as local area networks, many companies are considering deploying a security system. To help a decision maker select a suitable security tool, this paper proposed a three-step integrated framework using linear fuzzy regression (LFR) and physical programming (PP). First, based on the experts' estimations on security criteria, analytic hierarchy process (AHP) and quality function deployment (QFD) are employed to specify an intermediate score for each criterion and the relationship among these criteria. Next, evaluation value of each criterion is computed by using LFR. Finally, a goal programming (GP) method is customized to obtain the most appropriate security tool for an organization, considering a tradeoff among the multi-objectives associated with quality, credibility and costs, utilizing the relative weights calculated by the physical programming weights (PPW) algorithm. A numerical example provided illustrates the advantages and contributions of this approach. Proposed approach is anticipated to help a decision maker select a suitable security tool by taking advantage of experts' experience, with noises eliminated, as well as the accuracy of mathematical optimization methods.

Out-of-Pile Test for Yielding Behavior of PWR Fuel Cladding Material (노외 실험을 통한 가압경수형 핵연료 피복재의 항복거동연구)

  • Yi, Jae-Kyung;Lee, Byong-Whi
    • Nuclear Engineering and Technology
    • /
    • v.19 no.1
    • /
    • pp.22-33
    • /
    • 1987
  • The confirmed integrity of nuclear fuel cladding materials is an important object during steady state and transient operations at nuclear power plant. In this context, the clad material yielding behavior is especially important because of pellet-clad gap expansion. During the steep power excursion, the in-pile irradiation behavior differences between uranium-dioxide fuel pellet and zircaloy clad induce the contact pressure between them. If this pressure reaches the zircaloy clad yield pressure, the zircaloy clad will be plastically deformed. After the reactor power resumed to normal state, this plastic permanent expansion of clad tube give rise to the pellet-clad gap expansion. In this paper, the simple mandrel expansion test method which utilizes thermal expansion difference between copper mandrel and zircaloy tube was adopted to simulate this phenomenon. That is, copper mandrel which has approximately three times of thermal expansion coefficient of zircaloy-4 (PWR fuel cladding material) were used in this experiment at the temperature range from 400C to 700C. The measured plastic expansion of zircaloy outer radius and derived mathematical relations give the yield pressure, yield stress of zircaloy-4 clad at the various clad wall temperatures, the activation energy of zircaloy tube yielding, and pellet-clad gap expansion. The obtained results are in good agreement with previous experimental results. The mathematical analysis and simple test method prove to be a reliable and simple technique to assess the yielding behavior and gap expansion measurement between zircaloy-4 tube and uranium-dioxide fuel pellet under biaxial stress conditions.

  • PDF

Interference Pattern Analysis in the Optical CDMA system using the SCAE and SCAD (SCAE와 SCAD를 이용한 광 CDMA시스템에서 간섭패턴 분석)

  • Kang, Tae-Gu;Choi, Jae-Kyong;Park, Chan-Young;Choi, Young-Wan
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.37 no.1
    • /
    • pp.44-51
    • /
    • 2000
  • We have analyzed optical matched filters considering the third order signals in the optical code division multiple access (CDMA) system based on optical series coupler access encoder (SCAE) and series coupler access decoder (SCAD). In previous studies, the performance evaluation of the optical CDMA system using SCAE and SCAD was not sufficiently accurate because they analyzed system performance only considering the first order signals. Since optical SCAE and SCAD intrinsically have high order signals of various patterns as the number of coupler increases, they change auto- and cross-correlation intensities. Thus, it is necessary to investigate properties of the third order signals so that we may analyze the exact performance of system. In this paper, we mathematically interpret the optical signals up to the third order, and analyzed the effects of th third order signals on auto- and cross-correlation intensities. In result, as ${\alpha}$(coupling coefficient) value increases, the intensity of the third order signals increases. It is found that the peak to side-lobe ratio considering the third order signals is degraded by 3.75 dB at N(coupler number)=5 and ${\alpha}$=0.5. Also if threshold value in receiver is set by main-lobe peak of the first order signals, it is found that the number of users in an optical CDMA system is limited because the intensity peak of side-lobes is raised by the third order signals.

  • PDF