• 제목/요약/키워드: 경로확인 알고리즘

검색결과 437건 처리시간 0.024초

무선 메쉬 네트워크에서 트래픽 프로파일을 고려하는 채널 할당 및 라우팅 (Channel Assignment and Routing using Traffic Profiles in Wireless Mesh Networks)

  • 박숙영;이상규
    • 한국정보과학회논문지:정보통신
    • /
    • 제37권5호
    • /
    • pp.374-385
    • /
    • 2010
  • 최근 유선 네트워크의 설치가 어려운 먼 거리의 인터넷 접속을 낮은 비용으로 가능하게 해주는 기술인 무선 메쉬 네트워크에 대한 관심이 증가하고 있다. 무선 메쉬 네트워크의 각 노드는 데이터를 송수신하는 호스트의 역할 뿐만 아니라 데이터를 전달하는 라우터의 역할도 수행한다. 이 때 메쉬 라우터는 기존 유선 망 또는 다른 무선 통신망으로의 연결을 제공하는 게이트웨이의 역할을 함으로써 무선 네트워크에서의 백본으로 동작할 수도 있다. 무선 메쉬 네트워크에서 멀티 채널 멀티 인터페이스를 사용하는 것은, 서로 간섭하지 않는 채널을 사용하여 동시에 통신이 가능함으로써 천체 네트워크의 데이터 처리량을 높이게 된다. 이러한 멀티 채널 멀티 인터페이스 무선 메쉬 네트워크에서 각 인터페이스에 채널들을 할당하고 라우팅을 결정하는 것은 중요한 연구 과제이다. 따라서 멀티 채널 멀티 인터페이스를 지원하는 무선 메쉬 네트워크에서의 채널 할당 및 라우팅의 목적은 네트워크의 연결성을 유지하면서 간섭을 최소화하며 네트워크의 데이터 처리량을 향상시키는 것이다. 본 논문에서는 멀티 채널 멀티 인터페이스 무선 메쉬 네트워크에서 네트워크의 전체 데이터 처리량을 높이며, 평균 종단간 지연시간을 줄이는 중앙 집중적이며 휴리스틱한 방법의 채널 할당 및 라우팅 알고리즘들을 제안한다. 이를 위해 링크의 잔여 채널 용량을 고려한 라우팅 방법과 링크의 통신 참여 수를 고려한 채널 할당 및 라우팅 방법, 그리고 우회 경로를 허용하는 라우팅 방법을 제안한다. 마지막으로 본 논문에서 제안한 방법의 성능을 평가하기 위해 NS-2 시뮬레이터를 사용하여 기존 관련 연구와 비교 분석하였다. 제안한 방법은 기종 관련 연구에서의 방법보다 우선 메쉬 네트워크에서의 평균 데이터 처리량을 증가시키며 평균 종단간 지연시간을 감소시키는 결과를 보임으로써 전체 네트워크의 성능이 향상됨을 확인할 수 있었다.

광 버스트 교환망에서 우회 라우팅을 이용한 QoS 보장 방법 (QoS Gurantieeing Scheme based on Deflection Routing in the Optical Burst Switching Networks)

  • 김종원;김정엽;최영복
    • 정보처리학회논문지C
    • /
    • 제10C권4호
    • /
    • pp.447-454
    • /
    • 2003
  • 광 버스트 교환(OBS : Optical Burst Switching)은 광 지연선(FDL: Fiber Delay Line) 사용의 감소와 차세대 전광 네트워크에서의 광 스위칭 패러다임을 실현하기 위해 제안되고 있다. OBS는 버스트를 시분할 다중화함으로써 파장 라우팅보다 대역폭의 효율성을 제공하고 코어 네트워크에 대한 확장성을 제공한다. 최근, 광 버스트 교환망에서 어떻게 QoS(Quality of Service)를 제공할 것인가가 이슈가 되고 있다. 본 논문에서는 혼잡 발생시 우회 라우팅(deflection routing) 경로로 우선순위 0, 1, 2의 버스트를 우회시켜 QoS를 제공하는 우회 라우팅 방법에 대해 제안한다. 제안된 방법의 큰 장점은 QoS를 간단히 제공할 수 있다는 것이고, 이는 QoS 보장 알고리즘으로부터 제공된다. 또한, 제안한 QoS 제공방식은 각 코어 라우터에서 광 지연선의 사용을 최소로 하면서 트래픽을 공평하게 분배함으로써 효율적인 네트워크를 구현하게 한다. 제안 QoS 제공 방식의 우선순위 0, 1, 2 버스트의 QoS 보장과 효율적인 네트워크 사용에 대하여 OPNET을 사용한 컴퓨터 시뮬레이션을 이용하여 평가하였다. 이에 따른 결과로써, 높은 우선 순위 버스트의 종단간 지연은 향상되었으며, 또한 효율적인 네트워크 이용이 확인되었다.

