Sciweavers

MOBICOM
2005
ACM

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

13 years 9 months ago
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...
Murali S. Kodialam, Thyaga Nandagopal
Added 26 Jun 2010
Updated 26 Jun 2010
Type Conference
Year 2005
Where MOBICOM
Authors Murali S. Kodialam, Thyaga Nandagopal
Comments (0)