Throughput Analysis of Network Coding in Multi-Hop Wireless Mesh Networks Using Queueing Theory

01/07/2018
by   Somayeh Kafaie, et al.
0

In recent years, a significant amount of research has been conducted to explore the benefits of network coding in different scenarios, from both theoretical and simulation perspectives. In this paper, we utilize queueing theory to propose an analytical framework for bidirectional unicast flows in multi-hop wireless mesh networks, and study throughput of inter-flow network coding. We analytically determine performance metrics such as the probability of successful transmission in terms of collision probability, and feedback mechanism and retransmission. Regarding the coding process, our model uses a multi-class queueing network where coded packets are separated from native packets and have a non-preemptive higher priority over native packets, and both queues are in a stable state. Finally, we use simulations to verify the accuracy of our analytical model.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/07/2018

Performance Analysis of Network Coding with IEEE 802.11 DCF in Multi-Hop Wireless Networks

Network coding is an effective idea to boost the capacity of wireless ne...
research
10/23/2017

To Send or Not to Send: An Optimal Stopping Approach to Network Coding in Multi-hop Wireless Networks

Network coding is all about combining a variety of packets and forwardin...
research
05/02/2018

To overhear or not to overhear: a dilemma between network coding gain and energy consumption in multi-hop wireless networks

Any properly designed network coding technique can result in increased t...
research
01/07/2018

Network Coding with Link Layer Cooperation in Wireless Mesh Networks

In recent years, network coding has emerged as an innovative method that...
research
01/07/2018

Network Coding Implementation Details: A Guidance Document

In recent years, network coding has become one of the most interesting f...
research
01/07/2018

FlexONC: Joint Cooperative Forwarding and Network Coding with Precise Encoding Conditions

In recent years, network coding has emerged as an innovative method that...
research
05/08/2022

Network-Coding-based Forwarding for LoRaWAN Gateways

LoRaWAN is a promising IoT access technology that is growing in populari...

Please sign up or login with your details

Forgot password? Click here to reset