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

검색결과 74건 처리시간 0.019초

중계기 시스템에서 비트 오류율 성능 향상을 위한 중계기 선택 및 전송 모드 결정 방법 (A Relay and Transmission Mode Selection Scheme to Enhance the Bit Error Rate Performance in Relay Systems)

  • 서종필;이명훈;이윤주;권동승;정재학
    • 한국통신학회논문지
    • /
    • 제36권12A호
    • /
    • pp.941-949
    • /
    • 2011
  • 선택적 협력 공간 다중화 기술은 단일 안테나를 갖는 소스 노드, 다수의 중계기와 다중 안테나를 갖는 도착 노드가 있는 환경에서 공간 다중화 이득과 추가적인 선택적 다이버시티를 동시에 얻을 수 있다. 그러나 이 방법은 특정 중계기에서 전달된 심볼이 경로 손실에 의해 손실될 수 있는 단점이 있다. 본 논문에서는 이러한 단점을 보완하고 비트 오류율 성능을 향상시키기 위해 전체 중계기 중에서 고정된 수의 중계기를 선택하는 대신 주어진 데이터 전송률 이상의 채널 용량을 갖는 중계기를 기회적으로 선택하고 협력 단계에서 신호를 전달할 때 선택된 중계기와 수신단 사이의 채널을 고려하여 공간 다중화 전송 모드와 공간 다이버시티 전송 모드 중 하나를 결정하는 방법을 제안한다. 제안된 방법은 기존의 방법에 비해 추가적인 공간 다이버시티 이득을 얻음으로써 낮은 SNR 영역에서 약 1.5~2dB의 이득을 얻을 수 있다.

A Relay Selection and Power Allocation Scheme for Cooperative Wireless Sensor Networks

  • Qian, Mujun;Liu, Chen;Fu, Youhua;Zhu, Weiping
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권4호
    • /
    • pp.1390-1405
    • /
    • 2014
  • This paper investigates optimal relay selection and power allocation under an aggregate power constraint for cooperative wireless sensor networks assisted by amplify-and-forward relay nodes. By considering both transmission power and circuit power consumptions, the received signal-to-noise ratio (SNR) at the destination node is calculated, based on which, a relay selection and power allocation scheme is developed. The core idea is to adaptively adjust the selected relays and their transmission power to maximize the received SNR according to the channel state information. The proposed scheme is derived by recasting the optimization problem into a three-layered problem-determining the number of relays to be activated, selecting the active relays, and performing power allocation among the selected relays. Monte Carlo simulation results demonstrate that the proposed scheme provides a higher received SNR and a lower bit error rate as compared to the average power allocation scheme.

Adaptive Success Rate-based Sensor Relocation for IoT Applications

  • Kim, Moonseong;Lee, Woochan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제15권9호
    • /
    • pp.3120-3137
    • /
    • 2021
  • Small-sized IoT wireless sensing devices can be deployed with small aircraft such as drones, and the deployment of mobile IoT devices can be relocated to suit data collection with efficient relocation algorithms. However, the terrain may not be able to predict its shape. Mobile IoT devices suitable for these terrains are hopping devices that can move with jumps. So far, most hopping sensor relocation studies have made the unrealistic assumption that all hopping devices know the overall state of the entire network and each device's current state. Recent work has proposed the most realistic distributed network environment-based relocation algorithms that do not require sharing all information simultaneously. However, since the shortest path-based algorithm performs communication and movement requests with terminals, it is not suitable for an area where the distribution of obstacles is uneven. The proposed scheme applies a simple Monte Carlo method based on relay nodes selection random variables that reflect the obstacle distribution's characteristics to choose the best relay node as reinforcement learning, not specific relay nodes. Using the relay node selection random variable could significantly reduce the generation of additional messages that occur to select the shortest path. This paper's additional contribution is that the world's first distributed environment-based relocation protocol is proposed reflecting real-world physical devices' characteristics through the OMNeT++ simulator. We also reconstruct the three days-long disaster environment, and performance evaluation has been performed by applying the proposed protocol to the simulated real-world environment.

Coalition Formation Game Based Relay Selection and Frequency Sharing for Cooperative Relay Assisted Wireless D2D Networks with QoS Constraints

  • Niu, Jinxin;Tang, Wei;Guo, Wei
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권11호
    • /
    • pp.5253-5270
    • /
    • 2016
  • With device-to-device (D2D) communications, an inactive user terminal can be utilized as a relay node to support multi-hop communication so that connective experience of the cell-edge user as well as the capacity of the whole system can be significantly improved. In this paper, we investigate the spectrum sharing for a cooperative relay assisted D2D communication underlying a cellular network. We formulate a joint relay selection and channel assignment problem to maximize the throughput of the system while guaranteeing the quality of service (QoS) requirements of cellular users (CUs) and D2D users (DUs). By exploiting coalition formation game theory, we propose two algorithms to solve the problem. The first algorithm is designed based on merge and split rules while the second one is developed based on single user's movement. Both of them are proved to be stable and convergent. Simulation results are presented to show the effectiveness of the proposed algorithms.

