• 대한전자공학회논문지TC
• /
• 제43권8호
• /
• pp.47-58
• /
• 2006

애드 혹 네트워크는 노드의 이동에 의해 데이터 수신율의 저하, 지연 시간의 증가, 그리고 라우팅 오버헤드의 증가 등의 문제가 발생한다. 이를 해결하기 위한 보조 경로 기법은 노드의 이동에 의한 통신 성능 저하를 방지하기 위해 사전에 보조 경로를 설정해두어 링크 손상이 발생하더라도 패킷 손실이 없는 신속한 경로 복구가 가능하다. 보조 경로 기법은 노드의 이동이 잦은 상황에서 단일 경로 기법보다 데이터 수신율, 지연 시간, 및 라우팅 오버헤드 측면에서 더 좋은 성능을 보인다. 하지만 보조 경로 기법은 경로 탐색 단계에 설정된 보조경로만을 사용하기 때문에 네트워크 토폴로지 변화에 의한 새로운 보조경로를 사용하지 못한다. 본 논문에서 제안하는 리액티브 보조 경로 알고리즘(Reactive Backup Routing Algorithm, RBR)은 선택적 보조 경로 유지와 보조 경로 재 탐색을 통해 적은 오버헤드로 이동이 잦은 환경에서도 안정적인 데이터 수신율과 지연 시간을 보장하는 알고리즘이다. RBR은 설정된 모든 보조 경로를 주기적으로 확인하는 기존 방식과는 달리 보조 경로의 우선순위를 결정하고 보조 경로의 선택적 유지 및 사용으로 라우팅 오버헤드를 감소시킨다. 또한, RBR은 노드의 이동에 의해 보조 경로가 모두 손상되거나 경로가 변경되면 토폴로지 변화에 따라 새롭게 보조 경로를 설정하여 데이터 수신율을 높이고 지연 시간을 감소시킨다. 본 논문에서는 성능 검증을 위해 OPNET을 사용하여 단일 경로 기법 및 기존 보조 경로 기법과 RBR의 성능을 비교 분석한다.

• 한국지리정보학회지
• /
• 제26권3호
• /
• pp.85-96
• /
• 2023

본 연구는 최근 이동권 개선을 위해 교통약자들을 중심으로 이용되고 있는 전동 이동 보조기기의 안전 경로를 제공하는 서비스를 개발하고 평가하였다. 부산광역시에 거주하는 교통약자들과 관련 기관 종사자(부산광역시 내 장애인 자립 생활센터, 장애인 협회 정회원, 전동 이동 보조기기 수리기사, 활동 보조사)들과의 설문을 통해 전동 이동 보조기기의 이동에 영향을 미치는 13종의 요인을 도출하였다. 각각의 요인들에 안전성 점수를 부여하고 현장에서 수집된 데이터로 객체 인식 AI 모델을 학습시켜 해당 요인들을 판별한 후, 최적경로 탐색 알고리즘을 통해 전동 이동 보조기기 경로 안내 서비스를 개발하였다. 동일한 출도착 경로를 대상으로 T-map에서 제공하는 일반 경로와 본 연구의 추천 경로를 비교한 결과, 일반 경로에서는 전동 이동 보조기기의 주행에 방해가 되거나 승차감을 불편하게 하는 장애물이 많았고 가파른 경사로 인해 이동이 불편했지만, 본 연구의 추천 경로에서는 상대적으로 장애물이 적었고 경사도 완만하여 전동 이동 보조기기의 주행에 무리가 없었다. 향후 연구에서는 전동 이동 보조기기 이용자의 실시간 위치를 기반으로 경로 안내 서비스를 구현하고 다수의 이용자를 대상으로 현장 실증테스트를 진행하여 사회적 수용성 평가 및 검증을 수행할 필요가 있다.

• 대한전자공학회논문지TC
• /
• 제42권6호
• /
• pp.23-32
• /
• 2005

본 논문에서는 에너지 제약적인 애드 혹 네트워크를 위해서 보조 경로 기법을 사용하여 네트워크의 에너지를 고르게 사용함으로써 네트워크 수명을 증가시키는 새로운 알고리즘을 제안한다. 최근 네트워크의 에너지를 효율적으로 사용하기 위한 On-Demanding 방식 기반의 다양한 알고리즘들이 제안되었다. 그 중 PSR(Power-aware Source Routing)은 경로 탐색 동안에 선택된 하나의 경로만을 지속적으로 사용하는 DSR(Dynamic Source Routing)의 단점을 극복하기 위해 에너지 사용량에 따라 경로를 주기적으로 교체함으로써 네트워크 수명을 늘린다. 그러나 이는 경로 교체 동안 발생되는 잦은 플러딩(Flooding)으로 인해 라우팅 오버헤드가 증가하는 문제점이 있다. 이러한 문제점을 해결하기 위해 본 논문에서는 경로 탐색 동안 설정된 보조경로(Backup Route)를 사용해 플러딩의 발생 없이 경로를 변경시키는 HPSR(Hierarchical Power-aware Source Routing)을 제안한다. HPSR은 보조 경로를 사용한 잦은 경로 변경 통해 네트워크 수명을 증가시키면서도 플러딩의 감소로 라우팅 오버헤드를 감소시킨다. 또한, 본 논문에서는 OPNET을 사용한 시뮬레이션을 통해 HPSR의 성능을 검증한다.

