• ETRI Journal
• /
• 제35권3호
• /
• pp.550-553
• /
• 2013

Due to limited spectrum resources and differences in link loads, network congestion is one of the key issues in cognitive radio wireless mesh networks. In this letter, a congestion avoidance model with power control, channel allocation, and routing under the signal-to-interference-and-noise ratio is presented. As a contribution, a nested optimization scheme combined with a genetic algorithm and linear programming solver is proposed. Extensive simulation results are presented to demonstrate the effectiveness of our algorithm.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (D)
• /
• pp.176-180
• /
• 2008

무선 메쉬 네트워크는 최근 무선 네트워크 환경에서 유선을 효율적으로 연장할 수 있는 기술로서 주목 받고 있으며 무선 백본망을 통해 저렴한 비용으로 광대역 네트워크 인프라를 구성하는 기술이다. 무선 메쉬 네트워크는 기존 네트워크 기술과는 달리 노드의 이동성이 적고 에너지 영향도 덜 제한적인 특징을 가지고 있다. 따라서 이러한 네트워크 특성을 반영할 수 있는 경로 설정 기술이 필요하며 적합한 경로를 결정하기 위한 새로운 라우팅 메트릭이 요구된다. 본 논문에서는 데이터를 효율적으로 전달하기 위해 노드 간 링크 성능과 노드의 부하를 고려한 새로운 라우팅 메트릭을 제안한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (A)
• /
• pp.156-160
• /
• 2007

본 연구는 무선 메쉬 네트워크에서 균형적 네트워크 부하분산 휴리스틱을 제안한다. 다수의 무선 라우터가 다중홉으로 구성되어있는 무선 메쉬 네트워크는 유선망과 연결되어 있는 gateway 역할을 하는 무선 라우터 쪽으로 과부하가 걸리기 쉽다. 이 같은 상황은 추가적으로 발생하는 서비스 요구사항을 충족시켜줄 수 얼을 확률이 높아 전체 네트워크 성능저하를 야기 시킨다. 본 연구는 다수의 도메인으로 구성된 무선 메쉬 네트워크에서 gateway 무선 라우터로 몰리는 네트워크 부하의 균형을 달성하는 부하분산(Load Balancing) 기법을 소개하고자 한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (D)
• /
• pp.232-235
• /
• 2006

일반적으로 선형 토폴로지 (chain topology) 무선메쉬네트워크의 종단간 최대 전송률은 경쟁관계 그래프 (contention graph)에 기반하여 트래픽 병목 구간의 노드 개수와 1 홉 링크의 평균 전송률을 결정하여 계산하는 방식이 널리 이용된다. 본 논문은 평균을 이용한 방법은 IEEE 802.11 DCF (Distributed Coordination Function)를 MAC 프로토콜로서 사용하는 무선메쉬네트워크에서 정확성에 한계가 있음을 보이며, 이와 같은 정확성의 한계를 유도하는 인자로서 전송률의 편차를 소개한다. 또한 전송률 편차를 고려하여, 단일 선형 토폴로지에서 종단간 최대 전송률을 구하는 방법을 ns2 시뮬레이션을 통해 검증한다.

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

노트북컴퓨터 및 스마트폰을 비롯한 무선랜을 사용하는 이동기기들의 폭발적인 보급에 따라 과도한 무선 트래픽을 처리하기 위한 기술개발이 절실하다. 본 논문에서는 MIM기능이 구현된 무선인터페이스를 가지는 노드들의 적절한 배치를 통해 시스템성능을 향상시키는 방법에 대해서 소개한다. 두 노드간의 거리에 기반한 간단한 MIM캡쳐 확률 모델을 바탕으로 무선 메시노드를 배치하면 동시전송이 가능해져서 기존의 IEEE802.11 DCF를 기반으로 동작하는 무선메시망에 비해 데이터 처리율이 크게 향상될 수 있다. 우리는 시물레이션을 통한 성능검증을 통해 MIM캡쳐를 활용하는 무선메시망 배치구조가 DCF에 기초해서 동작하는 망에 비해서 약 60% 정도의 처리량 향상이 있는 것을 확인하였다.

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

This paper proposes a channel diversity based load-balancing cross-layer routing scheme for Wireless Mesh Networks (WMNs). The proposed scheme deals with channel diversity phase and load balancing phase in WMNs. Channel diversity factor $metric_{ch-d}$ and load balancing factor $f_{load}$ are defined and employed cooperatively as a combined path selection policy.

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

