• Title/Summary/Keyword: Route Selection Method

Search Result 87, Processing Time 0.027 seconds

A Building Method of Infrastructure Efficiency under Ad Hoc-based on Network Infrastructure for Medical Information System (Ad Hoc 기반 의료정보시스템의 네트워크 보안 효율성구조 Infrastructure 설계방법)

  • Noh, Si-Choon;Yoo, Seung-Jae
    • Convergence Security Journal
    • /
    • v.11 no.3
    • /
    • pp.91-98
    • /
    • 2011
  • Medical information system based on ad hoc network designed for general information systems and information networks have different security requirements. Malicious code infiltration and security features are performed on same medical information network architecture along the route. Security domain of medical information systems is the ground of penetration and defense performed over the network architecture and it is also the traffic handling areas separated by a concept of differentiated group. Ad hoc-based medical information systems in the network security domain, set some standards about what should be the methodology of this study. In this paper, medical information system network configuration, the determining factor based on the security domain, the structure selection criteria and blocking positionings are presented according to the traffic route configuration. If you apply this methodology designed to increase security, efficiency can be possible. Health information systems in accordance with the security domain areas requires differentiated protection needs of the security mechanism that is proposed by this study.

Route Selection in the Network of Public Transportation using the GA and the GIS (유전자 알고리즘과 GIS를 이용한 대중교통 경로선택에 관한 연구)

  • 전철민
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.21 no.4
    • /
    • pp.323-330
    • /
    • 2003
  • GIS-based applications for route guidance are increasingly developed recently, but most of them are for self$.$driven cars. Although some of them are intended for public transportation, they show limitations in dealing with time constraints problems taken place in transfer areas. Developing a public transportation guidance system requires the fallowing aspects: (i) people may change transportation means not only within the same type but also among different modes such as between buses and subways, and (ii) the system should take into account the time taken in transfer from one mode to the other. This study suggests the framework for developing a public transportation guidance system that generates optimized paths in the transportation network of mixed means including buses, subways and other modes. For this study, the Genetic Algorithms are used to find the best routes that take into account transfer time and other service-time constraints. The method for constructing the data structure in the GIS was also suggested.

Enhancing the Quality of Service by GBSO Splay Tree Routing Framework in Wireless Sensor Network

  • Majidha Fathima K. M.;M. Suganthi;N. Santhiyakumari
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.17 no.8
    • /
    • pp.2188-2208
    • /
    • 2023
  • Quality of Service (QoS) is a critical feature of Wireless Sensor Networks (WSNs) with routing algorithms. Data packets are moved between cluster heads with QoS using a number of energy-efficient routing techniques. However, sustaining high scalability while increasing the life of a WSN's networks scenario remains a challenging task. Thus, this research aims to develop an energy-balancing component that ensures equal energy consumption for all network sensors while offering flexible routing without congestion, even at peak hours. This research work proposes a Gravitational Blackhole Search Optimised splay tree routing framework. Based on the splay tree topology, the routing procedure is carried out by the suggested method using three distinct steps. Initially, the proposed GBSO decides the optimal route at initiation phases by choosing the root node with optimum energy in the splay tree. In the selection stage, the steps for energy update and trust update are completed by evaluating a novel reliance function utilising the Parent Reliance (PR) and Grand Parent Reliance (GPR). Finally, in the routing phase, using the fitness measure and the minimal distance, the GBSO algorithm determines the best route for data broadcast. The model results demonstrated the efficacy of the suggested technique with 99.52% packet delivery ratio, a minimum delay of 0.19 s, and a network lifetime of 1750 rounds with 200 nodes. Also, the comparative analysis ensured that the suggested algorithm surpasses the effectiveness of the existing algorithm in all aspects and guaranteed end-to-end delivery of packets.

