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

검색결과 1,352건 처리시간 0.025초

모바일 에드학 망에서의 경로 장애복구 알고리즘 개선 (Enhancement of Route Recovery Algorithms in Mobile Ad hoc Networks)

  • 박노열;김상경;김창화
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (D)
    • /
    • pp.142-144
    • /
    • 2006
  • MANET(Mobile Ad hoc Network)은 기지국(Base Station)이나 AP(Access Point)와 같은 고정된 네트워크 인프라의 도움 없이 임시망을 구성하는 무선 단말 노드들의 집합이다. MANET의 단말들은 단말로서의 데이터 전송 역할 뿐만 아니라 라우터, 서버로서의 역할도 동시에 수행 하여야 한다. 또한 노드의 이동 패턴, 링크 품질, 잔존 배터리의 양 등에 따라 네트워크 토폴로지가 변할 수 있으므로, 모바일 노드들 간의 통신을 위한 경로 설정과 유지가 매우 어렵다. 따라서 효과적으로 모바일 노드 간에 경로를 설정하고 유지하기 위한 라우팅 프로토콜에 대한 많은 연구가 이루어지고 있다. 본 논문에서는 대표적인 On-demand 방식인 AODV 프로토콜을 개선하여 목적지 노드에서 경로 복구 절차를 시작함으로써 기존 설정된 경로를 최대한 이용하여 경로복구 과정에서 제어 트래픽 오버헤드 및 데이터 패킷의 손실을 최소화하기 위한 라우팅 프로토콜을 제안한다.

  • PDF

MPLS 망에서 혼잡 제어를 위한 적응적 리라우트 기법 (An Adaptive Reroute Scheme for Congestion Control in MPLS Network)

  • 이재호;방혜자
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (D)
    • /
    • pp.307-309
    • /
    • 2006
  • 본 논문에서는 MPLS (Multiprotocol Label Switching)망의 네트워크 자원을 효율적으로 사용 하기위한 MPLS 망의 단계별 리라우트 기법을 제안한다. MPLS 망 내에서 특정 노드가 혼잡할 경우 노드의 단계별 등급을 증가 시켜서 리라우트하는 기법이다. 이는 LSP (Label Switched Path)를 통해 입구노드에서 출구노드까지의 최소 비용 경로가 정해진 상태에서 경로상의 어느 특정 노드가 트래픽의 증가로 인해 혼잡이 발생하면 자신이 가지고 있는 일정 등급 이상의 값을 가질 경우 경로 재설정 메시지를 통하여 새로운 대체 복구 경로를 찾아 리라우트한다. 또한 혼잡이 발생한 노드가 혼잡에서 벗어나 등급이 원래의 값으로 돌아올 경우 최초 정해진 경로상의 최소 비용을 갖는 최적 경로로 다시 리라우트 된다. 이는 제안하는 단계별 리라우트 기법이 입 출구 LER에 집중되는 스트레스를 모든 망 내의 자원이 분담함으로써 효율적으로 사용할 수 있는 방안을 보여줄 수 있다.

  • PDF

ATM망의 보호 용량 동적 할당 방안 (Dynamic Protection Bandwidth Allocation method for ATM Networks)

  • 이길흥;최용훈;박원서;이재용;이상배
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권6호
    • /
    • pp.706-721
    • /
    • 1999
  • 망의 초기 설계 후에 입력환경의 변화로 인하여 망의 트래픽 요구량이 변화할 때 이를 용량 재분배를 통해 해결하는 방안을 제시하고 실험을 통해 분석해 보았다. 이용자 트래픽의 변동에 효율적으로 대처하고 이용자 연결의 통신 품질을 유지시키기 위하여 운용 경로 및 보호경로의 경로 및 용량 재할당방법을 연구하였다. 기존의 운용 VP만을 고려한 방안과 보호 경로의 용량을 함께 고려하는 방안의 비교를 통해 제안 방안의 특성을 조사하였다. 망의 제어 비용을 줄이기 위한 효과적인 방안으로 보호 경로의 용량을 운용 경로 용량보다 어느 정도 초과해서 할당하는 방안을 제시하였다. 제안 방안이 비록 소폭의 비용상승을 유발하지만, 트래픽이 빨리 변하는 환경에서는 오히려 비용 절감의 효과를 유발할 수 있어 효과적 방안이 될 수 있음을 알 수 있었다.

