• 제목/요약/키워드: 경로설정기법

검색결과 375건 처리시간 0.027초

MANET에서 CSP/FDR을 이용한 EAODV 라우팅 프로토콜 검증 (CSP/FDR Using Verification of EAODV Routing Protocol in MANET)

  • 안영아;전철욱;김일곤;이명선;최진영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.568-570
    • /
    • 2004
  • MANET에서 라우팅 경로가 설정되었다고 하더라도 노드의 이동성으로 인하여 네트워크의 끊김 현상이 발생하여 재라우팅을 해야 하는 오버헤드와 전송 지연이 발생한다. 이러한 문제를 해결하기 위하여 각 노드의 에너지를 기반으로 에너지 그룹을 형성하고, 반응적 라우팅 프로토콜인 AODV를 수정하여 EAODV(Energy aware ADODV)를 제안하고 이를 정형 기법을 통해 명세하고 항상 라우팅 패스를 찾는다는 속성을 검증한다.

  • PDF

경로설정 최적화와 바인딩 확장을 이용한 개선된 Mobile IP 핸드오프 기법 (An Enhanced Mobile IP Handoff Mechanism using Routing Optimization and Binding Extension)

  • 오현우
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 1999년도 추계학술대회 논문집
    • /
    • pp.127-132
    • /
    • 1999
  • A mobile IP is proposed to support host mobility over the current Internet. One of the most important issues on the host mobility is location and routing schemes that allow mobile hosts to move effectively from one site to another. In a Mobile IP environment, frequent handoffs are likely to degrade the performance by minimizing the loss of datagrams during handoffs. The handoff scheme is using routing optimization and binding extension to improve the performance by minimizing the average transfer delay of messages and packet loss. Simulation details show the improvement of transport delays and packet loss rate.

  • PDF

MANET 환경에서 노드 이동 감지를 이용한 신뢰적인 라우팅 기법 (A Reliable Routing Scheme using the Node Movement Detection in the MANET Environment)

  • 유현;안상현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 춘계학술발표대회
    • /
    • pp.687-689
    • /
    • 2010
  • MANET 은 노드들의 이동으로 인해 네트워크 토폴로지가 지속적으로 변하고 배터리, 전송대역폭 등의 컴퓨터 자원에 있어 많은 제약 사항을 가지고 있다. 따라서 MANET 에서는 통신을 효율적으로 할 수 있는 프로토콜들이 필요하다. 본 논문에서는 노드 이동 감지를 이용하여 신뢰적인 경로를 설정할 수 있는 라우팅 기법을 제안한다. 제안하는 기법은 NS-2 로 실험을 수행했으며, 그 결과 기존 방법보다 패킷 전송률과 라우팅 오버헤드 측면에서 우수한 성능 결과를 보였다.

환경감시를 위한 무선 센서 네트워크 시스템에서의 데이터 병합 (Data aggregation in the Wireless Sensor Network System for Environment Monitoring)

  • 서동혁;전민호;이동규;류근호
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 춘계학술발표대회
    • /
    • pp.403-406
    • /
    • 2009
  • 센서 네트워크 환경에서 각 센서 노드는 크기의 제약으로 인해 전력에 대한 한계점이 존재하여 데이터의 전송 및 데이터의 수집에 대한 작동을 최소화해야 한다. 특히, 데이터의 전송은 센서 노드의 전력소모에 큰 영향을 끼친다. 그리고 센서 네트워크에서는 근본적으로 높은 전송 에러율과 센서의 이동으로 인한 문제를 가진다. 본 논문에서는 가상환경에서 움직이거나 시간에 따라서 생기는 장애물에 대한 실질적인 전송 에러율 문제를 해결할 데이터 병합기법을 제안한다. 제안하는 기법은 신뢰성 있는 데이터 병합기법(RDAP : Reliable Data Aggregation Protocol)에 홉 수를 첨가하여 센서들이 예상치 못한 라우팅 경로 재설정으로 인해 센서노드의 센싱 값 손실을 방지할 수 있다.

무선 메쉬 네트워크 환경에서 부하의 효율적 분산을 위한 라우팅 메트릭 기법 (Load-Aware Routing Metric for Balanced Path Selection in Multi-Hop Wireless Mesh Networks)

  • 조정훈;김선형
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (D)
    • /
    • pp.176-180
    • /
    • 2008
  • 무선 메쉬 네트워크는 최근 무선 네트워크 환경에서 유선을 효율적으로 연장할 수 있는 기술로서 주목 받고 있으며 무선 백본망을 통해 저렴한 비용으로 광대역 네트워크 인프라를 구성하는 기술이다. 무선 메쉬 네트워크는 기존 네트워크 기술과는 달리 노드의 이동성이 적고 에너지 영향도 덜 제한적인 특징을 가지고 있다. 따라서 이러한 네트워크 특성을 반영할 수 있는 경로 설정 기술이 필요하며 적합한 경로를 결정하기 위한 새로운 라우팅 메트릭이 요구된다. 본 논문에서는 데이터를 효율적으로 전달하기 위해 노드 간 링크 성능과 노드의 부하를 고려한 새로운 라우팅 메트릭을 제안한다.

  • PDF

