• 제목/요약/키워드: Multi-hop broadcast

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

A Dynamic Queue Management for Network Coding in Mobile Ad-hoc Network

  • Kim, Byun-Gon;Kim, Kwan-Woong;Huang, Wei;Yu, C.;Kim, Yong K.
    • International journal of advanced smart convergence
    • /
    • 제2권1호
    • /
    • pp.6-11
    • /
    • 2013
  • Network Coding (NC) is a new paradigm for network communication. In network coding, intermediate nodes create new packets by algebraically combining ingress packets and send it to its neighbor node by broadcast manner. NC has rapidly emerged as a major research area in information theory due to its wide applicability to communication through real networks. Network coding is expected to improve throughput and channel efficiency in the wireless multi-hop network. Many researches have been carried out to employ network coding to wireless ad-hoc network. In this paper, we proposed a dynamic queue management to improve coding opportunistic to enhance efficiency of NC. In our design, intermediate nodes are buffering incoming packets to encode queue. We expect that the proposed algorithm shall improve encoding rate of network coded packet and also reduce end to end latency. From the simulation, the proposed algorithm achieved better performance in terms of coding gain and packet delivery rate than static queue management scheme.

동적인 변조 및 코딩 기술을 이용한 모바일 와이맥스 MBS 중계 시스템 (Mobile WiMAX Relay System with Dynamic Modulation and Coding Scheme for Multicast Broadcast Service)

  • 조치현;윤희용
    • 한국정보과학회논문지:정보통신
    • /
    • 제37권3호
    • /
    • pp.234-242
    • /
    • 2010
  • 현재 모바일 통신 분야에서 다양한 방송형 서비스에 대한 요구가 크게 증가하고 있다. 이러한 요구에 맞추어 IEEE802.16e 표준의 모바일 WiMAX 시스템은 공유 채널을 사용하는 MBS(Multicast Broadcast Service)를 통해서 많은 사용자들에게 효율적인 서비스를 제공하고 있다. 본 논문에서는 동적인 변조 및 코딩 기법을 중계 시스템에 적용하여 MBS의 성능을 향상시키는 방법을 제안한다. 이 방식은 제안하는 MBS 중계 시스템에 동적인 변조 및 코딩 기법을 적용하여 안정적이며 높은 전송률을 보장한다. 컴퓨터 시뮬레이터인 NS-2를 이용한 실험 결과는 제안하는 시스템이 고정된 변조 및 코딩 기법을 이용한 기존의 중계 시스템보다 향상된 전송률을 얻을 수 있음을 증명한다.

에너지 하베스팅을 사용하는 다중 홉 중계 전송 기법의 불능 확률 (Outage Probability of multi-hop communication with Energy Harvesting Relays)

  • 임경래;이재홍
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2016년도 하계학술대회
    • /
    • pp.292-294
    • /
    • 2016
  • 본 논문은 에너지 하베스팅을 하는 다수의 중계기를 사용하여 다중 홉 통신을 하는 시스템을 다룬다. 중계기는 파워 비콘에서 보내는 무선 에너지 신호를 이용하여 신호 전송에 필요한 에너지를 얻는다. 신호 전송은 여러 프레임을 통해 이루어 지는데, K 개의 프레임 동안 에너지를 하베스팅하고, 다음 프레임에 다중 홉으로 정보 신호 전송을 한다. 이 때 수신기에서의 불능 확률을 1) K 가 변화할 때, 2) 다중 홉 수 가 변화할 때로 나누어 시뮬레이션 한다.

  • PDF

다중 홉 통신 시스템 성능 분석 및 최적화 기법 (Performance analysis and optimization of a multi-hop communication system)

  • 장철희;남응국;이재홍
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2012년도 하계학술대회
    • /
    • pp.99-101
    • /
    • 2012
  • 본 논문에서는 하나의 타임 슬롯이 홉 수보다 적은 수의 페이즈로 분할되는 새로운 다중 홉 통신 시스템을 제안한다. 또한 제안한 시스템의 성능을 분석하고 최적화하는 방법을 제안한다. 컴퓨터 모의실험을 통하여 시스템 성능 분석의 유효성을 확인할 수 있으며, 기존의 다중 홉 통신 시스템보다 향상된 성능을 확인할 수 있다. 특히, 경로 손실 지수가 증가할수록 성능 향상 폭이 큰 것을 확인할 수 있다.

  • PDF

