• 한국전자통신학회논문지
• /
• 제7권4호
• /
• pp.797-803
• /
• 2012

최근 독립된 네트워크의 구성 및 컨버전스 디바이스간 상호연결에 대한 요구로 MANET의 연구는 유비쿼터스 컴퓨팅 활용에 많은 주목과 고도의 성장을 보이고 있다. MANET에 참여하는 MN들은 호스트와 라우터 기능을 동시에 수행하여 네트워크 환경설정이 쉽고 빠른 대응력으로 임베디드 컴퓨팅에 적합하지만, 이동성으로 인한 동적 네트워크 토폴로지, 네트워크 확장성 결여 그리고 수동적 능동적 공격에 대한 취약성을 지니고 있어 지속적인 보안 서비스를 관리할 수 없다. 본 연구는 라우팅 단계에서 경로탐색 및 설정 시 악의적인 노드가 라우팅 메시지를 위 변조 하거나 적법한 MN으로 위장하는 공격을 방지하기 위해 AODV 라우팅 프로토콜에 MD5를 적용한 해시된 라우팅 프로토콜을 제안하여 안전성과 효율성을 개선하였다.

• 한국화재소방학회논문지
• /
• 제25권6호
• /
• pp.156-167
• /
• 2011

최근 건물의 대형화, 고층화, 복잡화가 이루어지고 있으며, 건축물 화재 발생건수와 이로 인한 인명 및 재산 피해의 증가함에 따라 화재피난 시뮬레이션을 통한 건축물의 안전성 점검의 필요성이 대두되고 있다. 따라서 본 연구에서는 외산 프로그램에 의존하고 있는 화재피난 시뮬레이션 분야에 한국인의 특성을 고려한 시뮬레이션 시스템을 구현하고자 하였다. 그 결과 3차원 공간 정보 기반으로 공간의 토폴로지를 생성하고, 피난 경로를 탐색하는 화재피난 시뮬레이션을 구축하였다.

• 한국통신학회논문지
• /
• 제33권10A호
• /
• pp.956-963
• /
• 2008

다중 홉 무선 ad hoc 네트워크에서 방송은 경로 탐색과 주소 설정 등 많은 응용 작업들을 지원해 주는 기본적인 동작이다. 플로딩을 이용한 방송은 네트워크상에서 방송 폭풍 문제라고 언급되는 중복성, 경쟁, 충돌문제 등을 야기한다. 무선 ad hoc 네트워크를 위한 여러 가지 방송 기법들은 단순 플로딩 기법 보다 우수한 성능을 얻기 위해 제안되었다. 재방송 실행 유무를 결정하는 방법은 다양한 토폴로지 상에서 패킷의 도착율과 효율성 사이에 딜레마를 갖는다. 본 논문에서는 패킷의 도착율 저하 없이, 필요 없는 재방송 패킷들을 줄여서 효율성을 높이기 위한 향상된 방송 알고리즘을 제안한다. 시뮬레이션 결과를 통해 제안한 기법이 기존의 기법들 보다 우수한 도착율과 효율성을 제공함을 보인다.

• 대한공간정보학회지
• /
• 제17권3호
• /
• pp.97-107
• /
• 2009

레이저레이더 탐색기를 장착한 유도무기를 개발하고 실험하기 위하여 실제로 레이저레이더 탐색기가 장착된 유도무기를 사용하기는 현실적으로 어렵다. 따라서 레이저레이더 탐색기를 사용하여 표적을 촬영한 것처럼 시뮬레이션 할 수 있는 컴퓨팅 환경을 구축해야 하며, 이를 위해서는 지표의 지형, 지물에 대한 3차원 모델이 필요하다. 또한 레이저레이더 시뮬레이션은 대용량 데이터를 다뤄야 하고 벽면의 재질이나 반사도와 같은 속성을 저장, 검색, 분석하여야 한다. 그러나 현재 사용되고 있는 대부분의 3차원 모델은 파일 기반의 데이터 구조를 가지고 있으며 토폴로지 구조를 가지고 있지 않고, 가시화에 중점을 두고 있다. 따라서 본 연구에서 테스트하고자 하는 레이저레이더 시뮬레이션에는 연산 속도나 가시화 성능 문제로 인하여 기존의 3차원 모델을 적용하기에는 한계가 있다. 이와 같은 문제를 해결하기 위해 본 연구에서는 공간 데이터베이스의 사용과 이를 위한 3차원 데이터 모델링 기법을 제시하였으며 이를 레이저레이더 시뮬레이션에 적용하였다. 기존에 연구되었던 3차원 모델은 서로 다른 목적에 맞도록 모델링 되었기 때문에 어떠한 모델이 레이저레이더 시뮬레이션에 가장 적합한 모델인지 알 수 없다. 따라서 본 연구에서는 레이저레이더 시뮬레이션을 위한 네 가지 종류의 3차원 데이터 모델을 정의하고 각각의 모델들에 대하여 성능 테스트를 수행하여 테스트 결과를 획득하였다. 네 가지 모델 중 레이저레이더 시뮬레이션에 가장 적합하다고 판단되는 Body-Face 모델을 선정하였다.

