• 제목/요약/키워드: WMN(Wireless Mesh Network)

검색결과 89건 처리시간 0.029초

Improving Overall WMN Performance in Peak Times Using Load-sharing Aware Gateways

  • Vo, Hung Quoc;Dai, Tran Thanh;Hong, Choong-Seon
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 춘계학술발표대회
    • /
    • pp.855-857
    • /
    • 2007
  • In recent years, Wireless Mesh Network (WMN) is a compelling topic to many network researchers due to its low cost in deployment, ease and simplicity in installation and scalability and robustness in operation. In WMN, Gateway nodes (Access Point-AP) are in charge of steering the traffic from the external network (e.g. Internet...) to client devices or mesh clients. The limited bandwidth of wireless links between Gateways and intermediate mesh routers makes the Gateways becomes the bottleneck of the mesh network in both uplink stream and downlink stream. In this paper, we propose a mechanism to permit Gateways collaboratively work to manipulate the traffic to fit our network. They will move the traffic from congested links to the unused capacity on other links.

  • PDF

MAP를 적용한 무선 매쉬 네트워크에서의 이동성 관리방법 (Mobility Management Scheme for the Wireless Mesh Network using Mobility Anchor Point)

  • 정성환;조규섭
    • 인터넷정보학회논문지
    • /
    • 제12권3호
    • /
    • pp.101-110
    • /
    • 2011
  • 무선 메쉬 네트워크(WMN)는 기존의 무선 네트워크에 비해 저렴한 비용으로 빠르게 구축할 수 있는 장점 때문에 차세대 네트워크 기술로 부각되고 있으며 동일 네트워크는 물론 이종 네트워크간의 통합을 가능하게 한다. 현재 몇몇의 WMN 연구에서는 WMN과 애드 혹 네트워크의 유사한 특징 때문에 AODV, DSR과 같은 애드 혹 라우팅 프로토콜을 사용하여 이동성을 지원하고 있다. 그러나 WMN는 다중 인터페이스와 인터넷과 연결 등의 기능이 추가되어 기존 애드 혹 네트워크와는 작동 과정이 다르기 때문에 효율적인 이동성 관리를 지원하기 위한 방안으로는 적합하지 않다. 본 논문에서는 WMN의 이동성 관리를 지원하기 위한 방안으로 HMIPv6의 MAP 기능을 WMN에 적용하는 방안을 제안하고 시뮬레이션을 통해 동작 검증 및 성능 평가를 하였다. 평가된 결과를 통해서 제안한 이동성 관리가 AODV를 이용한 이동성 관리에 비해 짧은 핸드오버 지연과 패킷 손실이 감소하며 이를 통하여 네트워크 전체의 처리율 또한 향상됨을 확인할 수 있었다.

혼합형 무선 메시 네트워크를 위한 AODV 개선 연구 (A Study on Improvement of AODV for Hybrid Wireless Mesh Networks)

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

IEEE 802.11 무선 메쉬 네트워크에서의 성능 이상 현상 고려를 위한 트리 기반 채널 할당 프로토콜 (A Tree based Channel Assignment Protocol for Considering the Performance Anomaly in IEEE 802.11 Wireless Mesh Networks)

  • 김석형;김동욱;서영주
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제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 프로토콜 보다 향상된 성능을 보임을 관찰하였다.

Wireless Mesh Network(WMN)에서 우회경로의 Hop 수와 잉여대역폭을 이용하여 개선한 DSDV Routing 기법 (DSDV Routing Technique Improved by Use of Residual Bandwidth and the number of Hop in Bypass Path on Wireless Mesh Network(WMN))

  • 이상구;권영호;이병호
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 추계학술발표대회
    • /
    • pp.511-513
    • /
    • 2011
  • 기존의 Wireless Mesh Network(WMN)에서 제안된 EFMP DSDV 기법은 우회 경로 이후의 잉여 대역폭이 좋지 않을 경우 우회하지 않았을 때보다 성능이 더 좋지 않은 경우가 발생한다. 이 같은 단점을 보완하기 위하여 본 논문에서는 우회 경로 다음 홉 간의 경로 정보인 Hop수와 잉여대역폭에 대한 정보를 획득하여 수식으로 유도된 Bypass값을 통해 각 우회경로의 비교를 제안한다.

