Network Coding-Aware Routing in Wireless Networks

In recent years, network coding has emerged as an innovative method that helps wireless network approaches its maximum capacity, by combining multiple unicasts in one broadcast. However, the majority of research conducted in this area is yet to fully utilize the broadcasting nature of wireless networks, and still assumes fixed route between the source and destination that every packet should travel through. This assumption not only limits coding opportunities, but can also cause buffer overflow in some specific intermediate nodes. Although some studies considered scattering of the flows dynamically in the network, they still face some limitations. This paper explains pros and cons of some prominent research in network coding and proposes FlexONC (Flexible and Opportunistic Network Coding) as a solution to such issues. The performance results show that FlexONC outperforms previous methods especially in worse quality networks, by better utilizing redundant packets spread in the network.

Coding-Aware routing algorithm improves the performance of Network Coding (NC) by selecting the paths with more coding opportunities, thus increasing the throughput of network transmission. However, the Unmanned Aerial Vehicle (UAV) flight in Flying Ad-hoc Network (FANET) causes network topology changes and calculating coding opportunities is NP-hard complex problem, so the performance of traditional coding-aware routing is limited. We try to solve this problem using reinforcement learning and propose a deep reinforcement learning-based coding-aware routing (RLCAR) that maximizes throughput and coding opportunities. In RLCAR, we define new concepts of coding benefits, throughput and energy distribution, and we put these parameters into the routing metric (Reward function). We evaluate the performance of RLCAR and compare the throughput, packet delivery ratio (PDR), coding/decoding rate with other coding-aware routings. The results show that RLCAR acquires more coding opportunities and improves the throughput of FANET. And, RLCAR can cope with the dynamic changes of UAV topology.

Network coding has recently been applied to wireless networks and has achieved some initial success. Researches in wireless network coding have been mostly focusing on utilizing the broadcast nature of the wireless networks. In this paper, we propose a novel network coding framework for wireless relay networks that also takes into consideration the fading and error prone nature of the wireless networks. First, we extend the traditional network coding in lossless networks which operates on 0-1 bits, to a new framework which defines network coding on the posterior probability of each bit. This new framework allows an imperfect decode-recode process at a relay node and avoids possible error propagation when a hard decision is made at the relay node. It implicitly integrates decode-and-forward and estimate-and-forward strategies for wireless network coding to address the technical issues of channel fading and transmission errors. The proposed approach is validated through both theoretical analysis and extensive simulations. Both analysis and simulation confirm that this new framework is able to achieve significant gain over traditional network coding. This new framework also enables the introduction of adaptive scheme into network coding. We demonstrate a basic adaptation scheme and present some preliminary experimental results. The proposed adaptive scheme will lay down an essential foundation in this emerging field of wireless network coding in order to address issues related to link heterogeneity.

The optimized link state routing (OLSR) protocol is widely used in wireless ad hoc networks. With OLSR, only one routing path from source to destination is established at a time. However, links of wireless networks are very unreliable, and network topologies might vary rapidly. These features may cause frequent data retransmissions or the route rebuilding. Hence, improving the network throughput becomes a big challenge. This paper designs a new high-throughput routing protocol (HTRP) for wireless sensor networks, which combines the OLSR protocol with opportunistic routing and network coding. Opportunistic routing is able to leverage the wireless channel's characteristic of broadcasting and opportunistically deliver data through multiple routing paths. And OLSR can provide the information about network topologies and other parameters that opportunistic routing needs but cannot gain by itself. We evaluate the performance through both simulation and empirical experiments. The throughput of the HTRP is more than 10× and 2× of the OLSR protocol respectively in simulation and experiments.

Recently, it has been proven that retransmission based on Network Coding (NC) can greatly improve the performance of wireless networks with broadcast erasure channels. However, network coding also introduces additional delay at the both sending and receiving sides, resulting in the decline of the Quality of user Experience (QoE). In this paper, we consider the users' waiting time and the decoding delay as the performance metrics and then propose MixCode, a NC-based loss recovery method, to improve the delay performance in heterogeneous wireless networks. MixCode incorporates Opportunistic Network Coding (ONC) with Random Linear Network Coding (RLNC), where a NC packet can be decoded by simply XORing operation at some destinations, but by Gaussian elimination at other destinations. Simulation results show that our proposed algorithm can efficiently reduce both the waiting time and the decoding delay in comparison with the existing NC-based schemes.

