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

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

다계층 전송경로를 이용한 신뢰성 있는 하이브리드 멀티캐스트 (Reliable Hybrid Multicast using Multi-layer Transmission Path)

  • 구명모;김봉기
    • 한국산학기술학회논문지
    • /
    • 제20권1호
    • /
    • pp.35-40
    • /
    • 2019
  • 멀티캐스트를 이용하는 실시간 응용에서는 끊임없이 서비스를 제공하는 것이 중요하다. IP 멀티캐스트와 응용계층 멀티캐스트(ALM)를 이용하는 하이브리드 멀티캐스트에서는 혼잡 등 네트워크 상황에 적응하기 위하여 전송경로의 재구성이 발생한다. 이로 인하여 종단 간 지연시간이 증가하고 실시간 서비스의 품질이 저하되는 문제가 발생한다. 본 논문에서는 이런 문제를 다계층 전송경로를 구성하여 해결하고자 한다. 제안방법에서는 하이브리드 멀티캐스트 구성을 위해서 제어서버와 각 멀티캐스트 도메인(MD)에 존재하는 응용계층 오버레이 호스트(Application Layer Overlay Host)를 둔다. 제어서버는 MD에 가입한 ALOH들로 부터 제어정보를 받아 홉 수를 기반으로 그룹을 생성하고, 모든 ALOH들에게 전송한다. 각 MD의 ALOH는 타 MD의 ALOH에게 오버레이로 패킷을 전송하는 역할과 다계층 전송경로를 구성하는 역할을 수행한다. 다계층 전송경로는 제어서버로 부터 전송받은 제어정보와 이웃한 ALOH 간 지연시간을 이용하여 우선순위별로 구성된다. 이렇게 완성된 다계층 전송경로 중 혼잡이 발생하거나 ALOH의 부재 시에는 가장 우선순위가 높은 전송경로를 선택하여 종단 간 지연시간을 줄이도록 한다. 시뮬레이션 결과는 제안방법이 혼잡상태에서 종단 간 지연시간을 평균 289ms 이하로 줄일 수 있었음을 보여준다.

ISO/IEC 29157 표준 MAC 프로토콜 개선 연구 (A study on improvement of ISO/IEC 29157 MAC protocol)

  • 차봉상;정의훈;전광일;서대영
    • 한국인터넷방송통신학회논문지
    • /
    • 제13권5호
    • /
    • pp.17-26
    • /
    • 2013
  • ISO/IEC 29157 표준은 대한민국에서 독자적으로 개발되어 상용화된 피코캐스트1.0 기술에 기반하며, 2010년 5월에 ISO/IEC JTC1 SC6에 의해서 국제표준으로 등록되었다. 개발 단계부터 단일 플랫폼으로 다양한 응용분야와 다양한 미디어 형식에 대한 지원을 목표로 개발되었다. ISO/IEC 29157 기반의 무선통신망, 즉 Pico-net은 마스터 노드가 주기적으로 송출하는 동기신호에 다수의 슬레이브 노드가 동기화되어 통신을 하는 주종관계 구조를 가진다. 또한 Pico-net은 다양한 네트워크 토폴로지를 지원하고 노드들 간의 직접통신(단일-홉 통신)을 지원하며 서비스품질 보장이 가능하다. 그러나 이러한 구조는 무선망 내의 노드 이동에 따른 통신두절 문제, 이로 인한 노드의 이동성 제한 문제 그리고 무선망 운용 범위가 통상적인 무선망 운용범위의 1/4 이하로 축소되는 문제를 노출하였다. 본 논문에서는 다중-홉(멀티-홉) 통신 기술과 노드들 간의 동기신호 전달 기술을 적용하여 앞서 언급한 문제들에 대한 해결 방안을 제시하였다. 마지막으로 ISO/IEC 29157 표준의 추가적인 개선방향에 대해서 제시하였다.

