Browse > Article

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

Hu, Ming
Zhang, Junshan
Publication Information
Journal of Communications and Networks / v.6, no.4, 2004 , pp. 317-330 More about this Journal
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
Ad hoc network; hop distance; medium access control; MIMO; saturation throughput; spatial diversity;
Citations & Related Records

Times Cited By Web Of Science : 9  (Related Records In Web of Science)
Times Cited By SCOPUS : 38
연도 인용수 순위
1 H. Bolcskei, 'Fundamental performance tradeoffs in coherent MIMO signaling,' Private Commun., 2003
2 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   DOI   ScienceOn
3 L. Kleinrock, 'On some principles of nomadic computing and multiaccess communications,' IEEE Commun. Mag., pp. 46-50, July 2000
4 J. C. Liberti and T. S. Rappaport, Smart Antennas for Wireless Communications, Prentice Hall, 1999
5 R. R. Choudhary et al., 'Using directional antennas for media access control in adhoc networks,' in Proc. IEEE/ACM MobiCom 2002, 2002
6 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
7 I. E. Telatar, 'Capacity of multiantenna gaussian channels,' European Trans. Telecommun., vol. 10, pp. 585-595, Dec. 1999   DOI   ScienceOn
8 IEEE Standard, 'Wireless LAN medium access control (MAC) and physical layer (pHY) specifications,' Nov. 1997
9 S. Alamouti, 'A simple transmit diversity technique for wireless communications,' IEEE J. Select. Areas Commun., vol. 16, pp. 1451-1458, Oct. 1998   DOI   ScienceOn
10 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
11 T. Hou and V. Li, 'Transmission range control in multihop packet radio networks,' IEEE Trans. Commun., pp. 38-44, Jan. 1986
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 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   DOI   ScienceOn
14 G. Bianchi, 'Performance analysis of the IEEE 802.11 distributed coordination function,' IEEE J. Select. Areas Commun., vol. 18, pp. 535-547, Mar. 2000   DOI   ScienceOn
15 c. Balanis, Antenna Theory Analysis and Design. New York: John Wiley & Sons Inc., 1997
16 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
17 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   DOI   ScienceOn
18 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
19 V. Kawadia and P. R. Kumar, 'A cautionary perspective on cross layer design,' preprint, 2003
20 R. Schmidt, 'Multiple emitter location and signal parameter estimation,' IEEE Trans. Antennas Propagat., vol. 34, pp. 276-280, 1986   DOI
21 UCLA, 'http://pcl.cs.ucla.edu/projects/glomosim/,' 2003
22 L. Bao and J. Garcia-Luna-Aceves, 'Transmission scheduling in ad hoc networks with directional antennas,' in Proc. IEEE/ACM MobiCom 2002, Sept. 2002
23 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   DOI   ScienceOn
24 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   DOI   ScienceOn
25 D. Bertsekas and R. Gallager, Data Networks, Prentice Hall, 2000
26 K. Sundaresan et al., 'A fair medium access control protocol for adhoc networks with MIMO links,' in Proc. IEEE/ACM INFOCOM 2004, Mar. 2004