MANET 환경에서 지속적인 경로 유지를 위한 노드 이동 감지 기법 (A Node Movement Detection Scheme for Maintaining Routes in the MANET Environment)

  • 유현;안상현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 춘계학술발표대회
    • /
    • pp.1191-1194
    • /
    • 2007
  • 이동 애드혹 네트워크 (MANET)는 기지국과 같은 인프라 없이 구성된 무선 네트워크로 멀티 홉 무선통신을 수행할 수 있다. MANET에서 경로 끊김이 발생하는 이유는 일반적으로 경로를 설정하고 있는 노드들의 이동이나 hidden terminal 과 같은 무선 채널 충돌 때문이다. 무선 채널 충돌처럼 노드들의 위상과 상관없이 패킷들의 충돌 때문에 경로 끊김이 발생하는 현상은 불필요한 경로 재설정이 유발된다. 그리고 이에 따른 제어 메시지의 과도한 생성은 전체 네트워크의 오버헤드를 증가시켜 성능 감소로 이어진다. 특히 일반적으로 MANET에서 사용하는 reactive 방식의 라우팅 프로토콜을 사용하는 네트워크에서는 더 많은 성능 감소가 일어나게 된다. 본 논문에서는 MANET의 이러한 불필요한 경로 재설정을 방지하여 자원을 보다 효율적으로 사용할 수 있는 노드 이동 감지 기법을 제안한다. 이 기법은 HELLO 메시지와 이웃 노드 테이블을 이용하여 무선 채널 충돌과 같은 현상을 예측하고 효율적으로 대처할 수 있게 한다. 성능 분석 결과, 본 논문에서 제안한 노드 이동 감지 기법이 기존 방법들에 비해 패킷 전송률과 라우팅 오버헤드 측면에서 우수한 성능 결과를 보였다.

  • PDF

유전 알고리즘을 이용한 이동로봇의 주행 오차 보정 (Correction of Traveling Error for a Mobile Robot Using a Genetic Algorithm)

  • 박병규;이기성
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1997년도 추계학술대회 학술발표 논문집
    • /
    • pp.283-286
    • /
    • 1997
  • 일반적으로 직진 경로를 주행하는 이동로봇의 오차 보정을 위해서는 PI 제어기의 계수 보정이 필요하다. 본 논문에서는 직진 경로를 주행하는 이동로봇의 양쪽 바퀴에서 얻어진 엔코더의 값으로 측정하고, 측정되어진 엔코더의 값을 이용하여 방향과 움직임의 오차를 보정해주는 알고리즘을 PI제어기와 유전알고리즘을 사용하여 최적의 파라미터를 구할 수 있는 방법을 제안하였다.

  • PDF

예측 알고리즘을 이용한 로보트 매니퓰레이터의 경로제어 (Trajectory Control of Robot Manipulators Based on the Preview Algorithms)

  • 윤원식;송창섭;양해원;서일홍;오재응
    • 한국통신학회논문지
    • /
    • 제14권5호
    • /
    • pp.486-502
    • /
    • 1989
  • 본 논문에서는 로보트 매니퓰레이터의 정밀한 경로 제어를 위해서, 두가지 형태의 로보트 관절 각도 및 관절 속도의 예측 알고리즘을 제시하고, 이를 이용한 제어 방법을 기술하고자 한다. 구체적으로, 로보트 메니퓰레이터의 동특성을 Computed torque방법으로 선형화 시킨후에, 선형화된 모델을 근거로 한 이산시간 상태변수 예측기를 제안한다. 또한, 현재의 관절 위치 및 관절 속도와 과거 및 개의 위치 및 속도 등을 최소 자승법의 의미로 가장 잘 부합시키는 직선을 찾고, 그 직선으로부터 상태를 예측하는 예측기를 제안한다. 이 후에 이들 두 예측기로부터 정보를 이용하여, 예측된 궤적과 원하는 궤적 사이의오차에 적절한 이득을 곱해서 입력 토오크에 보정되어 사용됨으로써 궤적 오차를 줄일 수 있음을, 2자유도를 갖는 SCARA 로보트를 대상으로 컴퓨터 모의 실험을 통하여 보이고자 한다.

  • PDF

