• 제목/요약/키워드: Relay Node Selection

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

A distributed relay selection algorithm for two-hop wireless body area networks

  • Kim, Seung-Ku;Joo, Yang-Ick
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제41권2호
    • /
    • pp.156-162
    • /
    • 2017
  • This paper investigates two-hop extension communication in wireless body area networks. Many previous studies have demonstrated that two-hop extended topology outperforms single-hop topology. Although many researchers have proposed using two-hop extension communication to improve link reliability, no one has considered using a relay selection algorithm or provided a suitable solution for wireless body area networks. The design goal of the proposed algorithm is selecting a proper relay node to retransmit failed packets distributively. The proposed algorithm configures the carrier sensing period to choose one relay node promptly without requiring additional interaction. We analyze the link conditions corresponding to various body postures and investigate which factors are proper to determine the carrier sensing period. The empirical results show that the proposed algorithm reduces the expected number of transmissions required to deliver a packet successfully.

A Cooperative Transmission Strategy using Entropy-based Relay Selection in Mobile Ad-hoc Wireless Sensor Networks with Rayleigh Fading Environments

  • An, Beong-Ku;Duy, Tran Trung;Kong, Hyung-Yun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제3권2호
    • /
    • pp.147-162
    • /
    • 2009
  • In this paper, we propose a Cooperative Transmission Strategy using Entropy-based Relay Selection in Mobile Ad-hoc Wireless Sensor Networks(MAWSN) with Rayleigh Fading Environments. The main features and contributions of the proposed cooperative transmission strategy are as follows. First, entropy-based relay selection is used to improve data transmission reliability from a source node to a destination node. Second, we present a theoretical analysis model for the proposed cooperative transmission strategy with the outage probability of the end-to-end performance. The performance of our protocol is evaluated using analysis and simulation.

노드 이동성 및 분포를 고려한 향상된 다중 점 릴레이 선택 알고리즘 (Enhanced Multi-Point Relay Selection Algorithm for Mobility and Distribution of Nodes)

  • 박종호;오창영;안지형;김정식;정성헌;이태진
    • 한국통신학회논문지
    • /
    • 제37B권12호
    • /
    • pp.1128-1137
    • /
    • 2012
  • 본 논문에서는 노드의 이동성이 크고 노드의 밀도가 균일 하지 않은 애드혹 네트워크에서 라우팅 성능을 개선하기 위해 노드의 이동성과 밀도를 고려하여 OLSR(Optimized Link State Routing) 의 MPR(Multi-Point Relay) 선택방법을 개선할 수 있는 방법을 제안한다. OLSR의 MPR 선택 방법은 노드의 이동성과 밀도에 무관하게 2홉 이웃 노드를 많이 포함하는 노드를 위주로 선택한다. 하지만 노드가 이동성을 갖는 경우에 이동성이 큰 노드를 MPR로 선택할 경우 성능이 저하될 수 있다. 또한 노드의 밀도가 균일 하지 않은 경우에는 밀도가 높은 지역의 노드들이 우선적으로 MPR로 선택되면 네트워크 전체의 성능을 향상시킬 수 있다. 따라서 본 논문에서는 노드의 이동성과 밀도를 Hello 메시지 교환을 통해 측정하고 노드의 이동성과 밀도를 반영하여 MPR 선택에 우선순위를 부여하는 방법을 제안한다. 본 논문에서 제안한 MPR 선택 방법의 성능을 알아보기 위해 OPNET을 활용하여 시뮬레이션을 수행하고 제안 방법의 성능이 가장 우수함을 보인다.

WiMedia Distributed MAC 통신 시스템을 위한 UWB 링크에 적응적인 릴레이 통신 프로토콜 (UWB Link-Adaptive Relay Transmission Protocol for WiMedia Distributed MAC Systems)

  • 허경
    • 한국통신학회논문지
    • /
    • 제37권3A호
    • /
    • pp.141-150
    • /
    • 2012
  • 본 논문에서는 UWB 기술 기반 WiMedia Distributed Medium Access Control (D-MAC) 표준 프로토콜에 적용할 수 있는 릴레이 자원 예약 프로토콜을 제안한다. 그리고, 무선 채널 상태에 따라 변화하는 UWB 링크 전송속도에 적응적인 릴레이 노드 선정 알고리즘을 제안한다. 본 논문에서 제안하는 UWB 링크에 적응적인 릴레이 통신 프로토콜은 분산적인 D-MAC 표준 기술과 호환성을 갖고, 각 디바이스에서 독립적으로 실행되는 Satisfaction of QoS (SoQ) 기준에 따라 실행된다.

