• 제목/요약/키워드: multihop relay

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

무선 센서네트워크에서 중계전송과 클러스터 분할법을 사용한 효율적인 에너지 관리 (Efficient Energy management through Relay-Transsmission and Cluster Division in Wireless Sensor Network)

  • 김재승;김동일
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 춘계종합학술대회
    • /
    • pp.401-405
    • /
    • 2007
  • 센서네트워크에서 효율적인 에너지사용에 관한 클러스터 기반 라우팅 프로토콜이 다양하게 연구되고 있다. 하지만 기존의 클러스터 기반의 라우팅 프로토콜은 클러스터 재구성에 있어 센서 노드들의 불균형적인 에너지 소비문제와 클러스터 헤더를 선정함에 있어 헤더 노드와 싱크 노드가 멀리 떨어져 있을 때 연결이 제대로 이루어지지 않는다는 문제점이 있다. 본 논문에서는 클러스터의 재분할과 헤더 노드의 멀티 홉 전송방식을 제시한다. 클러스터 재분할은 기존의 클러스터를 소규모의 클러스터로 재분할하는 방식이고, 멀티 홉 전송방식은 헤더 노드들 사이의 중계전송에 관한 방식이다. 시뮬레이션을 통하여 제시한 라우팅 기법이 균등한 에너지 소비와 에너지 효율성에 있어서 기존의 라우팅 기법보다 우수함을 보인다.

  • PDF

멀티 홉 셀룰라 망에서의 랜덤 액세스 채널 할당 방안 (Random Access Channel Allocation Scheme in Multihop Cellular Networks)

  • 조성현
    • 한국통신학회논문지
    • /
    • 제32권4A호
    • /
    • pp.330-335
    • /
    • 2007
  • 본 논문에서는 멀티 홉 셀룰라 망에서 안정적인 멀티채널 랜덤 액세스 수율 보장을 위한 기지국 및 릴레이 노드 간의 랜덤 액세스 채널 할당 방안을 제안한다. 제안하는 방안에서는 채널 부하에 따라 기지국 및 릴레이 노드 간 랜덤 액세스 채널 할당 비율을 동적으로 조절할 수 있는 수학적 기준을 제시한다. 또한 랜덤 액세스 채널 할당 비율 조절만으로는 안정적 수율을 보장할 수 없는 높은 부하 상황에서는 랜덤 액세스 패킷 재전송 확률 조절 방식을 통해 안정적인 랜덤 액세스 수율을 보장하고자 한다. 시뮬레이션 결과는 제안하는 방안이 랜덤 액세스 패킷 생성률이 0.1 이상이 되는 고 부하 상황에서도 안정적인 채널 효율 및 패킷 전송 지연을 보장함을 보인다.

다중 도약 무선망의 간섭 환경에서 다이버시티 수신을 이용한 증폭 전달 중계기의 성능 분석 (Performance Analysis of Interference due to Concurrent Transmission in Amplifying and Forward Relay with Diversity Reception)

  • 임성묵;김동규;왕한호;김영주;남상호;홍대식
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2006년도 하계종합학술대회
    • /
    • pp.145-146
    • /
    • 2006
  • In this paper, when concurrent transmission and diversity reception at each relay are assumed to increase bandwidth efficiency in linear multihop system, we analyze interference due to concurrent transmission and verify it. In the interference-free environment, more diversity sources at each relay result in better performance [1][2]. However, interference degrades BER performance because accumulated and propagated interference power surpasses original data power. Therefore, if we use the result of this paper, we can make bandwidth efficiency increase as well as BER performance good in linear multihop system by considering concurrent transmission with reuse factor and developing the algorithm which determines the number of diversity source.

  • PDF