다수의 1 차 사용자가 존재하는 무선 인지 네트워크에서의 2 차 사용자 다중 홉 통신 연구 (Multi-Hop Secondary Transmission in Cognitive Radio Networks Having Multiple Primary Sources)

  • 이주현;홍승근;이재홍
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2015년도 추계학술대회
    • /
    • pp.41-42
    • /
    • 2015
  • 본 논문에서는 다수 1 차 사용자가 다수 존재하고 2 차 사용자들이 다중 홉 통신을 하는 스펙트럼 공유 방식 무선 인지 네트워크를 분석한다. 다수의 1 차 사용자로부터의 간섭신호를 고려하여 각 2 차 사용자에서의 수신 신호대간섭잡음비를 분석하고 이를 바탕으로 2 차 사용자 네트워크의 불능확률을 구한다. 모의실험을 통해 1 차 사용자의 수가 감소함에 따라 불능확률이 감소한다는 것을 확인하였다.

  • PDF

IoT 응용을 위한 퍼지 논리 기반 멀티홉 방송 알고리즘의 설계 및 평가 (Design and Evaluation of a Fuzzy Logic based Multi-hop Broadcast Algorithm for IoT Applications)

  • 배인한;김칠화;노흥태
    • 인터넷정보학회논문지
    • /
    • 제17권6호
    • /
    • pp.17-23
    • /
    • 2016
  • 사물인터넷 (IoT)과 같은 미래 망에서, 컴퓨팅 기기의 수는 기하급수적으로 증가할 것으로 예상되고, 각 사물들은 서로 통신하고 스스로 정보를 획득한다. 사물 인터넷 응용에 대한 관심 증가로 사물통신 (M2M)과 같은 기회적 애드혹 망에서 데이터를 전달하는 방송은 중요한 기술이다. 그리고 IoT를 위한 분산 망에서, 노드들의 에너지 효율성은 망 성능에서 중요한 요인이다. 이 논문에서, 우리는 전송 노드의 에너지 충전률, 사본 밀도 비율 그리고 송 수신 노드간의 거리률에 기초한 퍼지 논리에 따라 확률적으로 데이터를 전파하는 퍼지 논리 기반 멀티홉 방송 알고리즘 FPMCAST를 제안한다. 제안하는 FPMCAST에서, 추론 엔진은 입 출력 매개변수를 입 출력 소속 함수로 사상하는 27개의 if-then 규칙들로 구성된 퍼지 규칙 베이스에 기초한다. 퍼지 시스템의 출력은 재방송 확률에 대한 퍼지 집합을 정의하고, 그 퍼지 집합으로부터 수치 결과를 추출하기 위하여 비 퍼지화가 사용된다. 여기서 퍼지 집합을 비 퍼지화하기 위하여 무게중심법이 사용된다. 그리고 모의실험을 통하여 제안하는 FPMCAST의 성능을 평가한다. 모의실험으로부터, 우리는 제안하는 FPMCAST 알고리즘이 플러딩 알고리즘과 가시핑 알고리즘 보다 우수함을 입증하였다. 특히, FPMCAST 알고리즘은 각 노드의 잔여 에너지를 균등하게 소비하기 때문에 더 긴 망 수명을 갖는다.

5세대 MIMO 이동 통신의 다중 사용자 X 채널 간섭 정렬 (Multi-User X-Channel Interference Alignment in 5 Generation MIMO Mobile Communications)

  • 김정수;이문호
    • 한국인터넷방송통신학회논문지
    • /
    • 제17권5호
    • /
    • pp.61-69
    • /
    • 2017
  • 간섭 채널에 대한 연구는 정보 이론적으로 매우 중요한 문제로써 이에 관한 많은 연구가 진행되어 왔다. 하지만 가장 간단한 경우인 두 사용자 간섭 채널에서조차 특별한 경우를 제외하고는 채널 용량이 아직까지 밝혀져 있지 않다. 따라서 최근에는 채널 용량을 정확히 알아보는 대신, 높은 신호 대 잡음 비(SNR: Signal to noise power ratio) 대역에서의 전송률의 경향을 보는 다중화 이득에 대한 연구가 활발히 진행되고 있다. 최적의 다중화 이득을 얻으면 높은 신호 대 잡음 비 대역에서 채널 용량의 경향을 알 수 있다. 두 명의 사용자가 존재하는 간섭 채널에서는 간섭을 제거하면 최적의 다중화 이득을 얻을 수 있다. 하지만 사용자 수가 셋 이상인 경우에는 간섭 제거(Zero Forcing)만으로 최적의 다중화 이득을 얻을 수 없고, 간섭 정렬이라는 새로운 기법이 필요하다는 것이 최근 연구에서 밝혀졌다. 간섭정렬 기법은 크게 두 종류로 나눌 수 있다. 송수신 빔 형성(Beamforming) 행렬을 적절하게 골라서 신호와 간섭을 효과적으로 분리하는 방법과 유리수와 무리수의 성질을 이용하여 구조화된 코드(Structured code)를 구성하는 방법이다. 간섭 정렬 기법은 간섭 채널, X 채널, 복합 방송 채널(Compound broadcast channel), 다중 송수신처(Multi source multi destination)를 위한 다중 홉(Multi hop) 네트워크 등의 다양한 환경에서 최적의 다중화 이득을 달성할 수 있으며, 최근에는 데이터 분산 저장(distributed storage)에도 적용되고 있다. 본 논문에서는 지연된 채널 정보의 DoF를 구했다.

