• Title/Summary/Keyword: 멀티홉 라우팅

검색결과 150건 처리시간 0.029초

Ad-Hoc환경에서 효율적인 라우팅 및 인증 기술에 관한 연구 (A Study on Efficient Routing and Authentication Scheme in Ad-Hoc Environment)

  • 강서일;이임영
    • 한국멀티미디어학회논문지
    • /
    • 제11권8호
    • /
    • pp.1121-1128
    • /
    • 2008
  • Ad-Hoc네트워크는 무선 통신의 디바이스들로 구성된다. 따라서 네트워크의 구성은 동적이며, 통신 경로의 변경이 필수적으로 요구된다. 이로 인해 안전한 라우팅 경로와 인증기술에 대한 연구가 필수적이다. 본 논문은 Ad-Hoc 환경에서 안전한 라우팅과 인증 방안에 대하여 제안하며, Ad-Hoc 네트워크와 무선랜을 연결하여 사용자가 이기종 네트워크 서비스를 제공받을 수 있는 방안을 제시한다. Ad-Hoc네트워크의 라우팅 방식의 경우 기존 연구에서는 구성 디바이스가 탈퇴하면 다시 라우팅이 필요하지만 본 연구에서는 홉 수를 이용한 우회 경로를 제공한다. Ad-Hoc네트워크에서 안전한 사용자 인증 및 라우팅 경로의 설정으로 유비쿼터스 서비스를 제공한다.

  • PDF

멀티홉 셀룰러 네트워크에서 억제 및 우선순위 접속 제어기반의 이웃노드 탐색 프로토콜 (Neighbor Discovery Protocol Based on Inhibited and Priority Access Controls for Multihop Cellular Networks)

  • 최현호
    • 한국정보통신학회논문지
    • /
    • 제17권11호
    • /
    • pp.2533-2540
    • /
    • 2013
  • 멀티홉 셀룰러 네트워크 환경에서 노드의 이동성은 이동 노드와 액세스 노드 사이에 안정적인 경로를 찾고 유지하는데 악영향을 미친다. 따라서 본 논문에서는 멀티홉 셀룰러 네트워크 환경에서 단말의 이동성을 고려하여 빠르고 신뢰할 수 있는 이웃노드 탐색 프로토콜을 제안한다. 제안하는 이웃노드 탐색 프로토콜은 적합한 이웃노드를 신속하게 찾기 위해 각 링크 간 품질을 비교하여 불필요한 제어 메시지의 송수신을 막고, 선택 가능성이 높은 이웃노드 순으로 충돌 없이 제어 메시지를 전달 할 수 있도록 우선순위 기반 접속 제어를 수행한다. 시뮬레이션 결과, 제안한 이웃노드 탐색 프로토콜은 기존 방식보다 빠른 시간 내에 이웃노드를 찾을 수 있으며, 검색해야 하는 이웃노드 수가 증가하거나 노드의 이동성이 증가함에도 불구하고 더 좋은 중계 노드를 선택할 수 있다.

WBAN의 에너지 소비 최적화를 위한 링크 에너지 효율 라우팅 전략 (Link Energy Efficiency Routing Strategy for Optimizing Energy Consumption of WBAN)

  • 이정재
    • 인터넷정보학회논문지
    • /
    • 제23권5호
    • /
    • pp.1-7
    • /
    • 2022
  • 무선 인체 영역 네트워크(WBAN)와 바이오센서를 활용하는 IoT기술은 자원을 최소화 하고 환자를 모니터링 하는 보건산업에서 중요한 분야이다. IoT와 WBAN을 보다 효율적으로 통합하기 위해서는 WBAN의 제한된 자원 센서노드와 효율적인 데이터 전송을 위한 신속 정확한 라우팅을 구성하는 협력 프로토콜이 필요하다. 본 논문은 중복 데이터 전송감지, 제한된 네트워크 센서의 수명연장 문제를 해결하기 위해 에너지 효율적이고 협력이 가능한 링크 에너지 효율적인 라우팅 전략(LEERS)을 제안한다. 제안된 기법은 잔류에너지 싱크쪽으로 가는 홉수 노드 혼잡 수준 및 대역폭과 효율적인 매개변수를 고려한다. 또한 노드의 경로비용함수를 결정하고 효과적인 멀티홉 라우팅을 제공함으로서 잔류에너지와 처리량 측면에서 효율성이 향상됨을 보인다.

