• 한국인터넷방송통신학회논문지
• /
• 제9권6호
• /
• pp.43-48
• /
• 2009

무선 메쉬 네트워크(Wireless mesh networks, WMNs)는 Ad-hoc 네트워크와는 달리 백본망 구조를 가지고 있기 때문에 이동성이 적고, 단말들이나 다른 망들과 다중경로로 통신이 가능하다. 무선 메쉬 네트워크에서는 기존의 ad-hoc 네트워크의 알고리즘을 보완한 ETX, ETT, MIC 등과 같은 라우팅 경로선정 메트릭이 제안되고 있다. 제안된 다양한 라우팅 메트릭에는 최소의 흡수를 고려하는 Hop_count, 링크 품질을 고려하는 ETX(Expected Transmission Count)나 ETT(Expected Transmission Time)와 같은 metric이 존재한다. 하지만 ETX의 경우 전송률을 구할 때 각 방향에서 측정패킷의 조건이 달라 실질적인 전송률을 제공해주지 못한다는 단점이 있다. 본 논문에서는 ETX를 개선하여 hop_count를 반영하고, 실질 전송률을 고려하는 IETC(Improved Expected Transmission with hop count)를 제안하였다. 실험을 통해 제안된 메트릭이 전송율과 경로 선정에 있어서 기존 메트릭보다 나은 결과를 보였다.

• 한국통신학회논문지
• /
• 제31권10B호
• /
• pp.872-882
• /
• 2006

무선 메쉬 네트워크(Wireless Mesh Network) 기술은 유선과 비슷한 전송속도를 갖은 무선 통신 기술을 이용해서 문선 백본망으로 사용하는 기술을 의미하며, 토폴로지는 메쉬 형태를 갖는다. 이러한 형태는 Ad-hoc네트워크와 유사란 점을 가지고 있지만, 운용목적과 내부동작에서 다르기 때문에 경로 설정 방법과 경로를 설정하기 위한 메트릭이 요구된다. 본 논문에서는 데이터를 전달하기 위한 루프가 없는 효율적인 다중 흡 전달을 위한 다중 경로생성 방법과 Hop-by-hop 라우팅기법을 기반으로 경로설정을 하고 물리적인 링크의 성능과 다중 홉 전달을 위한 메트릭(ETR : Expected Transmission Rate)을 제안한다.

• 대한임베디드공학회논문지
• /
• 제7권5호
• /
• pp.209-217
• /
• 2012

In the present, Wireless Sensor Network(WSN) has been used for the purpose of the military operation with surveillance systems and for collecting useful information from the natural environment. Basically, low-power, easy deployment and low cost are the most important factors to be deployed for WSNs. Lots of researches have been studied to meet those requirements, especially on the node capacity and battery lifetime improvements. Recently, the study of wireless mesh networks applied into the surveillance systems has been proceeded as a solution of easy deployment. In this paper, we proposed large-scale intelligent multi-layer surveillance systems based on QoS assuring Wireless Mesh Networks and implemented them in the real testbed environment. The proposed system explains functions and operations for each subsystem as well as S/W and H/W architectures. Experimental results are shown for the implemented subsystems and the performance is satisfactory for the surveillance system. We can identify the possibility of the implemented multi-layer surveillance system to be used in practice.

• Journal of Information Technology Applications and Management
• /
• 제23권2호
• /
• pp.61-80
• /
• 2016

The wireless mesh network (WMN) is a next-generation technology for data networking that has the advantage in cost and the flexibility in its construction because of not requiring the infra-structure such as the ethernet. This paper focuses on the optimal link scheduling problem under the wireless mesh network to effectuate real-time streaming by using the constraint programming. In particular, Under the limitation of half-duplex transmission in wireless nodes, this paper proposes a solution method to minimize the makespan in scheduling packet transmission from wireless nodes to the gateway in a WMN with no packet transmission conflicts due to the half-duplex transmission. It discusses the conflicts in packet transmission and deduces the condition of feasible schedules, which defines the model for the constraint programming. Finally it comparatively shows and discusses the results using two constraint programming solvers, Gecode and the IBM ILOG CP solver.

