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

VANET(Vehicle Ad hoc NETwork)에서는 차량들이 불규칙한 움직임과 빠른 이동성을 가진다. 이러한 VANET 의 특성 때문에 메시지를 목적지까지 올바르게 전송하기 위해 전송 차량의 다음 홉 선택은 매우 중요하다. 본 논문에서는 기존에 직선도로나 교차로에서 사용되는 메시지 전송 프로토콜로는 $90^{\circ}$커브에서 메시지 전송 실패를 가져올 수 있는 경우에 대해 기술하고, 이를 해결하기 위해 커브에서 중앙선을 기준으로 전송 차량이 있는 도로와 그 반대편 도로의 범위를 구하여 전송 차량이 다음 홉 선택 시 자신과 동일한 도로에 위치한 차량만 고려하도록 함으로써 신뢰성 있는 다음 홉 선택이 이루어지도록 하는 방안을 제안한다.

• 한국지능시스템학회논문지
• /
• 제23권6호
• /
• pp.558-564
• /
• 2013

무선 센서 네트워크는 제한된 에너지 자원을 포함하고 개방된 환경에서 스스로 운영된다. 이러한 센서 노드들은 한 필드에서 스스로 운영되기 때문에 싱크홀 공격이 쉽게 발생되어 공격자를 통해 센서들을 훼손시킬 수 있다. 싱크홀 공격은 초기에 구성된 라우팅 경로를 변경하여 훼손된 노드에서 중요한 정보를 탈취한다. LEAP은 싱크홀 공격에 반대하여 네 개의 키를 사용하여 모든 노드의 상태와 패킷을 인증하기 위해 제안되었다. 이 기법은 베이스 스테이션까지 패킷들을 안전하게 전송함에도 불구하고, 패킷들은 다음 홉 노드 상태 확인 없이 구성된 경로를 따라 전달된다. 본 논문에서, 우리는 이 문제를 해결하기 위해 에너지 효율성을 위한 다음 홉 노드 선택 기법을 제안한다. 우리의 제안 기법은 잔여 에너지, 공유된 키의 수, 여과된 허위 패킷의 수를 간주하여 다음 홉 노드를 평가한다. 설정된 임계값에 대해서 다음 홉 노드의 적합성 기준을 만족할 때 패킷은 다음 홉 노드에 전송된다. 우리는 효과적인 노드 선택을 통해 에너지 효율성과 공격 발생 지역의 우회를 향상시키는 것을 목표로 한다. 실험 결과는 LEAP과 비교하였을 때 싱크홀 공격에 반대하여 최대 6%의 에너지 절약과 함께 제안 기법의 타당성을 보여준다.

• 정보처리학회논문지C
• /
• 제11C권7호
• /
• pp.879-888
• /
• 2004

Ad Hoc 네트워크에서는 노드들의 라우팅기능을 이용하여 목적지 노드까지 패킷을 전송한다. 노드이용 등으로 다음 홉 노드에 대한 링크를 손실하면 계속적인 패킷 전송을 위해서 새경로 탐색이 요구된다. 요구 기반 라우팅 프로토콜 AODV는 노드 이동으로 인한 경로 손실시에 다음 홉 노드의 링크 손실을 이식한 노드가 경로 유지를 위해 지역 탐색을 수행하거나 발신지 노드가 새경로 탐색을 수행하여 경로를 유지한다. 이 경우 새경로 탐색이나 지역 경로 탐색은 패킷의 지연을 가져오고, QoS에 나쁜 영향을 미친다. 본 연구에서는 다음 홉 노드에 대한 링크손실을 예측한 노드가 자신의 이웃 노드 중 적절한 다른 노드를 다음 홉 노드로 선택하여 경로 손실을 예방하고 QoS를 높이는 RPAODV 기법을 제안한다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송∙미디어공학회 2016년도 하계학술대회
• /
• pp.292-294
• /
• 2016

본 논문은 에너지 하베스팅을 하는 다수의 중계기를 사용하여 다중 홉 통신을 하는 시스템을 다룬다. 중계기는 파워 비콘에서 보내는 무선 에너지 신호를 이용하여 신호 전송에 필요한 에너지를 얻는다. 신호 전송은 여러 프레임을 통해 이루어 지는데, K 개의 프레임 동안 에너지를 하베스팅하고, 다음 프레임에 다중 홉으로 정보 신호 전송을 한다. 이 때 수신기에서의 불능 확률을 1) K 가 변화할 때, 2) 다중 홉 수 가 변화할 때로 나누어 시뮬레이션 한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
• /
• pp.187-189
• /
• 2004

