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

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

Minimum Energy-per-Bit Wireless Multi-Hop Networks with Spatial Reuse

  • Bae, Chang-Hun;Stark, Wayne E.
    • Journal of Communications and Networks
    • /
    • 제12권2호
    • /
    • pp.103-113
    • /
    • 2010
  • In this paper, a tradeoff between the total energy consumption-per-bit and the end-to-end rate under spatial reuse in wireless multi-hop network is developed and analyzed. The end-to-end rate of the network is the number of information bits transmitted (end-to-end) per channel use by any node in the network that is forwarding the data. In order to increase the bandwidth efficiency, spatial reuse is considered whereby simultaneous relay transmissions are allowed provided there is a minimum separation between such transmitters. The total energy consumption-per-bit includes the energy transmitted and the energy consumed by the receiver to process (demodulate and decoder) the received signal. The total energy consumption-per-bit is normalized by the distance between a source-destination pair in order to be consistent with a direct (single-hop) communication network. Lower bounds on this energy-bandwidth tradeoff are analyzed using convex optimization methods. For a given location of relays, it is shown that the total energy consumption-per-bit is minimized by optimally selecting the end-to-end rate. It is also demonstrated that spatial reuse can improve the bandwidth efficiency for a given total energy consumption-per-bit. However, at the rate that minimizes the total energy consumption-per-bit, spatial reuse does not provide lower energy consumption-per-bit compared to the case without spatial reuse. This is because spatial reuse requires more receiver energy consumption at a given end-to-end rate. Such degraded energy efficiency can be compensated by varying the minimum separation of hops between simultaneous transmitters. In the case of equi-spaced relays, analytical results for the energy-bandwidth tradeoff are provided and it is shown that the minimum energy consumption-per-bit decreases linearly with the end-to-end distance.

무선 센서 네트워크에서 1-2-1 협력 프로토콜에 관한 연구 (Performance Analysis of 1-2-1 Cooperative Protocol in Wireless Sensor Networks)

  • 최대규;공형윤
    • 한국인터넷방송통신학회논문지
    • /
    • 제8권5호
    • /
    • pp.113-119
    • /
    • 2008
  • 기존의 1-1-1 협력 프로토콜은 멀티 홉이 가지고 있는 경로손실감소 이득과 함께 MIMO와 동일한 공간 다이버시티를 제공한다. 이를 통해 싱글 홈, 멀티 홉보다 뛰어난 정보의 신뢰도 및 에너지 소비 감소를 얻을 수 있다. 하지만 기존의 1-1-1 협력 프로토콜은 단일의 협력 중계기를 사용하므로 경로손실감소 이득과 다이버시티 이득 계수가 2로 제한되어 있다. 따라서 본 논문에서는 두개의 협력 중계기 R1, R2를 사용한 1-2-1 협력 프로토콜을 제안한다. 1-2-1 협력 프로토콜은 경로손실감소 이득을 높이고 계수가 3인 다이버시티 이득을 얻는다. 또한, 협력 중계가 R2에서도 계수가 2인 다이버시티 이득을 얻을 수 있다. 협력 중계기는 DF (Decode and Forward)와 DR (Decode and Reencode) 방식을 사용하여 1-2-1 DF 또는 DR 협력 프로토콜을 형성하고, 클러스터링 기반의 무선 센서 네트워크 (WSNs)에 적용한다. 제안한 프로토콜의 성능평가를 위해 레일리 페이딩과 AWGN (Additive White Gaussian Noise) 채널이 합해진 채널에서 모의실험을 한다.

  • PDF

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.

WiBro용 Mobile 기술 동향

  • 김영일;안동현;김현재;이용수;채수창;김석찬;박동찬
    • 정보와 통신
    • /
    • 제24권5호
    • /
    • pp.15-26
    • /
    • 2007
  • 최근 WiBro/WiMAX에서 기지국의 용량증대와 셀의 크기를 확정하는 것을 목적으로 하는 RS(Relay Station)에 대한 표준화가 IEEE 802.16j에서 이루어지고 있다. RS는 기존의 아날로그 중계와 달리 수신신호를 복조 및 복호화한 후 특정 처리과정을 거친 후 다시 부호 및 부호화하여 전송하는 기능을 갖는다. 초고속 휴대인터넷서비스를 제공하고 있는 초고속 무선인터넷서비스 시장에 대한 수요의 증대로 WiBro/WiMax시장의 활성화와 IEEE 802.16j에 대한 표준화의 진척에 따라 WiBro용 RS(Relay Station)상용제품이 조만간 출시 될 것으로 보인다. 본고에서는 WiBrro용 MMR(Mobile Multi-hop relay)기술의 표준화 동향과 요소기술, MMR망의 성능분석에 대해서 기술한다.

