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

무선 센서 네트워크에서 다중경로 라우팅에 대한 연구는 노드와 링크 실패로 인한 잦은 경로 파손의 문제를 해결하고 데이터 전달 신뢰성을 향상시키기 위해 연구되었다. 다중경로 라우팅에서, 예를 들어 전장에서 군인 및 재난 지역에서 구조자와 같은 이동 싱크는 이동성을 다루기 위한 새로운 도전이 필요하다. 싱크 이동성은 그들의 이동 경로에 따라서 소스 노드에서 이동 싱크까지 새로운 다중경로 구성을 요구한다. 이동 싱크가 지속적인 이동성을 갖기 때문에, 기존 다중경로는 이동 싱크의 새로운 위치로 효율적인 재구성을 위해 이용될 수 있다. 그러나, 이전 프로토콜들은 이러한 문제를 다루지 않는다. 따라서, 우리는 무선 센서 네트워크에서 이동 싱크에 대한 효율적인 다중경로 재구성 프로토콜을 제안한다. 제안된 프로토콜 LGMR은 이동 싱크의 이동 유형에 기초한 세 가지 다중경로 재구성 방법을 다룬다: 단일홉 이동 기반 지역 다중경로 재구성, 다중 홉 이동 기반 지역 다중경로 재구성, 다중 홉 이동 기반 전체 다중경로 재구성, 시뮬레이션 결과는 에너지 소비 및 데이터 전달 딜레이 측면에서 LGMR이 이전 프로토콜 EDM보다 더 나은 성능을 갖는다는 것을 보여준다.

• 정보처리학회논문지C
• /
• 제10C권7호
• /
• pp.885-890
• /
• 2003

코어 기반 트리(CBT：Core Based Tree) 멀티캐스트 라우팅은 인터넷을 위한 멀티캐스트 라우팅 프로토콜이다. CBT는 멀티캐스트 연결을 위해 하나의 공유 트리를 구성하고, 이 공유 트리는 코어라는 센터 노드를 루트로 한다. 코어 기반 트리 멀티캐스트 라우팅에서 코어의 위치 선정은 비용과 성능 측면에 많은 영향을 끼치고, 코어의 배치 방법은 네트워크 토폴로지에 따라 달라진다. 본 논문에서는 간단하고 효율적인 코어 선택 방법을 제안하고자 한다. 제안한 방법은 거리 벡터 정보를 필요로 하며, 추가적으로 표본 상관 계수 결과를 이용하여, 멀티캐스트 그룹에 속해있는 멤버들의 배치상태에 따라 적합한 라우팅 알고리즘으로 최소평균비용을 갖는 노드를 코어로 선정하는 방법, 또는 PIM-SM 방법을 선택하는 것이다. 제안한 방법의 성능은 평균지연, 최대 지연, 총 비용과 같은 세부적인 실험을 통해 기존연구와 비교하였으며, 실험 결과 제안한 코어 선택 방법이 매우 효율적임을 알 수 있었다.

• 한국통신학회논문지
• /
• 제37권2C호
• /
• pp.188-195
• /
• 2012

네트워크 중심전의 실현을 위해 여러 체계들이 개발되고 있다. 그중에서 무인 항공기 체계는 군사적인 응용에서 가장 주목을 받고 있다. 일반적으로 무인 항공기들은 임의로 애드혹 네트워크를 형성할 수 있을 뿐만 아니라 소스 노드와 목적지 노드사이의 홉수도 많이 줄일 수 있다. 하지만 무인 항공기 네트워크 환경은 높은 이동성, 높은 데이터 전송률, 실시간 서비스를 제공해야 하는 특성이 있다. 이러한 무인 항공기 네트워크의 요구사항에 동적으로 적응할 수 있는 멀티홉 라우팅 프로토콜의 설계가 요구되고 있다. 본 논문에서는 소스 노드와 목적지 노드 사이의 제일 짧은 지리적 거리를 사용하여 효율적이고 신뢰적인 전송을 하는 Geographic Routing Protocol의 성능을 분석한다. Geographic Routing Protocol은 비디오 서비스를 제공하는 시나리오에서 TDMA 모델을 사용하여 시뮬레이션을 수행하여 평가하였다. 시뮬레이션 결과 Geographic Routing Protocol은 기존의 MANET 라우팅 프로토콜보다 패킷 수신율, 종단간 지연, 라우팅 트래픽 발생량 등 면에서 더 좋은 성능을 보였다.

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

