• 제목/요약/키워드: 경로 축소

검색결과 195건 처리시간 0.028초

이동 애드혹 네트워크에서 DSR 프로토콜을 위한 경로 축소 방법 (A Route Shortening Mechanism for DSR protocol in Mobile Ad-Hoc Networks)

  • 하은용
    • 한국정보과학회논문지:정보통신
    • /
    • 제34권6호
    • /
    • pp.475-482
    • /
    • 2007
  • 이동 무선 애드-혹 네트워크에서 이동 노드들은 일반적인 호스트 기능뿐만 아니라 이동 노드의 위치 변화에 따른 네트워크 토폴로지가 변화는 상태에서 데이타 패킷 전달의 역할도 수행하는 라우팅 기능을 수행한다. 이런 애드-혹 네트워크를 위한 라우팅 프로토콜이 여러 가지 있다. 본 논문에서는 여러 제안된 프로토콜 중에서 네트워크에서 라우팅으로 인한 프로토콜 오버헤드가 작은 요구/응답 방식으로 동작하는 DSR 프로토콜을 대상으로 성능을 향상시키는 새로운 경로 축소 방법을 제안했다. 기존 경로 축소 방법은 소스 경로 상에 있는 노드만이 경로 축소에 참여하는데 반해, 본 논문에서 소스 경로 밖에 있는 인접 노드들도 청취한 패킷으로부터 수집한 정보를 경로 캐쉬로 관리해서. 저장된 캐쉬 경로 정보를 토대로 진행 중인 연결에 대해 더 짧은 경로를 발견한 경우에 기존 경로 대신 새 경로를 사용하도록 경로 축소 작업을 수행하는 방법을 제시했다. ns2를 이용한 시뮬레이션 결과, 제안한 방법이 이동 노드의 위치 변화가 활발한 경우에 기존 방법보다 경로 축소 횟수가 많이 발생했고, 또한 토폴로지의 변화에 대해 신속한 경로 축소를 수행해서 패킷 전송 성공률도 높아졌음을 확인했다. 즉, 약간의 프로토콜 오버헤드를 치루고 노드의 이등성에 따라 두 배에서 다섯 배 정도의 경로 축소로 신속한 패킷 전송과 전체적인 노드의 에너지 소모를 줄일 수 있음을 확인하였다.

혈액 유전자 발현을 이용한 기계학습 기반 인지장애 예측 (Prediction of Cognitive Impairment Using Blood Gene Expression Based on Machine Learning)

  • 이승은;주우;강경태
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2022년도 제66차 하계학술대회논문집 30권2호
    • /
    • pp.61-62
    • /
    • 2022
  • 알츠하이머성 치매는 현존하는 치료법이 없어 경도인지장애 단계에서의 예방이 중요하다. 지금까지의 알츠하이머 연구는 대부분이 뇌영상 마커와 뇌척수액 마커에 집중되어 있었으며, 경도 인지 장애 단계에서의 탐색은 더욱 적었다. 이러한 점에서 혈액 유전자 발현을 이용한 경도 인지장애 단계 예측은 인지 능력에 따른 관련 유전자 식별과 접근 가능한 진단 및 치료 바이오 마커 탐색에 기여할 수 있다. 그러나 유전자 발현 데이터의 경우 환자 수에 비해 높은 차원을 가지기 때문에 과적합을 막고 질병 관련 유전자를 식별하기 위해서는 데이터에서의 의미 있는 차원만을 뽑아내는 차원 축소가 선행되야 한다. 본 연구는 유전자 발현데이터에서의 인지장애 분류를 위해 차원 축소기법과 신경망을 적용하여 인지 장애 정도를 예측하였다. 그 결과, Lasso 이용 차원축소와 신경망을 이용하여 97%의 정확도로 정상과 조기 경도 인지장애, 후기 경도 인지장애 환자를 분류 할 수 있었으며, 더 적은 차원에서도 분류가 가능했다. 이는 혈액 유전자 발현을 이용해 경도 인지장애 단계를 예측한 첫 번째 연구이며, 인지능력 저하에 따른 혈액 유전자 발현의 연관성을 확인하고 향후 조기 진단, 치료 표적 탐색에 기여한다.

  • PDF

친환경농업 농정

  • 한국유기농업협회
    • 건강과 자연농업
    • /
    • 215호
    • /
    • pp.9.1-9.1
    • /
    • 2005
  • 친환경농업교육에 쿠폰방식의 바우처제 도입 - 친환경농산물 분류 3개로 축소 추진

  • PDF

