• Title/Summary/Keyword: 경로 안정성

Search Result 1,367, Processing Time 0.028 seconds

Group Dynamic Source Routing Protocol for Wireless Mobile Ad Hoc Networks (무선 이동 애드 혹 네트워크를 위한 동적 그룹 소스 라우팅 프로토콜)

  • Kwak, Woon-Yong;Oh, Hoon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.11A
    • /
    • pp.1034-1042
    • /
    • 2008
  • It is very hard, but important to sustain path stability for a reliable communication in mobile ad hoc networks. We propose a novel source routing protocol that establishes a group path with virtual multiple paths to enable a robust communication. The entire mobile nodes form a disjoint set of clusters: Each has its clusterhead as a cluster leader and a unique cluster label to identify itself from other clusters. A group path is a sequence of cluster labels instead of nodes and the nodes with the same label collaborate to deliver packets to a node with next label on the group path. We prove by resorting to simulation that our proposed protocol outperforms the existing key routing protocols, even for a network with a high node mobility and a high traffic.

Analysis of Link Stability based on Zone Master for Wireless Networks (존 마스터 기반의 무선네트워크에서 링크 안정성 해석)

  • Wen, ZhengZhu;Kim, Jung-ho
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2018.05a
    • /
    • pp.57-59
    • /
    • 2018
  • 무선 네트워크에서 토폴로지의 빈번한 변화로 노드 간 링크 단절과 경로재설정이 발생하여 네트워크 내에 제어메시지 과부하와 같은 문제점들이 발생한다. 본 연구에서는 링크 단절과 제어 메시지 과부하와 같은 문제점을 해결하기 위하여 무선 네트워크 환경에서 주변 노드 탐색과정, 경로 탐색과정, 경로관리과정의 3단계를 수행할 때 안정적인 전력, 높은 컴퓨팅 능력과 무선 신호 조절 능력이 있는 존 마스터(Zone Master)를 기반으로 하는 링크안정성 기법을 제안하였다. 제안한 기법은 다양한 무선 환경에서 기존의 OLSR라우팅 프로토콜보다 우수한 성능을 보임을 확인하였다.

A RF Energy Harvesting Based Routing Protocol in Mobile Ad-hoc Wireless Sensor Networks (모바일 애드혹 무선 센서 네트워크에서 RF 에너지 하베스팅 기반 라우팅 프로토콜)

  • Shim, KyuHyun;An, Beongku
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.53 no.4
    • /
    • pp.87-93
    • /
    • 2016
  • In this paper, we propose a RF energy harvesting based routing protocol in mobile ad-hoc wireless sensor networks. The main features and contributions of the proposed routing protocol are as follows. First, establishment of routing route based on both remaining energy of mobile sensor nodes and RF energy harvesting. Second, establishment of routing route by considering availability and stability of route based on energy of mobile sensor nodes to increase lifetime of networks and route. The performance evaluation of the proposed routing protocol using OPNET shows that the routing method considering both route availability and route stability based on RF energy harvesting can increase efficiently route lifetime.

A Development of Numerical Method for Bifurcational Bucklingof the Spatial Structures (공간구조물의 분기좌굴해석이론의 개발)

  • Lee, Kyung-Soo;Han, Sang-Eul;Lee, Jae-Young;Kim, Man-Jung
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2009.04a
    • /
    • pp.496-499
    • /
    • 2009
  • 본 논문은 기하학적 비선형성을 가진 보존적 단일 하중 매개변수의 탄성 상태 공간구조의 분기이론에 관한 수치 해석적 기본 방법 및 경로 추적, pin-pointing, 경로 전환을 기술하고 있다. 비선형 탄성 불안정 상태는 극한점과 분기점으로 분류될 수 있으며, 평형경로상의 평형점의 계산 및 평형경로상의 특이점을 찾기 위한 pin-pointing 반복계산을 수행하는 일반적인 비선형 수치해석법으로 극한점을 계산할 수 있다. 그러나 분기좌굴 해석을 위해서는 좌굴 후 분기경로의 추적을 위한 분기경로 전환 알고리즘이 추가적으로 필요하다. 본문에서는 에너지이론에 기초한 일반 탄성안정이론을 소개하고, 평형경로 추적, 분기 좌굴점을 찾기 위한 직접법과 분기경로 전환에 관한 이론을 전개한다. 분기좌굴 해석예제로 트러스로 이루어진 스타돔, 핀지지의 평면아치, 평면프레임, 3차원 공간프레임의 분기좌굴 해석을 수행하여 본문에서 제시한 수치해석법의 정확성 및 실용성을 검증한다.

  • PDF

