• 제목/요약/키워드: 멀티 홉

검색결과 378건 처리시간 0.028초

멀티홉 무선 센서 네트워크에서 버스트 데이타의 효율적인 전송을 위한 프로토콜에 관한 연구 (A MAC Protocol for Efficient Burst Data Transmission in Multihop Wireless Sensor Networks)

  • 노태호;정광수
    • 한국정보과학회논문지:정보통신
    • /
    • 제35권3호
    • /
    • pp.192-206
    • /
    • 2008
  • 작은 센서 노드로 구성되는 무선 센서 네트워크는 멀티홉으로 무선 통신을 하는 주요한 특징을 가지고 있다. 지금까지의 응용은 주기적인 형태의 비교적 단순한 센싱 데이타를 취급하는 것이 대부분 이었다. 하지만 최근 새로운 형태의 일시적이고 연속적인 버스트 데이타를 멀티홉으로 전송하는 좀 더 복잡한 응용들이 대두되고 있다. 따라서 이러한 응용을 효율적으로 지원하기 위한 전송 프로토콜에 관한 연구가 필요하다. 본 논문에서는 멀티홉 환경에서 버스트 데이타의 효율적인 전송을 위한 PIGAB(Packet Interval Gap based on Adaptive Backoff) 프로토콜을 제안하였다. 경쟁 기반 프로토콜인 PIGAB은 근원지 노드에서 동작하는 PIG(Packet Interval Gap) 제어 알고리즘과 릴레이 노드에서 동작하는 MF(MAC-level Forwarding) 알고리즘으로 구성되며, 새롭게 제안된 AB(Adaptive Backoff), CAB(Collision Avoidance Backoff), 그리고 UB(Uniform Backoff)를 기반으로 동작한다. 제안된 PIGAB 프로토콜은 이러한 알고리즘과 기법을 통해 감춰진 노드의 전송 시기를 인지하여 패킷마다의 전송 시기를 조절함으로써 멀티홉 환경에서 겪는 기본적인 문제를 해결할 수 있다. 시뮬레이션과 실제 실험을 통해 PIGAB 프로토콜이 기존 방식에 비해 멀티홉 환경에서 버스트 데이타를 안정적이고 신속하게 전송하는 것을 확인할 수 있었다.

모바일 애드혹 무선 네트워크에서 멀티 홉 협력 전송 프로토콜 (A Multi-hop Cooperative Transmission Protocol in Mobile Ad-hoc Wireless Networks)

  • 공형윤
    • 한국인터넷방송통신학회논문지
    • /
    • 제13권4호
    • /
    • pp.17-22
    • /
    • 2013
  • 본 논문에서는 레일리 페이딩 채널의 멀티 홉 협력 전송 프로토콜을 제안한다. 제안된 프로토콜에서, 멀티 홉 협력 전송은 시스템 성능의 향상을 위해 사용되었다. 중계라는 특성으로 인해, 전송받는 노드와 다음의 노드뿐만 아니라, 목적지와 그 사이의 전송 받는 모든 노드들이 제한되어 있지 않다. 제안된 프로토콜은 선택된 릴레이나 몇몇의 중간 노드로부터 건너 뛰어 전송되는 멀티 홉 직접 전송 프로토콜에 비해 평균 전송 전력을 절약할 수 있다. 제안하는 기법은 모바일 ad-hoc 무선 네트워크에서 시행 및 평가되어진다.

무선 전력공급 기반 협력적 멀티홉 전송 방법 (Wireless-Powered Cooperative Multihop Transmission Method)

  • 최현호
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2018년도 추계학술대회
    • /
    • pp.499-502
    • /
    • 2018
  • 선형 네트워크 토폴로지에서 노드간 협력을 이용한 무선 전력공급 기반 멀티홉 전송 방식을 제안한다. 제안 프로토콜은 멀티홉 경로의 생존시간의 최대화를 목적으로 멀티홉 노드의 생존시간을 동일하게 맞추어 주도록 노드별 에너지 전송 시간을 결정한다. 각 노드의 생존시간을 동일하게 만들기 위하여 새떼가 동일 속도로 날아다니는 행동양식을 모방한 flocking 알고리즘을 적용하여 노드의 생존시간을 지역적으로 분산 평균화 시킨다. 시뮬레이션을 통하여 제안 알고리즘이 각 노드의 생존시간을 모두 동일하게 만들어 전체 경로의 생존시간을 최대화할 수 있음을 보여준다.

  • PDF

