• Title/Summary/Keyword: Network coding

Search Result 709, Processing Time 0.026 seconds

Systematic Network Coding for Computational Efficiency and Energy Efficiency in Wireless Body Area Networks (무선 인체 네트워크에서의 계산 효율과 에너지 효율 향상을 위한 시스테매틱 네트워크 코딩)

  • Kim, Dae-Hyeok;Suh, Young-Joo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.10A
    • /
    • pp.823-829
    • /
    • 2011
  • Recently, wireless body area network (WBAN) has received much attention as an application for the ubiquitous healthcare system. In WBAN, each sensor nodes and a personal base station such as PDA have an energy constraint and computation overhead should be minimized due to node's limited computing power and memory constraint. The reliable data transmission also must be guaranteed because it handles vital signals. In this paper, we propose a systematic network coding scheme for WBAN to reduce the network coding overhead as well as total energy consumption for completion the transmission. We model the proposed scheme using Markov chain. To minimize the total energy consumption for completing the data transmission, we made the problem as a minimization problem and find an optimal solution. Our simulation result shows that large amount of energy reduction is achieved by proposed systematic network coding. Also, the proposed scheme reduces the computational overhead of network coding imposed on each node by simplify the decoding process.

Application of Network Coding to IEEE 802.16j Mobile Multi-hop Relay Network for Throughput Enhancement

  • Lee, Kyung-Jun;Sung, Won-Jin;Jang, Ju-Wook
    • Journal of Communications and Networks
    • /
    • v.10 no.4
    • /
    • pp.412-421
    • /
    • 2008
  • We observe simultaneous transmission of relay stations (RSs) allowed in current IEEE 802.16j draft standard for multi-hop relay networks may involve severe interference among the RSs, hence leading to throughput degradation. Allowing only 1/3 of the RSs to simultaneously transmit instead of 1/2 RSs as in the current draft standard reduces the interference but results in reduced throughput. To remedy this problem, we devise schemes to incorporate network coding at link-layer level (decode-and-forward) into the simultaneous transmission of RSs. Data movement is rearranged to maximize coding gain. Formula is derived to dictate exact movement of packets traveling between base station (BS) and mobile stations (MSs) via intermediate RSs. The frame structure in the current IEEE 802.16j draft standard does not allow broadcast needed for network coding. We devise a new frame structure which supports the broadcast. A new R-MAP (pointers to the burst data) is introduced to implement the broadcast. Since our new frame structure is used only for BS to RS or RS to RS communication, our schemes retain backward compatibility with legacy MSs based on IEEE 802.16e standard. Simulation based on simple configuration of RSs shows considerable improvement in terms of system throughput and round trip delay. For a 4-hop relay network with 1 BS and 4 RSs with symmetric traffic in uplink (UL) and downlink (DL), throughput is improved by 49% in DL and by 84% in UL traffic compared with IEEE 802.16j draft standard under the assumption that omni-directional antennae are used in BS and RSs.

Multiple Description Coding Using Directional Discrete Cosine Transform

  • Lama, Ramesh Kumar;Kwon, Goo-Rak
    • Journal of information and communication convergence engineering
    • /
    • v.11 no.4
    • /
    • pp.293-297
    • /
    • 2013
  • Delivery of high quality video over a wide area network with large number of users poses great challenges for the video communication system. To ensure video quality, multiple descriptions have recently attracted various attention as a way of encoding and visual information delivery over wireless network. We propose a new efficient multiple description coding (MDC) technique. Quincunx lattice sub-sampling is used for generating multiple descriptions of an image. In this paper, we propose the application of a directional discrete cosine transform (DCT) to a sub-sampled quincunx lattice to create an MDC representation. On the decoder side, the image is decoded from the received side information. If all the descriptions arrive successfully, the image is reconstructed by combining the descriptions. However, if only one side description is received, decoding is executed using an interpolation process. The experimental results show that such the directional DCT can achieve a better coding gain as well as energy packing efficiency than the conventional DCT with re-alignment.

An Efficient Dissemination Protocol Using Network Coding in Wireless Sensor Network (무선 센서 네트워크 상에서 network coding을 이용한 효율적인 코드 전파 기법)

  • Cha, Jeong-Woo;Kim, Il-Hyu;Kim, Chang-Hoon;Kwon, Young-Jik
    • Proceedings of the Korea Society for Industrial Systems Conference
    • /
    • 2008.10b
    • /
    • pp.623-628
    • /
    • 2008
  • 소프트웨어 업 데이트를 위한 업데이트 코드 전파 기법은 매우 중요한 기술 중 하나이다. 본 논문에서는 네트워크 코딩 기법을 이용한 새로운 업데이트 코드 전파 기법을 제안한다. 제안된 코드전파 기법은 기존의 파이프라이닝 방식에 비해 데이터 송수신 횟수에 있어 약 49%의 성능 향상을 보인다. 따라서 본 논문에서 제안한 코드 업데이트 기법을 사용할 경우 속도, 에너지, 네트워크 혼잡도 측면에서 효율적인 소프트웨어 업데이트를 수행할 수 있다. 뿐만 아니라 본 논문에서 제안한 방식은 네트워크 코딩의 overhearing 문제점인 원본 데이터의 분실이나 데이터의 미 수신시 발생하는 디코딩문제를 미리 정의된 메시지를 이용, 방지함으로써 신뢰성있는 데이터 전송을 가능하게 한다.

  • PDF

