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

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

무선메쉬 네트워크 환경에서 다중홉 ARP 기반의 효율적인 이동성 지원 (An Efficient Mobility Support Scheme based Multi-hop ARP in Wireless Mesh Networks)

  • 전승흡;조영복;이상호
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권11호
    • /
    • pp.91-96
    • /
    • 2009
  • 이 논문에서는 이기종 무선 메쉬 네트워크망에서 상호 연동성 및 메쉬 노드의 효율적인 IP 이동성을 제공하기 위한 다중홉 ARP 기법을 제안한다. 이기종 무선 메쉬 네트워크는 무선 메쉬 네트워크를 기본으로 하는 백본 무선 메쉬 네트워크와 non-무선 메쉬 네트워크 구조를 기반으로 하는 클라이언트 무선 메쉬 네트워크. 이 두 개의 네트워크가 이동성을 가지고 결합된 하이브리드 무선 메쉬 네트워크로 구분된다. 하이브리드 무선 메쉬 네트워크에서 두 네트워크 연결 시 서로 다른 라우팅 프로토콜을 사용할 경우 두 프로토콜의 접점인 게이트웨이에서 프로토콜 변환처리를 병행해야 하는 과부하 문제가 심각하게 발생한다. 이 논문에서는 서로 다른 라우팅 프로토콜을 병행하여 사용할 경우 발생하는 과부하 문제를 해결하기 위해서 다중홉 ARP 기법을 제안한다. 제안된 기법은 효율적인 연동을 위해 L3 라우팅 프로토콜로 다중홉 ARP 기법을 설계 구축하여 실험을 통해 이동 메쉬 노드의 수가 증가하는 경우와 홉수가 증가 시 패킷전달 비율을 통해 노드의 신뢰성과 안정성을 보장하였다.

다중-홉 선박 통신 네트워크를 위한 애드혹 자율 구성 TDMA 방식의 수율 성능 분석 (Throughput Analysis of ASO-TDMA in Multi-hop Maritime Communication Network)

  • 조구민;윤창호;강충구
    • 한국통신학회논문지
    • /
    • 제37B권9호
    • /
    • pp.741-749
    • /
    • 2012
  • 항해 중인 선박과 육상기지국간에 VHF 대역을 통해 다중-홉 데이터 통신을 수행하기 위해 애드-혹 자율 구성 TDMA (Ad Hoc Self-Organizing TDMA: ASO-TDMA) 방식이 제안된 바 있으며, 이를 통해 해로를 따라 넓은 영역에 걸쳐 항해 중인 선박들이 분산적으로 무선 자원을 공유하면서 다중-홉 애드-혹 네트워크를 구성할 수 있다. 본 논문에서는 마코프 체인 모델을 기반으로 ASO-TDMA 방식 매체접근제어 프로토콜의 평균 수율 성능을 분석한다. 또한, 모의실험을 통해 수학적 분석 결과를 검증하고, 각 홉 영역에서 부프레임의 크기와 선박의 수에 따라 수율을 최대화하기 위한 최적의 전송률이 존재함을 보인다.

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

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

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

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

다중홉 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 환경에서의 제안된 기법이 에너지 소모 측면에서 더 효율적임을 보이고, 다중 홉으로 확장된 시스템에서 제안된 기법의 경우 더 낮은 전송실패확률을 갖는 것을 확인한다.

다중 홉 무선 네트워크에서 종단 간 신뢰성 통신을 위한 평판 기반의 협력적 라우팅 기법 (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

두 릴레이가 존재할 때 삼중 홉 중계와 베스트 릴레이 선택 후 이중 홉 중계 방식의 아웃티지 확률 비교 (Comparison of Outage Probability Between Best-relay 2-hop Relaying and 3-hop Relaying)

  • 윤유선;김동우
    • 한국통신학회논문지
    • /
    • 제35권1B호
    • /
    • pp.136-143
    • /
    • 2010
  • 본 논문에서는 임의로 분포되어 있는 레일리 페이딩(Rayleigh fading) 채널 하에서 소스노드와 목적지 노드 사이의 직접 경로가 존재하고 복호 후 전송(decode-and-forward) 방식을 사용하여 중계하는 시스템을 고려한다. 이때, 다수의 릴레이 가운데 베스트 릴레이를 선택하여 이중 홉을 사용하여 통신하는 경우와 다중 홉을 사용하여 통신하는 경우의 아웃티지 확률을 구하고, 이를 통해 그 성능을 비교한다. 여기서 소스 노드와 릴레이들로부터 목적지 노드가 받은 모든 신호는 maximum ratio combining (MRC) 기법을 사용하여 결합하였고, 모든 경우에 대하여 목적지 노드에서 받은 수신 신호의 SNR이 갖는 확률 밀도 함수(probability density function, PDF)와 누적 확률 변수(cumulative density function, CDF)를 유도하였다. 이와 같이 구한 아웃티지 확률을 통해 릴레이의 개수가 2개일 때를 가정하고 실험한 결과, 채널 상태가 나쁠수록 다중 홉을 사용하여 통신하는 기법이 베스트 릴레이 선택 기법보다 좋은 성능을 보였다.

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배 향상시킴을 볼 수 있다.