• 한국멀티미디어학회논문지
• /
• 제10권10호
• /
• pp.1347-1355
• /
• 2007

센서 네트워크는 관심 지역을 감지하도록, 작은 센서를 배치하여 센서가 감지한 작업을 수집하여 사용자에게 제공하는 기능을 가진다. 감지 작업을 보고할 때 노드간의 라우팅 경로는, 베이스 스테이션의 요청이 있는 경우 경로 설정이 이루어지는데, 이 때 경로는 노드의 한정된 에너지를 고려하여 에너지 소모를 최소화하는 형태로 이루어진다. 또한 노드가 가지는 낮은 용량, 한정된 자원, 이동성 등의 이유로, 감지 작업을 보고할 경우 베이스 스테이션의 요청에 따라 라우팅 경로를 재설정하게 된다. 본 논문에서는 싱크(Sink) 노드가 감지작업을 요청할 경우, 각 노드는 자신의 링크 정보를 보고하게 되고, 싱크 노드는 전체 토폴로지 정보를 수집하고 관리하여 각 노드와의 협상 없이 라우팅 경로를 설정한다. 그러면 설정된 경로의 손실이 발생하는 경우와 지속적인 감시 작업등의 상황에서 노드간의 협상을 통한 라우팅 경로 설정 과정을 거치지 않고 자신의 라우팅 경로 정보를 이용하여 주경로 및 대체 경로를 쉽게 찾을 수 있게 된다. 싱크 노드에게 보고하는 노드의 연결 정보는 각 노드가 주기적으로 신호를 주고받아 보관하므로 경로 정보를 수집하는데 소요되는 부하를 줄일 수 있다. 본 논문에서 제안하는 라우팅 알고리즘은, 경로 설정에 필요한 라우팅 메시지를 초기에 주고받아 경로를 설정함으로써 설정된 경로가 실패되더라도 노드가 가지는 토폴로지 정보를 이용하여 대체 경로를 설정함으로써, 경로 설정에 필요한 라우팅 메시지를 줄이게 되고 재경로 탐색이 쉽게 이루어지게 된다. 이는 노드의 소실이 많은 지역이나 모니터링 환경에 적합하다.

• 한국통신학회논문지
• /
• 제40권11호
• /
• pp.2205-2217
• /
• 2015

생체모방 라우팅 프로토콜은 동적 환경에서 집단 생명체가 분산 자율적인 방식으로 최적 경로를 찾아가는 원리를 이용하여 네트워크 토폴로지 변화에 따라 오버헤드를 줄이며, 라우팅 성능을 극대화하고, 경로 단절시 빠른 복구가 가능하다. 본 논문에서는 이동 애드혹 네트워크를 위한 생체모방 라우팅 프로토콜을 제안한다. 제안 방식은 추가적인 오버헤드 없이 라우팅 정보를 얻기 위하여 무선 매체의 엿듣기(overhearing) 기능을 사용한다. 엿듣기를 통해 출발지와 목적지 사이의 최단 경로 주변에 페로몬을 확산시키고, 확산된 페로몬을 기반으로 확률적 경로 탐색을 수행하여 출발지와 목적지 간 유용한 대체 경로를 확보한다. 이와 같은 방식으로 제안 프로토콜은 제어 오버헤드를 줄이면서 최신의 라우팅 정보를 획득할 수 있다. 시뮬레이션 결과 제안하는 생체모방 라우팅 프로토콜은 기존 AODV 및 AntHocNet 프로토콜 보다 우수한 라우팅 성능을 보여주면서 AntHocNet 보다 오버헤드를 크게 감소시킨다.

• 정보처리학회논문지C
• /
• 제14C권2호
• /
• pp.191-198
• /
• 2007

이동성을 가진 다수의 노드들로 구성된 MANET (Mobile Ad-hoc Networks)에서는 네트워크 토폴로지의 빈번한 변화에 효과적으로 대응할 수 있는 요구기반 (On Demand) 방식의 라우팅 프로토콜이 주로 사용된다. 대표적인 요구기반 라우팅 프로토콜인 AODV (Ad-hoc On demand Distance Vector)는 데이터 전송을 위하여 경로의 다음노드 (Next Hop)가 기록된 각 노드의 경로테이블을 기반으로 운영되며 선정된 경로는 유효기간이 만료되거나 경로단절이 발생되지 않을 경우에 그대로 유지된다. 본 연구에서는 AODV를 기반으로 설정된 경로의 2홉 범위 내에서 동적 경로변경을 제공하는 부분적응형 경로유지 기법 (AODV PA)을 제안한다. 제안된 기법은 경로탐색 과정에서 경로의 다음노드 뿐 아니라 다음노드의 다음노드 (즉, 2홉 다음노드) 정보를 취득하여 상황에 따라 보다 효율적인 경로를 선택할 수 있도록 하며 이러한 경로변경으로 인한 예기치 못한 경로단절 발생을 막기 위하여 HELLO 메시지를 통한 부가적인 경로테이블 관리를 수행한다. NS 2를 이용한 시뮬레이션 결과는 제안된 기법이 기존의 AODV 보다 패킷 전달비율, 지연시간, 라우팅부하 측면에서 향상된 성능을 제공함을 보여준다.

