• 제목/요약/키워드: best route

검색결과 190건 처리시간 0.033초

DEVELOPMENT OF AUTONOMOUS QoS BASED MULTICAST COMMUNICATION SYSTEM IN MANETS

  • Sarangi, Sanjaya Kumar;Panda, Mrutyunjaya
    • International Journal of Computer Science & Network Security
    • /
    • 제21권8호
    • /
    • pp.342-352
    • /
    • 2021
  • Multicast Routings is a big challenge due to limitations such as node power and bandwidth Mobile Ad-hoc Network (MANET). The path to be chosen from the source to the destination node requires protocols. Multicast protocols support group-oriented operations in a bandwidth-efficient way. While several protocols for multi-cast MANETs have been evolved, security remains a challenging problem. Consequently, MANET is required for high quality of service measures (QoS) such infrastructure and application to be identified. The goal of a MANETs QoS-aware protocol is to discover more optimal pathways between the network source/destination nodes and hence the QoS demands. It works by employing the optimization method to pick the route path with the emphasis on several QoS metrics. In this paper safe routing is guaranteed using the Secured Multicast Routing offered in MANET by utilizing the Ant Colony Optimization (ACO) technique to integrate the QOS-conscious route setup into the route selection. This implies that only the data transmission may select the way to meet the QoS limitations from source to destination. Furthermore, the track reliability is considered when selecting the best path between the source and destination nodes. For the optimization of the best path and its performance, the optimized algorithm called the micro artificial bee colony approach is chosen about the probabilistic ant routing technique.

Application plan for radiological exposure model using virtual reality-based radiological exercise system

  • Lee, Dewhey;Lee, Byung Il;Park, Younwon;Kim, Dohyung
    • Nuclear Engineering and Technology
    • /
    • 제50권5호
    • /
    • pp.745-750
    • /
    • 2018
  • New exercise technology such as the virtual reality (VR)-based exercise system is required to meet soaring demand for target participants in exercises and to alleviate the difficulties in personnel mobilization through an alternative approach to the exercise system. In a previous study, event tree methodologies were introduced in setting up an exercise scenario of a VR-based radiological exercise system. In the scenario, the locations at which major events occur are rephrased as nodes, routes as paths, and public response actions as protective actions or contents of an exercise at individual locations. In the study, a model for estimating effective doses to the participants is proposed to evaluate the exercise system, using the effective dose rates at particular times and locations derived from a computer program. The effective dose received by a student when she/he follows a successful route is about a half of the dose received when she/he does not follow the exercise guide directions. In addition, elapsed time to finish an exercise when following a successful route is less than one-third of the time spent to finish an exercise when following the guide's directions.

차량 항법 시스템의 경로 탐색을 위한 탐색 알고리즘들의 성능 비교 (Performance Evaluation of Different Route Planning Algorithms in the Vehicle Navigation System)

  • 이재무;김종훈;전흥석
    • 정보교육학회논문지
    • /
    • 제2권2호
    • /
    • pp.252-259
    • /
    • 1998
  • 차량 항법 시스템에서의 경로 탐색은 두 지점 간 최단 경로 탐색을 위한 알고리즘을 이용해서 이루어질 수 있다. 다양한 최단 경로 탐색 알고리즘들에 대한 성능 평가는 알고리즘의 적용 분야에 따라 제각기 달라질 수 있는데 차량 항법 시스템에서는 선정된 경로의 정확성과 경로 탐색에 소요되는 시간이 통합적으로 평가되어야 한다. 본 논문에서는 지금까지 알려진 다양한 경로 탐색 알고리즘들 중에서 차량 항법 시스템의 경로 안내에 최적의 알고리즘을 판단하기 위하여 시뮬레이션을 통해 각 알고리즘들의 성능을 비교 측정하였다. 시뮬레이션은 실용성을 위하여 실제의 디지털 도로 지도 데이터 베이스를 이용하여 실시하였다. 실험 결과에 의하면 양방향 탐색을 이용한 Bi-directional Dijkstra 알고리즘과 양방향 탐색과 경험적 탐색 방법을 함께 이용한 Modified Bi-directional A${\ast}$ 알고리즘이 다른 알고리즘들에 비해 가장 뛰어난 성능을 보여주었다.

  • PDF