• 한국통신학회논문지
• /
• 제34권12B호
• /
• pp.1371-1379
• /
• 2009

본 논문에서는 모바일 노드들의 움직임이 심한 MANET 환경에서 데이터의 전송을 보다 안정적이고 신뢰성 있게 하기 위해 소스 목적지 간의 다중 경로를 찾는 새로운 방법을 제시하고자 한다. 새로운 다중경로 라우팅은 먼저 AODV에 기반을 두어 주경로를 설정하고 주경로로 설정된 노드는 보조경로 탐색에 참여하지 못하도록 하여 주경로와 보조경로를 노드 비 겹침(disjoint)하게 형성한다. 또한 주경로가 설정된 후 바로 데이터 전송을 시작하고 데이터 전송이 되고 있는 중에 백그라운드로 보조경로 탐색을 실행하여 경로 탐색 시에 발생하는 데이터 전송의 지연을 주경로 탐색 시에만 발생하도록 한다. 주경로와 보조경로 중 하나의 경로가 단절되면 즉시 다른 경로로 데이터 전송을 하게 되고 단절된 경로는 경로유지를 통해 다시 노드 비 겹침 경로를 찾는다. Qualnet 기반 시뮬레이션을 수행한 결과, 제안한 라우팅 프로토콜을 사용한 경우 주경로가 단절되었을 때 62.5%정도 보조경로가 존재하여 보조경로를 통한 지연 없는 데이터 전송을 하며, AODV, AODV-Local Repair에 비해 패킷 전송률이 2~3%향상되고, 종단 간 지연시간이 10%정도 줄어든다.

• 한국산업정보학회논문지
• /
• 제25권3호
• /
• pp.31-38
• /
• 2020

본 논문에서는 시각장애인을 위한 이동보조시스템을 비교 분석하고, 6개의 장애물 감지 특징을 정리한다. 전통적으로, 시각장애인은 흰 지팡이를 사용하거나 안내견과 함께 보행한다. 최근 IoT 기술의 발달로 시각장애인의 보행을 보조하는 스마트 이동보조시스템이 개발되었다. 이러한 스마트 이동보조시스템은 장애물을 감지하고, 경로를 안내하는 역할을 수행해야 한다. 특히 스마트 이동보조 시스템은 장애물인지 판단하고, 햅틱 피드백을 통해 장애물 정보를 제공한다. 그리고 스마트 시스템은 서버를 구성하여 장애물의 정보를 저장하고, 다른 사용자에게 정보를 공유한다. 또한 저장된 장애물 정보를 통해 사용자 중심의 최적의 경로를 생성하여 시각장애인에게 장애물을 회피할 수 있는 경로를 안내한다. 스마트 이동보조시스템은 기계학습과 인공지능 기술을 적용함으로써 더욱 빠르게 발전할 것이다.

• 대한위암학회:학술대회논문집
• /
• 대한위암학회 2003년도 제16회 추계학술대회
• /
• pp.55-55
• /
• 2003

• 터널과지하공간
• /
• 제24권1호
• /
• pp.11-20
• /
• 2014

본 연구에서는 노천광산에서 다수의 작업 지점들을 경유하며 광산 전역을 순회해야하는 보조 작업 차량의 최적 이동경로를 분석하였다. Dijkstra's 알고리즘을 사용했던 기존의 연구들과 달리 휴리스틱 외판원 문제 알고리즘을 이용한 결과 다수의 작업지점들의 방문 순서까지 고려하여 보조 작업 차량의 최적 이동경로를 분석할 수 있다. 인도네시아 파시르 석탄 노천광산의 로또 채광장을 대상으로 광산 전역을 정차 없이 순회하는 보조작업 차량의 최적 이동경로를 분석하였다. 그 결과 분석자의 직관에 따라 작업지점들의 방문 순서를 결정하는 것보다 휴리스틱 TSP 알고리즘을 적용해 분석하는 것이 25개 지점 경유시 20분 정도의 이동시간을 단축할 수 있는 것으로 분석되었다. 본 연구에서 제시한 결과가 노천광산 보조 작업 차량들의 시스템 최적화와 관련된 향후 연구들의 방향설정 위해 기초자료로 활용될 수 있을 것이라 기대한다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2015년도 추계학술대회
• /
• pp.522-525
• /
• 2015

