A master thesis from Aalborg University
MAC/Routing layer interaction with Wireless Network Coding
Author(s)
Term
10. term
Publication year
2007
Submitted on
2007-06-07
Pages
56 pages
Abstract
Network Coding offers a new degree of freedom for improving performance in a communication network. With this, multiple bidirectional information flows are merged and processed as a single flow instead of treating them separately. So unlike conventional systems, networks employing network coding will prefer flows to be routed such that there is an increased interaction among the flows. Routing techniques with such end in view is termed as Coding aware routing in the literature. In this thesis, we propose, implement and evaluate two such coding aware routing algorithms. One is a simple algorithm called Highway based routing, where flows are routed through a set of pre-determined highways, thus maximizing interaction among the flows. The other is the more complex adaptable routing algorithm that tries to maximize positive interaction of a newly arrived flow with the existing flows in the network. We demonstrate the throughput gain of network coding over conventional transmission analytically and through simulations. Network coding with these proposed ’coding aware routing’ algorithms result in as high as 50% throughput gain over network coding with conventional routing techniques.
Keywords
Documents
Colophon: This page is part of the AAU Student Projects portal, which is run by Aalborg University. Here, you can find and download publicly available bachelor's theses and master's projects from across the university dating from 2008 onwards. Student projects from before 2008 are available in printed form at Aalborg University Library.
If you have any questions about AAU Student Projects or the research registration, dissemination and analysis at Aalborg University, please feel free to contact the VBN team. You can also find more information in the AAU Student Projects FAQs.