• Title/Summary/Keyword: Hop

Search Result 1,598, Processing Time 0.038 seconds

Performance Analysis of Multi-Hop Decode-and-Forward Relaying with Selection Combining

  • Bao, Vo Nguyen Quoe;Kong, Hyung-Yun
    • Journal of Communications and Networks
    • /
    • v.12 no.6
    • /
    • pp.616-623
    • /
    • 2010
  • In this paper, exact closed-form expressions for outage probability and bit error probability (BEP) are presented for multi-hop decode-and-forward (DF) relaying schemes in conjunction with cooperative diversity, in which selection combining technique is employed at each node. We have shown that the proposed protocol offers remarkable diversity advantage over direct transmission as well as the conventional DF relaying schemes with the same combining technique. We then investigate the system performance when different diversity schemes are employed. It has been observed that the system performance loss due to selection combining relative to maximal ratio combining is not significant. Simulations are performed to confirm our theoretical analysis.

Standardization Trend for Mobile Multi-hop Relay Based on WiBro Standard (Wibro 기반 Mobile Multi-hop Relay 표준 기술 동향)

  • Kim, Yeong-Il;An, Dong-Hyeon;Chae, Su-Chang;Kim, Hyeon-Jae;Lee, Yong-Su
    • Electronics and Telecommunications Trends
    • /
    • v.23 no.3
    • /
    • pp.40-52
    • /
    • 2008
  • 무선이동통신 시스템에서 셀 용량과 셀 영역을 확장하기 위한 기술로 Mobile Multi-hop Relay 기술에 대한 연구와 표준화 작업이 한창 진행되고 있다. 특히 고속으로 이동인터넷서비스를 제공할 수 있는 WiBro(Mobile WiMAX)에 적용할 수 있는 멀티홉기술이 IEEE 802.16j에서 표준화 작업이 진행되고 있다. 본 고에서는 IEEE 802.16j에서 추진되고 있는 멀티홉릴레이 기술에 대한 동향과 이에 소요되는 핵심기술에 대해서 소개하고자 한다.

Synchronization-based Power-Saving Protocols based on IEEE 802.11 Multi-hop Ad Hoc Network (IEEE 802.11 Multi-hop Ad Hoc Network에서의 동기식 에너지 절감 프로토콜)

  • Kim, Young-Man;Han, Wang-Won
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2005.11a
    • /
    • pp.1347-1350
    • /
    • 2005
  • 거의 모든 종류의 이동기기에서 에너지를 절감하는 것은 중요한 연구주제들중의 하나이다. 본 논문에서는 낮은 전원을 소모하는 슬립 모드로의 전환이 가능한 노드들로 구성된 MANET(mobile ad hoc networks)에서 에너지를 절감하는 새로운 프로토콜을 설계한다. 본 논문에서 고려하고 있는 MANET는 예측할 수 없는 호스트의 이동성, 멀티홉에서의 호스트들 간의 통신 그리고 비동기적인 메커니즘을 사용하는 특징을 가지고 있다. 특히 우리는 노드의 동기화가 에너지 절감 프로토콜의 복잡성에 어떤 영향을 미치는지에 대하여 연구한다. 또한 IEEE 802.11기반 multi-hop ad hoc network에 적용할 수 있고 동기적으로 전원을 관리하는 SPFAI(Synchoronous PFAI), ESPFAI(Efficient SPFAI), NSPFAI(Non-MTIM SPFAI)의 세가지 에너지 절감 프로토콜을 제안한다.

  • PDF

Performance Improvement Technique of AODV Protocol Using Timestamp per Hop Count in Ad Hoc Networks (Ad Hoc 네트워크에서 Hop 수에 따른 Timestamp 적용을 이용한 AODV 프로토콜 성능 향상 기법)

  • Choi, Jae-Hyung;Shin, Jong-Won;Cho, Hwan-Gue
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.11b
    • /
    • pp.1229-1232
    • /
    • 2003
  • Ad Hoc 네트워크에서 on demand 라우팅 프로토콜로 대표적인 AODV(Ad Hoc On Demand Distance Vector Routing)는 table driven 기반의 라우팅 프로토콜과 비교해 active route만을 라우팅 테이블에 저장하기 때문에 오버헤드가 작고 경로단절시 경로복구를 통해 경로 재설정할 수 있는 장점을 가지고 있으나 경로복구시 대역폭 낭비가 심하고 복구시간이 길다는 drawback을 가지고 있다. 이러한 단점은 많은 라우팅 패킷의 발생으로 기인하는 점이 있다. 본 논문에서는 Expanding Ring Search 알고리즘에서 time out은 timestamp를 이용하여 네트워크 상황에 맞게 가변적으로 적용하는 알고리즘을 개선하여 hop 수에 따라 node traversal time을 설정하도록 제안하였다. 제안한 알고리즘은 시뮬레이션을 통하여 검증하였으며 라우팅 패킷의 발생을 줄이고 throughput에서 향상을 보였다.

  • PDF

