• 한국통신학회논문지
• /
• 제29권11B
• /
• pp.946-955
• /
• 2004

드브르젼 그래프(dBG: de Bruijn graph)는 병렬 계산을 위한 구조나 인터커넥션 네트워크 설계에 사용되고 있다. dBG 지향 라우팅 알고리즘은 고장포용(fault tolerance) 라우팅과 최단 경로 라우팅에 포함되어 연구되고 있지만, 아직까지 dBG에서 고장 노드를 포함하지 않는 최단 경로(FFSP) 프로토콜에 대한 연구는 없는 실정이다. 네트워크는 계속하여 그 크기가 커지기 때문에 현실적으로 네트워크 장애는 피할 수 없는 일이 생기게 된다. 더욱이, 그러한 네트워크 장애에 대비하여 보통의 라우팅 알고리즘은 긴 지체 시간과 낮은 처리량 그리고 높은 트래픽을 발생시키게 된다. 본 논문은 양방향 드브르젼 그래프(BdBG)에 기반을 두고 네트워크 장애가 존재하는 상태에서의 두 가지 라우팅 알고리즘에 대하여 제안한다. 첫 번째는 알고리즘은 네트워크에 연결된 상태로 네트워크의 결함 노드가 존재할 경우에도 항상 최단거리 경로로 도달하게 하는 알고리즘이다. 두 번째 알고리즘은 첫 번째 알고리즘에 비해 최단 거리 경로를 찾아내는 성능을 높인 알고리즘이다. 두 알고리즘의 성능 평가 항목으로 경로 길이 측정과 이산 집합(Discrete Set: DS)의 크기를 정의하여 다른 알고리즘과 성능 평가를 비교하였으며, 성능 평가 결과 제안한 알고리즘들은 dBG 기반을 둔 실제 네트워크를 위한 라우팅에 적합하다는 결론을 얻었다.

• 한국인터넷방송통신학회논문지
• /
• 제16권3호
• /
• pp.115-122
• /
• 2016

본 논문은 차량의 내부 및 외부 정보를 통합하여 운전자의 인지 상태를 측정하고, 안전운전을 보조하여 주는시스템을 제안한다. 구현된 시스템은 운전자의 시선 정보와 외부 영상을 분석하여 얻은 주변정보를 mutual information기반으로 통합하여 구현되며, 차량의 앞부분과 내부 운전자를 검출하는 2개의 카메라를 이용한다. 외부 카메라에서 정보를 얻기 위해 선택적 집중모델을 기반으로 하는 게슈탈트법칙을 제안하고, 이를 기반으로 구현된 saliency map (SM) 모델은 신호등과 같은 중요한 외부 자극을 두드러지게 표현한다. 내부 카메라에서는 얼굴의 특징정보를 이용하여 운전자의 주의가 집중되는 외부 응시 정보를 파악하고 이를 통해 운전자가 응시하고 있는 영역을 검출한다. 이를 위해서 우리는 실시간으로 운전자의 얼굴특징을 검출하는 알고리즘을 사용한다. 운전자의 얼굴을 검출하기 위하여 modified census transform (MCT) 기반의 Adaboost 알고리즘을 사용하였으며, POSIT (POS with ITerations)알고리즘을 통해 3차원 공간에서 머리의 방향과 운전자 응시 정보를 측정하였다. 실험결과를 통하여 제안한 시스템이 실시간으로 운전자의 응시하고 있는 영역과, 신호등과 같은 운전에 도움이 되는 정보를 파악하는데 도움이 되었음을 확인할 수 있으며, 이러한 시스템이 운전보조 시스템에 효과적으로 적용될 것으로 판단된다.

• 한국정보과학회논문지:정보통신
• /
• 제37권3호
• /
• pp.204-216
• /
• 2010

