By Topic

Joint Routing and Scheduling in WMNs with Variable-Width Spectrum Allocation

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Uddin, M.F. ; Concordia Univ., Verdun, QC, Canada ; Assi, C.

This paper addresses, in the context of wireless network design, the problem of optimally partitioning the spectrum into a set of nonoverlapping channels with nonuniform spectrum widths. While narrower bands split the total available spectrum into more nonoverlapping channels allowing more parallel concurrent transmissions, wider spectrum bands yield links with larger transport capacity. Thus, we model the combinatorially complex problem of joint routing, link scheduling, and variable-width channel allocation in both single and multirate multihop wireless networks as a mixed integer linear program, and present a solution framework using the column generation decomposition approach. Given the nature and complexity of the resulting dual subproblem, we propose heuristic methods for partitioning the spectrum and allocating resources to each active links, and hence obtain solutions for larger network instances. We present several numerical results and engineering insights suggesting both spectrum width and transmission rates as effective tunable knobs for combatting interference and promoting spatial reuse and thus achieving superior performance in multihop settings.

Published in:

Mobile Computing, IEEE Transactions on  (Volume:12 ,  Issue: 11 )