VANET(Vehicular Ad-hoc Network)은 노드를 차량으로 가정하는 개념의 MANET(Mobile Ad-hoc Network)로서 노드의 빠른 이동으로 인해 급격한 토폴로지의 변화가 일어난다. 하지만 차량 노드의 이동은 도로 상에서 제한되어 있기 때문에 토폴로지에 대한 상대적인 예측 가능성을 가지고 있다. 이는 교통이 혼잡한 도로 환경에서 그리디 기법을 이용하여 다음 홉을 결정할 때 보다 높은 정확성을 제공할 수 있어 경유 노드의 수와 포워딩 실패를 최소화한다. 본 논문은 위기 정보와 운전 시스템 정보를 기반으로 하는 차량 간 통신 라우팅 최적화 기법을 제안하고 기존의 GPSR(Greedy Perimeter Stateless Routing) 기법과 SAR(Spatial Aware Routing) 기법과의 비교를 통해 효율성과 신뢰성의 향상을 증명하였다.

• 한국정보통신학회논문지
• /
• 제14권9호
• /
• pp.2143-2149
• /
• 2010

본 논문에서는 지리정보 라우팅 프로토콜 중 가장 잘 알려진 GPSR의 성능을 향상시키기 위한 에이전트 기반의 로드 분산 알고리즘을 제안한다. 제안된 방법은 싱크 노드 주변 노드 중에 하나를 에이전트 노드로 설정하고 데이터 패킷을 싱크로 직접 전송하는 대신에 에이전트 노드에게 전송하고 이 패킷들은 에이전트 노드에 의하여 싱크로 전달되게 하게 함으로써 트래픽의 분산을 자동적으로 유도한다. 또한, 데이터 포워딩시에는 위치 정보뿐만 아니라 주변 노드의 현재 버퍼 사용량을 기준으로 다음 홉을 선택하게 함으로써 혼잡을 효율적으로 예방함으로써 로드 분산을 수행한다. 이러한 기능들은 패킷의 손실의 줄이게 되고 결국 패킷 전송 성공률이 높아지게 된다. 제안된 메커니즘의 성능 평가를 위하여 싱크노드로의 연결 수와 홉 수에 따른 패킷 전송 성공율을 측정한 결과 기존 GPSR 프로토콜에 비하여 향상된 성능을 확인하였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2014년도 춘계학술대회
• /
• pp.404-407
• /
• 2014

Delay Tolerant Network (DTN)은 불안정한 네트워크 환경으로 인해 나타나는 문제들을 해결하기 위해 Store-Carry-Forward 방식의 메시지 전달을 기본으로 하는 네트워크 구조이다. 기존 네트워크와는 달리 DTN은 종단 간 연결을 보장하지 않아 긴 전송 지연, 불안정한 링크 연결성을 가진다. 이로 인해 DTN에서는 TCP/IP를 기반 한 프로토콜이 정상적으로 동작하기 어려우며, 목적지를 알 수 없는 상황에서도 메시지를 전달해야 하는 상황이 발생한다. 따라서 DTN에서 동작 가능한 라우팅 프로토콜이 요구되고 있으며 그에 따른 연구가 진행 되고 있다. 본 논문에서는 인접한 노드의 히스토리에 기록한 이동성 정보에 따라 에피데믹 알고리즘과 예측 기반 알고리즘을 사용하여 메시지를 전달할 중계 노드를 선출하는 알고리즘을 제안한다. 제안하는 알고리즘은 종단 간 연결성을 보완하고 DTN의 특성을 반영하여 목적지의 위치를 알 수 없는 상황에서의 전송률을 증가시키며 지연 시간과 오버헤드를 감소시킨다.

• 융합보안논문지
• /
• 제8권1호
• /
• pp.9-18
• /
• 2008

고속으로 이동 중인 차량들 간의 긴급한 정보를 주고받아 고속도로에서의 다중충돌사고를 미연에 방지할 수 있는 차량 통신 프로토콜을 제안한다. 본 논문에서는, 도로위의 차량들은 서로 연계성이 없기 때문에 위치추적시스템인 GPS에서 수신한 거리 값을 연계하여 클러스터를 구성한다. 클러스터를 IEEE 802.11 MAC 계층에서 구성하기 때문에 경로 설정으로 인한 과부하문제를 해소 하였다. 논문에서 제안한 액티브 네트워크 기반의 멀티 홉 라우팅 프로토콜은, Active Network를 이용하여 안정된 통신이 이루어 질수 있도록 한다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2009년도 춘계학술대회
• /
• pp.915-918
• /
• 2009

