Maximizing Throughput of SW ARQ with Network Coding through Forward Error Correction
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2015, Vol 6, Issue 6
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
- EP ID EP89611
- DOI 10.14569/IJACSA.2015.060640
- Views 113
- Downloads 0
Development of Social Media GIS for Information Exchange between Regions
This study aims to develop a social media GIS (Geographic Information Systems) specially tailored to information exchange between regions. The conclusions of this study are summarized in the following three points.(1) So...
Solving Dynamic Programming Problem by Pipeline Implementation on GPU
In this paper, we show the effectiveness of a pipeline implementation of Dynamic Programming (DP) on GPU. As an example, we explain how to solve a matrix-chain multiplication (MCM) problem by DP on GPU. This problem can...
A Comprehensive Comparative Analysis of Two Novel Underwater Routing Protocols
The most unmanned area of this planet is sheltered with water; that is roughly 71.9% of the total area of this planet. A large quantity of marine life is present in this area. That is the reason underwater research is bo...
An Upper Ontology for Benefits Management of Cloud Computing
Benefits Management provides an established approach for decision making and value extraction for IT/IS investments and, can be used to examine cloud computing investments. The motivation for developing an upper ontology...
Analyzing the Social Awareness in Autistic Children Trained through Multimedia Intervention Tool using Data Mining
This study focuses on creating a guideline for the ASD children by simulating the situation and analyzing the understanding of ASD (Asperger Syndrome) children over social skills by using a multimedia intervention tool d...