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

검색결과 329건 처리시간 0.039초

다중 전송률을 지원하는 무선 메쉬 네트워크에서 지연시간 최소화를 위한 브로드캐스트트리 생성 알고리즘 (A Broadcast Tree Construction Algorithm for Minimizing Latency in Multi-Rate Wireless Mesh Networks)

  • 김남희;박숙영;이상규
    • 한국정보과학회논문지:정보통신
    • /
    • 제35권5호
    • /
    • pp.402-408
    • /
    • 2008
  • 다중 전송률을 지원하는 무선 메쉬 네트워크에서 송신 노드는 통신 채널의 적정한 전송률 선택을 통해 통신의 전송범위를 동적으로 조절할 수 있다. 이러한 특성을 이용하여 다중 전송률 무선 메쉬 네트워크에서의 브로드캐스트 알고리즘인 WCDS에서는 적은 지연시간을 위한 브로드캐스트 방법을 제안하였다. 본 논문에서는 WCDS를 보완하여 트리 생성시 고려하는 노드가 같은 비교값을 가졌을 때 임의의 노드 선택이 아닌 소스노드로부터의 지연시간을 고려하여 전체 지연시간 최소화를 위한 브로드캐스트 알고리즘인 MinLink_WCDS 알고리즘을 제안한다. 제안하는 MinLink_WCDS 알고리즘의 성능을 검증하기 위해서 802.11 파라미터를 기본으로 한 다중 전송률 무선 메쉬 네트워크에서 시뮬레이션을 통해서 기존의 기법들과 비교하였다.

Wireless Mesh Networks 기반 미들웨어 설계 (A Design of Wireless Mesh Networks based middleware)

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

  • PDF

무선메쉬네트워크에서 실시간 이동 멀티미디어 응용을 위한 고성능 QoS 멀티캐스트 라우팅 기법 (High Performance QoS Multicast Routing Scheme for Real-Time Mobile Multimedia Applications in Wireless Mesh Networks)

  • 강문식
    • 전자공학회논문지
    • /
    • 제52권6호
    • /
    • pp.85-94
    • /
    • 2015
  • 본 논문에서는 무선 메쉬네트워크(WMN)를 위한 동적 이동성 트래픽 환경에 적응하는 향상된 QoS 멀티캐스트 라우팅 스케줄링 기법을 제안한다. 이는 멀티미디어 응용에 대한 지연의 제약 조건을 제어함으로써 네트워크 QoS 문제를 처리하도록 한다. 멀티캐스트 그룹의 크기는 현재 네트워크 상태 및 QoS 요구사항 등에 따라 결정되며, 멀티캐스트 트리의 동적 재구성은 부분적 멀티캐스트 라우팅 방식 및 트래픽 예측 기법을 사용하는 전처리과정을 통해 이루어진다. 제안된 방법의 성능 평가는 적합한 지연시간 제한과 관련된 최적의 값을 선택함으로써, 임의로 생성된 가상 무선메쉬 네트워크 그래프에서 수행된다. 시뮬레이션 결과로 부터 제안된 QoS 멀티캐스트 라우팅 기법의 성능이 향상됨을 확인하였다.

유비쿼터스 그린하우스를 위한 무선 메쉬 네트워크를 이용한 에너지 효율적인 센서 네트워크 (Energy efficient Sensor Network for ubiquitous greenhouse by using Wireless Mesh Networks)

  • 임혁진;주휘동;이명훈;여현
    • 한국정보통신학회논문지
    • /
    • 제12권12호
    • /
    • pp.2307-2314
    • /
    • 2008
  • 유비쿼터스 센서 네트워크는 현재 다양한 분야로 활용되고 있는 추세이다. 이러한 유비쿼터스 센서 네트워크를 그린 하우스에 적용하여 작물생장정보 및 환경데이터 수집 등 유용한 정보를 모니터링 할 수 있다. 하지만 센서노드의 한정된 에너지 자원으로 네트워크 확장을 통한 대규모 네트워크를 구성하여 운영하기에는 부적절하다. 본 논문에서는 상기 문제점을 해결하기 위해 유비쿼터스 센서 네트워크에 무선 메쉬 네트워크 기술을 적용하여 시뮬레이션을 구현하였다. 도출된 결론을 통해 유비쿼터스 센서 네트워크에 무선 메쉬 네트워크 기술을 적용했을 때 에너지 측면에서 효율성이 높아진 것을 확인할 수 있었다.

