• 제목/요약/키워드: 다중 홉

검색결과 296건 처리시간 0.032초

순열 방사형 광 통신망 : 다중 홉 광 통신망을 위한 순열 방사형 그래프의 응용 (Arrangement Lightwave Network : An Application of Arrangement Graphs to Multihop Lightwave Network)

  • 김원;전문석
    • 한국정보과학회논문지:정보통신
    • /
    • 제27권1호
    • /
    • pp.12-21
    • /
    • 2000
  • 순열 방사형 그래프는 다중 홉 광 통신망을 설계하고자 할 때 요구되는 설계 요구사항(예를 들면 노드/간선의 대칭성, 낮은 직경, 경로 배정의 간단성 등)을 만족시킬 수 있는 여러 특성을 가지고 있다. 본 논문에서는 다중 홉 광 통신망의 새로운 논리적 토폴로지로써 순열 방사형 그래프 모델을 기반으로 하는 순열 방사형 광 통신망을 제안한다. 제안한 구조에서는 다중 스타 커플러의 사용과 망의 그룹화를 통해서 파장 재사용성, 확장성을 향상시켰다. 또한 기존 관련 연구와의 비교 분석을 통해서 제안한 구조가 제한된 파장수로 좀더 많은 노드의 수용을 요구하는 응용분야에 사용될 수 있는 대안 논리적 토폴로지임을 보였다.

  • PDF

다중홉 릴레이 시스템에서의 협력 통신

  • 류현석;강충구
    • 정보와 통신
    • /
    • 제24권5호
    • /
    • pp.47-62
    • /
    • 2007
  • 본 고에서는 셀룰러 이동망에서 다중 홉 릴레이를 도입할 때 셀 경계 및 릴레이 노드의 서비스 영역 경계에서의 서비스 불능 성능을 향상시키기 위한 방안으로서 다이버시티 이득을 제공할 수 있는 협력 통신 방식에 대해서 살펴본다. 협력 통신의 기본 개념과 관련 요소 기술들을 살펴보고, 특히 협력 통신을 고려한 다양한 전송 프로토콜들의 특성을 분석한다. 또한, IEEE 802.16e 규격의 IP-OFDMA기반 광대역 이동 액세스 망에서 이와 같은 협력 통신을 적용할 때 시스템 레벨의 성능 분석 결과를 고찰하고, 실제 시스템에서의 고려 사항에 대해서 살펴본다.

무선 다중 홉 네트워크에서의 클러스터 기반 다중 경로 라우팅 (Cluster-Based Multi-Path Routing for Multi-Hop Wireless Networks)

  • 장걸;정충교;이구연;김화종
    • 전자공학회논문지CI
    • /
    • 제45권6호
    • /
    • pp.114-121
    • /
    • 2008
  • 다중 경로 라우팅 방식은 유선 네트워크에서 주로 연구되었으며 유선 네트워크에서의 엔드 시스템들 사이의 전송률을 증가시키고 load balancing을 유지하는데 효율적이다. 하지만 이런 장점들은 무선 다중 흡 네트워크에서는 그대로 적용되지는 않는다. 그 이유는 무선 네트워크에서 여러 개의 다중 트래픽 경로가 서로 간섭을 줄 수 있기 때문이다. 본 논문에서는 무선 다중 홉 네트워크에서 동작하는 "클러스터 기반의 다중 경로 라우팅"이라고 하는 새로운 다중 경로 라우팅 방식을 제안하였다. 이 라우팅 방식에서는 홉 기반의 라우팅 방식을 확장하여 클러스터에서 클러스터로의 라우팅 방식을 사용한다. 클러스터 기반의 네트워크에서 각 클러스터들은 서로 독립적으로 통신을 진행할 수 있고 또 서로 다른 클러스터들과의 신호간섭을 피할 수 있게 된다. 본 논문에서는 이러한 클러스터의 특징을 이용하여 소스 노드와 목적지 노드 사이에 서로 간섭이 없는 다중경로 방식을 연구하였으며 또한 제안된 방식을 적용할 경우에 엔드 시스템들 사이에 전송률이 증가하는 것을 시뮬레이션을 통하여 알아보았다.

