• 제목/요약/키워드: Check path algorithm

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

이동 무선 네트워크의 전송 성능 향상을 위한 적응적 FEC 알고리즘 (An Adaptive FEC Algorithm for Mobile Wireless Networks)

  • 안종석
    • 정보처리학회논문지C
    • /
    • 제9C권4호
    • /
    • pp.563-572
    • /
    • 2002
  • 무선 이동 네트워크에서 대부분의 패킷 손실은 네트워크 체증(congestion)보다는 전송(propagation) 오류에 의해 발생된다. 이러한 전송 오류에 의한 패킷 손실을 방지하여 전송 효율을 향상하기 위해 무선 네트워크에서는 FEC(Forward Error Correction)알고리즘을 채택하고 있다. 그러나 정적인 FEC방식은 연속적으로 변화하는 무선 채널의 전송 오류율에 알맞은 정정 코드(check code)를 채택하지 못해 도리어 전송 효율이 저하되는 문제가 있다. 이러한 문제를 개선하기 위해서는 채널의 상태에 따라 FEC를 동적으로 변경하는 것이 필요하다. 본 논문은 무선 채널 특성의 이론적 분석과 저 출력 라디오파를 이용하는 센서(sensor) 네트워크상에서의 실험적 측정을 통해서, 적응적 FEC 기법이 무선 네트워크의 전송 성능을 향상시킬 수 있다는 것을 보여준다. 또한 전송 에러률이 $10^{-3}$ 정도로 상당히 오류가 많은 무선 네트워크에서 적용할 수 있는 적응적 FEC 기법, FECA(FEC-level Adaption)기법을 제안한다. 마지막으로 FEC 알고리즘의 성능 비교를 위해 패킷 시뮬레이션에서 비트 레벨(bit-level) 오류를 시뮬레이션할 수 있는 통합 시뮬레이션 기법을 소개한다. 통합 시뮬레이션을 통해 FECA는 정적 FEC에 비해서 지속적으로 무선 채널 오류률에 알맞는 FEC 정정 코드를 채택하여 성능을 향상시키는 것을 확인하였다.

소규모 이동 애드혹 네트워크에서의 자동 노드 설정 프로토콜 (Automatic Node Configuration Protocol for Small Sized Mobile Ad-Hoc Networks)

  • 이혜원;문영성
    • 한국정보과학회논문지:정보통신
    • /
    • 제32권1호
    • /
    • pp.100-109
    • /
    • 2005
  • 이동 애드혹 네트워크(Mobile Ad-Hoc Network)는 기지국에 의존하지 않으면서 다중 홉 기반의 무선 통신을 제공한다. 또, 현재 동적인 주소할당을 위해 주로 사용되는 DHCP나 메시지를 전달을 위해 라우터를 사용하지 않고 통신에 참가하는 노드가 라우터 역할을 제공함으로써 네트워크를 구성한다. 이동 애드혹 네트워크를 위해서 현재 여러 라우팅 프로토콜이 제안되었지만, 이들은 모두 근원지에서 목적지까지의 최적화 또는 최단 경로를 찾기 위한 라우팅 프로토콜만을 기술하고 있으며 네트워크 형성 이전에 노드의 설정이 되어 있다고 가정하고 있다. 이를 보완하기 위해서 MANETConf[1] 및 예언 주소 할당 알고리즘[2] 등이 제안되고 있다. 특히 [1]에서는 단일 계층 구조에서의 노드 주소 할당 및 중복성 회피를 위한 방안을 제시하고 있다. 본 논문에서는 [1]에서 제안하는 방안을 수정 및 보완함으로써 이동 애드혹 네트워크에 참가하는 노드가 보다 효율적으로 주소를 설정할 수 있는 노드 설정 프로토콜을 제안한다. 특히, 새로이 제안되는 방안은 새로운 노드가 네트워크에 진입했을 때 교환하는 메시지 수를 줄임으로써 네트워크 내의 오버헤드를 현저하게 줄였다. 또, 2 계층 네트워크 구조를 기반으로 하기 때문에 주소 중복성 문제를 용이하게 해결한다.