A Study on the Determinants Affecting Global Tramper Companies' Bunkering Port Selection Using AHP Method (AHP를 활용한 부정기선사의 벙커링 항만 선정요인에 대한 연구)

  • Ahn, Ji Young;Ryu, Hee Chan;Lee, Choong-bae
    • Journal of Korea Port Economic Association
    • /
    • v.38 no.3
    • /
    • pp.15-28
    • /
    • 2022
  • Bunkering refers to the supply of bunker fuel necessary for the ship operation, as well as minimizing the price and supply cost of fuel itself, and includes supplying good quality fuel oil in a timely manner and at the optimal port. Bunkering is an important criterion in terms of cost for shipping companies because bunkering involves a significant cost to the purchaser of bunkering from the time of initial purchase. This study aims to prioritize selection criteria for tramper companies to call port for bunkering. For this study, the variables were selected by analyzing the common criteria such as price, location, bunker quality and service and infrastructure etc. employed in previous studies. The AHP method was employed to prioritize the criteria in order. As a result of the analysis, the high level factors appeared in the order of price, location, bunkering quality and port service and infrastructure factors. The importance of price criterion and location criterion was found to be high. In the low level criterion of price, the bunker price per MT was ranked first in importance. In terms of location criteria, the location on the main trade route was high. In the low criteria of bunker quality and port service, the bunkering available types and bunker quality were found to be important factors, and in the low level criteria of infrastructure, anchorage and availability of bunkering during loading and discharging and port security factors were found to be important criteria. This study provides the guidelines for research designed to compare the bunkering port selection factors and to derive their importance suggesting the ways to enhance competitiveness as a bunkering port.

Vantage Point Metric Index Improvement for Multimedia Databases

  • Chanpisey, Uch;Lee, Sang-Kon Samuel;Lee, In-Hong
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2011.06c
    • /
    • pp.112-114
    • /
    • 2011
  • On multimedia databases, in order to realize the fast access method, indexing methods for the multidimension data space are used. However, since it is a premise to use the Euclid distance as the distance measure, this method lacks in flexibility. On the other hand, there are metric indexing methods which require only to satisfy distance axiom. Since metric indexing methods can also apply for distance measures other than the Euclid distance, these methods have high flexibility. This paper proposes an improved method of VP-tree which is one of the metric indexing methods. VP-tree follows the node which suits the search range from a route node at searching. And distances between a query and all objects linked from the leaf node which finally arrived are computed, and it investigates whether each object is contained in the search range. However, search speed will become slow if the number of distance calculations in a leaf node increases. Therefore, we paid attention to the candidates selection method using the triangular inequality in a leaf node. As the improved methods, we propose a method to use the nearest neighbor object point for the query as the datum point of the triangular inequality. It becomes possible to make the search range smaller and to cut down the number of times of distance calculation by these improved methods. From evaluation experiments using 10,000 image data, it was found that our proposed method could cut 5%~12% of search time of the traditional method.

A Study of Index Selection and Application Plan for Environment Friendly Road Construction Plan (친환경적 도로건설계획을 위한 지표 선정 및 적용 방안 연구)

  • Joo, Yongjoon;Sagong, Hee;Choi, Joongyu;Hwang, Giwon
    • Journal of Environmental Impact Assessment
    • /
    • v.26 no.5
    • /
    • pp.354-364
    • /
    • 2017
  • Considerable amount of resources on roads, basic infrastructure, to promote economic development and distribution of goods is invested. Despite the necessity, its undesirable side effects are various environmental problems In order to efficiently evaluate these problems more than before, planning indictors for environment-friendly road constructions is proposed in this study. First, we make an investigation into real-life cases where the extracted planning indicators were applied. Second, it is suggested that an alternative assessment method efficaciously evaluate and/or adopt extracted planning indictors on road construction projects. Finally, criteria to determine environmental impacts with respect to planning indicators and apply them into real cases is proposed. This study has its significance in upgrading past pro-environmental indictors for road construction, suggesting reasonable applications of planning indicators, and setting criteria to determine environmental impacts based on planning indicators.

Knowledge Based New POI Recommendation Method in LBS Using Geo-Ontology and Multi-Criteria Decision Analysis

  • Joo, Yong-Jin
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.19 no.1
    • /
    • pp.13-20
    • /
    • 2011
  • LBS services is a user-centric location based information service, where its importance has been discussed as an essential engine in an Ubiquitous Age. We aimed to develop an ontology reasoning system that enables users to derive recommended results suitable through selection standard reasoning according to various users' preferences. In order to achieve this goal, we designed the Geo-ontology system which enabled the construction of personal characteristics of users, knowledge on personal preference and knowledge on spatial and geographical preference. We also integrated a function of reasoning relevant information through the construction of Cost Value ontology using multi-criteria decision making by giving weight according to users' preference.

