• 대한전자공학회논문지TC
• /
• 제46권11호
• /
• pp.25-31
• /
• 2009

기존 GPSR(Greedy Perimeter Stateless Routing) 프로토콜의 Greedy Forwarding에서는 항상 목적지에 가까운 노드만을 Next-Hop으로 설정하는 방식으로, 어느 특정 노드의 에너지 소모가 커지는 경향이 있는데, 이를 해결하기 위하여 기존의 Greedy Forwarding 방식에 목적지에 가까운 노드를 선택하면서 각 노드의 에너지 잔량을 고려하여 전체 네트워크의 수명(Network lifetime)을 연장시킬 수 있는 방법을 제안한다. 무선 ad hoc 네트워크를 구성하는 노드들의 한정된 에너지를 효율적으로 사용하기 위하여 네트워크의 수명에 초점을 맞추어 각 노드들의 에너지 잔량을 고려하면서 최단 거리 역시 고려할 수 있는 라우팅 기법인 개선된 EAGPSR(Energy Aware Greedy Perimeter Stateless Routing)을 제안한다. 제한된 프로토콜의 성능 평가를 위하여 ns-2를 사용하였으며, 성능 평가를 통하여 GPSR과 기존의 EAGPSR와 비교하여 네트워크 수명이 향상된 것을 확인할 수 있다.

• 한국산학기술학회논문지
• /
• 제21권10호
• /
• pp.415-420
• /
• 2020

군중 유동은 대도시의 철도 환승역, 터미널, 복합 다중 건물, 경기장 등에서 흔히 볼 수 있으며, 이러한 시설물에서의 이용객들의 원활한 흐름 뿐만아니라 안전 확보측면에서도 중요한 요소이다. 본 연구에서는 새로운 군중 유동 해석법을 개발하여 철도 환승 연결로 모델에 대하여 적용하였다. 해석법에서는 출구의 포텐셜 값을 가장 작은 값으로 입력하고, 주변 격자들의 포텐셜 값은 점진적으로 증가시켜서 전체적인 포텐셜 지도를 구성한다. 포텐셜 값이 큰 격자에서 작은 격자로 이동하는 방향 벡터를 구하여 이를 따르는 유적선을 구한다. 이 유적선이 여객 유동의 기본 경로가 된다. 해석 대상의 모든 모델에서, 보행자들은 처음 예측된 최단 거리 경로로 이동하지 않고, 시시각각의 상황에 따라 변경된 대체 경로를 이용하여 이동하였다. 양 방향의 보행자가 서로 마주치는 병목 구역에서도 진입 시차를 두어 분산시키면 보행이 훨씬 더 원활하게 되었다. 이상의 해석 결과로부터, 철도역의 하드웨어적 개량 공사를 하지 않고, 여객 유동 분석과 같은 소프트웨어적 해석으로도 혼잡 완화 방안을 찾을 수 있음을 보여준다.

• 정보처리학회논문지C
• /
• 제10C권1호
• /
• pp.77-86
• /
• 2003

본 논문은 MPLS(Multiprotocol Label Swtiching) 망에서 인터넷 멀티캐스트 라우팅 프로토콜을 지원하기 위한 방안을 제시한다. 인터넷 멀티캐스트 라우팅 프로토콜은 트리의 구성방식과 속성에 따라 최단거리트리 방식, 공유트리 방식 및 복합트리 방식 등으로 분류된다. 각 방식에 따라 MPLS 망에서 지원해야 하는 기능이 달라진다. 특히, 단/양방향성 트리 링크, Flooding/Prune 방식의 트리 구성, 하나의 멀티캐스트 그룹에 다중 트리의 존재 등 여러 가지 미해결이거나 해결하기 어려운 문제점들이 존재한다. 본 논문에서는 몇가지 가정을 세우고, 이를 바탕으로 각 멀티캐스트 라우팅 프로토콜을 MPLS 망에서 지원하기 위한 방안을 제시한다. Flooding/Prune 방식의 멀티캐스트 라우팅 프로토콜에 대해서는 새로이 브로드캐스팅용의 레이블을 정의하여 해결하고, 공유트리 방식에 대해서는 기 제안된 블록기반 멀티캐스트 전송기법을 도입하여 셀 인터리빙(Call Interleaving) 문제를 해결하며, 마지막으로 복합트리 방식에 대해서는 기존 멀티캐스트 라우팅 프로토콜에 수정된 SPT 전환 기능을 추가하므로써 MPLS 지원문제를 해결한다. 제안하는 방법이 기존의 방법보다 비교해 보았을 때 전송지연에서 우수한 성능을 보임을 모의 실험을 통해서 확인하였다.

