• 한국전자통신학회논문지
• /
• 제11권3호
• /
• pp.317-324
• /
• 2016

WiMedia에서는 최대 1Gbps의 초고속 전송이 가능하나, 디바이스 간의 전송 범위가 대략 10m 이내로 제한된다. 네트워크 영역 확장을 위해 멀티-홉 형태로 구축할 경우 기존의 홉(hop)-기반 라우팅으로는 QoS를 보장하기 어렵다. 본 논문에서는 WiMedia 무선 메쉬 네트워크를 위한 QoS 라우팅 방안을 제안한다. TDMA를 사용하는 WiMedia MAC 특성을 반영하여, 주문형(on-demand) 라우팅과 테이블-구동형(table-driven) 라우팅 각각에 대해 QoS 확장 방안을 제시하였다. 제안한 QoS 라우팅 방식이 홉-기반 라우팅 방식에 비해 성능 면에서 우수함을 컴퓨터 시뮬레이션을 통해 확인하였다. 또한, QoS 주문형 라우팅과 QoS 테이블-구동형 라우팅은 전송 전력에 따라 각각 상반된 성능 결과를 보여 주었다.

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

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

• 정보처리학회논문지C
• /
• 제9C권1호
• /
• pp.135-140
• /
• 2002

효율적인 QoS 라우팅을 위하여 각각의 요구에 대한 제한조건을 충족시키는 것은 물론, 테 네트워크 자원의 최적화에 대해서도 고려해야할 필요가 있다. 본 논문에서는 QoS 라우팅의 on-demand 방식과 precomputation 방식의 경로계산에서 자원 비용 산정 방식을 제안하여 전체 네트워크 자원의 퇴적 사용과 네트워크 자원의 부하 균등을 가능하게 하였다. 또한 도메인으로 분할된 대규모 네트워크의 QoS 라우팅에서 transit traffic을 위한 경로를 precomputation 방식으로 설정하고, 이들 경로들의 예약 가능성을 높이기 위해 자원 예약 측면에서 가장 좋은 K개의 경로들을 부하균등을 고려하여 선정하는 방안을 제안하였다. 그리고 동일한 자원 비용 산정 방식을 transit traffic과 intra traffic에 모두 적용하여 도메인간 라우팅(inter-domain routing)과 도메인내 라우팅(inter-domain routing)을 무리 없이 연계하면서 transit traffic을 우선으로 하는 방식을 제안하였다. 귿으로 본 논문에서 제안된 비용 산정 방식은 기존의 QoS 라우팅 알고리즘 자체를 변형시키지 않으면서, 그들의 비용 요소만을 대체하여 쉽게 사용되어질 수 있는 장점이 있다.

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

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
• /
• pp.676-678
• /
• 2004

이동 임시 무선망은 잦은 망 구성의 변화, 라우터의 수, 제한된 사용 자원 등 기존 유선 네트워크와는 다른 특성들을 가지게 된다. 따라서 기존의 유선 네트워크에서 사용하던 라우팅 프로토콜들을 이동 임시 무선망에 그대로 적용시킨다면 많은 문제점들이 발생하게 된다. 본 논문에서 제안하는 라우팅 프로토콜은 이동 임시 무선망의 특성을 고려하여, 네트워크 내의 이동 호스트를 멀티 홉을 갖는 클러스터로 묶고. 클러스터 헤드로 하여금 자신의 멤버 호스트들과 이웃 클러스터들의 헤드 정보를 유지하게 하여, 경로 설정에 대한 요구가 있을 때에 적은 지연 시간과 적은 패킷으로 목적지까지의 최단 경로를 설정할 수 있도록 한다. 또한 경로 설정과 데이터 전송 모두가 클러스터 헤드를 이용한다. 이러한 경우 모든 데이터와 경로설정 시 발생하는 패킷들이 클러스터 헤드로 집중되어 네트워크 부하가 발생하게 되는데 본 제안에서는 네트워크의 부하를 줄이기 위하여 후보 클러스터 헤드를 이용하는 방법을 제시한다.

• 정보처리학회논문지C
• /
• 제17C권4호
• /
• pp.371-378
• /
• 2010