A Practical Physical-Layer Network Coding for Fading Channels

  • Jung, Bang-Chul
    • Journal of information and communication convergence engineering
    • /
    • v.8 no.6
    • /
    • pp.655-659
    • /
    • 2010
  • In the conventional PNC scheme, the relay node requires simultaneous transmission of two source nodes with strict power control and carrier-phase matching between two received symbols. However, this pre-equalization process at source nodes is not practical in fading channels. In this letter, we propose a novel physical-layer network coding (PNC) scheme with log-likelihood ratio (LLR) conversion for fading channels, which utilizes not pre-equalizer at transmitters (source nodes) but joint detector at receiver (relay node). The proposed PNC requires only channel side information at the receiver (CSIR), which is far more practical assumption in fading channels. In addition, the proposed PNC scheme can use the conventional modulation scheme like M-QAM regardless of modulation order, while the conventional PNC scheme requires reconfiguration of modulation scheme at the source nodes for detection of the received signal at relay node. We consider the combination of the proposed PNC and channel coding, and find that the proposed PNC scheme is easily combined the linear channel codes such as turbo codes, LDPC, and convolutional codes.

Relay Selection Schemes in Network-Coding based Two-Way Relay Communication to Improve Performance (성능향상을 위한 네트워크 부호화 기반 양방향 중계기 통신에서의 릴레이 선택 기법)

  • Lee, Jin-Hee;Kong, Hyung-Yun
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.9 no.5
    • /
    • pp.7-13
    • /
    • 2009
  • In This Paper, we propose relay schemes for network-coding based two-way relay communication in multi relay channel. Two-way relay channel communication is a bi-directional communication that two users exchange their data with the help of a relay. Network-coding based Two-way relay communication can achieve more throughput compared to conventional two-way relay communication. In this paper, we propose relay selection schemes to provide maximum performance considering instantaneous signal-to-noise in multi-relay channel. Simulation results show that the proposed relay selection schemes can provide diversity order according to the number of relays.

  • PDF

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

  • Do, Thinh Phu;Shin, Dongryul;Lee, Seong Ro;Jeong, Min-A;Kim, Yun Hee
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39C no.7
    • /
    • pp.566-572
    • /
    • 2014
  • We propose a two-way multi-hop relaying scheme improving the throughput as well as enlarging the coverage for ship-to-ship communications in multi-ship marine networks. The proposed scheme reduces the time slots required for the data exchange by designing data transmission and network coding procedures in a sophisticated way based on two-phase digital network coding. Simulation results show that the proposed two-way multi-hop relaying scheme improves the throughput of the conventional one about 5/3 times.

Network-Coding Based Two-way Relay Communication Using Adaptive Modulation Sheme (적응형 변조 기법을 이용한 네트워크 부호화 기반 양방향 중계 통신)

  • Lee, Jin-Hee;Kong, Hyung-Yun
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.10 no.5
    • /
    • pp.147-151
    • /
    • 2010
  • In this paper, we propose network-coding based two-way relay communication using adaptive modulation scheme for satisfying relay QoS(Quality of Service) according to channel environment between user and relay. Two-way relay communication is bidirectional cooperative communication that users exchange own signal with help of relay. Network-coding based two-way relay communication can achieve high throughput compared to conventional scheme through reducing time slots. we propose adaptive M-QAM modulation scheme in network-coding based two-way relay communication for satisfying QoS of relay. Simulation result shows that the proposed scheme satisfies goal QoS of system.

Video-Aware Prioritized Network Coding over MIMO Relay Networks (MIMO 릴레이 네트워크에서 비디오 적응적인 중요도 인지 네트워크 코딩)

  • Yoon, Jisun;Ahn, Chunsoo;Shin, Jitae
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37A no.9
    • /
    • pp.746-752
    • /
    • 2012
  • SVC layered video is consists of a Base Layer (BL) and Enhancement Layer (EL). Without the base layer decoding, the higher EL layer can not be decoded. Therefore, successful transfer of the BL is important factor for improving the SVC video data. In this paper, we propose a network coding of layered video to improve success decoding probability with the importance order of the video data over a multi-relay system. We shows that formula analysis and experimental results of the proposed network coding scheme. In addition, we shows performance of video quality according to the number of relays.

Performance Analysis of Channel Compensation and Channel Coding Techniques based on Measured Maritime Wireless Channel in VHF-band Ship Ad-hoc Network (VHF 대역 선박 간 애드혹 네트워크에서 실측 해상채널에 기반한 채널 보상과 채널 부호화 기법의 성능분석)

  • Jeon, Kwang-Hyun;Hui, Bing;Chang, Kyung-Hi;Kim, Seung-Geun;Kim, Sea-Moon;Lim, Yong-Kon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.5B
    • /
    • pp.517-529
    • /
    • 2011
  • In this paper, the parameters of the RTT (Radio Transmission Techniques) for SANET (Ship Ad-hoc NETwork), which is considered for the next generation maritime communication systems, are set up. A channel model has been analyzed based on the practical measured maritime wireless channel in VHF (Very-High Frequency) for SANET system. Also, by considering the frame structure including preamble, guard time and pilots for both single and multi-carrier systems, the BER (Bit Error Rate) performances are evaluated and analyzed in the aspects of channel compensation and channel coding techniques. Based on the simulation results, optimal modulation & coding schemes are suggested for SANET. That is, in single-carrier system by using differential modulation schemes, channel compensation is not necessary. However, channel coding is helpful to achieve additional gain. On the other hand, when 16-QAM modulation is employed in multi-carrier system, the implementation of both channel compensation and channel coding techniques show huge performance gain for various of K values, which are related to different maritime environments, and the rolling effects of wave.