• 제목/요약/키워드: 계층적 경로제어

검색결과 48건 처리시간 0.026초

육각형 격자를 사용한 부드러운 경로생성 (Smooth Path Generation using Hexagonal Cell Representation)

  • 정동원
    • 한국항공우주학회지
    • /
    • 제39권12호
    • /
    • pp.1124-1132
    • /
    • 2011
  • 본 논문에서는 2차원 공간에서 기동하는 고정익 무인항공기의 장애물 회피를 위한 부드러운 경로궤적을 생성하는 문제를 다룬다. 2차원 장애물맵의 이산화 모델링을 위해 육각형 격자를 채택하였고, 이는 사각형 격자에 비해 연결성이 높아 부드러운 경로궤적 생성이 가능하도록 하였다. 특히 본 논문에서 제안된 경로템플릿 기법은 일정거리 단위로 조합 가능한 대표경로들(경로템플릿)을 사용하여 무인항공기의 기준경로를 생성하는 방법이고, 온라인 경로궤적 생성에서 계산량을 줄여 메모리 및 연산리소스가 제한되는 소형 오토파일럿에서도 적용이 가능하다는 장점이 있다.

부하제어형 서비스 지원을 위한 이더넷 대역폭 관리기의 설계 및 구현 (Design and Implementation of Ethernet Bandwidth Manager for Supporting Controlled-Load Service)

  • 김병식;이재국;전우직
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제6권4호
    • /
    • pp.430-440
    • /
    • 2000
  • 인터넷에서 기존의 최선형 서비스 외에 QoS를 제공하기 위한 노력으로 IETF에서는 새로운 서비스 모델로 통합서비스 모델과 이 서비스의 지원을 위한 자원 예약 시그널링 프로토콜로 RSVP를 제시하였다. 그러나 RSVP는 링크 계층의 기술과는 독립적으로 정의되었기 때문에 실제 사용하는 링크 계층의 기술에 맞는 자원 예약 방법과 서비스 매핑 방법이 필요하다. 이를 위해서 IETF에서는 RSVP를 IEEE802 형태의 망에 매핑 시키기 위한 방법으로 SBM을 제시하였다. 그러나 IETF의 SBM은 RSVP의 시그널링 메커니즘에 종속적이기 때문에 항상 RSVP와 함께 사용되어야 한다는 제한점과 RSVP의 시그널링 경로를 데이타 경로도 그대로 따라야함으로써 데이타 전달이 늦어지는 단점이 있다. 본 논문에서는 RSVP와 독립적이면서 시그널링 경로와 데이타 전달 경로를 분리한 새로운 메커니즘을 제시한다. 또한, 현재 가장 널리 쓰이고 있으면서 특성상 대역폭 관리가 어렵다고 알려져 있는 링크 계층 기술인 이더넷에서 대역폭 관리를 수행할 수 있는 이더넷 대역폭 관리기에 대해서 기술한다. 이더넷 대역폭 관리기의 설계를 위해서 이더넷 대역폭 특성을 파악하기 위한 시뮬레이션을 수행하였으며, 이 결과를 이용해 실제 이더넷 대역폭 관리기를 구현한 결과를 보인다. 또한 본 논문에서 제시하는 메커니즘은 네트워크 계층의 시그널링 프로토콜과는 독립적으로 설계되었기 때문에 SBM의 제한점 및 한계점을 극복할 수 있으며 이 메커니즘을 이용해서 이더넷 상에서 기존의 최선형 서비스 이외에 통합서비스 중에서 부하제어형 서비스를 제공할 수 있음을 확인할 수 있었다.

  • PDF

