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

검색결과 167건 처리시간 0.022초

무선 센서 네트워크에서 3개의 채널을 이용한 MPR 기반의 브로드캐스트 기법 (An MPR-based broadcast scheme using 3 channels for WSNs)

  • 이지혜;이기석;김치하
    • 한국통신학회논문지
    • /
    • 제34권10B호
    • /
    • pp.1043-1049
    • /
    • 2009
  • 무선 센서 네트워크에서 싱크(sink) 노드의 브로드캐스트는 네트워크 관리 또는 질의를 통한 데이터 수집 및 시간 동기화 등 다양한 응용에 활용된다. 가장 단순한 형태의 브로드캐스트 방식인 플러딩(flooding)은 과도한 잉여 트래픽을 발생 시켜 브로드캐스트 스톰(broadcast storm) 문제를 야기하기 때문에 효율적인 브로드캐스트를 수행하지 못한다. 과도한 잉여 트래픽을 줄여 주는 브로드캐스트 기법으로 MPR (Multi-Point Relay)을 활용한 브로드캐스트 방식이 있다. MPR은 2 홉(hop)범위에 브로드캐스트 메시지를 전달하기 위해 메시지를 중계하여야 하는 1 홉 범위의 노드 집합을 의미한다. MPR을 최소로 선발할 경우 잉여 트래픽을 크게 줄일 수 있으나, 브로트캐스트 메시지의 충돌과 중복된 수신으로 인한 에너지 낭비문제는 해결하지는 못 한다. 본 논문에서는 무선 센서네트워크에서 3 개의 채널을 사용하는 MPR 기반의 싱크 브로드캐스트 기법을 제안한다. 제안하는 기법은 브로드캐스트 메시지의 충돌 가능성을 크게 줄여 신뢰성을 향상시킴과 동시에 중복된 메시지 수신을 배제함으로써 에너지 소모를 줄인다. 성능 평가 결과는 제안하는 기법이 MPR을 이용한 브로드캐스트와 비교하여 에너지 효율적이고 전송 지연이 짧으며 전송 신뢰도가 높음을 보여준다.

협력 통신을 이용한 LTE-Advanced 릴레이 시스템을 위한 하향링크 통합 자원할당 및 경로선택 기법 (A Joint Allocation and Path Selection Scheme for Downlink Transmission in LTE-Advanced Relay System with Cooperative Relays)

  • 이혁준;엄태현
    • 한국ITS학회 논문지
    • /
    • 제17권6호
    • /
    • pp.211-223
    • /
    • 2018
  • 릴레이 시스템은 커버리지 확장과 셀 경계(Cell-Edge)의 시스템 처리량 향상을 목적으로 4세대 이동통신 시스템에 적용되어 왔다. 릴레이 시스템은 커버리지 확장과 시스템 처리량 증대에 효과적이지만 기존 단일 홉 시스템과 달리 추가 자원을 사용하기 때문에 릴레이 시스템에 특화된 경로선택 및 무선자원 할당 알고리즘의 적용을 요구한다. 본 논문에서는 협력 통신을 이용하는 LTE-Advanced 릴레이 시스템을 위한 통합 경로선택 및 자원할당 기법을 제안한다. 제안하는 기법은 라그랑지 승수 기반의 휴리스틱 알고리즘으로, 다중차원 다중선택 배낭 문제(Multi-dimensional Multi-choice Knapsack Problem)의 형태로 정의된 협력 통신 기반의 LTE-Advanced 릴레이 시스템 하향링크 처리율 최대화 문제의 근사 해를 구한다. 제안된 기법에 의해 도출된 근사 해의 성능이 최적 해의 성능에 충분히 근접할 수 있음을 시뮬레이션을 통해 보인다.

차량 탑재형 이동 중계기의 분산 주파수 분할 기법 (Decentralized Frequency Allocation Scheme in Vehicle-mounted Mobile Relay System)

  • 신윤재;이정륜
    • 한국통신학회논문지
    • /
    • 제37권7C호
    • /
    • pp.592-600
    • /
    • 2012
  • 본 논문에서는 이동형 중계기 시스템에서 네트워크 진입절차를 거치지 않는 분산적 주파수 분할기법을 제시하였다. 이를 위해 각기 중계기들의 주파수 분할의 기준 신호, Frequency Indicator(FI) 신호와 이를 전송하기 위한 Energy Detection(ED) 구간을 정의 하였다. 또한 중계기간 통신을 원활하게 하기 위하여 중계기 자신에게 연결된 단말을 이용하여 인접한 곳에 위치한 중계기들에게 ED구간에 FI신호를 전송하는 기법을 정의하였다. 그리고 이를 바탕으로 여러 토폴로지 환경에서의 시뮬레이션을 진행하여 셀 수율에서 향상이 있음을 확인하였다.

