• Title/Summary/Keyword: 중앙경로

Search Result 243, Processing Time 0.023 seconds

Analysis on the Two-level Facility Location Considering the Expanded EOQ (확장 EOQ를 고려한 2단계 설비입지문제 분석)

  • 염인순;이창호
    • Proceedings of the Safety Management and Science Conference
    • /
    • 2004.05a
    • /
    • pp.41-47
    • /
    • 2004
  • 본 연구에서는 독립적인 수요를 가지는 제품에 대한 효율적인 물류망을 구축하기 위한 방법으로 공장-중앙창고-지역창고를 포함하는 2단계 설비입지문제의 수학적 모형을 구축하고 해를 구하였다. 구축된 모형은 공장에서 서비스 지역내의 중앙창고로 제품을 수송하는 단계와 중앙 창고에서 하부 서비스 지역의 지역창고(대리점)로 경로를 통하여 제품을 배송하는 2단계 수송시스템을 고려하였다. 구축된 토형의 총비용은 수송비(수송비+배송비(정상배송+추가배송)), 중앙창고 재고비(정상재고+안전재고), 창고비(중앙창고+지역창고) 및 확장 EOQ를 고려한 지역창고 총비용의 합을 최소로 하는 중앙창고 수와 지역창고(대리점 등) 수를 결정하고 각각의 중앙창고가 서비스하는 지역창고 수 및 지역창고의 경제적인 1회 발주량과 최대 재고부족량을 결정하고 분석하였다.

  • PDF

An Improved Methods of AODV Route Maintenance based on Route Stability (경로 안정성 기반의 개선된 AODV 경로 관리 방법)

  • 유석대;박승민;조기환
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04d
    • /
    • pp.304-306
    • /
    • 2003
  • 중앙관리 개체가 없이 구성되는 Ad hoc 네트워크는 노드들의 자유로운 이동을 가정하고 있어 정적인 경로를 사용할 수가 없다 시시각각으로 변하는 네트워크 위상 구조에 적응하기 위하여 ad hoc네트워크는 이웃과 경로에 관한 정보를 주고받거나, 필요한 순간에 네트워크 전체에 질의하는 방법을 이용하여 동적인 경로를 설정하고 있다 지속적으로 상태가 변하는 다중의 hop들을 이용하여 경로를 이용하기 때문에 이웃 노드와의 링크 이상유무를 수시로 확인하고 전체경로를 관리 할 필요성이 있게 되었다. 이러한 상황에 적응하기 위해서는 추가적인 확인 과정이 필수적이고 불안정한 요소를 보완할 수 있는 방법이 요구된다. 본 기법에서는 AODV라우팅 프로토콜에서 링크 상태를 점검하기 위하여 경로 안정성 점검 메시지를 사용하고 있다.

  • PDF

회원작품

  • Korea Institute of Registered Architects
    • Korean Architects
    • /
    • no.1 s.261
    • /
    • pp.18-39
    • /
    • 1991
  • PDF

Centralized routing method of unmanned aerial vehicle using vehicular Ad Hoc networks (차량 네트워크 기반 중앙관리형 무인비행체 경로 유도 시스템)

  • Kim, Ryul;Joo, Yang-Ick
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.40 no.9
    • /
    • pp.830-835
    • /
    • 2016
  • With the relaxation of regulations on unmanned aerial vehicles (UAVs) in the USA, the development of related industries is expected. Hence, it is anticipated that the number the UAVs will reach approximately 600,000 in the USA in 2017. However, automated flights of commercial UAVs are restricted owing to concerns about accidents. To deal with the possibility of collisions, several studies on collision prevention and the routing of UAVs have been conducted. However, these studies do not deal with various situations dynamically or provide efficient solutions. Therefore, we propose a centralized routing method for the UAV that uses vehicular networks. In the proposed scheme, vehicular networks regard UAVs as data packets to be routed. Accordingly, the proposed method reduces UAV processing power required for route searches. In addition, the routing efficiency for UAV flight paths can be improved since congestion can be minimized by using a vehicular network.