SCTP의 멀티호밍 특성 및 재전송 정책에 대한 성능평가 (Performance Evaluation of SCTP multi­homing and retransmission policy)

  • 송정화;이미정;고석주
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
    • /
    • pp.88-90
    • /
    • 2003
  • SCTP는 TCP와 마찬가지로 연결 지향적이며 신뢰성 있는 데이터의 전송을 위한 전송 계층 프로토콜이다. SCTP는 오류 및 플로우 제어 등 많은 부분에 있어서 TCP의 방식을 그대로 따르며, 거기에 더하여 멀티스트리밍과 멀티호밍 특성을 가진다. 이 논문에서는 TCP와 다른 대표적인 특징들 중 멀티호밍이 성능에 미치는 영향을 살펴 보았다. 먼저 프로토콜간의 성능 비교를 통해서는 SCTP 프로토콜이 TCP와 다른 혼잡 제어 메커니즘을 사용함으로 인해 TCP Reno나 TCP SACK에 비해 향상된 성능을 보임을 확인할 수 있었다. 또한, 멀티호밍을 지원하는 경우 현재의 SCTP의 재전송 정책이 프라이머리 경로와 대체 경로간의 경로 특성의 따라 성능 저하를 가져올 수 있는 잠재적인 문제점을 가짐을 확인하였다.

  • PDF

네트워크 기반 이동성 제어 구조와 망 적용을 위한 고려사항

  • 홍강운;이경희;류원;김봉태;최준균
    • 정보와 통신
    • /
    • 제26권2호
    • /
    • pp.44-52
    • /
    • 2009
  • 본 고에서는 네트워크 기반 이종 액세스 망간 이동성 제어 기술인 AIMS(Access Independent Mobility Service) 기술을 소개한다. AIMS 기술은 제어계층과 데이터전달계층 분리를 통해 신속하고 안정적으로 제어 메시지를 전달하고, L2/L3 연동을 통한 고속 핸드오버를 지원하고, 최단 경로를 통한 데이터 전송을 지원하고, 사용자 선호 및 정책 기반의 접속 액세스 선택을 지원하며 이동성 제어를 위한 단말의 추가 기능을 최소화하는 특징을 갖는 네트워크 기반 이동성 제어 기술이다. AIMS 시스템을 이용하여 수행한 다양한 실험을 통해 얻은 망 적용시의 고려사항을 소개하고 이에 대한 방안을 AIMS시스템의 개선된 기능으로서 제시한다.

모바일 에드혹 네트워크에서 에너지 스케쥴링 가중치 제어 알고리즘 (Energy Scheduling Weighted-value Control Algorithm in MANET)

  • 오영준;김용환;이강환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2013년도 추계학술대회
    • /
    • pp.510-512
    • /
    • 2013
  • 본 논문에서는 이동 에드 혹 네트워크(Mobile Ad-hoc network: MANET)에서의 상황인식 기반의 에너지 스케쥴링 기법인 ESWC(Energy Scheduling Weighted-value Control) 알고리즘을 제안한다. 기존 MANET에서 노드의 에너지를 관리하기 위한 여러 가지의 방법들이 제안 되고 있다. 특히 이동노드들의 경우 이동성에 따라 에너지 소모율이 다르며, 이때 상호 노드간 전송하는 데이터와 상호 위치에 따라 에너지 소모율은 다르게 된다. 본 논문에서는 계층적 클러스터 단위의 동적인 토폴로지에서 전송 거리와 전송 데이터의 패킷량이 어떠한 상호관계에 따라 노드의 소모 에너지에 미치는 영향이 있는지를 분석한다. ESWC에서 도출된 에너지의 가중치 결과는 최종적으로 전송 경로에 있어 에너지 소모율을 분석하여 네트워크상에서 전체적인 노드의 라이프타임을 향상 시킬 수 있다. 본 연구의 주어진 모의실험환경에서 노드의 방향성 및 시간에 따른 이동성을 반영함으로써 에너지 효율적인 클러스터링 및 라우팅 경로 알고리즘이 제공되어 네트워크의 최적화된 에너지 소모 결과를 보여주었다.

  • PDF

