• 한국통신학회논문지
• /
• 제24권7B호
• /
• pp.1239-1251
• /
• 1999

본 논문에서는 대규모 고속 통신망에서 분산 멀티미디어 응용을 지워하기 위한 효율적인 QoS-근거 계층적 도메인간 라우팅 방식을 제안하고 그 성능을 분석하기 위하여 모의실험을 수행하였다. QoS-근거 라우팅 문제는 다중척도 최단거리 문제로 변형될 수 있으며 이는 NP-complete로 알려져 있다[21, 30]. 제안되는 라우팅 방식은 두 단계로 이루어져 있다. 첫 번째 단P에서 고려중인 통신망을 그래프로 변형한다. 제안된 변형 방법은 기존의 라우팅 방식에서는 완전히 무시되거나 혹은 부분적으로 고려되었던 통신망의 위상도 고려한다. 두 번째 단계에서는 응용이 요구하는 QoS를 만족하는 가용한 경로를 구축된 그래프 상에서 찾기 위하여 원시 노드를 나타내는 vertex로부터 출발하여 깊이우선방식과 비슷하게 탐색하는 경험적 알고리즘이 연결단위로 수행된다. 또한 그래프상의 각 vertex에서 edge를 방문하는 순서를 결정하기 위한 규칙을 제안한다. 이 규칙은 각 QoS 파라미터의 요구되는 QoS 수준에 대한 최소 정규화된 여유도에 근거한다. 제안된 라우팅 방식은 PNNI-형태의 계층적 라우팅 방식을 확장한 것으로 다중척도를 가지는 경로 선택을 구체적으로 언급하였다.

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

Issues on design of routing scheme and routing metric for multicast in multi-channel multi-radio (MCMR) wireless mesh networks (WMNs) are discussed. Emphasis is placed on channel-diversity oriented routing metrics. From case study the conclusion to be drawn is that the key for design of channel-diversity oriented routing metrics is how to construct an optimization function to quantify interdependence between channel assignment and multicast routing throughput.

• 한국정보과학회논문지:정보통신
• /
• 제30권2호
• /
• pp.179-188
• /
• 2003

무선 통신과 하드웨어 설계기술의 발전으로 사용자가 휴대용 장치를 사용하여, 그들의 물리적인 위치에 상관없이 통신을 할 수 있는 이동 컴퓨팅이라는 새로운 패러다임이 생겨났다. 이러한 이동 단말기를 이용한 이동 컴퓨팅은 비연결성, 낮은 대역, 높은 대역의 가변성, 이질망과의 연결, 보안성, 저 전력, 작은 저장공간 등의 제약성을 가지고 있다. 이러한 제약중의 하나인 전원장치의 부족을 극복하기 위하여 두 노드간의 거리에 따라 송신전력을 조정하는 방식인 전력 조절 라우팅 기법(Power Adaption Routing Scheme)이 사용된다. 기존 알고리즘에서는 라우팅 경로를 찾기 위해 소비 전력만을 고려하여 다음 노드를 선택하기 때문에, 최종 목적노드로 최단 거리를 많이 이탈할 수 있고, 또한 전력소비를 최소화하기 위한 라우팅에 참여해야 하는 최적의 노드 수 보다 많은 노드가 라우팅에 참여하여 소비 전력의 낭비를 가져온다. 본 논문에서는 이러한 기존 저전력 소비 라우팅 알고리즘의 단점을 보완하여 라우팅 목적노드로의 점진적인 근접성과 최적의 라우팅 참여 노드 수를 동시에 고려한 새로운 저전력 알고리즘을 제안하고 성능을 분석하였다.

• 한국컴퓨터정보학회논문지
• /
• 제17권10호
• /
• pp.89-98
• /
• 2012