이동 임시무선망에서의 효율적인 다중 홉 클러스터 라우팅 프로토콜 (An Efficient Multi-Hop Cluster Routing Protocol in Mobile Ad Hoc Network)

  • 김시관
    • 한국산업정보학회논문지
    • /
    • 제10권2호
    • /
    • pp.13-20
    • /
    • 2005
  • Ad Hoc 네트워크는 잦은 망 구성의 변화, 라우터의 수, 제한된 사용 자원 등 기존 유선 네트워크와는 다른 특성들을 가지게 된다. 따라서 기존의 유선 네트워크에서 사용하던 라우팅 프로토콜들을 Ad Hoc 네트워크에 그대로 적용시킨다면 많은 문제점들이 발생하게 된다. 본 논문에서 제안하는 라우팅 프로토콜은 Ad Hoc 네트워크의 특성을 고려하여, 네트워크 내의이동 호스트를 멀티 홉을 갖는 클러스터로 묶고, 클러스터 헤드로 하여금 자신의 멤버 호스트들과 이웃 클러스터들의 헤드 정보를 유지하게 하여, 경로 설정에 대한 요구가 있을 때에 적은 지연 시간과 적은 패킷으로 목적지까지의 최단 경로를 설정할 수 있도록 한다. 또한 경로 설정과 데이터 전송 모두가 클러스터 헤드를 이용한다. 이러한 경우 모든 데이터와 경로 설정 시 발생하는 패킷들이 클러스터 헤드로 집중되어 네트워크 부하가 발생하게 되는데 본 제안에서는 네트워크의 부하를 줄이기 위하여 후보 클러스터 헤드를 이용하는 방법을 제시한다.

  • PDF

MANET에서 IEEE 802.11 Cross-Layer 기반의 동적 브로드캐스팅 기법 (Dynamic Broadcasting Mechanism based on IEEE 802.11 Cross-Layer in MANET)

  • 김재수
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2014년도 제49차 동계학술대회논문집 22권1호
    • /
    • pp.355-356
    • /
    • 2014
  • 기존의 MANET 환경에서 동작하는 계층화된 데이터 전송 프로토콜은 각 계층이 독립적인 기능을 수행하기 때문에 노드의 이동 상황에 따라 변하는 네트워크 환경을 잘 반영하지 못하고 있다. 본 논문에서는 라우팅 계층과 MAC 계층 간의 상호 작용을 통하여 MANET의 2-홉 거리에 있는 노드 수를 반영하여 더 우수한 성능을 나타내는 Cross-Layer 모델 기반의 브로트캐스트 기법을 제안한다. 본 논문에서 제안하는 Cross-Layer 모델은 IEEE 802.11 MAC 프로토콜을 수정하여 이동 노드 주위의 상태에 따라 브로드캐스트 패킷을 적응적으로 전송하도록 동작한다.

  • PDF

WBAN 환경에서 효율적인 라우팅을 위한 3차원 좌표 주소할당 기법의 적용 (A Distributed address allocation scheme based on three-dimensional coordinate for efficient routing in WBAN)

  • 이준혁
    • 디지털콘텐츠학회 논문지
    • /
    • 제15권6호
    • /
    • pp.663-673
    • /
    • 2014
  • WBAN은 인체 내부 및 외부에 부착한 디바이스를 무선으로 연결하여 통신하는 근거리 무선통신 기술로 IEEE 802.15.6 TG BAN을 중심으로 물리, 데이터 링크, 네트워크, 응용계층에서 표준화가 진행되고 있다. WBAN 기술은 전력제한 및 생체특성을 반영하여 센서와 지그비 디바이스를 사용하여 에너지 효율적으로 구성한다. 무선 센서 네트워크는 다수의 센서노드와 센서노드가 전송하는 센싱 데이터를 수집하는 싱크노드로 구성된다. 센서노드는 넓은 지역에 정해진 형태없이 배치되어 프로토콜에 의해 자가구성 능력을 가진다. 본 논문에서는 WBAN 환경에서 적용되고 있는 ZigBee 무선 통신 환경의 주소 지정방식과 라우팅 알고리즘의 성능을 향상시키기 위한 새로운 좌표 값 알고리즘을 제안하였다. 기존 Cskip 알고리즘을 이용한 분산 주소 할당 기법의 낭비되는 주소공간의 문제를 해결하기 위해 (x,y,z) 3개의 좌표 축을 제안하여 16bit 주소공간을 분할하여 사용한다. 각 노드에서 라우팅 시 좌표 값을 이용하여 적은 비트별 연산이 수행되며 멀티 홉을 감소시킬 수 있다. 이에 대한 성능 분석으로 제안한 알고리즘은 수학적 분석 모델을 사용하였고 ZigBee 무선 통신 환경의 계층적 라우팅에서 사용하는 경로 벡터를 사용하여 센서 노드의 멀티 홉 카운트 결과를 도출하였다. 수학적 분석 결과 ZigBee 분산 주소 할당 기법과 기존 알고리즘에 비해 평균 멀티 홉의 수가 감소함으로써 에너지 효율이 향상됨을 입증하였다.

