• Title/Summary/Keyword: 시간-거리함수

Search Result 215, Processing Time 0.026 seconds

Mobility Analysis Metric for Ad Hoc Network Using Pairwise Clustering (이진 Clustering을 이용한 Ad Hoc 망의 이동성 해석 측도)

  • Ahn, Hong-Young
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.10 no.5
    • /
    • pp.193-199
    • /
    • 2010
  • In this paper, we propose a new metric to measure the dynamic connection states of Ad Hoc network. The new metric measures the total path break up time $\sum_{i}T_i$, where $T_i$ is the time period during which maximum cluster distance exceeds the radio range. $T_i$ can be calculated from the maximum cluster distance function of time, which can be computed from the node position samples of mobility model. The proposed metric can be used as a total system metric as well as an individual connection metric.

A Development of Seepage Analysis Model for Unsaturated Soil during Rainfall (강우시 불포화지반의 침투해석모형 개발)

  • Lee, Jung-Sik;Han, Heui-Soo;Jang, Jin-Uk
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2009.05a
    • /
    • pp.796-800
    • /
    • 2009
  • 토목구조물 및 사면의 붕괴는 집중호우가 내리는 경우 많이 발생하고 있으며, 특히 사면에서는 붕괴까지의 변형이 급속히 진행되어 이를 사전에 예방하기는 매우 어려운 현실이다. 침투 및 배수과정에서의 사면 붕괴는 강우침투로 인한 지반의 물리적 특성변화가 직접적으로 사면의 안전계수 변화에 영향을 주는 것으로 판단되며, 이때 발생하는 물리적 특성변화로는 침투시 사면 내 지반의 단위 중량은 증가하여 전단응력의 증가 및 전단강도 감소현상이 발생하며, 이와 반대로 사면 내 배수로 인하여 전단응력의 감소 및 전단강도의 증가현상이 발생한다. 따라서 본 연구에서는 강우침투로 발생하는 지반의 포화도 변화를 지반 내 투수계수의 함수로 설명하여 강우로 인한 지반의 침투 및 배수과정을 규명하고자 한다. 일반적으로 지반 내 지하수의 침투과정은 라플라스 공식을 적용한다. 그러나 라플라스 공식은 정상 상태(Steady State)일 경우에만 사용할 수 있고, 강우 등으로 인한 지하수의 수두 변화가 발생한 비정상 상태(Unsteady State)의 경우에는 부적합하므로 사면과 옹벽 등의 토질구조물에서는 안전성 변화를 계산할 수 없다. 이를 위해 사면 내 지반의 침투 및 배수과정을 투수계수의 함수로 나타내어, 강우의 침투과정을 Fourier Series, 변수분리법 및 섭동함수를 사용하여 식으로 유도함으로서 강우에 의한 지반의 침투 및 배수과정에 따른 사면 내 지하수의 분포를 예측한다. 침투과정 해석을 위하여 지표에서 포화대까지의 깊이 10m의 모델사면 및 지표부터 포화대까지의 포화도는 직선으로 비례한다는 가정을 적용한다. 먼저 푸리에 급수를 이용, 시간에 따른 온도를 열전달에 관하여 편미분하여 발생하는 열확산계수를 투수계수로 변환함에 따라 지하수의 시간과 수직방향거리에 대한 지반의 포화도를 산정한다. 변수분리법은 산정된 포화도에 지반의 초기조건과 경계조건를 고려하기 위해 적용하며, 변수분리법에 의해 산정된 지하수 분포를 섭동함수법으로 과도 및 정상상태로 분류한다. 본 연구의 수행으로 인해 얻어진 결과를 요약하면 다음과 같다. 첫째, Fourier Series와 변수분리법, 섭동함수를 이용하여 강우에 의한 지반의 포화도 변화를 수식적으로 나타낼 수 있으며 둘째, 지반에서의 강우침투과정을 식으로 표현함으로서, 깊이별 시간에 따른 포화도의 영역이 상부로부터 하부로 전이되는 과정을 알 수 있다. 셋째, 푸리에 급수를 이용한 지반의 침투계산으로 강우로 인한 지반의 포화영역 및 불포화영역을 명확히 구분할 수 있으며, 각 깊이별 포화도를 계산하여 각 구간에서 불포화구간의 전단강도에 대한 보다 정확한 계산이 가능하리라 판단된다.

  • PDF

Beamforming Method for Target Range Estimation Using Near Field Shading Function (근거리 쉐이딩 함수를 이용한 표적 거리 추정 빔형성 기법)

  • Choi, Joo-Pyoung;Lee, Won-Cheol
    • The Journal of the Acoustical Society of Korea
    • /
    • v.27 no.7
    • /
    • pp.350-356
    • /
    • 2008
  • In this paper, we propose shading functions to the appropriate focused beamforming for near-field target estimation. This near field shading functions are based on Chebychev and Manning windows. In order to obtain the optimum sensor weighting values with the help of the proposed shading technique, we assume that the sensor positions associated to the non-uniformly distributed array are precisely known. We calculate a series of sensor weighting values from the FFT operation of given shading functions in time domain. By applying the shading weights on the sensor array, we can see that the level of sidelobe becomes diminished and the performance of estimating range and azimuth gets improved. In addition, we propose a non-uniform structure in terms of frequency bands, which may minimize the attenuation of incoming signals.

Recursive Estimation of Euclidean Distance between Probabilities based on A Set of Random Symbols (랜덤 심볼열에 기반한 확률분포의 반복적 유클리드 거리 추정법)

  • Kim, Namyong
    • Journal of Internet Computing and Services
    • /
    • v.15 no.4
    • /
    • pp.119-124
    • /
    • 2014
  • Blind adaptive systems based on the Euclidean distance (ED) between the distribution function of the output samples and that of a set of random symbols generated at the receiver matching with the distribution function of the transmitted symbol points estimate the ED at each iteration time to examine its convergence state or its minimum ED value. The problem is that this ED estimation obtained by block?data processing requires a heavy calculation burden. In this paper, a recursive ED estimation method is proposed that reduces the computational complexity by way of utilizing the relationship between the current and previous states of the datablock. The relationship provides a ground that the currently estimated ED value can be used for the estimation of the next ED without the need for processing the whole new data block. From the simulation results the proposed recursive ED estimation shows the same estimation values as that of the conventional method, and in the aspect of computational burden, the proposed method requires only O(N) at each iteration time while the conventional block?processing method does $O(N^2)$.

Acoustic range estimation of underwater vehicle with outlier elimination (특이값 제거 기법을 적용한 수중 이동체의 음향 거리 추정)

  • Kyung-won Lee;Dan-bi Ou;Ki-man Kim;Tae Hyeong Kim;Heechang Lee
    • The Journal of the Acoustical Society of Korea
    • /
    • v.43 no.4
    • /
    • pp.383-390
    • /
    • 2024
  • When measuring the radiated noise of an underwater vehicle, the range information between the vehicle and the receiver is an important factor, but since Global Positioning System (GPS) is not available in underwater, an alternative method is needed. As an alternative, the range is measured by estimating the arrival time, arrival time difference, and arrival frequency difference using a separate acoustic signal. However, errors occur due to the channel environment, and these outliers become obstacles in continuously measuring range. In this paper, we propose a method to reduce errors by curve fitting with a function in the form of a V-curve as a post-processing to remove outliers that occurred in the process of measuring range information. Simulation, lake and sea trials were conducted to verify the performance of the proposed method. In the results of the lake trial, the range estimation error was reduced by about 85 % from the Root Mean Square Error (RMSE) point of view.

An Animation Speed-independent Collision Detection Algorithm (애니메이션 속도에 무관한 충돌 탐지 알고리즘)

  • 김형석
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.31 no.3_4
    • /
    • pp.247-256
    • /
    • 2004
  • This paper presents an efficient collision detection algorithm the performance of which is independent of animation speed. Most of the previous collision detection algorithms are incremental and discrete methods, which find out the neighborhood of the extreme vertex at the previous time instance in order to get an extreme vertex at each time instance. However, if an object collides with another one with a high torque, then the angular speed becomes faster. Hence, the candidate by the incremental algorithms may be farther from the real extreme vertex at this time instance. Therefore, the worst time complexity nay be $O(n^2)$, where n is the number of faces. Moreover, the total time complexity of incremental algorithms is dependent on the time step size of animation because a smaller time step yields more frequent evaluation of Euclidean distance. In this paper, we propose a new method to overcome these drawbacks. We construct a spherical extreme vertex diagram on Gauss Sphere, which has geometric properties, and then generate the distance function of a polyhedron and a plane by using this diagram. In order to efficiently compute the exact collision time, we apply the interval Newton method to the distance function.

