• 대한임베디드공학회논문지
• /
• 제1권1호
• /
• pp.8-13
• /
• 2006

In mobile ad hoc networks, most of on demand routing protocols such as DSR and AODV do not deal with traffic load during the route discovery procedure. To achieve load balancing in networks, many protocols have been proposed. However, existing load balancing schemes do not consider the remaining available buffer size of the interface queue, which still results in buffer overflows by congestion in a certain node which has the least available buffer size in the route. To solve this problem, we propose a load balancing protocol called Dynamic Congestion Aware Routing Protocol (DCAR) which monitors the remaining buffer length of all nodes in routes and excludes a certain congested node during the route discovery procedure. We also propose two buffer threshold values to select an optimal route selection metric between the traffic load and the minimum hop count. Through simulation study, we compare DCAR with other on demand routing protocols and show that the proposed protocol is more efficient when a network is heavily loaded.

• International Journal of Computer Science & Network Security
• /
• 제22권3호
• /
• pp.285-291
• /
• 2022

WSN is the major component for information transfer in IoT environments. Source Location Privacy (SLP) has attracted attention in WSN environments. Effective SLP can avoid adversaries to backtrack and capture source nodes. This work presents a Two-Level Randomized Sector-based Routing (TLRSR) model to ensure SLP in wireless environments. Sector creation is the initial process, where the nodes in the network are grouped into defined sectors. The first level routing process identifies sector-based route to the destination node, which is performed by Ant Colony Optimization (ACO). The second level performs route extraction, which identifies the actual nodes for transmission. The route extraction is randomized and is performed using Simulated Annealing. This process is distributed between the nodes, hence ensures even charge depletion across the network. Randomized node selection process ensures SLP and also avoids depletion of certain specific nodes, resulting in increased network lifetime. Experiments and comparisons indicate faster route detection and optimal paths by the TLRSR model.

• 한국지능시스템학회논문지
• /
• 제15권3호
• /
• pp.369-374
• /
• 2005

현재 선박에서 항해사에게 항로정보를 제공하는 장비는 ECDIS와 GPS 플로터가 많이 사용되고 있으나 자동항로생성 및 항로설명기능이 없어 숙련된 항해사만 사용할 수 있는 문제가 있으며, 특히 종이해도의 대체 시스템인 ECDIS에 사용되는 ENC를 이용한 자동항로생성 및 항로설명에 관한 연구는 없는 실정이다. ENC는 IHO에서 정의한 S-52, S-57 표준포멧을 기반으로 제작된다. 본 논문에서는 ENC의 해도데이터와 GPS의 위치데이터, Anemometer의 풍향${\cdot}$풍속데이터를 이용하여 현 위치에서 목적지까지의 최적항로를 설계하여 안내해주는 항해안내시스템(NGS)을 구축하였고 시뮬레이션을 통하여 그 유효성을 확인하였다.

• International Journal of Fuzzy Logic and Intelligent Systems
• /
• 제15권4호
• /
• pp.268-276
• /
• 2015

A ship's sailing route or plan is determined by the master as the decision maker of the vessel, and depends on the characteristics of the navigational environment and the conditions of the ship. The trajectory, which appears as a result of the ship's navigation, is monitored and stored by a Vessel Traffic Service center, and is used for an analysis of the ship's navigational pattern and risk assessment within a particular area. However, such an analysis is performed in the same manner, despite the different navigational environments between coastal areas and the harbor limits. The navigational environment within the harbor limits changes rapidly owing to construction of the port facilities, dredging operations, and so on. In this study, a support vector machine was used for processing and modeling the trajectory data. A K-fold cross-validation and a grid search were used for selecting the optimal parameters. A complicated traffic route similar to the circumstances of the harbor limits was constructed for a validation of the model. A group of vessels was composed, each vessel of which was given various speed and course changes along a specified route. As a result of the machine learning, the optimal route and voyage data model were obtained. Finally, the model was presented to Vessel Traffic Service operators to detect any anomalous vessel behaviors. Using the proposed data modeling method, we intend to support the decision-making of Vessel Traffic Service operators in terms of navigational patterns and their characteristics.

