• Title/Summary/Keyword: 다중경로 선택 기법

Search Result 105, Processing Time 0.026 seconds

A Study of Multipath Routing based on Software-Defined Networking for Data Center Networking in Cloud Computing Environments (클라우드 컴퓨팅 환경에서 데이터 센터 네트워킹을 위한 소프트웨어 정의 네트워킹 기반 다중 경로 라우팅 연구)

  • Kang, Yong-Hyeog
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2017.10a
    • /
    • pp.563-564
    • /
    • 2017
  • The core of the cloud computing technology is the data center in that the networking technology is important. Cloud data centers are comprised of tens or even hundreds of thousands of physical servers, so networking technology is required for high-speed data transfer. These networking technologies also require scalability, fault tolerance, and agility. For these requirements, many multi-path based schemes have been proposed. However, it was mainly used for load balancing of traffic and select a path randomly. In this paper, a scheme that can construct a multipath using software defined networking technology and transmit the traffic in parallel by using the multipath to achieve a fast transmission speed, solve the scalability problem and fault tolerance is proposed.

  • PDF

Frequency Allocation and Path Selection Scheme in Underlay Cognitive Radio Networks Using Network Coding (네트워크 코딩을 쓰는 언더레이 인지 무선 네트워크에서의 주파수 할당과 경로 선택 기법)

  • Lee, Do-Haeng;Lee, Won Hyoung;Kang, Sung-Min;Hwang, Ho Young
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.40 no.12
    • /
    • pp.2372-2380
    • /
    • 2015
  • In this paper, we propose frequency allocation and path selection scheme in underlay cognitive radio (CR) networks using network coding. In the proposed scheme, we choose the path with consideration of network coding and interference temperature in underlay CR networks and propose an optimization problem to maximize the system throughput of secondary users (SUs). Then, we represent the proposed optimization problem as the multi-dimensional multiple-choice knapsack problem and give the theoretical upper bound for the system throughput of SUs by using linear programming. Finally, we compute the system throughput of SUs by using brute-force search (BFS) and link quality first (LQF) scheme in underlay CR networks. Simulation results show that the system throughput of SUs with BFS is higher than that with LQF in underlay CR networks with and without application of network coding, respectively.

Power-aware Dynamic Path Selection Scheme in AOMDV(Ad hoc On-demand Distance Vector) (AOMDV(Ad hoc On-demand Multipath Distance Vector)에서의 전력을 고려한 동적 경로 선택 기법)

  • Lee, Jang-Su;Kim, Sung-Chun
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.45 no.1
    • /
    • pp.42-50
    • /
    • 2008
  • Unlike a cellular network, a mobile ad hoc network(MANET) is constructed only by mobile nodes without access point. Mobile nodes in MANET operate with scarce resources and restricted battery. If battery of intermediate node is exhausted, overall network might be diverged. Therefore, power-aware is really important. An on-demand multipath routing protocol which is proposed to compensate for shortcoming of on-demand single path routing protocol can reduce mute discovery overhead because route discovery starts only when all routes are disconnected. AOMDV(Ad hoc On-demand Multipath Distance Vector) which is on-demand multipath routing protocol based on AODV, reduces 40% of route discovery frequency. However, AOMDV have none of power-aware. So AOMDV have problem that route discovery for power exhaustion is not reduced at all. This paper proposes new power-aware path selection algorithm for AOMDV and scheme that broadcast REER packets when mobile node's battery can be gone. Performance comparison of proposed algorithm with AOMDV using ns-2 simulator shows that route discovery of proposed algorithm is reduced maximally 36.57% than AOMDV's.

