A unified MAC layer framework for ad-hoc networks with smart antennas

ABSTRACT

Smart antennas represent a broad variety of antennas that differ in their performance and transceiver complexity. The superior capabilities of smart antennas, however, can be leveraged only through appropriately designed higher layer network protocols, including at the medium access control (MAC) layer. Although several related works have considered such tailored protocols, they do so in the context of specific antenna technologies. In this paper, we explore the possibility for a unified approach to medium access control in ad-hoc networks with smart antennas. We first present a unified representation of the PHY layer capabilities of the different types of smart antennas, and their relevance to MAC layer design. We then define a unified MAC problem formulation, and derive unified MAC algorithms from the formulation. Finally, using the algorithms developed, we investigate the relative performance trade-offs of the different technologies under varying network conditions.

REFERENCES

• 1: J. H. Winters and M. J. Gans, "The Range Increase of Adaptive Versus Phased Arrays in Mobile Radio Systems," IEEE Transactions on Vehicular Technology, vol. 48, no. 2, pp. 353--362, Mar 1999.
• 2: 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 JSAC, vol. 21, no. 3, pp. 281--301, Apr 2003.
• 3: G. J. Foschini , M. J. Gans, On Limits of Wireless Communications in a Fading Environment when UsingMultiple Antennas, Wireless Personal Communications: An International Journal, v.6 n.3, p.311-335, March 1998 [doi>10.1023/A:1008889222784]
• 4: Romit Roy Choudhury , Xue Yang , Nitin H. Vaidya , Ram Ramanathan, 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]
• 5: Ram Ramanathan, On the performance of ad hoc networks with beamforming antennas, Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing, October 04-05, 2001, Long Beach, CA, USA [doi>10.1145/501426.501430]
• 6: 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]
• 7: M. F. Demirkol and M. A. Ingram, "Stream Control in Networks with Interfering MIMO Links," Proc. of IEEE WCNC, Mar. 2003.
• 8: Thyagarajan Nandagopal , Tae-Eun Kim , Xia Gao , Vaduvur Bharghavan, Achieving MAC layer fairness in wireless packet networks, Proceedings of the 6th annual international conference on Mobile computing and networking, p.87-98, August 06-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345910.345925]
• 9: J. B. Anderson, "Array Gain and Capacity for Known Random Chnanels with Multiple Element Arrays at Both Ends," IEEE Journal on Selected Areas in Communications, vol. 18, no. 11, pp. 2172--2178, Nov 2000.
• 10: F. P. Kelly, A. Maulloo, and D. Tan, "Rate Control in Communication Networks: Shadow Prices, Proportional Fairness and Stability," Journal of the Operational Research Society, vol. 49, pp. 237--252, Mar 1998.
• 11: D. Rose, R. E. Tarjan, and G. Lueker, "Algorithmic Aspects of Vertex Elimination on Graphs," SIAM Journal, pp. 5:146--160, 1976.
• 12: D. R. Fulkerson and O. A. Gross, "Incidence Matrices and Interval Graphs," Pac. J. Math, vol. 15, pp. 835--855, 1965.
• 13: K. Sundaresan and R. Sivakumar, "A Unified MAC Layer Framework for Ad Hoc Networks With Smart Antennas," in Technical Report, GNAN Research Group, Mar 2004.
• 14: Srikanth V. Krishnamurthy , Anthony S. Acampora , Michele Zorzi, Polling-based media access protocols for use with smart adaptive array antennas, IEEE/ACM Transactions on Networking (TON), v.9 n.2, p.148-161, April 2001 [doi>10.1109/90.917072]
• 15: A. Nasipuri, K. Li, and U. R. Sappidi, "Power Consumption and Throughput in Mobile Ad Hoc Networks Using Directional Antennas," in Proc. of IEEE IC3N, Oct. 2002.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols

General Terms:
Algorithms, Design, Performance

Keywords:
MAC layer, ad-hoc networks, smart antennas