다중 홉 MANET에서의 파일 전송 응용을 위한 코딩 패킷 그룹 기반 ARQ 기법 (A Coding Packet Group-Based ARQ Scheme for File Delivery Services in a Multi-Hop Wireless Network)

  • 김영실;강경란;조영종
    • 한국통신학회논문지
    • /
    • 제38A권7호
    • /
    • pp.612-622
    • /
    • 2013
  • 본 논문에서는 이동성이 없는 다중 홉 무선 네트워크 환경에서 파일 전송을 위한 신뢰성 있는 코딩 패킷 그룹기반 네트워크 코딩 (Group-based Reliable Network Coding, rNC) 기법을 제안한다. rNC는 소스 노드와 목적지 노드 간에 멀티-홉 네트워크 코딩 노드들을 고려하여 설계되었다. 각 네트워크 코딩 노드는 큐 관리 기법으로 폴링 시스템을 적용하여 일정 시간 동안 수집된 패킷들을 하나의 코딩 패킷 그룹으로 정의하고 이들을 랜덤 선형 네트워크 코딩 기법을 사용하여 전송한다. 네트워크 코딩 노드들 간에는 코딩 패킷 그룹 단위의 신뢰성 있는 전송을 추구한다. 소스 노드는 자신의 다음 네트워크 코딩 노드로부터 자신이 정의한 코딩 패킷 그룹들에 대한 수신 완료를 수신하면 데이터 전송을 완료할 수 있다. ns-2를 활용하여 시뮬레이션을 통해 제안하는 기법의 성능을 평가하였다. 잘 알려진 CodeCast과 rNC의 성능을 비교 분석하였다. 시뮬레이션 결과는 네트워크를 구성하는 링크의 에러율이 높아질수록 rNC가 CodeCast 보다 높은 패킷 전송률을 보였다. 또한, 소스 노드의 파일 크기가 증가함에 따라 rNC는 CodeCast 보다 더 낮은 네트워크 코딩 지연 시간 증가를 보였고 적은 네트워크 부하를 발생시켰다.

IEEE 802.16j 멀티 홉 릴레이 네트워크에서의 핸드오버 성능 향상을 위한 이동성 지원 MAC 프로토콜 (A Mobility Supporting MAC Protocol to Improve Handover Performance in IEEE 802.16j Multi-hop Relay Networks)

  • 양현채;이미정
    • 한국정보과학회논문지:정보통신
    • /
    • 제35권5호
    • /
    • pp.437-452
    • /
    • 2008
  • IEEE 802.16j MR 네트워크는 데이타 처리율 향상과 커버리지 확대를 목적으로 IEEE 802.16 시스템에 RS (Relay Station)를 도입하였다. 그런데 현재 표준은 BS (Base Station)가 MS (Mobile Station)의 핸드오버를 제어하는 구조만을 채택하고 있어 무선 링크에서의 시그널 오버헤드가 크고 MS의 빠른 핸드오버 수행이 어려울 수 있다. 본 논문에서는 이를 개선하기 위하여 MS 제어 기능을 가진 고성능 RS를 둔 MR 네트워크에서의 MS 핸드오버 프로토콜을 제안한다. 먼저 이와 같은 고성능 RS를 도입한 IEEE 802.16 시스템의 핸드오버 시나리오들을 체계적으로 분류하고, 802.16e MS가 이와 같은 MR 네트워크에서 끊김 없이 핸드오버를 수행할 수 있도록 하기 위한 MAC 계층 핸드오버 절차와 이에 관련된 관리 메시지를 정의하며 새로운 메시지의 전송 경로를 제안한다. 시뮬레이션 결과를 통해 제안하는 핸드오버 프로토콜은 현재 표준인 802.16j/D1에 비해 무선 링크에 전송되어야 하는 MAC 관리 메시지 오버헤드를 줄였으며 기존 802.16e 네트워크와 802.16j/D1 보다 신속하고 안정적으로 핸드오버를 수행할 수 있음을 알 수 있었다.

