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

검색결과 203건 처리시간 0.021초

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

  • 임유진;안상현
    • 정보처리학회논문지C
    • /
    • 제12C권6호
    • /
    • pp.875-880
    • /
    • 2005
  • 제한된 자원을 가진 센서 노드들로 구성된 센서 네트워크에서 가장 중요한 이슈 중 하나는 쑤어진 에너지를 최대한 활용하여 네트워크 수명을 연장하는 것이다. 네트워크 수명을 연장하는 가장 대표적인 방법은 클러스터링 방법이다. 본 논문에서는 CH(Cluster Head) 및 후보 CH 노드들로부터 주어지는 통신 부하(load)와 잔여 에너지 양에 대한 정보를 기반으로 클러스터 크기를 동적으로 변화시켜 클러스터 내의 노드 밀도에 상관없이 각 CH에게 주어지는 부담을 일정하게 유지시키는 새로운 동적 크기 다중홉 클러스터링 방법을 제안한다. 시뮬레이션을 통해 제안된 방법이 기존의 단일홉 모드나 고정 크기 다중홉 모드 클러스터링 방법보다 우수함을 보였다.

클러스터 기반 다중 홉 무선 네트워크에서 ARQ 를 사용한 기회적 중계 기법 (Opportunistic Relaying with ARQ for Cluster-based Multihop Wireless Networks)

  • 남응국;이재홍
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2011년도 하계학술대회
    • /
    • pp.237-239
    • /
    • 2011
  • 본 논문에서는 클러스터 기반 다중 홉 무선 네트워크에서 중계기 협력 ARQ 를 이용한 기회적 중계 기법을 제안한다. 클러스터 간 통신 시 성능을 열악하게 만들 수 있는 채널 페이딩 효과를 줄이기 위하여 각 클러스터 간 통신에 중계기를 이용한 협력 통신을 적용한다. 또한 다중 홉 통신에서는 중간 홉에서 오류가 발생할 경우 전송 도중 정보를 잃게 되는 전송 실패의 가능성이 존재한다. 따라서 전송 실패의 가능성을 줄이기 위하여 중계기로부터 재전송을 받을 수 있는 중계기 협력 ARQ 기법을 적용한다. 본 논문에서는 제안한 기법에 대한 전송 실패 확률을 분석한다. 그리고 모의 실험에서는 제안한 기법이 ARQ 를 사용하지 않은 기법과 성능 비교하여 신뢰도 측면에서 더 좋은 성능을 보임을 확인한다.

  • PDF

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

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

병렬 다중 홉 필드 네트워크 구성으로 인한 2-차원적 얼굴인식 기법에 대한 새로운 제안 (Redundant Parallel Hopfield Network Configurations: A New Approach to the Two-Dimensional Face Recognitions)

  • 김영택
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제7권2호
    • /
    • pp.63-68
    • /
    • 2018
  • 얼굴인식 분야의 관심은 다양한 신흥분야의 응용에 의해 증강되고 있다. 2-차원적인 인식 알고리즘의 필요성이 어떤 변화무쌍한 환경들, 예를 들어서, 얼굴의 방향이나 조명도, 안경의 유무, 혹은 웃음과 울음 같은 다양한 표정변화의 처리에 적합할 수 있게 고찰 되어 지고 있다. 형상 기억이나 일반화 과정, 유사성 인식, 오류수정 등에 장점을 가지고 있는 홉 필드 네트워크의 기능을 바탕으로 하여 본 연구에서는 새로운 방법의 병렬적인 다중 홉 필드 네트워크를 구성하여 변화에 강한 얼굴표정 인식의 실험을 2-차원 알고리즘으로 실시하였고 결과가 실제적인 얼굴 형상 환경 변화에서 강한 적응성을 가지고 있음을 확인하였다.

IEEE 802.15.6 UWB WBAN에서 다중 홉 전송에 대한 성능 평가 (Performance Evaluation of Multi-Hop Transmissions in IEEE 802.15.6 UWB WBAN)

  • 김호성;황호영
    • 한국정보통신학회논문지
    • /
    • 제21권7호
    • /
    • pp.1313-1319
    • /
    • 2017
  • 본 논문에서는 IEEE 802.15.6 초광대역(Ultra Wide Band, UWB) 무선 인체 영역 네트워크(Wireless Body Area Networks, WBAN)에서 다중 홉 전송에 대한 성능을 평가한다. IEEE 802.15.6 UWB WBAN에 대한 물리 계층 패킷 구조와 인코딩, 디코딩 과정을 고려한다. 데이터 페이로드의 길이, 전송 전력 세기, 노드들간 거리에 따라 한 홉 전송, 두 홉 전송, 세 홉 전송에 대한 데이터 전송 성공률과 에너지 효율을 제안하고 분석한다. 시뮬레이션을 통해, 한 홉 전송, 두 홉 전송, 세 홉 전송에서 데이터 페이로드의 길이, 전송 전력 세기, 노드들간 거리의 변화에 따라 달라지는 데이터 전송 성공률과 에너지 효율에 대해 비교하고 평가한다. 최종적으로 다양한 변수와 상황에 따라 다중 홉 전송에 대한 에너지 효율을 파악하고, 에너지 효율이 가장 높은 전송 방법을 택하여 전송할 수 있음을 보인다.

