• 제목/요약/키워드: Relay selection

검색결과 268건 처리시간 0.026초

클러스터 내의 플러딩 회피 방안 (A Method of Avoid flooding in the Cluster)

  • 김태욱;융 쾅 상;반 푸 투안;공형윤
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2015년도 춘계학술대회
    • /
    • pp.677-680
    • /
    • 2015
  • 본 논문에서는 차량 통신에서 겪을 수 있는 메시지의 충돌 및 손실을 완화하기위해 차량의 진행 방향에 존재하는 차량들을 클러스터 형태로 군집화한 뒤, 최적의 중계 차량을 선택하여 수신단까지 메시지를 전송하는 방안을 제안하였다. 또한 차량 통신 환경과 유사한 페이딩 환경에서 모의실험을 진행하기위해 이중 레일리 페이딩을 적용하였다. 제안된 기법을 차량 통신 네트워크에 적용할 경우, 브로드캐스팅(Broadcasting)으로 인행 메시지의 충돌 및 손실 문제를 완화할 수 있으며 수신된 신호에 대한 신뢰도가 증가한다.

  • PDF

An energy-efficiency approach for bidirectional amplified-and-forward relaying with asymmetric traffic in OFDM systems

  • Jia, Nianlong;Feng, Wenjiang;Zhong, Yuanchang;Kang, Hong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권11호
    • /
    • pp.4087-4102
    • /
    • 2014
  • Two-way relaying is an effective way of improving system spectral efficiency by making use of physical layer network coding. However, energy efficiency in OFDM-based bidirectional relaying with asymmetric traffic requirement has not been investigated. In this study, we focused on subcarrier transmission mode selection, bit loading, and power allocation in a multicarrier single amplified-and-forward relay system. In this scheme, each subcarrier can operate in two transmission modes: one-way relaying and two-way relaying. The problem is formulated as a mixed integer programming problem. We adopt a structural approximation optimization method that first decouples the original problem into two suboptimal problems with fixed subcarrier subsets and then finds the optimal subcarrier assignment subsets. Although the suboptimal problems are nonconvex, the results obtained for a single-tone system are used to transform them to convex problems. To find the optimal subcarrier assignment subsets, an iterative algorithm based on subcarrier ranking and matching is developed. Simulation results show that the proposed method can improve system performance compared with conventional methods. Some interesting insights are also obtained via simulation.

Energy-Aware Video Coding Selection for Solar-Powered Wireless Video Sensor Networks

  • Yi, Jun Min;Noh, Dong Kun;Yoon, Ikjune
    • 한국컴퓨터정보학회논문지
    • /
    • 제22권7호
    • /
    • pp.101-108
    • /
    • 2017
  • A wireless image sensor node collecting image data for environmental monitoring or surveillance requires a large amount of energy to transmit the huge amount of video data. Even though solar energy can be used to overcome the energy constraint, since the collected energy is also limited, an efficient energy management scheme for transmitting a large amount of video data is needed. In this paper, we propose a method to reduce the number of blackout nodes and increase the amount of gathered data by selecting an appropriate video coding method according to the energy condition of the node in a solar-powered wireless video sensor network. This scheme allocates the amount of energy that can be used over time in order to seamlessly collect data regardless of night or day, and selects a high compression coding method when the allocated energy is large and a low compression coding when the quota is low. Thereby, it reduces the blackout of the relay node and increases the amount of data obtained at the sink node by allowing the data to be transmitted continuously. Also, if the energy is lower than operating normaly, the frame rate is adjusted to prevent the energy exhaustion of nodes. Simulation results show that the proposed scheme suppresses the energy exhaustion of the relay node and collects more data than other schemes.

