Joint routing and scheduling in WiMAX-based mesh networks

IEEE Transactions on Wireless Communications

Volumn 9, Issue 7, 2010, Pages 2371-2381

  El Najjar, Jad ^a   Assi, Chadi ^b   Jaumard, Brigitte ^b  

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

^b Concordia Institute for Information Systems Engineering ^*  (Canada)

Author keywords

network optimization; routing; scheduling; WiMAX; wireless networks

Indexed keywords

CENTRALIZED SCHEDULING; COLUMN GENERATION; JOINT ROUTING; LINK SCHEDULING; MESH NETWORK; NETWORK OPTIMIZATION; OPTIMAL SOLUTIONS; OPTIMIZATION MODELS; PATH-BASED; ROUTING DECISIONS; ROUTING TREES; SCHEDULING AND ROUTING; SIGNAL TO INTERFERENCE PLUS NOISE RATIO; SPATIAL REUSE; SYSTEM THROUGHPUT; TRAFFIC DEMANDS; TRANSMISSION LINK; WIMAX WIRELESS; WIRELESS LINK;

DECISION MAKING; INTEROPERABILITY; OPTIMIZATION; SCHEDULING; WIMAX; WIRELESS NETWORKS;

MESH NETWORKING;

EID: 77954720110     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2010.07.091551     Document Type: Article

References (23)

1. -802.16-2004: Air interface for fixed broadband wireless access systems, IEEE Computer Society and IEEE Microwave Theory and Techniques Society, Oct. 2004.
2. A. Al-Hemyari, N. K. Noordin, A. Ismail, S. Khatun, Y. H. Tahir, and Y. A. Qassem, "Centralized scheduling, routing tree in WiMAX mesh networks," in Proc. IEEE International Conf. Innovations Information Technology, 2008, pp. 539-543.
3. J. Bicket, D. Aguayo, S. Biswas, and R. Morris, "Architecture and evaluation of an unplanned 802.11b mesh network," in Proc. International Conf. Mobile Computing Networking (Mobicom), 2005, pp. 31-42.
4. P. Bjorklund, P. Varbrand, and D. Yuan. "A column generation method for spatial TDMA scheduling in ad hoc networks," Ad Hoc Networks, vol.2, pp. 405-418, 2004.
5. M. Cao, V. Raghunathan, and P. R. Kumar, "A tractable algorithm for fair and efficient uplink scheduling of multi-hop WiMAX mesh networks," in Proc. WiMesh, 2006, pp. 101-108.
6. M. Cao, X. Wang, S.-J. Kim, and M. Madihian, "Multi-hop wireless backhaul networks: a cross-layer design paradigm," IEEE J. Sel. Areas Communi., vol.25, no.4, pp. 738-748, 2007.
7. A. Capone and G. Carello, "Scheduling optimization in wireless mesh networks with power control and rate adaptation," in Proc. IEEE SECON, 2006, pp. 138-147.
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," Elsevier Ad Hoc Networks, vol.8, pp. 545-563, 2010.
9. A. Capone, I. Filippini, and F. Martignon, "Joint routing and scheduling optimization in wireless mesh networks with directional antennas," in Proc. IEEE International Conf. Commun., (ICC), 2008, pp. 2951-2957.
10. V. Chvatal, Linear Programming. Freeman, 1983.
11. CPLEX, "Using the CPLEX Callable Library (Version 9.1.3)," CPLEX Optimization Inc., 2005.
12. P. Du, W. Jia, L. Huang, and W. Lu. "Centralized scheduling and channel assignement in multi-channel single-transceiver WiMAX mesh network," in Proc. IEEE Wireless Commun. Networking Conf., 2007, pp. 1734-1739.
13. J. El-Najjar, C. Assi, and B. Jaumard. "Joint routing and scheduling in WiMAX-based mesh networks: a column generation approach," in Proc. 10th IEEE International Symposium World of Wireless, Mobile and Multimedia Networks, 2009.
14. J. El-Najjar, C. Assi, and B. Jaumard, "Maximizing the network stability in mobile WiMAX mesh networks," ACM/Springer Mobile Networks Applications J., 2009.
15. D. Eppstein. "Finding the k shortest paths," SIAM J. Comput., vol.28, pp. 652-673, 1999.
16. P. Gilmore and R. Gomory, "A linear programming approach to the cutting stock problem," Operations Research 9, pp. 849-859, 1961.
17. P. Gilmore and R. Gomory, "A linear programming approach to the cutting stock problem-part II," Operations Research 14, pp 94-120, 1963.
18. P. Gupta and P. Kumar, "The capacity of wireless networks," IEEE Trans. Inf. Theory, vol.2, pp. 388-404, 2000.
19. S. Kompella, J. E. Wieselthier, A. Ephermides, and H. D. Sherali, "A cross-layer approach to end-to-end routing and SINR-based scheduling in multi-hop wireless networks," in Proc. WiOPT, 2008, pp. 261-266.
20. S. Nahle and N. Malouch, "Joint routing and scheduling for maximizing fair throughput in WiMAX mesh network," in Proc. IEEE 19th International Symposium Personal, Indoor Mobile Radio Commun., 2008, pp. 1-5.
21. G. Narlikar, G. Wilfong, and L. Zhang, "Designing multihop wireless backhaul networks with delay guarantees," in Proc. IEEE INFOCOM, 2006, pp. 1-12.
22. J. Tao, F. Liu, Z. Zeng, and Z. Lin, "Throughput enhancement in WiMAX mesh networks using concurrent transmission," in Proc. International Conf, Wireless Commun., Networking Mobile Computing, 2005, pp. 871-874.
23. H.-Y. Wei, S. Ganguly, R. Izmailov, and Z. J. Haas, "Interference- aware IEEE 802.16 WiMAX mesh networks," in Proc. IEEE 61st Vehicular Technology Conf., 2005, pp. 3102-3106.