Abstract
The definition of new radio network topologies and deployment concepts capable of providing a ubiquitous radio coverage area for beyond 3G systems is one of the main objectives of the WINNER project [1]. Within this context, routing and forwarding algorithms for infrastructure-based multi-hop networks are investigated. We first present a new mathematical model of the routing problem in infrastructure-based multi-hop wireless networks that takes into account QoS requirements considering bandwidth constraints. Since the characteristics of such new networks allow to control the path selection of each flow, we then propose a new routing algorithm based on a heuristic. Finally, to show the performance of the proposed algorithm several simulation results are presented.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Perkins, C.: Ad Hoc on Demand Distance Vector (AODV) Routing, Internet draft (1997)
Johnson, D.B., Maltz, D.A.: Dynamic Source Routing (DSR) in Ad Hoc Wireless Networks, Internet draft (1997)
Perkins, C., Royer, E., Das, S.R., Marina, M.K.: Performance Comparison of Two On- Demand Routing Protocols for Ad Hoc Networks. IEEE Personal Communications 8(1), 16–28 (2001)
Haas, Z.J., Pearlman, M.R.: The Zone Routing Protocol (ZRP) for Ad Hoc Networks, Internet draft (1997)
Chakrabarti, S., Mishra, A.: QoS Issues in ad hoc wireless network. IEEE Communications Magazine 39(2), 142–148 (2001)
Crawley, E., et al.: A Framework for QoS-Based Routing in the Internet, RFC 2386 (August 1998)
Sobrinho, J.L., Krishnakumar, A.S.: Quality-of-Service in ad hoc Carrier Sense Multiple Access Wireless Networks. IEEE JSAC 17(8), 1353–1414 (1999)
Iwata, A., et al.: Scalable Routing Strategies for Ad Hoc Wireless Networks. IEEE JSAC 17(8), 1369–1379 (1999)
Lin, C.R., Liu, J.-S.: QoS Routing in Ad Hoc Wireless Networks. IEEE JSAC 17(8), 1426–1438 (1999)
Chen, S., Nahrstedt, K.: Distributed Quality-of-Service Routing in Ad Hoc Networks. IEEE JSAC 17(8), 1488–1505 (1999)
Lin, C.R.: On-demand QoS routing in multihop mobile networks. In: IEEE INFOCOM 2001, April 2001, vol. 3, pp. 1735–1744 (2001)
Zhu, C., Corson, M.S.: QoS routing for mobile ad hoc networks. In: IEEE INFOCOM 2002, June 2002, pp. 958–967 (2002)
Sun, H., Hughes, H.D.: Adaptive QoS routing based on prediction of local performance in ad hoc networks. IEEE WCNC 2003 2, 1191–1195 (2003)
Garey, M., Johnson, D.: Computers and Intractability: a Guide to the Theory of NPCompleteness. W.H. Freeman, New York (1979)
Li, H., Lott, M., Zirwas, W., Weckler, M., Schulz, E.: Multihop Communications in Future Mobile Radio Networks. In: IEEE PIMRC (September 2002)
Li, H., Lott, M., Zirwas, W., Weckler, M., Schulz, E.: Hierarchical Cellular Multihop Networks. In: EPMCC 2003 (March 2003)
Assad, A.A.: Multicommodity network flow a survey Networks, vol. 8, pp. 37–91. John Wiley & Sons, Inc., Chichester
Aardal, K., van Hoesel, S.P.M., Koster, A., Mannino, C., Sassano, A.: Models and Solution, Techniques for Frequency Assignment Problems. 4OR 4(1), 261–317 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Capone, A., Coletti, L., Zambardi, M. (2005). QoS Routing in Multi-hop Wireless Networks: A New Model and Algorithm. In: Ajmone Marsan, M., Bianchi, G., Listanti, M., Meo, M. (eds) Quality of Service in Multiservice IP Networks. QoS-IP 2004. Lecture Notes in Computer Science, vol 3375. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30573-6_42
Download citation
DOI: https://doi.org/10.1007/978-3-540-30573-6_42
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24557-5
Online ISBN: 978-3-540-30573-6
eBook Packages: Computer ScienceComputer Science (R0)