고정 싱크를 사용한 센서 네트워크는 싱크 주변 센서 노드에게 많은 부하를 초래하게 되고 이러한 부하는 센서 노드의 배터리 소모로 이어지게 된다. 싱크 주변 센서 노드의 배터리 소모는 전체 센서 네트워크의 수명을 단축시키는 원인이 된다. 이러한 문제를 해결하기 위해 모바일 싱크를 사용하여 싱크주변 노드의 부하를 분산시키는 연구가 활발히 진행되고 있다. 모바일 싱크는 움직이는 특성을 가지고 있기 때문에 센서 노드와 통신 가능한 시간이 제한된다. 또한 통신 중에도 모바일 싱크와 센서 노드 간 거리가 연속적으로 변하기 때문에 통신 환경 역시 변하게 된다. 모바일 싱크를 사용한 센서 네트워크는 이러한 제약 사항을 해결하며 각 센서 노드들로부터 균등한 양의 데이터를 수집할 수 있어야 한다. 균등치 못한 데이터 수집은 실시간적 센서 네트워크 응용분야에서 긴급한 사건 처리를 가능하지 않게 한다. 본 논문에서는 모바일 싱크를 이용한 센서 네트워크에서 센서 노드들로부터 균등한 데이터 수집을 위한 스케줄링 기법인 FQMS를 제안한다. FQMS는 모바일 싱크와 센서 노드 간 통신 환경과 시간 제약을 고려하여 균등한 데이터 수집을 보장한다. 실험을 통해 제안된 FQMS와 기존의 스케줄링 기법들의 성능을 비교 평가한다. 실험 결과를 통해 제안된 기법이 무선 센서 노드들로 부터의 데이터 수집에 있어서 가장 균등한 데이터 수집을 수행함을 보인다.

• 전자공학회논문지
• /
• 제50권1호
• /
• pp.34-45
• /
• 2013

최근 국내외에서는 새로운 네트워크 구조 및 프로토콜에 대한 연구 활동이 활발하게 진행되고 있으며, 이러한 연구활동 지원을 위한 테스트베드 및 관련 기술에 대한 연구 활동이 활발히 진행되고 있다. 국내에서는 OpenFlow 프로토콜 기반의 미래 인터넷 테스트베드 구축과 연구자들에게 독립적인 연구 공간 제공을 위한 네트워크 가상화 기술에 관한 연구가 함께 진행되고 있다. 네트워크 가상화는 많은 연구자들이 테스트베드를 공유하면서 각각의 연구에 대해 서로 영향을 주지 않고 테스트 베드 활용을 극대화하는 기술이다. 본 논문에서는 수락 제어 및 사용자의 최소 대역폭 보장을 제공하는 QoS기능을 포함하는 Enhanced FlowVisor를 구현하였다. 또한, OpenFlow 프로토콜 기반의 미래인터넷 테스트베드에서 Enhnaced FlowVisor의 성능 검증을 위한 실시간 비디오 스트리밍 실험을 수행 하였으며, 실험을 통하여 미래인터넷 테스트베드의 가상화된 네트워크에 각각의 연구들에게 서로의 트래픽 간섭없이 신뢰있고 안정적인 QoS 보장을 제공할 수 있음을 확인하였다.

• 전자공학회논문지
• /
• 제53권5호
• /
• pp.25-36
• /
• 2016

스마트그리드 기술은 기존의 전력망 관리와 제어를 위해 ICT (Information and Communications Technologies)를 이용하여 전력 공급자와 소비자 간에 양방향으로 실시간 전력 정보의 교환을 통하여 에너지 효율을 극대화시키는 것을 목적으로 하고 있다. 본 논문에서는 IEEE 802.11s STDMA (Spatial Time Division Multiple Access) 기반의 다중 채널 스마트그리드의 NAN (Neighborhood Area Network) 네트워크에서 수리적 모델링에 기반한 계층 교차적 설계 기법을 이용하는 "JRS-MS" (Joint Routing and Scheduling for Multi-channel SmartGrid) 알고리즘을 제안한다. 제안 알고리즘은 다중 채널 스마트그리드 NAN 네트워크의 각 데이터 링크에서 데이터 전송량을 적절히 조절하고 동시에 플로우들 간에 간섭이 적은 고속 경로의 탐색을 수행한다. 이를 통하여 각 플로우들의 네트워크 이용률을 높여 전송률을 향상시킨다. 제안 알고리즘과 기존 제안 알고리즘인 JRS-SG (Jointly Routing and Scheduling for SmartGrid) 알고리즘 과의 비교 성능 분석을 통하여 JRS-MS 알고리즘이 다중 홉 NAN 무선 메쉬 네트워크를 경유하는 플로우들의 수가 늘어날 때 주어진 대역폭 자원을 최대로 활용하여 전송 성능을 향상 시킬 수 있음을 보였다.

• 한국전자파학회논문지
• /
• 제28권6호
• /
• pp.487-496
• /
• 2017