Multipath-based Routing Protocol with Load Balancing Function in Wireless Ad-hoc Network Environments (무선 ad-hoc 네트워크 환경에서 다중경로를 이용한 부하균형 라우팅 프로토콜)

  • 정수진;조현진;김문정;엄영익
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10c
    • /
    • pp.295-297
    • /
    • 2004
  • 무선 ad-hoc 네트워크란 기반 시설의 도움 없이 노드들 간의 수평적인 통신을 제공하는 임시적인 네트워크이다. 이러한 네트워크 환경에서는 각 노드의 네트워크 창가 밀 이탈이 동적으로 가능하다. 현재 이러한 환경에서 높은 이동성을 지원하는 동시에 라우팅 오버헤드를 최소화하는 연구가 활발히 진행되고 있다. 기존에 제안된 무선 ad-hoc 라우팅 프로토콜들은 부하균형 메커니즘을 지원하지 않으므로 특정 노드에 많은 부하가 발생할 수 있다. 이로 인해 종단 간 지연시간이 길어지며 네트워크의 신뢰성이 낮아질 수 있다. 본 논문에서는 이러한 문제의 해결을 위해 각 노드가 자신의 부하를 측정하고, 경로 요청 시 노드의 부하 정보를 이용해서 부하가 적은 경로를 선택하도록 한다. 또한 데이터 전송 중에 해당 경로의 부하를 확인하여, 보조 경로를 이용하거나 새로운 경로를 검색하여 경로의 혼잡을 해결함으로써 종단 간 지연시간 및 네트워크의 신뢰성을 향상시키는 기법을 제안한다. 본 논문에서 제안하는 기법은 특정 노드에 라우팅 오버헤드가 집중되는 것을 방지하며 이로 인해 종단 간 지연시간을 줄이고 네트워크의 신뢰성 을 향상시킨다.

  • PDF

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

  • Almuradov, Kamol;Park, Jin-Bae;Kim, Yun-Hee
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.1C
    • /
    • pp.1-7
    • /
    • 2011
  • Recently, multi-hop relay transmission has drawn much attention owing to its advantage of coverage extension at low power consumption. In this paper, we derive a performance bound of multi-hop communication systems with multiple amplify-and-forward relays when the optimal path is selected. The bound is derived in generalized Nakagami fading channels with different parameters for each hop by applying the geometric mean bound to the path signal-to-noise ratio (SNR) and obtaining the moment generation function of the bound. It is shown that the bound based on the geometric mean is closer to the actual performance of optimal path selection when the fading effect is small.

Linear Precoding Technique for Cooperative MIMO Communication Systems Using Selection-Type Relaying (선택적 중계 기법을 적용한 다중 안테나 기반 협력 통신 시스템의 선형 전처리 기술)

  • Yoo, Byung-Wook;Lee, Chung-Yong
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.47 no.11
    • /
    • pp.24-29
    • /
    • 2010
  • Selection-type relaying protocol, which is one of cooperative relaying protocols, provides low decoding complexity and improved system performance due to selection diversity. In this paper, we deal with linear precoding technique that minimize the error probability of cooperative MIMO system. Under the assumption that full channel state information is available at whole nodes, linear source and relay precoders, which minimize mean squared error of the estimated symbol vector, are proposed. Moreover, unlikely to the conventional selection-type relaying protocol using a fixed threshold signal-to-noise-ratio, new transmission link selection algorithm selects direct link or relay link as a transmission link, is introduced. Simulation results show that the proposed linear precoder with the transmission link selection algorithm outperforms the conventional precoders for two-hop relaying protocols or selection-type relaying protocols.

