Abstract
In this paper, multi-hop wireless infrastructures are identified as a way to increase user data rates and/or capacity of wireless systems by means of a high base station density without high base station interconnection costs. For such a system, a new routing algorithm, named Balanced Interference Routing Algorithm (BIRA), is proposed. One of the main features of this new routing algorithm is to take the interference between wirelessly transmitting nodes into account. In BIRA a link cost is calculated considering the interference level of a node and a fixed cost for each link. Based on this link cost, the Dijkstra algorithm is used to compute routes. From the performance analysis, we see that BIRA outperforms other algorithms in terms of obtained data rates for a given available spectrum. BIRA helps to reduce the interference in the network and to achieve higher throughput.
This work is part of the Freeband AWARENESS project (http://awareness.freeband.nl). Freeband is sponsored by the Dutch government under contract BSIK 03025.
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
Hong, X., Xu, K., Gerla, M.: Scalable routing protocols for mobile ad hoc networks. IEEE Network 16(4) (July / August 2002)
Rappaport, T.S.: Wireless Communication: Principles & Practice. Prentice Hall PTR, New Jersey (1996)
Schiller, J.H.: Mobile Communications. Addison Wesley Longman, Inc., Amsterdam (2000)
Kodialam, M.S., Lakshman, T.V.: Minimum Interference Routing with Applications to MPLS Traffic Engineering. In: Proceedings of INFOCOM (2), pp. 884–893 (2000)
Holma, H., Toskala, A. (eds.): WCDMA for UMTS – Radio access For Third Generation Mobile Communications. John Wiley & Sons, England (2001)
Jain, R.: The Art of Computer Systems Performance Analysis. John Willey & Sons, Inc. (1991)
Liu, F.: Routing in Multi hop Wireless Infrastructures. Master thesis, University of Twente (2004)
Hauser, J., Baker, D., Conner, W.S.: Draft PAR for IEEE 802.11 ESS Mesh (2003), http://www.ieee802.org/11/PARs/11-04-0054-02-0mes-par-ieee-802-11-ess-mesh.doc
Perkins, C.E., Royer, E.M.: Ad hoc On-Demand Distance Vector Routing. In: Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, New Orleans, LA, February 1999, pp. 90–100 (1999)
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
Heijenk, G., Liu, F. (2005). Interference-Based Routing in Multi-hop Wireless Infrastructures. In: Braun, T., Carle, G., Koucheryavy, Y., Tsaoussidis, V. (eds) Wired/Wireless Internet Communications. WWIC 2005. Lecture Notes in Computer Science, vol 3510. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11424505_12
Download citation
DOI: https://doi.org/10.1007/11424505_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25899-5
Online ISBN: 978-3-540-32104-0
eBook Packages: Computer ScienceComputer Science (R0)