RGB와 IR 영상의 압축률에 따른 객체 탐지 신경망 성능 분석 (Performance Analysis of Object Detection Neural Network According to Compression Ratio of RGB and IR Images)

  • 이예지;김신;임한신;이희경;추현곤;서정일;윤경로
    • 방송공학회논문지
    • /
    • 제26권2호
    • /
    • pp.155-166
    • /
    • 2021
  • 현재 대부분의 객체 탐지 알고리즘은 RGB 영상을 기반으로 연구되고 있다. 하지만 RGB 카메라는 물체에서 반사되는 빛을 받아들여 영상을 생성하기 때문에, 물체에서 나오는 빛이 적거나 산란이 되는 야간 또는 안개가 끼는 환경에서는 물체의 정보가 잘 표현되는 영상 취득이 어려워 객체 탐지의 정확도가 떨어진다. 그에 반해 IR(열 적외선, Infra-Red) 영상은 열 센서로 이미지를 생성하기 때문에 RGB 영상에 비해 정확한 물체의 정보를 표현할 수 있다. 따라서 본 논문에서는 이러한 이미지 특성 차이에 따른 객체 탐지 성능을 비교하고자 하며, RGB와 IR 영상의 압축률에 따른 객체 탐지를 수행하고, 결과를 비교 분석 하고자 한다. 실험에 사용된 영상은 첨단운전자 보조 시스템(ADAS) 연구용 데이터 세트인 Free FLIR Thermal 데이터 세트 중 야간에 촬영된 RGB 영상과 IR 영상을 사용하였으며, 기존 RGB 영상 기반으로 사전 학습된 신경망과 FLIR Thermal 데이터 세트 내 RGB 영상과 IR 영상을 일부 골라 재학습한 신경망을 이용하여 객체 탐지를 수행하였다. 실험 결과 RGB 기반으로 사전 학습된 신경망과 재학습한 신경망 모두 IR 영상 기반 객체 탐지 성능이 RGB 영상 기반 성능보다 월등한 것을 확인할 수 있었다.

청취자 위치 적응 실시간 사운드 재생 시스템의 개발 (Development of a Listener Position Adaptive Real-Time Sound Reproduction System)

  • 이기승;이석필
    • 한국음향학회지
    • /
    • 제29권7호
    • /
    • pp.458-467
    • /
    • 2010
  • 본 논문에서는 두 개의 스피커를 이용한 청취 환경에서 좌, 우 채널의 간섭 신호를 제거하기 위한 새로운 오디오 시스템을 개발하였다. 간섭 제거는 청취자의 위치에 따라 적응적으로 이루어져야 하기 때문에, 청취 위치를 추적하기 위한 기법이 적용되었다. 청취자 위치 추적은 2개의 마이크로폰을 통하여 이루어지며 채널 간 시간 지연을 이용하여 청취자의 방향을 추정하도록 하였다. 또한 잔향 환경에서의 사용을 고려하여 선형 예측 기법을 이용한 잔향 제거 기법이 적용되었다. 좌,우 채널의 간섭제거를 위한 음원-귀 간의 경로는 KEMAR 머리전달함수를 이용하여 나타내었다. 사용된 청취자 방향 측정 시스템의 유용성을 평가하기 위해 추정된 위치에서 채널 간섭의 성능을 평가하였다. 평가 척도로 채널 분리 비를 사용하였으며, 실험적인 결과, 사용자의 실제 위치와 추정된 위치 간에 다소 차이가 있더라도 -10 dB의 채널 분리비가 얻어짐을 확인 할 수 있었다. 제안된 알고리즘은 부동소수점 디지털 신호처리 프로세서를 이용하여 실시간 구현되었으며 청취자 평균 방향 오차는 5도, 주관적 간섭 제거율은 평균적으로 80 % 얻어짐을 알 수 있었다.

