• Title/Summary/Keyword: Multi-Hop

검색결과 789건 처리시간 0.026초

다중-홉 선박간 통신을 위한 네트워크 부호화 기법 (A Network Coding for Multi-Hop Ship-to-Ship Communications)

  • 도푸틴;신동렬;이성로;정민아;김윤희
    • 한국통신학회논문지
    • /
    • 제39C권7호
    • /
    • pp.566-572
    • /
    • 2014
  • 본 논문에서는 다중 선박으로 구성된 해양 네트워크에서 선박 간 통신 거리를 확장하면서 전송률을 향상시키는 양방향 다중-홉 릴레이 기법을 제안한다. 제안 기법은 두 단계 디지털 네트워크 부호화를 기반으로 각 선박의 데이터 전송 순서와 네트워크 부호화 순서를 알맞게 설계하여 데이터 교환에 필요한 시간 슬롯 수를 줄인다. 모의실험 결과 제안하는 양방향 다중 홉 릴레이 기법은 기존 기법의 전송률을 약 5/3배 향상시킴을 볼 수 있다.

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.

셀룰라 기반의 하이브리드 분산식 멀티홉 시스템에서의 GPS 알고리즘을 이용한 동적 자원할당 기법 (A Dynamic Resource Allocation scheme with a GPS algorithm in Cellular-based Hybrid and Distributed Wireless Multi-hop Systems)

  • 배병주;김동건;신봉진;강병익;홍대형;최진우
    • 한국통신학회논문지
    • /
    • 제32권11A호
    • /
    • pp.1120-1127
    • /
    • 2007
  • 셀룰라 기반의 멀티홉 시스템에서 각 홉이 필요로 하는 자원의 양에 따라 동적으로 자원을 할당하는 GPS-DRA(Generalized Processor Sharing-Dynamic Resource Allocation) 기법을 제안하였다. 논문에서 가정한 하이브리드 분산식 시스템에서는 네트워크에 연결되어있는 중앙의 controller가 각 홉에 자원을 적절히 할당해 주어야 한다. 하지만 전송환경이 시간에 따라 수시로 변하기 때문에 홉 별로 필요한 자원의 양에 맞게 자원을 할당하기가 쉽지 않다. GPS-DRA 기법은 홉 별로 이전에 사용한 자원의 양을 근거로 하여 홉 별로 필요한 자원의 양에 맞게 동적으로 자원을 할당한다. 본 기법을 사용하면 중앙의 controller에서 자원할당에 필요한 링크 정보를 모두 수집할 필요가 없으므로, 이 기법을 적용하기 위하여 추가적으로 필요한 control overhead의 증가량을 매우 적게 할 수 있다. 제안한 기법을 적용하여 모의실험을 수행한 결과, 고정 자원할당 방식에 비해 채널사용효율이 약 16% 증가하고 셀 용량이 최대 약 65% 커지게 되는 것을 확인하였다.

IEEE 802.16j 기반의 중계기를 도입한 3섹터 셀룰러 시스템에서 효율적인 기지국 커버리지 확장 기법 (An Effective Coverage Extension Scheme for Trisector Cellular Systems using Multi-hop Relay based on IEEE 802.16j)

  • 유창진;김승연;조충호;이형우;류승완
    • 한국정보과학회논문지:정보통신
    • /
    • 제37권4호
    • /
    • pp.294-300
    • /
    • 2010
  • 본 논문에서는 IEEE 802.16j를 기반으로 하는 중계기를 도입한 와이브로 시스템에서 지향성 안테나를 사용한 3섹터 셀룰러 시스템에서 효율적인 기지국 커버리지 확장에 대해 분석하였다. 현재 진행 중인 IEEE 802.16j MMR 규격에서는 기지국과 멀티홉 중계기에 전방향성 안테나와 지향성 안테나의 사용을 고려하고 있다. 전방향성 안테나는 전방향($360^{\circ}$)으로 서비스 제공이 가능하지만 이웃한 기지국과의 신호간섭 때문에 효율이 떨어진다. 그러나 지향성 안테나의 경우는 빔이 방향성을 갖도록 안테나를 배치하여 이웃한 기지국과의 신호간섭을 줄일 수 있어 전방향성 방식보다 효율성이 높다. 그러나 IEEE 802.16j MMR환경에서는 기지국과 멀티홉 중계기가 지향성 안테나를 사용할 경우 채널 재사용 등에 의해 다른 셀에서 쓰이는 동일 채널의 간섭(Co-channel interference) 때문에 지향성 안테나가 갖는 효율성이 달라질 수 있다. 따라서, 본 연구에서는 지향성 NBTC, WBTC 방식의 기지국에 지향성 안테나를 갖는 중계기를 multi-tier로 배치하는 구조를 제안하고, 기지국과 중계기들의 빔의 방향에 따른 동일 채널 간섭을 분석하였다. 또한, 제안하는 멀티홉 중계기가 배치된 NBTC안테나와 WBTC 안테나 방식을 전방향성 안테나를 갖는 중계기가 배치된 방식과 비교 분석하여 멀티홉 중계기의 홉 수가 증가함에 따른 성능 저하 및 셀 커버리지 확장과의 상관관계를 알아보았다.