명승 문화재 지역의 공간정보 활용 기법에 대한 기초연구 (Application Technique of Spatial Information For Cultural Property Protective Zone)

  • 이원호;김재웅;김동현;신현실
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2014년도 추계 종합학술대회 논문집
    • /
    • pp.73-74
    • /
    • 2014
  • 일정한 면적을 가지고 있는 문화재지역은 문화재보호구역에 대한 관리가 중요하다. 본 연구에서는 회전익무인기를 이용하여 명승지 내부의 경로를 따라 경로비행 루트를 설정하고 정사투영촬영된 사진과 연속지적자료의 중첩을 통해 대단위 면적으로 구성되는 문화재내부의 지적별 공간정보를 확인할 수 있었다. 회전익무인기의 주기적인 활용을 통해 문화재지역에 대한 지속적인 모니터링과 향후 역사문화환경보존지역의 현상변경 관리 등에도 널리 활용될 수 있을 것으로 판단된다.

  • PDF

다중 무인운반차량 시스템에서의 동적 라우팅과 스케줄링 (Dynamic Routing and Scheduling of Multiple AGV System)

  • 이상훈
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 1999년도 추계학술대회 논문집
    • /
    • pp.100-107
    • /
    • 1999
  • 무인 운반차량 시스템 (AGV System) 의 이용도가 날로 증가함에 따라 시스템의 최적화 및 운영 방법에 관한 많은 연구가 진행되고 있다. 이에 본 연구에서는 AGV System에서 사용하는 Routing 및 Scheduling 정책들을 연구하고 이를 개선할 수 있는 새로운 방안을 모색한 후, 컴퓨터 모델링 기법을 이용한 보다 객관적인 시뮬레이션을 수행하여 최적의 AGV System과 그에 적합한 운영 정책을 제시하는데 그 목적이 있다. 따라서 본 논문은 크게 AGV Routing 과 Scheduling에 관한 연구로 나누어진다. AGV Routing은 AGV의 이동경로를 설정하는 것으로서 충돌 방지 (Collision Avoidance)와 최단경로 탐색 (Minimal Cost Path Find) 이라는 두 개의 주요 알고리즘으로 이루어진다. AGV Scheduling 은 장비의 공정시간과 AGV의 Loading/Unloading, Charging 시간으로 인해 불규칙한 Event 가 일어났을 경우 AGV 각각의 Jop을 알맞게 선정해주는 정책을 말하며 일반적으로 AGV Selection Rule, Charging Rule이 여기에 속한다. 본 연구에서는 이러한 알고리즘들이 반영된 AGV System을 컴퓨터 모델로 구축하여, 기존 시스템에서 사용되고 있는 여러 운영 정책들의 문제점들을 분석하였으며, Multiple AGV System을 최적화 시키는 운영 정책이 보다 객관적으로 제시되었다.

  • PDF

애드혹 네트워크에서 칼만 필터를 통한 클러스터 내부의 자원 할당 최적화 기법 (Resource Allocation of Cluster Inside using Kalman Filter in Ad-Hoc Network)

  • 이장수;김승욱;김성천
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 추계학술발표대회
    • /
    • pp.1006-1009
    • /
    • 2007
  • 모바일 애드혹 네트워크는 기존의 셀룰러 네트워크와는 달리 고정된 기지국이 존재하지 않고 모바일 노드들만으로 구성된 네트워크이다. 모바일 애드혹 네트워크의 각각의 노드들은 제한된 자원과 한정된 용량을 가진 배터리로 동작한다. 만일 이 배터리를 모두 소모하게 된다면 중간 노드들이 다운이 되고, 결과적으로 전체 네트워크가 단절되는 문제가 발생할 수 있다. 이러한 문제점을 해결하기 위해서는 한정된 자원을 최대한 효율적으로 사용해야 한다. 이를 위해 본 논문에서는 클러스터 기반의 애드 혹 네트워크 환경에서 발생하는 경로 요청 시 클러스터 내부의 에너지 분산을 통한 네트워크 생존 시간을 연장시키고자 하였다. 효율적인 에너지 분산을 위해 칼만 필터를 통한 클러스터 내부의 트래픽 변화량을 예측하고, 예측값과 노드의 에너지 잔량을 기준으로 경로를 설정하도록 하였다. 실험 결과 생존 시간을 23% 증가시켰고, 칼만 필터를 통한 트래픽 변화량 예측값의 오차는 6.3%로 나타났다. 앞으로 칼만 필터의 관측값을 확장하여 예측값에 대한 오차를 줄이고, 보다 복잡한 네트워크 환경에 적용하는 연구가 필요하다.

  • PDF

802.11P wave에서 향상된 GBSR 프로토콜 설계 (Enhanced GBSR protocol design of 802.11P wave)

  • 김계희;김강현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 춘계학술발표대회
    • /
    • pp.421-424
    • /
    • 2013
  • 차량 애드 혹 네트워크는 도심 교차로에서 도로의 특성과 차량의 높은 이동성으로 인해 네트워크의 단절이 자주 일어난다. 향상된 지리기반 라우팅 프로토콜인 GBSR(Greedy Border Superiority Routing)은 V2V(Vehicle-to-Vehicle)에 적합하다. 그러나 탐욕모드에서 stale노드가 로컬최대에 직면하는 문제를 가지고 있다. EGBSR(Enhanced GBSR)은 반대 방향의 차량과 같은 방향의 차량에게 보내는 비콘 메시지와 도로 정보를 관리하는 테이블을 이용하여 경로를 탐색하고 설정된 경로를 통해 패킷을 보낸다. 이를 통해 소스노드가 목적지노드에 빠르고 안전하게 패킷을 전달할 수 있는 양방향 라우팅 기법 제안한다.