다중 네트워크 인터페이스 단말과 멀티 네트워크 환경간의 통신을 위한 네트워크 구조에 관한 기존 연구는 GLL, A-MAC처럼 멀티네트워크 자원관리에 초점을 둔 프로토콜 연구가 대부분이며 이 프로토콜들은 2.5 계층, 즉, 네트워크 계층과 데이터 링크 계층 사이에 위치하여 응용을 위해서 다중 인터페이스 중 하나의 인터페이스를 선택할 수 있는 기능을 제공한다. 따라서 기존 연구에 초점은 기존 통신 프로토콜 및 인터넷 구조의 변화를 최소화 할 수 있으나 단말내의 응용이 다중 네트워크 인터페이스를 효율적으로 사용할 수 있는 기술은 아니다. 본 연구에서는 기존 통신 프로토콜 및 인터넷 구조에서 단말이 다중 네트워크 인터페이스 사용 시 발생하는 계층별 문제점 및 IETF MIF WG 표준화 동향을 분석한다. 특히 응용 계층이 멀티 네트워크 인터페이스 기반의 멀티 연결을 지원하지 못하는 문제점, 전송 계층에서의 다중 연결 시 발생하는 문제점, 네트워크 계층에서 다중 인터페이스별로 할당된 IP 주소에 대한 처리문제, 다중 인터페이스 라우팅 문제, Split DNS 문제, 응용별 서비스 요구에 적응적인 인터페이스 선택 방법에 관한 문제를 정의하고 이를 해결하기 위한 연구 방향을 제시한다.

• 한국컴퓨터정보학회논문지
• /
• 제16권9호
• /
• pp.115-122
• /
• 2011

무선 센서 네트워크는 제한된 에너지를 갖는 배터리에 의해 가동되며 한번 배치되면 사용자가 접근할 수 없고 배터리 교환이 불가능하다. 따라서 네트워크의 수명을 늘리기 위하여 네트워크 디자인 시에 에너지 효율성이 매우 중요하게 고려되어야 한다. BCDCP 기법에서는 모든 센서가 CH(클러스터 헤드)로 데이터를 보내고 CH는 BS(베이스 스테이션)로 취합된 데이터를 송신하는 효율적 클러스터링 프로토콜이지만 규모가 큰 네트워크에서는 적합하지 않으며 노드들의 물리적 위치를 고려하지 않기 때문에 효율성이 떨어진다. UCR 기법의 경우 BS에와 노드들의 거리만을 고려하기 때문에 BS에 가까운 노드가 빨리 죽는 문제가 있다. 본 논문에서는 균형된 에너지 소비를 통하여 네트워크 수명을 늘리기 위한 삼각모양 클러스터 라우팅 프로토콜(TSCRP- Triangular Shape Cluster Routing Protcol)을 제안한다. 본 기법은 비교적 간단하게 운영되기 때문에 헤드 선출에 필요한 오버헤드가 적고 센서들의 에너지 보유량뿐만이 아니라 센서들과 BS간의 거리를 유기적으로 결합하여 리더 노드를 선정하기 때문에 다른 기법에 비해 효율적이다. 실험에 의하면 TSCRP가 LEACH, BCDCP, UCR보다 우수한 것으로 나타났다.

• 전자공학회논문지CI
• /
• 제47권3호
• /
• pp.83-89
• /
• 2010

확장성을 제공하는 라우팅 알고리즘은 대규모 MANETs를 운영하는데 중요한 요소 중 하나이다. 현재까지 개발된 라우팅 알고리즘의 성능은 네트워크내의 노드의 수에 종속적이거나 노드의 위치정보를 알아야 하는 등 여러 가지로 제한적이었다. 라우팅 알고리즘의 성능이 네트워크내의 노드의 수에 종속적이어서 노드의 밀도가 증가하는 경우 기존의 알고리즘들은 성능이 현저히 떨어지는 결과를 보인다. 본 논문에서는 확장성 제공을 위한 클러스터링 기반의 Dynamic Source Routing 알고리즘을 제안하고 컴퓨터 시뮬레이션을 이용하여 성능분석을 수행하여 기존의 DSR과 비교하였다. 단위 메시지 당 전송한 경로발견에 사용된 메시지의 수의 경우 DSR과 비교하여 90% 이상 향상된 성능개선을 보였다. 또한 네트워크내의 노드 밀도와 네트워크 사이즈를 변화하면서 성능분석을 수행한 결과 제안된 알고리즘은 동작이 단순하고, 목적지까지의 경로 획득에 있어서 메시지나 경로 획득 수행시간의 복잡도가 네트워크 내의 노드의 수가 증가하더라도 일정한 성능을 보인다.