Opportunistic Relay Selection for Joint Decode-and-Forward Based Two-Way Relaying with Network Coding

  • Ji, Xiaodong;Zheng, Baoyu;Zou, Li
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제5권9호
    • /
    • pp.1513-1527
    • /
    • 2011
  • This paper investigates the capacity rate problems for a joint decode-and-forward (JDF) based two-way relaying with network coding. We first characterize the achievable rate region for a conventional three-node network scenario along with the calculation of the corresponding maximal sum-rate. Then, for the goal of maximizing the system sum-rate, opportunistic relay selection is examined for multi-relay networks. As a result, a novel strategy for the implementation of relay selection is proposed, which depends on the instantaneous channel state and allows a single best relay to help the two-way information exchange. The JDF scheme and the scheme using relay selection are analyzed in terms of outage probability, after which the corresponding exact expressions are developed over Rayleigh fading channels. For the purpose of comparison, outage probabilities of the amplify-and-forward (AF) scheme and those of the scheme using relay selection are also derived. Finally, simulation experiments are done and performance comparisons are conducted. The results verify that the proposed strategy is an appropriate method for the implementation of relay selection and can achieve significant performance gains in terms of outage probability regardless of the symmetry or asymmetry of the channels. Compared with the AF scheme and the scheme using relay selection, the conventional JDF scheme and that using relay selection perform well at low signal-to-noise ratios (SNRs).

CSMA/CA 기반 애드혹 네트워크에서 S-MPR을 이용한 효율적인 중계 노드 선택 알고리즘 (Efficient Relay Selection Algorithm Using S-MPR for Ad-Hoc Networks Based on CSMA/CA)

  • 박종호;오창영;안지형;서명환;조형원;이태진
    • 한국통신학회논문지
    • /
    • 제37권8B호
    • /
    • pp.657-667
    • /
    • 2012
  • 본 논문에서는 OLSR의 MPR 선택방법을 개선함으로써 애드혹(ad hoc) 네트워크의 처리율(throughput), 지연 시간(delay) 등의 성능을 향상시킬 수 있는 S-MPR 선택 방법을 제안한다. OLSR의 MPR 선택 방법은 각 노드가 독립적으로 MPR을 선택하기 때문에 대부분의 노드가 MPR로 선택되는 문제가 있다. 이러한 문제를 해결하기 위해 기존에 제안되었던 MPR 후보(candidate) 선택 방법은 MPR의 수는 감소시킬 수 있지만 그로 인해 경로의 효율성과 네트워크의 연결성(connectivity)이 저하되는 문제를 갖고 있다. 본 논문에서 제안하는 S-MPR 방법은 이러한 문제를 해결하기 위해 각 노드 입장에서 가장 중요한 노드를 S-MPR로 선택하고 나머지 MPR은 MPR 후보를 이용하여 선택하는 방법을 사용한다. 따라서 제안 방법은 경로 효율성의 저하를 최소화하면서 MPR로 선택되는 노드의 수를 줄임으로써 TC 메시지로 인한 오버헤드를 최소화하고 MPR간의 충돌을 감소시킴으로써 처리율, 지연 시간 성능을 향상시킬 수 있다. 본 논문에서 제안한 S-MPR의 성능을 알아보기 위해 OPNET을 활용하여 시뮬레이션을 수행하고 제안 S-MPR의 성능이 가장 우수함을 보인다.

EH-WSN 라우팅에서 데이터의 긴급성을 고려한 중계노드 선택기법 (Relay Node Selection Scheme for EH-WSN Routing considering Data Urgency)

  • Kang, Min-Seung;Park, Hyung-Kun
    • 한국정보통신학회논문지
    • /
    • 제24권8호
    • /
    • pp.1113-1116
    • /
    • 2020
  • In the EH-WSN(Energy Harvesting Wireless Sensor Network), the routing protocol must consider the power condition of nodes such as residual power and energy harvesting rate. Many EH-WSN studies have emphasized the power aspect and make the urgency of sensed data less important. However, in applications such as environmental monitoring, stability and latency become more important issues than power efficiency for urgent data. In this paper, we designed a routing protocol that can set path according to data urgency. To this end, relay nodes are determined considering the urgency of date. Nodes with poor power do not participate in routing when normal data is generated, so that urgent data can be transmitted reliably with low latency. The performance of the proposed routing protocol is analyzed by computer simulation.