무선 센서 네트워크에서 지연에 민감한 정보의 다중 홉 전송 기법 (Multi-hop Transmission Scheme for Delay-Sensitive Information in Wireless Sensor Networks)

  • 차재룡;김재현
    • 한국통신학회논문지
    • /
    • 제37A권10호
    • /
    • pp.876-884
    • /
    • 2012
  • 본 논문에서는 무선 센서네트워크(wireless sensor network : WSN)에서 발생하는 두 가지 지연 요인인 큐잉 지연(queueing delay)과 랜덤 링크 스케줄링에 의한 지연(delay by random link scheduling)을 소개하고 이를 해결하기 위한 새로운 순차적 스케줄링 기법을 제안한다. 또한 모의 실험을 통하여 이용하여 제안한 다중 홉 전송기법의 성능 평가를 수행하고, 이를 기존의 랜덤 링크 스케줄링 기법의 성능과 종단간 패킷 전송 지연의 관점에서 비교한다. 모의실험 결과에 따르면, 소스 노드(source node)와 목적지 노드(destination node) 사이의 홉 수(hop distance)가 증가할수록 제안한 스케줄링 기법과 기존의 랜덤 링크 스케줄링 기법의 지연 성능 차이가 증가함을 알 수 있었다. 소스 노드와 목적지 노드 사이의 평균 홉 수가 2.66, 4.1, 4.75 및 6.3 일 때, 제안한 스케줄링 기법은 기존의 랜덤 링크 스케줄링 기법에 비해 22%, 36%, 48% 및 55% 까지 지연 시간을 줄일 수 있었다.

다중 홉 중계 네트워크에서 Pre-cancellation을 이용한 양방향 중계 통신 (Two-way Relay Communication with Pre-cancellation over Multi-hop Relay Network)

  • 박지환;공형윤
    • 한국인터넷방송통신학회논문지
    • /
    • 제10권4호
    • /
    • pp.163-168
    • /
    • 2010
  • 본 논문에서는 두 사용자가 서로의 정보만을 주고받는 기존의 다중 홉 양방향 중계 통신과는 다른 두 사용자가 두 목적지 노드로 신호를 전송하는 새로운 양방향 중계통신 기법을 제안한다. 또한 기존의 다중 홉 양방향 중계 통신에서는 각 노드가 수신신호에서 자신의 신호 성분을 제거하는 back-propagating self-interference 기법을 수행해야하며, 이로 인해 각 노드에서 신호처리 복잡도가 크게 증가하는 문제점이 있다. 이러한 문제점을 해결하기 위해 본 논문에서는 back-propagating self-interference 과정을 줄일 수 있는 Pre-cancellation 기법을 적용한다. 제안하는 기법이 기존의 다중 홉 양방향 중계 통신보다 우수한 성능을 보임을 시뮬레이션 결과로 보여주며, Pre-cancellation 기법의 사용 유무에 따른 시스템 복잡도와 성능간의 trade-off 관계를 분석한다.

차량네트워크에서 지연감내형 네트워킹 연구동향 (Survey on Disrupt-/Delay-Tolerant Networking in Vehicular Networks)

  • 정희영;정재훈;추창연;홍용근
    • 전자통신동향분석
    • /
    • 제32권4호
    • /
    • pp.67-77
    • /
    • 2017
  • 최근 이슈가 되고 있는 자율주행차(Autonomous vehicle 또는 Self-driving car)를 실현하기 위해서는, 다양한 환경에서도 차량에 대한 끊김 없는 연결을 제공하는 커넥티드카(Connected car) 기술이 필수적이다. 현재 커넥티드카를 구현하기 위한 차량 네트워크(Vehicular network) 기술은 교통시스템 인프라 기반의 단일홉(Single-hop) 무선통신 기술이 주를 이루고 있다. 이러한 단일홉 통신은 커버리지가 교통시스템 인프라가 구축된 지역으로 제한된다. 따라서 차량 네트워크가 현재보다 더욱 넓은 지역을 커버하기 위해서는 차량 자체가 이동형 라우터 역할을 수행하여 차량 간의 전달을 통해 정보를 원거리로 전달할 수 있는 다중홉(Multi-hop) 통신 도입이 필요하다. 다중홉 차량 네트워크는 차량의 높은 동적 특성으로 인해 다수의 도전적인 기술적 이슈들을 가진다. 본고에서는 이러한 기술 이슈 중 차량 네트워크의 높은 이동성으로 발생할 수 있는 종단 노드 간 비연결성을 해결할 수 있는 기술인 지연감내형 차량 네트워킹(Delay-tolerant vehicular networking) 기술에 대한 주요 연구 동향을 살펴보고자 한다. 이를 위해 먼저 지연감내형 차량 네트워킹의 기술적 배경 및 주요 관련 기술들을 분석하고 이를 기반으로 향후 연구개발이 필요한 기술 이슈들을 정리한다.

비등방성 센서 네트워크에서 가상 홀을 이용한 다중 홉 Range-Free 측위 알고리즘 (Multihop Range-Free Localization with Virtual Hole Construction in Anisotropic Sensor Networks)

  • 이상우;김선우
    • 한국통신학회논문지
    • /
    • 제38C권1호
    • /
    • pp.33-42
    • /
    • 2013
  • 본 논문에서는 비등방성 센서 네트워크에서 노드 간 연결 정보만을 이용하여 일반노드의 위치를 찾는 다중 홉 Range-free 측위 알고리즘을 제안한다. 제안하는 측위 알고리즘에서 일반노드는 자신과 앵커노드 쌍이 이루는 최단경로의 측정 홉 수와 기대 홉 수를 비교하여 최단경로의 우회 정도를 측정하고, 우회 정도에 따라 자신으로부터 앵커노드까지의 거리를 추정한다. 일반노드는 이러한 과정을 네트워크의 모든 앵커노드 쌍에 대하여 반복하며, 획득한 거리 정보를 사용하여 위치를 추정한다. 제안하는 알고리즘은 기존의 Range-free 알고리즘에 비해 적은 수의 앵커노드를 필요로 하며, 적은 통신 오버헤드를 갖는다. 마지막으로 성능평가를 위하여 MATLAB 시뮬레이션을 수행하였으며, 기존의 Range-free 측위 알고리즘에 비해 향상된 위치정확도를 보였다.

