Joint routing and scheduling in WMNs with variable-width spectrum allocation

IEEE Transactions on Mobile Computing

Volumn 12, Issue 11, 2013, Pages 2178-2192

  Uddin, Mohammad Faisal ^a   Assi, Chadi ^b  

^a Gina Cody School of Engineering and Computer Science   (Canada)

^b Concordia University ^*  (Canada)

Author keywords

bandwidth allocation; Cross layer design; optimization; rate adaptation; routing and scheduling

Indexed keywords

CONCURRENT TRANSMISSION; CROSS-LAYER DESIGN; DECOMPOSITION APPROACH; MIXED INTEGER LINEAR PROGRAM; MULTIHOP WIRELESS NETWORK; RATE ADAPTATION; ROUTING AND SCHEDULING; WIRELESS NETWORK DESIGN;

COMPLEX NETWORKS; FREQUENCY ALLOCATION; HEURISTIC METHODS; INTEGER PROGRAMMING; OPTIMIZATION; WIRELESS NETWORKS;

SCHEDULING;

EID: 84884614496     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2012.187     Document Type: Article

References (18)

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://www.qualnet.com, 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.