Delay and Throughput Analysis of a Two-Way Opportunistic Network Coding-Based Relay Network

Amerimehr, Mohammad H.; Ashtiani, Farid

doi:10.1109/twc.2014.040914.121461

Cited by 19 publications

(1 citation statement)

References 23 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In [26], authors propose a distributed strategy based on game theory to optimize the energy-delay trade-off in the Reverse Carpooling scenario. In [27], authors present a frequency division multiplexing technique for the Reverse Carpooling scenario. In [28], the problem is confined to a limited train network, and a cross-layer strategy between the network layer and the data link layer is devised.…”

Section: B Related Research On Decision-making In Coding-nodesmentioning

confidence: 99%

To Code or Not to Code: When and How to Use Network Coding in Energy Harvesting Wireless Multi-Hop Networks

Javan,

Yaghoubi

2024

IEEE Access

View full text Add to dashboard Cite

The broadcast nature of communication in transmission media has driven the rise of network coding's popularity in wireless networks. Numerous benefits arise from employing network coding in multihop wireless networks, including enhanced throughput, reduced energy consumption, and decreased end-toend delay. These advantages are a direct outcome of the minimized transmission count. This paper introduces a comprehensive framework to employ network coding in these networks. It refines decision-making at coding and decoding nodes simultaneously. The coding-nodes employ optimal stopping theory to find optimal moments for packet transmission. Meanwhile, the decoding-nodes dynamically decide, through SMDP (Semi Markov Decision Process) problem formulation, whether to conserve energy by deactivating radio units or to stay active for improved coding by overhearing packets. The proposed framework, named ENCODE, enables nodes to learn how and when to use network coding over time. Simulation results compare its performance with existing approaches. Our simulation results shed new light on when and how to use network coding in wireless multi-hop networks more effectively.INDEX TERMS Wireless multi-hop networks, Network coding theory, Coding gain, Optimal stopping theory, semi-Markov decision process.

show abstract

Section: B Related Research On Decision-making In Coding-nodesmentioning

confidence: 99%

To Code or Not to Code: When and How to Use Network Coding in Energy Harvesting Wireless Multi-Hop Networks

Javan,

Yaghoubi

2024

IEEE Access

View full text Add to dashboard Cite

show abstract

To‐send‐or‐not‐to‐send: An optimal stopping approach to network coding in multi‐hop wireless networks

Javan

Sabaei

Dehghan

2017

Int J Communication

View full text Add to dashboard Cite

Network coding is all about combining a variety of packets and forwarding as much packets as possible in each transmission operation. The network coding technique improves the throughput efficiency of multi-hop wireless networks by taking advantage of the broadcast nature of wireless channels. However, there are some scenarios where the coding cannot be exploited due to the stochastic nature of the packet arrival process in the network. In these cases, the coding node faces two critical choices: forwarding the packet towards the destination without coding, thereby sacrificing the advantage of network coding, or, waiting for a while until a coding opportunity arises for the packets. Current research works have addressed this challenge for the case of a simple and restricted scheme called reverse carpooling where it is assumed that two flows with opposite directions arrive at the coding node. In this paper the issue is explored in a general sense based on the COPE architecture requiring no assumption about flows in multi-hop wireless networks. In particular, we address this sequential decision making problem by using the solid framework of optimal stopping theory, and derive the optimal stopping rule for the coding node to choose the optimal action to take, i.e. to wait for more coding opportunity or to stop immediately (and send packet). Our simulation results validate the effectiveness of the derived optimal stopping rule and show that the proposed scheme outperforms existing methods in terms of network throughput and energy consumption.

show abstract

Analytical model for probabilistic network coding with delay fairness in multihop wireless network

Ahmed

Ariffin

Fisal

2015

Trans. Emerging Tel. Tech.

View full text Add to dashboard Cite

In this work, we present an analytical study of the average delay and network throughput for packet dissemination using network coding in multihop wireless network scenario, where the generation of the packets is a stochastic process. The main challenge for the relay when it receives a packet is whether to wait for a coding opportunity and therefore reduce the network congestion or to send the packet directly without coding and reduce the packet delay. So, we propose a probabilistic approach for the relay when it receives a packet, and then we develop an analytical framework to address the trade-off between the throughput and the delay, we investigate the condition to maintain the stability of the system. We also provide the optimum transmission probability that achieves the minimum fair delay between the two sources and results in an optimum throughput.In the symmetric case (e.g. two flows with the same rate), we show that the optimum fair delay can be achieved with probability of transmission 0.5. We also show that despite of the flow data rate, using this probability in symmetric flows will result in an almost 33 per cent improvement in the bandwidth consumption and in an equal hop delay for both flows that is 0.5= where is the average flow data rate. Moreover, for asymmetric rate flows, we provide the optimum transmission probability and its corresponding fair delay and throughput improvement. We carry out simulation to verify our analytical model.

show abstract

Delay and Throughput Analysis of a Two-Way Opportunistic Network Coding-Based Relay Network

Cited by 19 publications

References 23 publications

To Code or Not to Code: When and How to Use Network Coding in Energy Harvesting Wireless Multi-Hop Networks

To Code or Not to Code: When and How to Use Network Coding in Energy Harvesting Wireless Multi-Hop Networks

To‐send‐or‐not‐to‐send: An optimal stopping approach to network coding in multi‐hop wireless networks

Analytical model for probabilistic network coding with delay fairness in multihop wireless network

Contact Info

Product

Resources

About