Skip to main content
Log in

Domain load balancing routing for multi-gateway wireless mesh networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

As Wireless Mesh Networks (WMNs) are typically used for Internet access, most traffic is routed through the gateways which connect WMN to the wired network. As a result, the gateways tend to get congested and balancing of the traffic load of gateways is critical. In this paper, we consider applications that require continuous provision of a certain bandwidth to a server located at the wired network. If a path that satisfies the bandwidth request cannot be found, the request will be rejected, so that load imbalance will result underutilization of the network capacity. We present a novel load balancing routing algorithm for maximizing the network utilization (i.e., accommodating service requests as many as possible) for multi-gateway WMNs. In the proposed scheme, a WMN is divided into domains. Each domain is served by one gateway, so that all traffic of a domain is served by the corresponding gateway. Our scheme determines routing to balance the traffic load among domains, and then performs load balancing routing within each domain. Simulation results show that in square grid topologies, our intra-domain routing achieves near optimal performance with about 70% less overhead than the existing schemes. Our inter-domain load balancing scheme outperforms the existing heuristics by up to 25% while achieving about 80% performance of the optimal solution.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23
Fig. 24

Similar content being viewed by others

Notes

  1. We assume that there exists a separate communication channel for signaling messages.

References

  1. Hsiao, P. H., Hwang, A., Kung, H. T. & Vlah, D. (2001). Load balancing routing for wireless access networks. Proceedings of the IEEE Annual Conference on Computer Communications (INFOCOM), (pp. 986–995).

  2. Dai, H. & Han, R. (2003). A node-centric load balancing algorithm for wireless sensor networks. Proceedings of the IEEE Global Communications Conference (GLOBECOM), (pp. 548–552).

  3. Gupta, G. & Younis, M. (2003). Load-balanced clustering of wireless sensor networks. Proceedings of the IEEE International Conference on Communications (ICC), (pp. 1848–1852).

  4. Xie, B., Yu, Y., Kumar, A. & Agrawal, D. P. (2006). Load balancing and inter-domain mobility for wireless mesh networks. Proceedings of the IEEE Global Communications Conference (GLOBECOM), (pp. 1–6).

  5. Mohit, V., Qi, D., Shambhu, U. & Vishal, A. (2006). A new paradigm for load balancing in wireless mesh networks. Technical report TR-2006-11, CSE Department of State University of New York at Buffalo.

  6. Lakshmanan, S., Sivakumar, R. & Sundaresan, K. (2009). Multi-gateway association in wireless mesh networks, (vol. 7, no. 3, pp. 622–637). Elsevier, Ad Hoc Networks.

  7. Ito, M., Shikama, T. & Watanabe, A. (2009). Proposal and evaluation of multiple gateways distribution method for wireless mesh networks. Proceedings of the International Conference on Ubiquitous Information Management and Communication (ICUIMC), (pp. 18–25).

  8. So, J., & Vaidya, N. H. (2007). Load balancing routing in multichannel hybrid wireless networks with single network interface. IEEE Trans Vehicular Technology, 56(1), 342–348.

    Article  Google Scholar 

  9. Alicherry, M., Bhatia, R. & Li, E. (2005). Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh network. Proceedings of the ACM International Conference on Mobile Computing and Networking (Mobicom), (pp. 58–72).

  10. Raniwala, A. & Chiueh, T. (2005). Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network. Proceedings of the IEEE Annual Conference on Computer Communications (INFOCOM), (pp. 2223–2234).

  11. Ramachandran, K. N., Buddhikot, M. M. & Chandranmenon, G. (2005). On the design and implementation of infrastructure mesh networks. IEEE workshop on wireless mesh networks (WiMesh).

  12. Ganjali, Y. & Keshavarzian, A. (2004). Load balancing in ad hoc networks: Single-path routing vs. multi-path routing. Proceedings of the IEEE Annual Conference on Computer Communications (INFOCOM), (pp. 1120–1125).

  13. Bejerano, Y., Han, S. J., & Kumar, A. (2007). Efficient load-balancing routing for wireless mesh networks. Computer Networks: The International Journal of Computer and Telecommunications Networking, 51(10), 2450–2466.

    MATH  Google Scholar 

  14. Nandagopal, T., Kim, T. E., Gao, X. & Bhaghavan, V. (2000). Achieving MAC layer fairness in wireless packet networks. Proceedings of the ACM International Conference on Mobile Computing and Networking (Mobicom), (pp. 87–98).

  15. Garetto, M., Salonidis, T. & Knightly, E. W. (2006). Modeling per-flow throughput and capturing starvation in CSMA multi-hop wireless networks. Proceedings of the IEEE Annual Conference on Computer Communications (INFOCOM), (pp. 864–877).

  16. Jain, K., Padhye, J., Padmanabhan, V. N. & Qiu, L. (2005). Impact of interference on multi-hop wireless network performance, (vol. 11, no. 4, pp. 471–487). Springer, Wireless Networks.

  17. Salem, N. B. & Hubaux, J. P. (2005). A fair scheduling for wireless mesh networks. IEEE workshop on wireless mesh networks (WiMesh).

  18. ILOG S.A. CPLEX: ILOG CPLEX 11.0 User’s Manual and Reference Manual, 2007. http://www.ilog.com.

  19. Bettstetter, C. (2001). Smooth is better than sharp: A random mobility model for simulation of wireless networks. Proceedings of the ACM International Workshop on Modeling Analysis and Simulation of Wireless and Mobile Systems (MSWiM), (pp. 19–27).

  20. Jain, R. (1991). The art of computer systems performance analysis. John Wiley & Sons Inc.

Download references

Acknowledgment

This work was supported by the IT R&D program of MKE/IITA. [2009-F-045-01, Ultra Small Cell Based Autonomic Wireless Network].

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Seung-jae Han.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Choi, Hg., Han, Sj. Domain load balancing routing for multi-gateway wireless mesh networks. Wireless Netw 16, 2105–2122 (2010). https://doi.org/10.1007/s11276-010-0246-2

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-010-0246-2

Keywords

Navigation