• 제목/요약/키워드: difference polynomial

검색결과 146건 처리시간 0.02초

선형배열 기지국을 위한 위치정보 서버의 최적할당 방식 (An Optimal Allocation Mechanism of Location Servers in A Linear Arrangement of Base Stations)

  • 임경식
    • 한국정보처리학회논문지
    • /
    • 제7권2호
    • /
    • pp.426-436
    • /
    • 2000
  • 이동 통신환경에서 이동노드들은 기지국(base station)을 통하여 통신하므로, 기지국은 트래픽의 발신지 및 착신지로서 데이터 트래픽, 위치정보 트래픽 등과 같이 처리비용이 다른 이종의 트래픽을 발생한다. 그러데, 하나의 위치 정보 서버는 물리적으로 제한된 용량으르 다지므로 여러 대의 위치정보 서버를 분산시켜 구축할 필요가 있는데, 이때 기지국을 최적으로 클러스터링하고 각 클러스터마다 하나의 위치정보서버를 할당해야 한다. 본 논문에서는 기지국이 선형으로 배열된 이동 통신망에서, 서로간에 다양한 형태의 트래픽을 발생하는 n개의 기지국이 주어졌을 때, 전체 네트워크에 대한 통신비용을 최소화하기 위하여 이들을 m($1{\le}m{\le}n$) 개의 인접한 클러스터(disjoint cluster)로 분리하는 문제를 고려한다. 이를 위하여, 본 논문에서는 주어진 트래픽이 클러스터 내부에서 발생할 때와 클러스트간에 발생할 때의 통신비용 차이를 반영한 상대비용(relative cost) 개념을 도입하여 O($mm^2$)의 동적 프로그래밍(dynamic programming) 알고리즘을 제시한다. 또한 이 알고리즘은 하나의 클러스터에 대한 크기제한과 전체 네트워크에 허락된 총 통신비용이 제악조건으로 주어질 경우, 같은 계산시간 내에 모든 유효한 클러스터를 찾아 낼 수 있음을 보인다.

  • PDF

위상동기신호를 이용한 한전계통의 저주파진동 검출과 고유치해석 (Eigenvalue Analysis and Detection of Low Frequency Oscillation using PMU Data in KEPCO System)

  • 심관식;김상태;김태균;안선주;최준호
    • 전기학회논문지
    • /
    • 제66권2호
    • /
    • pp.261-284
    • /
    • 2017
  • This paper describes the results of a low-frequency oscillation analysis using data measured in PMU installed in the KEPCO system, and the comparison with eigenvalues computed from the linear model. The dominant oscillation modes are estimated by applying various algorithms. The algorithms are: the extended Prony method; multiple time interval parameter estimation method; subspace system identification method; and spectral analysis. From the measurement data, modes of frequency 0.68[Hz] and 0.92[Hz] were estimated, and modes of frequency 0.63[Hz] and 0.80[Hz] were computed from the eigenvalue calculation. There was a difference between the mode estimated from measurement data and that from the linear model. This is possibly because of an error in the dynamic data of the KEPCO system used in eigenvalue calculation. Because wide area modes exist in the KEPCO system, these modes should be monitored continuously for the reliable operation of the system. In order to prevent total blackouts caused by wide area oscillation, moreover, contingency analysis should be performed in relation to this mode and appropriate measures should be established.

Remote Sensing Information Models for Sediment and Soil

  • Ma, Ainai
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2002년도 Proceedings of International Symposium on Remote Sensing
    • /
    • pp.739-744
    • /
    • 2002
  • Recently we have discovered that sediments should be separated from lithosphere, and soil should be separated from biosphere, both sediment and soil will be mixed sediments-soil-sphere (Seso-sphere), which is using particulate mechanics to be solved. Erosion and sediment both are moving by particulate matter with water or wind. But ancient sediments will be erosion same to soil. Nowadays, real soil has already reduced much more. Many places have only remained sediments that have ploughed artificial farming layer. Thus it means sediments-soil-sphere. This paper discusses sediments-soil-sphere erosion modeling. In fact sediments-soil-sphere erosion is including water erosion, wind erosion, melt-water erosion, gravitational water erosion, and mixed erosion. We have established geographical remote sensing information modeling (RSIM) for different erosion that was using remote sensing digital images with geographical ground truth water stations and meteorological observatories data by remote sensing digital images processing and geographical information system (GIS). All of those RSIM will be a geographical multidimensional gray non-linear equation using mathematics equation (non-dimension analysis) and mathematics statistics. The mixed erosion equation is more complex that is a geographical polynomial gray non-linear equation that must use time-space fuzzy condition equations to be solved. RSIM is digital image modeling that has separated physical factors and geographical parameters. There are a lot of geographical analogous criterions that are non-dimensional factor groups. The geographical RSIM could be automatic to change them analogous criterions to be fixed difference scale maps. For example, if smaller scale maps (1:1000 000) that then will be one or two analogous criterions and if larger scale map (1:10 000) that then will be four or five analogous criterions. And the geographical parameters that are including coefficient and indexes will change too with images. The geographical RSIM has higher precision more than mathematics modeling even mathematical equation or mathematical statistics modeling.

  • PDF