드론기반 시공간 초분광영상을 활용한 식생유무에 따른 하천 수심산정 기법 적용성 검토 (Evaluation for applicability of river depth measurement method depending on vegetation effect using drone-based spatial-temporal hyperspectral image)

  • 권영화;김동수;유호준
    • 한국수자원학회논문집
    • /
    • 제56권4호
    • /
    • pp.235-243
    • /
    • 2023
  • 하천법 개정 및 수자원의 조사·계획 및 관리에 관한 법률 제정으로 하상변동조사를 정기적으로 실시하는 것이 의무화되었고, 지자체가 계획적으로 수자원을 관리할 수 있도록 제도가 마련되고 있다. 하상 지형은 직접 측량할 수 없기 때문에 수심 측량을 통해 간접적으로 이루어지고 있으며, 레벨측량이나 음향측심기를 활용한 접촉식 방법으로 이루어지고 있다. 접촉식 수심측량법은 자료수집이 제한적이기 때문에 공간해상도가 낮고 연속적인 측량이 불가능하다는 한계가 있어 최근에는 LiDAR나 초분광영상을 이용한 원격탐사를 이용한 수심측정 기술이 개발되고 있다. 개발된 초분광영상을 이용한 수심측정 기술은 접촉식 조사보다 넓은 지역을 조사할 수 있고, 잦은 빈도로 자료취득이 용이한 드론에 경량 초분광센서를 탑재하여 초분광영상을 취득하고, 최적 밴드비 탐색 알고리즘을 적용해 수심분포 산정이 가능하다. 기존의 초분광 원격탐사 기법은 드론의 경로비행으로 획득한 초분광영상을 면단위의 영상으로 정합한 후 특정 물리량에 대한 분석이 수행되었으며, 수심측정의 경우 모래하천을 대상으로 한 연구가 주를 이루었으며, 하상재료에 대한 평가는 이루어지지 않았었다. 본 연구에서는 기존의 초분광영상을 활용한 수심산정 기법을 식생이 있는 하천에 적용하고, 동일지역에서 식생을 제거한 후의 2가지 케이스에 대해서 시공간 초분광영상과 단면초분광영상에 모두 적용하였다. 연구결과, 식생이 없는 경우의 수심산정이 더 높은 정확도를 보였으며, 식생이 있는 경우에는 식생의 높이를 바닥으로 인식한 수심이 산정되었다. 또한, 기존의 단면초분광영상을 이용한 수심산정뿐만 아니라 시공간 초분광영상에서도 수심산정의 높은 정확도를 보여 시공간 초분광영상을 활용한 하상변동(수심변동) 추적의 가능성을 확인하였다.

투과선량을 이용한 온라인 선량측정에서 불균질조직에 대한 선량 보정 (Inhomogeneity correction in on-line dosimetry using transmission dose)

  • 우홍균;허순녕;이형구;하성환
    • Journal of Radiation Protection and Research
    • /
    • 제23권3호
    • /
    • pp.139-147
    • /
    • 1998
  • 목적 : 환자를 통과한 투과선량으로부터 알고리즘을 이용하여 종양선량을 계산하는 새로운 개념의 온라인 선량측정시 인체 조직내의 폐 등 불균질조직의 존재는 인체내 종양선량 및 투과선량에 영향을 미친다. 인체내에 불균질조직이 존재하는 경우 측정된 투과선량으로부터 종양선량 환산시 밀도를 이용한 보정의 정확도를 확인하기 위하여 실험을 시행하였다. 방법: 폐조직의 밀도와 유사한 재질인 코르크 (밀도 $0.202\;gm/cm^3$) 팬톰 (CP) 과 연부조직의 밀도와 유사한 재질인 폴리스티렌 (밀도 $1.040gm/cm^3$) 팬톰 (PP)을 사용하였으며 인체의 흥부와 유사한 조건에서 측정하였다. 즉 흥부에 방사선이 전후 방향에서 조사될 경우에 해당하는 팬톰은 3cm 두께의 PP을 CP 상하에 위치하였으며 CP의 두께는 5, 10, 20cm 으로 하였다. 흥부에 방사선이 측면에서 조사되는 경우에 해당하는 팬톰은 중앙에 종격동에 해당하는 6cm 두께의 PP 을 위치하고 좌우에 10cm 두께의 CP 을 위치하였으며 그 외측에 다시 3 cm 두께의 PP 을 위치하였다. 4 MV, 6 MV 및 10 MV X 선을 사용하였으며 조사면의 크기는 $3{\times}3$ 내지 $20{\times}20cm$의 범위, 팬톰-전리함간 거리 (phantom-chamber distance, PCD) 는 10-50 cm 으로 하였다. 또한 두 물질에 대한 밀도차를 이용하여 CP 과 동일한 방사선 감쇄를 나타낼 것으로 예상되는 두께의 PP 을 CP 대신 위치하여 동일한 방법으로 측정하여 비교하였다. 결과: 밀도를 이용하여 보정한 CP 와 등가두께의 PP 을 사용한 경우의 투과선량은 CP 을 사용한 경우에 비하여 CP 의 두께 5cm 인 경우 4, 6, 10MV에서 각각 평균 0.18(${\pm}0.27$) %, 0.10(${\pm}0.43$) %, 0.33(${\pm}0.30$) %의 오차를 보였다. CP 의 두께 10cm 인 경우에는 에너지별로 0.23(${\pm}0.73$) %, 0.05(${\pm}0.57$) %, 0.04(${\pm}0.40$) %, 20cm 인 경우에는 0.55(${\pm}0.36$) %, 0.34(${\pm}0.27$) %, 0.34(${\pm}0.18$) % 의 오차를 보였다 중간에 6 cm 의 PP 을 위치한 경우에는 에너지별로 1.15(${\pm}1.86$) %, 0.90(${\pm}1.43$)%, 0.86(${\pm}1.01$)% 의 오차를 나타내었다. 이 경우에는 PCD 10 cm 의 경우에 비교적 큰 오차를 보였으며 PCD 10 cm 인 경우를 제외하면 에너지별로 0.47(${\pm}1.17$) %, 0.42(${\pm}0.96$) %, 0.55(${\pm}0.77$0.77) % 의 오차로 크게 감소하였다. 결론: 방사선이 통과하는 경로에 불균질조직인 폐가 존재할 경우에도 불균질조직에 대하여 조직의 밀도를 이용하여 보정하는 방법을 사용하여 투과선량으로부터 종양선량을 계산할 수 있음을 알 수 있었다.

  • PDF