무선 네트워크에서 QoS 보장을 위한 MAC 향상 기법 (A MAC Enhancement Technique for Quality of Service Guarantee in Wireless Local Area Networks)

  • 이동건;김병훈;탁성우
    • 한국멀티미디어학회논문지
    • /
    • 제11권10호
    • /
    • pp.1446-1459
    • /
    • 2008
  • 인프라스트럭처(infrastructure) 방식 기반의 무선 네트워크에서는 모든 무선 단말간의 통신이 무선 AP(Access Point)를 통하여 이루어진다. 그러나 무선 단말이 음영지역으로 이동하면 무선 단말과 무선 AP간의 통신이 단절되고, 무선 네트워크 내에 존재하는 다른 무선 단말과의 통신도 단절되는 문제가 발생한다. 이를 해결하기 위해서는 기반 통신 시설이 없이도 무선 단말간의 끊김없는 통신을 제공할 수 있는 애드혹(ad hoc) 기반의 무선 네트워크 환경을 고려해야 한다. 이에 본 논문에서는 애드혹 기반의 무선 네트워크 환경에서 홉 간 다중 경로(Hop-by-Hop Multipath)에 전달되는 MAC (Medium Access Control) 프레임의 마감시한을 보장하여 응용 서비스의 품질을 보장할 수 있는 DNSQ-MAC (Dynamic Network State aware Quality of service - Medium Access Control) 기법을 제안하였다. DNSQ-MAC 기법은 애드혹 기반의 무선 네트워크에서 동적으로 변하는 네트워크 상태에 적응하여 서비스 품질을 향상시킨다. Qualnet을 이용한 모의실험을 통해 제안된 기법의 성능을 평가한 결과, DNSQ-MAC 기법은 홉 간 다중 경로에서 전달되는 MAC프레임의 마감시한을 보장하고, MAC계층의 상위 계층인 네트워크 계층에서 동작되는 다양한 라우팅 프로토콜 및 패킷 스케줄러에서도 향상된 서비스 품질을 제공하였다.

  • PDF

무선 센서 네트워크에서 이동 싱크를 위한 가상 그리드와 다중 경로 기반의 QoS 라우팅 프로토콜 (QoS Routing Protocol Based on Virtual Grids and MultiPaths for Mobile Sinks in Wireless Sensor Networks)

  • 임진혁;이의신
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제5권11호
    • /
    • pp.385-392
    • /
    • 2016
  • 최근에 무선 센서 망에서 이동 싱크를 위한 실시간 라우팅을 지원하기 위한 Expectation Area-based Real-time Routing(EAR2) 프로토콜이 제안되었다. EAR2는 이동 싱크의 예상 지역을 고려하여 예상 지역 내의 플러딩을 이용한다. 그러나, 플러딩은 센서 노드들의 과도한 에너지 소비를 야기하고 실시간 전송에 반하는 긴 전송 지연을 발생한다. 게다가, EAR2는 예상 지역까지 단일 경로만 사용하기 때문에 링크 손실이 많은 무선 센서 망에서 신뢰성 있는 전달을 지원하기 어렵다. 그러므로, 본 논문은EAR2의 이러한 문제들을 해결하기 위해 이동 싱크를 위한 그리드와 다중 경로 기반의 실시간성과 신뢰성 지원 방안을 제안한다. 실시간성을 지원하기 위해 제안 방안은 예상 지역에 추가로 예상 지역 내에 속한 예상 그리드를 고려한다. 제안 방안은 예상 지역 내의 플로딩 대신에 예상 그리드까지의 멀티캐스팅과 예상 그리드에서의 단일 홉 포워딩을 이용한다. 왜냐하면, 멀티캐스팅은 많은 에너지를 절약할 수 있고 단일 홉 포워딩은 적은 전송 지연을 가지기 때문이다. 또한, 제안 방안은 신뢰성을 지원하기 위해 예상 그리드까지 링크 손실에 대처가 가능한 다중 경로를 사용한다. 시뮬레이션 결과는 제안 방안이 기존 방안들보다 성능이 우수함을 보여준다.