협대역 다중홉 전투무선망에서 기회적 데이터 중계 기법 (Opportunistic Data Relay Scheme for Narrowband Multihop Combat Radio Networks)

  • 이종관
    • 한국군사과학기술학회지
    • /
    • 제25권1호
    • /
    • pp.65-71
    • /
    • 2022
  • In this paper, we propose an opportunistic data relay scheme in narrowband multihop combat radio networks. Narrowband networks have physical restrictions on high-speed transmission. Furthermore, the topology changes dynamically due to the jamming of the enemy, signal interference between friendly forces, and movement of network entities. Therefore, the traditional relay scheme that collects topology information and calculates a relay path before transmission is unsuitable for such networks. Our proposed scheme does not collect topology information and transmits data opportunistically. The scheme can cause unnecessary data relaying that is not related to data delivery to the destination node. However, for small networks, the effect of increasing network throughput by not gathering topology information is much greater than the effect of reducing throughput by unnecessary data relays. We demonstrate the performance superiority of the proposed scheme through simulation in the worst case of network topology.

An amplify-and-forward relaying scheme based on network coding for Deep space communication

  • Guo, Wangmei;Zhang, Junhua;Feng, Guiguo;Zhu, Kaijian;Zhang, Jixiang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권2호
    • /
    • pp.670-683
    • /
    • 2016
  • Network coding, as a new technique to improve the throughput, is studied combined with multi-relay model in this paper to address the challenges of long distance and power limit in deep space communication. First, an amplify-and-forward relaying approach based on analog network coding (AFNC) is proposed in multi-relay network to improve the capacity for deep space communication system, where multiple relays are introduced to overcome the long distance link loss. The design of amplification coefficients is mathematically formulated as the optimization problem of maximizing SNR under sum-power constraint over relays. Then for a dual-hop relay network with a single source, the optimal amplification coefficients are derived when the multiple relays introduce non-coherent noise. Through theoretic analysis and simulation, it is shown that our approach can achieve the maximum transmission rate and perform better over single link transmission for deep space communication.

VLC 기반 멀티 홉 멀티미디어 데이터 전송 네트워크 시스템 (Visible Light Communication based Multi-hop Multimedia Data Transmission Networks System)

  • 박인철;신정진;박주영;리데덩;안병구
    • 한국인터넷방송통신학회논문지
    • /
    • 제14권3호
    • /
    • pp.21-31
    • /
    • 2014
  • 본 논문에서는 VLC를 이용한 멀티 홉 멀티미디어 데이터 전송 시스템을 제안개발 한다. 제안된 시스템의 주요한 기여도 및 특징은 다음과 같다. 첫째, 본 연구의 기여도는 LED 통신 기반으로 멀티 홉 기술을 사용하여 멀티미디어 데이터를 장거리 전송이 가능한 전송네트워크 시스템을 개발하는 것이다. 둘째, 개발된 시스템은 다음과 같은 주요한 특징이 있다. 전송부에서 오디오 데이터와 비디오 데이터를 두 개의 채널을 통하여 멀티 홉을 경유하여 전송된다. 오디오 채널의 릴레이에서는 전송된 신호를 포토다이오드로 데이터를 수신 받아 에러체크 및 증폭을 하여 수신부로 전송한다. 수신부에서는 포토다이오드로부터 받은 인코딩된 오디오 데이터를 디코딩 및 증폭을 하여 아날로그 오디오 신호로 컨버팅을 하여 스피커를 통해 오디오 데이터를 출력한다. 비디오 채널의 릴레이에서는 전송된 신호를 포토다이오드로 데이터를 수신 받아 OP-AMP로 신호를 증폭하여 LED를 통하여 수신부로 신호를 전송한다. 수신부에서는 포토 다이오드로부터 받은 비디오 데이터 신호를 OP-AMP로 증폭을 하여 모니터를 통해서 비디오 데이터를 출력한다. 제안된 시스템의 성능평가는 형광등이 켜져 있는 실험실에서 진행되었다. 성능평가 결과 제안된 시스템은 멀티미디어 데이터를 멀티 홉 네트워크를 경유하여 효과적으로 전송할 수 있음을 보여 주었다. 반면에 사용된 색깔에 따라서 전송된 멀티미디어 성능에 약간의 차이가 있음을 알 수 있었다.

