• 한국정보통신학회논문지
• /
• 제16권7호
• /
• pp.1406-1415
• /
• 2012

WiMedia는 다른 WPAN 기술에 비해 빠른 전송률을 제공하지만 전송 범위가 10미터로 제한되어 있어 그 이상의 거리에 존재하는 디바이스와의 통신은 불가능하다. 따라서 본 논문에서는 WiMedia 네트워크에서 제한된 전송 범위를 극복하여 실시간(Real-Time) 데이터를 전송하기 위한 멀티홉 QoS 라우팅 프로토콜을 제안하였다. 제안된 라우팅 프로토콜은 Table-Driven 라우팅 알고리즘과 On-Demand 라우팅 알고리즘이 결합된 하이브리드 형 라우팅 프로토콜로 2홉 이내의 거리에 존재하는 디바이스에 대한 경로는 주기적으로 전송되는 이웃 디바이스의 정보를 수집한 후 Table-Driven 라우팅 알고리즘을 사용하여 생성하며 3홉 이상의 거리에 존재하는 디바이스에 대한 경로는 On-Demand 라우팅 알고리즘을 사용하여 생성한다. 그리고 ns-2 시뮬레이션을 통해 제안된 라우팅 프로토콜과 AODV, 그리고 DSDV간의 성능을 비교하였으며, 그 결과 처리율과 지연시간에 있어 우수한 성능을 보였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2015년도 춘계학술대회
• /
• pp.598-599
• /
• 2015

무선 메쉬네트워크에서 소스 노드로부터 목적지 노드까지 정보를 전달하기 위해서는 멀티홉전송을 통한 효율적인 라우팅기법이 필요로 된다. 멀티홉전송에 있어서 다중경로 라우팅기법을 사용하게 되면 특정 경로가 사용 불능 상태가 되거나 트래픽이 크게 증가하는 경우에도 다중경로를 활용한 안정적 데이터 전송이 가능하게 된다. 본 논문에서는 경로 전체에 대해 다중경로를 사용하는 기존 다중경로 라우팅 기법을 개선하여 일부 열악한 링크 구간만을 다중경로로 전송하는 부분 다중경로라우팅 방식을 제안함으로써 안전하고 빠른 데이터 전송을 보장함과 동시에 불필요하게 전송에 참여하는 노드의 수를 최소화함으로써 노드의 전력소모를 최소화하고 네트워크를 효율적으로 사용할 수 있도록 하였다.

• 한국인터넷방송통신학회논문지
• /
• 제8권5호
• /
• pp.173-179
• /
• 2008

애드 혹 네트워크는 인프라스트럭쳐를 가지지 않는 멀티 홉의 무선 모바일 노드들로 구성된다. 모바일 애드 혹 네트워크상의 노드들의 이동성 때문에 네트워크의 토폴로지는 빈번히 변화한다. 이러한 환경에서 멀티캐스트 프로토콜은 멀티 홉 경로 생성 및 대역폭 제한이라는 문제에 직면하게 된다. 많은 멀티캐스트 라우팅 프로토콜들이 이미 제안되었다. 우리는 두 가지 애드 훅 멀티캐스트 라우팅 프로토콜 - Serial Multiple Disjoint Tree Multicast Routing Protocol(Serial MDTRP)와 Adaptive Core Multicast Routing Protocol(ACMRP)의 성능을 비교분석하였다. 비교분석에 사용된 시뮬레이션툴은 GloMoSim을 사용하였다.

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

