• 제목/요약/키워드: mesh networks

검색결과 376건 처리시간 0.038초

Distributed Routing Based on Minimum End-to-End Delay for OFDMA Backhaul Mobile Mesh Networks

  • Chung, Jong-Moon;Lee, Daeyoung;Park, Jong-Hong;Lim, Kwangjae;Kim, HyunJae;Kwon, Dong-Seung
    • ETRI Journal
    • /
    • 제35권3호
    • /
    • pp.406-413
    • /
    • 2013
  • In this paper, an orthogonal frequency division multiple access (OFDMA)-based minimum end-to-end delay (MED) distributed routing scheme for mobile backhaul wireless mesh networks is proposed. The proposed scheme selects routing paths based on OFDMA subcarrier synchronization control, subcarrier availability, and delay. In the proposed scheme, OFDMA is used to transmit frames between mesh routers using type-I hybrid automatic repeat request over multipath Rayleigh fading channels. Compared with other distributed routing algorithms, such as most forward within radius R, farthest neighbor routing, nearest neighbor routing, and nearest with forwarding progress, simulation results show that the proposed MED routing can reduce end-to-end delay and support highly reliable routing using only local information of neighbor nodes.

Fair Scheduling for Throughput Improvement in Wireless Mesh Networks

  • Tran, Nguyen H.;Hong, Choong-Seon
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 춘계학술발표대회
    • /
    • pp.1310-1312
    • /
    • 2007
  • Throughput improvement problem in wireless mesh network can be alleviated by equipped mesh router with multiple radios tuned into orthogonal channels. However, some links on the same channel also can be activated concurrently if the Signal-to-Noise and Interference Ratio (SNIR) at their receiver endpoints is not lower than the threshold. We propose a greedy algorithm to investigate the problem of how to schedule a set of feasible transmission under physical interference model by using the spatial time-division multiple-access (STDMA) scheme. We also consider the fairness in scheduling to prevent some border nodes from starvation. We evaluate our algorithms through extensive simulation and the results show that our algorithms can achieve better aggregate throughput and fairness performance than 802.11 standard.

  • PDF

멀티 채널 무선 메쉬 네트워크를 위한 클러스터 기반 채널 할당 (Cluster-Based Channel Assignment for Multi-Channel Wireless Mesh Networks)

  • 차시호
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2009년도 춘계학술발표논문집
    • /
    • pp.57-59
    • /
    • 2009
  • 무선 메쉬 네트워크(Wireless Mesh Networks, WMNs)는 유비쿼터스 환경 및 무선 브로드밴드 액세스를 제공하기 위한 핵심적인 미래 기술로 대두되고 있다. WMN에서의 전체적인 성능은 채널의 간섭을 최소화함으로써 개선될 수 있다. 효율적인 채널 할당을 위해서는 채널 스캐닝 지연과 채널 의존성 문제를 고려해야 한다. 본 논문에서는 멀티채널 WMN에서의 이러한 문제점들을 해결하기 위해 클러스터 기반의 채널 할당(Cluster-Based Channel Assignment, CB-CA)을 제안한다. CB-CA에서는 클러스터 헤드 메쉬 라우터(Cluster Head Mesh Router, CHMR)들 간에는 동일 채널을 사용함으로써 채널 스캐닝과 채널 스위칭을 수행하지 않는다. 해당 클러스터 멤버 라우터(Cluster Member Mesh Router, CMMR)들과의 통신에는 CHMR들 간의 통신 채널에 영향을 미치지 않는 채널을 할당함으로써 멀티채널에서 발생할 수 있는 간섭을 최소화 할 수 있다.

  • PDF

Tracer diffusion in a polymer network: influence of network flexibility

  • Kim, Haein;Kim, Jun Soo
    • EDISON SW 활용 경진대회 논문집
    • /
    • 제6회(2017년)
    • /
    • pp.39-45
    • /
    • 2017
  • We present a Brownian dynamics simulation study on the diffusion of a neutral tracer particle confined in a regularly crosslinked polymer network, especially, when the tracer size is comparable to the mesh size of the network. Polymer networks with different mesh sizes are prepared and compressed to the extent that the total polymer densities become the same. Irrespective of the network mesh size, the tracer diffusion in the networks is slowed down, showing the subdiffusion on intermediate time scales followed by the normal diffusion at long times. However, the confinement effect on the tracer diffusion becomes more significant when network strands are tightly stretched with smaller mesh size. The time scales of dynamic transitions are analyzed in terms of the probability distribution of time-correlated particle displacements.

  • PDF