Analysis of Convergence Level and Exit Criteria on Traffic Assignment Algorithms (통행배정모형의 수렴성 판단 및 종료기준 설정)

  • Kim, Joo-Young;Kim, Jae-Young;Park, Sang-Jun;Lee, Seung-Jae
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.14 no.1
    • /
    • pp.31-45
    • /
    • 2015
  • Existing link-based Frank-Wolfe algorithm has been widely used, thanks to its ease of simulation and stable results; however, it comes with low convergence issue towards near the optimum value. Such issue was not considered as a major drawback in the past. However, in the present, some arguments have occurred over the method's stability, analysis time, and other limits as the size and details of the fundamental data for traffic analysis have vastly improved. Therefore, this paper compared the theoretical attributes and the pros and cons between the Frank-Wolfe algorithm and the Origin-based algorithm and Path-based algorithm newly being developed. As a result of this paper, there is possibility that a problem of stability may arise depending on the convergence and exit criteria. Thus, In practice, this effort to derive the appropriate level of convergence is required to secure and stable results.

A Study on the Hydraulic Stability and Efficiency Investigation of Water Purification Material Installed in Channel (수질정화체를 설치한 수로의 수리적 안정성과 효율성 연구)

  • Kang, Seung-Mook;Kim, Sun-Joo
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2008.05a
    • /
    • pp.650-654
    • /
    • 2008
  • 친환경 공법의 수리적인 안전성 검토는 식생 및 자연재료의 물리적 특성, 하천의 수리 수문학적 특성, 유사특성과 이들의 상호관계 등에 대한 분석이 요구되며, 이에 선행하여 분석에 이용되는 장기간의 충분한 자료가 구축되어 있어야 한다. 그러나 우리나라의 경우 이러한 자료는 부족한 실정이며, 주로 시범구간을 통한 제한된 자료만이 이용되고 있을 뿐이므로 수리학적 치수방재적 측면에서 친환경 공법의 안전성 평가에 있어 많은 어려움을 겪고 있다. 본 연구에서 수질정화체의 배치 변화를 통한 수치해석 통하여 수심 및 유속분포를 비교 분석하여 수로의 3차원적 흐름특성을 파악하고, 실제 대상수로에 수질정화체를 설치하여 수로의 수리적 안정성을 연구하였다. FLOW-3D와 수리모형시험 그리고 대상수로 모니터링을 각 경우에 따라 유속, 수위를 측정하여 다양한 조건에 대한 흐름 특성을 연구하였다.

  • PDF

Path Tracking Control of 6X6 Skid Steering Unmanned Ground Vehicle for Real Time Traversability (실시간 주행 안정성 분석을 위한 6X6 스키드 조향 무인 자율 주행 차량의 경로 추종 제어)

  • Hong, Hyosung;Han, Jong-Boo;Song, Hajun;Jung, Samuel;Kim, Sung-Soo;Yoo, Wan Suk;Won, Mooncheol;Joo, Sanghyun
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.41 no.7
    • /
    • pp.599-605
    • /
    • 2017
  • For an unmanned vehicle to be driven on the off-road terrain, it is necessary to consider the vehicle's stability. This paper suggests a path tracking controller for simulation of real-time vehicle stability analysis. The path tracking controller uses the preview distance to track the given trajectory. The disturbance moment is estimated using the yaw moment observer, and this information is used for compensation in the yaw moment control. On a curved path, the vehicle's desired velocity is determined from the curvature of the path. Because the vehicle is equipped with six independent motor driven wheels, the driving torques are distributed on all the wheels. The effectiveness of the path tracking controller is verified using ADAMS/MATLAB co-simulation.

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

  • Kim, Won-Ik;Suh, Young-Joo;An, Syung-Og
    • Journal of KIISE:Information Networking
    • /
    • v.29 no.3
    • /
    • pp.314-323
    • /
    • 2002
  • The routing protocols designed for wired networks can hardly be used for mobile ad-hoc networks due to limited bandwidth of wireless transmission and unpredictable topological change. Recently, several routing protocols for mobile ad-hoc networks have been Proposed. However, when theme protocols are applied to support real time services like multimedia transmission, they still have problems in ad-hoc networks, where the topology changes drastically. In this paper, we propose a new route selection algorithm which selects the most reliable route that is impervious to route failures by topological changes by mobile hoots. For reliable route selection, the concept of virtual zone (stable zone and caution zone) is proposed. The zone is located in a mobile node'transmission range and determined by mobile node's mobility information received by Global Positioning System (GPS). The proposed algorithm is applied to the route discovery procedure of the existing on-demand routing protocol, AODV, and evaluated by simulation in various traffic conditions and mobility patterns.

