Abstract

Radio frequency spectrum is a finite and scarce resource. How to efficiently use the spectrum resource is one of the fundamental issues for multi-radio multi-channel wireless mesh networks. However, past research efforts that attempt to exploit multiple channels always assume channels of fixed predetermined width, which prohibits the further effective use of the spectrum resource. In this paper, we address how to optimally adapt channel width to more efficiently utilize the spectrum in IEEE802.11-based multi-radio multi-channel mesh networks. We mathematically formulate the channel width adaptation, logical topology design, and routing as a joint mixed 0-1 integer linear optimization problem, and we also propose our heuristic assignment algorithm. Simulation results show that our method can significantly improve spectrum use efficiency and network performance.

Highlights

  • Wireless mesh networks (WMNs) consist of a multihop backbone of mesh routers which collect and relay the traffic generated by mesh clients [1]

  • The use of multiple radios which tuned into different channels can significantly improve the network capacity by employing concurrent transmissions under different channels, and that motivates the development of new protocols for multi-radio multi-channel (MR-MC) mesh networks

  • We model the wireless mesh networks by an undirected graph G(V, E), where V denotes the set of all vertices and E denotes the set of all edges

Read more

Summary

Introduction

Wireless mesh networks (WMNs) consist of a multihop backbone of mesh routers which collect and relay the traffic generated by mesh clients [1]. By optimally adjusting channel width for every link, we can get the most efficient spectrum assignment scheme as Figure 2(d) shows. In a scenario with many interfering links, by “creating” more small-width orthogonal channels, we can greatly reduce the phenomena of contention and collision, and improve throughput as a result of fewer back-offs and reduced interference Another motivation for the channel width adaptable network architecture is the recent open spectrum effort [7] made by the spectrum regulation authority such as FCC. Our mathematical formulation takes into account the issues in traditional MR-MC mesh networks, such as the number of available interfaces, the interference constraints, and the expected traffic load, and determines at what center frequency and how wide a spectrum band an interface should use.

Related Work
Network Model and Problem Formulation
Solving the Problem
Performance Evaluation
Findings
Conclusion

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.