Load Balancing Routing in Multi-Channel HybridWireless Networks with Single Network Interface

• Authors: Jungmin So;Nitin H. Vaidya
• Venue: Proceedings of the Second International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks
• Year: 2005

A hybrid wireless network is an extension to an infrastructure network, where a mobile host may connect to an access point using multi-hop wireless routes, via other mobile hosts. The access points are configured to operate on one of multiple available channels. Mobile hosts and wireless routers can select its operating channel dynamically through channel switching. In this environment, we propose a routing protocol that finds routes to balance load among channels while maintaining connectivity. The protocol works with nodes equipped with a single network interface, which distinguishes our work with other multi-channel routing protocols that require multiple interfaces per node. The protocol discovers multiple routes to multiple access points, possibly operating on different channels. Based on traffic load information, each node selects the "best" route to an access point, and synchronizes its channel with the access point. With this behavior, the channel load is balanced, removing hot spots and improving channel utilization. The protocol assures every node has at least one route to an access point, where all intermediate nodes are operating on the same channel. Our simulation results show that the proposed protocol successfully adapts to changing traffic conditions and improves performance over a singlechannel protocol and a multi-channel protocol with no load balancing.