제약식 프로그래밍을 이용한 일방향 전송 무선 메쉬 네트워크에서의 최적 링크 스케쥴링 (The Optimal Link Scheduling in Half-Duplex Wireless Mesh Networks Using the Constraint Programming)

  • 김학진
    • 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.

무선 메쉬 네트워크의 군 환경 적용을 위한 클러스터 기반 멀티채널 할당 기법 (A Cluster Based Multi-channel Assignment Scheme for Adaptive Tactical Wireless Mesh Network)

  • 김영안
    • 한국군사과학기술학회지
    • /
    • 제14권5호
    • /
    • pp.880-887
    • /
    • 2011
  • The Wireless Mesh Network(WMN) technology is able to provide an infrastructure for isolated islands, in which it is difficult to install cables or wide area such as battlefield. Therefore, WMN is frequently used to satisfy needs for internet connection and active studies and research on them are in progress. However, as a result of increase in number of hops under hop-by-hop communication environment has caused a significant decrease in throughput and an increase in delay. Considering the heavy traffic of real-time data, such as voice or moving pictures to adaptive WMN, in a military environment. Such phenomenon might cause an issue in fairness index. In order to resolve this issue, we proposed a Cluster Based Multi-channel Assignment Scheme(CB-MAS) for adaptive tactical wireless mesh network. In the CB-MAS, the communication between the Cluster-Head(CH) and cluster number nodes uses a channel has no effect on channels being used by the inter-CH links. Therefore, the CB-MAS can minimize the interference within multi-channel environments. Our Simulation results showed that CB-MAS achieves improved the throughput and fairness index in WMN.

무선 메쉬 네트워크 환경에서 트래픽 가중치에 따른 분산 채널 할당 알고리즘에 관한 연구 (A Study of Distributed Channel Assignment Algorithm Based on Traffic-Awareness in the Wireless Mesh Network)

  • 김재완;윤준용;양창모;이승범;엄두섭
    • 한국IT서비스학회지
    • /
    • 제11권2호
    • /
    • pp.291-306
    • /
    • 2012
  • Recently, Wireless Mesh Network (WMN) technology recently has been used in various industries. Especially, a number of multi-channel assignment schemes have been presented to improve the throughput of IEEE 802.11-based multi-hop WMN. However, performance of the conventional multi-channel assignment schemes is not enough to satisfy the industry requirements. We, thus, should study more about the multi-channel assignment scheme in order to enhance the performance. This paper proposes a novel channel assignment scheme that employs Multi-channel and Multi-Interface in the WMN. The proposed scheme can obtain the traffic information of the network and the efficient channel assignment result without any message exchanges. We verify the efficiency of the proposed scheme through the mathematical modeling and the real-world experiments. The results show that the proposed scheme improves the throughput of the network compared with the conventional schemes.

무선 메쉬 네트워크를 위한 방향섬 AODV 라우팅 프로토콜의 성능 평가 (Performance Evaluation of Directional AODV Routing Protocol for Wireless Mesh Networks)

  • 최재인;김대환;래안녹;이인수;조유제
    • 한국통신학회논문지
    • /
    • 제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에 비해 라우팅 오버헤드가 감소하며 이를 통해 망 전체의 처리율 또한 향상함을 확인할 수 있다.

Mesh Network를 위한 토폴로지 제안과 MAC Protocol 설계 (Design of MAC protocol with a special topology for Mesh Network)

  • 한규춘;최린
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 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 시뮬레이션을 통해 성능을 측정하였다.

  • PDF