BATS code is a low-complexity random linear network coding scheme that can achieve asymptotic bandwidth optimality for many types of networks with packet loss. In this paper, we propose a BATS code based network proto...
详细信息
ISBN:
(纸本)9781479980109
BATS code is a low-complexity random linear network coding scheme that can achieve asymptotic bandwidth optimality for many types of networks with packet loss. In this paper, we propose a BATS code based network protocol and evaluate the performance by real-device experiments. Our results demonstrate significant ready-to-implement gain of network coding over forwarding in multi-hop network transmission with packet loss. We also propose an improved protocol to handle the practical issues observed in the experiments.
This paper considers a multicast scenario and compares the average reception quality obtained when combining multiple description coding (MDC) and network coding (NC). Plain (single description) network coding (NC-SDC...
详细信息
This paper considers a multicast scenario and compares the average reception quality obtained when combining multiple description coding (MDC) and network coding (NC). Plain (single description) network coding (NC-SDC) serves as reference. In the considered scenario, a single source is multicast to several receivers with various channel conditions. Contrary to a NC-SDC scheme, unable to recover the coded packets when not enough combinations of packets have been received, NC of MDC packets allows a more progressive quality improvement with the number of received packets, and a reduction of the effect of the quantization noise when MDC is performed via frame expansion before quantization. Considering a probability distribution for the bit transition probability during transmission to any user in the multicast group, the expected signal-to-noise ratio is evaluated. Performance comparisons are made for various error distributions, field sizes, and MDC methods (via frame expansion and correlating transform).
We propose a physical layer approach to detect the relay node that injects false data or adds channel errors into the network encoder in multiple access relay networks. The misbehaving relay is detected by using the m...
详细信息
We propose a physical layer approach to detect the relay node that injects false data or adds channel errors into the network encoder in multiple access relay networks. The misbehaving relay is detected by using the maximum a posteriori (MAP) detection rule which is optimal in the sense of minimizing the probability of incorrect decision (false alarm and miss detection). The proposed scheme does not require sending extra bits at the source, such as hash function or message authentication check bits, and hence there is no transmission overhead. The side information regarding the presence of forwarding misbehavior is exploited at the decoder to enhance the reliability of decoding. We derive the probability of false alarm and miss detection and the probability of bit error, taking into account the lossy nature of wireless links. We show that the proposed decoding with the aid of the MAP detection of misbehaving relay is within 1dB away from the genie-aided decoding.
In this paper, we propose two novel physical layer aware adaptive network coding schemes for time variant channels, one aiming to maximize the energy efficiency, the other exploiting also the variable modulation order...
详细信息
In this paper, we propose two novel physical layer aware adaptive network coding schemes for time variant channels, one aiming to maximize the energy efficiency, the other exploiting also the variable modulation order, in an adaptive way. The proposed schemes have been applied to different satellite communications scenarios with different Round Trip Times (RTT). Compared to adaptive network coding, and classical non-adaptive network coding schemes for time variant channels, used as benchmarks, the proposed schemes demonstrate that adaptation of packet transmission based on the channel variation and corresponding erasures allows for significant gains in terms of throughput, delay and energy efficiency. We shed light on the trade-off between energy efficiency and delay-throughput gains, demonstrating that conservative adaptive approaches that favor less transmission under high erasures, might cause higher delay and less throughput gains in comparison to non-conservative approaches that favor more transmission to account for high erasures.
Based on an information model that classifies intermediate nodes in multicast networks into network coding, routing and replicating nodes, multicast max-flow and minimum cost optimization frameworks are formulated to ...
详细信息
Based on an information model that classifies intermediate nodes in multicast networks into network coding, routing and replicating nodes, multicast max-flow and minimum cost optimization frameworks are formulated to solve optimization problems in wireless networks with or without network coding. Two special properties of wireless transmissions are taken into consideration, i.e., multi-hop cooperation and mutual interference among nodes. Using maximal ratio combining (MRC) for node cooperation and successive interference cancellation (SIC) for interference mitigation, signal-to-interference-plus-noise ratio (SINR) expressions for wireless nodes are derived. Such expressions are then used to modify the edge capacity in the optimization frameworks. The proposed method is helpful to the study of node cooperation and competition in multi-hop wireless communication networks.
The problem of characterizing the optimal rate achievable with analog network coding (ANC) for a unicast communication over general wireless relay networks is computationally hard. A relay node performing ANC scales a...
详细信息
The problem of characterizing the optimal rate achievable with analog network coding (ANC) for a unicast communication over general wireless relay networks is computationally hard. A relay node performing ANC scales and forwards its input signals. The source-destination channel in such communication scenarios is, in general, an intersymbol interference (ISI) channel which leads to the single-letter characterization of the optimal rate in terms of an optimization problem with nonconvex, non closed-form objective function and non-convex constraints. For a special class of such networks, called layered networks, a few key results and insights are however available. To gain insights into the nature of the optimal solution and to construct low-complexity schemes to characterize the optimal rate for general wireless relay networks, we need (1) network topologies that are regular enough for analysis, yet general enough to capture essential characteristics of general wireless relay networks, and (2) schemes to approximate the objective function in closed-form without significantly compromising the performance. Towards these two goals, this work proposes (1) nonlinear chain networks, and (2) two approximation schemes. We show that their combination allows us to tightly characterize the optimal ANC rate with low computational complexity for a much larger class of general wireless relay networks than possible with existing schemes.
A physical-layer network coded two-way relay system applying Low-Density Parity-Check (LDPC) codes for error correction is considered in this paper, where two sources A and B desire to exchange information with each o...
详细信息
A physical-layer network coded two-way relay system applying Low-Density Parity-Check (LDPC) codes for error correction is considered in this paper, where two sources A and B desire to exchange information with each other by the help of a relay R. The critical process in such a system is the calculation of the network-coded transmit word at the relay on basis of the superimposed channel-coded QPSK words of the two sources. For this joint channel-decoding and network-encoding task a generalized Sum-Product Algorithm (SPA) over F 16 is developed. This novel iterative decoding approach outperforms other recently proposed schemes as demonstrated by simulations.
Batch forwarding using intra-flow random linear network coding (RLNC) has been used to improve the performance of a wireless network constituent of lossy links. However, existing batch-based forwarding mechanisms in t...
详细信息
ISBN:
(数字)9781728131290
ISBN:
(纸本)9781728131306
Batch forwarding using intra-flow random linear network coding (RLNC) has been used to improve the performance of a wireless network constituent of lossy links. However, existing batch-based forwarding mechanisms in this aspect can lead to a lot of bandwidth waste and thus reduced transmission efficiency. In this paper, we design a Sliding WIndow based Multiple batch forwarding mechanism (SWIM) using RLNC. In SWIM, multiple batches are allowed to be sent out simultaneously in a way that the forwarding process is managed by a sliding window. In SWIM, adaptive rate assignment is used to assign bandwidth resources to different batches based on their decoding states at the destination, in order to make full use of the bandwidth resources. Simulation results show that SWIM can achieve improved throughput performance as compared with existing work.
We propose a combined channel-network coding solution for efficient user cooperation in wireless ad-hoc networks that comprise a host of terminals communicating to a common destination. The proposed framework, termed ...
详细信息
ISBN:
(纸本)142440505X
We propose a combined channel-network coding solution for efficient user cooperation in wireless ad-hoc networks that comprise a host of terminals communicating to a common destination. The proposed framework, termed generalized adaptive network coded cooperation or GANCC, addresses the challenge of inter-user outage, which widely persists in practical cooperation scenarios, by adaptively matching code graphs to instantaneous network graphs (topologies). Additionally, GANCC treats channel codes as an integral part of the network code, and in doing so not only extracts the most benefit from these codes but also provides a live example supporting the notion that network codes are generalization of channel codes (as well as source codes)
The traditional security system requires a lot of manpower, and the wireless security system has been developed to reduce costs. However, for wireless systems, stability and reliability are important system indicators...
详细信息
ISBN:
(纸本)9781538667279;9781538667262
The traditional security system requires a lot of manpower, and the wireless security system has been developed to reduce costs. However, for wireless systems, stability and reliability are important system indicators. In order to effectively improve these two indicators, we have imported butterfly network coding algorithm into the wireless sensing network. Because this algorithm enables each node to play multiple roles, such as routing, encoding, decoding, sending and receiving, it can also improve the throughput of network transmission, and effectively improve the stability and reliability of the wireless security system. This paper used the Wi-Fi module to implement the butterfly network coding algorithm, and is actually installed in the building. The basis for transmission and reception of all nodes in the network is received signal strength indication (RSSI). On the other hand, this is an IoT system for security monitoring.
暂无评论