GMPLS 기반의 동적 경로 설정을 위한 제어 및 관리 프로토콜 성능 평가 (Performance Evaluation of control and management protocol for Dynamic lightpath setup based GMPLS network)

  • 김경목;오영환
    • 대한전자공학회논문지TC
    • /
    • 제41권12호
    • /
    • pp.9-14
    • /
    • 2004
  • 최근 인터넷 트래픽의 종류 및 크기의 다양화로 인해 광 네트워크의 동적인 경로 설정을 위한 GMPLS(Generalized Multi-Protocol Label Switching) 기반의 트래픽 제어 및 관리 프로토콜이 지속적으로 제안되고 있다. 이에 본 논문에서는 광역정보를 이용한 프로토콜과 지역정보를 이용한 프로토콜을 기반으로 한 네트워크 성능평가를 통해 두 가지 프로토콜의 특성을 비교 분석하였다. 네트워크 성능평가를 위해 변화 정보에 대한 업데이트 주기 및 임계값을 평가 메트릭으로 사용하여 트래픽 발생 율에 따른 연결 설정 시간, 제어신호 요구 대역폭, 경로 설정 블록킹 확률을 산출하였다. 평가된 프로토콜은 미래의 IP네트워크를 위한 광대역 네트워크의 필요조건이며 이는 고속의 백본 네트워크를 만족시키는 솔루션이 될 것으로 사료된다.

3차원 공간에서의 비행 경로각을 이용한 비행시간 및 충돌각 제어 유도법칙 (Guidance Law of Missiles for Control Impact-Time-and-Angle by Flight Path Angle in Three Dimensional Space)

  • 김승호;이천기;양빈;황정원;박승엽
    • 한국항행학회논문지
    • /
    • 제16권1호
    • /
    • pp.8-15
    • /
    • 2012
  • 본 논문에서는 표적이 고정되고 유도탄의 속도가 일정하다고 가정하고, 3차원 공간에서 비행 경로각을 이용하여 비행시간과 충돌각을 동시에 제어하는 호밍 유도법칙을 제안한다. 유도탄 비행궤적의 비행 경로각을 독립변수로 하여 비선형 모델을 구성한다. 제안한 호밍 유도법칙이 종말 종속 충돌각과 비행시간 제어가 가능하며, 목표물에 정확히 도달하는 과정을 보여준다. 그리고 동시공격시나리오에도 적용할 수 있다. 시뮬레이션을 통해 제안한 유도법칙의 성능을 확인한다.

적응 능동소음제어를 위한 오차경로 인식 방법을 통한 filtered-X LMS 알고리듬 (A Filtered-X LMS Algorithm by New Error Path Identification Method for Adaptive Active Noise Control)

  • 권기룡;송규익;김덕규;이건일
    • 한국통신학회논문지
    • /
    • 제19권8호
    • /
    • pp.1528-1535
    • /
    • 1994
  • 본 논문에서는 적응 능동소음제어를 위한 새로운 오차경로 인식 방법을 통한 filtered-X LMS(least mean square) 알고리듬을 제안하였다. 제안한 알고리듬에서는 3개의 마이크로폰과 이중루프제어를 이용하여 오차경로의 전달 특성을 온라인으로 정확히 인식하도록 하였다. 덕트를 통한 소음이 정형파인 경우와 실제 공조기의 소음에 대하여 컴퓨터 시뮬레이션을 각각 수행한 결과, 제안한 방식은 입력소음에 비하여 각각 평균 29.1dB 및 10.4dB 정도의 소음레벨이 감쇠됨을 확인하였다. 이는 Eriksson의 방법보다 각각 평균 0.5dB 및 2.5dB 정도 개선된 것이다.

  • PDF