MIMO Ad Hoc Networks: Medium Access Control, Saturation Throughput, and Optimal Hop Distance

  • Published : 2004.12.01

Abstract

In this paper, we explore the utility of recently discovered multiple-antenna techniques (namely MIMO techniques) for medium access control (MAC) design and routing in mobile ad hoc networks. Specifically, we focus on ad hoc networks where the spatial diversity technique is used to combat fading and achieve robustness in the presence of user mobility. We first examine the impact of spatial diversity on the MAC design, and devise a MIMO MAC protocol accordingly. We then develop analytical methods to characterize the corresponding saturation throughput for MIMO multi-hop networks. Building on the throughout analysis, we study the impact of MIMO MAC on routing. We characterize the optimal hop distance that minimizes the end-to-end delay in a large network. For completeness, we also study MAC design using directional antennas for the case where the channel has a strong line of sight (LOS) component. Our results show that the spatial diversity technique and the directional antenna technique can enhance the performance of mobile ad hoc networks significantly.

Keywords

References

  1. G. J. Foschini and M. J. Gans, 'On limits of wireless communications in a fading environment when using multiple antennas,' Wireless Pers. Commun., vol. 6, no. 3, pp. 311-335, Mar. 1998 https://doi.org/10.1023/A:1008889222784
  2. I. E. Telatar, 'Capacity of multiantenna gaussian channels,' European Trans. Telecommun., vol. 10, pp. 585-595, Dec. 1999 https://doi.org/10.1002/ett.4460100604
  3. H. Bolcskei, 'Fundamental performance tradeoffs in coherent MIMO signaling,' Private Commun., 2003
  4. L. Zheng and D. N. Tse, 'Diversity and multiplexing: A fundamental tradeoff in multiple antenna channels,' IEEE Trans. Inform. Theory, vol. 49, pp. 1073-1096, May 2003 https://doi.org/10.1109/TIT.2003.810646
  5. S. Alamouti, 'A simple transmit diversity technique for wireless communications,' IEEE J. Select. Areas Commun., vol. 16, pp. 1451-1458, Oct. 1998 https://doi.org/10.1109/49.730453
  6. A. Narula, M. D. Trott, and G. W. Wornell, 'Performance limits of coded diversity methods for transmitter antenna arrays,' IEEE Trans. Inform. Theory, vol. 45, pp. 2418-2433, Nov. 1999 https://doi.org/10.1109/18.796381
  7. V.Tarokh, N. Seshadri, and A. R. Calderbank, 'Spacetime codes for high data rate wireless communication: Performance criterion and code construction,' IEEE Trans. Inform. Theory, vol. 44, no. 2, pp. 744-765, Mar. 1998 https://doi.org/10.1109/18.661517
  8. L. Kleinrock, 'On some principles of nomadic computing and multiaccess communications,' IEEE Commun. Mag., pp. 46-50, July 2000
  9. G. Bianchi, 'Performance analysis of the IEEE 802.11 distributed coordination function,' IEEE J. Select. Areas Commun., vol. 18, pp. 535-547, Mar. 2000 https://doi.org/10.1109/49.840210
  10. J. C. Liberti and T. S. Rappaport, Smart Antennas for Wireless Communications, Prentice Hall, 1999
  11. R. R. Choudhary et al., 'Using directional antennas for media access control in adhoc networks,' in Proc. IEEE/ACM MobiCom 2002, 2002
  12. T. Korakis, G. Jakllari, and L. Tassiulas, 'A MAC protocol for full exploitation of directional antennas in adhoc wireless networks,' in Proc. IEEE/ACM MobiHoc 2003, June 2003, pp. 98-107
  13. K. Sundaresan et al., 'A fair medium access control protocol for adhoc networks with MIMO links,' in Proc. IEEE/ACM INFOCOM 2004, Mar. 2004
  14. L. Bao and J. Garcia-Luna-Aceves, 'Transmission scheduling in ad hoc networks with directional antennas,' in Proc. IEEE/ACM MobiCom 2002, Sept. 2002
  15. L. Kleinrock and J. Silvester, 'Optimum transmission radii for packet radio networks or why six is a magic number,' in Proc. IEEE National Telecommun. Conf., Dec. 1978
  16. T. Hou and V. Li, 'Transmission range control in multihop packet radio networks,' IEEE Trans. Commun., pp. 38-44, Jan. 1986
  17. V. Wong and C. Leung, 'Transmission strategies in multihop mobile packet radio networks,' in Proc. Canadian Conf. Electrical and Computer Engineering, Sept. 1993, pp. 1004-1008
  18. V. Kawadia and P. R. Kumar, 'A cautionary perspective on cross layer design,' preprint, 2003
  19. D. Gesbert et al., 'From theory to practice: An overview of MIMO spacetime coded wireless systems,' IEEE J. Select. Areas Commun., vol. 21, pp. 281-302, Apr. 2003 https://doi.org/10.1109/JSAC.2003.809458
  20. IEEE Standard, 'Wireless LAN medium access control (MAC) and physical layer (pHY) specifications,' Nov. 1997
  21. UCLA, 'http://pcl.cs.ucla.edu/projects/glomosim/,' 2003
  22. D. Bertsekas and R. Gallager, Data Networks, Prentice Hall, 2000
  23. E. Uysal-Biyikoglu, B. Prabhakar, and A. E. Gamal, 'Energy-efficient packet transmission over a wireless link,' IEEE Trans. Networking, no. 4, pp. 487-499, Aug. 2002
  24. R. Schmidt, 'Multiple emitter location and signal parameter estimation,' IEEE Trans. Antennas Propagat., vol. 34, pp. 276-280, 1986 https://doi.org/10.1109/TAP.1986.1143830
  25. c. Balanis, Antenna Theory Analysis and Design. New York: John Wiley & Sons Inc., 1997
  26. A. Muqattash and M. Krunz, 'Power controlled dual channel (PCDC) medium access protocol for wireless ad hoc networks,' in Proc. IEEE INFOCOM 2003, Apr. 2003