Deterministic Broadcasting and Random Linear Network Coding in Mobile Ad Hoc Networks

Papanikos, Nikolaos; Papapetrou, Evangelos

doi:10.1109/tnet.2016.2641680

Cited by 19 publications

(9 citation statements)

References 46 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Despite the promising performance of the RLNC-DSDP, there are still opportunities for further improvements, e.g. utilising a connected dominating set-based algorithm with RLNC as in [48] may reduce the number of dissemination messages. However, further investigations are required to study the complexity that may be caused by using network coding.…”

Section: Discussionmentioning

confidence: 99%

Network Coding-Based Fault Diagnosis Protocol for Dynamic Networks

2020

KSII TIIS

View full text Add to dashboard Cite

Dependable functioning of dynamic networks is essential for delivering ubiquitous services. Faults are the root causes of network outages. The comparison diagnosis model, which automates fault's identification, is one of the leading approaches to attain network dependability. Most of the existing research has focused on stationary networks. Nonetheless, the time-free comparison model imposes no time constraints on the system under considerations, and it suits most of the diagnosis requirements of dynamic networks. This paper presents a novel protocol that diagnoses faulty nodes in diagnosable dynamic networks. The proposed protocol comprises two stages, a testing stage, which uses the time-free comparison model to diagnose faulty neighbour nodes, and a disseminating stage, which leverages a Random Linear Network Coding (RLNC) technique to disseminate the partial view of nodes. We analysed and evaluated the performance of the proposed protocol under various scenarios, considering two metrics: communication overhead and diagnosis time. The simulation results revealed that the proposed protocol diagnoses different types of faults in dynamic networks. Compared with most related protocols, our proposed protocol has very low communication overhead and diagnosis time. These results demonstrated that the proposed protocol is energy-efficient, scalable, and robust.

show abstract

Section: Discussionmentioning

confidence: 99%

Network Coding-Based Fault Diagnosis Protocol for Dynamic Networks

2020

KSII TIIS

View full text Add to dashboard Cite

show abstract

“…The second subclass of the energy efficient category consists of RLNC-based algorithms [10][11][12][13]. These algorithms build on the concepts of practical random linear network coding [62].…”

Section: Coding-based Broadcastingmentioning

confidence: 99%

“…Encoded packets are created using random linear combinations based on the theory of finite fields [63,64]. Then, they are forwarded either probabilistically [10][11][12] or deterministically using a CDS-based algorithm [13]. Coding is allowed only between packets in the same group, called "packet generation", and is performed in an end-to-end basis, i.e., encoded packets are decoded at the prospective receivers and only when a sufficient amount of encoded packet is gathered.…”

Section: Coding-based Broadcastingmentioning

confidence: 99%

“…Based on their main objective, coding-based approaches can be classified into: i) energy-efficient, and ii) delivery guarantee schemes. The schemes of the first class [4][5][6][7][8][9][10][11][12][13] utilize network coding towards energy efficiency aiming to strike the best possible balance between delivery and cost (as expressed by the number of transmissions). On the other hand, the schemes of the second class [14][15][16][17][18][19][20][21][22][23][24][25] use network coding to guarantee the delivery of broadcast packets to all network nodes, treating the minimization of the related costs as a secondary objective.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Revisiting XOR-based network coding for energy efficient broadcasting in mobile ad hoc networks

Papanikos

Papapetrou

2016

Computer Communications

Self Cite

View full text Add to dashboard Cite

Network coding is commonly used to improve the energy efficiency of network-wide broadcasting in wireless multi-hop networks. In this work, we focus on XOR-based broadcasting in mobile ad hoc networks with multiple sources. We make the observation that the common approach, which is to benefit from the synergy of XOR network coding with a CDS-based broadcast algorithm, suffers performance breakdowns. After delving into the details of this synergy, we attribute this behavior to an important mechanism of the underlying broadcast algorithm, known as the "termination criterion". To tackle the problem, we propose a termination criterion that is fully compatible with XOR coding. In addition to that, we revisit the internals of XOR coding. We first enhance the synergy of XOR coding with the underlying broadcast algorithm by allowing each mechanism to benefit from information available by the other. In this way, we manage to improve the pruning efficiency of the CDS-based algorithm while at the same time we come up with a method for detecting coding opportunities that has minimal storage and processing requirements compared to current approaches. Then, for the first time, we use XOR coding as a mechanism not only for enhancing energy efficiency but also for reducing the end-to-end-delay. We validate the effectiveness of our proposed algorithm through extensive simulations on a diverse set of scenarios.

show abstract

“…The authors show that the RLNC can take advantage of redundant network capacity for improved success probability and robustness. Papanikos et al [6] focus on the problem of multiple sources broadcasting in MANETs. The authors propose a connected dominating set-based algorithm that works in synergy with RLNC on the "packet generation level".…”

Section: Introductionmentioning

confidence: 99%

Adaptive Length Sliding Window-Based Network Coding for Energy Efficient Algorithm in MANETs

Sun

Gui

Song

et al. 2017

Lecture Notes in Computer Science

View full text Add to dashboard Cite

A key problem in network coding (NC) lies in the complexity and energy consumption associated with the packet decoding processes, which hinder its application in mobile ad hoc networks (MANETs). Sliding-window Network Coding is a variation of NC that is an addition to TCP/IP and improves the throughput of TCP on MANETs. In this paper, we propose an Adaptive Length Sliding Window-based Network Coding for Energy Efficient algorithm in MANETs (ALSW-NCEE). The performance of this ALSW-NCEE is studied using NS2 and evaluated in terms of the network throughput, encoding overhead, energy consumption, and energy efficiency when packet is transmitted. The simulations result shows that the ALSW-NCEE with our proposition can significantly improve the network throughput and achieves higher diversity order.

show abstract

Deterministic Broadcasting and Random Linear Network Coding in Mobile Ad Hoc Networks

Cited by 19 publications

References 46 publications

Network Coding-Based Fault Diagnosis Protocol for Dynamic Networks

Network Coding-Based Fault Diagnosis Protocol for Dynamic Networks

Revisiting XOR-based network coding for energy efficient broadcasting in mobile ad hoc networks

Adaptive Length Sliding Window-Based Network Coding for Energy Efficient Algorithm in MANETs

Contact Info

Product

Resources

About