무선 메쉬 네트워크에서 인터페이스 수와 성능에 관한 연구 (A Study on the Optimal Number of Interfaces in Wireless Mesh Network)

  • 오치문;김화종;이구연;정충교
    • 한국시뮬레이션학회논문지
    • /
    • 제18권1호
    • /
    • pp.1-7
    • /
    • 2009
  • 본 논문에서는 고정된 멀티 채널 멀티 인터페이스 무선 메쉬 네트워크 환경에서의 최적의 인터페이스 수를 시뮬레이션을 통해 알아본다. 채널 경쟁기반의 무선통신망에서 하나의 인터페이스 및 채널을 사용하는 경우 임의노드 주변에 동일 채널에 경쟁하는 노드가 많으면 경쟁 및 전송 충돌로 인한 지연이 발생하며, 이는 통신망의 성능을 저하시키는 결과를 낳는다. 이에 대한 해결책으로 다수의 인터페이스를 장착하고 인터페이스마다 한 개의 채널을 사용하게 되면 채널 간섭을 피할 수 있고 또한 전송 충돌을 줄일 수 있기 때문에 통신망의 성능을 향상시킬 수 있다. 현재 802.11a 및 802.11b에서는 각각 12개와 3개의 서로 다른 직교 채널을 제공하고 있으므로 채널수에 맞는 다수의 인터페이스를 장착한다면 무선 통신망의 성능을 향상시킬 수 있게 된다. 그러나 환경에 따라 몇 개의 인터페이스/채널을 사용해야 성능이 최적이 되는지에 대한 연구는 아직 많지 않다. 인터페이스/채널 수를 늘리면 어느 정도 성능이 향상될 것으로 추론할 수 있으나, 인터페이스/채널 수를 한없이 늘리는 것은 오히려 성능 저하를 가져올 수도 있다. 이에 본 논문에서는 이러한 점에 기반하여 다양한 환경에서 성능 향상에 필요한 최적의 인터페이스/채널 수를 시뮬레이션을 통해 알아본다.

무선 메쉬 네트워크에서 트래픽 간섭 인지 라우팅 메트릭 기법 (Routing Metric to Recognize Traffic Interference In Wireless Mesh Networks)

  • 이성훈;이형근
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권8호
    • /
    • pp.59-64
    • /
    • 2009
  • 본 논문에서는 무선 매쉬 네트워크에서 제공하는 라우팅 프로토콜이 적용된 라우팅 메트릭(metric)에 따라 간섭 경로를 얼마나 잘 회피하는가에 관한 논문이다. 무선 메쉬 네트워크는 기존 네트워크 기술과는 달리 노드의 이동성이 적고 에너지 영향도 덜 제한적인 특징을 가지고 있다. 따라서 이러한 네트워크 특성을 반영할 수 있는 경로 설정 기술이 필요하며 적합한 경로를 결정하기 위한 새로운 라우팅 메트릭이 요구된다. 최근에 제시된 라우팅 메트릭은 링크 품질(Link Quality)를 정확히 나타내도록 설계되어 있지만, 주변에 인접한 노드들의 트래픽 상황을 고려하지 않고 경로를 설정한다. 이웃 노드의 간섭으로 인하여 트래픽 혼잡이 빈번히 발생하게 되어 전송율과 종단간의 지연이 발생하는 문제점이 있다. 따라서 이웃 노드의 트래픽 상황을 고려하여 효율적으로 데이터를 전송할 수 있는 링크 메트릭을 찾아 라우팅 경로를 설정하는 메트릭을 제안한다. 시뮬레이션을 통해서 제안하는 라우팅 메트릭에서 주변 노드의 트래픽 간섭을 회피 경로가 설정되어 종단간의 지연을 감소시키는 것을 확인하였다.

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 프로토콜 보다 향상된 성능을 보임을 관찰하였다.

서로 다른 지연 시간을 갖는 OFDMA 기반의 Wireless Mesh Networks를 위한 신호 검출 기법 (A Signal Detection Technique for OFDMA-based Wireless Mesh Networks with Different Time Delays)

  • 박창환;유현일;김영준;권동승;조용수
    • 한국통신학회논문지
    • /
    • 제35권6C호
    • /
    • pp.495-505
    • /
    • 2010
  • 본 논문에서는 OFDMA(Orthogonal Frequency Division Multiple Access) 기반의 WMN(Wireless Mesh Network)에서 분산 노드(node)간에 NFP(Near-Far Problem)의 영향을 알아보기 위하여, TDoA(Time Difference of Arrival)와 DUR(Desired-to-Undesired power Ratio)의 통계적 특성을 분석한다. WMN에서 서로 다른 지연 시간에 따른 ISI(Inter-Symbol Interference)와 ICI(Inter-Carrier Interference) 및 ILI(Inter Link Interference)의 영향을 극복하기 위하여 각 부반송파 별로 FFT 윈도우 시작 위치에 따른 effective SINR을 유도하고, 이를 바탕으로 각 부반송파 위치에서 BER을 최소화 하는 FFT 윈도우 시작 위치 선정 기법을 제안한다. 또한, 서로 다른 지연 시간을 갖는WMN에서 신호검출을 위하여 ZF-2DOSIC(Zero Forcing - 2 Dimensional Ordered Successive Interference Cancellation) 기법을 제안한다. 제안된 FFT 윈도우 시작 위치 선정 기법과 신호 검출 기법은 기존의 기법과 비교하여 WMN에서 effective SINR과 uncoded BER 성능이 크게 향상되는 것을 모의실험을 통하여 확인한다.

