Practical scheduling algorithms for concurrent transmissions in rate-adaptive wireless networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2010, Pages

  Yang, Zhe ^a   Cai, Lin ^a   Lu, Wu Sheng ^a  

^a UNIVERSITY OF VICTORIA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

CAPACITY BOUND; COMPETING FLOW; CONCURRENT TRANSMISSION; CONSTRAINED OPTIMIZATION PROBLEMS; DUAL PROBLEM; EXHAUSTIVE SEARCHING; EXTENSIVE SIMULATIONS; HIGH NETWORK THROUGHPUT; LAGRANGIAN RELAXATION; MUTUAL INTERFERENCE; NP-HARD; OPTIMAL SCHEDULING; PER-FLOW THROUGHPUT; SCHEDULING DECISIONS; SEARCHING ALGORITHMS; TIME SLOTS;

COMPUTATIONAL COMPLEXITY; COMPUTATIONAL EFFICIENCY; CONSTRAINED OPTIMIZATION; THROUGHPUT; WIRELESS NETWORKS;

SCHEDULING ALGORITHMS;

EID: 77953311826     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2010.5462013     Document Type: Conference Paper

References (23)

1. I.F. Akyildiz, X. Wang, and W. Wang. Wireless mesh networks: a survey. Computer Networks, 47(4):445-487, 2005.
2. L. Yang and G.B. Giannakis. Ultra-wideband communications: an idea whose time has come. IEEE Signal Processing Magazine, 21(6):26-54, 2004.
3. D. Pisinger. Where are the hard knapsack problems? Computers and Operations Research, 32(9):2271-2284, 2005.
4. P. Gupta and P.R. Kumar. The capacity of wireless networks. IEEE Transactions on information theory, 46(2):388-404, 2000.
5. M. Alicherry, R. Bhatia, and L. Li. Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks. In Proc. ACM Mobicom'05, pages 58-72, 2005.
6. X.Y. Li, A. Nusairat, Y. Wu, Y. Qi, J.Z. Zhao, X. Chu, and Y. Liu. Joint Throughput Optimization for Wireless Mesh Networks. IEEE Transactions on Mobile Computing, 8(7):895-909, 2009.
7. J. Yuan, Z. Li, W. Yu, and B. Li. A cross-layer optimization framework for multihop multicast in wireless mesh networks. IEEE JSAC, 24(11):2092, 2006.
8. R.L. Cruz and A.V. Santhanam. Optimal routing, link scheduling and power control in multihop wireless networks. In INFOCOM 2003., volume 1, pages 702-711, March/April 2003.
9. X. Lin and N. Shroff. Joint rate control and scheduling in multihop wireless networks. In Decision and Control, 2004. CDC. 43rd IEEE Conference on, volume 2, pages 1484-1489, Dec. 2004.
10. K.H. Liu, L. Cai, and X. Shen. Exclusive-region based scheduling algorithms for UWB WPAN. IEEE Transactions on Wireless Communications, 7(3):933-942, 2008. (Pubitemid 351436481)
11. K.H. Liu, L. Cai, and X.S. Shen. Multi-class utility-based scheduling for UWB networks. IEEE Transactions on Vehicular Technology, 57(2):1176-1187, 2008.
12. B. Radunovic and J.Y. Le Boudec. Optimal power control, scheduling, and routing in UWB networks. IEEE Journal on Selected Areas in Communications, 22(7):1252-1270, 2004.
13. A. Rajeswaran, G. Kim, and R. Negi. A scheduling framework for UWB & cellular networks. Mobile Networks and Applications, 11(1):9-20, 2006.
14. J.W. Lee, R.R. Mazumdar, and N.B. Shroff. Non-convex optimization and rate control for multi-class services in the Internet. IEEE/ACM Transactions on Networking, 13(4):827-840, 2005.
15. R. Cendrillon, W. Yu, M. Moonen, J. Verlinden, and T. Bostoen. Optimal multi-user spectrum management for digital subscriber lines. IEEE Transactions on Communications, 54(5):922-933, 2006.
16. W. Yu and R. Lui. Dual methods for nonconvex spectrum optimization of multicarrier systems. IEEE Transactions on Communications, 54(7):1310, 2006.
17. Z. Luo and S. Zhang. Dynamic spectrum management: Complexity and duality. IEEE Journal of Selected Topics in Signal Processing, 2(1):57, 2008.
18. D. Cassioli, M.Z. Win, and A.F. Molisch. The ultra-wide bandwidth indoor channel: from statistical model to simulations. IEEE Journal on Selected Areas in Communications, 20(6):1247-1257, 2002.
19. A. Goldsmith. Wireless communications. Cambridge Univ Pr, 2005.
20. A. Demers, S. Keshav, and S. Shenker. Analysis and simulation of a fair queueing algorithm. Applications, Technologies, Architectures, and Protocols for Computer Communication, pages 1-12, 1989.
21. S.P. Boyd and L. Vandenberghe. Convex optimization. Cambridge university press, 2004.
22. N.Z. Shor, K.C. Kiwiel, and A. Ruszcaynski. Minimization methods for non-differentiable functions. Springer-Verlag New York, Inc. New York, NY, USA, 1985.
23. R. Jain, A. Durresi, and G. Babic. Throughput fairness index: An explanation. In ATM Forum Contribution 99, volume 45. Citeseer, 1999.