This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Joint Routing and Scheduling in WMNs with Variable-Width Spectrum Allocation
Nov. 2013 (vol. 12 no. 11)
pp. 2178-2192
Mohammad Faisal Uddin, Concordia University, Montreal
Chadi Assi, Concordia University, Montreal
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.
Index Terms:
Interference,Signal to noise ratio,Pricing,Resource management,Joints,Receivers,Routing,optimization,Cross-layer design,routing and scheduling,bandwidth allocation,rate adaptation
Citation:
Mohammad Faisal Uddin, Chadi Assi, "Joint Routing and Scheduling in WMNs with Variable-Width Spectrum Allocation," IEEE Transactions on Mobile Computing, vol. 12, no. 11, pp. 2178-2192, Nov. 2013, doi:10.1109/TMC.2012.187
Usage of this product signifies your acceptance of the Terms of Use.