• 제목/요약/키워드: ROUTE

검색결과 5,413건 처리시간 0.039초

이동 애드혹 네트워크에서의 안정 경로 선택 알고리즘 (A Reliable Route Selection Algorithm in Mobile Ad-hoc Networks)

  • 김원익;서영주;안성옥
    • 한국정보과학회논문지:정보통신
    • /
    • 제29권3호
    • /
    • pp.314-323
    • /
    • 2002
  • 유선 네트워크 환경을 위해 설계된 경로 설정 프로토콜들은 대역폭의 제한성과 예측할 수 없는 위상의 변화로 인해 이동 애드혹 (ad-hoc) 네트워크 환경에 적용하기에는 부적합하다. 최근 들어 애드혹 네트워크 환경에 적합한 경로 설정 프로토콜들이 많이 개발되었다. 그러나 위상이 급격히 변화하는 애드혹 네트워크에서 멀티미디어 데이타 전송과 같이 실시간 서비스를 지원하기에는 이러한 애드혹 경로 설정 프로토콜로는 한계가 있다. 본 논문에서는 애드혹 네트워크에서의 위상 변화에 대한 적응력을 향상시키기 위해서 위성 위치 확인 시스템 (GPS: Global Positioning System)을 활용한 가상 지역 (안정 지역, 경고 지역) 개념을 제안하고 있고 AODV의 경로 설립 과정 시 이러한 가상 지역 개념을 도입함으로써 이동 단말의 이동성에 의한 위상의 변화에도 잘 적응할 수 있는 안정된 경로의 설립을 목표로 하고 있다. 본 논문에서는 시뮬레이션을 통하여 다양한 트래픽 상태와 단말들의 이동성 형태에 따른 중요 변수들을 설명하였으며 이에 따라 제안하는 경로 설정 프로토콜들의 효율성을 검증하고 있다.

가중치가 부여된 공간변수에 의거하여 USN 루트노드 최소화 방안 -대학 캠퍼스를 사례로- (Minimizing Redundant Route Nodes in USN by Integrating Spatially Weighted Parameters: Case Study for University Campus)

  • 김진택;엄정섭
    • 대한지리학회지
    • /
    • 제45권6호
    • /
    • pp.788-805
    • /
    • 2010
  • 현재 유비쿼터스 센서 네트웍(USN: Ubiquitous Sensor Networks)의 노드를 배치하는 방식은 위치 적정성의 관점에서 많은 한계를 가지고 있다. 본 연구는 가시권 분석, 셀중심에 대한 인접성, 도로 밀도, 건물밀도, 셀중첩 비율을 GIS 데이터베이스로 구축하고 공간변수별 가중치에 의거하여 USN루트 노드 설치를 최소화하는 방안을 제시하였다. 기존의 전형적인 격자형 방식에 의거한 USN에서 24개의 루트노드가 필요하였지만 공간가중치에 의한 분석방법은 11개의 노드만으로 네트웍의 구성이 가능하였다. 11개의 노드만으로 구성된 USN에서 신호강도(RSSI: Received Signal Strength Indicator)는 다양한 지점에서 급격한 변동을 보이지 않고 노드의 연결성에 대한 성능평가 기준을 충족하였다. 공간가중치를 반영한 노드의 배치는 USN노드 배치에서 격자형방식이나 무작위로 설치하는 관행을 개선될 수 있는 계기가 되어 USN의 운영과정에서 신호강도를 확보할 수 있는 중요한 참고자료가 될 수 있을 것으로 사료된다.

