The Community for Technology Leaders
RSS Icon
Issue No.11 - Nov. (2013 vol.12)
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.
Interference, Signal to noise ratio, Pricing, Resource management, Joints, Receivers, Routing,optimization, Cross-layer design, routing and scheduling, bandwidth allocation, rate adaptation
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
[1] A. Mishra, E. Rozner, S. Banerjee, and W. Arbaugh, "Exploiting Partially Overlapping Channels in Wireless Networks: Turning a Peril into an Advantage," Proc. Fifth ACM SIGCOMM Conf. Internet Measurement (IMC), pp. 311-316, 2005.
[2] E. Rozner, Y. Mehta, A. Akella, and L. Qiu, "Traffic-Aware Channel Assignment in Enterprise Wireless LANs," Proc. IEEE Int'l Conf. Network Protocols (ICNP), pp. 133-143, 2007.
[3] R. Chandra, R. Mahajan, T. Moscibroda, R. Raghavendra, and P. Bahl, "A Case for Adapting Channel Width in Wireless Networks," Proc. ACM Special Interest Group on Data Comm., pp. 135-146, 2008.
[4] T. Moscibroda, R. Chandra, Y. Wu, S. Sengupta, P. Bahl, and Y. Yuan, "Load-Aware Spectrum Distribution in Wireless LANs," Proc. IEEE Int'l Conf. Network Protocols (ICNP '08), pp. 137-146, 2008.
[5] R. Gummadi, R. Patra, H. Balakrishnan, and E. Brewer, "Interference Avoidance and Control," Proc. Seventh ACM Workshop Hot Topics in Networks (HotNets), 2008.
[6] P. Bjorklund, P. Varbrand, and D. Yuan, "Resource Optimization of Spatial TDMA in Ad Hoc Radio Networks: A Column Generation Approach," Proc. IEEE INFOCOM, pp. 818-824, 2003.
[7] S. Kompella, J. Wieselthier, A. Ephremides, H. Sherali, and G. Nguyen, "On Optimal SINR-Based Scheduling in Multihop Wireless Networks," IEEE/ACM Trans. Networking, vol. 18, no. 6, pp. 1713-1724, Dec. 2010.
[8] A. Capone, G. Carello, I. Filippini, S. Gualandi, and F. Malucelli, "Routing, Scheduling, and Channel Assignment in Wireless Mesh Networks: Optimization Models and Algorithms," Ad Hoc Networks, vol. 8, no. 6, pp. 545-563, 2010.
[9] M. Johansson and L. Xiao, "Cross-Layer Optimization of Wireless Networks Using Nonlinear Column Generation," IEEE Trans. Wireless Comm., vol. 5, no. 2, pp. 435-445, Nov. 2006.
[10] J. Luo, C. Rosenberg, and A. Girard, "Engineering Wireless Mesh Networks: Joint Scheduling, Routing, Power Control, and Rate Adaptation," IEEE/ACM Trans. Networking, vol. 18, no. 5, pp. 1387-1400, Oct. 2010.
[11] C. Joo, X. Lin, and N.B. Shroff, "Understanding the Capacity Region of the Greedy Maximal Scheduling Algorithm in Multi-Hop Wireless Networks," Proc. IEEE INFOCOM, pp. 1103-1111, 2008.
[12] M. Uddin, H. Alazemi, and C. Assi, "Optimal Flexible Spectrum Partitioning for Multihop Wireless Networks with Software Defined Radios," Proc. 13th ACM Int'l Conf. Modeling, Analysis, and Simulation of Wireless and Mobile Systems (MSWIM '10), pp. 355-359, 2010.
[13] V. Chvatal, Linear Programming. Freeman, 1983.
[14] P. Gilmore and R. Gomory, "A Linear Programming Approach to the Cutting Stock Problem," Operations Research, vol. 9, no. 6, pp. 849-859, 1961.
[15] N. Jindal, J.G. Andrews, and S. Weber, "Bandwidth Partitioning in Decentralized Wireless Networks," IEEE Trans. Wireless Comm., vol. 7, no. 12, pp. 5408-5419, Dec. 2008.
[16] "Using the CPLEX Callable Library (v. 9.1.3)," CPLEX Optmization Inc., 2005.
[17] Qualnet, http:/, 2013.
[18] Y. Yuan, P. Bahl, R. Chandra, T. Moscibroda, and Y. Wu, "Allocating Dynamic Time-Spectrum Blocks in Cognitive Radio Networks," Proc. ACM MobiHoc, pp. 130-139, 2007.
130 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool