• 제목/요약/키워드: 최적거리

검색결과 1,132건 처리시간 0.029초

다양한 전파 환경 하에서 MANET 최적 통달거리 분석 (An Analysis of Optimum Transmission Range in MANETs under various Propagation Models)

  • 최형석;이재용;김병철
    • 인터넷정보학회논문지
    • /
    • 제15권2호
    • /
    • pp.1-7
    • /
    • 2014
  • 본 논문은 MANET망에서 최적의 통달거리를 구하는 분석 수단을 제공한다. 본 연구의 결과는 특히 전술망에서 유용하게 사용 가능하며, 이는 최적 통달거리가 전송용량 및 지연시간, 배터리 소모 등에 영향을 끼치기 때문이다. 더불어, 제안된 분석 수단을 통해 MANET 단말을 휴대한 병사들을 배치하기 위해 사전에 최적 통달거리를 결정하는 것이 가능하도록 한다. 또한, Hata 전파 모델을 기반으로 다양한 전파 환경하에서 배터리 운용시간과 최적 통달거리를 비교/분석한다. 제안된 방안을 통해 MANET망의 운용 환경에 따라 MANET에서 최적 통달거리를 얻는다.

자성물질을 가속시키기 위한 전류 Segment 코일의 설계 (Design of the Current Segment Coil for Accelerating the Magnetic Materials)

  • 정병태
    • 한국전자통신학회논문지
    • /
    • 제7권4호
    • /
    • pp.861-866
    • /
    • 2012
  • 현재까지 코일을 이용한 자성물질 가속에 코일과 자성물질간의 최적한 거리를 명시한 적이 없다. 전류세그먼트 코일구조와 그 다단계를 이용하여 자성물질을 가속 시 통상 코일과 자성 물질이 가깝게만 있으면 최적한 것으로 알고 있으나 미분법으로 극대점을 찾은 결과 코일간의 거리에 대한 절반위치에 있을 때 최적한 거리임을 알 수 있다. 여러 개의 상하 전류세그먼트 코일구조를 만들어 전류세그먼트 코일구조가 자성물질인 강구를 최적한 거리에서 가속할 수 있는지 확인하였다. 강구의 질량에 대한 코일 최소 전류를 실험으로 알았고 그 결과 코일 건이나 자성물질, 자성유체에 적용 시 코일과 물질 간에 최적 거리를 해결 하였다.

역거리법의 최적 거리 지수 (Optimal distance exponent of inverse distance method)

  • 유주환
    • 한국수자원학회논문집
    • /
    • 제51권5호
    • /
    • pp.451-459
    • /
    • 2018
  • 역거리법에 포함된 지수 값을 제곱으로 고정하지 않고 변수로 취급하여 강수량 자료를 바탕으로 지수 값의 최적치를 산출하였다. 이를 위해서 한강 상류부, 한강 하류부, 금강 상류부, 낙동강 중류부 등 4개 Group으로 나누고 각 Group 내 7개 관측소에 대하여 총 52개의 Case를 분석하였다. 각 Group에서 기준 관측소 1개와 주변관측소 4개를 조합한 Case별로 거리 지수 값의 최적치를 구하였다. 이 최적치를 산출하기 위해서 황금비 분할조사법을 적용하였고 강수 자료는 10년(2004~2013년) 간의 시우량 자료를 사용하였다. 이와 같이 구한 최적치를 최근 3년(2014~2016년) 간에 대하여 검증하였다. 본 연구에서 구한 최적의 거리 지수 값은 4개 Group에서 평균적으로 각각 3.280, 1.839, 2.181, 2.005로 나타났고 전체 평균하면 2.326이었다. 그리고 최적의 지수 값을 적용한 역거리법은 지수 값을 제곱으로 한 기존 역거리법과 비교하여 우수함을 보였다.

최적탐색거리를 이용한 최소근접질의 처리 방법의 성능 평가 (The Performance Evaluation of Method to Process Nearest neighbor Queries Using an Optimal Search Distance)

  • 선휘준;김홍기
    • 한국정보처리학회논문지
    • /
    • 제6권1호
    • /
    • pp.32-41
    • /
    • 1999
  • 공간 데이터베이스 시스템에서 최소 근접질의는 매우 빈번히 발생하며, 다른 유형의 공간질의에 비하여 처리비용이 많이 요구된다. 최소근접질의의 처리비용을 최적화하기 위해서는 색인에서 검색되는 노드의수를 최소화할 수 있어야 한다. 이를 위해 최소근접질의 처리시 색인에서 방문될 노드들을 정확히 선정하기 위한 검색거리 측도인 최적탐색거리가 제안되었다[13]. 본 논문에서는 최적탐색거리의 특성을 N차원으로 확장하고 최대검색거리를 이용한 방법에 비해 최적탐색거리를 이용한 방법이 질의처리 성능이 더 우수함을 실험을 통하여 입증한다.

  • PDF

사용자의 선호도에 따른 경유지의 속성과 거리를 고려한 최적경로 탐색을 위한 필터링 알고리즘 (An Filtering Algorithm for Searching the Optimal Path Considering the Attributes and Distances of the Routing Objects According to Users' Preferences)

  • 포미미;김은주;박용훈;유재수
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2011년도 춘계 종합학술대회 논문집
    • /
    • pp.49-50
    • /
    • 2011
  • 본 논문에서는 출발지부터 목적지까지 가는 도중에 슈퍼, 주유소, 식당 등과 같은 특정 장소를 경유하면서 거리와 서비스 같은 다중 속성을 고려한 최적경로를 탐색 알고리즘을 제안한다. 제안하는 최적경로는 기존 연구와 다르게 거리와 같은 단일 속성만 고려하지 않고, 사용자가 지정하는 가중치를 적용하여 다중 속성을 고려해서 사용자 원하는 경유객체들을 하나씩 포함한다. 기존 알고리즘들은 다중 속성과 사용자의 선호도를 고려한 최적경로를 탐색하는 경우에는 적합하지 않다. 이 문제점을 해결하기 위해서 본 논문에서는 필터링 기법을 이용하여 경유객체를 될 수 없는 객체들을 제거하고 최적경로를 탐색하는 알고리즘을 제안한다. 제안하는 알고리즘의 우수성을 확인하기 위해 다양한 성능평가를 수행한다.

  • PDF

Multi-Cycle 작업을 위한 Y/T 최단거리 및 예상 이동거리 계산 (Computation of the Shortest distance and Forecasting movement distance for Y/T Multi-Cycle System)

  • 박태진;김한수;김치용
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 춘계학술대회
    • /
    • pp.127-130
    • /
    • 2009
  • 본 연구 논문에서는 RTLS(Real Time Location System)를 기반으로 하는 Y/T(Yard Tractor) Multi-Cycle System (RYMS)의 핵심기능으로써 컨테이너터미널 양 적하작업 등 저효율적인 하역 분야 개선에 목적을 둔다. 이와 같은 목적을 달성하는데 있어서는 최적 경로의 탐색과 최단 이동거리를 찾아낼 수 있도록 최적 알고리즘을 적용, Y/T를 선택하고 확정하는 기법이 요구된다. 본 연구논문에서 제안된 방식의 실험결과를 살펴보면, 평균치대비 절감 운전거리율은 12%가 되었고 최대치대비 절감 운전거리율은 23%가 되었음을 확인할 수 있었다.

  • PDF

최적탐색거리를 이용한 최근접질의의 처리 방법 (The Method to Process Nearest Neighbor Queries Using an Optimal Search Distance)

  • 선휘준;황부현;류근호
    • 한국정보처리학회논문지
    • /
    • 제4권9호
    • /
    • pp.2173-2184
    • /
    • 1997
  • 공간 데이타베이스 시스템에서 취급되는 여러 유형의 공간질의들 중 주어진 위치에서 가장 가까운 공간객체를 찾는 최근접질의는 매우 빈번히 발생한다. 최근접질의 성능을 높이기 위해서는 색인에서 검색되는 노드의 수를 최소화할 수 있어야 한다. 기존의 방법은 이차원 검색공간에서 최근접질의의 처리만을 고려하였으며, 검색되는 노드의 수를 정확히 줄이지 못하였다. 본 논문에서는 최적탐색거리를 제안하고 그 특성을 정리하였었다. 제안된 최적탐색거리는 최근접질의 처리시 검색될 노드들을 정확히 선정하기 위한 새로운 검색거리 측도이다. 우리는 최적탐색거리를 R-트리에 적용한 최근접질의 처리 알고리즘을 제안하고 기존의 방법에 비해 질의처리의 결과가 더 정확함을 증명하였다.

  • PDF

거리종속 환경에서 소나의 최적운용수심에 대한 연구 (Optimal Search Depth for the Sonar Systems in a Range-Dependent Ocean Environment)

  • 이재훈;김재수;유진수;변양헌;조정홍
    • 한국음향학회지
    • /
    • 제27권1호
    • /
    • pp.47-56
    • /
    • 2008
  • 수동소나를 이용하여 표적을 탐지하는 경우, 탐지거리를 최대화하는 최적의 수심이 존재한다. 최적의 수심은 표적과 소나의 수심, 음속분포 그리고 해저지형에 따라 달라진다. 본 논문에서는 이 문제를 해저지형이 경사진 환경과 중규모 난수성 소용돌이 환경, 두 가지의 거리종속 환경에 적용하여 소나 수심에 따른 탐지거리를 구하는 수치실험을 통해 소나의 최적운용수심에 대한 연구를 수행하였다. 해저지형이 경사진 환경의 경우 동해안의 여름 음속분포를 사용하였으며, 소나의 입장에서 표적을 향할 때 수심이 깊어지는 내리막경사 보다 그 반대 지형인 오르막경사에서의 탐지거리가 상대적으로 큰 것을 수치실험을 통해 확인하였다. 난수성 소용돌이 환경의 경우, 소용돌이 외부에 있는 소나에서 내부에 있는 표적을 탐지하는 경우보다 소용돌이 내부에 있는 소나에서 외부에 있는 표적을 탐지하는 경우의 탐지거리가 길어짐을 확인하였다.

전술 MANET의 최적통달거리 기반 라우팅 알고리즘 성능 연구 (Performance Evaluation of Routing Algorithms based on Optimum Transmission Range in Tactical MANETs)

  • 최형석;이재용;김병철
    • 전자공학회논문지
    • /
    • 제51권4호
    • /
    • pp.10-17
    • /
    • 2014
  • 본 논문은 MANET 망에서 최적의 통달거리를 구하는 분석 수단을 제공한다. 본 연구의 결과는 특히 전술망에서 유용하게 사용 가능하며, 이는 최적 통달거리가 사용자/라우팅 트래픽 전송용량 및 지연시간, 주파수 간섭 등에 영향을 끼치기 때문이다. 제안된 방안을 적용하여 AODV와 OLSR 라우팅 프로토콜 기반하에 상기 성능지수에 대한 성능 결과값을 분석한 결과, 전술적인 환경 조건을 적용할 경우에 OLSR 프로토콜이 더 우수한 성능을 가짐을 알 수 있다. 또한, OLSR 프로토콜을 적용시 본 논문에서 제안한 최적 통달거리 결과와 기본 통달거리(10km)를 적용한 성능 결과값을 비교하여 본 논문에서 제안한 최적 통달거리 산출 방법이 적정함을 분석한다.

드론을 활용한 협업기반의 효율적인 대상물 추적 알고리즘 (Efficient object tracking algorithm based on multi-drone collaboration)

  • 윤현경;최광훈;김재훈
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2016년도 춘계학술발표대회
    • /
    • pp.42-45
    • /
    • 2016
  • 본 논문은 기동성은 있지만 한정된 비행시간과 비행거리를 가진 드론을 이용한 지능형 영상 보안 감시 시스템을 제안한다. 드론이 가지는 한계점을 보완하기 위해 그리드 기반으로 시스템을 구성하며 분할된 영역에서 다중 드론간 대상물의 효율적인 추적 및 감시 모니터링을 위해 연계 추적 방식을 이용한다. 먼저, 한정된 비행거리를 위해 각 드론스테이션 간의 최적 거리를 제안한다. 제안한 최적 거리를 통해 생성된 중첩 감시영역에서 효율적 연계 추적을 위해 드론의 전력상태와 대상물의 이동방향을 고려한 최적의 드론 선정 알고리즘을 제시한다. 제안한 알고리즘은 케이스 스터디를 통해 그 응용 가능성을 검토한다.