Characterization and analysis of multi-hop wireless MIMO network throughput

ABSTRACT

Use of multiple antennas or MIMO has great potential for enhancing the throughput of multi-hop wireless networks via spatial reuse and/or spatial division multiplexing. In this paper, we characterize and analyze the maximum achievable throughput in multi-hop wireless MIMO networks under three MIMO protocols, spatial reuse only (SRP), spatial multiplexing only (SMP), and spatial reuse & multiplexing (SRMP), each of which enhances throughput via a different way of exploiting the MIMO's potential. We show via extensive simulation that as the number of antennas increases, the maximum achievable throughput first rises and then flattens out asymptotically under SRP, while it increases "almost" linearly under SMP or SRMP. We evaluate the effects of several network parameters on this achievable throughput. We also demonstrate how these results can be used by designers to determine the optimal parameters of multi-hop wireless MIMO networks.

REFERENCES

• 1: R. Narasimhan, "Spatial multiplexing with transmit antenna and constellation selection for correlated MIMO fading channels," IEEE Tran. on Signal Processing, vol. 51, no. 11, Nov. 2003.
• 2: R. S. Blum, "MIMO capacity with interference," IEEE Journal on Sel. Areas in Comm., vol. 21, no. 5, pp. 793--801, June 2003.
• 3: Q. H. Spencer, A. Lee Swindlehust, and M. Haardt, "Zero-forcing methods for downlink spatial multiplexing in multiuser MIMO channels," IEEE Tran. on Signal Processing, vol. 52, no. 2, Feb. 2004.
• 4: S. K. Jayaweera and H. Vincent Poor, "Capacity of multiple antenna systems with both receiver and transmitter channel state information," IEEE Tran. on Infor. Theory, vol. 49, no. 10, pp. 2697--2709, Oct. 2003.
• 5: T. Marzetta and B. M. Hochwald, "Capacity of mobile multiple antenna communication link in rayleigh flat fading," IEEE Tran. on Infor. Theory, vol. 45, no. 1, pp. 139--157, January 1999.
• 6: J. C. Mundarath , P. Ramanathan , B. D. Van Veen, A cross layer scheme for adaptive antenna array based wireless ad hoc networks in multipath environments, Wireless Networks, v.13 n.5, p.597-615, October 2007 [doi>10.1007/s11276-006-6364-1]
• 7: K. Sundaresan, R. Sivakumar, M. A. Ingram, and T-Y Chang, "A fair medium access control protocol for ad-hoc networks with MIMO links," in INFOCOM, 2004.
• 8: A. Nasipuri, S. Ye, J. You, and R. E. Hiromoto, "A MAC protocol for mobile ad hoc networks using directional antennas," in WCNC, Sep. 2000.
• 9: Lichun Bao , J.J. Garcia-Luna-Aceves, Transmission scheduling in ad hoc networks with directional antennas, Proceedings of the 8th annual international conference on Mobile computing and networking, September 23-28, 2002, Atlanta, Georgia, USA [doi>10.1145/570645.570652]
• 10: Romit Roy Choudhury , Xue Yang , Ram Ramanathan , Nitin H. Vaidya, Using directional antennas for medium access control in ad hoc networks, Proceedings of the 8th annual international conference on Mobile computing and networking, September 23-28, 2002, Atlanta, Georgia, USA [doi>10.1145/570645.570653]
• 11: Thanasis Korakis , Gentian Jakllari , Leandros Tassiulas, A MAC protocol for full exploitation of directional antennas in ad-hoc wireless networks, Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing, June 01-03, 2003, Annapolis, Maryland, USA [doi>10.1145/778415.778428]
• 12: Su Yi , Yong Pei , Shivkumar Kalyanaraman, On the capacity improvement of ad hoc wireless networks using directional antennas, Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing, June 01-03, 2003, Annapolis, Maryland, USA [doi>10.1145/778415.778429]
• 13: P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Trans. on Infor. Theory, vol. 2, no. 46, pp. 388--404, March 2000.
• 14: A. U. Bhobe and P. L. Perini, "An overview of smart antenna technology for wireless communications," in IEEE Aerospace Conference., March 2001, vol. 2, pp. 875--883.
• 15: Matthias Grossglauser , David N. C. Tse, Mobility increases the capacity of ad hoc wireless networks, IEEE/ACM Transactions on Networking (TON), v.10 n.4, p.477-486, August 2002 [doi>10.1109/TNET.2002.801403]
• 16: Pradeep Kyasanur , Nitin H. Vaidya, Capacity of multi-channel wireless networks: impact of number of channels and interfaces, Proceedings of the 11th annual international conference on Mobile computing and networking, August 28-September 02, 2005, Cologne, Germany [doi>10.1145/1080829.1080835]
• 17: Mansoor Alicherry , Randeep Bhatia , Li (Erran) Li, Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks, Proceedings of the 11th annual international conference on Mobile computing and networking, August 28-September 02, 2005, Cologne, Germany [doi>10.1145/1080829.1080836]
• 18: Murali Kodialam , Thyaga Nandagopal, Characterizing the capacity region in multi-radio multi-channel wireless mesh networks, Proceedings of the 11th annual international conference on Mobile computing and networking, August 28-September 02, 2005, Cologne, Germany [doi>10.1145/1080829.1080837]
• 19: B. Hamdaoui and P. Ramanathan, "A cross-layer admission control framework for wireless ad-hoc networks using multiple antennas," IEEE Transactions on Wireless Communications (in press).
• 20: B. Hamdaoui and P. Ramanathan, "Cross-layer optimized conditions for QoS support in multi-hop wireless networks with MIMO links," IEEE Journal on Selected Areas in Communications, May 2007.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.6 SIMULATION AND MODELING
      I.6.6 Simulation Output Analysis

General Terms:
Design, Performance

Keywords:
MIMO systems, multi-hop wireless networks, network throughput analysis, wireless mesh networks