• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2007년도 추계종합학술대회
• /
• pp.453-456
• /
• 2007

본 논문은 USN(Ubiquitous Sensor Networks) 구축에 활용될 WMN(Wireless Mesh Networks) 기반의 미들웨어 설계에 대해 기술한다. WMN 기반의 미들웨어는 넓은 범위에 걸쳐서 분산되어 있는 센서 디바이스들로부터 상황인지에 필요한 데이터들을 WMN을 통해 미들웨어와 연동하는 기술이다. 본 논문에서 제안하는 WMN기반의 미들웨어는 WMN을 활용하여 인프라 구축이 미흡한 곳에서 정보 교환을 가능하게 하고, 특정 센서로부터 발생된 이벤트를 Context-awareness를 통해 종합적으로 분석한 결과를 바탕으로 사전에 사용자에 의해 설정된 제어값을 참조하여 주변장치를 실행한다. 미들웨어는 센서 네트워크 관리와 응용서비스를 상호 분리하여 각각의 기능을 수행한다.

• Journal of Communications and Networks
• /
• 제18권6호
• /
• pp.884-891
• /
• 2016

The wireless mesh network (WMN) has attracted significant interests as a broadband wireless network to provide ubiquitous wireless access for broadband services. Especially with incorporating multiple orthogonal channels and multiple directional antennas into the WMN, each node can communicate with its neighbor nodes simultaneously without interference between them. However, as we allow more freedom, we need a more sophisticated algorithm to fully utilize it and developing such an algorithm is not easy in general. In this paper, we study a joint channel assignment, link scheduling, routing, and rate control problem for the WMN with multiple orthogonal channels and multiple directional antennas. This problem is inherently hard to solve, since the problem is formulated as a mixed integer nonlinear problem (MINLP). However, despite of its inherent difficulty, we develop an algorithm to solve the problem by using the generalized Benders decomposition approach [2]. The simulation results show the proposed algorithm provides the optimal solution to maximize the network utility, which is defined as the sum of utilities of all sessions.

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

무선 메쉬 네트워크 (WMN: Wireless Mesh Networks)는 망을 저려한 비용으로 빠르게 구축할 수 있는 장점때문에 새롭게 부각되고 있는 차세대 네트워킹 기술이다. WMN은 애드 혹 네트워크와 유사한 특성 때문에 애드혹 라우팅 프로토콜을 주로 사용하고 있다. 현재 몇몇의 WMN 연구에서 Ad-hoc On-demand Distance Vector(AODV), Dynamic Source Routing (DSR)과 같은 on-demand 방식의 라우팅 프로토콜이 사용되었다. AODV 라우팅 프로토콜은 route request (RREQ) 패킷을 망 전체로 플러딩하여 경로 설정을 한다. 하지만 이와 같은 플러딩 기반의 경로 설정 방식은 대부분의 트래픽이 게이트웨이를 목적지로 갖는 WMN에는 불필요한 라우팅 오버헤드를 발생시킬 수 있기 때문에 적합하지 않다. 따라서 본 논문에서는 라우팅 오버헤드를 감소시키기 위해 기존의 AODV를 개선한 방향성 AODV (D-AODV: Directional AODV) 라우팅 프로토콜을 제안하고 테스트베드를 통해 동작 검증 및 성능 측정을 하였다. 측정된 결과를 통해서 D-AODV가 AODV에 비해 라우팅 오버헤드가 감소하며 이를 통해 망 전체의 처리율 또한 향상함을 확인할 수 있다.

• 한국통신학회논문지
• /
• 제34권10B호
• /
• pp.964-972
• /
• 2009

무선 메쉬 네트워크(Wireless Mesh Network, WMN)는 다중 인터페이스와 다중 채널을 지원함으로써 기존의 무선 네트워크에서 발생되는 여러 문제점을 해결할 수 있는 핵심적인 미래기술로 대두되고 있다. WMN에서 다중 채널의 사용은 무선 네트워크 노드들이 사용하는 대역폭을 본질적으로 증가시켜준다. 그러나 이러한 대역폭을 충분히 사용하기 위해서는 다중 채널 환경에서 발생할 수 있는 채널 간 간섭을 최소화하는 채널 할당 기법이 요구된다. 본 논문에서는 WMN의 성능 향상을 위하여 클러스터링 기반의 최소 간섭 채널 할당(Minimum Interference Channel Assignment, MI-CA) 알고리즘을 제안한다. MI-CA 알고리즘은 클러스터 간의 Inter-Cluster 채널 할당과 클러스터 내부의 Intra-Cluster 채널 할당으로 구성된다. Inter-Cluster 채널 할당에서는 전체 WMN을 위한 베어본 채널을 MST(Minimum Spanning Tree) 기반으로 클러스터 헤더와 보더 노드에 할당하고, Intra-Cluster 채널 할당에서는 클러스터 멤버들 간에 직교채널을 재 할당함으로써 간섭을 최소화 한다. 시뮬레이션 결과 본 논문에서 제안한 MI-CA 알고리즘이 채널 간섭을 최소화함으로써 WMNs의 성능을 향상시킬 수 있음을 입증하였다.

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

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

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제13권7호
• /
• pp.3386-3411
• /
• 2019