다중 레이트 멀티 홉 무선 네트워크 환경의 처리율 향상을 위한 인트라세션 네트워크 코딩 (Intra-Session Network Coding for Improving Throughput in Multirate Multihop Wireless Networks)

  • 박무성;윤원식
    • 대한전자공학회논문지TC
    • /
    • 제49권5호
    • /
    • pp.21-26
    • /
    • 2012
  • 인트라세션 네트워크 코딩은 멀티 홉 무선 네트워크의 스케줄링을 간소화하고 패킷 전송의 효율성을 통하여 처리율을 향상시킬 수 있는 방법으로 제시되었다. 다중 레이트는 대부분의 무선 네트워크에서 사용되고 있으며 기존 연구에서 기회주의적 라우팅 방식과 결합하여 처리율의 증가를 보였다. 본 논문에서는 다중 레이트와 인트라세션 네트워크 코딩 방식을 사용하여 멀티 홉 네트워크 환경에서 처리율을 향상하기 위한 방법을 제안한다. 네트워크 모델을 인트라세션 네트워크 환경으로 모델링하고 제안한 레이트 선택 방법을 통하여 각 노드에서 최적인 전송 속도를 결정한다. 선형계획법을 사용하여 최대 처리율을 도출하고 MATLAB과 lp_solve IDE 프로그램을 이용하여 성능을 평가한다. 성능평가 결과를 통해 다중 레이트를 사용할 경우 단일 레이트 환경에 비하여 처리율이 향상되며 인트라세션 네트워크 코딩 방식은 기회주의적 라우팅 방식에 비하여 처리율이 향상됨을 보였다.

레일리 페이딩 채널을 통해 결합된 등가 이득 협력 라우팅의 에너지 효율 (Energy Efficiency of Cooperative Routing with EGC Over Rayleigh Fading Channel)

  • 공형윤
    • 한국인터넷방송통신학회논문지
    • /
    • 제13권5호
    • /
    • pp.65-70
    • /
    • 2013
  • 본 논문에선, 정적 무선 네크워크에서 에너지 절약을 얻기 위한 멀티 홉 협력 전송 프로토콜을 제안한다. 네트워크의 각 터미널에서는 수신된 신호를 각 수신단에서 등 이득 결합 기법을 사용하고 단일 안테나를 설치한다. 또한, 각 구간에서 최적의 전체 전송 전력의 할당 방법을 제안한다. 몬테-카를로 시뮬레이션으로 평균 전체 전송 전력과 구간의 평균 수의 부분에서 멀티 홉 직접 전송(MDT)와 Khadani에 의해 제안된 협력 라우팅 프로토콜을 제안된 프로토콜로 성능을 비교 분석한다.

WSN에서 전파범위 기반의 저 전력 클러스터링 알고리즘 (A Low-Power Clustering Algorithm Based on Fixed Radio Wave Radius in WSN)

  • 이충세
    • 융합보안논문지
    • /
    • 제15권3_1호
    • /
    • pp.75-82
    • /
    • 2015
  • 최근 무선 센서 네트워크(WSN : Wireless Sensor Network)에서 센서노드의 에너지 소모 균등성과 효율성을 향상시켜 전제 네트워크의 수명을 최대화하기 위한 다양한 계층적 라우팅 프로토콜들이 제안되고 있다. 특히, 멀티홉기법이 향상된 에너지 효율성과 실제 적용 가능한 모델로 큰 각광받고 있다. 멀티-홉 기법에서는 센서 노드사이 거리에 따라 발송 에너지 능동조절 가능하다고 가정한다. 그러나 무선센서의 물리적 특성을 고려해보면 멀티-홉 기법의 이 가정은 현재 기술로 실제 실현하기 어렵다. 이 논문에서는 센서노드의 전파범위를 기반으로 에너지 효율성을 향상시킨 저 전력 클러스터링 기법을 제안한다. 제안기법은 에너지 효율적이고 기존기법보다 실제 무선센서네트워크에 적용하기 용이하다.

무선 센서네트워크에서 대표경로를 이용한 클러스터기반 라우팅 프로토콜의 설계 및 구현 (Design and Implementation of Cluster based Routing Protocol using Representative Path in Ubiquitous Sensor Network)

  • 장유진;김아름;장재우
    • 한국콘텐츠학회논문지
    • /
    • 제10권6호
    • /
    • pp.91-105
    • /
    • 2010
  • 유비쿼터스 컴퓨팅 시대의 핵심 기반 기술로서 무선 센서 네트워크 통신 기술에 대한 연구가 점차 확산되고 있다. 특히 센서 노드는 에너지 자원이 한정되어 있기 때문에, 에너지 효율적인 라우팅 기법을 통해 통신 에너지를 감소시키는 것이 가장 중요하다. 기존의 클러스터 기반 라우팅 프로토콜은 헤더를 임의로 선정함으로써 효율적으로 클러스터 헤더를 선정하지 못하는 문제점을 지닌다. 또한 기존의 클러스터 기반 라우팅 프로토콜은 대규모 크기의 네트워크를 지원하지 못하기 때문에 다양한 응용에서 활용될 수 없다. 따라서, 본 논문에서는 기존 클러스터 기반 라우팅 기법의 문제점을 해결하기 위하여, 대표경로를 이용한 새로운 클러스터 기반 라우팅 프로토콜을 제안한다. 제안하는 기법은 홉 수 기반의 대표경로를 생성함으로써 분산된 클러스터 헤더를 지닌 효율적인 클러스터를 구성한다. 또한, 클러스터 멤버 노드와 클러스터 헤더간의 데이터 통신 및 클러스터 헤더간의 통신을 위하여 멀티 홉 통신을 지원한다. 마지막으로 LEACH와 Mutihop-LEACH와의 성능 비교를 통해 제안하는 기법이 신뢰성 및 확장성 측면에서 성능이 우수함을 제시한다.