• 한국음향학회지
• /
• 제21권5호
• /
• pp.446-454
• /
• 2002

본 연구는 이동 표적체에서 주파수가 서로 다른 신호가 서로 다른 위치에서 발생할 때 도플러 주파수 편이량을 추정하여 이들의 상대적인 신호 발생 위치를 추적하는 도플러 스캐닝 기법에 관한 연구이다. 예를 들어 선박의 발전기와 프로펠러 등과 같은 탑재 기계장치들의 진동에 의해 야기되는 기계적 소음의 각 특징 주파수들의 도플러 주파수 편이는 최단근접거리 (CPA: Closest Point of Approach)에 따라 유일한 시간 정보를 갖고 각 소음원들의 위치에 관련되는 함수이다. 따라서 도플러 스캐닝 기법을 적용하면 이동 선박의 각 기계적 소음원들간의 공간적인 상대 위치 추정이 가능하다. 그러나 일반적으로 기계류 소음의 주파수는 저주파수대역이므로 도플러 주파수 편이량을 추정하기 위해서는 주파수 분해능이 높아야 하고 아울러 탑재장치의 공간분해능을 높이기 위해서는 동시에 시간 분해능이 높아야 한다. 따라서 상호 역비례 관계에 있는 이들 분해능을 동시에 높이기 위해 확장 칼만 필터 알고리즘을 적용하여 특징 신호들의 도플러 주파수 편이량을 추정하여 기계류의 상대적인 탑재 위치를 규명할 수 있음을 보인다. 먼저 수치모의 실험으로 그 가능성을 검증하고 자동차에 탑재된 스피커 음원을 사용한 실험 결과를 통해 그 성능을 확인하도록 한다.

• 한국지리정보학회지
• /
• 제3권4호
• /
• pp.73-86
• /
• 2000

본 연구에서는 다시기 위성영상과 GIS(geographic information system)를 이용하여 과수재배분포도 작성에 있어 다양한 분류기법을 적용하여 보다 효율적인 기법도출에 그 목적을 두고 있다. 이를 위해 다시기별 Landsat TM영상과 현지 조사자료 및 기존 과수재배 면적 통계자료를 활용하여 각 분류기법에 대한 시기별 및 과수별 분포 특성과 비교 분석함으로서 과수재배분포도 작성에 있어 효과적인 분류기법을 도출하였다. 다시기 Landsat TM 영상을 이용한 과수재배 분포도작성을 위해서는 초가을 영상으로 MLC(maximum likelihood classification)기법을 적용하는 것이 가장 효율적인 것으로 나타났다. 또한 GIS를 통한 공간분석으로 행정별 과수재배의 면적을 효과적으로 추출함과 동시에 과수재배분포의 형태를 효율적으로 파악 할 수 있음을 규명하였다.

• 대한기계학회논문집B
• /
• 제36권1호
• /
• pp.55-60
• /
• 2012

본 연구는 탄성 지지된 두 원기둥이 병렬로 배열되어 있을 때의 유력 진동 특성을 실험적으로 연구한 것이다. 구체적으로 2 원기둥의 각 간격(L/D, L:2 원기둥의 최단 거리, D:원기둥 직경)에서의 유속 변화에 따른 유력 진동 특성을 조사했다. 그리고 원기둥의 유력 진동 발생 메커니즘을 규명하기 위해 강제 진동 장치로 유력 진동을 정확히 재현한 가시화 실험을 하여 원기둥 주변의 흐름 패턴을 조사했다. 그 결과, 병렬 배열된 2 원기둥 사이의 스위칭 플로우의 변화에 따라 유력 진동 특성도 4 개의 패턴으로 변하는 것을 알 수 있었다. 그리고 직렬, 대각선, 병렬 배열된 2 원기둥 중에서 가장 유력 진동이 발생하기 쉬운 배열은 병렬 배열임을 본 연구를 통해 알 수 있었다.

• 정보처리학회논문지:소프트웨어 및 데이터공학
• /
• 제9권1호
• /
• pp.17-24
• /
• 2020