Approximated Outage Probability for ADF Relay Systems with Burst MPSK and MQAM Symbol Transmission

  • Ko, Kyunbyoung;Lim, Sungmook
    • International Journal of Contents
    • /
    • 제11권1호
    • /
    • pp.7-14
    • /
    • 2015
  • In this paper, we derive the outage probability for M-ary phase shifting keying (MPSK) and M-ary quadrature amplitude modulation (MQAM) burst transmission (BT) of adaptive decode-and-forward (ADF) cooperative relay systems over quasi-static Rayleigh fading channels. Within a burst, there are pilot symbols and data symbols. Pilot symbols are used for channel estimation schemes and each relay node's transmission mode selection schemes. At first, we focus on ADF relay systems in which the probability density function (PDF) is derived on the basis of error events at relay nodes corresponding to channel estimation errors. Next, the average outage probability is derived as an approximate expression for an arbitrary link signal-to-noise ratio (SNR) for different modulation orders. Its accuracy is demonstrated by comparison with simulation results. Further, it is confirmed that BT-ADF relay systems with pilot symbol based channel estimation schemes enables to select correctly decoded relay nodes without additional signaling between relay nodes and the destination node, and it is verified that the ideal performance is achieved with small SNR loss.

교통사고 예방을 위한 차량안전메시지 중계노드 선택방법 (A Relay Node Selection Method of Vehicle Safety Messages for Protecting Traffic Accidents)

  • 유석대;이문근;조기환
    • 대한전자공학회논문지TC
    • /
    • 제43권9호
    • /
    • pp.60-68
    • /
    • 2006
  • 미리 설정된 연계성이 없는 차량들 사이에 무선통신을 이용하여 긴급정지, 차량사고, 장애물 출현 등의 차량안전과 관련이 있는 정보를 주고받을 수 있는 지능적 차량안전 시스템을 구성될 수 있다 대부분의 차량안전 통신 응용 시스템에서 차량안전 메시지는 브로드캐스트의 형태로 전파된다. 이러한 브로드캐스트 형 전파방법은 다중 홉 전송과 패킷 충돌 문제로 그 성능과 효율성 측면에서 많은 문제를 안고 있다. 본 논문에서는 교통사고 예방을 위한 차량안전메시지를 다중 홉 거리까지 효과적으로 전송하기 위해 우선순위 방식의 중계노드 선택방법을 제안하고 있다. 무선 전송반경에 포함된 여러 노드들 중에서 적정한 거리에 위치한 하나의 노드만 중계에 참여하도록 한다 따라서 중복 패킷의 수를 줄여 패킷 오버헤드를 낮추고 부가적으로 네트워크 성능의 향상도 얻고 있다. 제안된 방법의 성능은 네트워크 시뮬레이션을 통하여 여타의 방법에 비해 우수한 것으로 판명되었다.

DTN에서 노드 간 연결 가능성과 마스킹 연산을 이용한 중계노드 선정 기법 (Relay Node Selection Method using Node-to-node Connectivity and Masking Operation in Delay Tolerant Networks)

  • 정래진;전일규;우병훈;구남경;이강환
    • 한국정보통신학회논문지
    • /
    • 제20권5호
    • /
    • pp.1020-1030
    • /
    • 2016
  • 본 논문에서는 이동 속성 정보를 활용하여 이동 노드간의 연결 가능성을 분석하고 마스킹 기법을 이용하여 이웃한 이동노드 중 목적 노드와 연결 가능성이 가장 높은 이동노드를 중계노드로 선정하는 EPCM(Enhanced Prediction-based Context-awareness Matrix)을 제안한다. 기존 Delay Tolerant Network (DTN)의 전송방식은 노드의 단순 이동성에 의존하여 목적노드로 메시지를 전송하게 된다. 이러한 경우 목적노드와의 연결성이 낮은 이동노드를 중계노드로 선정하게 되면 이동노드의 메시지 저장 및 처리 능력 제한으로 인하여 전송 지연 또는 패킷 손실의 원인이 된다. 본 논문의 제안된 알고리즘에서는 이동노드의 속도와 방향 속성 정보를 고려하여 목적노드와의 연결성을 계산하고 마스킹 연산을 활용하여 가장 높은 연결 가능성을 가지고 있는 중계노드를 선정하여 목적 노드까지 메시지를 전달하게 된다. 모의실험에서 Epidemic 및 PROPHET 알고리즘과 제안하는 알고리즘의 패킷 전송률을 비교한 결과 제안하는 알고리즘이 노드의 이동 속성을 고려한 연결성으로 보다 높은 패킷 전송률을 보여주었다.