본 논문은 무선 메쉬 네트워크의 다중 라디오 인터페이스와 다중 채널을 이용한 효율적인 멀티홉 무선 전송을 위한 네트워크 라우팅에 관해 다룬다. 이를 위한 라우팅 매트릭으로는 각 중간 노드의 대역폭 사용량 정보에 기반한 대역폭 예상 변화량을 사용하여 실제 데이터 전송이 진행될 때 기존 보다 안정적인 전송이 가능하도록 유도한다. 멀티 인터페이스 / 멀티 채널의 수의 제약이 존재하는 현실적인 경우를 고려하여 라우팅 매트릭을 정립하고 라우팅 알고리즘을 설계하였다. NS-2 시뮬레이터를 이용한 시뮬레이션 평가를 통해 트래픽 사용량 정보에 기반한 제안 알고리즘이 기존 MIMC 라우팅 알고리즘보다 개선된 성능을 보여준다.

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

다중 전송률을 지원하는 무선 메쉬 네트워크에서 노드는 전송률 조절을 함으로써 링크의 전송범위를 동적으로 조절할 수 있다. 다중 전송률 무선 메쉬 네트워크에서의 브로드캐스트 알고리즘인 WCDS 에서는 브로드캐스트 트리 생성시 고려하는 노드가 같은 비교 값을 가졌을 때 임의로 노드를 선택한다. 본 논문에서는 이를 보완하여 소스노드로부터의 지연시간을 고려하여 전체 지연시간 최소화를 위한 브로드캐스트 알고리즘인 MinLink_WCDS 알고리즘을 제안한다. 시뮬레이션을 통해 802.11 파라미터를 기본으로 한 다중 전송률 무선 메쉬 네트워크에서 MinLink_WCDS 알고리즘과 기존에 제안된 알고리즘들과의 지연시간 결과를 비교하여 브로드캐스트 지연시간이 향상된 것을 보여준다.

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

본 논문에서는 무선 메쉬 네트워크에 기반한 공정제어 시스템에서의 노드 고장에 따르는 통신 시스템의 특성을 파악하기 위하여 시뮬레이션 환경을 설정하고 노드의 고장 수와 그리드의 차원에 따르는 고립노드의 수를 측정하였다. 실험 환경에서 좌상단의 노드를 제어포인트로 설정하고 각 무선링크의 오류율이 주어졌을 때 노드들에 고장을 발생시켜 제어포인트로부터의 도달가능성을 측정하였다. 실험 결과는 25 % 보다 많은 노드들의 고장은 정상적인 노드를 고립시키기 시작하며 그리드의 차원이 클수록 동일한 비율의 노드 고장에도 더 영향을 받음을 보이고 있다. 이는 노드들의 고장율이 높은 시스템인 경우 노드 수리의 시간과 비용의 요구사항을 추정할 수 있도록 하며 그리드의 차원이 8 이상인 경우 또다른 제어포인트, 즉 싱크노드 도입의 필요성을 나타낸다.

• 한국통신학회논문지
• /
• 제32권11A호
• /
• pp.1164-1172
• /
• 2007

기존의 지그비 표준 메쉬 라우팅 알고리즘은 노드 수의 증가로 인해 라우팅 오버헤드 및 종단간 지연 등의 네트워크 성능의 심각한 저하 현상에 따른 네트워크 범위성 및 효율성에 대한 문제점을 가지고 있다. 이에 따라 본 논문에서는 증가하는 노드 수에 따른 범위성 문제를 해결하기 위해 ZiCL(ZigBee Cluster Label)이라 불리는 클러스터 라벨 기반의 새로운 지그비 메쉬 라우팅 알고리즘을 제안하고자 한다. ZiCL은 지그비 네트워크를 한 개 이상의 논리적인 클러스터로 나누고 각각의 클러스터에게 유일한 라벨을 부여함으로써 클러스터 라벨 기반의 경로 탐색을 수행한다. 이를 통해 ZiCL은 소스 노드가 경로탐색을 통해 확립한 목적지 노드의 클러스터 라벨 정보를 같은 클러스터 멤버들과 함께 공유하게 합으로써 이후 발생할 수 있는 잠재적인 경로 탐색 횟수를 효과적으로 줄이는데 기여한다. 이러한 ZiCL의 성능을 분석하기 위해 NS-2 시뮬레이션을 수행하였고, 그 결과 라우팅 오버헤드, 패킷 전달율, 종단간 지연 및 메모리 사용률에 대한 네트워크 성능이 향상됨을 확인할 수 있었다.