The impact of interference on optimal multi-path routing in ad hoc networks

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

4 Downloads (Pure)


We develop a queueing model characterizing explicitly the impact of interference on end-to-end performance measures such as throughput in ad hoc networks, emphasizing the performance trade-off between single-path and multi-path routing. It may seem attractive to employ multi-path routing, but as all nodes share a single channel, efficiency may drop due to increased interference levels thus yielding singlepath performance for some topologies. We formulate a nonlinear programming problem to optimize network performance. Next, we focus on network capacity and show that for this objective the optimum could be found by solving an exponential number of linear programmes. We propose a greedy algorithm that efficiently searches these programmes to approximate the optimal solution. Numerical results for small topologies provide structural insight in optimal path selection and demonstrate the excellent performance of the proposed algorithm. Besides, larger networks and more advanced scenarios with multiple source-destination pairs and different radio ranges are analyzed.
Original languageUndefined
Title of host publicationManaging Traffic Performance in Converged Networks, Proceedings International Teletraffic Congress, ITC-20
EditorsLorne Mason, Tadeusz Drwiega, James Yan
Place of PublicationBerlin/Heidelberg
Number of pages13
ISBN (Print)9783540729907
Publication statusPublished - Sept 2007
Event20th International Teletraffic Congress 2007 - Ottawa, Canada
Duration: 17 Jun 200721 Jun 2007
Conference number: 20

Publication series

NameLecture Notes in Computer Science
PublisherSpringer Verlag
NumberPaper P-NS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference20th International Teletraffic Congress 2007
Abbreviated titleITC 2007


  • MSC-90C35
  • Ad hoc networks - Interference - Capacity - Multi-path routing - Network optimization
  • IR-62017
  • METIS-245774
  • EWI-11401

Cite this