외판원 순회문제(Traveling Salesman Problem)는 세일즈맨이 한 도시(node)를 출발하여 모든 도시를 한 번씩 방문한 후 다시 출발점으로 되돌아오는 최적 경로를 반환한다. 이 기법은 도시의 수가 늘어날수록 연산횟수가 기하급수적으로 늘어나는 단점으로 인해 실생활에서 여러 노드(node)를 방문해야 하는 놀이동산이나 택배에 적용하기에는 탐색 성능에 한계가 있다. 또한, 최적 경로 탐색은 각 노드 사이의 거리를 1차원 속성으로 사용하기 때문에 이동시간, 관심도, 대기시간 등의 다차원속성을 고려하는 사용자의 요구를 만족하기 어렵다. 본 논문에서는 이와 같은 단점을 해결하기 위하여 Top-n 스카이라인 질의(Skyline query)를 이용한 다차원 외판원 순회문제(TS-MDT, Top-n Skyline-Multi Dimensional TSP) 알고리즘을 제안한다. 제안기법은 스카이라인의 지배원칙에 따라 다중 속성의 노드들을 제거함으로써 연산횟수의 감소를 통한 신속한 연산과 최적 경로를 반환한다. 실험에서는 1차원 속성의 데이터를 사용한 기존의 동적 계획법과 다차원속성을 처리하는 제안기법의 연산시간을 비교한 결과, 같은 데이터 개수일 때 다차원속성을 처리하는 제안기법이 더 빠른 것으로 나타났다.

• 한국정보통신학회논문지
• /
• 제12권2호
• /
• pp.343-351
• /
• 2008

본 논문에서는 기존에 제안되었던 정진폭 부호화된 다중 부호 이진 직교(CACB: Constant Amplitude Coded Multicode Biorthogonal) 변조 방식을 고속화 하는 기술로서 CACB의 구조를 유지하면서 직교 위상 진폭 변조(QAM: Quadrature Amplitude Modulation) 방식을 적용하여 대역폭 효율(BE: Bandwidth Efficiency)을 증가시킴으로써 전송률을 높일 수 있는 방식에 대하여 연구한다. 또한 수신단에서 최단 거리 선택 알고리즘(MDSA: Minimum Distance Selection Algorithm)을 이용한 QAM 연판정(SD: Soft Decision) 복조기를 통한 성능 개선 방법을 제안한다. 마지막으로 실제 구현시 다중 경로 페이딩(MPF: Multipath Fading)에서 강한 시스템을 구성할 수 있도록 하는 결정궤환 등화기(DFE: Decision Feedback Equalizer)의 적용 방안을 제시한다. 제안된 방식은 향후 고속의 전송을 요구하는 무선 개인 영역 네트워크(WPAN: Wireless Personal Area Network)의 물리층(PHY: Physical Layer) 표준으로 사용될 수 있다.

• 한국인터넷방송통신학회논문지
• /
• 제19권2호
• /
• pp.243-253
• /
• 2019

행성 탐사의 첫 번째 단계는 일반적으로 자율적 탐사선을 사용하여 수행된다. 이 탐사선은 자신의 길을 찾고 행성표면에 대한 실험을 수행 할 수 있다. 이 논문에서는 각 에이전트의 지식과 노력을 공유하기 위해 블랙보드 시스템을 효과적으로 활용하는 다중 에이전트 시스템을 제안한다. 에이전트는 BDI (Belief Desire Intension) 모델의 조합으로 반응 모델을 사용하고 최단 거리를 계산하고 행성 표면에서 이동 경로를 계산하는 경로 찾기 알고리즘을 사용한다. 이 접근법은 짧은 시간 내에 주어진 지형에서 표면 탐사를 수행 할 수 있다. 블랙보드에 수집 된 정보는 상세한 표면 토양 변화 결과를 산출하는데 사용된다. 이 연구에서 제안된 다중 에이전트 시스템에 의한 탐사는 다양한 지형 크기별로 잘 수행되는 것으로 나타났다.

• 정보보호학회논문지
• /
• 제7권3호
• /
• pp.105-116
• /
• 1997

경로 보안은 데이터의 전송을 위해 선택된 경로의 비밀성에 관한 것이다. 만일 경로의 일부분이라도 알려진다면 이 경로를 통해 전달된 데이터가 유출될 확률은 높아지므로 데이터의 전송 경로는 보호되어야 한다. 이를 위해 우리는 중간 노드를 비밀리 선택하여 기존의 최단 거리를 이용하여 데이터를 전송하는 방법 대신에 이 중간 노드를 이용하여 데이터를 목적 노드에 보낸다. 더 나아가 여러 개의 비밀 경로를 이용한다면 한 개의 경로에 모든 데이터를 보내는 대신에 각 경로에 partial 데이터를 보낼 수 있기 때문에 데이터의 보안은 좀 더 강해진다. 본 논문에서는 MRNS네트워크 상에서 특수한 메트릭스를 응용하여 시간 복잡도가 O(l)인 비밀 다중 경로 알고리즘을 설계하고 불확실성의 관점에서 이 알고리즘의 안전도를 분석한다.