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

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

WDM 링 네트워크의 비용 절감을 위한 트래픽 통합 기법 : 유니폼 트래픽 경우 (Cost-Effective Traffic Grooming in WDM Ring Networks : Uniform-Traffic Case)

  • 조원홍;장민석
    • 한국통신학회논문지
    • /
    • 제25권8A호
    • /
    • pp.1247-1253
    • /
    • 2000
  • SONET/ADM 망의 용량을 최대한 활용하기 위해선 트래픽 통합(grooming)이 필요하다 이는 저속의 여러 트랙픽들을 한 개의 고속 스트림으로 다중화하거나 그 반대로 함으로서 이루어진다 SONET 링 네트워크의 용량은 다중 파장상에서 운용됨으로서 증가될 수 있다 하더라도 이를 위해선 망 설계 시 많은 ADM을 사용하여 높은 비용이 들 수 있다 비용 측면에서 효과적인 설계를 위해선 제공되는 트래픽을 수용하면서 최대한 ADM개수를 줄이는 것이므로 본 논문에서는 WDM 링 네트워크를 위해 새롭게 제시된 다중 홉 트래픽 통합 방식의 특성과 성능을 소개하고 평가한다 다중 홉방식에서는 트래픽 행렬에서 요구되는 트래픽에 기반을 해석 각 노드에 ADM을 둔 다음 통합될 수 있는 파장들을 통합한다 그리고 노드들 중 하나를 각 파장 당 하나씩의 ADM을 가지는 허브노드로 선택한다 이렇게 함으러써 허브 노드는 모든 파장 사이에 존재하는 트래픽을 연결할 수 있다 알고리즘은 간단한 예를 통해서 설명되었다 본 논문의 결과에 의하면 통합 비율이 낮을 경우에는 단일 홉 접근 방식을 사용하는 것이 유리하지만 비율이 높고 노드수가 많을수록 제안한 다중 홉 방식이 좋은 성능을 보였다.

  • PDF

다중 안테나를 이용하는 다중 홉 시스템의 안테나와 중계기 선택 기법 (Antenna and Relay Selection Technique of Multi-hop System using Multiple Antennas)

  • 김렴;공형윤
    • 한국인터넷방송통신학회논문지
    • /
    • 제11권2호
    • /
    • pp.29-34
    • /
    • 2011
  • 본 논문에서는 각 홉에서 다중 안테나를 가지는 노드 간 채널 환경을 고려하여 가장 좋은 성능을 가지는 하나의 안테나와 하나의 중계기를 동시에 선택하는 시스템을 제안하며, 제안된 시스템의 성능을 분석한다. 다중 채널을 통해 다수의 수신 신호를 받아 MRC(Maximal Ratio Combining) 기법을 이용하여 다이버시티를 얻는 일반적인 시스템은 상대적으로 열악한 채널을 통과하는 신호 또한 수신하며, 이는 곧 시스템의 성능 저하로 이어지는 결과를 얻는다. 제안하는 시스템은 송신단-중계기, 중계기-수신단 간의 모든 채널 환경을 고려하여 가장 좋은 채널을 통해서만 데이터를 전송함으로써 열악한 채널을 통과하는 신호의 수신을 차단함으로써 성능을 향상시킨다. 따라서 가장 좋은 채널상의 안테나와 중계기를 동시에 선택하는 과정을 거치며, 이를 구현하기 위해 단일 중계기만을 선택하고 각 홉에서는 단일 안테나만을 이용할 수 있는 알고리즘을 제안한다.

다중-홉 선박간 통신을 위한 네트워크 부호화 기법 (A Network Coding for Multi-Hop Ship-to-Ship Communications)

  • 도푸틴;신동렬;이성로;정민아;김윤희
    • 한국통신학회논문지
    • /
    • 제39C권7호
    • /
    • pp.566-572
    • /
    • 2014
  • 본 논문에서는 다중 선박으로 구성된 해양 네트워크에서 선박 간 통신 거리를 확장하면서 전송률을 향상시키는 양방향 다중-홉 릴레이 기법을 제안한다. 제안 기법은 두 단계 디지털 네트워크 부호화를 기반으로 각 선박의 데이터 전송 순서와 네트워크 부호화 순서를 알맞게 설계하여 데이터 교환에 필요한 시간 슬롯 수를 줄인다. 모의실험 결과 제안하는 양방향 다중 홉 릴레이 기법은 기존 기법의 전송률을 약 5/3배 향상시킴을 볼 수 있다.

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

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

  • PDF

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

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

협대역 다중홉 전투무선망에서 기회적 데이터 중계 기법 (Opportunistic Data Relay Scheme for Narrowband Multihop Combat Radio Networks)

  • 이종관
    • 한국군사과학기술학회지
    • /
    • 제25권1호
    • /
    • pp.65-71
    • /
    • 2022
  • In this paper, we propose an opportunistic data relay scheme in narrowband multihop combat radio networks. Narrowband networks have physical restrictions on high-speed transmission. Furthermore, the topology changes dynamically due to the jamming of the enemy, signal interference between friendly forces, and movement of network entities. Therefore, the traditional relay scheme that collects topology information and calculates a relay path before transmission is unsuitable for such networks. Our proposed scheme does not collect topology information and transmits data opportunistically. The scheme can cause unnecessary data relaying that is not related to data delivery to the destination node. However, for small networks, the effect of increasing network throughput by not gathering topology information is much greater than the effect of reducing throughput by unnecessary data relays. We demonstrate the performance superiority of the proposed scheme through simulation in the worst case of network topology.

무선 센서 네트워크에서 지연에 민감한 정보의 다중 홉 전송 기법 (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 관계를 분석한다.

다중홉 통신 기법을 활용한 네트워크 로봇의 협력적 경로 탐색 (Wireless Multihop Communications for Frontier cell based Multi-Robot Path Finding with Relay Robot Random Stopping)

  • 정진홍;김성륜
    • 한국통신학회논문지
    • /
    • 제33권11B호
    • /
    • pp.1030-1037
    • /
    • 2008
  • 본 논문에서는 다중 로봇 (multi-robot)을 활용한 응용분야 중, 미지의 영역에 대한 탐색 (exploration) 능력을 향상시켜서, 주어진 미로 (maze)에서 다중 로봇이 통신을 통해서 협력적으로 출구를 찾아가는 효율적인 방안을 제안하였다. 즉, 미로 형태의 임의의 환경을 생성한 후, 로봇을 무작위로 배치시켜 상호간에 통신을 통하여 출구로 신속히 모두 빠져나오는 문제를 다루고 있다. 미로탐색을 위해 다중 로봇의 지역 탐색에서 사용되었던, 프론티어 셀, 셀 유틸리티등 기존 연구를 활용하였다. 또한 로봇간의 다중홉 무선 통신 (multihop wireless communications)을 위해서 이동성 (mobility)에 강한 일종의 홉기반 (hop-by-hop) 라우팅인, 랜덤 베스킷 볼 라우팅을 채용하였다. 또한, 출구를 찾은 로봇이 일정한 확률에 의거하여 출구 앞에서 정지하거나 혹은, 빠져나가는 의사 결정을 하여, 이 확률적인 결정이 다른 로봇의 행동에 어떻게 영향을 주는지를 실험적으로 조사하였다. 즉, 출구를 찾은 로봇이 현재 위치에서 멈추어서, 통신 중계 지점 (relay)으로 어떻게 활동되어야 최적인지에 대한 문제를 모의 실험을 통해 파악해보았다.

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

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