전력 제한된 무선 센서네트워크에서 협력 다이버시티를 위한 전력인지 릴레이 선택 알고리즘 (Power-aware Relay Selection Algorithm for Cooperative Diversity in the Energy-constrained Wireless Sensor Networks)

  • 고상;박형근
    • 한국통신학회논문지
    • /
    • 제34권10A호
    • /
    • pp.752-759
    • /
    • 2009
  • 본 논문에서는 간단히 한국통신학회의 논문작성법에 대하여 설명하고자 합니다. (스타일-요약본문)협력 다이버시티 기법은 다중경로 페이딩 환경을 효과적으로 극복할 수 있는 통신 기술이다. 이 기술을 에너지 제한된 무선 센서 네트워크에 적용하기 위해서는 무선 센서네트워크에서 가장 중요한 성능요소인 네트워크 수명을 고려한 릴레이 선택과 전력 할당 방법 등이 설계되어야 한다. 본 논문에서는 네트워크 수명을 최대화하기 위해 노드의 잔여전력을 고려한 새로운 다중 릴레이 선택 및 전력 할당 알고리즘을 제시하였다. 제시한 알고리즘은 2단계로 구분 되어 있다. 먼저 각 노드의 채널 상태를 고려하여 릴레이 후보노드를 선택 한 후 각 노드의 잔여전력을 고려하여 전력을 할당함으로써 전체 송신전력을 최소화함과 동시에 네트워크수명을 극대화 하도록 하였다. 본 논문에서 제시한 알고리즘은 기본적으로 AF(Amplify and Forward) 릴레이 모델을 바탕으로 하였으며 시뮬레이션을 통해 제안한 방식이 기존의 방식에 비해 더 높은 네트워크 수명을 가지는 것을 입증할 수 있었다.

UWB 기반 Distributed MAC 시스템을 위한 협력 통신 프로토콜 설계 (Design of Cooperative Communication Protocol for UWB-based Distributed MAC Systems)

  • 허경
    • 한국정보통신학회논문지
    • /
    • 제16권3호
    • /
    • pp.460-469
    • /
    • 2012
  • 본 논문에서는 UWB 기술 기반 WiMedia Distributed Medium Access Control (D-MAC) 표준 프로토콜에 적용할 수 있는 협력 통신 프로토콜을 제안한다. 이를 위해 무선 채널 상태에 따라 변화하는 UWB 링크 전송 속도에 적응적인 릴레이 노드 선정 알고리즘을 제안한다. 본 논문에서 제안하는 UWB 링크에 적응적인 릴레이 통신 프로토콜은 분산적인 D-MAC 표준 기술 및 무선 USB 기술과 호환성을 갖고, 각 디바이스에서 독립적으로 실행되는 Relay Node Selection (RNS) 기준에 따라 실행된다.

차량 애드혹 네트워크에서 경쟁윈도우를 이용한 메시지 브로드캐스트 기법 (A Message Broadcast Scheme using Contention Window in Vehicular Ad-hoc Network)

  • 김태환;홍원기;김희철
    • 한국정보과학회논문지:정보통신
    • /
    • 제34권6호
    • /
    • pp.423-434
    • /
    • 2007
  • 차량 애드혹 네트워크는 이동 애드혹 네트워크의 한 종류로서 ITS를 위한 핵심 기술이다. 차량 애드혹 네트워크는 기반시설의 도움 없이 차량 간의 무선통신을 통해 임시적으로 구성되며 메시지 중계 노드로 선정된 차량들을 통해 메시지가 전파된다. 그러나 차량 애드혹 네트워크는 기존의 이동 애드혹 네트워크 보다 네트워크 토폴로지와 노드밀도의 변화가 아주 심하다. 따라서, 멀티-홉 브로드캐스트를 통해 메시지를 신속히 전파하기 위해서는 효과적인 릴레이 노드 선정기법이 요구된다. 본 논문에서는 차량 애드혹 네트워크에서 효율적으로 메시지를 전파하기 위한 경쟁윈도우 기반 멀티-홉 브로드캐스트 기법을 제안한다. 제안한 기법은 각 노드가 최적화된 경쟁윈도우를 계산하고 노드들 간의 경쟁을 통해 최적의 릴레이 노드가 선정되도록 한다. 실험결과, 제안한 기법은 기존의 거리기반 결정적 멀티-홉 브로드캐스트 기법에 비하여 종단간 메시지 전파 지연시간과 네트워크 부하 면에서 우수한 성능을 보였다.