Data Dissemination in Wireless Networks with Network Coding

We investigate the use of network coding for information dissemination over a wireless network. Using network coding allows for a simple, distributed and robust algorithm where nodes do not need any information from their neighbors. In this paper, we analyze the time needed to diffuse information throughout a network when network coding is implemented at all nodes. We then provide an upper bound for the dissemination time for ad-hoc networks with general topology. Moreover, we derive a relation between dissemination time and the size of the wireless network. It is shown that for a wireless network with N nodes, the dissemination latency is between O(N) and O(N^2), depending on the reception probabilities of the nodes. These observations are validated by the simulation results

Identifying malicious nodes in network-coding-based peer-to-peer streaming networks

published or submitted for publicatio

Systematic network coding with overlap for IoT scenarios

The presence of IoT in current networking scenarios is more relevant every day. IoT covers a wide range of applications, ranging from wearable devices to vehicular communications. With the consolidation of Industry 4.0, IIoT (Industrial IoT) environments are becoming more common. Communications in these scenarios are mostly wireless, and due to the lossy nature of wireless communications, the loss of information becomes an intrinsic problem. However, loss recovery schemes increase the delay that characterizes any communication. On the other hand, both reliability (robustness) and low delay are crucial requirements for some applications in IIoT. An interesting strategy to improve both of them is the use of Network Coding techniques, which have shown promising results, in terms of increasing reliability and performance. This work focuses on a possible new coding approach, based on systematic network coding scheme with overlapping generations. We perform a thorough analysis of its behavior. Based on the results, we draw out a number of conclusions for practical implementations in wireless networks, focusing our interest in IIoT environments.The authors are grateful for the funding of the Industrial Doctorates Program from the University of Cantabria (Call 2018). This work has been partially supported by the Basque Government through the Elkartek program under the DIGITAL project (Grant agreement no. KK-2019/00095), as well as by the Spanish Government (MINECO, MCIU, AEI, FEDER) by means of the projects ADVICE: Dynamic provisioning of connectivity in high density 5G wireless scenarios (TEC2015-71329-C2-1-R) and FIERCE: Future Internet Enabled Resilient Cities (RTI2018-093475-A-100)

Pollution Attack Resistance Dissemination in VANETs Based on Network Coding

AbstractNetwork coding is widely used in the dissemination schemes of VANETs, because it can improve the network throughput. However, it will bring the pollution attack into the network, making the decoding procedure error, so vehicles can not recover the original file. Therefore, we need adopt a signature scheme to validate a piece without decoding. In the current signing schemes, the linear subspace signature scheme is to defend the pollution attack. But the length of the signature equal to the piece size required several packets to be transmitted together. Moreover, even one lost packet or polluted packet may make the whole piece dropped including the unpolluted packets, causing the limited resources to be wasted. In this paper, we adopt the padding scheme, obtain a packet-size vector which is orthogonal to linear space spanned by all packets in a generation and sign the vector, reducing the length of the signature into packet size and more importantly validating coded packets other than coded pieces in a generation. The simulation shows that our scheme has higher downloading rate, and lower downloading delay

Error Correction with Systematic RLNC in Multi-Channel THz Communication Systems

The terahertz (THz) frequency band (0.3-10THz) has the advantage of large available bandwidth and is a candidate to satisfy the ever increasing mobile traffic in wireless communications. However, the THz channels are often absorbed by molecules in the atmosphere, which can decrease the signal quality resulting in high bit error rate of received data. In this paper, we study the usage of systematic random linear network coding (sRLNC) for error correction in generic THz systems with with 2N parallel channels, whereby N main high-bitrate channels are used in parallel with N auxiliary channels with lower bit rate. The idea behind this approach is to use coded low-bit rate channels to carry redundant information from high-bit rate channels, and thus compensate for errors in THz transmission. The analytical results evaluate and compare the different scenarios of the THz system in term of the amount of coding redundancy, a code rate, transmission rate of auxiliary channels, the number of THz channels, the modulation format and transmission distance as required system configurations for a fault tolerant THz transmission.Comment: 6 pages, 5 figure