Network coding for hop-by-hop communication enhancement in multi-hop networks

Pahlevani, Peyman; Khamfroush, Hana; Lucani, Daniel E.; Pedersen, Morten Videbæk; Fitzek, Frank H. P.

doi:10.1016/j.comnet.2016.05.012

Cited by 12 publications

(8 citation statements)

References 24 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…[39]- [43]. Various network coding algorithms such as Systematic RLNC, Sparse RLNC, and Standard RLNC, are supported by Kodo [40], [44]. However, Kodo has some limitations regarding the creation of a customized generation of packets and keys and also regarding tag generation.…”

Section: Methodsmentioning

confidence: 99%

IDLP: An Efficient Intrusion Detection and Location-Aware Prevention Mechanism for Network Coding-Enabled Mobile Small Cells

et al. 2020

View full text Add to dashboard Cite

Mobile small cell technology is considered as a 5G enabling technology for delivering ubiquitous 5G services in a cost-effective and energy efficient manner. Moreover, Network Coding (NC) technology can be foreseen as a promising solution for the wireless network of mobile small cells to increase its throughput and improve its performance. However, NC-enabled mobile small cells are vulnerable to pollution attacks due to the inherent vulnerabilities of NC. Although there are several works on pollution attack detection, the attackers may continue to pollute packets in the next transmission of coded packets of the same generation from the source node to the destination nodes. Therefore, in this paper, we present an intrusion detection and location-aware prevention (IDLP) mechanism which does not only detect the polluted packets and drop them but also identify the attacker's exact location so as to block them and prevent packet pollution in the next transmissions. In the proposed IDLP mechanism, the detection and locating schemes are based on a null space-based homomorphic MAC scheme. However, the proposed IDLP mechanism is efficient because, in its initial phase (i.e., Phase 1), it is not needed to be applied to all mobile devices in order to protect the NC-enabled mobile small cells from the depletion of their resources. The proposed efficient IDLP mechanism has been implemented in Kodo, and its performance has been evaluated and compared with our previous IDPS scheme proposed in [1], in terms of computational complexity, communicational overhead, and successfully decoding probability as well.

show abstract

Section: Methodsmentioning

confidence: 99%

IDLP: An Efficient Intrusion Detection and Location-Aware Prevention Mechanism for Network Coding-Enabled Mobile Small Cells

et al. 2020

View full text Add to dashboard Cite

show abstract

“…The adversary node is considered at a fixed position, the probability that the adversary node pollutes a relayed packet is 1 and the pollution scheme is continuous. The implementation is based on RLNC approach of the Network Coding library of KODO [15], [16]. In this implementation, the packets, the required keys, and their proper tags at the intermediate and nodes source node are generated by Matlab.…”

Section: Performance Evaluationmentioning

confidence: 99%

On the Performance Analysis of IDLP and SpaceMac for Network Coding-Enabled Mobile Small Cells

et al. 2021

View full text Add to dashboard Cite

Network coding (NC)-enabled mobile small cells are observed as a promising technology for 5G networks in a cost-effective and energy-efficient manner. The NC-enabled environment suffers from pollution attacks where malicious intermediate nodes manipulate packets in transition. Detecting the polluted packets as well as identifying the exact location of malicious users are equally important tasks for these networks. SpaceMac [1] is one of the most competitive mechanisms in the literature for detecting pollution attacks and identifying the exact location of attackers in RLNC. In this paper, we compare SpaceMac with the IDLP mechanism presented in [2]. Both mechanisms have been implemented in KODO and they are compared in terms of computational complexity, computational overhead, communication overhead and decoding probability. The performance evaluation results demonstrated that IDLP is more efficient than SpaceMac while at the same time is more secure as shown through the security analysis part in this paper.

show abstract

“…Although these approaches increase the network performance by introducing novel network coding based routing protocols, they are not compatible with existing routing protocols already deployed in wireless networks. PlayNCool [17] advocates for the use of a network coded protocol that is independent of the system's routing protocol, thus allowing to exploit existing routing protocols such as AODV, OLSR, and DSDV [aodv, olsr, dsdv] to select the best next hop. Recent demonstrators have shown the potential of network coding to deliver low latency wireless mesh networking [18].…”

Section: A C C E P T E D Mmentioning

confidence: 99%

“…The probabilities of these inequalities being true after tx transmissions from each transmitter, are given in Eq. ( 16) and (17). The probability of increasing i O requires that i O < M j , where j is the index of the overheard flow.…”

Section: Core No Feedbackmentioning

confidence: 99%

Bridging inter-flow and intra-flow network coding in wireless mesh networks: From theory to implementation

et al. 2018

Self Cite

View full text Add to dashboard Cite

This paper presents and characterizes the performance of CORE, a protocol that brings together the efficiency in spectrum usage of inter-session network coding schemes and the robustness against packet losses of intra-session network coding. We provide in-depth mathematical analysis of the gains of CORE followed by protocol design and implementation details needed for CORE's successful deployment in practice. Finally, we provide extensive measurements with off-the-shelf wireless nodes under various channel and system conditions comparing CORE to other state-of-the-art approaches, namely, forwarding (no coding) and COPE (inter-session network coding). These measurements support our theoretical findings, showing that CORE not only outperforms COPE and forwarding in general, but that order of magnitude gains are possible for cases with high packet losses. Specifically, CORE has a throughput gain of more than 10x over a COPE-like scheme and 7x over forwarding when the error ratio is 50 % on all links. Beyond these gains over other protocols, our measurements show that our CORE implementation can achieve close to optimal performance with a gap of less than 0.43 dB.

show abstract

Network coding for hop-by-hop communication enhancement in multi-hop networks

Cited by 12 publications

References 24 publications

IDLP: An Efficient Intrusion Detection and Location-Aware Prevention Mechanism for Network Coding-Enabled Mobile Small Cells

IDLP: An Efficient Intrusion Detection and Location-Aware Prevention Mechanism for Network Coding-Enabled Mobile Small Cells

On the Performance Analysis of IDLP and SpaceMac for Network Coding-Enabled Mobile Small Cells

Bridging inter-flow and intra-flow network coding in wireless mesh networks: From theory to implementation

Contact Info

Product

Resources

About