다양한 위협 하에서 복수 무인기의 경로점 계획을 위한 계층적 입자 군집 최적화 (Hierarchical Particle Swarm Optimization for Multi UAV Waypoints Planning Under Various Threats)

  • 정원모;김명건;이산하;이상필;박춘신;손흥선
    • 한국항공우주학회지
    • /
    • 제50권6호
    • /
    • pp.385-391
    • /
    • 2022
  • 본 논문에서는 경사 하강법 기반의 경로 생성(GBPP)과 입자 군집 최적화(PSO)를 결합하여 3차원 공간에서 금지구역, 지형정보, 고정익 특성 등을 고려한 경로 생성 알고리즘을 제안한다. 기존의 GBPP 방법의 경우 빠르게 경로 생성이 가능하지만 초기 경로에 따라 지역적 최적 값에 빠져 안전하지 않은 경로가 생성될 수 있다. 유전 알고리즘(GA)과 PSO 등 생물학에서 영감을 받은 군집 지능 알고리즘들의 경우 다양한 경로들을 샘플링하여 지역적 최적 값 문제를 해결할 수 있다. 다만 무인기와 경로점 개수가 증가하여 최적 변수가 증가할 경우 군집 개수를 늘려야 하고 계산 시간이 크게 증가한다. 두 알고리즘 단점을 보완하고자 본 연구에서는 GBPP 입력 값인 초기경로를 수평, 수직 방향에 대한 변위 두 가지 변수로 정의하고 이를 PSO 변수로 정의하여 계층적 경로 최적화 알고리즘 HPSO를 제안한다. 제안한 알고리즘은 통용되는 비행 제어 컴퓨터(FCC)의 software-in-the-loop simulation(SILS)을 사용하여 고정익 무인기에 대한 사용 가능성을 검증하였다.

무선 멀티홉 네트워크의 경로 탐색을 위한 트래픽에 기반한 플러딩 기법 (Traffic Assisted Flooding for Route Discovery in Wireless Multi-Hop Networks)

  • 김택수;차호정
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
    • /
    • pp.277-279
    • /
    • 2005
  • 무선 멀티 홉 네트워크는 기지국 없이 중간의 무선 단말기를 경유해서 메세지를 전송하므로 무선 단말기의 전력 상태나 이동에 따라 그 토폴로지가 자주 변한다. 따라서 목적지까지 경로를 탐색하고 유지하기 위해 효율적인 경로 탐색 기법에 대한 연구가 필요하다. 그러나 경로 탐색 과정은 경로 탐색 메세지를 네트워크 전체로 전파하는 플러딩으로 인해 네트워크의 처리율을 크게 감소시킨다. 플러딩으로 발생하는 트래픽을 억제하기 위해 제안된 선별적인 플러딩 기법 중 이웃 노드 정보에 기반 한 접근 방식은 비교적 정확하게 재전송에 필요한 노드를 선별할 수 있으나 HELLO 패킷을 주기적으로 발생시켜야 한다. 본 논문은 이웃 노드의 맥(MAC) 계층에서 발생하는 제어 메세지를 청취해서 이웃 노드의 트래픽 정보를 수집하고 이것을 이용해서 재전송에 필요한 노드를 선별하는 기법을 제안 한다.

  • PDF