Expansion of Motion Planning Algorithms by Cell-Decomposition (셀-분할 방식에 의한 운동계획 알고리즘의 확장)

  • 안진영;유견아
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04a
    • /
    • pp.887-889
    • /
    • 2003
  • 사다리꼴-분할 방식은 로봇 경로 계획 알고리즘 중 완전 셀-분할 방식중의 하나로서 장애물과 떨어진 경로를 제공하므로 안정성을 제공하는 방식이다. 사다리꼴-분할 방식은 다각형 환경으로 이루어진 형상공간에서 정의되며 자유공간을 볼록 다각형으로 이루어진 셀(cell)로 나누어 로봇 운동을 계획하는데, 원과 같은 비다각형 장애물이 존재하는 경우에 대해서는 이 성질을 만족하는 분할 방법이 알려져 있지 않다. 본 논문에서는 기존의 다각형 환경에서 정의된 사다리꼴-분할 방식을 분할의 완전성을 잃지 않고 원의 호를 포함하는 환경으로 확장하는 알고리즘을 소개하고 구현한다.

  • PDF

Stable and Efficient Distributed Cluster-based Routing Protocol for MANETs (MANETs 에서 안정적이고 효율적인 통신을 위한 클러스터 기반 분산 라우팅 프로토콜)

  • Jang, Joon-Hyouk;Jung, Jin-Man;Min, Hong;Cho, Yoo-Kun;Gim, Bong-Chan;Hong, Ji-Man
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2010.06d
    • /
    • pp.272-277
    • /
    • 2010
  • 기존의 클러스터 기반 라우팅 프로토콜들은 클러스터 외부와의 통신을 클러스터 헤드가 전담함으로써 통신 경로의 구성을 단순화하고 클러스터 헤드를 통한 데이터 통신을 가능하게 하였다. 하지만 매 라운드마다 클러스터 헤드의 재선출(re-electioin) 및 클러스터의 재구성(re-clustering)에 드는 비용을 감수해야 한다. 본 논문에서는 클러스터 헤드없이 완전히 분산된 방식으로 클러스터를 구성하여 클러스터 헤드의 재선출 및 클러스터 재구성의 비용을 줄이고, 안정적인 클러스터 구조를 바탕으로 노드 간의 P2P 통신을 지원하는 라우팅 프로토콜(Distributed Cluster-based Routing Protocol, DCRP)을 제안한다. 제안 기법은 각각의 노드가 이웃 노드와의 연결 상태를 감지하여 독립적으로 자신의 상태를 변화시킴으로써 클러스터를 구성한다. 특정 클러스터를 지나는 경로는 완전히 해당 클러스터 내의 노드들의 책임 하에서 관리되기 때문에 에너지 소모를 효율적으로 관리하고 네트워크의 크기에 따른 확장성을 보장할 수 있다. 제안 기법은 시뮬레이션을 통해 기존 기법에 비해 네트워크 구조(topology)의 안정성이 향상되고 제어 메시지의 교환과 경로 설정에 소모되는 비용이 크게 줄었음을 확인하였다.

  • PDF