물리적 모델 기반 혼합 소거 네트워크의 용량 스케일링 법칙 (Throughput Scaling Law of Hybrid Erasure Networks Based on Physical Model)

  • 신원용
    • 한국정보통신학회논문지
    • /
    • 제18권1호
    • /
    • pp.57-62
    • /
    • 2014
  • 다수의 중계기가 균등하게 분포된 무선 소거 네트워크의 용량 스케일링 법칙을 분석함으로써 인프라 구조 사용시 이득을 보인다. 가정하는 네트워크 하에서 소거 확률을 적절히 모델링함에 근거하여, 혼합 소거 네트워크에서 취득 가능한 네트워크 용량을 보인다. 보다 구체적으로, 지수 감쇠 모델 및 다항 감쇠 모델 이렇게 두 가지 물리적 모델을 사용한다. 중계기 도움이 없는 다중 홉 전송, 중계기 도움을 받는 다중 홉 전송 이렇게 두 가지 존재하는 기술을 사용하여 취득 용량을 분석한다. 유도된 용량 스케일링 법칙은 두 가지 물리적 모델 모두에 대해 노드 수 및 중계기의 수에 의존함을 확인한다.

저 전력 저 복잡도 무선 기기를 위한 분산적인 다중 홉 멀티 캐스트 중계 기법 (Distributed Multi-Hop Multicast Transmission Scheme for Low-Power and Low-Complexity Wireless Devices)

  • 고병훈;전기준;이성로;김광순
    • 한국통신학회논문지
    • /
    • 제40권5호
    • /
    • pp.931-937
    • /
    • 2015
  • 본 논문에서는 저 전력 저 복잡도 무선 기기로 구성된 다중 홉 멀티캐스트 네트워크를 위한 분산적인 중계 기법과 전력 제어 기법을 제안한다. 정보의 전달 시간이 제한되는 다중 홉 멀티캐스트 네트워크에서 선박 내 무선 네트워크 기술로 주요하게 활용 되고 있는 지그비 기술의 플러딩 기법과 비교하여 중계 기법을 위한 추가적인 정보 교환 없이 아웃티지 확률과 총 소모 전력 사이의 관계에서 제안하는 방식이 더 우수함을 실험을 통해서 확인하였다.

OFDM 기반 다중 증폭 후 전달 릴레이 시스템에서 낮은 복잡도를 가지는 부반송파 페어링 기법 (A Low Complexity Subcarrier Pairing Scheme for OFDM Based Multiple AF Relay Systems)

  • 전은성;양장훈;김동구
    • 한국통신학회논문지
    • /
    • 제34권1A호
    • /
    • pp.12-17
    • /
    • 2009
  • 본 논문에서는 OFDM 기반의 다중 증폭 후 전달(amplify and forward, AF) 릴레이 시스템에서 낮은 복잡도를 가지는 부반송파 페어링(pairing) 기법을 소개한다. 기지국에서 릴레이스테이션까지의 채널(첫 번째 홉)과 릴레이 스테이션에서 이 동국까지의 채널(두 번째 홉)은 서로 독립적이라고 가정한다. 이 가정 하에서 첫 번째 홉에서 특정 부 반송파로 전송된 신호는 시스템 용량 증가를 위해 두 번째 홉에서는 다른 부반송파로 전송될 수 있다. 본 논문에서는 이러한 기법을 부반송파 페어링 기법이라고 언급한다. 기존의 페어링 기법은 시스템 용량을 최대화 하는 최적의 페어링을 찾기 위해 가능한 모든 페어링을 무차별적으로 대입하였다 (brute force 탐색 기법). 이러한 기법은 최적(optimal)의 페어링은 찾을 수 있으나, 복잡도가 부반송파 개수의 지수 승으로 증가한다. 본 논문에서는 첫 번째 홉과 두 번째 홉을 채널 이득을 이용하여 후보 페어링을 구한 후, 후보 페어링의 이동국 수신 SNR(signal to noise ratio)의 값을 이용하여 최종 페어링을 구하는 부 최적 (sub-optimal) 페어링 기법을 소개한다. 실험 결과 제안한 페어링 기법은 복잡도가 부반송파 개수의 선형적으로 증가하고, brute force 기법과 근사한 시스템 용량을 가짐을 확인하였다.