Secured and reliable routing is a crucial factor for improving the performance of Wireless Mesh Networks (WMN) since these networks are susceptible to many types of attacks. The existing assumption about the internal nodes in wireless mesh networks is that they cooperate well during the forwarding of packets all the time. However, it is not always true due to the presence of malicious and mistrustful nodes. Hence, it is essential to establish a secure, reliable and stable route between a source node and a destination node in WMN. In this paper, a trust based secure routing algorithm is proposed for enhancing security and reliability of WMN, which contains cross layer and subject logic based reliable reputation scheme with security tag model for providing effective secured routing. This model uses only the trusted nodes with the forwarding reliability of data transmission and it isolates the malicious nodes from the providing path. Moreover, every node in this model is assigned with a security tag that is used for efficient authentication. Thus, by combining authentication, trust and subject logic, the proposed approach is capable of choosing the trusted nodes effectively to participate in forwarding the packets of trustful peer nodes successfully. The simulation results obtained from this work show that the proposed routing protocol provides optimal network performance in terms of security and packet delivery ratio.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2012년도 제45차 동계학술발표논문집 20권1호
• /
• pp.101-103
• /
• 2012

This paper gives an introduction to multicast in wireless mesh networks. The factors to be addressed when designing a multicast protocol for wireless mesh network are presented. Emphases are paid on selection of multicast routing metrics in wireless mesh networks. Also details of adapting these metrics to gain high-throughput multicast in wireless mesh network are described in the paper.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제16권3호
• /
• pp.341-345
• /
• 2010

무선 메쉬 네트워크(Wireless Mesh Network, WMN)는 무선 링크를 이용한 무선 백본 네트워크를 형성하여 사용자에게 인터넷 서비스를 효율적으로 제공할 수 있는 해결책 중의 하나이다. WMN에서 널리 사용되고 있는 기술은 IEEE 802.11 이며, 이는 멀티 채널 (multichannel)과 멀티 레이트(multirate)를 제공한다. WMN에서 중요한 이슈 중의 하나는 네트워크 용량(capacity) 이며, 이를 높이기 위한 멀티 채널 프로토콜이 절실하다 하지만, 다른 레이트로 동작하는 무선 링크가 같은 채널에서 동작하면, 높은 레이트(high-rate) 링크의 성능이 낮은 레이트(low-rate) 링크로 인해 저하되는 성능 이상(performance anomaly) 현상이 발생한다. 이러한 문제를 완화하기 위해 본 논문에서는 데이터 레이트를 멀티채널로 분산시키기 위한 트리기반 채널 할당(Tree-based Channel Assignment, TreeCA) 프로토콜을 제안한다. TreeCA는 인터넷 트래픽을 효율적으로 전달하기 위해 트리 WMN 구조를 기반으로 채널 할당을 수행한다. 부모 노드는 다른 레이트로 연결된 자식 노드를 다른 채널로 분산시켜서, 성능 이상 현상을 완화한다. 시뮬레이션을 통해 TreeCA가 기존 멀티 채널 WMN 프로토콜 보다 향상된 성능을 보임을 관찰하였다.

• Journal of Electrical Engineering and Technology
• /
• 제12권1호
• /
• pp.411-419
• /
• 2017

The Wireless Mesh Network (WMN) is a multi-hop wireless network consisting of mesh routers and clients, where the mesh routers have minimal mobility and form the backbone. The WMN is primarily designed to access outer network to mesh clients through backhaul gateways. As traffic converges on the gateways, traffic hotspots are likely to form in the neighborhood of the gateways. In this paper, we propose Congestion Aware Multi-path Routing (CAMR) protocol to tackle this problem. Upon congestion, CAMR divides the clients under a mesh STA into two groups and returns a different path for each group. The CAMR protocol triggers multi-path routing in such a manner that the packet reordering problem is avoided. Through simulations, we show that CAMR improves the performance of the WMN in terms of throughput, delay and packet drop ratio.

• 한국멀티미디어학회논문지
• /
• 제16권8호
• /
• pp.943-953
• /
• 2013

이동 노드의 증가와 무선 네트워크 기반의 서비스 요구의 다양화로 무선 메시 네트워크(WMN)가 많은 관심을 받고 있다. 하지만 WMN를 실제 서비스하기 위해서는 아직 해결해야 할 과제가 많이 남아있다. 네트워크 계층에서는 라우팅 프로토콜의 성능개선이 주요 해결 과제이다. 무선 네트워크에서의 다중 홉라우팅과 노드가 호스트와 라우터의 역할을 동시에 수행한다는 관점에서 WMN은 모바일 에드혹 네트워크(MANET)와 유사하여 MANET의 라우팅 프로토콜의 사용을 통해 쉽게 구축이 가능하다. 하지만 MANET의 라우팅 프로토콜은 대부분이 네트워크의 규모가 커지면 전송 오버헤드나 지연시간이 증가한다는 단점이 있다. 이는 WMN에 의한 무선 네트워크의 확장에 있어 성능저하의 원인이며 이를 개선하기 위하여 많은 연구들이 진행되었다. 본 논문에서는 AODV를 계층형으로 개선하여 혼합형 WMN에 적용하기 위한 방안으로써 도메인 기반 AODV에 대하여 제안한다. 제안된 방안은 AODV의 요구형 경로 결정을 도메인 단위로 구분 수행함으로써 종단 간 수행되는 평균 경로 결정 거리를 줄여 네트워크의 확장성 문제를 해결한다. 제안된 방안의 시뮬레이션 결과 AODV에 비하여 네트워크의 확장에 대한 지연시간의 증가가 완만하였다.