다중홉 통신 기법을 활용한 네트워크 로봇의 협력적 경로 탐색 (Wireless Multihop Communications for Frontier cell based Multi-Robot Path Finding with Relay Robot Random Stopping)

  • 정진홍;김성륜
    • 한국통신학회논문지
    • /
    • 제33권11B호
    • /
    • pp.1030-1037
    • /
    • 2008
  • 본 논문에서는 다중 로봇 (multi-robot)을 활용한 응용분야 중, 미지의 영역에 대한 탐색 (exploration) 능력을 향상시켜서, 주어진 미로 (maze)에서 다중 로봇이 통신을 통해서 협력적으로 출구를 찾아가는 효율적인 방안을 제안하였다. 즉, 미로 형태의 임의의 환경을 생성한 후, 로봇을 무작위로 배치시켜 상호간에 통신을 통하여 출구로 신속히 모두 빠져나오는 문제를 다루고 있다. 미로탐색을 위해 다중 로봇의 지역 탐색에서 사용되었던, 프론티어 셀, 셀 유틸리티등 기존 연구를 활용하였다. 또한 로봇간의 다중홉 무선 통신 (multihop wireless communications)을 위해서 이동성 (mobility)에 강한 일종의 홉기반 (hop-by-hop) 라우팅인, 랜덤 베스킷 볼 라우팅을 채용하였다. 또한, 출구를 찾은 로봇이 일정한 확률에 의거하여 출구 앞에서 정지하거나 혹은, 빠져나가는 의사 결정을 하여, 이 확률적인 결정이 다른 로봇의 행동에 어떻게 영향을 주는지를 실험적으로 조사하였다. 즉, 출구를 찾은 로봇이 현재 위치에서 멈추어서, 통신 중계 지점 (relay)으로 어떻게 활동되어야 최적인지에 대한 문제를 모의 실험을 통해 파악해보았다.

인프라구조 도움을 받는 소거 네트워크에서 용량에 대한 랜덤 노드 분포의 효과 (Effect of Random Node Distribution on the Throughput in Infrastructure-Supported Erasure Networks)

  • 신원용
    • 한국정보통신학회논문지
    • /
    • 제20권5호
    • /
    • pp.911-916
    • /
    • 2016
  • 인프라구조 도움을 받는 최 인근 다중 홉 라우팅 및 순수 최 인근 다중 홉 라우팅은 다수 개의 무선 노드와 중계기가 균일하게 분포되며 패킷이 특정 확률로 삭제되는 거대한 패킷 소거 네트워크에서 최적의 용량 스케일링을 취득하는 것으로 알려져 있다. 본 논문에서는 보다 실제적인 시나리오로써 무선 노드가 랜덤하게 분포하는 인프라구조 도움을 받는 소거 네트워크에서의 용량 스케일링 법칙을 보인다. 소거 확률을 모델링하기 위해 지수적 감쇠 모델을 사용한다. 혼합 랜덤 소거 네트워크에서 고용량 취득을 위해 침투 이론을 사용한 고속도로 기반 다중 홉 라우팅을 제안하고, 대응되는 용량 스케일링을 분석한다. 주요 결과로써, 제안한 침투 고속도로 기반 라우팅 기술은 혼합 균일 소거 네트워크에서 최 인근 다중 홉을 사용한 경우와 동일한 용량 스케일링 취득이 가능함을 보인다. 즉, 노드가 랜덤하게 분포하는 상황에서도 성능 손실은 발생하지 않음을 확인한다.

Relay Performance Analysis of TTR and STR Relay Modes in IEEE 802.16j MMR System

  • Seo, Si-O;Kim, Se-Jin;Kim, Seung-Yeon;Kim, Young-Il;Lee, Hyong-Woo;Ryu, Seung-Wan;Cho, Choong-Ho
    • ETRI Journal
    • /
    • 제32권2호
    • /
    • pp.230-240
    • /
    • 2010
  • The IEEE802.16j standard uses non-transparent relay stations to extend coverage. There are two types of non-transparent relay modes, that is, the time-division transmit and receive (TTR) relay mode which can operate with one of two types of frame structures, a single-frame and multiframe structure, and the simultaneous transmit and receive (STR) relay mode. In this paper, we analyze the relay performance of TTR and STR relay modes in IEEE 802.16j MMR system. We also propose a fair resource allocation scheme for the downlink relay frame. Numerical results show that relay performance of the TTR with a single-frame or a multiframe structure and that of the STR relay modes are almost the same in a two-hop system. However, in a three-hop system, the TTR mode with a single-frame structure outperforms other relay modes.

