The effect of interference on the capacity of multi-hop wireless networks

The effect of interference on the achievable rate region in multihop wireless networks under three increasingly constraining interference models network throughput characterization namely primary conflict avoidance, receiver conflict avoidance and transmitter-receiver conflict avoidance is studied in this paper. The necessary conditions for achievability in the three models as linear constraints, and the structure of these constraints to develop efficient fully polynomial time approximation algorithms that route end-to-end flows between multiple source destination pairs are exploited. The techniques developed in this paper are applicable to a wide range of problems, including capacity problems, arising in multihop networks with interference constraints.