다중 홉 무선 네트워크에서 종단 간 신뢰성 통신을 위한 평판 기반의 협력적 라우팅 기법 (A Reputation based Cooperative Routing Scheme for End-to-End Reliable Communications in Multi-hop Wireless Networks)

  • 김태훈;탁성우
    • 한국멀티미디어학회논문지
    • /
    • 제12권11호
    • /
    • pp.1593-1608
    • /
    • 2009
  • 다중 홉 무선 네트워크에서는 일부 중계 단말이 악의적인 목적으로 비협력적이거나 이기적인 행동을 하면 네트워크의 성능이 저하되는 문제점이 발생한다. 무선 단말간의 협력적인 동작을 가정한 기존의 애드혹 라우팅 기법에서는 악의적으로 행동하는 이기적인 무선 단말에 의해 발생되는 성능 감소 문제를 해결할 수 없다. 이에 본 논문에서는 다중 홉 무선 네트워크의 성능을 향상 시킬 수 있는 평판 기반의 협력적 애드혹 라우팅 프로토콜인 CARE (Cooperative Ad hoc routing protocol based REputation) 기법을 제안하였다. 제안한 CARE 기법은 홉 대 홉 기반의 패킷 포워딩 과정에서 악의적으로 행동하거나 무단으로 라우팅 경로에서 이탈하는 이기적인 무선 단말을 우회하도록 라우팅 경로를 설정하는 네트워크 계층간의 수평적 상호 작용을 제공한다. 그리고 CARE 기법은 수직적 상호 작용을 기반으로 하여 MAC 계층으로부터 획득한 무선 채널의 상황 정보를 반영하여 라우팅 경로의 품질 향상시키며, 네트리크 계층에서 획득한 무선 단말의 평판 정보를 전송 계통에 반영하여 TCP의 성능 향상을 제공한다. CARE로 기법의 성능을 평가한 결과, 단말의 빈번한 이동과 악의적인 단말이 존재하는 다중 홉 무선 네트워크 환경에서 패킷 전송의 낮은 실패율과 패킷의 평균 전송 시간의 향상을 제공함과 동시에 종단간 무선 단말의 향상된 TCP 성능을 확인하였다.

  • PDF

Multi-hop Relay 기반 협력 통신 기술

  • 유병욱;이규하;박원우;김현도;이충용
    • 정보와 통신
    • /
    • 제24권5호
    • /
    • pp.84-97
    • /
    • 2007
  • MIMO 기술은 데이터 전송률을 증대시키고 수신 성능을 향상시킬 수 있는 다중 안테나 기술로써 각광받아왔다. 그러나 단말 크기의 제한으로 인하여 구현에 큰 어려움이 따르게 되었고 이를 해결하기 위해서 하나의 안테나를 갖고 있는 단말간 서로 협력(cooperation) 하여 데이터 전송률을 높이고 수신 성능을 향상시키기 위한 연구가 논의되고 있다. 특히 ad-hoc 이나 mesh 네트워크에서의 다중 홉 기술을 기반으로 단말간 서로 협력하여 채널 용량을 늘리고 수신 성능을 향상시키기 위한 다양한 연구가 진행 중이다. 본 고에서는 다중 홉 중계 기술에 대한 기본적인 개념과 협력 통신 기술, 그리고 IEEE 802.16j 표준화 동향에 대해 살펴본다. 이론적인 채널 용량 분석과 중계(relay)의 목적에 대해 알아보고 중계 기법에 따른 채널 용량을 분석한다. 더 나아가 다중 홉 중계 전송 기법의 성능을 분석하고 다중 홉 지원을 위한 표준화 동향 및 프레임 구조를 알아본다. 마지막으로 다이버시티 이득과 다중화 이득을 얻을 수 있는 협력통신 기술에 대해 살펴본다.

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

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

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

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

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