OFDMA 기반 Relay 시스템에서 Relay의 Capability에 따른 VoIP 성능 분석 (Effect of Relay Capability on VoIP Performance in OFDMA based Relay Systems)

  • 안성보;최호영;홍대형;임재찬
    • 한국통신학회논문지
    • /
    • 제34권3B호
    • /
    • pp.304-310
    • /
    • 2009
  • 본 논문에서는 OFDMA 기반 relay 시스템에서 사용자에게 VoIP 서비스를 제공할 경우, relay station (RS)의 capability에 따른 시스템의 성능 차이를 분석하였다. Relay 시스템은, relay의 스케줄링 수행 여부에 따라 mid-capability (MC)와 high-capability (HC) relay를 적용한 시스템으로 구분할 수 있다. HC relay를 적용한 시스템의 경우, base station (BS) 뿐만 아니라 RS도 직접 스케줄링을 수행한다. 반면에 MC relay를 적용한 시스템의 경우, 각 RS로부터 mobile station (MS) 들의 수신 SINR, 발생 traffic양 등의 정보를 BS에서 수집하여, BS가 단독으로 스케줄링을 수행한다. 이 경우 MS의 정보 수집 및 RS로의 스케줄링 정보 전달을 위해 control 오버헤드는 커지지만, BS가 모든 MS에 대한 정보를 알고 있으므로 효율적인 자원 할당 및 스케줄링이 가능하다. 따라서 RS의 capability에 따라 전체 시스템의 성능이 달라질 수 있고, 이에 대한 분석이 필요하다. 본 논문에서는 모의 실험을 통해 VoIP traffic 환경에서 RS의 capability에 따른 평균 packet delay, good packet ratio, cell goodput 등을 도출하였다. 선정한 VoIP 성능 지표에 의하면, MC relay를 적용한 시스템이 HC relay를 적용한 시스템에 비해 성능이 우수함을 확인하였다.

무선 메쉬 네트워크를 이용한 홈 임베디드 시스템의 성능에 대한 연구 (A Study on the Performance of Home Embedded System Using a Wireless Mesh Network)

  • 노재성;예휘진
    • 디지털콘텐츠학회 논문지
    • /
    • 제8권3호
    • /
    • pp.323-328
    • /
    • 2007
  • 3G 이후의 통신 시스템은 무선 접속을 위하여 100 Mbps 이상을 제공해야 한다. 스마트 안테나 외에도 무선 멀티 홉 네트워크는 셀 크기와 처리율을 증가시키는 방식이다. 예를 들어 지그비 기술은 기기 사이의 저 가격과 저 전력 연결을 제공하며 블루투스에서 제공하는 네트워크 구성보다 큰 메쉬 네트워크를 구축할 수 있다. 무선 메쉬 네트워크를 이용한 홈 임베디드 시스템은 지그비 응용을 위한 큰 시장중의 하나이다. 만약 LOS 경로가 보장되지 않고 높은 주파수를 사용하면 AP와 마지막 노드사이에 직접 연결은 불가능하다. 따라서 멀티 홉 릴레이 기법을 사용하게 되면 AP와 마지막 노드사이의 연결은 가능하게 된다. 본 논문은 AP와 마지막 노드사이의 데이터 릴레이 방식을 연구하였으며 멀티 홉 무선 메쉬 네트워크에서 DSSS/BPSK 시스템의 처리율과 PER 성능을 분석하였다.

  • PDF

LED 통신기반 멀티 홉 무선 전송네트워크시스템 (LED Communication-based Multi-hop Wireless Transmission Network System)

  • 조승완;리데덩;안병구
    • 한국인터넷방송통신학회논문지
    • /
    • 제12권4호
    • /
    • pp.37-42
    • /
    • 2012
  • LED는 빛을 내는 반도체 이다. 최근 친환경적 산업이 발전함에 따라 LED조명의 연구가 활발하게 진행되어 가고 있다. 특히 LED를 이용한 통신기법인 LED 통신에 대한 활발한 연구가 진행 중이다. 본 논문에서는 LED 통신 기반 멀티 홉 무선 전송네트워크시스템을 설계 구현하였다. 설계된 시스템은 LED를 이용한 송신부 회로, PD와 OP-Amp를 이용한 수신부 회로 및 멀티 홉 지원을 위해서 PD, OP-Amp 및 LED로 구성된 릴레이로 시스템이 구성된다. 설계된 시스템의 실험은 다음처럼 진행되었다. 송 수신부 양 끝단에 컴퓨터를 연결하고, 중간 노드로서 두 개의 릴레이를 송 수신 컴퓨터 사이에 연결한다. 그리고 텍스트 전송프로그램을 이용하여 텍스트를 연속적으로 전송하였다. 이때 보드 레이트, 전송거리 등 다양한 변화를 주면서 실험을 진행하였다.

