Maximizing Throughput of SW ARQ with Network Coding through Forward Error Correction

Abstract

Over the years, several techniques for improving throughput of wireless communication have been developed in order to cater for the ever increasing demand of high speed network service. However, these techniques can only give little improvement in performance because packets have to be delivered as is. As such researchers have begun thinking outside the box by proposing ideas that require relay nodes to temper packets’ contents in order to improve the throughput of a network. One of the state of the art techniques in this field is called Network Coding (NC). NC is a state of the art technique that allows relay nodes linearly combine two or more packets in a way they can be recovered upon reaching their destination. However, increasing packet size increases possibility of error affecting it. In this paper, the authors decide to investigate whether adding data recovery technique can improve the performance of a network that uses network coding, if it can, by how much can it? Is it worth the trouble? In order to answer these questions, the authors carried out a quantitative analysis of throughput in a Stop-and-Wait Automatic Repeat reQuest (SW-ARQ) data transmission system with Network Coding (NC) and Forward Error Correction (FEC). Vandermonde matrix is chosen as the coding technique for this research because it has both NC and data recovery characteristics. Python programming language is used to develop three Discrete Event Simulations: SW-ARQ without any NC, SW-ARQ with NC and SW-ARQ with NC and FEC. The obtained results show that SW-ARQ with NC and FEC is superior to traditional SW-ARQ in terms of throughput, especially in channels with high error rates.

Authors and Affiliations

Farouq Aliyu, Yahya Osais, Ismail Keshta, Adel Binajjaj

Keywords

Related Articles

Design and Control of Self-Stabilizing Angular Robotics Anywalker

Walking robots are designed to overcome obstacles when moving. The walking robot AnyWallker is developed, in the design of which the task of self-stabilization of the center of the mass is solved; a special type of chass...

Digital Technology Disorder: Justification and a Proposed Model of Treatment

Due to advances in technology being made at an exponential rate, organisations are attempting to compete with one another by utilising state-of-the-art technology to provide innovative products and services that encourag...

CBRm: Case based Reasoning Approach for Imputation of Medium Gaps

This paper presents a new algorithm called CBRm for univariate time series imputation of medium-gaps inspired by the algorithm called Case Based Reasoning Imputation (CBRi) for short-gaps. The performance of the proposed...

AES-Route Server Model for Location based Services in Road Networks

The now ubiquitous use of Location based services (LBS), within the mobile computing domain, has enabled users to receive accurate points of interest (POI) to their geo-tagged queries. While location-based services provi...

A Dual Cylindrical Tunable Laser Based on MEMS

Free space optics is considered the topic of the day and have a large variety of applications which free space separates source from destination such as External cavity tunable laser (ECTL). In ECTL, laser source emits G...

Download PDF file
  • EP ID EP89611
  • DOI 10.14569/IJACSA.2015.060640
  • Views 101
  • Downloads 0

How To Cite

Farouq Aliyu, Yahya Osais, Ismail Keshta, Adel Binajjaj (2015). Maximizing Throughput of SW ARQ with Network Coding through Forward Error Correction. International Journal of Advanced Computer Science & Applications, 6(6), 291-297. https://europub.co.uk./articles/-A-89611