통행시간 산정 및 예측을 위한 최적 집계시간간격 결정에 관한 연구 (Determining Optimal Aggregation Interval Size for Travel Time Estimation and Forecasting with Statistical Models)

  • Park, Dong-Joo
    • 대한교통학회지
    • /
    • 제18권3호
    • /
    • pp.55-76
    • /
    • 2000
  • 실시간 통행시간관련자료의 집계시간간격은 보다 신뢰성있는 통행시간정보제공과 교통정보센터의 효율적인 운영을 위해 매우 중요한 요소이다. 그러나 대부분의 기존 VDS 및 TCS교통정보 데이터는 통계학적·공학적 차원에서의 합리적인 연구나 검증없이 경험적 간격으로 집계되고 있다. 본 연구의 목적은 링크 및 교통축(Corridor) 통행시간 산정 및 예측시의 최적 집계 시간간격을 결정할 수 있는 통계학적 모형을 개발하고 실제 도로망에서 수집되는 통행시간자료에 적용하는 것이다 첫째로, 본 연구는 링크 및 교통축 통행시간 산정 및 예측으로 인한 오차를 계량화하는 통계학적 모형을 제시하고, 제시된 모형의 의미를 교통류이론 측면과 통행시간정보 이용자측면에서 살펴보았다. 둘째로, 미국 Texas, Houston의 도시고속도로에서 AVI시스템을 통해 수집된 통행시간자료를 제시된 모형에 적용하였다. 적용결과 링크통행시간 산정을 위한 최적 집계시간간격보다 링크통행시간예측을 위한 최적 집계시간간격이 큰 것으로 나타났으며, 교통축 통행시간 산정 및 예측을 위한 최적 집계시간간격은 교통축을 구성하는 링크간의 상관관계 (Correlation)에 큰 영향을 받는 것으로 분석되었다.

  • PDF

AHP 기법을 활용한 위험물 수송의 최적경로산정 (Applying the Analytic Hierarchy Process to Select the Optimal Route for Hazardous Material Transport)

  • 손유진;배상훈
    • 한국지리정보학회지
    • /
    • 제13권4호
    • /
    • pp.67-77
    • /
    • 2010
  • 석유화학산업의 성장으로 석유화학물의 수송량이 증가하였다. 이는 위험물 사고건수의 증가를 초래하였다. 위험물 사고의 70% 이상이 수송 중 발생하며, 경로선택과정에서 수송경로의 선택에 따라 피해규모를 줄일 수 있지만 위험물 수송경로관련 연구는 미비한 실정이다. 본 연구의 목적은 전문가의 의견을 반영한 적정 위험물 수송경로의 선정을 통해 사고 발생시 피해규모를 최소화 하는데 있다. 이에 계층분석법(AHP)을 통하여 도출된 가중치를 위험도에 적용하여 최소 위험도 경로를 도출하였다. 그 결과 가중치 적용 경로의 경우 최단경로에 비해 인구위험도는 33.4%인 0.608, 환경위험도는 21.8% 감소한 0.168, 사회위험도는 1521.7%인 0.35가 감소하였다. 가중치 미적용 노선과 가중치 적용 노선을 비교하면, 가중치 적용 노선의 인구위험도는 2.6% 감소하였다. 본 연구를 통해 전문가의 의견을 반영한 가중치의 적용으로 위험도를 감소시키면서 인구피해규모를 최소화 하는 최적경로를 도출할 수 있었다.

도로계획단계에서 최적 노선선정을 위한 GIS의 활용 (Utilizing GIS for Optimal Route Location in Road Planning Step)

  • 이진덕;이종극;김재상
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2009년도 춘계 종합학술대회 논문집
    • /
    • pp.467-471
    • /
    • 2009
  • 도로시설은 사람과 물자를 수송하는데 있어서 가장 기본적인 공공교통시설이고 도로 건설시 환경파괴를 최대한으로 감소시키고 그 기능을 충분히 발휘할 수 있도록 대상지역의 여러 가지 조건을 고려하여 가장 적합한 노선의 위치를 결정하여야 한다. 본 연구에서는 연구대상지역의 토지이용, 지형경사, 사면방향, 지가 등을 분석하여 각각의 경중률을 고려한 후보노선들을 비교분석함으로서 최적노선을 선정하고자 하였다. 각 항목별로 경중률을 분류하여 구축된 자료들은 GIS 프로그램을 이용하여 후보노선을 선정하고 시각화하였으며 기존노선과 비교하였다.

  • PDF

