University of Illinois Urbana-Champaign

Interference-aware Load Balancing for Multihop Wireless Networks

Yang, Yaling; Wang, Jun; Kravets, Robin

Content Files
Interference-aware Load Balancing for Multihop Wireless Networks.pdf

Permalink

https://hdl.handle.net/2142/10974

Description

Title
Interference-aware Load Balancing for Multihop Wireless Networks
Author(s)
  • Yang, Yaling
  • Wang, Jun
  • Kravets, Robin
Issue Date
2005-03
Keyword(s)
wireless networks
Date of Ingest
2009-04-17T16:20:40Z
Abstract
Load balancing is critical for improving performance in wireless mesh networks. The unique characteristics of mesh networks, such as static nodes and the shared nature of the wireless medium, invalidate existing solutions from both wired and wireless networks and introduce new challenges for providing load balancing. In this paper, we focus on addressing these challenges. We first formulate the objective of load balancing in mesh networks and provide a theoretical solution to optimally achieve this objective. Then, we investigate some existing practical approaches to load balancing in mesh networks and show that none of them sufficiently address these challenges and some may even cause non-optimal paths and forwarding loops. In response, we propose a new path weight function, called MIC, and a novel routing scheme, called LIBRA, to provide interference-aware and multi-channel/multi-radio aware load balancing for mesh networks, while still ensuring routing optimality and loop-freedom. We use extensive simulations to evaluate our scheme by comparing it with both the theoretical optimal solution and existing practical solutions. The results show close-to-optimum performance and indicate that LIBRA is a good candidate for load balancing and routing in wireless mesh networks.
Type of Resource
text
Genre of Resource
Technical Report
Permalink
http://hdl.handle.net/2142/10974
Copyright and License Information
You are granted permission for the non-commercial reproduction, distribution, display, and performance of this technical report in any format, BUT this permission is only for a period of 45 (forty-five) days from the most recent time that you verified that this technical report is still available from the University of Illinois at Urbana-Champaign Computer Science Department under terms that include this permission. All other rights are reserved by the author(s).

Owning Collections

Research and Tech Reports - Computer Science PRIMARY