Abstract
In this paper we study load balancing in wireless mesh networks when the MAC layer of the network is modelled by STDMA. We formulate the linear problem for joint optimization of traffic allocation and transmission schedule. Both unconstrained path set, allowing arbitrary routing, and predefined paths are considered. In our numerical examples roughly third of the load of the most congested link can be reduced by load balancing. This reduction in the load decreases the delays of the network as well as increases the reliability of the system if link conditions change suddenly.
This is a preview of subscription content, log in via an institution to check access.
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
Akyildiz, I., Wang, X.: A Survey on Wireless Mesh Networks. IEEE Radio Communications (September 2005)
Wang, Y., Wang, Z., Zhang, L.: Internet Traffic Engineering without Full Mesh Overlaying. In: Proceeding of IEEE INFOCOM, IEEE Computer Society Press, Los Alamitos (2001)
Ott, T., Bogovic, T., Carpenter, T., Krishnan, K.R., Shallcross, D.: Algorithms for flow allocation for Multi Protocol Label Switching, TM-26027 (2001)
Nelson, R., Kleinrock, L.: Spatial-TDMA: A collision-free multihop channel access control. IEEE Transactions on Communications 33, 934–944 (1985)
Jain, K., Padhye, J., Padmanabhan, V., Qiu, L.: Impact of Interference on Multi-hop Wireless Network Performance. Wireless Networks 11, 471–487 (2005)
Wu, Y., Chou, P., Zhang, Q., Jain, K., Zhu, W., Kung, S.: Network Planning in Wireless Ad Hoc Networks: A Cross-Layer Approach. IEEE Journal on Selected Areas in Communication 23(1) (2005)
Johansson, M., Xiao, L.: Cross-layer Optimization of Wireless Networks Using Nonlinear Column Generation. IEEE Transactions on Wireless Communications 5(2) (2006)
Chen, C., Wu, W., Li, Z.: Multipath Routing Modeling in Ad Hoc Networks. In: IEEE ICC (2005)
Lassila, P., Penttinen, A., Virtamo, J.: Dimensioning of Wireless Mesh Networks with Flow-Level QoS Requirements, ACM PE-WASUN’06 (2006)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Susitaival, R. (2007). Load Balancing by Joint Optimization of Routing and Scheduling in Wireless Mesh 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_44
Download citation
DOI: https://doi.org/10.1007/978-3-540-72990-7_44
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)