실시간 기상 정보를 이용한 최적 항로 안전 평가 시스템의 연구 (A Study on the Optimum Navigation Route Safety Assessment System using Real Time Weather Forecasting)

  • 최경순;박명규;이진호;박건일
    • 해양환경안전학회지
    • /
    • 제13권2호
    • /
    • pp.133-140
    • /
    • 2007
  • 예로부터 선장은 경험적으로 기상, 선박 제원 상태 및 운항 일정을 고려하여 최적의 항로를 선택하여 항해하여 왔다. 이는 선장의 경험을 바탕으로 해류나 파랑에 대한 기상 예보 정보를 활용하여 최적항로를 결정하는 것으로 아직까지 선상에서 항로 결정을 보조해주는 디지털화한 시스템은 그 사례를 찾아보기 힘들다. 본 논문에서는 선박의 운항 효율성과 안전성의 관점에서 구성된 선상 최적 항로 안전 평가 시스템을 소개한다. 선사와 선장이 요구하는 효율적인 항해를 위해서는 도착예정시간 및 연료소모량을 최소로 하는 최적 항로를 구한다. 이는 선박의 파랑 중 부가저항에 기초를 둔 선속 저하 빚 마력 증가를 고려하여 계산한다. 안전성 관점에서는 3D 판넬법에 기초를 둔 선박의 내항 계산을 본 시스템에서 구현하여 내항 평가를 수행하며, 최종적으로 선박의 항로 안전 계획 및 평가를 위한 보조 수단이다.

  • PDF

환경비용을 고려한 수출입컨테이너 화물의 운송경로 선택에 관한 연구 (Study on the Selection of Transport Route for Import-export Container Cargo based on the Environmental Cost)

  • 김상현;고창두
    • 한국항해항만학회지
    • /
    • 제27권2호
    • /
    • pp.155-162
    • /
    • 2003
  • 본 논문에서는 운송시간과 운송비용으로 구성된 희생량 모델과 운송경로의 환경비용을 이용한 수출입 컨테이너화물의 운송경로 선택에 관하여 고찰한다. 먼저 희생량 모델, 운송의 환경비용, 수출입 컨테이너화물의 물동량과 운송경로별 분담율에 대하여 간단히 살펴본다. 그리고 부산항의 수출입 컨테이너화물을 서울로 운송하는 경우를 가정하고 운송시간과 운송비용, 화물의 운송에 의하여 발생하는 환경비용에 대하여 고찰한다. 또한 환경비용을 고려한 희생량 모델을 이용하여 각 운송경로별 희생량을 계산한다. 마지막으로 계산된 운송경로의 희생량에 기초하여 수출입컨테이너 화물의 운송경로를 결정한다. 본 연구의 결과, 운송의 환경비용을 고려하는 경우 수출입컨테이너의 육상운송 분담율이 감소하며 연안운송 분담율이 증가하는 것을 확인하였다.

우편 경로 최적화 시스템 모델 설계 및 구현 (Design and Implementation of the Postal Route Optimization System Model)

  • 남상우
    • 한국정보처리학회논문지
    • /
    • 제3권6호
    • /
    • pp.1483-1492
    • /
    • 1996
  • 본 논문에서는 지리정보시스템을 적용하는 우편 업무와 관련하여, 우편 경로에 대한 관리 및 의사 결정을 수행하는 우편 경로 최적화 시스템을 구성하는 주요 모듈 인 최단 경로 생성 알고리즘에 대한 설계 및 구현에 대하여 다루었다. 최단 경로 생 성 알고리즘 개발을 통하여 효율적인 우편 경로 최적화 시스템을 제시하기 위해 경로 최적화 시스템에 대한 사례 조사와 요구 사항을 분석하였다. 우편 경로 최적화 시스 템의 주요 모듈인 최단 경로 생성 알고리즘은 기존의 그래프 이론에서 제시된 Dijkstra알고리즘뿐 아니라 방향성을 고려한 탐색 방법을 적용하여 시스템이 빠르고 효과적인 경로 탐색을 할 수 있도록 하였다. 우편 경로 최적화 시스템은 최단 경로 생성기, 등거리 생성기, 경로 재배치 생성기의 주요 모듈로 이루어져 있고, 좌표 처 리를 위한 지리정보시스템 엔진과 지형 데이터를 취급하기 위해 공간 데이터베이스를 이용하였다. 이 시스템은 우편 배달 업무의 관리, 배달 구역 및 경로 관리, 경로 재 배치 등에 이용될 수 있으며, 향후에 택배 시스템, 도로 및 교통 정보 안내 등과, GPS(Global Positioning System)와의 연계를 통해 위치 추적 및 자동 운항 시스템에 도 적용될 수 있다.

  • PDF