본 논문에서는 스마트그리드 환경에서 적용되고 있는 ZigBee 무선 통신 환경의 주소 지정 방식과 라우팅 알고리즘의 성능을 향상시키기 위한 새로운 좌표 값 알고리즘을 제안하였다. 수천 개의 네트워크 크기와 16비트 주소 할당은 빈번한 주소 충돌로 매우 혼잡스러울 수 있다. 따라서 16비트 주소 공간을 분할하여 사용하는 (x, y, z) 좌표축 주소 구조와 라우팅을 제안한다. (x, y) 좌표축 주소 할당은 센서노드가 지리적으로 가까운 라우터에게 연결되어 있어야 하기 때문에, 어떤 라우터는 많은 수의 하위 노드를 가질 수 없다는 문제점을 가지기 때문이다. 또한 제안한 주소 구조를 사용한 위치 기반 라우팅 알고리즘을 제안한다. 그 결과 각 노드에서 라우팅 시 적은 비트 연산과 멀티 홉을 감소시킬 수 있었고, 효과적인 주소 할당과 라우팅은 네트워크의 각 노드의 에너지 소비를 최소화 했다.

• 한국통신학회논문지
• /
• 제37권1B호
• /
• pp.39-49
• /
• 2012

다수의 노드들이 유사한 이동 특성을 보이는 그룹 이동성을 고려하였을 때, 동일 그룹에 속한 노드간의 상대 속도는 작기 때문에 그룹 내 라우팅 업데이트 주기를 길게 설정하여 라우팅 오버헤드를 최소화하는 것이 가능하지만, 수집된 정보의 정확성이 저하되기 때문에 상대 속도가 큰 그룹 간의 패킷 전송 성공률이 감소된다. 그룹 간의 라우팅 오버헤드를 패킷 전송 성공률의 저하 없이 감소시키기 위해 이동 적응적인 라우팅 업데이트 구조가 본 논문에서 제안된다. 제안하는 알고리즘은 각 그룹 단위로 이동성을 예측을 하고 이를 통해 라우팅 업데이트 주기를 유동적으로 조절하여 라우팅 오버헤드를 감소시킨다. 또한 적절한 인접 그룹을 중계(relay) 그룹으로 설정하여, 추후 이동성에 의해 두 그룹간의 직접적인 연결이 단절되더라도 중계 그룹을 통해 통신이 원활이 유지될 수 있도록 지원함으로써 오버헤드가 감소하고 패킷 전송 성공률이 높아지게 된다.

• 한국통신학회논문지
• /
• 제28권12B호
• /
• pp.1066-1080
• /
• 2003

본 논문에서는 대규모 고속 통신망에서 분산 멀티미디어 응용을 지원하기 위한 확장가능한 2단계의 QoS 라우팅 방식을 제안한다. QoS 라우팅 문제는 다중척도 최단거리 문제로 변형될 수 있으며 이는 NP-complete로 알려져 있다. 계층적 통신망을 위하여 제안된 라우팅 방식은 두 단계로 이루어져 있다. 첫번째 단계는 특정 응용의 요구와 관계없이 모든 수준의 도메인에서 들어오는 경계노드와 나가는 경계노드 쌍간에 도메인을 경유하는 횡단트래픽을 위한 경로의 QoS distance 값을 정기적으로 선계산한다. 두번째 단계는 응용에서의 요구가 왔을때 실행되며, 계층적 완전경로 계산에 필요한 그래프 구축을 위한 분산알고리즘이 실행된다. 이와같이 자원가용성 정보를 공시하지 않고 조회방식을 사용함으로써 정보의 flood로 생성되는 많은 통신 오버헤드를 줄일 수 있다. 제안된 알고리즘에서는 또한 기존의 방식에서 완전히 무시되거나 혹은 부분적으로 고려되었던 통신망의 위상도 고려하여 계층적 완전경로의 불완전성을 보완하였다. 마지막으로 대략적으로 계산된 계층적 완전경로부터 QoS 라우팅 문제를 체계적으로 분할하여 수준1 도메인의 경로로 확장하는 분산 알고리즘을 제안하였다.

• 한국정보과학회논문지:정보통신
• /
• 제28권3호
• /
• pp.406-416
• /
• 2001

