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

검색결과 207건 처리시간 0.027초

전달 시간 제한이 있는 브로드캐스트 아웃티지 확률을 감소시키는 분산적인 다중 홉 중계 기법 (Distributed Multi-Hop Relay Scheme to Reduce Delay-Constrained Broadcast Outage Probability)

  • 고병훈;변일무;이두호;전기준;김범무;이성로;김광순
    • 한국통신학회논문지
    • /
    • 제38C권2호
    • /
    • pp.219-226
    • /
    • 2013
  • 본 논문에서는 수신 노드의 수가 증가하고 전달 제한 시간이 있는 브로드캐스트 센서 네트워크에서 아웃티지 확률을 감소시킬 수 있는 다중 홉 중계 방식을 제안한다. 패킷을 수신한 여러 개의 노드들이 분산 빔 형성 기법과 같이 동시에 패킷을 전송하는 다중 홉 중계 방식을 고려한다. 그리고 제한된 전달시간 내에서 패킷을 전송하는 데에 소모되는 평균 에너지 제한 조건을 만족 시키면서 패킷 수신에 성공한 모든 노드가 중계 노드로 동작하기 위한 채널 접속제어 기법과 송신 전력 제어 방식을 제안한다. 그리고 센서 네트워크 구축에 사용되는 지그비 기술의 다중 홉 브로드캐스트 중계 방식인 플러딩 기법과 비교하여 제안하는 방식의 아웃티지 확률이 더 낮아지고 평균 총 수신 전송률은 증가하게 되는 것을 실험을 통해서 보인다.

차량네트워크에서 지연감내형 네트워킹 연구동향 (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) 기술에 대한 주요 연구 동향을 살펴보고자 한다. 이를 위해 먼저 지연감내형 차량 네트워킹의 기술적 배경 및 주요 관련 기술들을 분석하고 이를 기반으로 향후 연구개발이 필요한 기술 이슈들을 정리한다.

다중홉 다중 링크 ad-hoc 망에서 예약 메카니즘을 이용한 파워 제어 프로토콜의 성능 분석

  • 윤현민;최덕규;조영종
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2000년도 추계학술대회 논문집
    • /
    • pp.91-96
    • /
    • 2000
  • 차세대 무선 통신 서비스의 응용은 다양한 형태로 발전하고 있다. 그 중에서 응급상황이나 학내망 같이 특수한 경우에 제공될 수 있는 시나리오로 다중 홉(Multi-hop) 다중 링크(Multi-link) ad-hoc 망을 들 수 있다. Ad-hoc망은 한정된 자원 문제와 변화가 심한 링크 용량문제가 있으며, 다중 홉상의 노드가 이동함으로 토폴로지의 동적 변화문제도 발생한다. 이러한 망의 노드는 송·수신단 역할을 할 뿐만 아니라 패킷을 전달하는 중간 노드의 역할도 하기 때문에 파워의 절약 매카니즘이 절실히 필요하게 된다. 본 논문은 PAMAS에 기반하여, 별도의 제어 채널에 버퍼를 두어 송·수신자 주소와 전송할 데이터의 크기의 정보를 버퍼에 기록하여 예약하고 제어 채널에서 데이터 채널의 파워를 제어할 수도 있으므로 데이터 전송에서 충돌을 예방하고 효율적으로 파워를 절약할 수 있다. 데이터 전송 발생율을 바꿔가며 시뮬레이션 결과 일반적인 방법을 사용한 노드들보다 훨씬 좋은 파워 절약을 이루고 있음을 알 수 있었다.

  • PDF

