• 제목/요약/키워드: 다중-홉 무선 네트워크

검색결과 144건 처리시간 0.031초

무선 에드혹 망 다중홉 트래픽제어를 위한 Clustering 알고리즘에 관한 연구 (Clustering Algorithm for a Traffic Control of Wireless Ad Hoc Networks multi-hop)

  • 이동철;김기문;김동일
    • 한국정보통신학회논문지
    • /
    • 제7권6호
    • /
    • pp.1161-1167
    • /
    • 2003
  • Ad hoc 네트워크상 노드들은 정보전송과 위치등록, 노드간의 라우팅경로 유지를 위해 많은 패킷전송이 이루어진다. 이러한 환경에서의 트래픽은 고정망에서 보다 이동성 변수에 따라 더욱 많은 수가 발생하게 될 것이다. 본 논문에서는 무선 ad-hoc 다중홉에서의 트래픽제어를 위한 클러스터링 알고리즘을 통해 패킷 전송효율을 분석한다.

다중전송률 지원 이동 Ad Hoc 네트워크를 위한 위치 정보 기반 라우팅 프로토콜 (A Novel Geographical Routing Protocol for Multi-Rate Mobile Ad Hoc Networks)

  • 황지나;고영배
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (D)
    • /
    • pp.109-111
    • /
    • 2006
  • 이동 Ad Hoc 네트워크(MANET)에서 많은 영역에 걸쳐 다양한 라우팅 프로토콜들이 제안되어 왔다. 다중전송률은 현재 많은 무선 랜 카드에 의해 지원되고 있고, 그 효과에 관한 라우팅 프로토콜 알고리즘들이 연구되고 있다. 다중전송률에서의 high-rate을 이용한 데이터 전송은 일정한 시간 내에 더 많은 데이터를 전송할 수 있기 때문에 높은 throughput을 기대 할 수 있다. 그러나 high-rate을 이용한 데이터 전송의 경우 전송이 가능한 거리가 짧아져 목적노드까지 도달하는 데에 더 많은 홉을 거쳐야 한다. 그로 인해 패킷을 전달하는데 걸리는 시간이 늘어나 전교 네트워크의 성능을 저하시킬 수도 있다. 본 논문에서는 노드들의 이동으로 인한 네트워크의 토폴로지 변화나 채널의 상태에 따라 어떤 전송 속도로 데이터를 전송할 것인가를 결정하기 위해 다중전송률을 고려한 위치 정보 기반의 라우팅 프로토콜을 제안한다.

  • PDF

M2M 무선 네트워크에서 패킷 지연 성능 향상을 위한 간섭 회피 다중 경로 라우팅 기법 (Interference-Free Multipath Routing Protocol for M2M Wireless Network to Enhance Packet Delay Performance)

  • 허형민;황준호;유명식
    • 한국통신학회논문지
    • /
    • 제35권12B호
    • /
    • pp.1259-1266
    • /
    • 2010
  • M2M 통신은 기기간 자율적인 네트워크 구성 및 정보 전달을 통해 사물, 차량, 사람의 상태 등을 파악하는 유비쿼터스 환경 구축의 핵심 기술로 인식되고 있다. 특히 M2M 기술 구축을 위해 사용되는 무선 센서 네트워크에 대해 수집되는 데이터의 신뢰성 확보를 위한 연구가 활발히 진행되고 있다. 이러한 신뢰성 문제는 센서네트워크를 통해 지연에 민감한 멀티미디어 정보가 전송됨에 따라 그 중요성이 크게 부각되었다. 이러한 통신 신뢰성에 가장 큰 영향을 끼치는 것이 센서 노드 간 간섭 문제이며, 더욱이 멀티 홉 환경에서는 이러한 통신 간섭 문제로 인한 성능 저하가 급격하게 발생하는 문제점을 가지고 있다. 이에 본 논문에서는 패킷 지연 성능 향상을 위하여 멀티 홉 환경에서 센서 노드 간의 간섭 범위를 고려하여 간섭 회피 경로를 설정하는 다중 경로 라우팅 프로토콜을 제안한다. 제안 알고리즘의 성능 평가를 위해 모의실험을 수행하였고, 그 결과 기존 무선 센서 네트워크의 라우팅 알고리즘에 비해 패킷 지연 및 전송률 성능 측면에서 우수함을 입증할 수 있었다.