안테나 어레이와 유선 Relay Station을 활용한 셀룰러 시스템의 전송 용량 분석 (Transmission Capacity Analysis for Cellular Systems Using Antenna Arrays and Wireline Relay Stations)

  • 김유신;성원진
    • 한국통신학회논문지
    • /
    • 제32권8C호
    • /
    • pp.689-695
    • /
    • 2007
  • 유선 Relay Station(RS)은 셀룰러 시스템의 기지국(Base Station; BS)과 Radio-over-Fiber(RoF) 형태로 연결되어 시스템의 용량을 증대시키고 음영 지역을 축소시키는 역할을 수행할 수 있다. 무선 멀티홉 시스템과는 달리 별도의 대역으로 BS와 RS 간 신호 전송을 함에 따라, 주파수 재사용으로 인한 간섭의 영향을 크게 감소시킬 수 있다. 본 논문에서는 RS를 활용하는 셀룰러 시스템에서 안테나 어레이를 부가적으로 사용하는 경우 전송 용량 측면에서의 이득을 산출하고, 셀 내에 배치하는 안테나 어레이의 구성에 따른 성능 변화를 분석한다. 특히 성능 향상을 최대화하는 RS 위치의 선정, 주어진 안테나 원소 개수에 따른 배치 형태 결정, 안테나 원소의 개수 증가에 따른 성능 이득을 실험적으로 평가함으로써, 유선 RS와 안테나 어레이의 통합 활용 방안을 제시한다.

HESnW: History Encounters-Based Spray-and-Wait Routing Protocol for Delay Tolerant Networks

  • Gan, Shunyi;Zhou, Jipeng;Wei, Kaimin
    • Journal of Information Processing Systems
    • /
    • 제13권3호
    • /
    • pp.618-629
    • /
    • 2017
  • Mobile nodes can't always connect each other in DTNs (delay tolerant networks). Many DTN routing protocols that favor the "multi-hop forwarding" are proposed to solve these network problems. But they also lead to intolerant delivery cost so that designing a overhead-efficient routing protocol which is able to perform well in delivery ratio with lower delivery cost at the same time is valuable. Therefore, we utilize the small-world property and propose a new delivery metric called multi-probability to design our relay node selection principles that nodes with lower delivery predictability can also be selected to be the relay nodes if one of their history nodes has higher delivery predictability. So, we can find more potential relay nodes to reduce the forwarding overhead of successfully delivered messages through our proposed algorithm called HESnW. We also apply our new messages copies allocation scheme to optimize the routing performance. Comparing to existing routing algorithms, simulation results show that HESnW can reduce the delivery cost while it can also obtain a rather high delivery ratio.

지향성 안테나를 사용하는 IEEE802.16j 멀티 홉 릴레이 시스템의 용량 분석 (Capacity Analysis of IEEE802.16j MMR System Using Directional Antenna)

  • 김승연;유창진;김세진;류승완;조충호;이형우
    • 한국통신학회논문지
    • /
    • 제34권2B호
    • /
    • pp.170-177
    • /
    • 2009
  • 본 논문에서는 본 논문에서는 BS(Base Station, 기지국)와 RS(Relay Station, 중계기)가 지향성 안테나를 갖는 multi-tier 기반의 NBTC (Narrow-Beam Trisector Cell)와 WBTC (Wide-Beam Trisector Cell) 구조를 제안하고, 두 시스템에서 동일 채널 간섭 (Co-channel interference)에 의한 용량을 두 개의 채널 모델을 적용하여 분석하였다. 분석을 통해 $2^{nd}$ tier로 구성한 한 클러스터에서 발생하는 총 용량은 LOS(Line of Sight)의 존재 여부에 따라 NBTC 구조 셀과 WBTC 구조 셀의 총 용량이 달라짐을 알 수 있었다. 본 논문의 결과는 향후 차세대 이동통신 및 와이브로 시스템에서 간섭을 고려한 멀티 홉 RS 도입 시에 참고할 만한 가이드라인을 제시할 수 있을 것이다.