Implementation of Speech Recognition System for Car Navigation (차량 항법용 음성 인식 시스템 구현)

  • 김지성
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • 1998.06c
    • /
    • pp.51-54
    • /
    • 1998
  • 본 논문에서는 자동차 잡음 환경에서 녹음된 데이터 베이스를 이용하여 인식 시스템의 성능을 향상시키기 위한 효율적인 잡음 제거 방법을 연구하였다. 먼저, 잡음 및 주변 환경 변화에 강인한 것으로 알려져 있는 특징 벡터들의 인식 성능을 비교하교, 가중 켑스트랄 거리 측정 방법을 이용한 인식 실험을 통하여 시스템의 성능 향상을 확인하였다. 실험 결과, 본 논문에서 기준 시스템으로 사용한 LPC 켑스트럼의 경우에 비하여 MFCC나 root-cepstrum을 사용한 경우 인식률이 향상되었다. 켑스트럼간의 거리 측정에 있어서는 RPS와 BPL과 같은 가중 켑스트랄 거리 측정 함수들이 인식 성능 향상에 도움을 주었다. 또한 켑스트럼 평균 차감법이라는 간단한 잡음 제거기술을 적용하여 자동차 잡음 환경에서 인식 성능 향상을 보였다. 마지막으로, 차량 항법용 음성 인식 시스템의 실시간구현을 위하여 여러 경우의 인식 성능을 비교하고, 메모리 량과 실행 시간 등을 고려하여 최적 시스템을 제시하였다.

  • PDF

Range-dependent Reverberation Modeling with the Normal Mode (정상모드를 이용한 거리종속 양상태 잔향음 모델)

  • Oh Suntaek;Yoon Kwan-seob;Oh Taekhwan;Na Jungyul;Han Sang-kyu
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • autumn
    • /
    • pp.411-414
    • /
    • 2004
  • 거리종속 해양환경에서 정상모드 모델 중 하나인 KRAKEN 과 Lambert 공식 형태의 산란 함수를 이용하여 양상태 잔향음을 모델링 하였다. 단열 (adiabatic) 정상모드 모델을 이용하여 거리종속 환경에서의 송신기와 산란체, 산란체와 수신기 사이의 음장을 계산하며 각 산란체에서의 산란 강도는 각 모드별 파수에 의한 입사각 및 산란각을 이용, 모드 조합에 의해 계산하였다. 또한 광대역 모델링을 이용하여 시간 영역에서의 잔향음 신호를 계산하였다.

  • PDF

A Clustering Method for Optimizing Spatial Locality (공간국부성을 최적화하는 클러스터링 방법)

  • 김홍기
    • Journal of KIISE:Databases
    • /
    • v.31 no.2
    • /
    • pp.83-90
    • /
    • 2004
  • In this paper, we study the CCD(Clustering with Circular Distance) and the COD(Clustering with Obstructed Distance) problems to be considered when objects are being clustered in a circularly search space and a search space with the presence of obstacles. We also propose a now clustering algorithm for clustering efficiently objects that the insertion or the deletion is occurring frequently in multi-dimensional search space. The distance function for solving the CCD and COD Problems is defined in the Proposed clustering algorithm. This algorithm is included a clustering method to create clusters that have a high spatial locality by minimum computation time.

A Study on Routing Problems in Drone Delivery Systems - Considering the Loading Capacity of Drone - (드론 운송 시스템에서 적재량에 따른 운송 경로 문제에 관한 연구)

  • Jeong, Hwi-Sang;Kim, Won-Sik;Cha, Sang-Hyun;Choi, Young-Won;Ha, Jeong-Hun;Kim, Jin-Il
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2017.05a
    • /
    • pp.584-585
    • /
    • 2017
  • 본 연구는 드론 운송시스템에서 드론에 적재되어 있는 화물의 무게에 따른 비행가능거리의 변화를 운송 경로 문제에 적용시킨다. 드론에 적재된 무게에 따른 비행속도와 비행가능거리를 실험을 통해 사전에 수집하고, 이를 고려한 적합도 함수를 유전 알고리즘에 적용한다. 실험 결과 드론의 평균비행가능거리만을 이용한 것 보다 총소요시간을 단축시켜 효율적인 드론 운송시스템의 적용이 가능할 것이다.

  • PDF