본 논문에서는 멀티 홉 무선 네트워크에서 적용 가능한 통합적인 MAC 및 라우팅 프로토콜인 ExOR 의 성능개선을 위한 방안을 제시하였다. ExOR 은 무선 네트워크의 전송이 브로드 캐스트 방식으로 이루어지는 것을 이용하여 기회주의적인 라우팅을 시도함으로써 멀티 홉 무선 네트워크에서 링크의 사용량을 낮추고 쓰루풋을 높일 수 있는 전송 기법이다. 하지만 ExOR 은 멀티 홉 무선 네트워크의 크기가 확장되거나 링크의 전송률이 낮다면 라우팅에 참여하는 노드들의 패킷 전달이 원활하지 않기 때문에 지연시간이 크게 증가하여 성능이 급격히 저하되는 단점이 있다. 본 논문에서는 ExOR 라우팅 프로토콜을 적용 시, 패킷을 전달하는 노드 이외의 다른 노드들이 자기 차례가 되기 전까지 아무 일도 하지 않는다는 점에 착안하여 동시에 2 개 이상의 노드가 패킷을 전달하는 방식을 제안하였다. 본 논문에서는 ExOR 라우팅에 참여하는 노드가 패킷을 전달 할 때, 패킷 간 충돌 및 간섭을 최소로 할 수 있는 2 개 이상의 다른 노드를 선택하여 동시에 패킷 전송을 시도하는 방식으로 지연시간을 줄이고, 쓰루풋을 향상시키는 것을 시뮬레이션을 통하여 확인하였다.

• 한국멀티미디어학회지
• /
• 제19권2호
• /
• pp.13-25
• /
• 2015

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2015년도 추계학술대회
• /
• pp.657-658
• /
• 2015

무선센서네트워크는 멀티홉 전송을 통해 데이터 전송이 이루어지며 센서 노드들이 배터리와 같은 한정된 전원으로 작동하기 때문에 에너지 효율적인 라우팅기법이 필요로 된다. 멀티홉 전송에 있어 특정 전송경로로 인해 특정 센서 노드들은 다른 노드보다도 많이 사용되며 이러한 불균형적 전력소모는 전체의 네트워크 생존시간이나 전체적인 사용에 영향을 줄 수 있다. 본 논문에서는 무선센서네트워크에 사용되고 있는 기존 라우팅 프로토콜의 설계 문제를 비교하고, 최적의 경로를 선택하는 동안 전송 레이트 및 잔량 노드들 모두의 고려하는 라우팅 프로토콜을 제안하고 시뮬레이션을 통해 이 라우팅 프로토콜은 전송 지연을 최소화하고 네트워크의 수명을 연장시킬 수 있음을 확인하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
• /
• pp.577-579
• /
• 2003

이동 Ad Hoc 네트워크는 사전에 계획되지 않은, 필요에 의해서 발생하는 단일 혹은 멀티 홉 무선 네트워크이다. 기간망 구조를 활용 하지 않는 이동 Ad Hoc 네트워크에서는 네트워크를 구성하는 이동 단말들에게 라우팅 기능이 전가되며. 이동 단말의 움직임에 따라 동적으로 네트워크 토폴로지가 변경되는 특성을 갖게 된다. 이러한 특성은 유선 네트워크 라우팅 프로토콜을 이동 Ad Hoc 네트워크에 직접 적용하는데 큰 장애요소가 된다. 현재 제안되고 있는 이동 Ad Hoc 네트워크의 라우팅 프로토콜들은 기본적으로 이동 Ad Hoc 네트워크의 특성을 고려하여 설계되었으며. 각기 효율적인 라우팅 알고리즘을 제안하여 이동 Ad Hoc 네트워크상에서 발생할 수 있는 제어 패킷 부담, 전력 소모 부담 등을 최소화 하기 위한 연구를 하고 있다. 본 논문에서는 Ad hoc 네트워크의 특징 및 응용과 현재 까지 제안되어 온 멀티캐스트 라우팅 프로토콜을 살펴보고. 특징을 분석하여 향후 연구 방향을 제시 하였다.

• 한국통신학회논문지
• /
• 제39B권11호
• /
• pp.763-770
• /
• 2014