Route Maintenance Scheme for DSMR Protocol in Wireless Ad-hoc Network Environments (무선 ad-hoc 네트워크 환경에서 동적다중경로 유지 기법)

  • Kim, Moon-Jeong;Eom, Young-Ik
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.05b
    • /
    • pp.1421-1424
    • /
    • 2003
  • 무선 ad-hoc 네트워치 환경이란 유선망 하부구조를 갖지 않고 이동 호스트들만으로 구성되는 임시적 네트워크 환경을 말한다. 이러한 환경에서는 저대역폭 저전력, 잦은 오류 등의 특성에도 불구하고 이동 호스트들이 라우팅 기능을 수행해야 하므로, 보다 효율적인 라우팅 프로토콜이 요구된다. 본 논문에서는 무선 ad-hoc 네트워크 환경에서 이동 호스트들이 라우팅을 위한 주기적 라우팅 정보 방송을 하지 않도록 하면서 경로를 필요로 하는 호스트가 자발적으로 경로를 찾는 과정을 시작하여 하나 이상의 경로 응답을 밭고 그 중에서 하나의 경로를 선택하도록 하는 프로토콜을 제안한다. 경로 응답을 받은 나머지 경로는 예비경로가 되어, 라우팅 역할을 하는 이동 호스트들의 이동으로 데이터 전송 경로가 실패하는 경우에 빠른 경로 재 설정을 가능하게 한다. 이러한 기법은 데이터의 송수신 패턴이 지역성을 갖는 경우에 매우 유용한 기법이다.

  • PDF

Closed-Loop Power Control for Code Division Multiple Access in Time-Varying Underwater Acoustic Channel (시변 수중 음향 채널에서 코드 분할 다중 접속 방식의 폐루프 전력 제어 기법)

  • Seo, Bo-Min;Cho, Ho-Shin
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.52 no.12
    • /
    • pp.32-40
    • /
    • 2015
  • Code division multiple access (CDMA) is one of the promising medium access control scheme for underwater acoustic sensor networks due to its beneficial features such as robustness against frequency-selective fading and high frequency-reuse efficiency. In this paper, we design a closed-loop power control scheme for the underwater CDMA, to adapt time-varying acoustic channel. In the proposed scheme, sink node sends to sensor nodes the associated path loss which is acquired by uplink-channel analysis based on received packets from the sensor nodes. Then, sensor nodes adjust their transmission power in an adaptive manner to time-varying underwater acoustic channel, according to the informations sent by the sink node.

Performance Analysis of Multi-Carrier DS-CDMA System in Multipath Rician Fading Channel (다중경로 라이시안 페이딩 채널에서 Multi-Carrier DS-CDMA 시스템의 성능 해석)

  • 김영철;노재성;오창헌;조성준
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.12 no.3
    • /
    • pp.378-390
    • /
    • 2001
  • In this paper, it is analyzed that the error performance of a Multi-Carrier DS-CDMA system in a single cell with multipath Rician fading and multiple access interference (MAI) and the error performance of the system is compared with that of a Sing1e-Carrier DS-CDMA system. Moreover, the convolutional coding techniques with code rate of 1/2, 1/3, and 1/4 are adopted in order to improve the error performance degraded by the multipath fading and MAI and performance improvement through the coding techniques is analyzed. As a result, it is shown that the number of users in each system can be determined by the number of branches of the rake receiver in a Single-Carrier DS-CDMA system and the number of carriers in a Multi-Carrier DS-CDMA system. Furthermore, the convolutional coding should be chosen with considering the trade-off between coding gain and a power limitation in a Multi-Carrier DS-CDMA system. In case of increasing the number of carriers, the processing gain is decreased but the error performance is improved through the effect of frequency diversity and the system can be possibility implemented due to the low chip rate.

  • PDF

A Study on Performance Prediction Methods for Multi-Band Underwater Communication (수중 통신에서 다중 밴드 성능 예측 기법 연구 )

  • Ji-Won Jung
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.16 no.2
    • /
    • pp.61-68
    • /
    • 2023
  • Multi-band method which allocate the same data to different frequency bands, improves performance by compensating Doppler spreading and selective fading in underwater communications. The drawback of multi-band configuration may have worse performance because performance degradation in a particular band affects the output from the entire bands. It is very important to find which band is superior or inferior band in order to improve performance. Therefore this paper analyzes performance prediction algorithms of each band. This paper proposes three kinds of prediction methods. Through the ocean tests, this paper confirms utilizing the preamble error rates is most efficient algorithm among of them.