Joint bandwidth allocation, element assignment and scheduling for wireless mesh networks with MIMO links

Computer Communications

Volumn 31, Issue 7, 2008, Pages 1372-1384

  Wang, Jun ^a,b,c   Du, Peng ^a,b,c   Jia, Weijia ^b,c   Huang, Liusheng ^a,c   Li, Huan ^d  

^a UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^c City University of Hong Kong Joint Advanced Research Center   (China)

^d BEIHANG UNIVERSITY   (China)

Author keywords

Bandwidth allocation; Element assignment; MIMO; Scheduling; Wireless mesh networks

Indexed keywords

AD HOC NETWORKS; FREQUENCY ALLOCATION; MESH GENERATION; ROUTERS; TELECOMMUNICATION TRAFFIC;

COST-AWARE ELEMENT ASSIGNMENT (CAEA); WIRELESS MESH NETWORKS;

MIMO SYSTEMS;

EID: 42649095957     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2008.01.053     Document Type: Article

References (38)

1. Akyildiz I., and Wang X. A survey on wireless mesh networks. IEEE Communications Magazine 43 (2005) 23-30
2. Gupta P., and Kumar P.R. The capacity of wireless networks. IEEE Transactions on Information Theory 46 2 (2000) 388-404
3. Gesbert D., Shafi M., Shiu D., Smith P.J., and Naguib A. From theory to practice: an overview of MIMO space-time coded wireless systems. IEEE Journal of Selected Areas in Communications 21 (2003) 281-302
4. A.J. Paulraj, D.A. Gore, R.U. Nabar, H. Bolcskei, An overview of MIMO communications - a key to gigabit wireless, in: Proceedings of IEEE, vol. 92, February 2004, pp. 198-218.
5. Shiu D., Foschini G.J., Gans M.J., and Kahn J.M. Fading correlation and its effect on the capacity of multiple-element antennas. IEEE Transactions on Communications 48 (2000)
6. E. Baccarelli, M. Biagi, C. Pelizzoni, N. Cordeschi, F. Garzia, Interference suppression in MIMO systems for throughput enhancement and error reduction, in: Proceedings of ACM IWCMC, July 2006, pp. 611-616.
7. Zheng L., and Tse D.N.C. Diversity and multiplexing: a fundamental tradeoff in multiple-antenna channels. IEEE Transactions on Information Theory 49 (2003) 1073-1096
8. K. Sundaresan, R. Sivakumar, M.A. Ingram, T.Y. Chang, A fair medium access control protocol for ad-hoc networks with MIMO links, in: Proceedings of IEEE INFOCOM, vol. 4, 2004, pp. 2559-2570.
9. M.F. Demirkol, M.A. Ingram, Control using capacity constraints for interfering MIMO links, in: Proceedings of IEEE PIMRC, vol. 3, September 2002, pp. 1032-1036.
10. Anderson J.B. Antenna arrays in mobile communications: gain, diversity, and channel capacity. IEEE Antennas and Propagation Magazine 42 (2000) 12-16
11. S. Gaur, J.S. Jiang, M.A. Ingram, M.F. Demirkol, Interfering MIMO links with stream control and optimal antenna selection, in: Proceedings of IEEE GLOBECOM, vol. 5, 2004, pp. 3138-3142.
12. J. Tang, G. Xue, W. Zhang, Maximum throughput and fair bandwidth allocation in multi-channel wireless mesh networks, in: Proceedings of IEEE INFOCOM, 2006, pp. 1-10.
13. T. Nandagopal, T.E. Kim, X. Gao, V. Bhargavan, Achieving MAC layer fairness in wireless packet networks, in: Proceedings of ACM MOBICOM, 2000.
14. Bazaraa M.S., Jarvis J.J., and Sherali H.D. Linear programming and network flows. third ed. (2005), John Wiley & Sons
15. Khachiyan L.G. A polynomial algorithm for linear programming. Doklady Akademiia Nauk SSSR 244 (1979) 1093-1096
16. Lingo software. Available from: .
17. K. Jain, J. Padhye, V.N. Padmanabhan, L. Qiu, Impact of interference on multi-hop wireless network performance, in: Proceedings of ACM MOBICOM, 2003, pp. 66-80.
18. P. Kyasanur, N.H. Vaidya, Capacity of multi-channel wireless networks: impact of number of channels and interfaces, in: Proceedings of ACM MOBICOM, 2005, pp. 43-57.
19. Kodialam M., and Nandagopal T. Characterizing achievable rates in multi-hop wireless mesh networks with orthogonal channels. IEEE/ACM Transactions on Networking 13 (2005) 868-880
20. Goldsmith A., Jafar S.A., Jindal N., and Vishwanath S. Capacity limits of MIMO channels. IEEE Journal of Selected Areas in Communications 21 (2003) 684-702
21. J.S. Jiang, M.F. Demirkol, M.A. Ingram, Measured capacities at 5.8 GHz of indoor MIMO systems with MIMO interference, in: Proceedings of IEEE VTC-Fall, vol. 3, October 2003, pp. 1573-1577.
22. Raniwala A., Gopalan K., and Chiueh T. Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks. ACM Mobile Computing and Communications Review 8 (2004) 50-65
23. M. Alicherry, R. Bhatia, L.E. Li, Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks, in: Proceedings of ACM MOBICOM, 2005, pp. 58-72.
24. A.H.M. Rad, V.W.S. Wong, Joint channel allocation, interface assignment and MAC design for multi-channel wireless mesh networks, in: Proceedings of IEEE INFOCOM, 2007, pp. 1469-1477.
25. Zorzi M., Zeidler J., Anderson A.L., Rao B.D., Proakis J., Swindlehurst A.L., Jensen M.A., and Krishnamurthy S.V. Cross-layer issues in MAC protocol design for MIMO ad hoc networks. IEEE Wireless Communications (2006) 62-76
26. T. Tang, M. Park, R.W. Heath Jr., S.M. Nettles, A joint MIMO-OFDM transceiver and MAC design for mobile ad hoc networking, in: Proceedings of IEEE IWWAN, June 2004, pp. 315-319.
27. M. Park, S.H. Choi, S.M. Nettles, Cross-layer MAC design for wireless networks using MIMO, in: Proceedings of IEEE GLOBECOM, vol. 5, 2005, pp. 2870-2874.
28. Wang D., and Tureli U. Joint MIMO-OFDM and MAC design for broadband multihop ad hoc networks. EURASIP Journal on Wireless Communications and Networking (2006) 1-9
29. Wong K.K., Murch R., and Letaief K. Performance enhancement of multiuser MIMO wireless communication systems. IEEE Transactions on Communications 50 (2002) 1960-1970
30. R. Bhatia, L.E. Li, Throughput optimization of wireless mesh networks with MIMO links, in: Proceedings of IEEE INFOCOM, May 2007, pp. 2326-2330.
31. J. Liu, T.Y. Park, Y.T. Hou, Y. Shi, H.D. Sherali, Cross-layer optimization of MIMO-based mesh networks under orthogonal channels, in: Proceedings of IEEE WCNC, 2007, pp. 49-54.
32. K. Sundaresan, R. Sivakumar, Routing in ad-hoc networks with MIMO links, in: Proceedings of IEEE ICNP, 2005.
33. Han B., Jia W., and Lin L. Performance evaluation of scheduling in IEEE 802.16 based wireless mesh networks. Elsevier Computer Communications 30 (2007) 782-792
34. Aniba G., and Aissa S. Adaptive scheduling for MIMO wireless networks: cross-layer approach and application to HSDPA. IEEE Transactions on Wireless Communications 6 (2007) 259-268
35. Anton-Haro C., Svedman P., Bengtsson M., Alexiou A., and Gameiro A. Cross-layer scheduling for multi-user MIMO systems. IEEE Communications Magazine (2006) 39-45
36. G. Sharma, R.M. Ravi, B.S. Ness, On the complexity of scheduling in wireless networks, in: Proceedings of ACM MOBICOM, 2006, pp. 227-238.
37. G. Brar, D.M. Blough, P. Santi, Computationally efficient scheduling with the physical interference model for throughput improvement in wireless mesh networks, in: Proceedings of ACM MOBICOM, 2006, pp. 2-13.
38. W. Wang, X.Y. Li, O. Frieder, Y. Wang, W.Z. Song, Efficient interference-aware TDMA link scheduling for static wireless networks, in: Proceedings of ACM MOBICOM, 2006, pp. 262-273.