Mobile WiMAX 기반의 무선 메쉬 네트워크를 위한 Proxy Mobile IP 기반의 고속 3계층 핸드오버 방안 (A Proxy Mobile IP based Fast Layer-3 Handover scheme for Mobile WiMAX based Wireless Mesh Networks)

  • 김민;김종민;김화성
    • 한국통신학회논문지
    • /
    • 제35권8B호
    • /
    • pp.1129-1140
    • /
    • 2010
  • 무선 메쉬 네트워크는 기존 무선 네트워크의 단점을 해결하기 위한 차세대 기술로서 많은 연구가 이루어졌다. 특히 Mobile WiMAX 기반의 무선 메쉬 네트워크는 다양한 장점을 지녀 더욱 주목 받고 있다. Mobile WiMAX 표준에서는 MIP와 PMIP를 기반으로 하는 두 개의 3계층 핸드오버 방안을 제공한다. MIP 기반 핸드오버는 많은 핸드오버 메시지 유발로 인한 긴 핸드오버 지연 단점을 지닌 반면, PMIP 기반 핸드오버는 이동 노드가 자신의 핸드오버에 관여치 않아, 무선 구간의 핸드오버 메시지를 줄이는 장점을 지녀 Mobile WiMAX의 3계층 핸드오버에 좀 더 효과적이다. 하지만 Mobile WiMAX에서 제공하는 기존의 PMIP 기반 핸드오버는 2계층 핸드오버 완료 후에 바인딩을 수행하기 때문에 여전히 핸드오버 지연 발생 문제점을 가지고 있다. 따라서, 본 논문에서는 2계층 핸드오버 완료 전에 수행 되는 고속 바인딩 과정을 통해 핸드오버 지연을 줄이는 PMIP 기반 무선 메쉬 네트워크에서의 고속 3계층 핸드오버 방안을 제안한다. 제안 방안은 기존 PMIP 기반 핸드오버 방안의 문제점을 개선했으며 이는 시뮬레이션 결과를 통해 증명하였다.

무선 하이브리드 메쉬 네트워크를 위한 개선된 계층구조 라우팅 프로토콜 (An Improved Hierarchical Routing Protocol for Wireless Hybrid Mesh Network)

  • 기상렬;윤원식
    • 대한전자공학회논문지TC
    • /
    • 제47권5호
    • /
    • pp.9-17
    • /
    • 2010
  • 본 논문에서는 이동 Ad-hoc 네트워크를 지원하여 확장성과 광대역의 무선 환경을 제공하는 무선 메쉬 네트워크인 무선 하이브리드 메쉬 구조를 고려하여, 이에 효율적으로 적용될 수 있는 무선 하이브리드 메쉬 네트워크를 위한 계층구조의 라우팅 기법을 제안하였다. 무선 하이브리드 메쉬 네트워크상에서 효율적인 토폴로지 관리와 소스노드에서 목적노드로 라우팅 패스를 설정할 시에 발생하는 트래픽을 감소시키고 노드간 링크 안정성을 고려하고, 노드의 문제 또는 링크간 장애로 인한 잦은 라우팅 재설정 문제를 해결하는 계층구조의 라우팅 기법을 제안하였다. 또한 case study를 통하여 본 논문에서 제안된 계층구조의 라우팅 기법을 이용하여 네트워크 클러스터링 및 토폴로지 관리의 효율성을 인지할 수 있었으며, 성능분석 결과에서는 제안된 방법을 적용하였을 때, 링크의 상태가 좋지 않을 경우 기존 HOLSR (hierarchical optimized link state routing) 방법보다 데이터 전송에 따른 종단간 지연시간이 감소되고 aggregate goodput과 packet delivery ratio가 향상됨을 알 수 있었다.