최단경로 탐색영역 축소 알고리즘 개발 (Development of Shortest Path Searching Network Reduction Algorithm)

  • 유영근
    • 한국ITS학회 논문지
    • /
    • 제12권2호
    • /
    • pp.12-21
    • /
    • 2013
  • 본 연구에서는 최단경로 탐색 소요시간을 줄이기 위한 목적으로 탐색영역을 축소하는 알고리즘을 개발하였다. 개발된 알고리즘은 출발노드와 목적노드를 최소의 노드 수로 연결하면서 직선거리의 합이 최소인 임시경로를 구축하고, 구축된 임시경로의 부하량 보다 적은 부하량의 경로를 연결할 가능성이 있는 노드들을 찾는 것이다. 하나의 노드에서 출발노드까지의 직선거리와 목적노드까지의 직선거리 합이 임시경로의 부하량을 최소 가로 부하량 원단위로 나눈 값보다 적을 경우, 그 노드는 임시경로 보다 더 적은 부하량을 가질 수 있는 경로를 구성할 가능성이 있는 노드가 된다. 이와 같은 노드들만을 탐색영역으로 하면 탐색영역이 축소됨에 따라 최단경로 탐색 소요시간을 줄일 수 있게 된다. 개발된 알고리즘은 큰 탐색영역에서 출발노드와 목적노드가 가까울 경우 더욱 효과적이다.

4 수신기를 이용한 GPS 다중경로의 검출과 축소 (Detection of GPS Multipath Errors Using 4-Receivers)

  • 박운용;정창식;김진수;곽두호
    • 한국측량학회지
    • /
    • 제16권2호
    • /
    • pp.235-242
    • /
    • 1998
  • 본 연구는 GPS 보조에 의한 항공삼각측량 및 자동차량항법장치 등과 같은 고정밀 측량에서 주요 오차 원인이 되고 있는 다중경로 오차를 검출하고 이를 요구 정확도로 축소시키는데 그 목적이 있다. 수신점의 다중 수신기를 고정한 후 동적 수신기가 연속적으로 이동할 때, 망조정시 smoothed코드 측정과 순수 코드 측정을 실행하여 동적수신기에 대한 단차분법 코드파 위치 해석에서 3차원 RMS 오차가 약 30% 축소됨을 알 수 있었다. 이러한 망조정들은 다중 수신점에서 실행되었지만, 위치결정은 항상 동적 수신기와 하나의 기준 수신점 사이의 단차분법에 의해 실행된다는 것에 근거한 것이고, 서로 매우 근접한 수신기로부터 이중차를 이용하여 대기 오차를 포함한 모든 상관성 오차를 상당히 축소할 수 있을 뿐만 아니라 다른 처리 기법들과 조합하여 사용할 있으리라 생각된다.

  • PDF

외환위기 전.후 노동력 유연화와 한국 기업복지제도의 변화 (How Did labor Flexibility Affect Occupational Welfare Provision in Korea?)

  • 이수연;노연희
    • 한국사회복지학
    • /
    • 제58권2호
    • /
    • pp.143-166
    • /
    • 2006
  • 본 연구는 우리나라 기업복지가 지속적으로 성장할 것이라는 기존 연구들(1990년대 초 중반)의 전망을 경험적으로 검증하였다. 분석결과, 외환위기를 전 후로 한 노동력 유연화의 결과 기업복지는 축소되었으며 비용통제가 가능하고 비용효율적인 선택적 복리후생제도의 도입, 고정비용적이기보다는 성과배분적인 사내근로복지기금출연금의 성장과 같은 현상이 나타났다. 기존 연구결과에 따르면 복지국가 위기 이후 국가복지 축소/기업복지 확대의 경로를 보인 국가들도 있지만 국가복지확대/기업복지 축소의 경로를 보인 국가들도 있다. 우리나라는 국가복지확대/기업복지 축소의 한 경험적 사례로 제시될 수 있다.

  • PDF

통계적 축소기법을 이용한 유역단위 기후변화 시나리오 생성 (Generation of Basin Scale Climate Change Scenario Using Statistical Down Scaling Techniques)

  • 이용원;경민수;김형수;김병식
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2009년도 학술발표회 초록집
    • /
    • pp.1250-1253
    • /
    • 2009
  • 기후변화가 수자원에 미치는 영향을 평가하는데 있어서 주로 기후모형인 Global Climate Model (GCM)이 사용되고 있다. 그러나 이러한 기후모형의 공간적 해상도는 $3^{\circ}{\sim}4^{\circ}$ 정도로 한반도의 경우 바다로 묘사되기도 한다. 따라서 GCM을 이용해서 기후변화가 유역단위 수자원에 미치는 영향을 평가하기 위해서는 일반적으로 축소기법이 사용되고 있다. 현재까지 다양한 축소기법이 개발되었으며, 대표적인 모형으로는 SDSM(Statistical Down-Scaling Model)과 LARS-WG(The Long Ashton Research Station Weather Generator)이 있다. 이에 본 연구에서는 SDSM, LARS-WG와 함께 최근에 축소기법으로 사용되고 있는 인공신경망 기법을 이용해서 CCCMA(Canadian Centre for Climate Modeling and Analysis)에서 일 단위로 모의한 CGCM3 A2 시나리오를 기반으로 우포늪의 강우 및 온도시나리오를 구축하였다. 대상 지점인 우포늪은 경상남도 창녕군 우포늪(위도 $35^{\circ}$33', 경도 $128^{\circ}$25')에 위치하고 있으며, 모의 기간은 CASE1의 경우 현재, CASE2는 2050$^{\sim}$ 2080년, CASE3는 2080년$^{\sim}$2100년으로 각각 구분하여 축소기법을 적용하였다. 축소결과 축소기법에 따라 일정정도 차이를 보이기는 하였으나 강우와 온도 모두 증가하게 됨을 확인하였다.

  • PDF

