• 제목/요약/키워드: 릴레이 선택

검색결과 104건 처리시간 0.025초

차량간 통신에서 긴급 메시지 전파를 위한 적응적 릴레이 노드 선정기법 (An Adaptive Relay Node Selection Scheme for Alert Message Propagation in Inter-vehicle Communication)

  • 김태환;김희철;홍원기
    • 정보처리학회논문지C
    • /
    • 제14C권7호
    • /
    • pp.571-582
    • /
    • 2007
  • 차량 애드혹 네트워크는 기반 시설의 도움 없이 차량간 무선통신을 통해 구성되는 임시 네트워크이다. 특히, 운전자의 안전과 관련된 교통 정보가 다루어지기 때문에 신속한 메시지 전파가 요구된다. 이를 위한 대표적인 메시지 전파 기법으로 거리 기반 브로트캐스트 기법이 있다. 이 기법은 소스노드로 부터의 거리를 기반으로 메시지 전파 노드를 선택한다. 그러나 각 메시지 전파 노드가 소스노드의 통신범위 가장자리에 위치하지 않을 경우 메시지 전파 지연시간이 증가하는 문제점을 가지고 있다. 특히, 노드의 밀도가 낮을 경우 메시지 전파 지연시간은 더욱 증가한다. 본 논문에서는 이러한 문제점을 개선하기 위해 시간창 예약 기반 릴레이 노드 선택기법을 사용한 브로드캐스트 프로토콜을 제안하였다. 제안한 기법은 각 노드가 주어진 시간창 내에서 임의의 메시지 전송 대기시간을 선택한다. 각 노드의 시간창은 릴레이 노드로부터의 거리에 따라 각기 다른 시간범위를 갖게 되며, 소스노드의 통신영역의 가장자리에 좀 더 가까이 위치한 노드가 다음 릴레이 노드로 선택될 수 있도록 주어진 시간창의 일부를 예약한다. 실험결과, 시간창 예약 기반 릴레이 노드 선정기법을 사용한 브로드캐스트 프로토콜이 거리 기반 브로드 캐스트보다 노드밀도의 변화에 상관없이 더 짧은 종단간 메시지 전파 지연시간을 보였다. 특히, 노드밀도가 낮을 경우 25.7% 짧은 종단간 메시지 전파 지연시간을 보였으며, 지연시간과 네트워크 부하의 합성성능은 제안한 기법이 46% 우수한 성능을 보였다.

다중-홉 다중-릴레이 무선 통신 시스템에서 최적 경로 선택 기법의 성능 한계 (A Performance Bound of Mu1ti-hop Mu1ti-Relay Wireless Communication Systems with Optimal Path Selection)

  • 카몰 아물라도프;박진배;김윤희
    • 한국통신학회논문지
    • /
    • 제36권1C호
    • /
    • pp.1-7
    • /
    • 2011
  • 최근 다중-홉 릴레이 전송 방식은 전력 소모를 줄이면서 통신 가능 영역을 넓힐 수 있는 장점으로 큰 관심을 받고 있다. 본 논문에서는 홉마다 증폭-후-전달 릴레이가 다수 존재하는 다중 홉 통신시스템에서 최적 경로를 선택할 때 얻을 수 있는 성능 한계를 유도한다. 특히, 홉마다 분포가 다른 일반화된 나카가미 페이딩 채널에서의 성능 한계를 제공하도록 경로를 구성하는 링크 신호대잡음비의 기하 평균 상한을 적용하고 그에 대한 적률생성함수를 얻었다. 그 결과 페이딩 특성이 적을수록 제안한 기하 평균 상한 기법이 실제 성능에 더욱 근접함을 볼 수 있다.

페이딩 채널에서 기회전송 증가 NOMA 릴레이 시스템의 성능분석 (Performance of Opportunistic Incremental NOMA Relay System in Fading Channels)

  • 김남수
    • 한국인터넷방송통신학회논문지
    • /
    • 제16권5호
    • /
    • pp.69-76
    • /
    • 2016
  • 본 논문에서는 5세대 이동통신 네트워크에서 도입하고자하는 순차 간섭제거(Successive interference cancellation)를 채택한 비직교 다중화(Non-orthogonal multiple access) 시스템에 협동 릴레이를 채택하였을 경우의 시스템 성능을 유도하였다. 그동안의 연구는 단순히 지정된 릴레이를 대상으로 연구가 진행되었지만 본 논문에서는 최대-최소 릴레이 선택법을 적용한 기회전송 증가 릴레이 시스템의 오수신율을 해석적으로 분석하였다. 그리고 현실적인 이동통신 환경을 고려하여 릴레이는 균일 포아송 분포로 모델링하였고, 시스템의 성능을 더욱 개선하기 위하여 목적지에서 최대비 합성(Maximal ration combining)을 적용하였다. 수치적인 해석 결과 원/근 사용자 송신전력비가 클수록 오수신율이 개선되었으며, 직접 경로만 사용하여 정보를 전송하는 경우보다 릴레이를 사용한 협동 시스템의 성능이 항상 우수함을 나타내었다. 또한 포아송 밀도가 높을수록 공간 다이버시티 이득이 커지고 결국 성능이 개선됨을 확인하였다.

