• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제15권7호
• /
• pp.495-499
• /
• 2009

위치 기반 라우팅 프로토콜들에 기본 가정인 이웃 노드들간의 주기적인 위치 정보 교환은 다음 두 가지 문제를 갖는다: (1) 데이터 전달이 없는 지역에 노드들의 불필요한 에너지 소비와 (2) 데이터 전달 시점에 이웃 노드 위치 정보의 부정확성. 따라서, 본 논문은 이동 무선 센서 네트워크에서 on-demand 위치 기반 라우팅 프로토콜을 제안한다. 제안 방안에서 송신 노드는 데이터 전달 시점에 필요한 이웃 노드들만의 위치 정보를 획득하고 그 노드들의 이동성을 고려하여 그 이웃 노드들 중에 가장 적합한 노드를 목적지 노드까지 데이터 전달을 위한 수신 노드를 결정한다. 시뮬레이션 결과는 제안 방안이 기존의 위치 기반 라우팅 프로토콜보다 더 효율적임을 보인다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2009년도 추계학술발표대회
• /
• pp.127-128
• /
• 2009

위치기반 라우팅 프로토콜에서의 기본 가정인 이웃 노드들과의 주기적인 위치정보 교환은 노드의 이동성이 있는 경우, 그 성공률을 보장하기가 어렵다. GPSR[1]에서 제안하고 있는 1-홉 거리에 있는 노드들의 정보를 테이블로 관리하는 방식은 데이터 전달이 없는 지역에서도 주기적인 비콘의 교환으로 불필요한 에너지 소모가 있으며, 노드들의 위치가 변경되었을 때, 비콘 (beacon)을 수신한 시점의 위치정보와 데이터 전달시점의 위치정보의 불일치 가능성을 배제할 수 없다. 따라서, 본 논문에서는 노드의 이동성이 빈번한 환경의 위치기반 라우팅 프로토콜에서 데이터전달시점에 이웃 노드들의 정보를 바탕으로 다음 전송노드를 선택하는 방법을 제안한다.

• 한국산학기술학회논문지
• /
• 제7권2호
• /
• pp.213-218
• /
• 2006

본 논문에서는 자동차 에드혹망에서의 위치기반 라우팅 프로토콜과 비위치기반 라우팅 프로토콜의 성능을 비교하고 분석하였다. 여러 가지 성능평가 요소로 분석되어진 프로토콜들은 위치기반 라우팅 프로토콜의 GPSR (Greedy Perimeter Stateless Routing)과 비위치기반 라우팅 프로토콜의 AODV (Ad-hoc On-Demand Distance Vector)과 DSR (Dynamic Source Routing) 프로토콜들이다. 패킷 전송율, 접속시 첫 번째 패킷의 지연, 그리고 거리에 따른 평균 홉수의 3가지 프로토콜 특성들을 비교하였다. 시뮬레이션의 결과로 AODV는 DSR 보다 우수한 성능을 보였다. 그러나, 자동차 에드혹망의 높은 이동성 때문에 위치기반 라우팅 프로토콜인 GPSR이 AODV와 DSR과 같은 비위치기반 라우팅 프로토콜들보다 우수한 성능을 보여주었다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2008년도 춘계학술발표대회
• /
• pp.671-674
• /
• 2008

초기의 Ad-hoc 네트워크의 라우팅 프로토콜들은 Table-driven 알고리즘이 대두되었으나, 많은 문제점으로 이동단말의 이동성을 지원하는 On-demand 방식의 라우팅 프로토콜에 대한 연구가 진행되었다. 최근에는 On-demand 와 Table-driven의 장점을 반영한 AODV(Ad-hoc On-demand Distance Vector)가 널리 이용되고 있다. 그러나 AODV의 장점에도 불구하고 아직까지 AODV 는 노드들의 잦은 이동으로 Ad-hoc 네트워크에 많은 라우팅 패킷을 발생시켜 전체적인 네트워크의 성능 면에서 많은 약점을 보이고 있다. 본 논문에서는 Ad-hoc 네트워크를 구성하는 노드들 사이의 링크에 대한 신뢰성을 위해 노드의 이동경로예측을 기반으로 하는 새로운 경로설정 및 유지기법을 제안한다. 제안하는 기법은 AOMDV를 기반으로 노드의 위치와 이동 정보로 이동되는 방향과 위치를 예측하여 보다 안정적인 경로를 선택할 수 있는 기회를 제공하는 라우팅 기법이다. 또한 AOMDV로 다중경로를 보유하여 데이터의 종류와 특성에 적합한 최적의 경로선택으로 불필요한 경로설정 메시지의 오버헤드를 줄인다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (D)
• /
• pp.163-166
• /
• 2007