Pivalic Acid-Ethanol 및 Succinonitrile-Salol 계에서의 수지상정 선단의 형상 (Dendrite Tip Shapes of Pivalic Acid-Ethanol and Succinonitrile-Salol Systems)

  • 석명진;박영민;오승탁;장시영
    • 대한금속재료학회지
    • /
    • 제49권7호
    • /
    • pp.570-576
    • /
    • 2011
  • The shape of a dendrite tip has long been approximated by a paraboloid of revolution, but many attempts have been made as well to more accurately match the dendrite tip profile using other mathematical functions: power function, 4th order polynomial, and hyperbolic function. In the present work, dendrite tip shapes were matched by parabolic function. The differences between the dendrite tip shapes of pivalic acid(PVA)-ethanol(Eth) and succinonitrile(SCN)-salol systems, characterized by anisotropic and isotropic solid-liquid interfacial properties, respectively, were quantitatively treated using shape parameters. The PVA-Eth system showed a slightly higher Z/R value than the SCN-salol system, their Z/R values lying in the range 2-4. (Z is the distance from the tip beyond which the parabolic fit starts to deviate from the profile, and R the tip radius.) ${\lambda}_P$ is the distance from the tip beyond which side branching starts to appear, and is larger in the PVA-Eth system than the SCNsalol system. ${\lambda}_P$ is different for both sides of the 2-dimensional dendrite profile. The difference of ${\lambda}_P$ between both sides of the dendrite is larger for PVA-Eth system than for SCN-salol, implying that the dendrite of PVA-Eth is less symmetric than that of SCN-salol.

TILT CORRECTION FOR A WIDE-FIELD ON-AXIS TELESCOPE USING THE SYMMETRICITY OF OPTICAL ABERRATIONS

  • Lee, Chung-Uk;Kim, Yunjong;Kim, Seung-Lee;Lee, Dong-Joo;Cha, Sang-Mok;Lee, Yongseok;Kim, Dong-Jin
    • 천문학회지
    • /
    • 제54권4호
    • /
    • pp.113-119
    • /
    • 2021
  • It is difficult for observers to conduct an optical alignment at an observatory without the assistance of an optical engineer if optomechanical parts are to be replaced at night. We present a practical tilt correction method to obtain the optimal optical alignment condition using the symmetricity of optical aberrations of a wide-field on-axis telescope at night. We conducted coarse tilt correction by visually examining the symmetry of two representative star shapes obtained at two guide chips facing each other, such as east-west or north-south pairs. After coarse correction, we observed four sets of small stamp images using four guide cameras located at each cardinal position by changing the focus positions in 10-㎛ increments and passing through the optimum focus position in the range of ±200 ㎛. The standard deviation of each image, as a function of the focus position, was fitted with a second-order polynomial function to derive the optimal focus position at each cardinal edge. We derived the tilt angles from the slopes converted by the distance and the focus position difference between two paired guide chip combinations such as east-west and north-south. We used this method to collimate the on-axis wide-field telescope KMTNet in Chile after replacing two old focus actuators. The total optical alignment time was less than 30 min. Our method is practical and straightforward for maintaining the optical performance of wide-field telescopes such as KMTNet.

