• 한국ITS학회 논문지
• /
• 제11권3호
• /
• pp.70-80
• /
• 2012

차량 간 고정 인프라 없이 자체적으로 네트워크가 형성되는 차량 애드-혹 네트워크, VANET(Vehicular Ad-hoc Network)은 네트워크의 토폴로지가 빈번하게 발생되는 특징을 가지고 있다. 또한 도심환경에서는 건물 등과 같은 전파방해 요인으로 인해 통신 단절 현상이 발생한다. 그러므로 VANET 환경에서는 이러한 취약점을 보완할 수 있는 라우팅 프로토콜이 필요하다. 본 논문에서는 차량의 위치정보를 통해 거리기반 브로드캐스트 방식을 이용하여 안정적인 경로 설정과 교차로에서의 전송 성능을 향상시킬 수 있는 알고리즘을 제안한다. 차량의 상대속도를 이용하여 경로 설정의 안정성을 도모하고 교차로에서의 우선순위 차등화를 통하여 패킷의 충돌을 최소화하는 동시에 전송률을 높인다. 도심지 환경을 재현한 시뮬레이션 결과 제안된 알고리즘이 기존의 알고리즘에 비해 전송률에서 우수한 성능향상을 보였다.

• 전자공학회논문지CI
• /
• 제46권4호
• /
• pp.61-68
• /
• 2009

본 논문에서는 레일리페이딩 환경의 모바일 Ad-hoc 무선 센서네트워크에서 신뢰성 및 전송 효율 서비스를 지원하기 위한 ARQ를 사용하는 클러스터링 기반의 협력도움 라우팅 프로토콜 (CCRA)을 제안한다. 제안된 CCRA의 주요한 특징 및 기여도는 다음과 같다. 첫째, 신뢰성 및 전송효율을 효과적으로 지원하기 위한 하부구조로서 모바일 노드들의 위치 정보를 이용한 클러스터링 방법을 사용한다. 둘째, 데이터 전송 효율을 향상시키기 위해서 하부구조로서 사용된 클러스터링 정보를 이용하는 협력전송 방법이 제안 사용된다. 셋째, 신뢰성 향상을 위해서 ARQ 기반 전송방법이 제안 사용된다. 넷째, 기존의 센서 네트워크는 주로 고정된 센서 노드들로 구성된 환경에서 많은 연구가 되어 왔지만, 본 연구에서는 노드들의 이동성을 고려한 클러스터링 기반 레일리페이딩 환경의 모바일 Ad-hoc 센서네트워크에서 연구가 이루어진다. 제안된 CCRA의 성능평가는 OPNET(Optimizd Network Engineering Tool)을 사용한 시뮬레이션과 이론적 분석을 통하여 이루어진다. 성능평가를 통하여 제안된 프로토콜은 클러스터링 기반의 안정된 경로 설정 및 신뢰성 있는 전송을 통한 데이터 전송효율을 효과적으로 증가 시킬 수 있음을 알 수 있다.

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

센서 네트워크는 습도, 온도, 조도 등의 다양한 정보를 수집할 수 있는 센서들을 특정한 지역이나 광범위한 지역에 분포하여 특정 이벤트를 탐지하거나 계속적으로 환경을 관찰하여 수집된 정보를 효율적으로 Base Station으로 전송하는 일종의 애드 혹 네트워크이다. 본 논문은 센서 네트워크의 라우팅 프로토콜 중 PEGASIS와 동심원 형태의 클러스터링 방법에 대해 취약점을 알아보고, 이를 해결하기 위한 방법으로 클러스터 헤드 선출을 위한 두 가지 기준을 정하고, 퍼지 이론을 기반으로 적절한 선택 값을 도출하여 효율적인 클러스터 헤드를 선출하는 방법을 제안한다. 이 방법은 각 센서 노드들의 남아있는 에너지를 고려할 수 있으며, 각 레벨에서 클러스터 헤드들은 가깝게 위치하게 되어 Multi-hop으로 데이터 전송 시 기존의 방법들보다 전송 거리를 줄일 수 있는 장점을 가지고 있다.

• 한국통신학회논문지
• /
• 제41권8호
• /
• pp.942-949
• /
• 2016

사물 인터넷 환경 중에서 통신기기들이 필드 안에 무작위의 패턴으로 배치되는 무선 센서네트워크는 효율적인 라우팅 프로토콜을 통한 에너지소모의 최적화가 중요하다. 노드간에 주고받는 데이터의 크기가 다양한 사물 인터넷 환경에서는 클러스터 헤드노드의 버퍼의 크기가 데이터손실율과 네트워크의 수명에 큰 영향을 준다. 유한한 버퍼 상황에서 데이터의 손싱율을 최소화 하기 위하여서는 각 클러스터에 균일한 숫자의 멤버가 할당되는 부하 균등화가 중요하다. 본 논문은 네트워크 구성 직후 싱크 노드와 센서 노드가 몇 차례의 메시지를 교환하고 이를 바탕으로 싱크 노드가 삼변 측량으로 센서 노드의 근사적 위치를 파악하고 클러스터를 구성함으로써, 클러스터 헤드의 수와 멤버수를 결정적(deterministic)으로 구현하였다. 컴퓨터 시뮬레이션을 통하여 데이터의 손실율과 네트워크의 평균 수명에 있어서 성능향상을 확인하였다.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제10권12호
• /
• pp.319-328
• /
• 2021