무선 USN 멀티홉 중계 노드에서 루프백 신호의 제거 성능 (The cancellation performance of loop-back signal in wireless USN multihop relay node)

  • 임승각;강대수
    • 한국인터넷방송통신학회논문지
    • /
    • 제9권4호
    • /
    • pp.17-24
    • /
    • 2009
  • 본 논문은 USN 무선 네트워크에서 16-QAM 수신 신호의 멀티 홉 중계를 수행하는 경우 적응 신호 처리 알고리즘을 적용한 루프백 간섭 신호의 제거 성능에 관한 것이다. 이를 위하여 USN 환경에서는 노드간의 중계 기능에 의해 원거리 스테이션과의 정보 교환이 필요하게 되는데, 중계 노드에서는 송신기와 수신기 안테나를 공동 이용하거나 매우 근접하여 위치하므로서 재송신 신호가 수신측으로 궤환되거나, 비선형 소자를 사용하므로서 발생되는 루프백 간섭 신호가 존재하게되므로 한정된 주파수와 전력 자원을 사용하는 USN 시스템의 성능을 크게 저하된다. 이를 개선하여 향상된 시스템 성능 및 멀티홉 성능을 얻기 위해 중계 노드의 수신부 전단에서 원하지 않는 루프백 간섭 신호를 제거하기위한 적응 신호 처리 알고리즘의 적용이 필요하게 된다. 적응 신호 처리를 위해서는 먼저 스펙트럼 효율이 우수한 16-QAM 신호를 대상으로 하여 수렴 특성이 우수하고 H/W 로 구현할 때 발생되는 유한장 문제점을 해결할 수 있는 QR-Array RLS 알고리즘을 사용하였으며, 루프백 간섭 신호의 제거 성능으로 수신 신호 성상도 및 learning curve에서 기존의 RLS 보다 우월함을 컴퓨터 시뮬레이션을 통해 확인할 수 있었다.

  • PDF

Spectrum Sharing-Based Multi-Hop Decode-and-Forward Relay Networks under Interference Constraints: Performance Analysis and Relay Position Optimization

  • Bao, Vo Nguyen Quoc;Thanh, Tran Thien;Nguyen, Tuan Duc;Vu, Thanh Dinh
    • Journal of Communications and Networks
    • /
    • 제15권3호
    • /
    • pp.266-275
    • /
    • 2013
  • The exact closed-form expressions for outage probability and bit error rate of spectrum sharing-based multi-hop decode-and-forward (DF) relay networks in non-identical Rayleigh fading channels are derived. We also provide the approximate closed-form expression for the system ergodic capacity. Utilizing these tractable analytical formulas, we can study the impact of key network parameters on the performance of cognitive multi-hop relay networks under interference constraints. Using a linear network model, we derive an optimum relay position scheme by numerically solving an optimization problem of balancing average signal-to-noise ratio (SNR) of each hop. The numerical results show that the optimal scheme leads to SNR performance gains of more than 1 dB. All the analytical expressions are verified by Monte-Carlo simulations confirming the advantage of multihop DF relaying networks in cognitive environments.

High Capacity Relay Protocols for Wireless Networks

  • Fan, Yijia;Krikidis, Ioannis;Wang, Chao;Thompson, John S.;Poor, H. Vincent
    • Journal of Communications and Networks
    • /
    • 제11권2호
    • /
    • pp.196-206
    • /
    • 2009
  • Over the last five years, relaying or multihop techniques have been intensively researched as means for potentially improving link performance of wireless networks. However, the data rates of relays are often limited because they cannot transmit and receive on the same frequency simultaneously. This limitation has come to the attention of researchers, and recently a number of relay techniques have been proposed specifically to improve the data efficiency of relaying protocols. This paper surveys transmission protocols that employ first single relays, then multiple relays and finally multiple antenna relays. A common feature of these techniques is that novel signal processing techniques are required in the relay network to support increased data rates. This paper presents results and discussion that highlight the advantages of these approaches.

Outage Analysis of a Cooperative Multi-hop Wireless Network for Rayleigh Fading Environment

  • 아사두자만;공형윤
    • 한국통신학회논문지
    • /
    • 제36권2A호
    • /
    • pp.133-138
    • /
    • 2011
  • This paper presents an information theoretic outage analysis for physical layer of a cooperative multihop wireless network. Our analysis shows that cooperation by selecting a proper relay at each hop increases the coverage or data rate of the network. In our analysis we consider both symmetric and asymmetric network model. We also investigate the availability of cooperative relay at each hop and show that end-to-end performance of the network depends on the relay selection procedure at each hop. We also verify our analytical results with simulations.