Min-Distance Hop Count based Multi-Hop Clustering In Non-uniform Wireless Sensor Networks

  • Kim, Eun-Ju;Kim, Dong-Joo;Park, Jun-Ho;Seong, Dong-Ook;Lee, Byung-Yup;Yoo, Jae-Soo
    • International Journal of Contents
    • /
    • 제8권2호
    • /
    • pp.13-18
    • /
    • 2012
  • In wireless sensor networks, an energy efficient data gathering scheme is one of core technologies to process a query. The cluster-based data gathering methods minimize the energy consumption of sensor nodes by maximizing the efficiency of data aggregation. However, since the existing clustering methods consider only uniform network environments, they are not suitable for the real world applications that sensor nodes can be distributed unevenly. To solve such a problem, we propose a balanced multi-hop clustering scheme in non-uniform wireless sensor networks. The proposed scheme constructs a cluster based on the logical distance to the cluster head using a min-distance hop count. To show the superiority of our proposed scheme, we compare it with the existing clustering schemes in sensor networks. Our experimental results show that our proposed scheme prolongs about 48% lifetime over the existing methods on average.

다중-홉 다중-릴레이 무선 통신 시스템에서 최적 경로 선택 기법의 성능 한계 (A Performance Bound of Mu1ti-hop Mu1ti-Relay Wireless Communication Systems with Optimal Path Selection)

  • 카몰 아물라도프;박진배;김윤희
    • 한국통신학회논문지
    • /
    • 제36권1C호
    • /
    • pp.1-7
    • /
    • 2011
  • 최근 다중-홉 릴레이 전송 방식은 전력 소모를 줄이면서 통신 가능 영역을 넓힐 수 있는 장점으로 큰 관심을 받고 있다. 본 논문에서는 홉마다 증폭-후-전달 릴레이가 다수 존재하는 다중 홉 통신시스템에서 최적 경로를 선택할 때 얻을 수 있는 성능 한계를 유도한다. 특히, 홉마다 분포가 다른 일반화된 나카가미 페이딩 채널에서의 성능 한계를 제공하도록 경로를 구성하는 링크 신호대잡음비의 기하 평균 상한을 적용하고 그에 대한 적률생성함수를 얻었다. 그 결과 페이딩 특성이 적을수록 제안한 기하 평균 상한 기법이 실제 성능에 더욱 근접함을 볼 수 있다.

다중 홉 네트워크를 위한 적응 변조 기반 증분형 홉 선택 기법의 성능 분석 (Performance Analysis of Adaptive Modulation Based Incremental Hop Selection Scheme for Multi-Hop Networks)

  • 이범수;김도훈;이충용
    • 전자공학회논문지
    • /
    • 제50권11호
    • /
    • pp.21-27
    • /
    • 2013
  • 본 논문에서는 반이중 다중 홉 네트워크에서 스펙트럼 효율성 성능을 향상시킬 수 있는 적응 변조 기반의 증분형 홉 선택 기법을 제안하고 성능을 분석한다. 제안 하는 기법은 다중 홉 네트워크에서 동작하므로 넓은 네트워크 커버리지를 보장하면서도 반이중 방식에 따른 추가 시간 슬롯 사용의 빈도를 낮추어서 스펙트럼 효율성 손실을 막아준다. 우리는 본 논문에서는 제안하는 기법의 평균 스펙트럼 효율성 성능을 나카가미-m 채널에서 분석하였다. 모의실험 결과는 제안하는 기법의 우수성과 분석 된 성능의 정확함을 보여준다.

Localized Algorithm to Improve Connectivity and Topological Resilience of Multi-hop Wireless Networks

  • Kim, Tae-Hoon;Tipper, David;Krishnamurthy, Prashant
    • Journal of information and communication convergence engineering
    • /
    • 제11권2호
    • /
    • pp.69-81
    • /
    • 2013
  • Maintaining connectivity is essential in multi-hop wireless networks since the network topology cannot be pre-determined due to mobility and environmental effects. To maintain the connectivity, a critical point in the network topology should be identified where the critical point is the link or node that partitions the network when it fails. In this paper, we propose a new critical point identification algorithm and also present numerical results that compare the critical points of the network and H-hop sub-network illustrating how effectively sub-network information can detect the network-wide critical points. Then, we propose two localized topological control resilient schemes that can be applied to both global and local H-hop sub-network critical points to improve the network connectivity and the network resilience. Numerical studies to evaluate the proposed schemes under node and link failure network conditions show that our proposed resilient schemes increase the probability of the network being connected in variety of link and node failure conditions.

DL-LEACH : 무선 센서 네트워크를 위한 계층형 멀티 홉 라우팅 프로토콜 (DL-LEACH: Hierarchical Dual-Hop Routing Protocol for Wireless Sensor Network)

  • 이창희;이종용
    • 한국인터넷방송통신학회논문지
    • /
    • 제15권5호
    • /
    • pp.139-145
    • /
    • 2015
  • 본 논문은 무선 센서 네트워크의 계층형 라우팅 프로토콜 중 대표적인 알고리즘인 LEACH(Low Energy Adaptive Clustering Hierarchy)의 원거리 전송 시의 에너지 효율이 급감하는 현상을 개선하기 위하여 DL-LEACH(Dual-hop Layered LEACH) 프로토콜을 제안한다. 이는, 데이터 전송에 듀얼 홉(dual hop : 싱글 홉 + 멀티 홉) 방식을 도입하여 근거리 전송에서는 부분적 싱글 홉 방식을, 원거리 전송에는 클러스터 헤드 간의 멀티 홉 전송 방식을 도입하였다. 제안된 DL-LEACH는 듀얼 홉 전송 방식을 사용하여 원거리 전송의 경우에는 클러스터 헤드의 에너지 소모를 줄이고, 근거리 전송의 경우에는 전송 루틴을 단순화하고 전송 거리를 줄여 센서 노드의 에너지 효율을 증가시켰다. 그러므로 일반적인 LEACH에 비교하여 넓은 센서 필드에 적합하다. 제안된 방법을 시뮬레이션을 통하여 검증하였다.