ENC기반 선박운항자 지원시스템의 구축 (Building of an Vessel Operator Support System Based on ENC)

  • 홍태호;서기열;박계각
    • 해양환경안전학회:학술대회논문집
    • /
    • 해양환경안전학회 2005년도 춘계학술발표회
    • /
    • pp.135-140
    • /
    • 2005
  • 현재 선박에서 항해사에게 항로정보를 제공하는 장비는 ECDIS와 GPS플로터가 많이 사용되고 있으나 자동항로생성 및 항로설명 기능이 없어 숙련된 항해사만 사용할 수 있는 문제가 있으며, 특히 종이해도의 대체 시스템인 ECDIS에 사용되는 ENC를 이용한 자동항로생성 및 항로설명에 관한 연구는 없는 실정이다. ENC는 BIO에서 정의한 5-52, S-57표준포멧을 기반으로 제작된다. 본 논문에서는 ENC의 해도데이터와 GPS의 위치데이터, Anemometer의 풍향$\cdot$풍속데이터, 조류데이터를 이용하여 현 위치에서 목적지까지의 최적항로를 설계하여 안내해주는 선박운항자 지원시스템을 구축하여 그 유효성을 확인하였다.

  • PDF

환경비용을 고려한 수출입컨테이너 화물의 운송경로 선택에 관한 연구 (Study on the selection of transport route for import-export container cargo based on the environmental cost)

  • 김상현;고창두
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2003년도 춘계공동학술대회논문집
    • /
    • pp.304-310
    • /
    • 2003
  • 본 논문에서는 운송시간과 운송비용으로 구성된 희생량 모델과 운송경로의 환경비용을 이용한 수출입 컨테이너화물의 운송경로 선택에 관하여 고찰한다. 먼저 희생량 모델, 운송의 환경비용, 수출입 컨테이너화물의 물동량과 운송경로별 분담율에 대하여 간단히 살펴본다. 그리고 부산항의 수출입 컨테이너화물을 서울로 운송하는 경우를 가정하고 운송시간과 운송비용, 화물의 운송에 의하여 발생하는 환경비용에 대하여 고찰한다. 또한 환경비용을 고려한 희생량 모델을 이용하여 각 운송경로별 희생량을 계산한다. 마지막으로 계산된 운송경로의 희생량에 기초하여 수출입컨테이너 화물의 운송경로를 결정한다. 본 연구의 결과, 운송의 환경비용을 고려하는 경우 수출입컨테이너의 육상운송 분담율이 감소하며 연안운송 분담율이 증가하는 것을 확인하였다.

  • PDF

Micro-Mobility 환경에서의 RSVP Session Handoff를 위한 연구 (A Novel Scheme for an RSVP Session Handoff in Wireless IP Networks with Micro-Mobility)

  • 김정회;민상원
    • 한국통신학회논문지
    • /
    • 제33권5B호
    • /
    • pp.296-303
    • /
    • 2008
  • 본 논문에서는 hard handoff 발생시에 sender와 MN 사이의 전 구간의 RSVP session을 재설정하는 문제를 해결하기 위해 이미 설정되어 있는 RSVP session 지원 node를 검색하고, 종단 간 전구간이 아닌 경로가 변경 되는 node에서 자원을 할당하는 데이터의 전송 경로 회유 방안을 제안하였다. 기존의 설정된 RSVP session을 지원하는 노드를 검색하기 위한 처리 과정으로써, PCR 알고리즘을 제안하였으며 PCR 알고리즘을 동작시키고, 기존의 PATH 메시지와 RESV 메시지의 교환 절차를 줄임으로써, 전송되는 데이터를 바로 회유 시킬 수 있도록 Route_Reconf 메시지를 새롭게 정의 하였다. PCR 과 Route_Reconf 메시지를 사용하여 session이 유지됨과 종단간 RSVP session 재설정 없이 중간 노드의 경로 변경을 통해 그로 인해 효율적으로 자원 관리가 이루어질 수 있음을 종명하기 위하여 시뮬레이션을 수행하였다.

