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

검색결과 4건 처리시간 0.021초

Relay Selection Based on Rank-One Decomposition of MSE Matrix in Multi-Relay Networks

  • 배영택;이정우
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2010년도 하계학술대회
    • /
    • pp.9-11
    • /
    • 2010
  • Multiple-input multiple-output (MIMO) systems assisted by multi-relays with single antenna are considered. Signal transmission consists of two hops. In the first hop, the source node broadcasts the vector symbols to all relays, then all relays forward the received signals multiplied by each power gain to the destination simultaneously. Unlike the case of full cooperation between relays such as single relay with multiple antennas, in our case there is no closed form solution for optimal relay power gain with respect to minimum mean square error (MMSE). Thus we propose an alternative approach in which we use an approximation of the cost function based on rank-one matrix decomposition. As a cost function, we choose the trace of MSE matrix. We give several simulation results to validate that our proposed method obtains a negligible performance loss compared to optimal solution obtained by exhaustive search.

  • 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 알고리즘은 각 노드의 잔여 에너지를 균등하게 소비하기 때문에 더 긴 망 수명을 갖는다.

차량 망에서 긴급 메시지 전파를 위한 LV-CAST 알고리즘 (An LV-CAST algorithm for emergency message dissemination in vehicular networks)

  • 배인한
    • Journal of the Korean Data and Information Science Society
    • /
    • 제24권6호
    • /
    • pp.1297-1307
    • /
    • 2013
  • 차량 망을 위해 개발된 다수의 멀티-홉 응용들은 근접한 이웃 차량들을 발견하거나 어떤 지리적 지역 내에 위치하는 다른 차량들에게 유용한 트래픽 정보를 전파하기 위한 수단으로 방송을 사용한다. 그러나 일반적인 방송 메커니즘은 지나치게 많은 패킷 방송에 기인하여 링크 계층에서 높은 수준의 경쟁과 충돌이 발생하는 방송 폭풍 문제를 유발시킬 수도 있다. 방송 폭풍 문제를 해결하기 위하여, 이 논문에서는 안전 관련 긴급 메시지를 전파하는 RPB-MACn 기반 차량 방송 알고리즘인 LV-CAST (the Last Vehicle-based broad CAST)를 제안한다. 제안하는 LV-CAST에서는 긴급 메시지를 전송하는 차량으로부터 그 긴급 메시지를 수신한 노드의 바로 뒤따라오는 노드까지 1홉 연장거리를 계산하여 전송범위 내의 마지막 노드를 식별하고, 그 마지막 차량만이 긴급 메시지를 재방송하도록 한다. 제안하는 LV-CAST의 성능을 모의실험으로 평가하고 다른 메시지 전파 알고리즘들과 비교한다.

인지 무선 애드혹 네트워크에서의 주변 상황을 고려한 협력적 멀티홉 라우팅 방법 (Multi-hop Routing Protocol based on Neighbor Conditions in Multichannel Ad-hoc Cognitive Radio Networks)

  • 박건우;최재각;유상조
    • 한국통신학회논문지
    • /
    • 제36권4A호
    • /
    • pp.369-379
    • /
    • 2011
  • 제한된 주파수 자원의 효율적인 사용을 위한 인지 무선(Cognitive Radio) 네트워크에서는 노드간에 라우팅을 수행함에 있어 주사용자의 출현에 따른 스펙트럼 핸드오버 과정이 라우팅 지연 시간의 대부분을 차지하고, 경로의 신뢰성도 떨어뜨린다. 본 논문에서는 멀티 채널 환경의 인지 무선 ad-hoc네트워크에서 주사용자의 출현 가능성과 주변 사용자의 상황을 고려한 분산적 라우팅 경호 선택 프로토콜을 제안한다. 각 노드는 경로 탐색시에 노드별 이용가능 채널, 이웃노드의 주사용자 출현 여부등의 정보가 담긴 메시지를 브로드캐스팅하며 이를 받은 중계 노드들은 이 메시지의 정보를 갱신하여 재전송하고 상태테이블을 유지한다. 목적노드는 메시지들을 받으면서 최적의 경로를 결정하고 그 경로로 응답메시지를 보냄으로써 경로선택을 마친다. 데이터 전송중에는 주사용자의 출현확률과 평균 출현시간을 갱신해간다. 그 중 가장 값이 낮은 채널을 선택하여 주사용자의 출현에 따른 영향이 적도록 하고, 주사용자의 출현이 발견될 시에 이용가능채널 리스트를 이용하여 전체경로를 바꾸지 않으면서 채널이동만으로 주사용자에 의한 간섭을 회피할 수 있도록 한다. 모의 실험을 통해 기존의 라우팅 방법 보다 제안된 방법을 이용하여 선택된 경로의 구간별 신뢰도는 현저히 높아지고 소요되는 비용은 낮아짐을 확인하였다.