축소 실험 모형을 이용한 다중경로 페이딩의 공간분포 특성 분석 (An Analysis of the Spatial Distribution of Multipath Fading using Miniaturized Experimental Setup)

  • 허정;신성현;한명우;이창은;최홍주
    • 한국전자파학회논문지
    • /
    • 제9권4호
    • /
    • pp.450-461
    • /
    • 1998
  • 축소 실험 모형올 이용하여 다중경로 페이딩의 공간분포 특성올 분석한다. 특히 페이딩의 주기 특성 분석을 위 해서 공간 푸리에변환을 통해 페이딩의 공간 주파수 성분을 찾아내는 방법올 이용한다.축소 실험 모형은 실제 환경에 비해 1/5배로 축소되었다. 따라서 실제의 전파모텔 분석에서 사용하는 주파수는 2 GHz이지만, 축소 설험 모형을 이용한 측정에서는 10 GHz를 사용한다. 그리고 페이딩의 정밀한 측정올 위 해서 안테나 자동이송 시스템을 제작하여 실험에 이용하였다. 축소 실험 모형에서의 측정 결과와 이에 대응하는 실제 전파환경에 대한 시융레이션 결과는 전계분포 곡선과 공간 주파수 밀도분포 곡선으로 나타내어 비교하였다.

  • PDF

그리드 맵의 수직 분할에 의한 탐색 공간 축소 (Search Space Reduction by Vertical-Decomposition of a Grid Map)

  • 정예원;이주영;유견아
    • 정보과학회 논문지
    • /
    • 제43권9호
    • /
    • pp.1026-1033
    • /
    • 2016
  • 그리드 맵에서의 경로 찾기는 로보틱스, 지능형 에이전트, 컴퓨터 게임 등의 분야에서 보편적으로 다루어지는 문제이다. 기술의 발전에 따라 게임의 가상 세계는 점점 정교하고 사실적으로 표현되는 추세인데, 이는 그리드 타일의 수가 너무 많아져 경로 탐색 시간이 증가한다는 단점을 수반한다. 본 논문에서는 축소된 상태 공간을 생성하고 이에 대한 경로를 사전계산하는 오프라인 전처리 과정을 통해, 실시간 질의에 대해 빠른 응답을 가능하게 하는 경로 찾기 알고리즘을 제안한다. 전처리 과정에서는 그리드 맵상의 자유 공간을 수직 분할하고, 분할된 영역들을 노드로 하는 연결 그래프를 생성하고, 모든 노드 쌍에 대한 경로를 행렬 형태로 저장한다. 실시간 쿼리 단계에서는 질의 점이 속하는 노드들을 찾고, 그에 해당하는 저장된 경로를 검색한다. 그리드 기반 경로 찾기의 수준기표로 이용되는 맵들의 집합에 대해 제안한 방법을 시뮬레이션하여, 탐색 공간과 탐색 시간이 획기적으로 감소됨을 확인한다.

단계 성토 하중에 의한 개량된 연약지반의 거동 분석 (Behavior of Soft Ground Improved by Weight of Embankment)

  • 전남수;박영;임희대
    • 한국지반공학회:학술대회논문집
    • /
    • 한국지반공학회 2010년도 춘계 학술발표회
    • /
    • pp.1190-1193
    • /
    • 2010
  • 본 연구에서는 점토층의 자중압밀을 시행하여 현장강도를 구현하기 위하여 1/70로 축소 모델링하여 원심모형실험을 수행하였으며, 점토구간에 PBD 타설시의 연약지반의 압밀침하거동을 분석하기 위하여서는 1/100로 축소모델링하여 원심모형실험과 전산해석을 실시하였다. 전산해석결과 성토체중심아래의 점토지반의 침하량은 1단계 성토제방하중 하에서 4.8개월 경과 후 최대 침하량은 41.1cm, 2단계 성토하중에서 4.2개월 경과 후의 최대침하량은 78.8, 3단계 성토하중에서 6개월 경과후의 침하량은 93.5cm의 침하가 발생하는 것으로 나타나 수치해석 결과와 원심모형실험결과 값의 유사한 경향을 확인하였다.

  • PDF