Characterizing the capacity region in multi-radio multi-channel wireless mesh networks

Next generation fixed wireless broadband networks are being increasingly deployed as mesh networks in order to provide and extend access to the internet. These networks are characterized by the use of multiple orthogonal channels and nodes with the ability to simultaneously communicate with many neighbors using multiple radios (interfaces) over orthogonal channels. Networks based on the IEEE 802.11a/b/g and 802.16 standards are examples of these systems. However, due to the limited number of available orthogonal channels, interference is still a factor in such networks. In this paper, we propose a network model that captures the key practical aspects of such systems and characterize the constraints binding their behavior. We provide necessary conditions to verify the feasibility of rate vectors in these networks, and use them to derive upper bounds on the capacity in terms of achievable throughput, using a fast primal-dual algorithm. We then develop two link channel assignment scheme...

• Type: Conference
• Year: 2005
• Where: MOBICOM
• Authors: Murali S. Kodialam, Thyaga Nandagopal
• Keywords: Channel Assignment Scheme, Link Channel Assignment, MOBICOM 2005, Orthogonal Channels