합성 개구면 레이다(synthetic aperture radar: SAR) 시스템을 이용한 지상 이동 표적 탐지(ground moving target indicator: GMTI)는 상대적으로 짧은 시간에 넓은 지상 지형에 존재하는 이동 표적을 탐지하여 교통통제 및 군사적 위협에 대한 정보를 획득하는 기술이다. Displaced phase center antenna(DPCA) 방법은 실시간 GMTI에 적합한 탐지방법이지만, 측정 지역에 따른 클러터 분포의 차이를 고려한 분석이 부족하다. 다양한 지상 클러터의 특징에 적합한 이동 표적 탐지기들의 설계를 위해 지상 클러터 지역의 이동 표적 탐지 성능에 대한 분석이 필요하다. 본 논문에서는 기존의 연구된 DPCA 탐지기를 이용한 지상 이동 표적 탐지가 지형에 따라 서로 다른 탐지 성능을 갖는 것을 시뮬레이션을 통해 확인하였다. 특히 도심 지형의 특징을 갖는 이종 및 극성 이종 클러터 지형에서 기존 DPCA 탐지기는 높은 오경보율을 갖고, 자연지형의 동종 클러터 지형에서 낮은 오경보율을 갖는 것을 확인하였다.

• 정보처리학회논문지D
• /
• 제12D권5호
• /
• pp.699-708
• /
• 2005

GPS 및 무선 통신 기술의 발달과 무선기기의 소형화, 고속 네트워크 구축 등에 힘입어 휴대전화 사용 고객이나 차량의 위치 추적이 용이해지고 있다. 이로 인해 차량 및 고객이 변화하는 위치에 따라 적절한 서비스를 제공하는 위치 기반 서비스가 활발히 연구되고 있으며, 원활한 교통 소통 및 물류 수송을 위해 차량의 위치 정보를 적절히 활용, 관리하는 차량 추적 및 관리 시스템이 개발되고 있다 또한 차량의 위치 정보 활용도가 높아짐에 따라 저장된 차량 정보를 효과적으로 검색하는 질의어도 꾸준히 연구되고 있다. 그러나 기존의 이동 객체 질의어는 대부분 설계 단계까지 진행되었으며, 단순한 공간 객체만을 다루었기 때문에, 실세계에 활용되지 못한 문제점이 있다. 따라서 이 논문에서는 택배 차량의 위치 및 궤적 정보를 검색하고 물류 수송비용을 효과적으로 분석하기 위하여, 이동 객체 질의어를 설계하고 이를 지원하는 물류 차량 관제 시스템을 구현한다. 제시된 SQL 기반 이동 객체 질의어는 물류 관리 시스템에서 특정 구간 사이의 궤적, 특정 지점에서의 출발 및 도착 시간 그리고 불확실한 위치 추정 등과 같은 차량의 이동 정보를 분석하기 위해 사용된다. 제시된 물류 차량 관리를 위한 이동 객체 질의어는 차량의 위치 정보를 다루는 다양한 시스템에서 궤적 비용 분석 등에 활용될 수 있다.

• 한국도로학회논문집
• /
• 제9권4호
• /
• pp.1-9
• /
• 2007

본 연구는 도로설계 시 차로수 결정에 사용되는 적정 설계시간계수값의 특성분석과 적정 설계시간계수값을 적용하는데 있어 세부기준을 제시하기 위해 국내 일반국도 93개 상시교통량 조사지점에서 8년 동안 수집한 시간교통량 및 AADT 자료를 이용하여 AADT 증가와 시간적 변화에 따른 설계시간계수값의 변화를 회귀식 모형을 통해 분석하였다. 회귀식 모형은 30번째 시간교통량을 독립변수로 AADT를 종속변수로 하는 상수항이 없는 단순회귀식으로 구성하였으며, 회귀식은 차로수 구분(2차로, 4차로)과 AADT 수준(3개 그룹)에 따라 별도로 적용하였다. 분석결과, 제안한 회귀식 모형은 추정오차가 작고 모형의 설명력이 높게 나타났으며, 설계시간계수의 시계열적인 변동특성 분석결과, 설계시간계수는 연도별 변화가 크지 않고 차로수 또는 교통량이 클수록 작아지는 특성이 뚜렷하게 확인되었다. 연구의 한계로는 기존방법에서 채택하고 있는 30번째 혹은 100번째 순위의 설계시간계수는 맞다는 가정하에 분석을 진행한 것으로, 주 5일제 확대에 따른 여가통행 증가, 도로의 지역적 교통특성 등에 따른 설계시간계수 변화를 반영하지 못하고 있어 향후에 국내 실정에 맞는 최적순위의 설계시간계수 제시를 위한 연구가 추가적으로 필요하다.