DTN에서 메시지 분포에 따른 중계 노드 선택 기법 (Relay node selection scheme based on message distribution for DTN)

  • 도윤형;이강환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2016년도 춘계학술대회
    • /
    • pp.431-433
    • /
    • 2016
  • 본 논문에서는 Delay Tolerant Network(DTN) 환경에서 메시지 분포를 사용하여 효율적인 중계노드를 선택하는 기법을 제안한다. DTN은 종단 간 연결이 불확실한 네트워크에서의 통신을 Store-Carry-Forward 방식을 사용하여 메시지를 목적 노드에 전달한다. 또한 종단 간 연결이 불확실한 상황에서도 중계 노드를 통해 메시지를 목적 노드에 전달하여 높은 전송률을 보장한다. 하지만 에피데믹(Epidemic) 라우팅이나 Spray and Wait 라우팅과 같은 기존 다중 복사 라우팅 알고리즘은 접촉한 모든 노드에게 메시지를 복사하여 메시지 복사로 인한 오버헤드가 높아진다. 반면에 PRoPHET 라우팅과 같은 단일 복사 알고리즘은 적은 오버헤드를 발생시키지만 중계 노드 수 감소로 인한 메시지 전송률 감소 현상이 나타난다. 본 논문에서 제안하는 알고리즘은 기존 DTN 라우팅의 문제점을 보완하기 위해 네트워크의 메시지 분포를 분석하여 효율적인 중계 노드를 선택할 수 있는 확률을 결정한다. 본 논문에서는 모의실험을 통해 제안하는 알고리즘이 기존 DTN 라우팅 알고리즘과 비교하여 더 효율적임을 증명한다.

  • PDF

두 릴레이가 존재할 때 삼중 홉 중계와 베스트 릴레이 선택 후 이중 홉 중계 방식의 아웃티지 확률 비교 (Comparison of Outage Probability Between Best-relay 2-hop Relaying and 3-hop Relaying)

  • 윤유선;김동우
    • 한국통신학회논문지
    • /
    • 제35권1B호
    • /
    • pp.136-143
    • /
    • 2010
  • 본 논문에서는 임의로 분포되어 있는 레일리 페이딩(Rayleigh fading) 채널 하에서 소스노드와 목적지 노드 사이의 직접 경로가 존재하고 복호 후 전송(decode-and-forward) 방식을 사용하여 중계하는 시스템을 고려한다. 이때, 다수의 릴레이 가운데 베스트 릴레이를 선택하여 이중 홉을 사용하여 통신하는 경우와 다중 홉을 사용하여 통신하는 경우의 아웃티지 확률을 구하고, 이를 통해 그 성능을 비교한다. 여기서 소스 노드와 릴레이들로부터 목적지 노드가 받은 모든 신호는 maximum ratio combining (MRC) 기법을 사용하여 결합하였고, 모든 경우에 대하여 목적지 노드에서 받은 수신 신호의 SNR이 갖는 확률 밀도 함수(probability density function, PDF)와 누적 확률 변수(cumulative density function, CDF)를 유도하였다. 이와 같이 구한 아웃티지 확률을 통해 릴레이의 개수가 2개일 때를 가정하고 실험한 결과, 채널 상태가 나쁠수록 다중 홉을 사용하여 통신하는 기법이 베스트 릴레이 선택 기법보다 좋은 성능을 보였다.

Delay Tolerant Networks에서 속성정보 예측 모델을 이용한 상황인식 연결성 분석 기법 (Context-aware Connectivity Analysis Method using Context Data Prediction Model in Delay Tolerant Networks)

  • 정래진;오영준;이강환
    • 한국정보통신학회논문지
    • /
    • 제19권4호
    • /
    • pp.1009-1016
    • /
    • 2015
  • 본 논문에서는 계층적 클러스터 구조에서 속도, 방향 등의 속성정보를 예측하여 연결성을 분석하는 EPCM(Efficient Prediction-based Context-awareness Matrix) 알고리즘을 제안한다. 기존 DTN에서는 제한 없는 중계노드 선정으로 인한 지연시간이 증가하고, 제한적인 저장용량 및 처리능력의 한계로 패킷손실 및 오버헤드가 발생한다. 따라서 본 논문에서는 클러스터의 속성정보를 주어진 매트릭으로부터 정의하고 예측하여 베이스스테이션과의 연결성에 따라 중계노드를 선정하는 EPCM 알고리즘을 제안한다. 제안된 알고리즘은 클러스터의 속성정보를 상황정보 매트릭스에 저장 및 분석하고, 적응적 보정가중치의 오차보정으로 클러스터의 속성정보를 예측한다. 또한 예측된 속성정보에 따른 연결성으로 베이스스테이션을 향하여 이동하는 중계노드를 선정하게 된다. 주어진 환경에 따른 모의실험에서 예측된 노드의 속성정보를 통한 연결성으로 중계노드를 선정함으로써 전송능력을 비교 분석한 결과 높은 패킷 전송률을 보여주었다.

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

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

