Distributed joint flow-radio and channel assignment using partially overlapping channels in multi-radio wireless mesh networks
Date
2016Source Title
Wireless Networks : the journal of mobile communication, computation and information
Print ISSN
1022-0038
Publisher
Springer
Volume
22
Issue
1
Pages
83 - 104
Language
English
Type
ArticleItem Usage Stats
220
views
views
278
downloads
downloads
Abstract
Equipping mesh nodes with multiple radios that support multiple wireless channels is considered a promising solution to overcome the capacity limitation of single-radio wireless mesh networks. However, careful and intelligent radio resource management is needed to take full advantage of the extra radios on the mesh nodes. Flow-radio assignment and channel assignment procedures should obey the physical constraints imposed by the radios as well as the topological constraints imposed by routing. Varying numbers of wireless channels are available for the channel assignment procedure for different wireless communication standards. To further complicate the problem, the wireless communication standard implemented by the radios of the wireless mesh network may define overlapping as well as orthogonal channels, as in the case of the IEEE 802.11b/g family of standards. This paper presents Distributed Flow-Radio Channel Assignment, a distributed joint flow-radio and channel assignment scheme and the accompanying distributed protocol in the context of multi-channel multi-radio wireless mesh networks. The scheme’s performance is evaluated on small networks for which the optimal flow-radio and channel configuration can be computed, as well as on large random topologies.
Keywords
Channel assignmentDistributed algorithms
Flow-radio assignment
IEEE 802.11
Multi-radio wireless mesh networks
Mobile telecommunication systems
Parallel algorithms
Standards
Topology
Wireless mesh networks (WMN)
Wireless telecommunication systems
Channel assignment
Channel assignment scheme
Flow-radio assignment
Multi-radio wireless mesh networks
Multiple wireless channels
Radio resource management
Wireless communication standards
MESH networking
Permalink
http://hdl.handle.net/11693/36895Published Version (Please cite this version)
http://dx.doi.org/10.1007/s11276-015-0954-8Collections
Related items
Showing items related by title, author, creator and subject.
-
Analysis and mitigation of interference in multi-radio multi-channel wireless mesh networks
Uluçınar, Alper Rifat (Bilkent University, 2013)Wireless mesh networking, which is basically forming a backbone network of mesh routers using wireless links, is becoming increasingly popular for a broad range of applications from last-mile broadband access to disaster ... -
Tree-based channel assignment schemes for multi-channel wireless sensor networks
Terzi, C.; Korpeoglu, I. (John Wiley & Sons Ltd., 2016)Many sensor node platforms used for establishing wireless sensor networks (WSNs) can support multiple radio channels for wireless communication. Therefore, rather than using a single radio channel for whole network, multiple ... -
Channel assignment and routing for multi-radio wireless mesh networks
Gülten, Sıtkı (Bilkent University, 2008)In this study, we analyze the channel assignment and routing problem for multi-radio wireless mesh networks. We assume that each router has more than one radio, the system operates in a time-slotted mode, and channel ...