의존 구문 분석을 이용한 질의 기반 정답 추출 (Query-based Answer Extraction using Korean Dependency Parsing)

  • 이도경;김민태;김우주
    • 지능정보연구
    • /
    • 제25권3호
    • /
    • pp.161-177
    • /
    • 2019
  • 질의응답 시스템은 크게 사용자의 질의를 분석하는 방법인 질의 분석과 문서 내에서 적합한 정답을 추출하는 방법인 정답 추출로 이루어지며, 두 방법에 대한 다양한 연구들이 진행되고 있다. 본 연구에서는 문장의 의존 구문 분석 결과를 이용하여 질의응답 시스템 내 정답 추출의 성능 향상을 위한 연구를 진행한다. 정답 추출의 성능을 높이기 위해서는 문장의 문법적인 정보를 정확하게 반영할 필요가 있다. 한국어의 경우 어순 구조가 자유롭고 문장의 구성 성분 생략이 빈번하기 때문에 의존 문법에 기반한 의존 구문 분석이 적합하다. 기존에 의존 구문 분석을 질의응답 시스템에 반영했던 연구들은 구문 관계 정보나 구문 형식의 유사도를 정의하는 메트릭을 사전에 정의해야 한다는 한계점이 있었다. 또 문장의 의존 구문 분석 결과를 트리 형태로 표현한 후 트리 편집 거리를 계산하여 문장의 유사도를 계산한 연구도 있었는데 이는 알고리즘의 연산량이 크다는 한계점이 존재한다. 본 연구에서는 구문 패턴에 대한 정보를 사전에 정의하지 않고 정답 후보 문장을 그래프로 나타낸 후 그래프 정보를 효과적으로 반영할 수 있는 Graph2Vec을 활용하여 입력 자질을 생성하였고, 이를 정답 추출모델의 입력에 추가하여 정답 추출 성능 개선을 시도하였다. 의존 그래프를 생성하는 단계에서 의존 관계의 방향성 고려 여부와 노드 간 최대 경로의 길이를 다양하게 설정하며 자질을 생성하였고, 각각의 경우에 따른 정답추출 성능을 비교하였다. 본 연구에서는 정답 후보 문장들의 신뢰성을 위하여 웹 검색 소스를 한국어 위키백과, 네이버 지식백과, 네이버 뉴스로 제한하여 해당 문서에서 기존의 정답 추출 모델보다 성능이 향상함을 입증하였다. 본 연구의 실험을 통하여 의존 구문 분석 결과로 생성한 자질이 정답 추출 시스템 성능 향상에 기여한다는 것을 확인하였고 해당 자질을 정답 추출 시스템뿐만 아니라 감성 분석이나 개체명 인식과 같은 다양한 자연어 처리 분야에 활용 될 수 있을 것으로 기대한다.