무선 셀에서의 혼잡 발생을 피하는 핸드오프 방안 (A Handoff Mechanism to Avoid Congestion in Wireless Cells)

  • 변해선;이미정
    • 한국정보과학회논문지:정보통신
    • /
    • 제30권5호
    • /
    • pp.595-603
    • /
    • 2003
  • 이동노드에게 지속적인 통신서비스를 제공하기 위해서는 핸드오프 시 발생하는 패킷손실을 최소화하는 것이 매우 중요하다. 핸드오프가 발생했을 때 패킷손실과 이에 따른 TCP 성능 저하를 일으킬 수 있는 요인이 여러 가지가 있는데 그 중 하나가 이동해 간 노드에 의한 무선 셀에서의 혼잡발생이다. 이와 같은 혼잡은 이동하는 노드뿐만 아니라 이동해 간 셀에서 기존에 통신하고 있던 다른 이동노드들의 통신 성능에도 영향을 미친다. 이에 본 논문에서는 계층적 FA(Foreign Agent) 트리 구조를 기반으로 하는 무선 네트워크 도메인 환경에서 노드의 이동으로 인한 무선 셀에서의 혼잡 발생을 피하는 새로운 핸드오프 방안을 제안하고 이를‘패킷잠금제어’라 부르기로 한다. 패킷잠금제어에서는 노드 이동에 따라 트래픽 버스트가 새로운 셀로 한꺼번에 진입하는 것을 막기 위해 무선 네트워크 도메인에서 패킷 전달 경로에 해당하는 계층적 트리 브랜치 상의 FA들이 이동한 노드의 패킷들을 버퍼링 하면서 점진적으로 새로운 셀로 전달하는 패킷의 수를 늘려 가도록 한다. 시뮬레이션 결과, 이동노드가 가용대역폭이 상이한 셀간에 이동 해 나갈 때 제안하는 패킷잠금제어가 기존의 지역적 등록보다 패킷 손실이 낮음을 보일 뿐 아니라 노드가 이동한 셀에서 이미 통신하고 있던 다른 이동노드들의 TCP 처리율도 향상시킴을 볼 수 있었다.

이동 차량의 계층적 통합 경로 계획의 경로 부조화 문제 해결을 위한 임시 경유점 수정법 (Temporal Waypoint Revision Method to Solve Path Mismatch Problem of Hierarchical Integrated Path Planning for Mobile Vehicle)

  • 이준우;석준홍;하정수;이주장;이호주
    • 제어로봇시스템학회논문지
    • /
    • 제18권7호
    • /
    • pp.664-668
    • /
    • 2012
  • Hierarchical IPP (Integrated Path Planning) combining the GPP (Global Path Planner) and the LPP (Local Path Planner) is interesting the researches who study about the mobile vehicle in recent years. However, in this study, there is the path mismatch problem caused by the difference in the map information available to both path planners. If ever a part of the path that was found by the GPP is available to mobile vehicle, the part may be unavailable when the mobile vehicle generates the local path with its built-in sensors while the vehicle moves. This paper proposed the TWR (Temporal Waypoint Reviser) to solve the path mismatch problem of the hierarchical IPP. The results of simulation provide the performance of the IPP with the TWR by comparing with other path planners.

상황인식 기반의 에너지 효율적인 경로 설정 기법 연구 (A study on context-aware and Energy Efficient Routing Protocol for Mobile Ad-hoc Network)

  • 문창민;이강환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2010년도 추계학술대회
    • /
    • pp.377-380
    • /
    • 2010
  • 이동 애드혹 네트워크(MANET)는 기반 네트워크 없이 구성되어 분산알고리즘을 통해 상호간 통신을 하게 된다. 이러한 MANET에서는 정적인 네트워크에 비해 토폴로지가 자주 변하고 노드의 에너지가 제한적이므로 이동성을 고려한 에너지 효율적인 라우팅 프로토콜이 요구된다. 기존에 연구된 RODMRP(Resilient Ontology-based Dynamic Multicast Routing Protocol)는 동적인 네트워크에서도 적응적으로 망 유지를 하는 라우팅 프로토콜이 제안되고 있으나, 제안된 구조에서의 최적화된 계층 깊이에 대해서는 고려하지 않았다. 따라서 본 논문에서는, 상황인식 기반을 활용한 계층적 클러스터링에서 노드의 계층 깊이 제어가 가능한 CACH-RODMRP(RODMRP Context-Awareness Clustering Hierarchy)를 제안한다. 본 논문에서 제안된 CACH-RODMRP는 토폴로지 변경에 대해 상황인식을 기반으로 하여 적응적으로 토폴로지의 계층구조의 깊이에 대한 제어가 가능하여 보다 효율적인 노드의 에너지 관리가 이루어짐을 확인 할 수 있었다.

  • PDF