Dosimetric Characteristics of Flexible Radiochromic Film Based on LiPCDA

  • Jung, Seongmoon;Cho, Jin Dong;Kim, Jung-in;Park, Jong Min;Choi, Chang Heon
    • 한국의학물리학회지:의학물리
    • /
    • 제32권4호
    • /
    • pp.179-184
    • /
    • 2021
  • This study aimed to determine the optimal thickness of the active layer and scan mode for a flexible radiochromic film (F-RCF) based on the active lithium salt of pentacosa-10,12-diynoic acid (LiPCDA). F-RCFs of 90, 120, 140, and 170-㎛ thickness were fabricated using LiPCDA. Several pieces of the F-RCFs were exposed to doses ranging from 0 to 3 Gy. Transmission and reflection modes were used to scan the irradiated F-RCFs. Their dose-response curves were obtained using a second-order polynomial equation. Their sensitivity was evaluated for both scanning modes, and the uniformity of the batch was also examined. For both the transmission and reflection modes, the sensitivity increased as the film thickness increased. For the reflection mode, the dose response increased dramatically under 1 Gy. The value of the net optical density varied rapidly as the thickness of the film increased. However, the dose-response curves showed a supralinear-curve relationship at doses greater than 2 Gy. The sensitivity of the reflection scan at doses greater than 2 Gy was higher than that of the reflection scan within 0-2 Gy. The sensitivity steadily decreased with increasing doses, and the sensitivity of the two modes was within 0.1 to 0.2 at 2 Gy and was saturated beyond that. For the transmission scan, the sensitivity was approximately 0.2 at 3 Gy. For the intra-batch test result, the maximum net optical density difference of the intra-batch was 5.5% at 2 Gy and 7.4% at 0.2 Gy in the transmission and reflection scans, respectively. In the low-dose range, film thickness of more than 120-㎛ was proper in the transmission mode. In contrast, the transmission mode showed a better result compared to the reflection mode. Therefore, the proper scan mode should be selected according to the dose range.

콘크리트 벽의 비파괴검사를 위한 초광대역 레이더의 2차원 FDTD 시뮬레이션에서 안테나 모델링의 영향 (Effects of Antenna Modeling in 2-D FDTD Simulation of an Ultra-Wide Band Radar for Nondestructive Testing of a Concrete Wall)

  • 주정명;홍진영;신상진;김동현;오이석
    • 한국전자파학회논문지
    • /
    • 제24권1호
    • /
    • pp.98-105
    • /
    • 2013
  • 본 논문에서는 초광대역 벽 투과 레이더를 이용한 벽 내부 진단에 대한 유한차분 시간영역(finite-difference time-domain, FDTD) 시뮬레이션과 데이터 처리 기술에 대한 연구를 소개한다. 본 연구에서는 2차원 FDTD 기법을 이용하여 실제 측정과 유사한 조건으로 시뮬레이션을 수행하기 위해 우선 전파의 감쇄, 투과 특성, 해상도 등을 고려하여 0.3~7 GHz의 초광대역을 갖는 반대 극성 비발디 안테나(anti-podal vivaldi antenna)를 설계/제작하였다. 다음으로 제작된 안테나의 방사 패턴을 측정한 후 이것을 FDTD 시뮬레이션의 소스로 사용하여 콘크리트 벽 경계면과 벽 내부의 금속으로부터 반사된 데이터를 얻었다. 다음으로 이 데이터를 처리하고 레이더 영상을 생성하여 벽 내부를 관찰하였다. FDTD 시뮬레이션에서는 일반적으로 사용되고 있는 등방성 점 소스와 다항식으로 측정된 방사 패턴을 근사화하여 소스로 적용한 2가지 경우에 대해 비교하였으며, 그 결과, 안테나 패턴을 적용했을 경우 등방성 점 소스를 사용한 경우에 비해 최대 약 2.5 dB 높은 신호 대 잡음비를 얻을 수 있었다.

지표 부근에서의 노멀전기검층 수치 모델링 (Numerical Simulation of Normal Logging Measurements in the Proximity of Earth Surface)

  • 남명진;황세호
    • 자원환경지질
    • /
    • 제43권3호
    • /
    • pp.259-267
    • /
    • 2010
  • 국내에서 노멀전기검층은 지반조사, 지하수 환경조사, 지열조사, 지질조사, 광물자원 평가 등의 다양한 분야에서 널리 이용되고 있다. 노멀전기검층은 지표 전기비저항탐사법과는 달리 완전공간에 대한 자료를 취득하기 때문에 지표부근에 수위가 위치하는 시추공에서 자료를 취득하는 경우, 수위 및 지표에 대한 영향을 고려해야 한다. 이 연구는 노멀전기검층 존데, 전류리턴전극, 기준점전위전극, 시추공내 지하수위 등을 포함하는 실제 물리검층 환경과 동일한 조건에서 노멀전기검층을 시물레이션하여 지표 및 지하수 수위가 노멀전기검층에 미치는 영향을 분석하였다. 수치 모델링은 2차원 목표지향 자기적응 고차 hp 유한요소법(2D goal-oriented high-order self-adaptive hp finite element method)을 이용하였다(여기서 h는 요소의 크기, p는 노드에서의 근사 차수). 이 알고리듬을 이용하여 측정한 겉보기비저항의 오차가 1%보다 작도록 계산할 수 있는 최적 hp 격자를 구성함으로써 매우 정밀한 결과를 얻었다. 수치실험결과, 지표부근에서 취득한 노멀전기검층 자료는 기준점전위전극이 시추공에 가까울수록 자료의 왜곡이 증가하며 장노멀전기검층에서의 왜곡이 단노멀전기검층에서 보다 심함을 알 수 있었다.

