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

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

Throughput-efficient Online Relay Selection for Dual-hop Cooperative Networks

  • Lin, Yuan;Li, Bowen;Yin, Hao;He, Yuanzhi
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권6호
    • /
    • pp.2095-2110
    • /
    • 2015
  • This paper presents a design for a throughput-efficient online relay selection scheme for dual-hop multi-relay cooperative networks. Problems arise with these networks due to unpredictability of the relaying link quality and high time-consumption to probe the dual-hop link. In this paper, we firstly propose a novel probing and relaying protocol, which greatly reduces the overhead of the dual-hop link estimation by leveraging the wireless broadcasting nature of the network. We then formulate an opportunistic relay selection process for the online decision-making, which uses a tradeoff between obtaining more link information to establish better cooperative relaying and minimizing the time cost for dual-hop link estimation to achieve higher throughput. Dynamic programming is used to construct the throughput-optimal control policy for a typically heterogeneous Rayleigh fading environment, and determines which relay to probe and when to transmit the data. Additionally, we extend the main results to mixed Rayleigh/Rician link scenarios, i.e., where one side of the relaying link experiences Rayleigh fading while the other has Rician distribution. Numerical results validate the effectiveness and superiority of our proposed relaying scheme, e.g., it achieves at least 107% throughput gain compared with the state of the art solution.