Multiple Path-Finding Algorithm in the Centralized Traffic Information System (중앙집중형 도로교통정보시스템에서 다중경로탐색 알고리즘)

  • 김태진;한민흥
    • Journal of Korean Society of Transportation
    • /
    • v.19 no.6
    • /
    • pp.183-194
    • /
    • 2001
  • The centralized traffic information system is to gather and analyze real-time traffic information, to receive traffic information request from user, and to send user processed traffic information such as a path finding. Position information, result of destination search, and other information. In the centralized traffic information system, a server received path-finding requests from many clients and must process clients requests in time. The algorithm of multiple path-finding is needed for a server to process clients request, effectively in time. For this reason, this paper presents a heuristic algorithm that decreases time to compute path-finding requests. This heuristic algorithm uses results of the neighbor nodes shortest path-finding that are computed periodically. Path-finding results of this multiple path finding algorithm to use results of neighbor nodes shortest path-finding are the same as a real optimal path in many cases, and are a little different from results of a real optimal path in non-optimal path. This algorithm is efficiently applied to the general topology and the hierarchical topology such as traffic network. The computation time of a path-finding request that uses results of a neighbor nodes shortest path-finding is 50 times faster than other algorithms such as one-to-one label-setting and label-correcting algorithms. Especially in non-optimal path, the average error rate is under 0.1 percent.

  • PDF

Centralized QoS Routing Framework (중앙 집중적인 QoS 라우팅)

  • 김성하;이미정
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.04a
    • /
    • pp.520-522
    • /
    • 2001
  • Quality-of-Service(QoS) 라우팅은 네트워크 활용률 및 사용자의 서비스 수준을 향상시킬 수 있는 장점에도 불구하고 그 복잡성 및 비용으로 인해 실제 IP 네트워크 상에 널리 기용되지 못하고 잇다. 이를 해결하기 위한 많은 연구가 이루어졌으나 기존의 분산된 경로 계산에 의존하고 있기 때문에 라우팅 성능과 프로토콜 오버헤드 간의 균형문제(trade-offs)를 해결하는데 한계가 있다. 이에 본 논문에서는 기존의 분산 QoS 라우팅의 근본적인 문제들을 해결하기 위해 중앙 집중적인 서버 기반 QoS 라우팅 메카니즘을 새로이 제안하고, 라우트 서버의 효율적인 경로 계산 및 네트워크 상태 정보 유지를 위한 방안에 대해서도 논의한다. 시뮬레이션을 통한 성능 분석 결과 서버 기반 QoS 라우팅은 정확한 네트워크 상태 정보를 사용하기 때문에 라우팅 성능 및 네트워크 활용률을 보다 더 향상시킬 수 있을 뿐 아니라, 네트워크 상태 정보의 교환이 필요하지 않기 때문에 기존의 프로토콜 오버헤드로 감소시킬 수 있음을 볼 수 있었다.

Development of DApp for Management Driving Route Information of Autonomous Vehicle (자율주행 자동차의 주행 경로 정보 관리를 위한 DApp 개발)

  • Jun-Won Kim;Nam-Hyeon Kim;Jung-Kyu Shin;Bo-Hyeon Kim;Gyu-Min Jeong;Jung-Hyun Woo;Kwang-Man Ko
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2023.11a
    • /
    • pp.229-229
    • /
    • 2023
  • 블록체인은 보안성과 탈중앙화를 동시에 제공하는 자료구조 중 하나로, 데이터를 중앙 서버가 아닌 모든 참여자들이 동등한 위치에서 관리할 수 있기 때문에 데이터를 투명하고 신뢰성 있게 관리할 수 있다. 본 연구에서는 자율주행 자동차의 차량정보, 주행 중 생성되는 데이터를 블록체인에 저장하여 차량상태, 차량경로 등을 실시간으로 모니터링할 수 있으며 생성 데이터의 권리 보장, 보안성 강화를 위한 이더리움기반 Dapp을 개발한다.

