This Article 
 Bibliographic References 
 Add to: 
Medium Access Control in Ad Hoc Networks with MIMO Links: Optimization Considerations and Algorithms
October 2004 (vol. 3 no. 4)
pp. 350-365
In this paper, we present a new medium access control (MAC) protocol for ad hoc networks with multiple input multiple output (MIMO) links. MIMO links provide extremely high spectral efficiencies in multipath channels by simultaneously transmitting multiple independent data streams in the same channel. MAC protocols have been proposed in related work for ad hoc networks with other classes of smart antennas such as switched beam antennas. However, as we substantiate in the paper, the unique characteristics of MIMO links coupled with several key optimization considerations, necessitate an entirely new MAC protocol. We identify several advantages of MIMO links, and discuss key optimization considerations that can help in realizing an effective MAC protocol for such an environment. We present a centralized algorithm called stream-controlled medium access (SCMA) that has the key optimization considerations incorporated in its design. Finally, we present a distributed SCMA protocol that approximates the centralized algorithm and compare its performance against that of baseline protocols that are CSMA/CA variants.

[1] R.J. Mailloux, Phased Array Antenna Handbook. Artech House, 1993.
[2] K-H. Li, M.A. Ingram, and E.O. Rausch, “Multibeam Antennas for Indoor Wireless Communications,” IEEE Trans. Comm., vol. 50, no. 2, pp. 192-194, Feb. 2002.
[3] J.H. Winters and M.J. Gans, “The Range Increase of Adaptive versus Phased Arrays in Mobile Radio Systems,” IEEE Trans. Vehicular Technology, vol. 48, no. 2, pp. 353-362, Mar. 1999.
[4] D. Gesbert, M. Shafi, D. Shiu, P.J. Smith, and A. Naguib, “From Theory to Practice: An Overview of MIMO Space-Time Coded Wireless Systems,” IEEE J. Selcted Areas in Comm., vol. 21, no. 3, pp. 281-301, Apr. 2003.
[5] G.J. Foschini and M.J. Gans, “On Limits of Wireless Communications in a Fading Environment When Using Multiple Antennas,” Wireless Personal Comm., vol. 6, pp. 311-335, 1998.
[6] G.J. Foschini, “Layered Space-Time Architecture for Wireless Communication,” Bell Labs Technical J., vol. 6, pp. 311-335, 1998.
[7] J.C. Liberti and T.S. Rappaport, Smart Antennas for Wireless Communications: IS-95 and Third Generation CDMA Applications. Prentice Hall, 1999.
[8] J.H. Winters, J. Salz, and R.D. Gitlin, “The Impact of Antenna Diversity on the Capacity of Wireless Communication Systems,” IEEE Trans. Comm., vol. 42, no. 2, 1994.
[9] J.H. Winters, “Optimum Combining in Digital Mobile Radio with Cochannel Interference,” IEEE J. Selected Areas in Comm., vol. 2, pp. 528-539, July 1984.
[10] R.R. Choudhury, X. Yang, R. Ramanathan, and N.H. Vaidya, “Using Directional Antennas for Medium Access Control in Ad Hoc Networks,” Proc. ACM MOBICOM, Sept. 2002.
[11] A. Nasipuri, S. Ye, and R.E. Hiromoto, “A MAC Protocol for Mobile Ad Hoc Networks Using Directional Antennas,” Proc. IEEE Wireless Comm. and Networking Conf., 2000.
[12] J.B. Anderson, “Antenna Arrays in Mobile Communications: Gain, Diversity, and Channel Capacity,” IEEE Antennas and Propagation Magazine, vol. 42, pp. 12-16, Apr. 2000.
[13] L. Zheng and D. Tse, “Diversity and Multiplexing: A Fundamental Tradeoff in Multiple-Antenna Channels,” IEEE Trans. Information Theory, vol. 49, no. 5, pp. 1073-1096, May 2003.
[14] D. Shiu, G.J. Foschini, M.J. Gans, and J.M. Kahn, “Fading Correlation and Its Effect on the Capacity of Multiple-Element Antennas,” IEEE Trans. Comm., vol. 48, Mar. 2000.
[15] S. Catreux, P.F. Driessen, and L.J. Greestein, “Simulation Results for an Interference-Limited MIMO Cellular System,” IEEE Comm. Letters, vol. 4, Nov. 2000.
[16] M.F. Demirkol and M.A. Ingram, “Control Using Capacity Constraints for Interfering MIMO Links,” Proc. Int'l Symp. Personal, Indoor, and Mobile Radio Comm., vol. 3, pp. 1032-1036, Sept. 2002.
[17] M.F. Demirkol and M.A. Ingram, “Stream Control in Networks with Interfering MIMO Links,” Proc. IEEE Wireless Comm. and Networking Conf., Mar. 2003.
[18] A. Hottinen, R. Wichman, and O. Tirkkonen, Multiantenna Transceiver Techniques for 3G and Beyond. John Wiley and Sons, Feb. 2003.
[19] J.-S. Jiang, M.F. Demirkol, and M.A. Ingram, “Measured Capacities at 5.8 GHz of Indoor MIMO Systems with MIMO Interference,” Proc. IEEE Fall Vehicular Technology Conf., Oct. 2003.
[20] T. Nandagopal, T-E. Kim, X. Gao, and V. Bhargavan, “Achieving MAC Layer Fairness in Wireless Packet Networks,” Proc. ACM MOBICOM, Aug. 2000.
[21] D. Rose, R.E. Tarjan, and G. Lueker, “Algorithmic Aspects of Vertex Elimination on Graphs,” SIAM J., vol. 5, pp. 146-160, 1976.
[22] D.R. Fulkerson and O.A. Gross, “Incidence Matrices and Interval Graphs,” Pacific J. Math., vol. 15, pp. 835-855, 1965.
[23] D.M Chiu, “Some Observations on Fairness of Bandwith Sharing,” Sun Microsystems Technical Report, TR-99-80, Sept. 1999.
[24] F. Shad, T. Todd, V. Kezys, and J. Litva, “Indoor SDMA Capacity Using a Smart Antenna Basestation,” Proc. IEEE Int'l Conf. Universal Personal Comm. (ICUPC), pp. 868-872, 1997.
[25] Y.B. Ko, V. Shankarkumar, and N.H. Vaidya, “Medium Access Control Protocols Using Directional Antennas in Ad Hoc Networks,” Proc. IEEE INFOCOM, Mar. 2000.
[26] R. Ramanathan, “On the Performance of Ad Hoc Networks with Beamforming Antennas,” Proc. ACM MOBIHOC, Oct. 2001.
[27] M. Sanchez, T. Giles, and J. Zander, “CSMA/CA with Beam Forming Antennas in Multi-Hop Packet Radio Networks,” Proc. Swedish Workshop Wireless Ad Hoc Networks, Mar. 2001.
[28] A. Nasipuri, K. Li, and U.R. Sappidi, “Power Consumption and Throughput in Mobile Ad Hoc Networks Using Directional Antennas,” Proc. IEEE Int'l Conf. Computer Comm. and Networking (IC3N), Oct. 2002.
[29] S. Krishnamurthy, A. Acampora, and M. Zorzi, “Polling Based Media Access Protocols for Use With Smart Adaptive Array Antennas,” IEEE Trans. Networking, Apr. 2001.
[30] P. Gupta and P.R. Kumar, “The Capacity of Wireless Networks,” IEEE Trans. Information Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.

Index Terms:
Ad hoc networks, medium access control, MIMO links, stream control.
"Medium Access Control in Ad Hoc Networks with MIMO Links: Optimization Considerations and Algorithms," IEEE Transactions on Mobile Computing, vol. 3, no. 4, pp. 350-365, Oct. 2004, doi:10.1109/TMC.2004.42
Usage of this product signifies your acceptance of the Terms of Use.