• 한국통신학회논문지
• /
• 제33권9B호
• /
• pp.760-766
• /
• 2008

최근, 무선랜 기술의 사용확대와 가격경쟁력을 바탕으로 이를 활용한 WMN (Wireless Mesh Network)은 새로운 백본 네트워크 기술로서 각광받고 있다. WMN은 기존 유선 백본에 비해 설치의 용이성, 비용적인 장점, 쉬운 유지보수 등의 장점을 지니고 있는 반면, broadcast 전송의 특성에 따른 단점을 지니고 있으며, 라우팅, 채널 할당 등 관련된 연구가 활발하게 진행되고 있다. 본 논문에서는 현재 WMN을 구성하기 위해 널리 사용되고 있는 Soekris사의 net4826 보드를 사용하여, WMN을 구성을 위해 필요한 다양한 성능적 특성을 실험을 통해 분석하였다. 실험에는 하드웨어적 분석을 위해 노트북과 Soekris 보드에 하나 이상의 무선랜 카드를 사용했으며, 소프트웨어적 분석을 위해 다양한 버전의 패킷 발생기, 라우팅 프로토콜 등을 사용하였다. 이를 통해, WMN을 구성하기 위해 사용되는 Soekris 보드와 사용 소프트웨어의 성능적인 한계를 밝히고, WMN 구성을 위한 지침을 제시한다.

• 한국정보과학회논문지:정보통신
• /
• 제37권5호
• /
• pp.374-385
• /
• 2010

최근 유선 네트워크의 설치가 어려운 먼 거리의 인터넷 접속을 낮은 비용으로 가능하게 해주는 기술인 무선 메쉬 네트워크에 대한 관심이 증가하고 있다. 무선 메쉬 네트워크의 각 노드는 데이터를 송수신하는 호스트의 역할 뿐만 아니라 데이터를 전달하는 라우터의 역할도 수행한다. 이 때 메쉬 라우터는 기존 유선 망 또는 다른 무선 통신망으로의 연결을 제공하는 게이트웨이의 역할을 함으로써 무선 네트워크에서의 백본으로 동작할 수도 있다. 무선 메쉬 네트워크에서 멀티 채널 멀티 인터페이스를 사용하는 것은, 서로 간섭하지 않는 채널을 사용하여 동시에 통신이 가능함으로써 천체 네트워크의 데이터 처리량을 높이게 된다. 이러한 멀티 채널 멀티 인터페이스 무선 메쉬 네트워크에서 각 인터페이스에 채널들을 할당하고 라우팅을 결정하는 것은 중요한 연구 과제이다. 따라서 멀티 채널 멀티 인터페이스를 지원하는 무선 메쉬 네트워크에서의 채널 할당 및 라우팅의 목적은 네트워크의 연결성을 유지하면서 간섭을 최소화하며 네트워크의 데이터 처리량을 향상시키는 것이다. 본 논문에서는 멀티 채널 멀티 인터페이스 무선 메쉬 네트워크에서 네트워크의 전체 데이터 처리량을 높이며, 평균 종단간 지연시간을 줄이는 중앙 집중적이며 휴리스틱한 방법의 채널 할당 및 라우팅 알고리즘들을 제안한다. 이를 위해 링크의 잔여 채널 용량을 고려한 라우팅 방법과 링크의 통신 참여 수를 고려한 채널 할당 및 라우팅 방법, 그리고 우회 경로를 허용하는 라우팅 방법을 제안한다. 마지막으로 본 논문에서 제안한 방법의 성능을 평가하기 위해 NS-2 시뮬레이터를 사용하여 기존 관련 연구와 비교 분석하였다. 제안한 방법은 기종 관련 연구에서의 방법보다 우선 메쉬 네트워크에서의 평균 데이터 처리량을 증가시키며 평균 종단간 지연시간을 감소시키는 결과를 보임으로써 전체 네트워크의 성능이 향상됨을 확인할 수 있었다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제14권8호
• /
• pp.778-782
• /
• 2008