차량간 통신에서 차량의 이동성을 고려한 릴레이 선택 기법 (Relay Selection Scheme based on Vehicle Mobility in Vehicular Communication)

  • 박경식;김준혁;김기렬;김재완
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2023년도 춘계학술발표대회
    • /
    • pp.70-71
    • /
    • 2023
  • 최근 자동차는 다양한 서비스를 제공하는 플랫폼으로 진화하고 있다. 이러한 서비스를 제공하기 위한 기본 인프라는 차량간 통신이다. 하지만, 자동차의 높은 이동성은 무선 통신 링크의 단절을 빈번하게 일으키는 요인이 된다. 따라서 링크의 단절에 대처하기 위한 효율적인 대책이 필요하다. 본 논문은 통신 링크 단절로 인한 성능 저하를 줄이기 위한 릴레이 노드 선택 기법을 제안한다. 시뮬레이션을 통한 성능 분석에서 제안하는 기법을 통해 네트워크 성능이 향상되는 것을 보여준다.

적응 재전송을 적용한 협력 하이브리드 ARQ 기법 (A Cooperative Hybrid ARQ Scheme with Adaptive Retransmission)

  • 강성교;왕진수;김윤희;송익호
    • 한국통신학회논문지
    • /
    • 제34권3A호
    • /
    • pp.213-220
    • /
    • 2009
  • 협력 다양성 기법은 기기마다 다중 송신 안테나를 쓰지 않고 전송 영역을 확장하거나 다양성 차수를 높일 수 있는 기술로 큰 관심을 얻고 있다. 본 논문에서는 원천 단말의 신호대잡음비가 낮을 때 전송률을 더욱 높이는 하이브리드 ARQ (Automatic Repeat reQuest) 릴레이 전송 기법을 제안한다. 제안 기법에서는 원천 단말이 기지국과 릴레이 단말에게 부호화 패킷을 전송하고, 재전송이 필요한 경우 기지국이 재전송 기법과 재전송 단말을 선택하다. 제안 기법에서는 터보 부호어의 정보 비트 수신 품질에 따라 반복 재전송과 패리티 증가 재전송 가운데 한 기법을 선택하며, 릴레이 단말의 채널 품질 정보가 있을 때 추가적으로 채널 상태가 가장 좋은 단말이 재전송하도록 한다. 모의실험 결과 제안한 방식은 원천 단말의 신호대잡음비가 낮을 때의 전송률을 크게 향상시킬 수 있음을 볼 수 있다.

Decode-and-Forward 협력 릴레이 통신에서의 Balanced 전송 기법 (Balanced Transmit Scheme in Decode-and-Forward Cooperative Relay Communication)

  • 조수범;박상규
    • 인터넷정보학회논문지
    • /
    • 제12권6호
    • /
    • pp.35-42
    • /
    • 2011
  • 무선 네트워크를 위한 협력 릴레이 통신은 공간 다이버시티를 통해 페이딩현상을 효율적으로 감소 시킬 수 있기 때문에 최근 활발히 연구되어 오고 있다. 본 논문에서 협력 릴레이 통신환경에서 decode-and-forward 기법을 적용한 balanced 전송 기법을 제안한다. 제안된 기법은 최고의 협력 다이버시티 이득을 얻기 위해 피드백 비트들을 선택한다. 제안된 기법은 기존의 기법과 비교하여 비트 오류 확률 성능을 증가시킬 수 있는 것을 모의 실험을 통해 증명하였다.

데이터 웨어하우스에서 클러스터링 기법을 이용한 실체화 뷰 선택 알고리즘 (Materialized View Selection Algorithm using Clustering Technique in Data Warehouse)

  • 양진혁;정인정
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 제13회 춘계학술대회 및 임시총회 학술발표 논문집
    • /
    • pp.28-35
    • /
    • 2000
  • 데이터 웨어하우스에서 실체화 할 뷰들을 알맞게 선택하는 것은 분석적인 질의에 대한 정확하고 신속한 응답을 얻기 위해서 대단히 중요한 문제이다. 기존의 알고리즘들에서는 릴레이션 전체가 실체화 뷰들로서 고려되었다. 그러나, 릴레이션의 부분 대신 전체를 실체화한다는 것은 시간과 공간 비용측면에서 좋지 못한 성능을 초래한다. 따라서, 우리는 이러한 문제를 해결함과 동시에 데이터 웨어하우스의 성능을 향상시키기 위해서 새로운 실체화 뷰 선택 알고리즘을 제안한다. 제안된 알고리즘 ASVMR(Algorithm for Selection of Views to Materialize using Reduced table)에서는 먼저 속성-값들의 농도에 기반을 둔 자동 클러스터링을 사용하여 축약 테이블들을 데이터 웨어하우스에서 생성하고, 그리고 원래의 베이스 릴레이션들의 조합 대신에 축약 테이블들의 조합을 실체화 뷰들로 고려한다. 실험결과에서 시간 및 공간 모두에서 기존 알고리즘들보다 약 1.8배의 성능향상이 있음을 알 수 있다.

  • PDF