Recent studies show that network coding can provide significant benefits to network protocols, such as increased throughput, reduced network congestion, higher reliability, and lower power consumption. The core principle of network coding is that intermediate nodes actively mix input packets to produce output packets. This mixing subjects network coding systems to a severe security threat, known as a \emph{pollution attack}, where attacker nodes inject corrupted packets into the network. Corrupted packets propagate in an epidemic manner, depleting network resources and significantly decreasing throughput. Pollution attacks are particularly dangerous in wireless networks, where attackers can easily inject packets or compromise devices due to the increased network vulnerability.In this paper, we address pollution attacks against network coding systems in wireless mesh networks. We demonstrate that previous solutions to the problem are impractical in wireless networks, incurring an unacceptably high degradation of throughput. We propose a lightweight scheme, DART, that uses time-based authentication in combination with random linear transformations to defend against pollution attacks. We further improve system performance and propose EDART, which enhances DART with an optimistic forwarding scheme. A detailed security analysis shows that the probability of a polluted packet passing our verification procedure is very low. Performance results using the well-known MORE protocol and realistic link quality measurements from the Roofnet experimental testbed show that our schemes improve system performance over 20 times compared to previous solutions.

This paper studies joint scheduling and network coding in wireless multicast networks with independent sources. Designing a network coding solution for wireless networks involves scheduling interference-free transmissions and optimizing a performance measure for the predetermined scheduling sets, followed by constructing network codes for the specific solution. In such a design process, the results of prior steps need to provide enough information to the subsequent steps. In this paper, we formulate a linear optimization problem whose results can be used to design a coding solution. We build our work on previous works and present statistics that show the importance of incorporating unequal timeshares in designing network codes. In particular, our statistics show a throughput improvement of about 35% in maximum flow problems and energy savings between 13% and 30%, depending on the network size, in minimum energy problems. We also present the requirements of code construction algorithms for wireless networks that capture the broadcast property of these networks and can design proper codes when timeshares are unequal. In particular, the adaptation of a centralized network coding scheme for wireless networks is discussed. Overall, the work reported here provides a three-step solution to derive network codes that optimize a performance criterion of interest while also solving the scheduling problem in multihop wireless networks.

We describe models based on a multilayer topology for wireless multi-hop networks employing linear physical layer network coding, and accounting for the scheduling of transmission in such networks. We discuss algebraic frameworks for the network code mappings, and requirements for unambiguous decoding at the destination. With reference to some simple examples we show that a framework based on binary matrices gives improved performance over those based on rings.

Network coding is a technology with great potentiality in improving wireless multi-hop network throughput. And some routings combined with network coding have been proposed for wireless multi-hop network. In the routings combined with network coding, network coding condition is used to find network coding opportunities, which is very important to the performance improving of routings combined with network coding. However, the network coding conditions defined by existing routings combined with network coding unilaterally focus on the growth of network coding opportunities, which results in the increasing of cost and delay in routing discovery. Moreover, the more flows participating network coding, the higher probability of decoding failure, which degrade the network coding gain. In this paper, low complexity network coding condition (LCNC) is proposed. LCNC only detects two-flows network coding opportunity, and ensures the destination make successful decoding. In addition, the actual network coding gain is designed through analysis of link quality. Network coding opportunity will be ignored in case the actual network coding gain is negative. Based on LCNC, a low complexity network coding aware routing (LNCR) is designed aiming wireless multi-hop network. Simulation results demonstrate that LNCR obtain a balance between network coding gain and routing discovery cost, and can obtain higher network throughput when the network load is high compared with the classical network coding aware routings.

Practical wireless network coding (e.g., COPE) is a promising technique that can enhance the throughput of wireless networks. However, such a technique also bears a serious security drawback: it breaks the current privacy-preserving protocols (e.g., Onion Routing), since their operations conflict each other. As user privacy in wireless networks is highly valued nowadays, a new privacy-preserving scheme that can function with wireless network coding becomes indispensable. To address such a challenge, we apply the idea of cooperative networking and design a novel anonymity scheme named ANOC, which can function in network-coding-based wireless mesh networks. ANOC is built upon the classic Onion Routing protocol, and resolves its conflict with network coding by introducing efficient cooperation among relay nodes. Using ANOC, we can perform network coding to achieve a higher throughput, while still preserving user privacy in wireless mesh networks. We formally show how ANOC achieves the property of relationship anonymity, and conduct extensive experiments via nsclick to demonstrates its feasibility and efficiency when integrated with network coding.

