"Route Record Distance Vector Protocol for Minimization of Intra-Flow Interference"

by Roman Seibel
Doctoral thesis
Date of Examination:2013-10-24
Date of issue:2013-11-05
Advisor:Prof. Dr. Dieter Hogrefe
Referee:Prof. Dr. Dieter Hogrefe
Referee:Prof. Dr. Andreas Kassler
Persistent Address: http://dx.doi.org/10.53846/goediss-4134

 

 

Files in this item

Name:Thesis_publication.pdf
Size:1.47Mb
Format:PDF
Description:Dissertation

The following license files are associated with this item:

Abstract

English

The performance of wireless multi-hop networks is negatively affected by interference between neighbouring links on the same channel.  Especially intra-flow interference degrades network performance to a high degree.  To overcome this problem this thesis presents a routing protocol for wireless multi-hop networks with multiple radio interfaces, which minimizes intra-flow interference with significant performance improvement. We show that our route record based distance vector protocol can exploit channel diversity better than classic distance vector protocols.  This protocol reduces the issue of intra-flow interference to a channel combination problem by collecting route records along a path. The challenge of channel selection belongs to classical graph labelling, specifically sequence labelling, which we solve efficiently with a Viterbi and a greedy algorithm. A theoretical and numerical analysis of the problem and solution is given complemented by empirical evidence from extensive simulation. This thesis reports substantial improvement in network performance measured in throughput and packet delivery fraction without additional routing load.
Keywords: Multi-Radio, Multi-Hop, Distance Vector, Interference, Metric, Viterbi, Greedy
 
Statistik