Revolving Codes (ReC) are introduced as an alternative to other network codes to reduce per packet and total overhead, and reduce the probability of linearly dependent coded packets. Furthermore, Revolving Codes reduc...
详细信息
ISBN:
(纸本)9781728136189
Revolving Codes (ReC) are introduced as an alternative to other network codes to reduce per packet and total overhead, and reduce the probability of linearly dependent coded packets. Furthermore, Revolving Codes reduce the costs to intermediate nodes by introducing a recoding scheme based on XOR operations. Revolving Codes are well suited for new applications transmitting small payloads, e.g., IoT, Industry 4.0. Our numerical results show that ReC outperforms RLNC in total overhead by as much as two orders of magnitude and it outperforms Fulcrum codes by as much as two orders of magnitude in terms of the overhead caused by linearly dependent packets.
network coding is an efficient concept to improve the network capacity under lossy channels. In this paper, we present a scheme based on Serially Concatenated Code (SCC) that has been proposed in the literature and co...
详细信息
ISBN:
(纸本)9781538676462
network coding is an efficient concept to improve the network capacity under lossy channels. In this paper, we present a scheme based on Serially Concatenated Code (SCC) that has been proposed in the literature and comprises an outer fountain code and Random Linear network coding (RLNC) as an inner code to allow intermediate nodes to re-encode the information. We have placed SCC in a shim layer between the Medium Access Control (MAC) and network layers where the (de-)coders operate. Furthermore, a header for the SCC scheme was also introduced that carries the information required for decoding the information. Simulation results in a fading IEEE 802.11 channel and an analysis based on the IEEE 802.11 basic access scheme, show that SCC can indeed improve the performance when it is carefully designed and can provide a menus of enabling robust communications without the use of ACKs and retransmissions (i.e. multicast/broadcast communications).
Random network coding (RNC) can be used to increase bandwidth, to reduce delay, and to improve reliability of networked systems. This paper presents experimental results on various Single Instruction Multiple Data (SI...
详细信息
ISBN:
(纸本)9781728108933
Random network coding (RNC) can be used to increase bandwidth, to reduce delay, and to improve reliability of networked systems. This paper presents experimental results on various Single Instruction Multiple Data (SIMD) instruction sets used to increase the operation speed of Galois field arithmetic in the encoding/decoding process of random network coding. The decoding performances of RNC using 512-bit, 256-bit and 128-bit wide SIMD instruction sets are compared to show how much improvement can be achieved with the SIMD instruction set width when the generation size, the block size, and the number of threads are varied. According to our results, a RNC decoder with 512-bit SIMD shows approximately 58% and 26%, higher throughput compared to those with 128-bit and 256-bit SIMD, respectively.
In this paper, we present a system that performs joint channel coding and constellation shaping for physical-layer network coding (PNC) with quadrature amplitude modulation (QAM). Traditional bit-level PNC (based on t...
详细信息
ISBN:
(纸本)9781538681107
In this paper, we present a system that performs joint channel coding and constellation shaping for physical-layer network coding (PNC) with quadrature amplitude modulation (QAM). Traditional bit-level PNC (based on the exclusive-OR) has been shown to be effective in increasing the system throughput, but requires a specific design of PNC mapping and shaping code when used with non-binary modulation in order to avoid ambiguity in bit-level detection. We show that PNC applied at symbol level does not present any ambiguity for QAM modulation, so that a wider range of PNC mapping and shaping code designs are possible. Furthermore, we show that the symbol-level PNC approach ensures a shaped signal transmission in both communication phases even with a simple denoising operation at the relay. The simplicity of this denoising operation also facilitates an achievable rate analysis, which is used in the design of shaping codes. Simulation results demonstrate that for end-to-end communication in a PNC system with 16-QAM, the proposed approach achieves a shaping gain of 0.75 dB at a bit error rate of 10(-4) with a low-complexity (4, 2) shaping block code.
network coding has been proposed to be built into Named Data networking (NDN) for achieving efficient simultaneous content delivery. network coding allows intermediate nodes to perform arbitrary coding operations on D...
详细信息
ISBN:
(纸本)9781450372381
network coding has been proposed to be built into Named Data networking (NDN) for achieving efficient simultaneous content delivery. network coding allows intermediate nodes to perform arbitrary coding operations on Data packets. One salient feature of NDN is its content-based security by protecting each Data packet with a signature signed by its publisher. However, in the network coding-based NDN, it remains unclear how to securely and efficiently sign a recoded Data packet at an intermediate router. This work proposes a mechanism to enable linearly homomorphic signatures in network coding-based NDN so as to directly generate a signature for a recoded Data packet by combining the signatures of those Data packets on which the recoding operation is performed.
Named Data networking (NDN) represents a new communication paradigm, which shifts the Internet towards name-based routing. NDN relies on caching functionalities and local data storage, such as a content request could ...
详细信息
ISBN:
(纸本)9781728150529
Named Data networking (NDN) represents a new communication paradigm, which shifts the Internet towards name-based routing. NDN relies on caching functionalities and local data storage, such as a content request could be satisfied by any node holding a copy of the content in its storage. network coding, when combined with NDN, allows a data transfer session to use multiple sources for the content seamlessly to improve content delivery efficiency. In this paper, we address the data pollution issue which is inherent to network coding and we propose a single-path authenticated network coding mechanism for Named Data networking, where a single route between the source to the destination is established. Packets are encoded, cached and signed among this path. First, we formulate our single-path-based optimal coding and homomorphic signature scheme as a mixed integer program (MIP) problem. We consider an optimistic model in which we focus mainly on maximizing defence level of the network. Furthermore, we show how to leverage Software Defined networking to provide seamless implementation. Finally, we evaluate the efficiency of the proposed coding mechanism, which achieves better performance than conventional NDN with random coding especially in terms of transmission cost, processing overhead and security.
In this paper, we emphasis on the analysis of system transmission performance of the multi-user relay cooperative networks. Considering the complexity and variety of channel state information, we propose a novel trans...
详细信息
ISBN:
(纸本)9781538662434
In this paper, we emphasis on the analysis of system transmission performance of the multi-user relay cooperative networks. Considering the complexity and variety of channel state information, we propose a novel transmission scheme for the multi-user relay cooperative networks aiming at exploiting the asymmetry of bidirectional relay channel, namely, spatial modulation and hierarchical modulated network coding (SM-HM-NC) scheme. First, we establish a cooperative relay communication system model which exploits hierarchical modulation at each source node. And then, an encoding strategy which exploits physical layer network coding and spatial modulation at relay nodes is proposed. Furthermore, the theoretical calculation formula of end-to-end bit error rate is derived. Finally, simulation results are given to verify the theoretical analysis results. It can be seen that compared with traditional hierarchical modulated network coding (HM-MC) scheme, the proposed scheme has better bit error rate performance, and thus can enhance transmission reliability.
The rising number of IoT devices is accelerating the research on new solutions that will be able to efficiently deal with unreliable connectivity in highly dynamic computing applications. To improve the overall perfor...
详细信息
ISBN:
(纸本)9789532330984
The rising number of IoT devices is accelerating the research on new solutions that will be able to efficiently deal with unreliable connectivity in highly dynamic computing applications. To improve the overall performance in IoT applications, there are multiple communication solutions available, either proprietary or open source, all of which satisfy different communication requirements. Most commonly, for this kind of communication, developers choose REST HTTP protocol as a result of its ease of use and compatibility with the existing computing infrastructure. In applications where mobility and unreliable connectivity play a significant role, ensuring a reliable exchange of data with the stateless REST HTTP protocol completely depends on the developer itself. This often means resending multiple request messages when the connection fails, constantly trying to access the service until the connection reestablishes. In order to alleviate this problem, in this paper, we combine REST HTTP with random linear network coding (RLNC) to reduce the number of additional retransmissions. We show how using RLNC with REST HTTP requests can decrease the reconnection time by reducing the additional packet retransmissions in unreliable highly dynamic scenarios.
Excessive padding overhead induced by packets of heterogeneous lengths is a critical problem when using network coding for real-world data in the wild. Current network coding schemes either use excessive zero-padding ...
详细信息
ISBN:
(纸本)9781728110288
Excessive padding overhead induced by packets of heterogeneous lengths is a critical problem when using network coding for real-world data in the wild. Current network coding schemes either use excessive zero-padding or communication-intensive packet reconstruction strategies, i.e. bundling or chaining. This paper presents novel encoding strategies to reduce the padding-induced overhead while preserving the original packet structures. The conducted evaluation is based on traces of datagram-based real-world applications, namely browsing via QUIC, Skype VoIP, FFmpeg video streaming, and UFTP file transfer. The results verify that the packet-preserving coding schemes can significantly reduce the overhead of transmitted bytes for different generation sizes and packet loss rates without the need for additional communication about packet reconstruction.
network coding is a network technique in which transmitted data are coded and decoded for the purpose of increasing network traffic, reducing latency and making the network more stable. network coding technique usuall...
详细信息
ISBN:
(数字)9781728136790
ISBN:
(纸本)9781728136790
network coding is a network technique in which transmitted data are coded and decoded for the purpose of increasing network traffic, reducing latency and making the network more stable. network coding technique usually uses some mathematical manipulation on the data to minimize the number of transmission sessions between the source nodes and the destination nodes, but it will require more computational processing at intermediate nodes and terminal nodes as well. This paper presents some new methods of implementing network coding that using additive and multiplicative operations on polynomial rings and polynomial fields.
暂无评论