모바일 Ad-hoc 무선 네트워크에서 경로 안정성 기반 방향성 안내 라우팅 프로토콜 (A Route Stability-based Direction Guided Routing Protocol in Mobile Ad-hoc Wireless Networks)

  • 하수형;리데덩;안병구
    • 한국인터넷방송통신학회논문지
    • /
    • 제12권6호
    • /
    • pp.257-264
    • /
    • 2012
  • 본 논문에서는 링크 안정성 기반 방향성 안내 라우팅 프로토콜(RSDGR)을 제안한다. 본 논문에서 제안한 알고리즘의 주요한 특징 및 기여도는 다음과 같다. 첫째, 노드들의 이동성 정보를 이용하여 두 노드 간 링크 안정성과 멀티 홉 간의 루트 안정성을 정량적으로 계산하고, 소스노드와 목적지 노드 사이에서 가장 안정된 경로를 설정한다. 둘째, 소스노드와 목적지 노드 사이의 경로 안정성에 따라서 경로형성을 위한 방향성 안내 영역을 동적으로 설정하여 최적화한다. 셋째, 두 노드 간 링크 안정성과 멀티 홉 간의 경로 안정성을 정량적으로 계산하기 위한 이론적인 모델을 제시한다. 제안된 라우팅 프로토콜의 성능평가는 OPNET(Optimized Network Engineering Tool)을 이용한 시뮬레이션과 이론적인 분석을 통하여 이루어졌다. 성능평가 결과 경로 안정성에 따른 PDR은 시뮬레이션과 이론적인 분석에서 서로 비슷한 양상을 보였다. 또한 모바일 노드들의 이동속도가 빠를수록, 소스노드의 방향성 안내 영역의 크기는 작을수록 경로 안정성과 그에 따른 PDR은 감소하는 반면 Delay와 Control 오버헤드는 증가함을 확인할 수 있었다.

센서기반 FPMIPv6 네트워크에서 멀티캐스팅 기반의 도메인간 이동성관리 기법 (mSFP: Multicasting-based Inter-Domain Mobility Management Scheme in Sensor-based Fast Proxy Mobile IPv6 Networks)

  • 장하나;정종필
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제2권1호
    • /
    • pp.15-26
    • /
    • 2013
  • IP기반 무선 센서 네트워크(IP-WSN)는 의료, 주택 자동화, 환경 모니터링, 산업용 제어, 차량 텔레매틱스 및 농업 모니터링 등 광범위하게 적용되고 있다. 이러한 적용은 에너지 효율과 함께 센서의 이동성이 중요한 문제로 다루어진다. 에너지 비효율로 인해 네트워크 기반의 이동성관리 프로토콜은 IP-WSN에서 지원될 수 있다. 본 논문에서는 IP-WSN 프로토콜을 지원하는 멀티캐스팅 기반의 빠른 이동성관리 기법(mSFP)을 제안한다. 네트워크 구조와 시그널링 비용, 이동성 비용 등을 고려한 성능분석을 수행하였고[8,20], 분석 결과 PMIPv6와 SPMIPv6에 비하여 mSFP의 시그널링 비용, 전체 시그널링 비용, 이동성 비용이 모두 감소되었다. IP-WSN 노드의 수 측면에서 mSFP의 시그널링 비용은 7%, 전체 시그널링 비용은 3% 더 감소되었다. 홉의 수 측면에서 mSFP의 시그널링 비용은 6.9%, 전체 시그널링 비용은 2.5% 더 감소되었다. IP-WSN 노드의 수 측면에서 이동성 비용은 1.6%, 홉의 수 측면에서 이동성 비용은 1.5% 더 감소되었다.