• 한국구조물진단유지관리공학회 논문집
• /
• 제26권5호
• /
• pp.30-42
• /
• 2022

최근, 국내의 도심지와 수도권을 잇는 급행철도 사업, 간선도로 및 고속도로의 지중화 사업 등과 같이 교통 인프라 건설이 활발하게 추진되고 있으며 국토의 효율적인 활용을 위하여 지하 터널 및 산 터널의 시공이 활발해지고 있다. 터널 시공이 늘어남에 따라 콘크리트 구조물의 노후화로 인한 안전진단, 유지보수 및 관리의 필요성도 증대되고 있다. 본 논문에서는 인력에 의한 외관조사의 단점을 해결하고 터널 안전점검의 자동화를 위하여 터널 스캐닝영상을 통한 안전점검을 제시한다. 터널 스캐닝영상을 통한 안전점검은 기존 인력에 의한 외관조사에 비해 조사기간과 인력을 크게 줄일 수 있으며 조사자의 안전사고와 교통체증에 따른 사회적 비용을 절감할 수 있다는 장점이 있다. 터널 스캐닝영상 기반 안전점검을 위해서는 터널 스캐닝영상의 접합을 통하여 평면전개 이미지를 생성하는 것이 핵심이다. 본 연구에서는 터널 스캐닝영상 기반 안전점검의 필수기술인 터널 스캐닝 다중 촬영 영상 접합에 적합한 알고리즘에 대한 성능평가를 진행하였다. 터널이미지 접합에 유리한 알고리즘을 찾기 위하여 OpenCV에서 제공하는 특징점 검출 및 매칭 알고리즘 중 실수기술자와 높은 정확도를 갖는 SIFT, 이진기술자를 갖고 연산속도가 빠른 ORB, BRISK 총 3가지 알고리즘을 비교 분석하고자 한다. 터널이미지는 크게 콘크리트부, 조명부와 타일부로 나누어 터널이미지의 특성을 반영하였다. 터널이미지 접합에 유리한 알고리즘은 특징점 검출 개수, 연산속도, 특징점 매칭의 정확성, 영상접합 결과를 종합하여 판별하였다. 접합성능은 SIFT알고리즘이 가장 좋았으며 ORB, BRISK도 짧은 연산시간과 준수한 성능을 보였다. 연산시간보다 정확도가 중요시되는 정밀한 평면전개 이미지 생성에 SIFT가 활용될 수 있고 ORB와 BRISK도 준수한 접합결과를 보여줘 대용량 영상에서 빠른 영상처리 속도가 요구되는 작업이 필요할 경우 사용될 수 있는 가능성을 확인했다.

• 정보처리학회 논문지
• /
• 제13권6호
• /
• pp.269-277
• /
• 2024

최신 IT 기술의 발달로 자율주행 자동차의 운행이 현실화되고 있으며, 이를 위해 경로 탐색은 필수적이다. 일반적으로 경로 탐색에서는 이동거리를 최소화하는 최단거리 경로와 이동 시간을 최소화하는 최단시간 경로가 제시된다. 그러나 이러한 경로의 품질은 도로망의 그래프 위상적 특성에 따라 달라진다. 도로망의 연결구조가 합리적이지 않으면 라우팅 알고리즘의 성능 개선에 한계가 있다. 실제 운전자들은 회전 횟수, 주변 환경, 교통체증, 도로 품질 등의 심리적 요소를 고려하며, 특히 회전이 적은 경로를 선호한다. 본 논문에서는 도로망 특성을 평가할 때 최단거리와 최단시간 경로뿐 아니라 회전이 가장 적은 경로를 찾는 단순 경로 알고리즘을 제시한다. 이를 통해 국내외 20개 주요 대도시 도로망의 연결 특성을 비교 평가하고, 도로망의 강점과 약점을 파악하여 효율적이고 안전한 경로 탐색 알고리즘을 개발할 수 있다. 제안된 단순 경로 알고리즘을 활용하여 각 도시의 도로망 특성을 비교 평가함으로써 도로망의 품질과 경로 탐색의 효율성을 종합적으로 검토한다.