A Connection Entropy-based Multi-Rate Routing Protocol for Mobile Ad Hoc Networks

  • Hieu, Cao Trong;Hong, Choong-Seon
    • Journal of Computing Science and Engineering
    • /
    • 제4권3호
    • /
    • pp.225-239
    • /
    • 2010
  • This paper introduces a new approach to modeling relative distance among nodes under a variety of communication rates, due to node's mobility in Mobile Ad-hoc Networks (MANETs). When mobile nodes move to another location, the relative distance of communicating nodes will directly affect the data rate of transmission. The larger the distance between two communicating nodes is, the lower the rate that they can use for transferring data will be. The connection certainty of a link also changes because a node may move closer to or farther away out of the communication range of other nodes. Therefore, the stability of a route is related to connection entropy. Taking into account these issues, this paper proposes a new routing metric for MANETs. The new metric considers both link weight and route stability based on connection entropy. The problem of determining the best route is subsequently formulated as the minimization of an object function formed as a linear combination of the link weight and the connection uncertainty of that link. The simulation results show that the proposed routing metric improves end-to-end throughput and reduces the percentage of link breakages and route reparations.

LTE-R 기술을 적용한 입환진로표시기 무선제어시스템 연구 (A Study on the Wireless Control System for the Shunting Route Indicator Applied with LTE-R technology)

  • 서기범;임철후;이광희;어성욱;정왕국
    • 전기학회논문지
    • /
    • 제66권1호
    • /
    • pp.229-236
    • /
    • 2017
  • The railway has recently been expanded with the phase of the future transportation. Accordingly, using the new technologies such as smart devices and LTE-R, the needs for reducing operational costs and improving passenger services have emerged. To realize these needs, the government is pushing to build the dedicated wireless network for the railway systems. In this paper, the shunting route indicator was selected for this study because it has the best effect for the wireless system removed lots of wired cables. And the wireless shunting route indicator applied with LTE-R technology was developed to replace the current wired control system. The functional goal(the wireless control function applied LTE-R), the performance goal(less than 300ms for transferring the control information), and the reliability goal(over the 100,000 hours for MTBF) were set, and these goals were achieved and demonstrated through the test and validation.

도심항공모빌리티의 운용효율성에 관한 연구 (A Study on the Operational Efficiency of UAM(Urban Aerial Mobility)s)

  • 송재두
    • 한국항공운항학회지
    • /
    • 제30권4호
    • /
    • pp.23-32
    • /
    • 2022
  • Prototype UAMs are shown to us in the market. When the complete product is delivered to market, the efficiency of each UAMs can be compared by default. Before the complete product is shown to us, the comparative study on efficiency of UAMs is performed under the product cost estimation. The efficiency analysis result reveals that both of Lift & Cruise type and vectored thrust type show good efficiency at the initial stage of product. At the near terms stage, five years later from initial stage end, efficiency gets some change. Vectored thrust type of UAMs show best efficiency at the near term stage of product. Because UAMs will be used in urban area, Seoul is the place where the UAMs will be used first. The flying route from Seoul City Hall to Yongsan Park, National Assembly in Yeouido, and City Airport is no more than 10 km distance. For this short distance route, efficiency will make multi-rotor type UAM be prefered to other types. For long distance route or commuting route, life & cruise type and vectored thrust type of UAMs will be prefered on account of operational efficiency.

목적지를 고려한 최적 경로탐색 기법 개발 (The Optimization path searching Method Development for Destination)

  • 함영국;김태은
    • 디지털콘텐츠학회 논문지
    • /
    • 제6권1호
    • /
    • pp.55-62
    • /
    • 2005
  • 개인휴대단말기(Personal Digital Assistant : PDA)와 CPS 수신기 및 전자 지도를 결합하여 차량 항법 소프트웨어를 개발하는 연구는 최근 활발하게 연구되고있다[1],[2]. 많은 웹사이트에서 전자 지도를 이용한 다양한 서비스를 제공하고 있다. 이들 서비스 중 사용자가 지정한 두 지점 사이의 최적, 최단 거리를 계산해주는 서비스는 매우 유용하게 사용되고 있는 서비스중의 하나이다. 이러한 최적거리 및 최단거리 계산 서비스는 택배 등 물류부분에서 많이 사용되어진다. 물류시스템에서는 차량관제 시스템을 구축하여 물류차량의 최적 이동경로를 파악하고 관리함으로써 비용절간 차량 및 인력활용의 효율성을 높일 수 있다[2]. 본 연구에서는 물류차량의 이동방향과 배송지의 위치를 고려한 최적경로를 계산함으로써 배송지의 위치에 맞게 최단경로 알고리즘을 개발하였으며, 최적경로 알고리즘은 빠른 시간에 최적경로를 찾기 위해 유전자 알고리즘을 도입하였다[3]. 이러한 방법을 사용함으로써 많은 경유지를 거치는 경우라도 빠른시간 안에 최적의 경로를 찾을 수 있다.

  • PDF