• 정보처리학회논문지C
• /
• 제15C권3호
• /
• pp.213-220
• /
• 2008

이동성을 가진 다수의 노드들로 구성된 MANET에서는 네트워크 토폴로지의 빈번한 변화에 효과적으로 대응할 수 있는 온디맨드 방식의 라우팅 프로토콜이 주로 사용된다. 기존의 AODV 라우팅 기법에서 목적지 노드가 local repair 지역을 벗어나서 이동하고 있을 때, local repair 방법은 불필요한 시간지연을 가져다 줄 뿐이며, 이러한 local repair 방법으로 인한 시간지연은 전체적인 라우팅 경로의 설정시간을 오래 걸리게 할 뿐 아니라, 생성된 데이터 패킷의 손실을 증가시키는 문제를 가져온다. 따라서 본 논문에서는 목적지 노드까지의 경로 단절시 출발지 노드로 가서 경로 재탐색을 하지 않고 이웃 노드의 순서번호를 이용하여 직접 경로설정을 위한 동작을 할 경우 보다 신속하게 경로를 설정할 수 있으며, 데이터의 패킷 손실도 줄여 줄 수 있는 AODV 기반 효율적인 라우팅 프로토콜인 NAODV 프로토콜을 제안하였다. NS-2를 이용한 시뮬레이션 결과는 제안한 기법이 기존의 AODV 보다 패킷 전달비율, 지연시간 측면에서 향상된 성능을 제공함을 보여준다. 또한 노드의 이동 속도가 빠르고 대형망으로 갈수록 더욱 효과적인 방법임을 확인하였다.

• 전자공학회논문지CI
• /
• 제45권6호
• /
• pp.131-138
• /
• 2008

이동 ad hoc 네트워크는 기지국 또는 중앙 관리국 없이 주어진 영역 내에서 다중 노드들 사이에 무선 데이터 통신이 이루어지는 자체적인 네트워크이다. 노드의 이동성과 제한된 배터리 수명에 의해 네트워크 토폴로지는 자주 바뀌게 된다. 따라서 경로 탐색 절차에 있어서 가장 신뢰성 있는 경로를 선택하는 것은 ad hoc 네트워크의 성능을 향상시키기 위해 중요하다. 본 논문에서는 수신 신호 세기의 변화를 측정함으로써 AODV (Ad hoc On-demand Distance Vector routing)에 기반을 둔 향상된 라우팅 프로토콜을 제안한다. 라우팅을 결정하기 위해 노드 이동성과 경로의 흡으로 이루어진 새로운 측정 함수가 사용된다. 또한 데이터 전송 중 노드의 움직임에 의한 경로의 단절을 방지하기 위해 LRC (Local Route Change)라는 새로운 라우트 관리 기법을 소개한다. 노드의 움직임을 감지하면, 경로가 단절되기 전에 라우팅 에이전트는 다음 홉 노드를 이웃노드로 변경한다. 시뮬레이션 결과를 통해 제안한 라우팅 기법의 성능이 기존의 AODY 방식보다 우수함을 보인다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2008년도 추계종합학술대회 B
• /
• pp.728-731
• /
• 2008

최근 독립된 네트워크의 구성 및 다양한 컨버전스 디바이스간 상호연결에 대한 요구로 MANET의 연구는 IETF MANET WG, Bluetooth, HomeRF WG에서 활발하게 진행되고 있으며, 유비쿼터스 컴퓨팅 활용은 많은 주목과 고도의 성장을 보이고 있다. MANET에 참여하는 MN들은 호스트와 라우터 기능을 동시에 수행하여 네트워크 환경설정이 쉽고 빠른 대응력으로 임베디드 컴퓨팅에 적합하지만 MN의 이동성으로 인한 동적 네트워크 토폴로지, 네트워크 확장성 결여 그리고 수동적 능동적 공격에 대한 취약성을 지니고 있어 지속적인 보안 서비스를 관리할 수 없다. 본 연구는 경로탐색 및 경로설정을 하는 라우팅 단계에서 악의적인 노드가 라우팅 메시지를 위 변조 하거나 적법한 MN으로 위장하는 공격을 방지하기 위해 AODV 라우팅 프로토콜에 MD5를 적용한 해시된 라우팅 프로토콜을 이용하여 안전성과 효율성을 향상 시켰다.