Multi-Hop Cluster Routing Protocol in Wireless Ad-hoc Network (무선 애드-혹 네트워크를 위한 다중-홉 클러스터 라우팅 프로토콜)

  • Jun, Hyung-Kook;Kim, Moon-Jeong;Eom, Young-Ik
    • Journal of KIISE:Information Networking
    • /
    • v.28 no.2
    • /
    • pp.183-195
    • /
    • 2001
  • 무선 ad-hoc 네트워크는 중앙의 특별한 관리 체계 없이 기존의 유선 네트워크 또는 기지국을 사용하지 않는 이동 호스트들만으로 구성된 네트워크를 말한다. 이러한 무선 ad-hoc 네트워크는 잦은 망 구성의 변화 라우터의 수, 제한된 사용자원 등 기존 유선 네트워크와는 다른 특성들을 가지게 된다. 따라서 기존의 유선 네트워크에서 사용하던 라우팅 프로토콜들을 무선 ad-hoc 네트어크의 특성을 고려하여 네트워크 내의 이동 호스트를 멀티 흡을 갖는 클러스터로 묶고 클러스터 헤드로 하여금 자신의 멤버 호스트들과 이웃 클러스터들의 헤드 정보를 유지하게 하여 경로 설정에 대한 요구가 있을때에 적은 지연시간과 적은 패킷으로 목적지까지의 최단 경로를 설정할 수 있도록한다. 또한 이동 호스트로 구성된 클러스터를 무선 ad-hoc 네트워크의 변화에 따라서 적절한 크기로 변화시켜 네트워크에 발생되는 경로 검색 오버헤드를 줄일수 있게 하였고 경로 복구와 경로 유지에 드는 비용을 최소화하기 위한 알고리즘을 제시한다.

  • PDF

A Hybrid Course-Based Routing Protocol of A MANET for Long-Distance Cruise Vessels (원양항해선박을 위한 MANET의 복합 항로기반 라우팅 프로토콜)

  • Son, Joo-Young;Mun, Seong-Mi
    • Proceedings of the Korean Society of Marine Engineers Conference
    • /
    • 2005.11a
    • /
    • pp.206-207
    • /
    • 2005
  • 해상에서 인터넷을 사용하는 데 많은 기술적, 경제적 제약이 따른다. 육상의 인터넷 서비스를 바다 위에서 실현하기 위해서는 기지국과 같은 중앙 통제 시스템이 없는 MANET을 기반으로 하는 해상통신망이 새롭게 구축되어야 한다. 본 논문에서는 해상환경과 선박 내 단말장치의 특성을 최대한 고려한 해상 MANET 모델을 새롭게 설계하였다. 원양에서 선박들이 주로 주어진 항로를 기준으로 항해하는 특성을 고려하여, 개별적 이동노드(선박)를 대상으로 경로를 찾는 것이 아니라 정적 정보인 항로와 동적 정보인 선박을 복합적으로 활용하여 최단경로를 찾아내는 복합적 항로기반 라우팅(HCBR) 프로토콜을 제안하였다. 지리 정보를 이용하는 LAR 프로토콜과 성능 비교에서 경로 발견 시 제어패킷을 전혀 쓰지 않으면서 최단 경로를 훨씬 더 잘 찾아내는 특성을 실험적으로 파악하였다.

  • PDF

The Measurement and Analysis of Path Loss in Millimeter-Wave Band for Different Progation Environments (전파환경에 따른 밀리미터파 대역 경로손실 측정 및 분석)

  • 정남호;백정기;김준철;황정환;한동필
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.11 no.3
    • /
    • pp.410-418
    • /
    • 2000
  • In this paper, path losses in millimeter-wave band for different propagation environments are measured, and the results are analyzed by modeling the median, maximum, and minimum values of the measurement data for each site, which are recorded for 5 minutes, with a linear regression model. The measurement data shows that in urban and suburban environments, extra path loss must be taken into account for line-of-sight path, even in millimeter wave band.

  • PDF