인터넷에서의 대용량 콘텐츠들에 대한 서비스가 일반화됨에 따라 기존 TCP/IP 프로토콜에서의 비효율적인 데이터 전송에 대한 문제점들이 제기되었고, 그 결과로 정보중심네트워크 (Information-centric networking) 패러다임이 새롭게 제시되었다. 정보중심네트워크에서는 IP와 같은 위치 식별자를 대신하여 콘텐츠 이름을 통해 콘텐츠 접근이 이루어지며, 네트워크 노드들 (e.g., 라우터)은 캐시를 활용하여 전송중인 콘텐츠들을 저장하여 이후 발생하는 사용자 요청들에 대한 서비스를 수행할 수 있다. 사용자 요청이 멀리 위치한 콘텐츠 서버가 아닌 가까운 네트워크 캐시에서 서비스될 수 있게 됨에 따라 서비스 지연 감소, 네트워크 대역폭의 효율적 사용, 서비스 확장성 확보 등의 이점이 소개되었다. 그런데 이와 같은 정보중심네트워크에서의 이점들은 캐시에 저장되어 있는 콘텐츠가 얼마나 적극적으로 활용될 수 있느냐에 의해 결정될 수 있다. 본 논문에서는 1) 정보중심네트워크의 대표적인 아키텍쳐 중의 하나인 Named-data Networking (NDN) 에서의 콘텐츠 접근 기법에 대해 소개하고, 2) 특별히 라우팅 경로를 벗어나 캐시되어 있는 콘텐츠들을 접근할 수 있도록 하기 위해 제안된 기법들에 대한 리뷰를 진행하며, 3) ndnSIM 시뮬레이터를 활용해 이들 기법들에 대한 성능 비교 평가를 진행한다.

• 한국통신학회논문지
• /
• 제30권8A호
• /
• pp.679-687
• /
• 2005

MANET 이란 이동 노드들이 기반 구조의 도움 없이 서로 통신하는 네트워크를 말한다. 이러한 네트워크는 무선 자원이 한정적이고, 노드의 이동성으로 인하여 통신을 원하는 노드 사이에 통신 선로를 구성하는데 많은 어려움이 따른다. 본 논문에서는 이동 노드의 위치 정보를 이용하여 격자 내에서 예상되는 생존 시간 정보를 산출하고, 그 정보를 이용하여 다음 게이트웨이를 소스에 기반을 두고 선출함으로써 효율적으로 통신 선로를 만들어 주는 방법을 제시한다. 또한 본 논문에서 제안된 SMGS 프로토콜은 각 격자마다 예상 생존 시간이 가장 큰 노드를 후보 노드로 선출하여 통신 설정시 실시간적으로 격자에 가장 오래 남을 수 있는 노드를 게이트웨이로 선출함으로써 게이트웨이 핸드 오프를 줄여주어 핸드 오프시 발생되는 패킷 손실 및 시간적 지연을 완화시켜 주고, 다중 게이트웨이를 생성시켜 게이트웨이에 통신이 집중되는 현상을 막아준다.

• 정보과학회 논문지
• /
• 제42권8호
• /
• pp.1057-1064
• /
• 2015

전술망은 감시정찰, 정밀타격, 지휘통제체계를 하나로 묶어주는 무선네트워크 기반 체계이다. 전술망은 생존성을 높이기 위해 격자형으로 연결되어 있으므로 대체 링크를 다수 보유하고 있다. 그리고, 부대와 전투원들이 작전 수행시 망 접속 위치가 변경되므로 망 토폴로지가 자주 변경된다. 라우팅을 위한 대부분의 인터넷 표준들은 안정적인 백본망을 목표로 설계되었으므로 전술망에 적용시 성능 저하가 발생할 수 있다. 본 논문에서는 전술 백본망을 위해 우선 순위를 고려한 다중 경로 지역 최적화 기법을 제안하였다. 제안된 기법은 라우팅 메트릭을 전역 메트릭과 지역 메트릭으로 구분하여 관리한다. 전역 메트릭은 라우팅 프로토콜을 통해 다른 라우터들에게 전파되며 루프 방지가 보장되는 다중 경로 구성에 사용되고, 지역 메트릭은 링크 사용율을 반영하여 링크 과부하 발생시 우회 경로를 탐색하는 용도로 활용되며 각 라우터 내에서만 관리된다. 또한, 우선순위가 높은 트래픽에게 최적 경로에 대한 우선권을 부여한다. 시뮬레이션을 통해 제안된 기법에서 가용 라우터간에 사용자 트래픽이 효과적으로 분산됨을 확인하였다.