무선 센서 네트워크를 위한 전통적인 계층기반 라우팅 프로토콜인 LEACH 방법은 센서 노드들의 에너지 소비가 싱크 노드까지의 거리에 비례하여 증가하기에 불균일한 에너지 소비패턴을 보인다. 센서 필드가 큰 경우 이를 해결하기 위하여 멀티 홉 라우팅에 관한 연구들이 활발히 진행되고 있다. 기존의 연구에서는 클러스터 헤드로부터 단순히 가장 가까운 노드를 중계 노드로 선택하여 멀티 홉 경로를 구성하는데 반하여, 본 논문에서 제안하는 LEACH-CHT 방법은 최종 목적지인 싱크 노드까지의 전체 전송 에너지를 최소화 하는 경로를 선택한다. 본 논문의 방법은 클러스터 헤드가 매 홉에서 싱크 노드까지의 최소 비용 경로를 선택함으로써 추가적인 에너지 소비 없이 클러스터 헤드 자신보다 싱크 노드에서 멀리 위치한 노드들이 중간 경로 상에서 제외 되도록 하며 라우팅 상의 looping 문제를 효과적으로 해결할 수 있다. 컴퓨터 시뮬레이션을 통하여 본 논문에서 제안하는 방법이 노드들의 에너지 소모를 보다 균일하게 함으로써 LEACH보다 센서 노드의 평균 수명을 36% 더 연장하였고 참고한 기존의 멀티 홉 프로토콜들보다 12% ~ 36% 더 연장함으로써 성능이 더 뛰어나다는 것을 보였다.

• 한국컴퓨터정보학회논문지
• /
• 제16권3호
• /
• pp.149-156
• /
• 2011

멀티캐스트 라우팅은 무선 다중 홉 네트워크에서 일대다 통신을 위하여 많은 영역에서 이용되며 멀티캐스트 그룹 멤버에게 효율적이고 공평한 통신 환경을 마련한다. 하지만 그룹 멤버의 통신 관리, 각 전송 경로간의 신호간섭 등 요인은 멀티캐스트 소스 노드에게 비교적 큰 부하를 발생시키고 전체 멀티캐스팅의 효율을 저하시킨다. 본 논문에서는 "지역 기반의 계층적 멀티캐스트 라우팅 기법"이라고 하는 새로운 라우팅 기법을 제안하였다. 이 라우팅 기법은 지역 기반 라우팅 프로토콜의 속성을 기반으로 프로액티브 라우팅 기법을 지역 내부 노드 레벌의 멀티캐스팅에서, 리액티브 라우팅 기법을 지역 레벌의 경로 설정에 적용하여 설계하였다. 계층적이고 독립적인 멀티캐스팅이 서로 분리된 지역에서 작동함으로서 멀티캐스트 소스 노드의 부하를 분산시켰고 다중 경로사이의 신호 간섭을 최대한 회피하여 이상적인 멀티캐스트 전송률을 실현할 수 있었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(A)
• /
• pp.365-368
• /
• 2011

무선 메쉬 네트워크 (Wireless Mesh Network, WMN)는 인터넷 사용자에게 멀티홉 무선 백본 네트워크로 인터넷 접속을 제공하기 위한 기술로 각광받고 있다. IEEE 802.11에서는 3개 또는 12개의 겹치지 않는 (non-overlapping) 채널을 지원하지만, WMN 환경에서 멀티 채널을 활용하는 디자인은 중요한 이슈이다. 본 논문에서는 멀티 채널 WMN에서의 트래픽 요구에 맞추어 채널 할당과 라우팅을 분산적인 (Distributed) 방식으로 수행하는 OnCAR (On-demand Channel Assignment and Routing) 프로토콜을 제안한다. OnCAR는 트래픽의 요구에 따른 채널 할당이 가능하고, 채널 다양성 (diversity)를 고려한 라우팅 기법을 제공한다. NS-2를 사용한 시뮬레이션을 통해 OnCAR가 기존 멀티 채널 프로토콜에 비해 향상된 네트워크 성능을 보임을 확인하였다.