무선 멀티 홉 네트워크에서 VoIP 서비스를 위한 효율적인 패킷 결합 기법 (Energy-Efficient Packet Aggregation Scheme for VoIP Service in Wireless Multi-Hop Network)

  • 정지영;강현식;이정륜
    • 한국통신학회논문지
    • /
    • 제37권8B호
    • /
    • pp.620-629
    • /
    • 2012
  • 본 논문에서는 무선 멀티 홉 네트워크에서 VoIP 서비스를 만족하면서, 각 노드들의 에너지 소모를 줄일 수 있는 패킷 결합 개수($c_{PA}$)를 정하는 비용함수를 도출하였다. 이를 위해 무선 멀티 홉 환경에서 패킷 결합 개수에 따른 종단 간 지연과 패킷 손실률이 R-factor에 미치는 영향과 네트워크상에서 송수신 하는 모든 단말기의 에너지 소비에 미치는 영향을 분석하고, 무선 멀티 홉 환경에서 VoIP 패킷들을 효율적으로 전송하기 위한 방안을 제시하기 위해 앞에서 유도한 R-factor값(R)과 에너지 소모(E)간의 트레이드오프 관계를 비용 함수로 표현하였다.

멀티 홉 릴레이 네트워크에서 간섭을 완화하는 동적 자원 할당 기법 (Dynamic Resource Allocation Scheme for Interference Mitigation in Multi-Hop Relay Networks)

  • 안광훈;김태준
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제5권5호
    • /
    • pp.103-108
    • /
    • 2016
  • 본 논문에서는 멀티 홉 릴레이 네트워크에서 기지국(base station), 중계국(relay station)과 각 단말(mobile station)간의 전송률(throughput)을 향상시킬 수 있는 자원 할당 방법과 간섭을 겪는 단말들의 간섭을 최소화하여 모든 단말의 전송률을 보장하는 방법을 제안하고 있다. 멀티 홉 릴레이 시스템에서 기지국과 릴레이가 주파수 자원을 공유할 수 있으므로 간섭에 취약한 단말들이 생길 수 있다. 본 논문에서는 각 단말의 신호대 잡음 간섭 비(signal to interference plus noise ratio)를 이용하여 엑세스 영역(access zone)과 릴레이 영역(relay zone)의 경계를 동적으로 조절하는 기법과 함께 간섭에 취약한 단말을 분류하고 이를 관리하는 기법을 제안한다. 성능 평가를 통해 제안하는 기법이 무선자원 사용의 효율성을 향상하고 각 단말들의 공평성을 보장하며 네트워크 전체 성능을 향상시키는 것을 확인하였다.

WiMedia를 위한 멀티홉 라우팅 프로토콜 개발 및 성능분석 (Design and Performance Analysis of Multi-hop Routing Protocol for WiMedia)

  • 정진욱;이승진;진교홍;황민태;전영애
    • 한국정보통신학회논문지
    • /
    • 제16권7호
    • /
    • pp.1406-1415
    • /
    • 2012
  • WiMedia는 다른 WPAN 기술에 비해 빠른 전송률을 제공하지만 전송 범위가 10미터로 제한되어 있어 그 이상의 거리에 존재하는 디바이스와의 통신은 불가능하다. 따라서 본 논문에서는 WiMedia 네트워크에서 제한된 전송 범위를 극복하여 실시간(Real-Time) 데이터를 전송하기 위한 멀티홉 QoS 라우팅 프로토콜을 제안하였다. 제안된 라우팅 프로토콜은 Table-Driven 라우팅 알고리즘과 On-Demand 라우팅 알고리즘이 결합된 하이브리드 형 라우팅 프로토콜로 2홉 이내의 거리에 존재하는 디바이스에 대한 경로는 주기적으로 전송되는 이웃 디바이스의 정보를 수집한 후 Table-Driven 라우팅 알고리즘을 사용하여 생성하며 3홉 이상의 거리에 존재하는 디바이스에 대한 경로는 On-Demand 라우팅 알고리즘을 사용하여 생성한다. 그리고 ns-2 시뮬레이션을 통해 제안된 라우팅 프로토콜과 AODV, 그리고 DSDV간의 성능을 비교하였으며, 그 결과 처리율과 지연시간에 있어 우수한 성능을 보였다.