Wi-Fi 메쉬 라우터 통합 복합 센서 게이트웨이 구현 (Implementation of MUG (Multi-functional USN Gateway) Integrated with Wi-Fi Mesh Router)

  • 김미점;조수현;김영일
    • 정보통신설비학회논문지
    • /
    • 제9권1호
    • /
    • pp.1-6
    • /
    • 2010
  • Multi-functional USN Gateway (MUG) is a multipurpose system combining a mesh router and a sensor gateway. The paper presents the design and implementation of the MUG system and the test-bed to verify the MUG system. MUG combines IEEE 802.11n based Wi-Fi mesh router functions and USN gateway functions. MUG supports IP sensor networks based on 6LoWPAN and non IP sensor networks based on ZigBee. MUG also provides various backhaul network interfaces including WiBro, HSDPA, and Ethernet Interfaces. We verify the feasibility of the MUG system through implementation and evaluate the performance by installing and testing several MUG systems in the test-bed.

  • PDF

무선 매시 네트워크 환경에서 오픈플로우 프로토콜을 이용한 QoS 지원 기법 설계 (Design of QoS Supporting Mechanism using Openflow Protocol in Wireless Mesh Network Environments)

  • 강용혁;김문정;김수선
    • 한국산학기술학회논문지
    • /
    • 제18권9호
    • /
    • pp.34-41
    • /
    • 2017
  • 무선 매시 네트워크는 무선 노드 간에는 다중 홉 라우팅을 통해 통신을 하며 인터넷과 연결된 게이트웨이를 통해 인터넷과 연결되는 네트워크이다. 이러한 네트워크는 부분적으로 기존 무선 접근 네트워크의 유선 백본 역할을 수행할 수 있어서, 다양한 응용이 가능한 확장 가능한 네트워크이다. 본 논문에서는 무선 매시 네트워크 환경에서 소프트웨어 정의 네트워킹 기술을 이용하여 QoS를 지원하는 기법을 설계한다. 제안 기법에서는 무선 매시 라우터의 자원 제약적인 상황을 고려하여 비용 효율적이고 상황 적응적인 QoS 지원 기법을 설계한다. 제안 기법은 QoS 지원 기법을 차별 서비스와 통합 서비스로 구분하여 설계하고, 소프트웨어 정의 네트워킹 기술인 오픈플로우 프로토콜을 이용하여 MPLS 기법과 RSVP를 통해 각각의 상황에 적합한 모델을 제시한다. 제안 기법의 타당성 검증을 위해 다양한 QoS 메트릭들에 대한 성능 평가 모델을 제시하였으며 제안 기법이 제시하는 QoS 지원 기법이 비용 효율적으로 동작하는 지를 제시한다.

무선 메쉬 네트워크의 최대 전송 성능을 위한 라우팅과 스케쥴링의 계층 교차적 설계 및 성능 분석 (Cross-layer Design and its Performance Evaluation of Joint Routing and Scheduling for Maximizing Network Capacity of Wireless Mesh Networks)

  • 민석홍;김병철;이재용
    • 전자공학회논문지
    • /
    • 제51권12호
    • /
    • pp.30-45
    • /
    • 2014
  • 최근 유비쿼터스 컴퓨팅 환경과 광대역 접속 환경을 필요로 하는 멀티미디어 어플리케이션 사용자가 급속히 증가하고 있으며, 이들에게 효율적인 네트워크 서비스를 제공할 수 있는 차세대 무선 네트워킹을 위한 핵심기술로서 무선 메쉬 네트워크가 주목받고 있다. 다수의 네트워크의 플로우들이 동시에 전송되는 경우, 각 플로우들의 경로 설정을 위한 경로 탐색과 각 플로우들의 전송을 위한 링크의 자원 할당은 네트워크의 효율성에 직접적으로 영향을 주는 요소 중 하나이다. 본 논문에서는 STDMA 기반의 무선 메쉬 네트워크에서 수리적 모델링을 사용하여 경로 탐색과 링크의 자원할당 문제를 동시에 고려하여 주어진 각 플로우들의 전송률을 최대로 수용할 수 있는 계층간 최적화 설계 기법을 이용한 알고리즘을 제안한다. 그리고, 성능 분석을 통하여 제안한 알고리즘이 다중 홉 무선 메쉬 네트워크를 경유하는 플로우들의 수가 늘어날 때 주어진 대역폭 자원을 최대로 활용하여 전송 성능을 향상 시킬 수 있음을 보였다.