통신모듈이 포함된 많은 컴퓨팅 장치들이 다가오는 미래에는 유비쿼터스 네트워크 디바이스가 될 것이다. 센서 네트워크도 그런 유비쿼터스 네트워크의 어플리케이션이다. 대부분의 경우 센서 네트워크는 플러딩기반의 on-demand 에드혹 라우팅 프로토콜을 사용하나, 플러딩에 따른 중복된 패킷 전송을 최소화 하기 위해, 위치 정보를 사용하고 장애물까지 고려한다. 본 논문은 건물 내 유비쿼터스 센서 네트워크에서 위치 기반과 장애물을 고려한 플러딩을 제안한다.

• 한국통신학회논문지
• /
• 제38A권8호
• /
• pp.688-696
• /
• 2013

무선 센서 네트워크의 실시간 응용은 데이터 전송의 적시성이 보장되어야 한다. 제한적 멀티-홉 정보 기반의 라우팅 기법은 제한된 범위 내에서 멀티-홉 실시간 정보를 수집하고 데이터 전송 경로를 구성함으로써 실시간 데이터 전송 성공률을 높인다. 하지만 멀티-홉 정보가 점진적으로 수집되기 때문에 멀티-홉의 실시간 정보를 기반으로 한 데이터 전송 경로를 구성하기 위해서는 일정 수준의 초기화 시간이 필요하다. 따라서 발생 위치가 고정된 이벤트에서는 효과적이지만 이벤트가 연속적으로 이동한다면 단일 홉의 실시간 정보만 반영된 경로가 구성될 수 있기 때문에 이벤트 이동성을 효과적으로 지원할 수 없다. 본 논문에서는 리다이렉팅 기법을 활용한 라우팅 기법을 제안한다. 제안 기법은 이동한 이벤트를 감지한 새로운 노드에서 멀티-홉의 실시간 정보 수집이 완료된 지역의 노드로 데이터를 리다이렉팅함으로써 이벤트 이동성을 효과적으로 지원한다. 시뮬레이션 결과 제안된 방안이 기존 연구들과 비교하여 에너지 효율성 및 시간 내 전송 성공률 등이 우수함을 보인다.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제5권3호
• /
• pp.55-70
• /
• 2016

MANET(Mobile Ad-hoc Network) 환경에서 가장 중요시되는 것은 여러 장비간의 신뢰성 있는 통신이다. 이를 위해 다양한 멀티 홉 라우팅 프로토콜 연구가 진행되어 왔다. 하지만 기존의 Link State Routing 기법은 사용채널의 변화가 존재하는 CR(Cognitive Radio) 환경과 다수의 인터페이스를 사용하는 MIMC(Multi-Interface Multi-Channel) 환경에서 제어 메시지 오버헤드를 증가시키는 단점 및 노드가 이동할 때 안정적이지 않은 문제점이 있다. 본 논문은 Control Message Overhead를 감소시키기 위한 방안으로 On-demand Hello를 사용한 기법, Broadcast Interface의 최적화를 이용한 기법을 제시한다. 또한 노드가 이동할 때 안정적인 통신을 위한 방안으로 노드의 이동성을 고려한 MPR 선정기법, 위치정보를 활용한 빠른 경로 복구기법을 제시한다. 제시한 라우팅 프로토콜과 OPNET 기반의 시뮬레이터 결과는 관련 분야 연구에 비교 대상으로 활용할 수 있을 것으로 기대한다.

• 디지털콘텐츠학회 논문지
• /
• 제15권2호
• /
• pp.251-261
• /
• 2014

일반적으로 P2P VOD 시스템은 잦은 피어의 이탈과 참여로 인하여 빠르게 피어를 탐색하는 기법이 주요 연구 과제이다. 본 논문은 P2P VOD 시스템에서 피어를 빠르게 탐색하기 위한 새로운 기법을 제안한다. 제안된 기법은 DHT 기반의 P2P VOD 시스템에서 피어 탐색 시 시간 및 지역 정보를 해시 킷값으로 하여 인접한 재생 시작시간과 네트워크 위치상 근접한 피어들을 동일한 DHT 노드에 저장, 관리하여 데이터를 전송해 줄 서버피어를 탐색하는 시간을 단축시킨다. 시뮬레이션 실험 결과에서 제안된 기법은 파트너 피어 검색에 필요한 메시지 개수와 피어간 버퍼맵 교환 횟수를 감소시키고, 데이터의 교환이 이루어지는 피어들 사이의 거리를 줄일 수 있음을 확인하였다. 이에 따라 제안하는 기법은 효율적인 라우팅을 할 수 있게 하여 네트워크 트래픽 오버헤드에 따른 자원 낭비를 줄일 수 있다.