Abstract
We develop a queueing model characterizing explicitly the impact of interference on end-to-end performance measures such as [4] 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 single-path 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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Clausen, T. (eds.): P.J.: Optimized Link State Routing protocol (OLSR) (2003)
Johnson, D., Maltz, D.: Dynamic source routing in ad hoc wireless networks. Mobile Computing, vol. 353 (1996)
Perkins, C., Royer, E.: Ad-hoc on-demand distance vector routing. In: Proc. of the 2nd IEEE Workshop on Mobile Computing System and Applications, New Orleans, LA, USA, pp. 90–100 (1999)
Mueller, S., Tsang, R., Ghosal, D.: Multipath routing in mobile ad hoc networks: Issues and challenges. In: Calzarossa, M.C., Gelenbe, E. (eds.) Performance Tools and Applications to Networked Systems. LNCS, vol. 2965, pp. 209–234. Springer, Heidelberg (2004)
Lee, S.J., Gerla, M.: AODV-BR: Backup routing in ad hoc networks. In: Proc. of WCNC, Chicago, Illinois, USA (2000)
Nasipuri, A., Castañeda, R., Das, S.: Peformance of multipath routing for on-demand protocols in mobile ad hoc networks. ACM/Baltzer Mobile Networks and Applications (MONET) Journal 6, 339–349 (2001)
Lee, S.J., Gerla, M.: Split multipath routing with maximally disjoint paths in ad hoc networks. In: Proc. of IEEE ICC, Helsinki, Finland, pp. 3201–3205 (2001)
Pham, P., Perreau, S.: Increasing the network performance using multi-path routing mechanism with load balance. Ad Hoc Networks 2, 433–459 (2004)
Tsirigos, A., Haas, Z.: Multipath routing in the presence of frequent topological changes. IEEE Communications Magazine 39(11), 132–138 (2001)
Wu, K., Harms, J.: Multipath routing for mobile ad hoc networks. Journal of Communication and Networks 4 (2002)
Pearlman, M.R., Haas, Z.J., Sholander, P., Tabrizi, S.S.: On the impact of alternate path routing for load balancing in mobile ad hoc networks. In: Proc. of MobiHoc, Boston, Massachusetts, USA (2000)
Jain, K., Padhye, J., Padmanabhan, V., Qiu, L.: Impact of interference on multi-hop wireless network performance. In: Proc. of Mobicom, San Diego, California, USA (2003)
Gupta, R., Musacchio, J., Walrand, J.: Sufficient rate constraints for QoS flows in ad-hoc networks. UCB/ERL Technical Memorandum M04/42 (2004)
Litjens, R., van den Berg, H., Boucherie, R.J., Roijers, F., Fleuren, M.: Performance analysis of wireless LANs: an integrated packet/flow level approach. In: Proceedings of ITC-18, Berlin, Germany (2003)
Schrijver, A.: Combinatorial Optimization: Polyhedra and Efficiency. Springer, Heidelberg (2006)
Padhye, J., Agarwal, S., Padmanabhan, V., Qiu, L., Rao, A., Zill, B.: Estimation of link interference in static multi-hop wireless networks. In: Proc. of IMC, Berkeley, CA, United States (2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
de Haan, R., Boucherie, R.J., van Ommeren, JK. (2007). The Impact of Interference on Optimal Multi-path Routing in Ad Hoc Networks. In: Mason, L., Drwiega, T., Yan, J. (eds) Managing Traffic Performance in Converged Networks. ITC 2007. Lecture Notes in Computer Science, vol 4516. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72990-7_70
Download citation
DOI: https://doi.org/10.1007/978-3-540-72990-7_70
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72989-1
Online ISBN: 978-3-540-72990-7
eBook Packages: Computer ScienceComputer Science (R0)