A Bi-Target Based Mobile Relay Selection Algorithm for MCNs

  • Dai, Huijun;Gui, Xiaolin;Dai, Zhaosheng;Ren, Dewang;Gu, Yingjie
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권11호
    • /
    • pp.5282-5300
    • /
    • 2017
  • Multi-hop cellular networks (MCNs) reduce the transmit power and improve the system performance. Recently, several research studies have been conducted on MCNs. The mobile relay selection scheme is a rising issue in the design of MCNs that achieves these advantages. The conventional opportunistic relaying (OR) is performed on the single factor for maximum signal-to-interference-plus-noise ratio (SINR). In this paper, a comprehensive OR scheme based on Bi-Target is proposed to improve the system throughput and reduce the relay handover by constraining the amount of required bandwidth and SINR. Moreover, the proposed algorithm captures the variability and the mobility that makes it more suitable for dynamic real scenarios. Numerical and simulation results show the superiority of the proposed algorithm in both enhancing the overall performance and reducing the handover.

Optimization for Relay-Assisted Broadband Power Line Communication Systems with QoS Requirements Under Time-varying Channel Conditions

  • Wu, Xiaolin;Zhu, Bin;Wang, Yang;Rong, Yue
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권10호
    • /
    • pp.4865-4886
    • /
    • 2017
  • The user experience of practical indoor power line communication (PLC) applications is greatly affected by the system quality-of-service (QoS) criteria. With a general broadcast-and-multi-access (BMA) relay scheme, in this work we investigate the joint source and relay power optimization of the amplify-and-forward (AF) relay systems used under indoor broad-band PLC environments. To achieve both time diversity and spatial diversity from the relay-involved PLC channel, which is time-varying in nature, the source node has been configured to transmit an identical message twice in the first and second signalling phase, respectively. The QoS constrained power allocation problem is not convex, which makes the global optimal solution is computationally intractable. To solve this problem, an alternating optimization (AO) method has been adopted and decomposes this problem into three convex/quasi-convex sub-problems. Simulation results show the fast convergence and short delay of the proposed algorithm under realistic relay-involved PLC channels. Compared with the two-hop and broadcast-and-forward (BF) relay systems, the proposed general relay system meets the same QoS requirement with less network power assumption.

Throughput and Delay of Single-Hop and Two-Hop Aeronautical Communication Networks

  • Wang, Yufeng;Erturk, Mustafa Cenk;Liu, Jinxing;Ra, In-ho;Sankar, Ravi;Morgera, Salvatore
    • Journal of Communications and Networks
    • /
    • 제17권1호
    • /
    • pp.58-66
    • /
    • 2015
  • Aeronautical communication networks (ACN) is an emerging concept in which aeronautical stations (AS) are considered as a part of multi-tier network for the future wireless communication system. An AS could be a commercial plane, helicopter, or any other low orbit station, i.e., Unmanned air vehicle, high altitude platform. The goal of ACN is to provide high throughput and cost effective communication network for aeronautical applications (i.e., Air traffic control (ATC), air traffic management (ATM) communications, and commercial in-flight Internet activities), and terrestrial networks by using aeronautical platforms as a backbone. In this paper, we investigate the issues about connectivity, throughput, and delay in ACN. First, topology of ACN is presented as a simple mobile ad hoc network and connectivity analysis is provided. Then, by using information obtained from connectivity analysis, we investigate two communication models, i.e., single-hop and two-hop, in which each source AS is communicating with its destination AS with or without the help of intermediate relay AS, respectively. In our throughput analysis, we use the method of finding the maximum number of concurrent successful transmissions to derive ACN throughput upper bounds for the two communication models. We conclude that the two-hop model achieves greater throughput scaling than the single-hop model for ACN and multi-hop models cannot achieve better throughput scaling than two-hop model. Furthermore, since delay issue is more salient in two-hop communication, we characterize the delay performance and derive the closed-form average end-to-end delay for the two-hop model. Finally, computer simulations are performed and it is shown that ACN is robust in terms of throughput and delay performances.