IEEE 802.16j 멀티홉 릴레이 네트워크를 위한 통합 자원 할당-라우팅 기법 (A Joint Resource Allocation and Routing Scheme for the IEEE 802.16j Multi-hop Relay Networks)

  • 이경주;이혁준
    • 한국ITS학회 논문지
    • /
    • 제8권1호
    • /
    • pp.82-91
    • /
    • 2009
  • 기지국과 이동 단말 간의 경로 설정, 즉 라우팅은 멀티홉 셀룰러 시스템의 핵심 기술 중 하나이다. 또한, 멀티홉 셀룰러 시스템에서 기지국과 중계기들이 각 셀의 자원을 공유하므로, 전체 시스템의 가용 무선 자원을 최대한 이용할 수 있는 자원 할당 기법이 필요하다. 본 논문에서는 OFDMA 기반 멀티홉 셀룰러 시스템을 위한 통합 자원할당-라우팅 기법을 제안한다. 제안하는 기법은 전체 시스템의 하향 링크 처리율을 최대화하기 위한 통합 자원 할당-라우팅 문제를 MMKP 기반 휴리스틱 알고리즘을 이용하여 근사 해를 구한다. 실험 결과는 제안하는 기법이 시스템의 하향 링크 처리율 측면에서 링크 품질 기반 라우팅 기법보다 높은 성능을 나타내며, 최적 해를 도출하는 기법에 근접한 성능을 나타냄을 보인다.

  • PDF

페이딩 채널에서 기회전송 증가 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)을 적용하였다. 수치적인 해석 결과 원/근 사용자 송신전력비가 클수록 오수신율이 개선되었으며, 직접 경로만 사용하여 정보를 전송하는 경우보다 릴레이를 사용한 협동 시스템의 성능이 항상 우수함을 나타내었다. 또한 포아송 밀도가 높을수록 공간 다이버시티 이득이 커지고 결국 성능이 개선됨을 확인하였다.

Exact Outage Probability of Two-Way Decode-and-Forward NOMA Scheme with Opportunistic Relay Selection

  • Huynh, Tan-Phuoc;Son, Pham Ngoc;Voznak, Miroslav
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권12호
    • /
    • pp.5862-5887
    • /
    • 2019
  • In this paper, we propose a two-way relaying scheme using non-orthogonal multiple access (NOMA) technology. In this scheme, two sources transmit packets with each other under the assistance of the decode-and-forward (DF) relays, called as a TWDFNOMA protocol. The cooperative relays exploit successive interference cancellation (SIC) technique to decode sequentially the data packets from received summation signals, and then use the digital network coding (DNC) technique to encrypt received data from two sources. A max-min criterion of end-to-end signal-to-interference-plus-noise ratios (SINRs) is used to select a best relay in the proposed TWDFNOMA protocol. Outage probabilities are analyzed to achieve exact closed-form expressions and then, the system performance of the proposed TWDFNOMA protocol is evaluated by these probabilities. Simulation and analysis results discover that the system performance of the proposed TWDFNOMA protocol is improved when compared with a conventional three-timeslot two-way relaying scheme using DNC (denoted as a TWDNC protocol), a four-timeslot two-way relaying scheme without using DNC (denoted as a TWNDNC protocol) and a two-timeslot two-way relaying scheme with amplify-and-forward operations (denoted as a TWANC protocol). Particularly, the proposed TWDFNOMA protocol achieves best performances at two optimal locations of the best relay whereas the midpoint one is the optimal location of the TWDNC and TWNDNC protocols. Finally, the probability analyses are justified by executing Monte Carlo simulations.