• 대한교통학회지
• /
• 제23권3호
• /
• pp.35-47
• /
• 2005

버스 대중교통은 정해진 노선, 운행시간표에 의해 정류장을 경유하여 운행하므로 버스 노선망 설계 문제(BTRNDP: Bus Transit Route Network Design Problem)는 승용차위주의 가로망 설계 문제와 다른 접근방법이 요구된다. 버스 노선망 설계 문제의 적용모형은 설계방법의 역사적발전과정에 따라 매뉴얼 및 지침, 시장분석기법, 시스템해석모형, 휴리스틱모형, 하이브리드모형, 경험기반모형, 시뮬레이션모형, 수리최적화모형 등 크게 8가지 분류할 수 있다. BTRNDP는 이용자비용과 운영자비용의 조합인 총비용을 최소화하는 목적함수를 획득하기 위한 일련의 현실적 제약조건하에서 버스노선집합과 배차횟수를 결정하는 문제이다. BTRNDP는 조합최적화문제로 일반적 수리최적화문제로 가능해 공간을 정의하는 것이 어렵기 때문에 모든 가능해로 구성된 큰 탐색공간으로부터 최적해를 탐색해야하는 NP-Hard라는 특성을 가진다. BTRNDP의 목적함수는 이용자와 운영자관점을 모두 고려한 다목적함수(Multi-Objective Function)를 이용하며 수요는 고정수요를 이용하였으나 최근에는 가변수요를 고려한 방법론이 연구되고 있다. 해알고리즘으로 최적 버스 노선망을 구성하게 될 모든 가능한 후보노선집합(Candidate Route Set)을 생성하고 노선집합의 최적조합을 찾는 메타휴리스틱(Meta-heuristic) 알고리즘을 이용하여 전역최적 노선집합을 찾는 방법이 적용되고 있다. 최적 버스 노선망의 배차횟수를 결정하기 위해서 대중교통 통행배분모형이 필요한데 BTRNDP에 적용되는 통행배분모형은 다중경로 통행배분모형이 주로 활용되었다. 국내외 BTRNDP를 고찰한 결과 주요 시사점으로는 BTRNDP에서 가장 중요한 고려사항은 세분화된 버스정류장 기반 기종점통행량 구축, 버스 노선망 평가 모형 및 대중교통 통행 배분모형의 개발, 탐색 해알고리즘의 개발 등의 향후 연구내용이 포함될 수 있다.

• 대한토목학회논문집
• /
• 제29권6D호
• /
• pp.761-770
• /
• 2009

철도는 다른 육상교통수단보다 에너지 효율성이 높은 환경 친화적인 교통수단이다. 예비타당성조사와 철도노선 선정 과정에서 에너지 효율성과 환경에 관한 문제들이 일반적으로 고려되고 있다. 철도노선 선정에서는 지형적인 특성 그리고 시설물의 관리와 운영을 중심으로 선정되고 있다. 철도노선선정에 영향을 미치는 환경관련 문제에 대해서 본 연구는 집중적으로 검토 분석하였다. 본 연구는 철도 및 환경전문가 그리고 철도 노선선정에 관련된 전문가 의견을 검토 분석하여 환경에 영향을 미치는 주요 항목의 가중치를 선정하였다. 환경 친화적인 철도노선을 선정하기 위하여 여러 대안이 비교되어야 하고 각 대안의 평가는 환경성을 검토하여야 한다. 이 문제를 해결하기 위해 본 연구에서는 계층구조를 이용하여 복잡한 문제를 간단하고 객관적으로 결론 내리는데 용이한 AHP 기법을 이용하였다. 이에 따라 전문가에 의한 환경평가항목의 가중치를 기본값으로 정하고 GUI를 활용한 정량화 시스템을 개발하였다.