3GPP LTE-Advanced 시스템의 Relay 환경에서 효율적인 Serving Cell 선택을 위한 Power Control 기법 (Power Control Scheme for Effective Serving Cell Selection in Relay Environment of 3GPP LTE-Advanced System)

  • 민영일;장준희;최형진
    • 한국통신학회논문지
    • /
    • 제36권3A호
    • /
    • pp.215-222
    • /
    • 2011
  • 본 논문에서는 3GPP (3rd Generation Partnership Project) LTE (Long Term Evolution)-Advanced 시스템의 Relay 환경에서 효율적 serving cell 선택을 위한 power control 기법을 제안한다. Relay를 사용하는 환경에서 UE가 백홀 링크의 채널 상태를 고려하지 못하는 기존의 serving cell 선택 과정은 백홀 링크 (backhaul link)가 좋지 않은 상황에서도 액세스 링크 (access link)가 다이렉트 링크 (direct link)보다 채널 상태가 좋다면 RN (Relay Node)을 serving cell로 선택하여 최대 throughput을 얻을 수 없는 문제점을 갖는다. 또한, 제안된 기존의 해결 기법인 eNB (evolved NodeB)나 RN이 백홀 링크의 채널 정보를 리포팅하는 방식은 추가적인 데이터 전송이 필요하고, UE (User Equipment)가 백홀 링크의 채널 상태까지 고려하여 serving cell을 선택하기 때문에 serving cell 선택 과정의 복잡도가 증가하며, 백홀 링크의 채널 상태가 좋지 않아서 serving cell을 eNB로 선택한 경우에 RN에 의한 강한 간섭의 영향으로 수산 신호가 열화되는 문제점을 가지고 있다. 따라서, 이러한 문제점들을 해결하기 위하여 RN이 백홀 링크의 수신 SINR (Signal to Interference plus Noise Ratio) 에 따라 송신 전력을 조절하는 power control 기법을 제안하며, 다양한 모의실험을 이용한 성능 분석을 통해 제안하는 방식이 3GPP LTE-Advanced 시스템의 Relay 환경에서 매우 유용한 것을 입증하였다.

Energy Efficient and Secure Multipoint Relay Selection in Mobile Ad hoc Networks

  • Anand, Anjali;Rani, Rinkle;Aggarwal, Himanshu
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권4호
    • /
    • pp.1571-1589
    • /
    • 2016
  • Nodes in MANETs are battery powered which makes energy an invaluable resource. In OLSR, MPRs are special nodes that are selected by other nodes to relay their data/control traffic which may lead to high energy consumption of MPR nodes. Therefore, employing energy efficient MPR selection mechanism is imperative to ensure prolonged network lifetime. However, misbehaving MPR nodes tend to preserve their energy by dropping packets of other nodes instead of forwarding them. This leads to huge energy loss and performance degradation of existing energy efficient MPR selection schemes. This paper proposes an energy efficient secure MPR selection (ES-MPR) technique that takes into account both energy and security metrics for MPR selection. It introduces the concept of 'Composite Eligibility Index' (CEI) to examine the eligibility of a node for being selected as an MPR. CEI is used in conjunction with willingness to provide distinct selection parameters for Flooding and Routing MPRs. Simulation studies reveal the efficiency of ES-MPR in selection of energy efficient secure and stable MPRs, in turn, prolonging the network operational lifetime.

Resilient Routing Overlay Network Construction with Super-Relay Nodes

  • Tian, Shengwen;Liao, Jianxin;Li, Tonghong;Wang, Jingyu;Cui, Guanghai
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권4호
    • /
    • pp.1911-1930
    • /
    • 2017
  • Overlay routing has emerged as a promising approach to improve reliability and efficiency of the Internet. The key to overlay routing is the placement and maintenance of the overlay infrastructure, especially, the selection and placement of key relay nodes. Spurred by the observation that a few relay nodes with high betweenness centrality can provide more optimal routes for a large number of node pairs, we propose a resilient routing overlay network construction method by introducing Super-Relay nodes. In detail, we present the K-Minimum Spanning Tree with Super-Relay nodes algorithm (SR-KMST), in which we focus on the selection and connection of Super-Relay nodes to optimize the routing quality in a resilient and scalable manner. For the simultaneous path failures between the default physical path and the overlay backup path, we also address the selection of recovery path. The objective is to select a proper one-hop recovery path with minimum cost in path probing and measurement. Simulations based on a real ISP network and a synthetic Internet topology show that our approach can provide high-quality overlay routing service, while achieving good robustness.