Measurement of the Effective Internet Diameter Based on Hop Counts of Effective Connections (실효 접속의 Hop Count에 기반한 인터넷 실효 지름의 측정)

  • 이지웅;김재균
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10c
    • /
    • pp.745-747
    • /
    • 1999
  • 인터넷이 급성장함에 따라 사용자의 더 나은 서비스에 대한 요구 역시 급증하였다. 네트웍 연구가들은 제한된 네트웍 자원 하에서 오류제어, 흐름 제어, 그리고 폭주 제어를 적절히 수행함으로써 전송 품질을 향상시키는 방법들에 대해 연구해 오고 있다. 그러나 인터넷 연구의 가장 큰 난점 중 하나가 인터넷에는 네트웍의 상태를 모니터링할 수 있는 근간이 되는 방법이 기본적으로 지원되고 있지 않다는 점이고 따라서 네트웍의 구조와 상태, 플로우의 흐름 및 통계 등에 대한 기본 자료가 부족한 실정이다. 오류 제어나 흐름 제어, 그리고 폭주제어 기술을 연구할 때 가장 필요한 자료중의 하나가 네트웍 토폴로지이다. 그 중에서도 송신자와 수신자 사이의 거리 정보인 Network Diameter가 있다. 기존 연구에서는 연구자 임의로 이 값을 할당하거나 혹은 특정 실험실에서만 유효한 Network Diameter가 있다. 기존 연구에서는 연구자 임의로 이 값을 할당하거나 혹은 특정 실험에서만 유효한 Network Diameter 값을 제시해오고 있었다. 이 논문에서는 이처럼 비객관적이거나 특수값으로만 사용되어 오던 Internet Diameter를 실효 접속에 근거하여 측정하는 알고리즘을 제안하고, KAIST에서 전세계로 나가는 실측 접속 자료로부터 접속 Hop Count의 분포를 측정하며 이를 통해 타 인터넷 연구에 적절한 자료를 제시한다.

  • PDF

Ad-hoc based Multiple Access Scheme for VHF Oceanic Network (VHF 대양 네트워크를 위한 Ad-hoc 기반 다중접속기법)

  • Koo, Jayeul;Baek, Hoki;Lim, Jaesung
    • Journal of the Korean Society for Aviation and Aeronautics
    • /
    • v.21 no.1
    • /
    • pp.15-22
    • /
    • 2013
  • In oceanic flight routes, HF radio and satellite data links have weather restrictions, long propagation delay and low data throughput. In this paper, we propose oceanic aeronautical communications scheme in the VHF band based on ad-hoc communication. The proposed scheme organizes autonomously a multi-hop network that is divided into multiple local network using aircraft to fly long-distance communication and supports a hybrid type of multiple access, which consists of random access and TDMA (Time Division Multiple Access) scheme. In addition, several algorithms to apply spatial reuse of transmission to multi-hop long range communication environments have been proposed. The proposed system proves performance improvement on delay time as an effective solution to communicate end-to-end on the oceanic flight routes and strengthens the reliability of oceanic aeronautical communication.

PGM Method for Multicast Service in WDM Single-hop Broadcast Networks (WDM 단일홉 방송망에서 멀티캐스트 서비스를 위한 PGM 기법의 제안 및 성능분석)

  • 진교홍
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2002.05a
    • /
    • pp.86-89
    • /
    • 2002
  • Recently, video conferencing, Web-casting service, and network sane service which use multicast-based service are popular in Internet. In order to support the broadband Internet services efficiently, more communication bandwidth are needed. The WDM single-hop broadcast network topology is coming into the spotlight in next-generation access networks area. In this paper, the new multicast scheduling algorithm, PGM, is proposed and is evaluated through the computer simulation. The PGM method shows the better performance comparing with existing multicast scheduling algorithm.

  • PDF

A Multi-hop OFDM Frame Structure for Short-Range Underwater Acoustic Communication Networks

  • Yu, HaiFeng;Kim, Woon;Chang, KyungHi
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.40 no.5
    • /
    • pp.809-811
    • /
    • 2015
  • In this paper, for the purpose of providing high data rate services, the multi-hop frame structure is designed for the underwater acoustic (UWA) short-range system which is proposed as a part of ocean surveillance and tracking network (OSTN). Under the measured underwater channel environment, the link-level system performance are also evaluated. Simulation results show not only the packet error rate (PER) comparisons, but the optimal modulation and coding scheme (MCS) levels for the orthogonal frequency division multiplexing (OFDM) based short-range UWA communications network.

Link-Level Performance of Cooperative Multi-Hop Relaying Networks with MDS Codes

  • Sakakibara, Katsumi;Ito, Daichi;Taketsugu, Jumpei
    • Journal of Communications and Networks
    • /
    • v.13 no.4
    • /
    • pp.393-399
    • /
    • 2011
  • We evaluate the link-level performance of cooperative multi-hop relaying networks with an maximum distance separable (MDS) code. The effect of the code on the link-level performance at the destination is investigated in terms of the outage probability and the spectral efficiency. Assuming a simple topology, we construct an absorbing Markov chain. Numerical results indicate that significant improvement can be achieved by incorporating an MDS code. MDS codes successfully facilitate recovery of the message block at a relaying node due to powerful error-correcting capability, so that it can reduce the outage probability. Furthermore, we evaluate the average number of hops where the message block can be delivered.

Cross-Layer Resource Allocation in Multi-interface Multi-channel Wireless Multi-hop Networks

  • Feng, Wei;Feng, Suili;Zhang, Yongzhong;Xia, Xiaowei
    • ETRI Journal
    • /
    • v.36 no.6
    • /
    • pp.960-967
    • /
    • 2014
  • In this paper, an analytical framework is proposed for the optimization of network performance through joint congestion control, channel allocation, rate allocation, power control, scheduling, and routing with the consideration of fairness in multi-channel wireless multihop networks. More specifically, the framework models the network by a generalized network utility maximization (NUM) problem under an elastic link data rate and power constraints. Using the dual decomposition technique, the NUM problem is decomposed into four subproblems - flow control; next-hop routing; rate allocation and scheduling; power control; and channel allocation - and finally solved by a low-complexity distributed method. Simulation results show that the proposed distributed algorithm significantly improves the network throughput and energy efficiency compared with previous algorithms.