• 대한공간정보학회지
• /
• 제3권2호
• /
• pp.199-211
• /
• 1995

본 연구는 대중교통 활성화에 초점을 맞추어 대중교통의 주축을 이루고 있는 지하철과 버스를 중심으로 연계버스 서비스 권을 설정하는 방법을 제시하였다. 연계권역설정은 지하철과 버스의 상호보완적 체계를 이루어 도시체계의 비용손실을 최소화하는데 그 목적이 있으며, 이는 지하철을 중심으로 첨두시 향도심성 대중교통이용자들이 버스로 직접 도심통행시와 인접지하철역까지 버스를 이용하여 환승으로 도심통행시의 편익을 감안한 모형과 그 해법을 제시하였으며, 권역구획은 범용 GIS Package의 IDRISI를 이용하였다.

• 한국측량학회지
• /
• 제18권4호
• /
• pp.335-342
• /
• 2000

본 연구는 지능형 교통시스템과의 연계성을 고려하여 도형정보와 속성정보를 구축하고 이를 통합분석하고 자 한 것이다. 도형정보는 위치확인의 편리성을 제공하기 위해 축척 1:5000의 수치지도에 지번도를 수치화하여 중첩하였다. 정확한 위치정보와 노선정보를 제공하기 위해서 시간대별 교통정보를 이용하였으며, 공간적인 위치분석을 위해 컴퍼넌트를 개발하여 분석시스템과 연결하였다. 이와 같이 구축된 데이터베이스는 질의 및 통계분석을 통해 적정노선을 효율적으로 선정할 수 있었으며, 도형정보에 지적정보를 연계하여 활용함으로써 위치정보를 보다 용이하게 제공할 수 있었다. 향후 실시간 위치정보와 교통정보가 연계된다면 실시간 지능형 교통시스템에 그 효율성이 증대될 것으로 기대된다.

• 대한토목학회논문집
• /
• 제26권3D호
• /
• pp.361-366
• /
• 2006

실시간 여행경로에 대한 정보를 제공하기 위해 동적 최적경로탐색 시스템은 실시간 경로 탐색을 통해 대다수 사용자의 요구를 충족시키는 최적경로정보를 제공한다. 따라서 동적 최적경로탐색 시스템은 주기적으로 최적경로를 갱신하여야 하므로 짧은 시간에 최적경로를 탐색하여야 한다. 이를 위해 본 논문에서는 제한적인 탐색영역 설정기법을 사용하여 빠르고 효율적인 동적 경로탐색을 가능하게 하였다. 또한 본 연구에서는 저사양의 하드웨어로도 동적 경로탐색이 가능한 기법을 개발하였다. 대표경로를 사용한 탐색영역 설정 기법으로 갱신 주기에 따른 유효 탐색영역에 대한 최적해와 대표경로를 조합한 부분해를 사용하는 부분 탐색영역 설정기법을 제안하였다. 가상의 도로망에 적용한 결과 기존의 방법에 비해 최대 50% 정도의 좁은 탐색영역으로도 최적의 경로를 탐색할 수 있었다. 또한 이동거리에 상관없이 안정적인 탐색영역을 설정할 수 있어서 단거리 이동경로 탐색이 가능한 정도의 하드웨어 성능으로도 장거리 최적경로를 탐색할 수 있었다.

• 한국기계연구소 소보
• /
• 통권14호
• /
• pp.145-155
• /
• 1985

The recent trend in shipbuilding technology is toward development of highly economical vessels of which construction and operation costs are minimized, whereas cargo transport capacity is maximized. But, most of the vessel which are now operated by some of the nation's shipping companies are uneconomical ones built before oil crisis and consequently the companies are suffering from long-lasted deficit problem. In this paper, derivation study of optimum vessel for multi purpose cargo vessel on south-East Asian trade route is carried out to solve this problem. The Required Freight Rate is used as a measure of merits.