실내 무선 메쉬 네트워크에서의 간섭 최소화를 위한 메쉬 라우터 배치 기법 (A Mesh Router Placement Scheme for Minimizing Interference in Indoor Wireless Mesh Networks)

  • 이상환
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권4호
    • /
    • pp.421-426
    • /
    • 2010
  • 무선 메쉬 네트워크는 쉬운 설치와 향상된 커버리지로 인해 많은 관심과 연구가 진행되고 있다. 예를 들면 메쉬 네트워크에서 throughput을 향상시키는 라우팅 프로토콜에 관한 연구나, 메쉬 링크의 품질을 측정하는 방법 등 다양하다. 하지만 이러한 연구들 중 대부분은 메쉬 라우터의 위치가 고정되어 있다고 가정한다. 하지만 실내 메쉬 네트워크의 경우 관리자가 메쉬 네트워크를 독점적으로 관리하기 때문에 설치 시에 메쉬 라우터를 설치할 위치를 마음대로 결정할 수 있다. 따라서 처음부터 메쉬 네트워크의 성능을 고려하여 메쉬 라우터를 설치하는 것은 성능향상에 필수적이다. 이 논문에서는 유전자 기반 최적화 알고리즘을 바탕으로 메쉬 네트워크의 특성 (간섭, 패킷 전달 토폴로지 등)을 고려한 메쉬 라우터 위치선정 기법을 제시한다. 기존에 메쉬 네트워크는 아니지만 다양한 무선 내트워크에서 기지국이나 AP등을 설치하는 문제가 연구되었고, 메쉬 네트워크의 고정된 메쉬 라우터 집합에서 게이트웨이를 선택하는 문제등이 연구되었지만, 메쉬 라우터의 위치를 선택하는데 있어서, 메쉬 라우터들의 위치나 메쉬 라우터 상에서의 패킷 전송 토폴로지에 의한 간섭을 고려한 연구는 없었다. 다양한 시뮬레이션을 통해 이 논문에서 제시된 기법이 랜덤 선택 기법에 비해 30-40%의 향상을 달성하였음을 보였다.

전술메쉬 트래픽 QoS 조율을 위한 네트워킹 노드의 개념 설계 및 실시간 모니터링 (Conceptual Design of Networking Node with Real-time Monitoring for QoS Coordination of Tactical-Mesh Traffic)

  • 신준식;강문중;박주만;권대훈;김종원
    • 스마트미디어저널
    • /
    • 제8권2호
    • /
    • pp.29-38
    • /
    • 2019
  • 정보통신 기술의 발전으로 응용 서비스들을 IP(Internet protocol) 기반으로 통합하는 All-IP 기반 미래형 전술망으로의 전환이 지속적으로 진행되고 있다. 이러한 변화에 대응하기 위해 전술 WAN 노드들이 메쉬구조로 연결된 미래형 전술메쉬망에서 응용 서비스의 QoS(quality of service) 보장을 위해, 인프라 계층과 응용 서비스 계층 사이에 존재하는 전술 서비스 메쉬(tactical service mesh) 계층을 도입하는 것을 시도하는 제안이 있다. 하지만 기존 전술망을 구성하는 폐쇄형 네트워킹 박스들과 정적인 QoS 관제도구들은 전술 서비스 메쉬 계층에서 요구하는 지능형 QoS 조율을 위한 동적 QoS 관제를 지원하는 것이 어려운 상황이다. 따라서 본 논문에서는 SDN/NFV 기반 DANOS 화이트박스 서버스위치를 기반으로 다중-액세스 네트워킹 인터페이스와 가상화된 네트워킹 스위치를 포함하도록 하드웨어/소프트웨어 통합 설계한 전술메쉬 WAN 노드를 구성하는 방안을 제안하고 이를 개념화 수준에서 설계하여 제시한다. 또한 설계한 전술메쉬 WAN 노드에 eBPF 기반의 트래픽 모니터링 방식을 연계하는 방안을 제안하고, 이를 통해 전술 트래픽의 QoS 조율을 지원하는 트래픽 모니터링이 가능함을 검증한다.

생체모방 기법을 활용한 OFDMA기반 무선 메쉬 네트워크의 분산 시간 및 주파수 동기화 알고리듬의 수렴성 분석 (Convergence Analysis of Distributed Time and Frequency Synchronization Algorithm for OFDMA-Based Wireless Mesh Networks Using Bio-Inspired Technique)

  • 김미정;최주영;조용수
    • 한국통신학회논문지
    • /
    • 제39A권8호
    • /
    • pp.488-490
    • /
    • 2014
  • 본 논문은 OFDMA 기반 무선 메쉬 네트워크에서 플로킹 기법을 활용한 분산 시간 및 주파수 동기화 알고리듬을 다룬다. 채널전송 지연의 영향을 고려하지 않는 기존 플로킹 기법과 달리, 본 논문에서는 실제 무선 메쉬 네트워크 환경을 고려하기 위하여 시간 및 주파수 동기를 맞추기 위한 동기화 파라미터를 설정하고, 제안된 시간 및 주파수 동기화 모델의 수렴조건과 동기화 파라미터 설정범위를 분석 도출한다. 그리고 모의실험을 통하여 동기화 파라미터에 설정에 따른 제안된 기법의 시간 및 주파수 동기화의 수렴성능을 검증한다.