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

von Roman Seibel
Dissertation
Datum der mündl. Prüfung:2013-10-24
Erschienen:2013-11-05
Betreuer:Prof. Dr. Dieter Hogrefe
Gutachter:Prof. Dr. Dieter Hogrefe
Gutachter:Prof. Dr. Andreas Kassler
Zum Verlinken/Zitieren: http://dx.doi.org/10.53846/goediss-4134

 

 

Dateien

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

Lizenzbestimmungen:

Zusammenfassung

Englisch

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