혐기 발효 공정을 통한 음식물류 폐기물 탈리액으로부터 수소 생산 (Dark Fermentative Hydrogen Production using the Wastewater Generated from Food Waste Recycling Facilities)

  • 김동훈;이모권;임소영;김미선
    • 한국수소및신에너지학회논문집
    • /
    • 제22권3호
    • /
    • pp.326-332
    • /
    • 2011
  • The authors examined the effects of operating parameters on the $H_2$ production by dark fermentation of the wastewater generated from food waste recycling facilities, in short "food waste wastewater (FWW)". Central composite design based response surface methodology was applied to analyze the effect of initial pH (5.5-8.5) and substrate concentration (2-20 g Carbo. COD/L) on $H_2$ production. The experiment was conducted under mesophilic ($35^{\circ}C$) condition and a heat-treated ($90^{\circ}C$ for 20min)anaerobic digester sludge was used as a seeding source. Although there was a little difference in carbohydrate removal, $H_2$ yield was largely affected by the experimental conditions, from 0.38 to 1.77 mol $H_2$/mol $hexose_{added}$. By applying regression analysis, $H_2$ yield was well fitted based on the coded value to a second order polynomial equation (p = 0.0243): Y = $1.78-0.17X_1+0.30X_2+0.37X_1X_2-0.29X_1{^2}-0.35X_2{^2}$, where $X_1$, $X_2$, and Y are pH, substrate concentration (g Carbo. COD/L), and hydrogen yield (mol $H_2$/mol $hexose_{added}$), respectively. The 2-D response surface clearly showed a high inter-dependency between initial pH and substrate concentration, and the role of these two factors was to control the pH during fermentation. According to the statistical optimization, the optimum condition of initial pH and substrate concentration were 7.0 and 13.4 g Carbo. COD/L, respectively, under which predicted $H_2$ yield was 1.84 mol $H_2$/mol $hexose_{added}$. Microbial analysis using 16S rRNA PCR-DGGE showed that $Clostridium$ sp. such as $Clostridium$ $perfringens$, $Clostridium$ $sticklandii$, and $Clostridium$ $bifermentans$ were main $H_2$-producers.

UWB 시스템에서의 MHP 펄스를 이용한 ToA와 TDoA의 Hybrid 방식 (The Hybrid Method of ToA and TDoA Using MHP Pulse in UWB System)

  • 황대근;황재호;김재명
    • 한국ITS학회 논문지
    • /
    • 제10권1호
    • /
    • pp.49-59
    • /
    • 2011
  • 현재 목표기기(target node)의 위치를 측정하는 기술 중에 가장 정확도가 높다고 평가되는 방법은 ToA(Time of Arrival) 거리 측정(Ranging) 기술과 TDoA(Time Difference of Arrival) 거리 측정 기술을 이용한 위치 측정 방법이다. ToA와 TDoA는 시간을 기반으로 하는 거리 측정 기술이기 때문에 여러 개의 참조기기(Reference node)와 목표기기 사이의 시간 동기화와 오프셋이 중요시 된다. 참조기기와 목표기기 사이의 시간 동기화가 정확하게 이루어지지 않거나 참조기기 간 시간 오프셋이 발생할 경우 정확한 시점에서 신호를 검출할 수 없게 되어 거리오차가 발생하게 되고, 이러한 거리오차를 일반적인 위치 측정 알고리즘에 적용하게 되면 목표 기기의 정확한 위치를 측정할 수 없다. 따라서 본 논문에서는 참조기기와 목표기기 사이에 시간 동기화가 맞지 않을 경우와 참조기기와 참조기기 사이의 시간 오프셋이 발생할 경우에 위치 측정의 오차를 줄이는 ToA와 TDoA의 Hybrid 방식을 제안한다. 각각의 펄스가 직교성을 갖는 특징을 지닌 MHP(Modified Hermite Polynomial) 펄스를 이용하여 참조기기들이 각기 다른 MHP 펄스를 송수신하도록 하고 이를 통해 한 번의 MHP 펄스 송수신만으로 TDoA와 ToA 두 가지 방법을 모두 이용하여 각각의 거리를 측정하고 위치 계산을 할 수 있도록 한다. Hybrid 방식은 TDoA와 ToA 방법을 이용한 거리 측정을 반복적인 계산을 통해 실제 거리 오차가 적은 방법을 선택하여 목표기기의 위치를 좀 더 정확하게 측정할 수 있음을 시뮬레이션을 통해 보였다.