In this paper, we investigate the problem of network coding and media scheduling in wireless multihop networks. Unique characteristics of the wireless media, such as omnidirectional transmissions and destructive interference, as well as having one transceiver per wireless node, imply new code design constraints for wireless networks. Here, we formulate a linear program to solve the joint scheduling and network coding problem. Using our formulation, we demonstrate that for a large percentage of randomly generated wireless networks, the optimal scheduling time shares are unequal. All the existing network code design algorithms are based on equal scheduling time shares or the considered joint optimization problems do not have sufficient information for scheduling flows during unequal time shares. Therefore, we provide these statistics to emphasize the importance of enabling the code design algorithms to include unequal time shares. Our simulations further show that the network throughput can be significantly improved if the network code is properly designed to incorporate unequal time shares.

One of the main challenges towards reliable multicast transmissions over wireless networks is the dynamics of the wireless links (e.g. wireless errors, fading, interference, collisions, etc.) that can cause retransmissions overhead over the limited available bandwidth. To this end this paper considers the scenario of wireless multicast networks where network coding is applied to improve network throughput. We first propose a novel cross-layer optimisation framework for network topology design in order to optimise the wireless multicast rate, data flow of the wireless links, energy supply and node lifetime. The performance of the proposed solution is evaluated and compared against other solutions from the literature in terms of system throughput, total energy, and network lifetime. The results show that the proposed cross-layer design outperforms the other schemes involved, reaching up to 50% increase in the system throughput.

Energy efficiency is a critical problem for wireless sensor networks. In past decades, network coding has been proved as a promising technology to reduce the number of transmissions, save energy, and improve network throughput, especially suitable for the wireless network that motivates the emergence of network coding aware routings. However, existing network coding aware routings have the failure decoding problem, because of defective network coding conditions. On the other hand, existing network coding aware routings usually consider the ideal traffic scheduling and neglect nodes’ energy and load which are important to wireless sensor networks. Therefore, it is not appropriate to directly apply existing network coding aware routings in wireless sensor networks. Regarding the problems above problems, this paper proposes traffic-shaped network coding aware routing (TSCAR) for wireless sensor networks. In the TSCAR, a universal network coding condition is presented to solve the false decoding problem. And traffic shaping mechanism is proposed to shape the traffic of different flows to create more coding actions when coding opportunities exist. In addition, network calculus is used to analyze the delay of the TSCAR. Besides, a coding, load, and energy aware routing metrics are proposed to evaluate the discovered paths. Extensive simulation results demonstrate that the TSCAR increases the number of coding opportunities and the proportion of coded packets, improves network throughput, and extends the network lifetime of wireless sensor networks.

This paper addresses the Quality of Service (QoS) degradation problem of wireless relay node failures in multihop Worldwide interoperable Microwave Access (WiMAX) and Long Term Evolution (LTE) networks. In general, node protection in a communication network increases the reliability of the traffic flow from source to destination. For wireless networks, implementing the traditional 1+1 protection scheme increases the capital cost, as resources cannot be fully utilized. On the other hand, the design and implementation of the 1:N protection scheme in wireless networks for greater value of N (> 2) is very difficult, due to wireless network coverage and the physical layer design. To overcome the above drawbacks, a technique based on network coding is proposed for node protection in multihop wireless networks. In multihop wireless networks, few research efforts are concentrated on node protection schemes using network coding. Moreover, to best of our knowledge, no reports have been published on measuring the QoS performance for node protection in 4G wireless networks using network coding. In this paper, we first describe the node protection scheme using XOR network coding for multihop 4G wireless networks. Then, we measure the QoS performance, such as packet delivery ratio (PDR), latency and jitter, for different scenarios. The scenarios include a failure of a single relay node and failures of two relay nodes with and without our protection scheme and user's mobility. The simulation results show that the QoS performance with protection against a single relay node failure and failures of two relay nodes are very close to that of no failure scenario, while the network reliability increases due to the protection mechanism. Also, we report a decoding problem in multihop wireless networks using XOR network coding.

This paper studies the interplay between network coding and spatial reuse in wireless mesh networks. We present a method that attempts to maximize the system performance by exploiting effectively (and not greedily) coding opportunities through appropriate routing and achieving efficient spectrum reuse through opportunistic link scheduling. We show that judiciously selecting coding structures requires proper transmission power allocation to better manage cumulative interference in the network, and thus yield better spectrum spatial reuse and effective multi-hop system throughput. We present an optimization model for this complex design problem, which relies on the enumeration of all possible schedules and decompose it into subproblems which we can solve more efficiently. Our numerical results indicate that optimal joint coding and scheduling with proper power allocation yields a performance enhancement of more than 10% over that with maximal power transmission and more than 45% enhancement over a coding oblivious design model. Our results also revealed that network coding has only marginal benefits (~6%) in a dense network and that in such networks managing interference through proper power allocation yields very good performance.