OFDMA 기반 Relay 시스템에서 Throughput 성능 향상을 위한 적응적 커버리지 조절 기법 (An Adaptive Coverage Control Algorithm for Throughput Improvement in OFDMA-based Relay Systems)

  • 현명륜;홍대형;임재찬
    • 한국통신학회논문지
    • /
    • 제34권9B호
    • /
    • pp.876-882
    • /
    • 2009
  • 본 논문에서는 relay 기반 OFDMA 시스템에서 cell throughput 향상을 위한 Base Station (BS)과 Relay Station (RS)의 sub-cell 커버리지 조절 기법을 제안하였다. Relay 시스템에서는 BS-RS 링크에서 무선 자원을 추가로 소비하기 때문에, 이를 고려하지 않고 sub-cell 커버리지를 설정하면, 자원 사용량이 증가하여 throughput이 저하될 수 있기 때문에 자원 소모를 고려한 sub-cell 커버리지 설정이 필요하다. 이 때, 설정된 sub-cell 커버리지를 고정하여 운용할 수도 있지만, 트래픽 상황의 변화에 따라서 커버리지를 효과적으로 조절해주면, throughput 성능을 더욱 향상시킬 수 있다. 본 연구에서는 MS가 이동할 때에, 멀티홉 전송에 따른 relay link에서의 자원의 소모와 자원 재사용 정도를 함께 고려하여 sub-cell 커버리지를 조절하는 기법을 제안하고 분석하였다. 제안하는 커버리지 조절 기법에서는 BS와 RS로부터의 수신 SINR 값 비율로 threshold 값을 정하고 이를 이용하여 sub-cell 경계를 설정하였다. 그리고 트래픽의 변화에 따라 멀티홉에서의 자원의 소모와 자원 재사용을 고려한 effective transmitted bits per subchannel을 이용하여 sub-cell 경계를 적응적으로 조절하였다. 성능 분석을 위해 이 경우 cell throughput을 도출하였다. 제안하는 커버리지 조절 기법을 적용할 때, 고정하여 운용하는 경우에 비해, cell throughput이 향상되는 것을 확인하고, 정량적으로 분석하였다.

무선 센서 네트워크의 링크 에러율을 고려한 에너지소모가 균등한 멀티 홉 라우팅 기법 (An Energy Balanced Multi-Hop Routing Mechanism considering Link Error Rate in Wireless Sensor Networks)

  • 이현석;허정석
    • 한국컴퓨터정보학회논문지
    • /
    • 제18권6호
    • /
    • pp.29-36
    • /
    • 2013
  • 무선 센서 네트워크에서 센서 노드의 수명은 배터리에 의해 제한되므로 에너지는 가장 중요한 고려사항이다. 기존의 에너지 효율적인 라우팅 프로토콜들은 대부분 에너지 소비를 최소화하기 위해 최소 에너지 경로를 사용하는데, 이는 노드들 간의 잔류에너지를 불균등하게 만든다. 그 결과 에너지 효율적인 경로 상에 있는 노드들의 전원이 빠르게 고갈되고 네트워크에 참여할 수 없게 된다. 이러한 문제를 해결하기 위해 노드들의 에너지 소모를 균등하게 만드는 기법들이 제안되고 있다. 무선 환경에서는 링크의 품질에 따른 재전송으로 불필요한 에너지 소모가 발생하는데 대부분의 기법들은 링크 에러율을 고려하지 않고 있다. 따라서, 본 논문에서는 잔여 에너지와 링크 에러율을 고려하여 균등한 에너지 소모를 가지는 클러스터 기반의 멀티 홉 라우팅 기법을 제안한다. 제안하는 기법은 링크 에러율을 고려하기 때문에 불필요한 재전송에 따른 에너지 소비를 줄이고 트래픽도 골고루 분산시킨다. 시뮬레이션 결과 타 기법에 비해 제안하는 기법은 재전송 횟수가 감소하여 에너지 효율적이었고, 에너지 소모가 균등한 경로를 사용하여 모든 노드가 네트워크에 참여하는 기간이 연장되었다.