본 논문에서는 촉각의 자극으로 장애물 위치를 파악하는 시각 장애인용 경로안내 및 보행보조 시스템을 제안한다. 제안된 시스템은 시각장애인의 보행보조를 위한 촉각기반 장애물 감지 모듈과 장애물 높이 인지 모듈, 그리고 장애물 회피를 위한 경로안내 알고리즘으로 구성된다. 촉각기반 장애물 감지 모듈은 서보 모터의 회전력으로 시각장애인의 엄지를 자극하여 좌 우 전방에 위치한 각각의 장애물을 감지한다. 장애물 높이 인지 모듈은 선형 배치된 초음파 센서들로부터 감지된 데이터를 통합하여, 장애물의 높이를 상 중 하 3단계로 구별한다. 제안된 시스템의 경로안내 알고리즘은 스마트 폰에 내장된 GPS 수신기의 신호로 현재 위치 값을 갱신하여 시각장애인에게 최적화된 맞춤형 경로를 안내한다. 또한, 설계된 경로안내 알고리즘은 시각장애인용 경로안내 앱과 블루투스로 연동하여 시각장애인에게 음성으로 정보를 전달한다. 제안된 시스템은 불확실한 경로를 탐색하여 장애물 배치 상황에 맞도록 회피 경로를 생성함으로써 시각장애인의 보행을 도울 것이다.

• 재활복지
• /
• 제22권1호
• /
• pp.115-139
• /
• 2018

본 연구는 AAC 서비스에 대한 보조공학사들의 인식 및 요구를 살펴보고 AAC 서비스의 확대 및 효율적 제공을 위한 실제적 방안을 제시하는 것이다. 이러한 목적을 위해 전국에 있는 보조기구센터 10곳에 소속된 전문가를 중심으로 연구대상자를 선정하였으며, 총 69명의 보조공학사를 대상으로 설문조사를 실시하였다. 연구결과는 다음과 같다. 첫째, AAC 사용 및 교육의 경험이 있는 보조공학사들이 더 많았으며, 교육 경로는 '학교정규 수업을 통해'가 가장 높았다. 둘째, AAC에 대한 보조공학사들의 이해 및 관심에 대한 일반적 인식은 매우 높은 것으로 나타났으며, 이들의 AAC 사용경험 유무에서 유의미한 차이가 나타났다. 셋째, AAC 사용자 및 제공자를 위한 AAC 정보제공 및 지원의 확대가 필요하며, 미래에는 AAC에 대한 요구가 높아짐은 물론 공학기술을 기반으로 한 AAC 기기들이 주를 이룰 것이라고 응답하였다. 본 연구는 AAC 서비스가 센터 현장의 AAC 사용자 및 제공자들을 위한 보다 효율적 지원방향을 마련하는데 기초자료를 제공할 것이다.

• 한국컴퓨터정보학회논문지
• /
• 제16권6호
• /
• pp.131-142
• /
• 2011

본 논문에서는 모바일 노드들의 움직임이 심한 MANET 환경에서 데이터의 전송을 보다 안정적이고 신뢰성 있게 하기 위해 소스 목적지 간의 다중 경로를 찾는 새로운 방법을 제시하고자 한다. 새로운 다중경로 라우팅은 먼저 AODV에 기반을 두어 주경로를 설정하고 주경로로 설정된 노드는 보조경로 탐색에 참여하지 못하도록 하여 주경로와 보조경로를 노드 비 겹침(disjoint)하게 형성한다. 또한 주경로가 설정된 후 바로 데이터 전송을 시작하고 데이터 전송이 되고 있는 중에 백그라운드로 보조경로 탐색을 실행하여 경로 탐색 시에 발생하는 데이터 전송의 지연을 주경로 탐색 시에만 발생하도록 한다. 주경로와 보조경로 중 하나의 경로가 단절되면 즉시 다른 경로로 데이터전송을 하게 되고 단절된 경로는 경로유지를 통해 다시 노드 비 겹침 경로를 찾는다. 또한 노드 비 겹침, 링크 비 겹침 방식을 혼합한 하이브리드 방식을 제안하여 네트워크의 상황에 따라 적합한 방식으로 경로를 탐색하도록 한다. Qualnet 기반 시뮬레이션을 수행한 결과, 제안한 라우팅 프로토콜을 사용한 경우 AODV, AOMDV에 비해 높은 패킷 전송률을 보이고 종단간 지연시간도 줄어든다.