센서 네트워크에서의 거리에 따른 동적 크기 다중홉 클러스터링 방법 (Dynamic-size Multi-hop Clustering Mechanism based on the Distance in Sensor Networks)

  • 안상현;임유진
    • 정보처리학회논문지C
    • /
    • 제14C권6호
    • /
    • pp.519-524
    • /
    • 2007
  • 제한된 자원을 가진 센서 노드들로 구성된 센서 네트워크에서 가장 중요한 이슈 중 하나는 주어진 에너지를 최대한 활용하여 네트워크 수명을 연장하는 것이다. 네트워크 수명을 연장하는 가장 대표적인 방법은 클러스터링 방법이며, 이는 단일홉 모드와 다중홉 모드로 분류된다. 단일홉 모드는 클러스터 내의 모든 센서 노드들이 CH(Cluster Head)와 단일홉 통신을 하는 것을 말하며, 반면 다중홉 모드는 중간 노드들의 중계를 통하여 센서 노드와 CH가 통신하는 방식을 말한다. 기존의 다중홉 클러스터링 방식에서 성능 상 가장 중요한 영향을 미치는 요소는 클러스터 크기이며, 노드의 분포가 균일하다고 가정하였다. 그러나 실제 네트워크에서의 노드 분포는 균일하지 않을 수 있으므로 이러한 환경에서의 최적의 클러스터 크기 계산은 아주 어렵다. 본 논문에서는 싱크 주변의 CH에 대한 트래픽 부하를 줄이기 위하여 싱크로부터의 거리를 기반으로 클러스터 크기를 동적으로 변화시키는 다중홉 클러스터링 방법을 제안한다. 또한 수학적 분석과 시뮬레이션을 통하여 제안된 동적크기 클러스터링 방식이 기존의 고정크기 클러스터링 보다 더 나은 성능을 가짐을 보였다.

인프라구조 도움을 받는 소거 네트워크에서 용량에 대한 랜덤 노드 분포의 효과 (Effect of Random Node Distribution on the Throughput in Infrastructure-Supported Erasure Networks)

  • 신원용
    • 한국정보통신학회논문지
    • /
    • 제20권5호
    • /
    • pp.911-916
    • /
    • 2016
  • 인프라구조 도움을 받는 최 인근 다중 홉 라우팅 및 순수 최 인근 다중 홉 라우팅은 다수 개의 무선 노드와 중계기가 균일하게 분포되며 패킷이 특정 확률로 삭제되는 거대한 패킷 소거 네트워크에서 최적의 용량 스케일링을 취득하는 것으로 알려져 있다. 본 논문에서는 보다 실제적인 시나리오로써 무선 노드가 랜덤하게 분포하는 인프라구조 도움을 받는 소거 네트워크에서의 용량 스케일링 법칙을 보인다. 소거 확률을 모델링하기 위해 지수적 감쇠 모델을 사용한다. 혼합 랜덤 소거 네트워크에서 고용량 취득을 위해 침투 이론을 사용한 고속도로 기반 다중 홉 라우팅을 제안하고, 대응되는 용량 스케일링을 분석한다. 주요 결과로써, 제안한 침투 고속도로 기반 라우팅 기술은 혼합 균일 소거 네트워크에서 최 인근 다중 홉을 사용한 경우와 동일한 용량 스케일링 취득이 가능함을 보인다. 즉, 노드가 랜덤하게 분포하는 상황에서도 성능 손실은 발생하지 않음을 확인한다.

다중홉 Ad-hoc 환경에서 에너지 효율적인 릴레이 선택 방안 (Energy Efficient Relay Selection in a Multi-hop Ad-hoc Environment)

  • 정해범;김송희;김덕경
    • 한국통신학회논문지
    • /
    • 제37권5B호
    • /
    • pp.327-337
    • /
    • 2012
  • 릴레이를 사용한 시스템에서 최적의 릴레이 위치에 대한 연구가 많이 진행되어 왔지만, 지금까지는 송신단과 릴레이의 전송 전력의 합이 제한된 경우에 전송 용량을 최대화하는 연구가 대부분이었다. 그러나 Ad-hoc 네트워크와 같이 릴레이가 제한된 용량의 배터리를 에너지원으로 사용하는 경우, 에너지 소모를 효율적으로 절약하는 것이 필요하다. 본 논문은 AF(Amplify-and-Forward) 릴레이를 사용한 두 홉 시스템에서 수신단의 신호 대 잡음비가 고정된 경우, 특정 전송 품질을 만족시키기 위해 릴레이에서 사용하는 전력을 최소화하는 최적 릴레이 위치 선정 방안을 제안한다. 모의실험을 통해 Ad-hoc 환경에서의 제안된 기법이 에너지 소모 측면에서 더 효율적임을 보이고, 다중 홉으로 확장된 시스템에서 제안된 기법의 경우 더 낮은 전송실패확률을 갖는 것을 확인한다.

다중홉 통신 기법을 활용한 네트워크 로봇의 협력적 경로 탐색 (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)으로 어떻게 활동되어야 최적인지에 대한 문제를 모의 실험을 통해 파악해보았다.

비등방성 센서 네트워크에서 가상 홀을 이용한 다중 홉 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 측위 알고리즘에 비해 향상된 위치정확도를 보였다.

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

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