양방향 복호전달 릴레이를 사용하는 레거시 OFDMA 시스템에서의 자원 할당 기법 (Resource Allocation Schemes for Legacy OFDMA Systems with Two-Way DF Relay)

  • 서종필;한철희;박성호;정재학
    • 한국통신학회논문지
    • /
    • 제39A권10호
    • /
    • pp.593-600
    • /
    • 2014
  • OFDMA (orthogonal frequency division multiple access) 시스템은 주파수 선택적 페이딩 문제를 효율적으로 해결하며 최적의 부반송파 및 송신 전력을 할당함으로써 보다 향상된 성능을 얻는다. Two-way 릴레이는 양방향 통신을 통해 기존의 반이중 릴레이보다 향상된 주파수 효율을 제공한다. WiBro와 같은 레거시 OFDMA 시스템에 two-way DF (decode-and-forward) 릴레이를 적용 시 파일롯 재배치 문제와 자가 간섭으로 인한 채널 추정 및 수신 신호 복호가 어려운 문제가 발생한다. 본 논문에서는 WiBro와 같은 레거시 OFDMA 시스템에 적합한 two-way DF 릴레이 자원 할당 기법을 제안한다. 제안된 기법은 릴레이와 연결된 노드를 기지국과 직접 통신하는 노드로 간주하여 부반송파를 할당한다. 그리고 다른 노드가 사용하지 않는 부반송파를 중첩 할당함으로써 직교 할당으로 발생하는 대역폭 손실을 보완한다. 전산모의실험을 통해 제안된 자원 할당 기법의 성능 향상을 검증한다.

레일레이 페이딩 채널에서 MRC/GSC 수신하는 DOT 릴레이 시스템의 성능 (Performance of DOT Relay System with MRC/GSC receiver in Rayleigh Fading Channels)

  • 김남수
    • 한국인터넷방송통신학회논문지
    • /
    • 제12권5호
    • /
    • pp.11-16
    • /
    • 2012
  • 기회전송 시스템은 소형 단말기에 다수의 안테나를 장착하지 않고 무선 채널에서 발생되는 페이딩을 완화할 수 있기 때문에 많은 주목을 받고 있다. 기회전송 시스템에서는 소스로부터 수신된 신호 대 잡음비가 임계값보다 큰 릴레이만 목적지로 송신한다. 그러나 현실적인 시스템에서 목적지의 수신 가지 수는 고정되어있기 때문에 송신 릴레이 수가 수신 가지보다 많으면 시스템 성능을 개선하지 못할 뿐 만 아니라 전력소모도 증가한다. 따라서 이 논문에서는 평균 송신 릴레이수를 조정할 수 있는 DOT 협동 다이버시티 시스템을 이용한다. 비록 DOT 시스템에서 두 개의 임계 치를 조정하여 평균 릴레이 수를 조정한다고 하여도 무선 채널의 페이딩 현상으로 순간 송신 릴레이의 수는 가변된다. 그러므로 릴레이로부터 송신되는 신호의 수에 따라서 목적지에서 최대비 결합(MRC) 또는 일반 선택 결합(GSC) 방법을 제안한다. 제안한 시스템의 오수신율을 폐쇄형으로 유도하였다. 해석결과 시스템의 성능은 수신 가지 수에 따라서 향상됨을 알 수 있었다. 그리고 수신 가지 수가 고정되어있을 때, 소스-릴레이 경로 및 릴레이-목적지 경로의 평균 SNR이 증가함에 따라서 오수신율이 감소하였다.

무선 다중 홉 환경을 위한 기여도 기반의 기회적 플러딩 기법 (Contribution-Level-Based Opportunistic Flooding for Wireless Multihop Networks)

  • 변승규;서형윤;김종덕
    • 정보과학회 논문지
    • /
    • 제42권6호
    • /
    • pp.791-800
    • /
    • 2015
  • 본 논문은 다중 홉 무선 네트워크 환경에서 브로드캐스트 전송 효율성 뿐 아니라 신뢰도도 우수한 기여도 기반 기회적 플러딩 기법을 제안한다. 브로드캐스트 트리를 전송 결과와 관련 없이 미리 결정하면, 무선 네트워크의 내재적 불안정성으로 지정된 릴레이 노드가 패킷을 수신하지 못할 수 있다. 본 논문에서 제안하는 기여도 기반 기회적 플러딩 기법은 릴레이 노드를 전송 결과를 기반으로 선택하는 기회적 전송의 개념을 사용하여 신뢰도를 제고하였다. 또한 전체 네트워크에 대한 단말 기여도에 따라 릴레이 우선 순위를 조정하여 불필요한 릴레이를 제거하고 전송 효율을 높였다. NS-3 시뮬레이터를 활용하여 제안 기법을 블라인드 플러딩, 그리고 도미넌트 프루닝과 비교하였다. 성능 분석 결과 제안 프로토콜은 블라인드 플러딩에 비해 릴레이 횟수에 기초한 효율 관점에서 35%, 도미넌트 프루닝에 비해 수신 노드 수에 기초한 신뢰도 관점에서 20~70% 수준의 성능 향상을 얻었다.