• Title/Summary/Keyword: Multi-hop broadcast

Search Result 58, Processing Time 0.027 seconds

A Dynamic Queue Management for Network Coding in Mobile Ad-hoc Network

  • Kim, Byun-Gon;Kim, Kwan-Woong;Huang, Wei;Yu, C.;Kim, Yong K.
    • International journal of advanced smart convergence
    • /
    • v.2 no.1
    • /
    • pp.6-11
    • /
    • 2013
  • Network Coding (NC) is a new paradigm for network communication. In network coding, intermediate nodes create new packets by algebraically combining ingress packets and send it to its neighbor node by broadcast manner. NC has rapidly emerged as a major research area in information theory due to its wide applicability to communication through real networks. Network coding is expected to improve throughput and channel efficiency in the wireless multi-hop network. Many researches have been carried out to employ network coding to wireless ad-hoc network. In this paper, we proposed a dynamic queue management to improve coding opportunistic to enhance efficiency of NC. In our design, intermediate nodes are buffering incoming packets to encode queue. We expect that the proposed algorithm shall improve encoding rate of network coded packet and also reduce end to end latency. From the simulation, the proposed algorithm achieved better performance in terms of coding gain and packet delivery rate than static queue management scheme.

Mobile WiMAX Relay System with Dynamic Modulation and Coding Scheme for Multicast Broadcast Service (동적인 변조 및 코딩 기술을 이용한 모바일 와이맥스 MBS 중계 시스템)

  • Cho, Chi-Hyun;Youn, Hee-Young
    • Journal of KIISE:Information Networking
    • /
    • v.37 no.3
    • /
    • pp.234-242
    • /
    • 2010
  • The demand on various broadcasting services has been greatly increasing in the area of mobile communication. In IEEE802.16e standard and mobile WiMAX, the multicast broadcast service (MBS) uses shared downlink channel for efficiently supporting a number of users. In this paper we propose a dynamic modulation and coding scheme with relay network to enhance the performance of MBS. The proposed approach employs the adaptive modulation and coding scheme for both the base station and relay station to achieve consistently high throughput. The result of computer simulation with NS-2 shows that the throughput and transmission time are significantly improved by using the proposed approach compared to the existing schemes having a fixed modulation level for the RSs.

Outage Probability of multi-hop communication with Energy Harvesting Relays (에너지 하베스팅을 사용하는 다중 홉 중계 전송 기법의 불능 확률)

  • Im, Gyeongrae;Lee, Jae Hong
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2016.06a
    • /
    • pp.292-294
    • /
    • 2016
  • 본 논문은 에너지 하베스팅을 하는 다수의 중계기를 사용하여 다중 홉 통신을 하는 시스템을 다룬다. 중계기는 파워 비콘에서 보내는 무선 에너지 신호를 이용하여 신호 전송에 필요한 에너지를 얻는다. 신호 전송은 여러 프레임을 통해 이루어 지는데, K 개의 프레임 동안 에너지를 하베스팅하고, 다음 프레임에 다중 홉으로 정보 신호 전송을 한다. 이 때 수신기에서의 불능 확률을 1) K 가 변화할 때, 2) 다중 홉 수 가 변화할 때로 나누어 시뮬레이션 한다.

  • PDF

Performance analysis and optimization of a multi-hop communication system (다중 홉 통신 시스템 성능 분석 및 최적화 기법)

  • Jang, Chulhee;Nam, Eungkuk;Lee, Jae Hong
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2012.07a
    • /
    • pp.99-101
    • /
    • 2012
  • 본 논문에서는 하나의 타임 슬롯이 홉 수보다 적은 수의 페이즈로 분할되는 새로운 다중 홉 통신 시스템을 제안한다. 또한 제안한 시스템의 성능을 분석하고 최적화하는 방법을 제안한다. 컴퓨터 모의실험을 통하여 시스템 성능 분석의 유효성을 확인할 수 있으며, 기존의 다중 홉 통신 시스템보다 향상된 성능을 확인할 수 있다. 특히, 경로 손실 지수가 증가할수록 성능 향상 폭이 큰 것을 확인할 수 있다.

  • PDF

Multi-Hop Secondary Transmission in Cognitive Radio Networks Having Multiple Primary Sources (다수의 1 차 사용자가 존재하는 무선 인지 네트워크에서의 2 차 사용자 다중 홉 통신 연구)

  • Lee, Juhyun;Hong, Seung Geun;Lee, Jae Hong
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2015.11a
    • /
    • pp.41-42
    • /
    • 2015
  • 본 논문에서는 다수 1 차 사용자가 다수 존재하고 2 차 사용자들이 다중 홉 통신을 하는 스펙트럼 공유 방식 무선 인지 네트워크를 분석한다. 다수의 1 차 사용자로부터의 간섭신호를 고려하여 각 2 차 사용자에서의 수신 신호대간섭잡음비를 분석하고 이를 바탕으로 2 차 사용자 네트워크의 불능확률을 구한다. 모의실험을 통해 1 차 사용자의 수가 감소함에 따라 불능확률이 감소한다는 것을 확인하였다.

  • PDF