동적 메트릭을 사용하는 단일 경로 라우팅 방식이 폭주에 대처하는 방법은 폭주 영역을 피해 갈수 있도록 경로를 바꾸어주는 것이다. 그러나 이러한 라우트 변경은 라우팅 진동을 야기할 수 있고 폭주에 대응하여 실제적으로 네트워크 상에존재하는 다중의 경로들을 모두 동시에 이용할 수 없다는 한계점이 있다. 이에 본 논문에서는 라우팅 오버헤드 측면에서 매우 효율적이면서 라우팅 성능을 높일 수 있는 동적 로드 밸런싱을 수행하는 다중 경로 라우팅 방식인 MP-DLB를 제안하였다. MP-DLB 방식은 동적 로드 밸런싱을 수행하는 다중 경로 라우팅의 오버헤드를 줄이기 위해 인터넷 트래픽이 일부 hot 목적지로 집중되는 패턴을 보이는 인터넷 패킷배치 분석자료를 근거로 hot 목적지에 대해서만 다중 경로를 설정하고 이들 다중 경로에 대해서만 동적로드 밸런싱을 수행한다. 소수의 hot 목적지에 대해서만 다중 경로를 사용하도록 하는 것은 다중 경로 사용을 위한 오버헤드를 감소시키면서도 라우팅 성능에 주된 영향을 미치는 트래픽에 대한 라우팅을 효율적이고 안정되게 제공하는 효과가 있다. 제안하는 MP-DLB 방식의 성능을 검토하기 위하여 시뮬레이션을 실행한 결과 MP-DLB는 하나의 hot 목적지를 향하여 임의의 라우터에 집중되고 있는 여러 소스로부터의 트래픽을 다중 경로를 이용해 분산 전송함으로써 효과적으로 폭주를 경감시키고 라우팅성능을 높임을 볼수 있었다.

• 전자공학회논문지
• /
• 제52권6호
• /
• pp.85-94
• /
• 2015

본 논문에서는 무선 메쉬네트워크(WMN)를 위한 동적 이동성 트래픽 환경에 적응하는 향상된 QoS 멀티캐스트 라우팅 스케줄링 기법을 제안한다. 이는 멀티미디어 응용에 대한 지연의 제약 조건을 제어함으로써 네트워크 QoS 문제를 처리하도록 한다. 멀티캐스트 그룹의 크기는 현재 네트워크 상태 및 QoS 요구사항 등에 따라 결정되며, 멀티캐스트 트리의 동적 재구성은 부분적 멀티캐스트 라우팅 방식 및 트래픽 예측 기법을 사용하는 전처리과정을 통해 이루어진다. 제안된 방법의 성능 평가는 적합한 지연시간 제한과 관련된 최적의 값을 선택함으로써, 임의로 생성된 가상 무선메쉬 네트워크 그래프에서 수행된다. 시뮬레이션 결과로 부터 제안된 QoS 멀티캐스트 라우팅 기법의 성능이 향상됨을 확인하였다.

• 한국멀티미디어학회논문지
• /
• 제11권8호
• /
• pp.1121-1128
• /
• 2008

Ad-Hoc네트워크는 무선 통신의 디바이스들로 구성된다. 따라서 네트워크의 구성은 동적이며, 통신 경로의 변경이 필수적으로 요구된다. 이로 인해 안전한 라우팅 경로와 인증기술에 대한 연구가 필수적이다. 본 논문은 Ad-Hoc 환경에서 안전한 라우팅과 인증 방안에 대하여 제안하며, Ad-Hoc 네트워크와 무선랜을 연결하여 사용자가 이기종 네트워크 서비스를 제공받을 수 있는 방안을 제시한다. Ad-Hoc네트워크의 라우팅 방식의 경우 기존 연구에서는 구성 디바이스가 탈퇴하면 다시 라우팅이 필요하지만 본 연구에서는 홉 수를 이용한 우회 경로를 제공한다. Ad-Hoc네트워크에서 안전한 사용자 인증 및 라우팅 경로의 설정으로 유비쿼터스 서비스를 제공한다.

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

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