IEEE 802.11기반 다중 홉 Ad Hoc 망에서 Beacon 간격에 따른 Power-Saving 프로토콜의 성능분석 (Analysis of Power-Saving Protocols through Beacon Interval in Multi-hop Ad Hoc Networks based on IEEE 802.11)

  • 김동일;김동현
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2003년도 추계종합학술대회
    • /
    • pp.141-144
    • /
    • 2003
  • 이동 무선 네트워크는 기지국이나 AP(access point)와 같은 하부구조(infrastructure)를 가지는 네트워크와 하부구조가 없는 애드 혹 네트워크(Ad Hoc Network)로 나눌 수 있다. 애드 혹 네트워크는 고정된 하부 구조가 없는 것이 특징이기 때문에 이동 노드들끼리 데이터를 전달할 수 있어야 하는데, 이를 위해 각 이동노드들은 유선 망의 라우터 기능을 수행해야 한다. 이 두 네트워크의 약점을 보완하기 위해 802.11기반 애드 혹에 대한 연구가 많이 진행중이다. 본 논문에서는 IEEE 802.11기반 다중 홉 애드 혹 망에서 비콘 간격에 따른 power saving프로토콜을 비교 분석하여 제안된 프로토콜의 효율성을 제시하고자한다.

  • PDF

IEEE 802.11기반 다중 홉 Ad Hoc 망에서 Beacon 간격에 따른 Power-Saving 프로토콜의 성능분석 (Analysis of Power-Saving Protocols through Beacon Interval in Multi-hop Ad Hoc Networks based on IEEE 802.11)

  • 김동일;김동현
    • 한국정보통신학회논문지
    • /
    • 제7권7호
    • /
    • pp.1415-1420
    • /
    • 2003
  • 이동 무선 네트워크는 기지국이나 AP(access point)와 같은 하부구조(infrastructure)를 가지는 네트워크와 하부구조가 없는 애드 혹 네트워크(Ad Hoc Network)로 나눌 수 있다. 애드 혹 네트워크는 고정된 하부 구조가 없는 것이 특징이기 때문에 이동 노드들끼리 데이터를 전달할 수 있어야 하는데, 이를 위해 각 이동노드들은 유선 망의 라우터 기능을 수행해야 한다. 이 두 네트워크의 약점을 보완하기 위해 802.11기반 애드 혹에 대한 연구가 많이 진행중이다. 본 논문에서는 IEEE 802.11기반 다중 홉 애드 혹 망에서 비콘 간격에 따른 power saving 프로토콜을 비교 분석하여 제안된 프로토콜의 효율성을 제시하고자 한다.

Cognitive Radio 무선 다중홉 릴레이 네트워크의 Throughput 용량 (Throughput Capacity of a Wireless Multi-hop Relay Network using Cognitive Radio)

  • ;송주빈;김영일
    • 대한전자공학회논문지TC
    • /
    • 제44권5호
    • /
    • pp.33-39
    • /
    • 2007
  • 본 논문은 cognitive radio (CR) 기능을 갖는 무선 멀티홉 릴레이 네트워크의 throughput 용량에 대한 연구 결과이다. 본 논문에서는 TDMA/FDMA에 기반한 프레임 구조를 갖는 릴레이가 기지국과 통신할 때 CR 기술을 이용하여 현재 사용되고 있지 않는 주파수 자원을 측정하여 동적으로 이용하는 시스템을 제안하고 이의 throughput 용량 모델을 제안 하였다. 특히, 본 논문에서는 Utilization factor를 이용하여 제안된 시스템을 위한 throughput 용량 모델을 제안하였다. 해석 모델링 결과 본 논문에서 제안한 CR 기반 멀티홉 릴레이 시스템은 throughput 용량을 매우 향상하는 결과를 보였다.

