This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Performance Evaluation of Medium Access Control for Multiple-Beam Antenna Nodes in a Wireless LAN
December 2004 (vol. 15 no. 12)
pp. 1117-1129

Abstract—We consider the Medium Access Control (MAC) protocol design for nodes in a wireless LAN that use a wide-azimuth switched beam smart antenna system comprised of a multiple beam antenna array. The one-hop performance of Carrier Sense Multiple Access (CSMA) as well as Slotted Aloha for such a system is presented analytically and through simulation. The problem of synchronization of multiple beams in CSMA is investigated in our analysis. Our results show that, under heavy offered load conditions, CSMA is a good choice with nodes that have multiple-beam smart antennas, despite the performance loss due to the beam synchronization, providing a stable throughput that approaches unity and is invariant to fluctuations in the offered load. Slotted Aloha, on the other hand, is capable of higher peak throughput in a narrow range of offered loads as more switched beams are employed, but performance drastically reduces beyond optimum offered loads. We also introduce a method, Expanded Receive Rule (ERR), whereby the tight synchronization among different beams of a receiver node in CSMA is relaxed, which is observed to provide better throughput. Finally, we also present performance results for a 4-way-handshake-type carrier sense mechanism using multiple beam antennas.

[1] C.E. Anderson and M.A. Wickert, “The Performance of a Wireless LAN Access Node Using Antenna Beamforming for Dynamic and Static Users,” Proc. RAWCON '99 Conf., Aug. 1999
[2] Vivato Inc., “Wireless LAN Switching,” online white paper, http://www.vivato.net/whitepapersVIV103_5.pdf , 2003.
[3] R.A. Stanley, “Wireless LAN Risks and Vulnerabilities,” Information Systems Audit and Control Foundation, online white paper, www.isaca.orgwirelesswhitepaper.pdf, 2002.
[4] US Robotics, “802.11g Wireless Turbo Multi-Function Access Point,” online white paper, http://www.usr.com/download/whitepapers5450-deployment-wp.pdf , 2003.
[5] Y.B. Ko, V. Shankarkumar, and N.H. Vaidya, “Medium Access Control Protocols Using Directional Antennas in Ad Hoc Networks,” Proc. IEEE INFOCOM '00 Conf., Mar. 2000.
[6] A. Nasipuri, S. Ye, J. You, and R.E. Hiromoto, “A MAC Protocol for Mobile Ad Hoc Networks Using Directional Antennas,” Proc. IEEE Wireless Comm. and Networking Conf. (WCNC), Sept. 2000.
[7] Y. Wang and J.J. Garcia-Luna-Aceves, “Collision Avoidance in Single-Channel Ad Hoc Networks Using Directional Antennas,” Proc. IEEE Int'l Conf. Distributed Computing Systems, May 2003.
[8] Z. Huang, C.C. Shen, C. Srisathapornphat, and C. Jaikaeo, “Topology Control for Ad Hoc Networks with Directional Antennas,” Proc. IEEE Int'l Conf. Computer Comm. and Networking (ICCCN), Oct. 2002.
[9] M. Takai, J. Martin, R. Bagrodia, and A. Ren, “Directional Virtual Carrier Sensing for Directional Antennas in Mobile Ad Hoc Networks,” Proc. MOBIHOC 2002 Conf., June 2002.
[10] J.E. Wieselthier, G.D. Nguyen, and A.E. Ephremides, “Energy Limited Wireless Networking with Directional Antennas: The Case of Session-Based Multicasting,” Proc. IEEE INFOCOM 2002 Conf., June 2002.
[11] A. Spyropoulos and C.S. Raghavendra, “Energy Efficient Communications in Ad Hoc Networks Using Directional Antennas,” Proc. IEEE INFOCOM 2002 Conf., June 2002.
[12] M. Cooper and M. Goldburg, “Intelligent Antennas: Spatial Division Multiple Access,” Ann. Rev. Comm., pp. 999-1002, 1996.
[13] A.J. Paulraj and C.B. Papadias, “Space-Time Processing for Wireless Communications,” IEEE Personal Comm., vol. 14, pp. 49-83, 1997.
[14] A.N. Barreto, M. Mecking, and G. Fettweis, “A Flexible Air interface for Integrated Broadband Mobile Systems,” Proc. IEEE Vehicular Tech. Conf. 2000, May 2000.
[15] J. Ward and R.T. Compton, “High Throughput Slotted Aloha Packet Radio Networks with Adaptive Arrays,” IEEE Trans. Comm., vol. 41, no. 3, pp. 460-470, 1993.
[16] F. Shad, T.D. Todd, V. Kezys, and J. Litva, “Dynamic Slot Allocation (DSA) in Indoor SDMA/TDMA Using Smart Antenna Basestation,” IEEE/ACM Trans. Networking, vol. 9, pp. 69-81, 2001.
[17] D. Lal, R. Toshniwal, R. Radhakrishnan, J. Caffery, and D.P. Agrawal, “A Novel MAC Layer Protocol for Space Division Multiple Access in Wireless Ad Hoc Networks,” Proc. IEEE Int'l Conf. Computer Comm. and Networking (ICCCN), Oct. 2002.
[18] L. Bao and J.J. Garcia Luna Aceves, “Transmission Scheduling in Ad Hoc Networks with Directional Antennas,” Proc. ACM Int'l Conf. Mobile Computing and Networking (MOBICOM), Sept. 2002.
[19] R. Radhakrishnan, D. Lal, J. Caffery, and D.P. Agrawal, “Performance Comparison of Smart Antenna Techniques for Spatial Multiplexing in Wireless Ad Hoc Networks,” Proc. Int'l Symp. Wireless Personal Multimedia Comm. (WPMC), Oct. 2002.
[20] A.F. Naguib, A. Paulraj, and T. Kailath, “Capacity Improvement with Base-Station Antenna Arrays in Cellular CDMA,” IEEE Trans. Vehicular Technology, vol. 43, pp. 691-698, 1994.
[21] R.R. Choudhury and N. Vaidya, “Ad Hoc Routing Using Directional Antennas,” technical report, Univ. of Illinois at Urbana-Champaign, Aug. 2002.
[22] J.H. Kim and J.K. Lee, “Performance of Carrier Sense Multiple Access with Collision Avoidance Protocols in Wireless LANs,” Wireless Personal Comm., pp. 161-183, Nov. 1999.
[23] L. Kleinrock and F.A. Tobagi, “Packet Switching in Radio Channels: Part I Carrier Sense Multiple-Access Modes and Their Throughput-Delay Characteristics,” IEEE Trans. Comm., vol. 23, pp. 1400-1416, 1975.
[24] R.R. Choudhury and N. Vaidya, “Deafness: A MAC Layer Problem in Ad Hoc Networks When Using Directional Antennas,” technical report, Univ. of Illinois at Urbana-Champaign, July 2003.
[25] D. Bersekas and R. Gallagher, Data Networks. Prentice Hall, 1992.
[26] D. Lal, T. Joshi, and D.P. Agrawal, “Localized Transmission Scheduling for Spatial Multiplexing Using Smart Antennas in Wireless Ad Hoc Networks,” Proc. IEEE LANMAN Workshop 2004, Apr. 2004.
[27] J. Li, C. Blake, D.S.J. DeCouto, H.I. Lee, and R. Morris, “Capacity of Ad Hoc Wireless Networks,” Proc. ACM Int'l Conf. Mobile Computing and Networking (MOBICOM), 2001.
[28] R. Ramanathan, “On the Performance of Ad Hoc Networks with Beamforming Antennas,” Proc. MOBIHOC 2001 Conf., Oct. 2001.
[29] J.C. Liberti and T.S. Rappaport, Smart Antennas for Wireless Communications: IS-95 and Third Generation CDMA Applications. Prentice Hall, 1999.
[30] L.C. Godara, “Application of Antenna Arrays to Mobile Communications, Part I: Performance Improvement, Feasibility and System Considerations,” Proc. IEEE, July 1997.
[31] D.P. Agrawal and Q.A. Zeng, Mobile and Wireless Networks. Brooks/Cole (Thomson Publishing), 2002.

Index Terms:
CSMA, Slotted Aloha, smart antennas, throughput, wireless LAN, wireless ad hoc networks.
Citation:
Dhananjay Lal, Vivek Jain, Qing-An Zeng, Dharma P. Agrawal, "Performance Evaluation of Medium Access Control for Multiple-Beam Antenna Nodes in a Wireless LAN," IEEE Transactions on Parallel and Distributed Systems, vol. 15, no. 12, pp. 1117-1129, Dec. 2004, doi:10.1109/TPDS.2004.84
Usage of this product signifies your acceptance of the Terms of Use.