A Study on the Route Selection Method for Demand Response Transport (DRT) Replacement for Bus Services in Vulnerable Areas - Focused on Region Vulnerable to Public Transportation of GyeongSangNam-Do in Korea - (벽지노선 대체형 수요응답형교통(DRT) 노선 선정 방안에 관한 연구 - 경상남도 대중교통 열악지역을 대상으로 -)

  • Park, Ki-Jun;Song, Ki-Wook;Jung, Hun-Young
    • Journal of Korea Planning Association
    • /
    • v.54 no.4
    • /
    • pp.71-78
    • /
    • 2019
  • Due to the rapid pace of low fertility and aging of Korea, population decline is rapidly progressing in the outskirts of the province and county. Demand for public transport is decreasing due to suburban population declines, while local government funding for maintenance of the bus system is expected to increase gradually. The government and municipalities are promoting the introduction of Demand Responsive Transport (DRT) in order to reduce the burden of financial support for buses while enhancing mobility of the residents in vulnerable areas. However, most DRTs in Korea have been operated mainly in the areas that are not provided with public transportation services. Although DRT is able to reduce the financial burden of local governments, it is not easy to be introduced because of the objection of the existing bus users. In this study, 11 out of 61 towns with poor public transportation services in Gyeongsangnam-Do were selected for the introduction of DRT to replace bus services by using village characteristics. The results of this study are expected to be used as a basis for decision making to use DRT instead of bus service for the burden of bus financing for local governments.

IRSML: An intelligent routing algorithm based on machine learning in software defined wireless networking

  • Duong, Thuy-Van T.;Binh, Le Huu
    • ETRI Journal
    • /
    • v.44 no.5
    • /
    • pp.733-745
    • /
    • 2022
  • In software-defined wireless networking (SDWN), the optimal routing technique is one of the effective solutions to improve its performance. This routing technique is done by many different methods, with the most common using integer linear programming problem (ILP), building optimal routing metrics. These methods often only focus on one routing objective, such as minimizing the packet blocking probability, minimizing end-to-end delay (EED), and maximizing network throughput. It is difficult to consider multiple objectives concurrently in a routing algorithm. In this paper, we investigate the application of machine learning to control routing in the SDWN. An intelligent routing algorithm is then proposed based on the machine learning to improve the network performance. The proposed algorithm can optimize multiple routing objectives. Our idea is to combine supervised learning (SL) and reinforcement learning (RL) methods to discover new routes. The SL is used to predict the performance metrics of the links, including EED quality of transmission (QoT), and packet blocking probability (PBP). The routing is done by the RL method. We use the Q-value in the fundamental equation of the RL to store the PBP, which is used for the aim of route selection. Concurrently, the learning rate coefficient is flexibly changed to determine the constraints of routing during learning. These constraints include QoT and EED. Our performance evaluations based on OMNeT++ have shown that the proposed algorithm has significantly improved the network performance in terms of the QoT, EED, packet delivery ratio, and network throughput compared with other well-known routing algorithms.

A Route Selection Method for Transmitting Data in MANET(Mobile Ad-hoc NETwork) (MANET(Mobile Ad-hoc NETwork)에서의 효율적인 데이터 전송을 위한 경로선택기법)

  • Cha, Hyun-Jong;Han, In-Sung;Ryou, Hwang-Bin
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2008.05a
    • /
    • pp.671-674
    • /
    • 2008
  • 초기의 Ad-hoc 네트워크의 라우팅 프로토콜들은 Table-driven 알고리즘이 대두되었으나, 많은 문제점으로 이동단말의 이동성을 지원하는 On-demand 방식의 라우팅 프로토콜에 대한 연구가 진행되었다. 최근에는 On-demand 와 Table-driven의 장점을 반영한 AODV(Ad-hoc On-demand Distance Vector)가 널리 이용되고 있다. 그러나 AODV의 장점에도 불구하고 아직까지 AODV 는 노드들의 잦은 이동으로 Ad-hoc 네트워크에 많은 라우팅 패킷을 발생시켜 전체적인 네트워크의 성능 면에서 많은 약점을 보이고 있다. 본 논문에서는 Ad-hoc 네트워크를 구성하는 노드들 사이의 링크에 대한 신뢰성을 위해 노드의 이동경로예측을 기반으로 하는 새로운 경로설정 및 유지기법을 제안한다. 제안하는 기법은 AOMDV를 기반으로 노드의 위치와 이동 정보로 이동되는 방향과 위치를 예측하여 보다 안정적인 경로를 선택할 수 있는 기회를 제공하는 라우팅 기법이다. 또한 AOMDV로 다중경로를 보유하여 데이터의 종류와 특성에 적합한 최적의 경로선택으로 불필요한 경로설정 메시지의 오버헤드를 줄인다.