불규칙적 무선센서네트워크에 강한 위치기반 다중경로 제공 방안 (A Robust Disjoint Multipath Scheme based on Geographic Routing in Irregular Wireless Sensor Networks)

  • 김성휘;박호성;이정철;오승민;김상하
    • 한국통신학회논문지
    • /
    • 제37권1B호
    • /
    • pp.21-30
    • /
    • 2012
  • 무선센서네트워크는 전력 공급이 제한적인 대규모의 센서 노드들로 구성되어 있다. 에너지 비용의 최소화와 여러 홉을 거쳐 싱크 노드까지 안정적으로 데이터전송의 신뢰성을 높이는 것은 매우 중요한 요소이다. 데이터 전송의 신뢰성을 높이는 방안으로 다중경로 라우팅 방안이 제시되고 있다. 플러딩 기반의 다중경로 라우팅 방식은 불규칙적 무선센서네트워크에서도 효과적으로 다중경로를 구성할 수 있는 장점이 있지만 전원 공급에서 제약이 많은 무선센서네트워크에서는 적합하지 않은 라우팅 방식이다. 그러나 최소의 오버헤드를 가진 지역 위치정보를 이용하는 위치기반 라우팅 방식은 비플러딩 방식으로 무선센서네트워크에서 효율적인 방식이지만 다중경로 구성 시 데이터 패킷의 충돌을 유발할 수 있다. 패킷 충돌을 제어할 수 있는 방안으로 다중경로 파이프라인 개념을 도입하였지만 홀과 같은 불규칙적 네트워크에서는 파이프라인을 구성하기가 어렵다. 이러한 문제점을 해결하기 위하여 가상 그리드 좌표 상에서 위치기반 포워딩 방식과 다중경로 상의 홀 회피 알고리즘이 결합된 새로운 다중경로 라우팅 방식을 제안한다. 제안된 다중경로 방식은 불규칙적 무선센서네트워크에서 효율적이고 전송 신뢰성을 높일 수 있는 노드 분리된 다중경로(multipath) 파이프라인을 구성할 수 있는 방식이다. 시뮬레이션 결과는 이러한 주장의 타당성을 제공한다.

IEEE 802.16 기반의 무선 메쉬 네트워크에서 지향성 안테나를 사용하는 중앙 집중형 하향링크 스케줄링 (Centralized Downlink Scheduling using Directional Antennas in IEEE 802.16 based Wireless Mesh Networks)

  • 이상준;이형우;조충호
    • 한국통신학회논문지
    • /
    • 제35권2A호
    • /
    • pp.134-141
    • /
    • 2010
  • 본 논문에서는 지향성 안테나를 사용하는 IEEE 802.16 기반 무선 메쉬 네트워크(wireless mesh networks)의 성능 향상을 위한 스케줄링 알고리즘을 제안한다. 성능은 사용자 수에 따른 시스템의 수율과 각 노드 간의 지연으로 나타낸다. 분석 결과를 통해 제안된 알고리즘이 메쉬 네트워크 시스템의 지연을 줄여 시스템의 성능을 향상시킬 수 있음을 보인다. 본 논문의 결과는 향후 메쉬 네트워크, 멀티 홉 중계기 등의 다중 홉 시스템에서 각 SS(subscribe station)들의 공정성을 고려한 지향성 안테나 도입 시에 참고할 만한 가이드라인을 제시할 수 있을 것이다.

Wi-Fi 메쉬 네트워크를 위한 다중 채널 스케줄링 MAC (MCS-MAC) 프로토콜 (A Multi-Channel Scheduling MAC (MCS-MAC) Protocol for Wi-Fi Mesh Networks)

  • 무악단;양재영;주아봉;정한유
    • 한국통신학회논문지
    • /
    • 제37권1C호
    • /
    • pp.54-62
    • /
    • 2012
  • IEEE 802.11 물리/MAC 계층을 기반으로 무선 다중 홉 연결을 제공하는 Wi-Fi 메쉬 네트워크는 RFID 시스템과 무선 센서 네트워크를 위한 네트워크 인프라로 최근 각광받고 있다. 그런데, 현재의 IEEE 802.11 기술의 경쟁 기반 MAC 프로토콜은 빈번한 프레임 충돌(Collision)과 자원 미사용(Idle)으로 인해 Wi-Fi 메쉬 네트워크가 제공하는 용량(Capacity)을 충분하게 활용하지 못하는 실정이다. 본 논문에서는 Wi-Fi 메쉬 네트워크의 수율을 최대화하기 위한 다중 채널 스케줄링 MAC (MCS-MAC) 프로토콜을 제시한다. MCS-MAC 프로토콜은 IEEE 802.11 무선 채널의 특징인 이차적 간섭 모형(Secondary Interference Model) 하에서 프레임 충돌이 없이 최대 가중치를 가지는 링크들을 활성화하여 Wi-Fi 네트워크의 수율을 극대화하는 특징을 가지고 있다. 시뮬레이션을 통해 제안하는 MCS-MAC 프로토콜이 기존에 알려진 동적 MAC 프로토콜들에 비해 최소 세 배 이상 수율을 향상할 수 있음을 보인다.