NS2를 이용한 향상된 네트워크 코딩 기법의 성능평가 (Performance Evaluation of a Enhanced Network Coding Scheme using NS2)

  • 김관웅;김용갑;김변곤
    • 한국정보통신학회논문지
    • /
    • 제17권10호
    • /
    • pp.2281-2287
    • /
    • 2013
  • 네트워크 코딩은 통신의 새로운 패러다임이다. 네트워크 코딩에서 중간 노드는 입력 패킷을 조합하여 새로운 패킷을 생성하여 이웃 노드에게 방송한다. 네트워크 코딩은 실제 네트워크에 폭넓게 적용될 수 있기 때문에 정보 이론의 주요 연구 분야로 빠르게 떠오르고 있다. 네트워크 코딩은 무선 멀티홉 네트워크에서 처리량과 채널 효율을 향상시킬 것으로 예상된다. 관련 선행연구들이 무선 Ad-hoc 네트워크 분야에서 활발히 이루어지고 있다. 우리의 연구에서 중간노드는 네트워크 코딩을 하기위해서 단일홉 양방향 패킷을 식별한다. 우리는 제안된 기법이 네트워크 패킷의 디코딩 성공률을 증가시킬 수 있을 것으로 기대한다. 컴퓨터 시뮬레이션에서 제안된 네트워크 코딩기법은 코딩 이득과 패킷 전송률에서 기존의 네트워크 코딩기법보다 나은 성능을 얻을 수 있었다.

무선 ad hoc 네트워크를 위한 향상된 방송 알고리즘 (An Enhanced Broadcasting Algorithm in Wireless Ad hoc Networks)

  • 김관웅;배성환;김대익
    • 한국통신학회논문지
    • /
    • 제33권10A호
    • /
    • pp.956-963
    • /
    • 2008
  • 다중 홉 무선 ad hoc 네트워크에서 방송은 경로 탐색과 주소 설정 등 많은 응용 작업들을 지원해 주는 기본적인 동작이다. 플로딩을 이용한 방송은 네트워크상에서 방송 폭풍 문제라고 언급되는 중복성, 경쟁, 충돌문제 등을 야기한다. 무선 ad hoc 네트워크를 위한 여러 가지 방송 기법들은 단순 플로딩 기법 보다 우수한 성능을 얻기 위해 제안되었다. 재방송 실행 유무를 결정하는 방법은 다양한 토폴로지 상에서 패킷의 도착율과 효율성 사이에 딜레마를 갖는다. 본 논문에서는 패킷의 도착율 저하 없이, 필요 없는 재방송 패킷들을 줄여서 효율성을 높이기 위한 향상된 방송 알고리즘을 제안한다. 시뮬레이션 결과를 통해 제안한 기법이 기존의 기법들 보다 우수한 도착율과 효율성을 제공함을 보인다.

모바일 애드 혹 네트워크 환경 하에서 멀티인터페이스 멀티채널의 오버헤드 감소를 통한 OLSR의 성능 개선 (Improvement of OLSR Through MIMC's Decreased Overhead in MANET)

  • 장재영;김정호
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제5권3호
    • /
    • pp.55-70
    • /
    • 2016
  • MANET(Mobile Ad-hoc Network) 환경에서 가장 중요시되는 것은 여러 장비간의 신뢰성 있는 통신이다. 이를 위해 다양한 멀티 홉 라우팅 프로토콜 연구가 진행되어 왔다. 하지만 기존의 Link State Routing 기법은 사용채널의 변화가 존재하는 CR(Cognitive Radio) 환경과 다수의 인터페이스를 사용하는 MIMC(Multi-Interface Multi-Channel) 환경에서 제어 메시지 오버헤드를 증가시키는 단점 및 노드가 이동할 때 안정적이지 않은 문제점이 있다. 본 논문은 Control Message Overhead를 감소시키기 위한 방안으로 On-demand Hello를 사용한 기법, Broadcast Interface의 최적화를 이용한 기법을 제시한다. 또한 노드가 이동할 때 안정적인 통신을 위한 방안으로 노드의 이동성을 고려한 MPR 선정기법, 위치정보를 활용한 빠른 경로 복구기법을 제시한다. 제시한 라우팅 프로토콜과 OPNET 기반의 시뮬레이터 결과는 관련 분야 연구에 비교 대상으로 활용할 수 있을 것으로 기대한다.