본 논문에서는 센서 네트워크에서 데이터 전송을 위한 경로선택 시 남아있는 에너지가 많은 노드 중에 최소 에너지를 소모하는 경로를 선택함으로써 망의 수명을 연장하고 에너지 효율을 높일 수 있는 새로운 라우팅 알고리즘을 제안한다. 제안 알고리즘의 기본 목표는 다수의 경로간에 에너지 소비를 고르게 분포시키며 에너지를 효율적으로 활용하는 것이며, 에너지 상태정보로는 각 노드의 가용에너지 양과 홉 수를 사용된다. 또한 이웃 노드의 에너지 저하로 인해 관리 노드로의 가용 정보경로가 상실된 경우 간단한 우회 경로 탐색 방안을 제안하였고 이는 에너지 효율성 개선 방안으로 활용될 수 있다. 시뮬레이션을 통해 기존에 제안된 센서 네트워크 라우팅 알고리즘보다 망의 수명이 개선되고 각 노드의 잔류에너지 분포가 더 균일하여 망의 신뢰성이 높아짐을 보였다.

• 한국통신학회논문지
• /
• 제38A권12호
• /
• pp.1054-1060
• /
• 2013

본 논문에서는 도심 교차로에서 경로 이탈 확률을 낮추어 줄 수 있는 차량 통신용 라우팅 알고리즘을 제안한다. 차량이 밀집된 도심의 교차로 지역에서는 차량들의 방향 전환으로 잦은 네트워크 단절과 패킷 전송지연 문제를 발생 시킬 수 있다. 본 논문에서는 이러한 문제점을 개선하기 위해 전송 노드 선정 과정에서 같은 진행방향의 노드를 이웃 노드로 선정하여 교차로에서 네트워크 단절의 비율을 낮출 수 있는 VANET (Vehicular Ad-hoc Network)용 라우팅 알고리즘을 제안한다. 시뮬레이션을 통한 성능분석 결과는 제안하는 알고리즘이 기존 라우팅 알고리즘에 비해 도심 교차로에서 경로 이탈 확률을 약 10% 감소시키며 네트워크 단절 비율을 5% 감소시킴을 보인다.

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

본 논문에서는 전체 노드들의 에너지를 균등하게 사용하기 위한 다중 경로 기반의 새로운 라우팅 정책을 제안한다. 이 정책은 기존의 데이타 병합 라우팅 기법에 새로운 형태의 루트 노드들을 추가한다. 각 루트 노드는 싱크노드의 일부 역할을 위임받고 개별적인 데이타 병합 경로를 구축한다. 그리고 전체 네트워크의 소스 노드들을 각 경로에 적절히 연결함으로써 더 많은 노드들의 에너지를 균등하게 사용할 수 있다. 따라서 전체 네트워크의 수명을 연장할 수 있다. 시뮬레이션을 통하여 네트워크를 구성하는 노드의 에너지 소모를 분산하면 네트워크의 생존시간을 연장할 수 있음을 검증한다. 또한 제안한 라우팅 기법은 소스노드 수가 증가할수록 전체 센서 네트워크의 성능 개선에 효율적임을 검증한다.

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

저전력 애드혹 네트워크에서 네트워크 노드들은 한정된 에너지와 자원을 기반으로 동작하기 때문에, 이를 고려한 다양한 라우팅 알고리즘이 제시되었다. 본 논문은 저전력 애드혹 네트워크의 노드 간 데이터 및 명령을 전송하기 위한 경로 설정 기법에 관한 것으로, 저전력 애드혹 네트워크의 속성을 적용한 경로 비용 함수를 정의하고 네트워크의 특성에 따라 제안된 경로 비용 함수가 유연하게 적용될 수 있도록 하는 동적 라우팅 프로토콜을 제안한다. 제안된 라우팅 프로토콜의 성능 분석은 QualNet 네트워크 시뮬레이터에서 수행되었다.

• 한국통신학회논문지
• /
• 제33권7B호
• /
• pp.550-556
• /
• 2008

군집지능은 단순한 객체들이 팀을 이루어 간단, 단순한 행동을 조합하여 복잡하고 의미 있는 과제를 수행하는 것을 말한다. 네트워크 라우팅 분야에서도 이러한 군집지능을 이용한 연구가 수행되어 왔다. 특히 동적 토폴로지에서 지역적 정보를 이용한 경로 설정이 필요한 이동 애드혹 네트워크 (mobile ad-hoc network: MANET)에서의 라우팅은 군집지능의 한 응용분야로 알려져 있다. 본 논문에서는 MANET에서 개미의 군집지능을 이용한 라우팅 방안을 제안한다. 제안 방안은 효율적인 개미 관리를 통하여 오버헤드를 줄이고, 경로 설정시간을 단축하는 것을 목표로 설정하였다. 모의실험 결과, 제안 방안은 패킷 전송율의 성능은 유지하면서 경로 설정시간, 종단간 지연, 오버헤드에서는 향상된 성능을 보여주었다.