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

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.