무선 멀티홉 네트워크에서 종단간 최적 전송률을 위한 분산 송신전력제어 (Distributed Transmit Power Control for Optimal End-to-End Throughput in Wireless Multihop Networks)

  • 최현호
    • 한국ITS학회 논문지
    • /
    • 제11권2호
    • /
    • pp.92-101
    • /
    • 2012
  • 이 논문에서는 무선 멀티홉 네트워크 환경에서 종단간 최적 전송률을 제공하기 위한 분산 송신전력제어 방안을 제안한다. 제안 방안은 멀티홉 구성 링크들의 전송률이 갖는 연대 특성과 멀티홉 종단간 전송률이 최소 링크 전송률에 의해 결정된다는 점을 고려하여, 멀티홉 구성 링크들의 전송률이 모두 같아지도록 송신전력을 제어함으로써 종단간 전송률을 최대화 한다. 또한 제안 방안은 이웃단말과의 정보 공유만을 가지고 단말 스스로 송신전력 값을 계산하는 분산 방식으로 송신전력 제어에 필요한 정보 교환 오버헤드를 줄인다. 시뮬레이션 결과 제안 방안은 고정된 최대 송신전력 값을 사용한 기존 방식 대비 종단간 전송률과 전력소비 측면에서 큰 성능이득을 보여준다.

애드혹 네트워크에서 임시 경로 설정 유니캐스트를 기반으로 한 향상된 멀티 홉 전송 기법 (Enhanced Packet Transmission in Ad-hoc Networks using Unicast with Temporary Routing)

  • 고성현;유성재;정수환
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권2호
    • /
    • pp.131-140
    • /
    • 2011
  • 스마트 패킷 에이전트는 유비쿼터스 네트워크 환경에서 사용자들의 단말에 라우팅 프로토콜 실행모듈과 서비스 실행모듈을 동적으로 제공해주기 위해 제안된 어플리케이션 서비스이다. 하지만 기존의 스마트 패킷 에이전트는 브로드캐스트 멀티 홉 전송기법을 사용함으로 인해 네트워크 내 트래픽 증가, 구성 노드들의 불필요한 참여, 낮은 전송 속도 등의 문제점을 발생시켰다. 본 논문에서는 브로드캐스트 멀티 홉 전송기법의 패킷 전송 소요 시간을 줄이고 네트워크 트래픽을 개선하기 위한 유니캐스트 기반의 멀티 홉 전송기법을 제안한다. 유니캐스트 기반의 멀티 홉 전송기법은 u-Zone Master가 이동 노드와의 Hop Counter 계산을 통하여 임시 라우팅 경로를 설정하게 함으로써, 스마트 패킷 에이전트의 네트워크 트래픽과 패킷 재전송률을 감소시킨다. 또한 본 논문에서는 슬라이딩 윈도우 기반의 UDP 전송 방식을 제안하여 기존의 Stop&Wait 방식이 지니고 있던 낮은 전송 속도 문제를 개선하였다. 제안 방식의 개선 사항은 성능 분석의 결과로 입증한다.

DL-LEACH : 무선 센서 네트워크를 위한 계층형 멀티 홉 라우팅 프로토콜 (DL-LEACH: Hierarchical Dual-Hop Routing Protocol for Wireless Sensor Network)

  • 이창희;이종용
    • 한국인터넷방송통신학회논문지
    • /
    • 제15권5호
    • /
    • pp.139-145
    • /
    • 2015
  • 본 논문은 무선 센서 네트워크의 계층형 라우팅 프로토콜 중 대표적인 알고리즘인 LEACH(Low Energy Adaptive Clustering Hierarchy)의 원거리 전송 시의 에너지 효율이 급감하는 현상을 개선하기 위하여 DL-LEACH(Dual-hop Layered LEACH) 프로토콜을 제안한다. 이는, 데이터 전송에 듀얼 홉(dual hop : 싱글 홉 + 멀티 홉) 방식을 도입하여 근거리 전송에서는 부분적 싱글 홉 방식을, 원거리 전송에는 클러스터 헤드 간의 멀티 홉 전송 방식을 도입하였다. 제안된 DL-LEACH는 듀얼 홉 전송 방식을 사용하여 원거리 전송의 경우에는 클러스터 헤드의 에너지 소모를 줄이고, 근거리 전송의 경우에는 전송 루틴을 단순화하고 전송 거리를 줄여 센서 노드의 에너지 효율을 증가시켰다. 그러므로 일반적인 LEACH에 비교하여 넓은 센서 필드에 적합하다. 제안된 방법을 시뮬레이션을 통하여 검증하였다.