희생량 모델과 $CO_2$ 배출량에 기초한 수출입 컨테이너화물의 운송경로 선택에 관한 연구 (Study on the selection of transport route for import-export container cargo based on the sacrifice model and $CO_2$ emission)

  • 김상현;고창두
    • 한국해양환경ㆍ에너지학회지
    • /
    • 제5권1호
    • /
    • pp.19-29
    • /
    • 2002
  • 본 논문에서는 운송시간과 운송비용으로 구성되는 희생량 모델과 각 운송경로별 CO₂배출량을 고려한 수출입 컨테이너화물의 운송경로 선택에 관하여 고찰한다. 먼저 부산항을 이용하는 수출입 컨테이너화물의 물동량과 운송경로별 분담, 국내외 CO₂배출량 현황, 희생량 모델, 수출입 컨테이너화물의 시간가치에 대하여 간단히 살펴본다. 그리고 서울에서 발생한 수출입 컨테이너화물을 부산항으로 운송하는 경우를 가정하고 희생량 모델을 이용하여 계산한 각 운송경로별 희생량에 기초한 운송경로의 선택에 대하여 고찰한다. 또한 화물의 운송에 의하여 발생하는 CO₂배출량을 고려하여 결정한 환경부하 희생량을 추가한 희생량 모델을 이용한 운송경로의 선택에 대해서도 고찰한다. 본 연구의 결과, 희생량 모델에 기초한 컨테이너화물의 운송경로 선택이 수출입 컨테이너화물의 국내 수송 현황을 잘 나타내고 있는 것을 확인하였다. 또한 연안운송의 운송분담율을 높이기 위해서는 운송시간의 단축이 가장 효과적인 것을 확인하였다.

  • PDF

Methylovorus sp. strain SS1 DSM 11726의 메탄올 대사와 세포외 다당류 생합성 (Metanol Metabolism and Extracellular Polysaccharide Biosynthesis in Methylovorus sp. strain SS1 DSM 11726)

  • 김재성;김시욱;김영민
    • 미생물학회지
    • /
    • 제34권4호
    • /
    • pp.207-211
    • /
    • 1998
  • 메탄올을 이용하여 성장하는 Methylovorus sp. strain SS1은 formaldehyde의 산화를 위한 linear route의 주효소인 $NAD^+$-linked formaldehyde dehydrogenase 및 $NAD^+$-linked formate dehydrogenas와 cyclic route의 주효소인 hexulose-6-phosphate synthase, glucose-6-phosphate isomerae, glucose-6-phosphate dehydrogenase, 6-phosphogluconate dehydrogenase 등의 활성을 나타내었는데, cyclic route에 관여하는 효소의 활성이 상대적으로 더 높았다. 이 세균은 formaldehyde의 동화와 관련된 ribulose monophosphate 경로의 주효소와 Entner-Doudoroff 경로의 주효소 및 transaldolase 활성과 함께 세포외 다당류 합성과 관련된 phosphoglucomutase, UDP-glucose pyrophyosphorylase, mannose-6-phosphate isomerase의 활성도 나타내었다. 2.3 mM의 ammonium sulfate가 포함된 배지에서 성장한 세균은 7.6 mM의 ammonium sulfate가 포함된 배지에서 성장한 세균보다 더 많은 세포외 다당류를 생산하였지만 균체 수율은 낮았고, 6-phosphogluconate dehydrogenase와 phosphoglucomutase 및 UDP-glucose pyrophoshorylase의 활성은 높게 나타내었으나 6-phosphogluconate dehydratase/2-keto-3-deoxy-6-phosphogluconate aldolase의 활성은 낮았다.

  • PDF