무선 메쉬 네트워크를 이용한 홈 임베디드 시스템의 성능에 대한 연구 (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

무선 다중 홉 네트워크에서의 지역 기반의 계층적 멀티캐스트 라우팅 프로토콜 (A Hierarchical Multicast Routing Protocol based on Zone Routing Technique for Wireless multi-hop Network)

  • 계이기;장걸;양동일
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권3호
    • /
    • pp.149-156
    • /
    • 2011
  • 멀티캐스트 라우팅은 무선 다중 홉 네트워크에서 일대다 통신을 위하여 많은 영역에서 이용되며 멀티캐스트 그룹 멤버에게 효율적이고 공평한 통신 환경을 마련한다. 하지만 그룹 멤버의 통신 관리, 각 전송 경로간의 신호간섭 등 요인은 멀티캐스트 소스 노드에게 비교적 큰 부하를 발생시키고 전체 멀티캐스팅의 효율을 저하시킨다. 본 논문에서는 "지역 기반의 계층적 멀티캐스트 라우팅 기법"이라고 하는 새로운 라우팅 기법을 제안하였다. 이 라우팅 기법은 지역 기반 라우팅 프로토콜의 속성을 기반으로 프로액티브 라우팅 기법을 지역 내부 노드 레벌의 멀티캐스팅에서, 리액티브 라우팅 기법을 지역 레벌의 경로 설정에 적용하여 설계하였다. 계층적이고 독립적인 멀티캐스팅이 서로 분리된 지역에서 작동함으로서 멀티캐스트 소스 노드의 부하를 분산시켰고 다중 경로사이의 신호 간섭을 최대한 회피하여 이상적인 멀티캐스트 전송률을 실현할 수 있었다.

다중-인터페이스 애드-혹 무선 네트워크를 위한 MAC 인식 다중-채널 라우팅 프로토콜 (MAC Aware Multi-Channel Routing Protocol for Multi-Interface Ad-Hoc Wireless Networks)

  • 임헌주;정수경;이성화;박인갑
    • 한국인터넷방송통신학회논문지
    • /
    • 제13권5호
    • /
    • pp.249-258
    • /
    • 2013
  • 다중-홉 애드 혹 네트워크(multi-hop ad hoc networks)에서 실효 대역폭과 단-대-단 처리량을 높이기 위한 방법으로 다중-인터페이스 다중-채널 구조가 주목을 받고 있다. 그러나 단일 인터페이스 기반 네트워크를 위해서 설계된 기존의 라우팅 메트릭들은 다중-인터페이스 다중-채널 기반 네트워크의 특성을 정확히 반영할 수 없으므로, 처리량 개선의 효과를 기대할 수 없다. 따라서 채널 다양성, 인터페이스 전환 비용과 같은 메트릭들을 사용하여 높은 처리량을 갖는 경로를 발견하는 MCR이 제안되었다. 하지만 MCR은 트래픽 부하의 영향을 반영하지 않기 때문에 혼잡한 네트워크에서 성능이 저하되는 문제점이 있다. 본 논문에서는 MCR에 채널 접근 시간 메트릭을 결합하여 혼잡한 조건에서도 높은 처리량을 갖는 경로를 선택하는 MAMCR 메트릭을 제안하고, ns-2 시뮬레이션을 통해 성능 개선 효과를 확인한다.

보조 및 관리 단말을 갖는 새로운 시공간 협동 다이버시티 중계 전략 (A New Space-Time Cooperative Diversity Relaying Strategy with Assistant and Management Terminals)

  • 김은기;김영주
    • 대한전자공학회논문지TC
    • /
    • 제44권1호
    • /
    • pp.106-112
    • /
    • 2007
  • 본 논문에서는 다중-홉(multi-hop) 무선통신시스템에서 보조 및 관리단말을 추가로 갖는 시공간 협동 다이버시티 중계 시스템을 제안한다. 한 협동그룹에 1개 이상의 중계단말을 추가하여, 프레임 에러여부 및 채널정보 등의 상태정보만을 공유한다. 상태가 좋은 수신신호를 가지는 단말을 선택하며, 선택된 각 중계단말은 같은 시공간 부호로 다중안테나 송신다이버시티 중계전송을 한다. 그리고 협동그룹 내에 중계단말 간의 교신 프로토콜을 제안한다. 이 방식에 대해, 수신신호 대 송신신호 비($E_r/E_s$)를 측정하여 성능개선 됨을 증명하였으며, 플랫 페이딩(flat-fading) 채널에서의 시뮬레이션은 기존의 협동다이버시티에 비해 혁신적인 성능향상을 보인다.

다중 홉 해양통신망에서 실시간 통합 서비스를 위한 MAC 프로토콜 (A MAC Protocol for Integrated Service in the Multi-Hop Ad-Hoc Maritime Communication Network)

  • 조구민;윤창호;임용곤;강충구
    • 한국통신학회논문지
    • /
    • 제38A권7호
    • /
    • pp.603-611
    • /
    • 2013
  • 본 논문은 Self-Organizing Time Division Multiple Access (SO-TDMA) 기반의 MAC 프로토콜을 사용하는 다중-홉 해양통신망에서 비실시간 서비스뿐만 아니라 종단간 지연시간 품질을 보장해야 하는 실시간 서비스를 통합적으로 지원하기 위한 새로운 프레임 구조를 제안하고, 실시간 트래픽의 부하에 따라 적응적으로 자원을 분배하는 방안을 제시한다. 실시간 사용자의 평균 불능 성능을 보장하기 위한 자원 할당을 통해 동적으로 프레임 구조를 제어하는 방안을 제시한다. 한편, 이를 위한 평균 불능 확률을 수학적으로 분석하고, 이에 따라 결정된 프레임 구조에 대해서 실시간 서비스의 품질을 시뮬레이션을 통해 검증한다.

보조 및 관리 단말을 갖는 새로운 시공간 협동 다이버시티 중계 전략 (A New Space-Time Cooperative Diversity Relaying Strategy with Assistant and Management Terminals)

  • 김은기;김영주;이인성
    • 한국통신학회논문지
    • /
    • 제32권1A호
    • /
    • pp.109-114
    • /
    • 2007
  • 본 논문에서는 다중-홉(multi-hop) 무선통신시스템에서 보조 및 관리단말을 추가로 갖는 시공간 협동 다이버시티 중계 시스템을 제안한다. 한 협동그룹에 1개 이상의 중계단말을 추가하여, 프레임 에러여부 및 채널정보 등의 상태정보만을 공유한다. 상태가 좋은 수신신호를 가지는 단말을 선택하여, 선택된 각 중계단말은 같은 시공간 부호로 다중안테나 송신다이버시티 중계전송을 한다. 그리고 협동그룹 내에 중계단말 간의 교신 프로토콜을 제안한다. 이 방식에 대해, 수신신호 대 송신신호 비($E_r/E_s$)를 측정하여 성능개선 됨을 증명하였으며, 플랫 페이딩 (flat-fading) 채널에서의 시뮬레이션은 기존의 협동다이버시티에 비해 혁신적인 성능향상을 보인다.

Adaptive Duty Cycling MAC Protocols Using Closed-Loop Control for Wireless Sensor Networks

  • Kim, Jae-Hyun;Kim, Seog-Gyu;Lee, Jai-Yong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제5권1호
    • /
    • pp.105-122
    • /
    • 2011
  • The fundamental design goal of wireless sensor MAC protocols is to minimize unnecessary power consumption of the sensor nodes, because of its stringent resource constraints and ultra-power limitation. In existing MAC protocols in wireless sensor networks (WSNs), duty cycling, in which each node periodically cycles between the active and sleep states, has been introduced to reduce unnecessary energy consumption. Existing MAC schemes, however, use a fixed duty cycling regardless of multi-hop communication and traffic fluctuations. On the other hand, there is a tradeoff between energy efficiency and delay caused by duty cycling mechanism in multi-hop communication and existing MAC approaches only tend to improve energy efficiency with sacrificing data delivery delay. In this paper, we propose two different MAC schemes (ADS-MAC and ELA-MAC) using closed-loop control in order to achieve both energy savings and minimal delay in wireless sensor networks. The two proposed MAC schemes, which are synchronous and asynchronous approaches, respectively, utilize an adaptive timer and a successive preload frame with closed-loop control for adaptive duty cycling. As a result, the analysis and the simulation results show that our schemes outperform existing schemes in terms of energy efficiency and delivery delay.

Improving Hot Spot Problem in Layer of DL-LEACH

  • LEE, WooSuk;Jin, Seung Yeon;Jung, Kye-Dong;Lee, Jong-Yong
    • International Journal of Internet, Broadcasting and Communication
    • /
    • 제9권2호
    • /
    • pp.64-69
    • /
    • 2017
  • The abstract should summarize the contents of the paper and written below the author information. Use th In Wide-area Wireless Sensor Networks, network lifetime is short due to energy consumption due to transmission distance. To improve this, we divide the sensor field into layers and reduce transmission distance through multi-hop transmission. However, there is a problem in that the transmission rate drops because there is no Cluster Head in the layer, or the transmission distance increases due to the layer, and energy is wasted. There are DL-LEACH and EDL-LEACH as Protocols to improve this. DL-LEACH uses either single-hop transmission or multi-hop transmission depending on the situation. As a result, the transmission distance is optimized, thereby reducing energy consumption. In case of EDL-LEACH, it is proposed to improve the data rate in DL-LEACH. It is the same as DL-LEACH, but the Cluster Head is mandatory for all layers to improve the transmission rate. Although there is no Cluster Head for each layer, the transmission rate is improved, but the network life is shortened. In this paper, we try to improve the network lifetime while maintaining the EDL-LEACH transmission rate. The shortened network lifetime is due to Cluster Head overload near the base station. To improve this, the Cluster Head distribution method is improved and the network lifetime is improved.

다중 홉 중계 시스템에서 효과적인 간섭 제거에 관한 연구 (A Study on the Efficient Interference Cancellation for Multi-hop Relay Systems)

  • 김은철;차재상;김성권;이종주;김진영;강정진
    • 한국인터넷방송통신학회논문지
    • /
    • 제9권4호
    • /
    • pp.47-52
    • /
    • 2009
  • Source로부터 송신된 신호는 무선 채널을 통하여 Destination에 전달된다. 하지만 이동하는 Destination이 Source의 Coverage를 벗어난 경우나 비록 Source의 Coverage 내의 음영 지역에 Destination이 존재하는 경우, Destination은 Source로부터 송신된 신호를 수신할 수 없고 통신을 할 수 없게 된다. 따라서 이러한 문제점을 극복하기 위해 중계기가 사용된다. 이와 같이 중계기를 사용하는 시스템을 다중 홉 중계 (Multi-hop Relay) 시스템이라 한다. 그런데 다중 홉 중계 시스템에서는 서로 다른 시스템용 중계기의 Coverage가 겹치는 경우가 발생할 수 있고, 이 부분에 Destination이 존재하는 경우 Destination에는 간섭이 발생한다. 본 논문에서는 다중 홉 중계 시스템에서 발생 할 수 있는 동일 채널 간섭 (CCI : Co-Channel Interference) 제거 방법에 관해 연구하였다. 간섭 제거 방법은 우선 Zero Forcing (ZF) 또는 Minimum Mean Square Error (MMSE) 개념을 적용한 선형 수신기를 이용하여 간섭을 제거한 후, 정렬된 연속간섭제거 (OSIC : Ordered Successive Interference Cancellation) 알고리즘을 이용하여 추가적인 다이버시티 이득을 얻고 간섭 제거 성능을 향상시킨다. 무선 채널은 레일레이 (Rayleigh) 페이딩 채널을 고려하여 모의 실험을 하였으며, 시스템 성능은 비트 오류 확률 (Bit Error Probability) 측면에서 분석되었다.

  • PDF