• 대한전자공학회논문지TC
• /
• 제46권3호
• /
• pp.48-58
• /
• 2009

차량으로 구성된 애드 혹 네트워크에는 GPSR과 같은 지리기반 라우팅 프로토콜이 매우 적합하고 유용한 것으로 알려져 있다. 그러나 전송 범위를 벗어난 stale 노드를 이웃노드로 유지할 수 있으며, 탐욕모드의 정책에 의해서 stale 노드가 다음 릴레이 노드로 선정되는 우선순위가 높은 문제점이 있다. 또한 유용한 정보들이 복구모드의 평탄화 과정중에 제거될 수 있다. 본 논문은 적응적 이웃노드 리스트 관리기법(ANM)과 새로운 복구모드를 위한 탐욕 경계우위 라우팅(GBSR) 방안을 제안한다. 각 노드는 임의 이웃의 이전과 현재의 위치를 비교 반영함으로써 이웃노드 리스트상의 stale 노드 문제를 해결한다. 어떤 노드가 로컬최대(local maximum)에 직면하면 경계우위 그래프를 이용하여 복구한다. 따라서 제안된 복구모드는 패킷 전달율을 높이는 반면에 복구에 소요되는 시간을 줄인다. 네트워크 시뮬레이션을 이용하여 성능을 분석한 결과 제안된 프로토콜의 성능이 GPSR보다 우수한 것으로 평가되었다.

• 한국통신학회논문지
• /
• 제37권8B호
• /
• pp.695-705
• /
• 2012

무선 단말과 자동차 산업의 발전으로 도로 위의 차량들이 데이터 전달의 주체가 되는 차량 애드 혹 네트워크(Vehicular Ad hoc Networks, VANET)에 대한 연구가 활발하다. 차량에 의해 전달되는 데이터는 승객/운전자의 안전 및 교통 혼잡에 영향을 주는 긴급한 정보를 포함하고 있으므로 빠르고 신뢰성 있게 전달되어야 하고, 이를 위한 라우팅 프로토콜은 VANET의 성능에 큰 영향을 미친다. 이에 본 논문에서는 데이터 전달에 참여하는 차량의 이동 방향이 성능이 미치는 영향을 살펴보고, 이를 기반으로 신호등이 있는 도로에서 빠르고 신뢰성 있게 메시지를 전파하기 위해 CBF(Contention-Based Forwarding)를 확장하는 방안을 제안한다. 제안하는 방안은 신호등이 있는 도로에서 메시지 전파의 신뢰성을 높이면서도 전달 차량 간의 위치 관계 변화에 의한 라우팅 루프와 메시지 전달이 중단되는 등의 문제를 발생시키지 않는다. 또한 시뮬레이션을 통하여 제안하는 방안을 적용한 CBF(R-CBF)와 기존 연구 중 메시지 전달의 신뢰성을 향상시키되 메시지 전파 방향과 반대로 이동하는 차량을 전달 차량으로 선택하는 G-SRMB의 성능을 비교하여 R-CBF가 G-SRMB에 비해 메시지 전파 지연 시간을 최대 38% 감소시키고, 불필요한 재전송 없이 동작함을 확인하였다.

• 한국정보통신학회논문지
• /
• 제10권8호
• /
• pp.1401-1406
• /
• 2006

최근 산업 및 연구단체에서 이동 Ad-hoc망에 대한 관심이 높아지고 있다. 기존 연구들은 라우팅에 초점을 맞추고 있었던 것에 반해 본 논문에서는 이들 연구의 결과로 형성된 Ad-hoc망을 실제로 이용하기 위한 응용으로 가변지오캐스팅 방법을 제안한다. 지오캐스팅 프로토콜 목적은 특별한 지오캐스팅 영역에 위치한 노드들의 그룹에 패킷 데이터를 전송하는 것이다. 본 논문에서는 Ad-hoc기반의 이동 네트워크 환경에서 지오캐스트 서비스를 지원하는 기존연구에 데이터 전송경로의 비 최적화, 빈번한 지오캐스트 전송트리의 재구성으로 인한 오버헤드, 서비스단절의 문제를 해결하기 위해 이동형태기반의 가변지오캐스팅 기법을 제안한다. 가변지오캐스팅 기법은 서비스범위를 목적지 노드의 이동성에 따라 가변적으로 설정하고 자원예약기법과 다양한 실험을 통해 이동노드의 이동성에 따른 접근성 및 네트워크 오버헤드를 줄여 성능평가 하였다.