Disjoint Multipath Routing and QoS Provisioning Under Physical Interference Constraints

This paper addresses the problem of discovering least interfering paths in the context of multipath routing in multihop wireless networks using the SINR based interference model. Whereas traditionally interference has been quantified using the protocol model, we propose a disjoint multipath interference aware routing algorithm, known as DMPR:SINR, using a weighted SINR conflict graph to quantify interference. In addition, to ensure QoS, bandwidth and path flow restoration is implemented on the secondary routing path using an optimization formulation if a link failure occurs on the primary routing path. We compare our algorithms with disjoint multipath routing protocols in the literature that 1) considers interference using a version of the protocol model and 2) considers interference induced by the SINR model within a restricted range. We show that our algorithms outperform established disjoint multipath routing protocols in terms of normalized throughput, end-to-end delay and bandwidth usage.