VHF/UHF 대역에서 지리정보와 임의 안테나 패턴을 갖는 무선시스템의 간섭분석 연구 (Interference Analysis of Wireless Systems with Arbitrary Antenna Patterns and Geographic Information in the VHF/UHF Bands)

  • 서경환
    • 방송공학회논문지
    • /
    • 제18권3호
    • /
    • pp.445-454
    • /
    • 2013
  • ITU-R 권고 P.1546의 전파전파 예측, 지리정보시스템, 신호-간섭(S-I) 평면에 기반하여 최소커플링손실을 적용한 무선시스템 간의 간섭분석 방법을 제시하며, 또한 임의의 안테나 패턴에 대해 간섭원과 피해 수신기 간의 방위각 및 앙각을 산출하는 국부좌표계를 도출하였다. 제시된 알고리즘의 확인을 위해 지도상의 면적 $80{\times}60[km^2]$ 갖는 실제 육지-바다 혼합지역의 지리정보를 취하였다. 가정한 주파수에 대해 지도상에 위치한 고정무선시스템 및 레이더의 전계강도와 경로윤곽 및 최대허용간섭레벨을 갖는 보호비를 산출하였으며, 간섭원의 방위각 및 앙각의 변화에 대해 피해 수신기의 간섭전력을 계산하였다. VHF 및 UHF 대역에서 개발된 간섭분석 방법론은 상용 또는 군용 무선시스템 간의 상호 운용성 및 양립성 평가에 실제로 적용될 수 있을 것으로 여겨진다.

MPTCP에서 ECDH를 이용한 세션 키 자동생성에 관한 연구 (The automatic generation of MPTCP session keys using ECDH)

  • 선설희;김은기
    • 한국정보통신학회논문지
    • /
    • 제20권10호
    • /
    • pp.1912-1918
    • /
    • 2016
  • MPTCP(Multipath Transmission Control Protocol)는 두 호스트의 연결설정 시, 다수의 TCP 경로를 구성하여 동시에 데이터를 송수신할 수 있다. 따라서 MPTCP는 경로를 추가하려는 호스트의 유효성을 확인하기 위한 인증과정이 필요하기 때문에 초기 연결 설정 시, 키를 교환하여 인증용 토큰을 만든다. 하지만 기존 MPTCP의 토큰은 공개적으로 전송된 키를 그대로 사용하여 생성되기 때문에 MITM(Man In The Middle) 공격에 취약하다. 본 연구에서는 기존 MPTCP 키 교환방식에 ECDH(Elliptic Curve Diffie-Hellman) 키 교환 알고리즘을 적용시켜 기존의 키를 ECDH 공개키로 대체하고, 두 호스트만이 알 수 있는 비밀키를 생성하여 토큰을 만들기 위한 키로 사용하도록 하였다. 또한, 비밀키를 사용하여 데이터의 암호 및 복호화까지 지원하는 방법을 설계하고 구현함으로써 기존 MPTCP에 기밀성을 추가하였다.

스텔스 게임 레벨 디자인 툴의 개선 (Improving A Stealth Game Level Design Tool)

  • 나현숙;정상혁;정주홍
    • 한국게임학회 논문지
    • /
    • 제15권4호
    • /
    • pp.29-38
    • /
    • 2015
  • 스텔스 게임 레벨 디자이너는 다양한 난이도의 흥미로운 게임환경(레벨)을 제작해야 한다. J. Temblay와 공동 연구자들은 이 과정의 자동화를 돕는 Unity-기반 레벨 디자인 툴을 개발했다. 이 툴은 디자이너가 지도에서 경비병의 경로, 속도, 감시 영역, 플레이어의 출발점과 도착점 등 여러 게임 요소들을 입력하면 플레이어가 취할 수 있는 가능한 경로들을 포함한 다양한 시뮬레이션 결과들을 보여준다. 이를 이용해 디자이너는 현재의 게임 요소들이 자신이 의도한 난이도 및 플레이어 경로를 만드는지 실시간으로 확인할 수 있고, 필요한 경우 이들을 조정할 수 있게 되었다. 여기서는 두 가지 면에서 이 툴의 개선점을 제시한다. 첫째, 디자이너가 몇 개의 지점을 입력하면 이 지점들을 포함하는 흥미로운 경비병의 감시 경로를 난이도별로 추천해주는 기능을 추가해서 레벨 디자인 툴로서의 편의성과 유용성을 높였다. 둘째, 기존의 충돌 체크 함수 및 RRT-기반 경로 탐색 함수를 새로운 충돌 체크 함수와 델로네 로드맵-기반 경로 탐색 함수로 대체하여 시뮬레이션 속도를 크게 향상시켰다.