미래 인터넷의 주요한 접근 수단 중 하나가 될 무선 메쉬 네트워크를 기반으로 하는 유무선 통합망의 성능은 사용자에게 제공될 서비스의 품질에 직접적인 영향을 미친다. 따라서 본 논문에서는 유선망과 연결된 메쉬 네트워크의 성능을 평가하여 서비스 망으로서의 실효성을 검증한다. 이를 위해 서울대와 미국 HP 연구소의 무선 메쉬 네트워크 테스트 베드를 광대역 유선망인 KOREN/Abilene으로 연결하여 유무선 통합망을 구축하고, 다양한 TCP 프로토콜들의 성능 측정 및 분석을 수행하였다. 특히 유무선 통합망의 여러 구간에서 지연시간 (RTT)등을 측정하여 VoIP등의 다양한 서비스를 제공할 만한 적절한 RTT값을 가짐을 밝혀냈으며, 패킷 손실이 많이 발생하는 무선구간과 높은 대역폭과 긴 지연시간을 가지는 유선구간이 복합되어 있는 환경에서 좋은 성능을 낼 수 있는 TCP 프로토콜의 형태와 특성을 제시하였다.

• 한국통신학회논문지
• /
• 제35권6B호
• /
• pp.875-887
• /
• 2010

The workgroup of IEEE 802 proposed the IEEE 802.16 standard, also known as WiMAX, to provide broadband wireless access (BWA). The standard specifies two operational modes, one is popular PMP mode, and the other is optional mesh mode. In the mesh mode, the network entry process-NetEntry is the pivotal procedure for mesh network topology formulation and thus, influences the accessibility of whole mesh network. Unfortunately, the NetEntry process suffers from the hidden neighbor problem, in which new neighborship emerges after a new node comes in and results in possible collisions. In this paper, we propose a new SN-protected NetEntry process to address the problem. Simulation results show that the new proposed NetEntry process is more stable compared with the standard-based NetEntry process.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
• /
• pp.454-456
• /
• 2005

본 논문은 Wireless Mesh Network를 위한 새로운 MAC 프로토콜의 설계에 관해 기술한다. Mesh Network는 Mesh Router에 의해 무선 인프라를 구성한다. WMN(Wireless Mesh Network)는 고정된 상태의 Mesh Router에 의한 인프라를 구성하고 인터넷과 같은 기존의 인프라와 연결되는 구조적 특징을 가진다. 또한 다양한 응용분야의 지원을 위한 QoS(Quality of Service)가 요구되어지기 때문에 end-to-end 전송 지연, 공정성, 그리고 데이터 손실 등 많은 사항을 고려한 프로토콜의 설계가 요구된다. 본 논문에서는 WMN의 이러한 특징을 지원하기 위한 토폴로지의 제안과 TDMA를 활용한 MAC 프로토콜을 설계하였으며, NS-2 시뮬레이션을 통해 성능을 측정하였다.

• 한국정보통신학회논문지
• /
• 제11권9호
• /
• pp.1679-1686
• /
• 2007

클러스터링은 ad hoc네트워크에서 확장성 개선과 네트워크 수명 연장뿐만 아니라 클러스터 내 멤버 관리기능과 링크용량을 개선해주는 토폴로지 제어 기법이다. 본 논문에서는 단말의 이동성과 네트워크의 이종성을 고려하여 multi-radio무선 메쉬 네트워크를 위한 클러스터링 알고리즘을 설계하였다. 수학적 분석을 통하여 제안 알고리즘은 시간 t내에 종료되며, 메시지 제어 처리를 위한 복잡도는 각 노드 당 O(1)임을 알 수 있었다. 이는 본 제안 알고리즘을 적용함으로써 무선 메쉬 네트워크의 안정성, 연결성, 확장성과 에너지 효율성이 향상됨을 알 수 있었다.