Design and Evaluation of a Fuzzy Logic based Multi-hop Broadcast Algorithm for IoT Applications (IoT 응용을 위한 퍼지 논리 기반 멀티홉 방송 알고리즘의 설계 및 평가)

  • Bae, Ihn-han;Kim, Chil-hwa;Noh, Heung-tae
    • Journal of Internet Computing and Services
    • /
    • v.17 no.6
    • /
    • pp.17-23
    • /
    • 2016
  • In the future network such as Internet of Things (IoT), the number of computing devices are expected to grow exponentially, and each of the things communicates with the others and acquires information by itself. Due to the growing interest in IoT applications, the broadcasting in Opportunistic ad-hoc networks such as Machine-to-Machine (M2M) is very important transmission strategy which allows fast data dissemination. In distributed networks for IoT, the energy efficiency of the nodes is a key factor in the network performance. In this paper, we propose a fuzzy logic based probabilistic multi-hop broadcast (FPMCAST) algorithm which statistically disseminates data accordingly to the remaining energy rate, the replication density rate of sending node, and the distance rate between sending and receiving nodes. In proposed FPMCAST, the inference engine is based the fuzzy rule base which is consists of 27 if-then rules. It maps input and output parameters to membership functions of input and output. The output of fuzzy system defines the fuzzy sets for rebroadcasting probability, and defuzzification is used to extract a numeric result from the fuzzy set. Here Center of Gravity (COG) method is used to defuzzify the fuzzy set. Then, the performance of FPMCAST is evaluated through a simulation study. From the simulation, we demonstrate that the proposed FPMCAST algorithm significantly outperforms flooding and gossiping algorithms. Specially, the FPMCAST algorithm has longer network lifetime because the residual energy of each node consumes evenly.

Multi-User X-Channel Interference Alignment in 5 Generation MIMO Mobile Communications (5세대 MIMO 이동 통신의 다중 사용자 X 채널 간섭 정렬)

  • Kim, Jeong-Su;Lee, Moon Ho
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.17 no.5
    • /
    • pp.61-69
    • /
    • 2017
  • The study on interference channel is very important information theoretically and many studies have been done on it. However, even in the simplest case, even in the case of two user interfering channels, the channel capacity is not yet known except in special cases. Recently, research on the multiplexing gain that shows the tendency of the transmission rate in the high signal to noise ratio (SNR) band has been actively carried out, instead of accurately grasping the channel capacity. Obtaining optimal multiplexing gain can reveal trends in channel capacity at high signal-to-noise ratio bands. In an interfering channel with two users, the best multiplexing gain can be obtained by eliminating the interference. However, recent research shows that when the number of users is more than three, the optimal multiplexing gain can not be obtained only by zero forcing and a new technique called interference sorting is needed. There are two types of interference sorting techniques. Beamforming A method of effectively separating signals and interference by properly selecting matrices and constructing structured codes using rational numbers and irrational numbers. The interference alignment technique can achieve optimal multiplexing gain in various environments such as interference channel, X channel, compound broadcast channel, and multi hop network for multi source multi destination. In recent years, it has also been applied to distributed storage. Lee et al., "Lattice Code Interference Alignment in Cooperative Multipoint Transmission (COMP) for Interference Channels of Three Users", Journal of the Institute of Electronics Engineers, vol.49-TC,no.6,2012. In this paper, the DoF of delayed channel information is obtained.

Performance Evaluation of a Enhanced Network Coding Scheme using NS2 (NS2를 이용한 향상된 네트워크 코딩 기법의 성능평가)

  • Kim, Kwan-Woong;Kim, Yong-Kab;Kim, Byun-Gon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.17 no.10
    • /
    • pp.2281-2287
    • /
    • 2013
  • Network Coding(NC) is a new paradigm for network communication. In network coding, intermediate nodes create new packets by algebraically combining ingress packets and send it to its neighbor node by broadcast manner. Network Coding has rapidly emerged as a major research area in information theory due to its wide applicability to communication through real networks. Network coding is expected to improve throughput and channel efficiency in the wireless multi-hop network. Prior researches have been carried out to employ network coding to wireless ad-hoc network. In our study, intermediate nodes identify one-hop bidirectional flows for network coding decision. We expect that the proposed scheme shall improve decoding success rate of network coded packet. From the simulation, the proposed network coding scheme achieved better performance in terms of coding gain and packet delivery rate than traditional network coding scheme.

An Enhanced Broadcasting Algorithm in Wireless Ad hoc Networks (무선 ad hoc 네트워크를 위한 향상된 방송 알고리즘)

  • Kim, Kwan-Woong;Bae, Sung-Hwan;Kim, Dae-Ik
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.10A
    • /
    • pp.956-963
    • /
    • 2008
  • In a multi-hop wireless ad hoc network broadcasting is an elementary operation to support route discovery, address resolution and other application tasks. Broadcasting by flooding may cause serious redundancy, contention, and collision in the network which is referred to as the broadcast storm problem. Many broadcasting schemes have been proposed to give better performance than simple flooding in wireless ad hoc network. How to decide whether re-broadcast or not also poses a dilemma between reachability and efficiency under different host densities. In this paper, we propose enhanced broadcasting schemes, which can reduce re-broadcast packets without loss of reachability. Simulation results show that proposed schemes can offer better reachability as well as efficiency as compared to other previous schemes.

Improvement of OLSR Through MIMC's Decreased Overhead in MANET (모바일 애드 혹 네트워크 환경 하에서 멀티인터페이스 멀티채널의 오버헤드 감소를 통한 OLSR의 성능 개선)

  • Jang, Jae-young;Kim, Jung-ho
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.5 no.3
    • /
    • pp.55-70
    • /
    • 2016
  • The most critical research issue in MANET environment is on supporting reliable communication between various devices. Various Multi-Hop Routing Protocol studies have proceeded. However, some problems you might have found when you use the existing link state routing technique are that it increases Control Message Overhead and it is unstable when node moves in CR circumstance which has transformation of using channel and MIMC circumstance which uses a number of interfaces. This essay offers a technique which is based on On-Demand Hello and the other technique which used Broadcast Interface of optimization as a solution to decrease Control Message Overhead. Also it proposes Quick Route Restoration technique which is utilized by GPS and MPR Selection technique which consider mobility as a solution of stable communication when node moves. Those offered Routing Protocol and OPNET based simulator result will be expected to be an excellent comparison in related research fields.