피어-투-피어 시스템에서는 한 홉(hop) 떨어진 두 피어간의 네트워크 상 거리는, 이들 피어들이 서로 다른 대륙간 네트워크에 존재할 수도 있기 때문에 매우 클 수 있다. 그러나 검색 질의 메시지를 전달할 다음 피어를 선택하는 기존의 방법은 네트워크의 근접성을 고려하지 않고, 단순히 목적 피어까지의 홉 수를 최대로 줄이는 피어를 선택한다. 따라서 네트워크의 근접성을 고려하여 동적으로 다음 라우팅 피어를 선택하는 새로운 기법이 필요하다. 본 논문에서는 대표적 DHT 방식 시스템인 Chord를 중심으로, 검색 시간을 향상시키기 위한 적응적 근접 경로 선택 기법을 제시한다. 본 기법에서는 동적인 P2P 환경에 적응하기 위해서 지수적 최근-가중치 평균을 통해 예측된 지연시간을 바탕으로 쿼리를 전달할 다음 피어를 선택한다.

• 정보처리학회논문지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 보다 패킷 전달비율, 지연시간, 라우팅부하 측면에서 향상된 성능을 제공함을 보여준다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (D)
• /
• pp.402-405
• /
• 2008

네트워크에 연결되는 장치의 개수가 늘어남에 따라서 각 장치에 패킷을 전달하는 경로 결정에 필요한 라우팅 정보의 양도 늘어나고 있다. 라우팅 정보의 양이 증가하여 라우팅 테이블의 크기가 커질 경우 패킷의 전달 경로를 결정하기 위한 테이블 검색 시간이 길어져 라우팅 성능이 저하될 수 있다. 본 논문에서는 지리적 정보를 이용하여 지리적 거리로 계산한 다음 홉 라우터와 네트워크 상의 라우팅 경로에서 계산된 다음 홉 라우터가 동일할 경우 해당 엔트리를 삭제하는 방법으로 라우팅 테이블의 크기를 작게 유지하는 한편 라우팅은 정상적으로 수행하는 기법을 소개하고자 한다.

• 한국인터넷방송통신학회논문지
• /
• 제13권4호
• /
• pp.17-22
• /
• 2013

본 논문에서는 레일리 페이딩 채널의 멀티 홉 협력 전송 프로토콜을 제안한다. 제안된 프로토콜에서, 멀티 홉 협력 전송은 시스템 성능의 향상을 위해 사용되었다. 중계라는 특성으로 인해, 전송받는 노드와 다음의 노드뿐만 아니라, 목적지와 그 사이의 전송 받는 모든 노드들이 제한되어 있지 않다. 제안된 프로토콜은 선택된 릴레이나 몇몇의 중간 노드로부터 건너 뛰어 전송되는 멀티 홉 직접 전송 프로토콜에 비해 평균 전송 전력을 절약할 수 있다. 제안하는 기법은 모바일 ad-hoc 무선 네트워크에서 시행 및 평가되어진다.

• 대한전자공학회논문지TC
• /
• 제45권7호
• /
• pp.62-66
• /
• 2008

본 논문에서는 무선 ad hoc 네트워크를 위한 위치정보 기반 에너지 고려 라우팅 프로토콜을 제안한다. 기존의 Greedy Perimeter Stateless Routing(GPSR)에서는 특정 노드에 트래픽이 부과되어 그 노드의 배터리 소모가 커지는 문제와 void 상황에 대하 문제점이 있다. 이를 해결하기 위한 방안으로 본 논문에서 제안한 Power Aware Greedy Perimeter Stateless Routing(PAGPSR) 프로토콜은 목적지까지 경로 설정 시 에너지 정보와 위치기반 정보를 기반으로 경로를 설정하여 기존 GPSR에서의 문제점을 해결하였다. 본 논문은 다음 홉을 설정할 때에 두 가지 사항 즉, 에너지 잔량과 목적지까지의 거리를 고려하여 다음 홉을 설정하게 되고 void 상황에 직면하였을 때에 제안하는 Limited-Flooding 방식을 택하여 다음 홉을 설정한다. 제안한 프로토콜의 성능을 평가하기 위하여 본 논문에서는 ns-2를 사용하였으며, 성능 분석을 통해 GPSR과 비교하여 네트워크 수명이 향상된 것을 확인할 수 있었다.

• 한국정보과학회논문지:정보통신
• /
• 제37권1호
• /
• pp.50-56
• /
• 2010

이 논문은 대규모 무선 센서 네트워크의 전체 운영 시간을 늘이기 위해 모바일 싱크를 이용한 효율적인 데이터 수집 방법을 제안한다. 클러스터링을 통해 센서 네트워크를 나눈 다음 모바일 싱크가 각 클러스터를 방문하여 데이터를 수집한다. 모바일 싱크와 클러스터 헤드 사이의 메시지 전달을 통해 에너지 소비 효율은 높이며 모바일 싱크의 단점인 데이터 수집 시간을 최소화할 수 있는 프로토콜을 제안한다. 네트워크 확장성을 위해 센서 네트워크 구조는 클러스터내에서 싱글 홉 전송보다는 멀티홉 전송을 지원해야 한다. 멀티홉 전송시 발생하는 중간 노드의 과도한 에너지 소비를 개선하기 위해 주행 경로와 연계된 데이터 병합 과정을 제안한다. 실험결과는 제안 모델이 기존 방법들보다 에너지 소비 및 데이터 수집 시간 측면에서 효율적임을 보여준다.