This Article 
 Bibliographic References 
 Add to: 
On-Demand Medium Access in Multihop Wireless Networks with Multiple Beam Smart Antennas
April 2008 (vol. 19 no. 4)
pp. 489-502
The paper presents a detailed discussion of various issues involved in designing a medium access control (MAC) protocol for multihop wireless networks with nodes employing multiple beam smart antennas. Multiple beam smart antennas can form several beams simultaneously and can initiate concurrent transmissions or receptions in them, thereby increasing the throughput of the bottleneck nodes. Traditional on-demand MAC protocols for omnidirectional and single beam directional antennas based on IEEE 802.11 DCF mechanism cannot take advantage of this unique capability of multiple beam antennas as they do not facilitate concurrent transmissions or receptions by a node. This paper introduces a novel protocol, hybrid medium access control (HMAC) that enables concurrent packet reception (CPR) and concurrent packet transmission (CPT) at a node equipped with multiple beam antennas and is backward compatible with IEEE 802.11 DCF. Simulation results show the superior performance of HMAC in most ad hoc scenarios. Moreover, in some sample topologies throughput of HMAC is close to the theoretical maximum. The paper also presents wireless mesh network architecture with heterogeneous antenna technologies and illustrates the advantages of employing multiple beam smart antennas and HMAC in such networks.

[1] D.P. Agrawal and Q.-A. Zeng, Mobile and Wireless Networks. Brooks/Cole, 2002.
[2] J. Li et al., “Capacity of Ad Hoc Wireless Networks,” Proc. ACM MobiCom '01, pp. 61-69, 2001.
[3] J. Zhang and S.C. Liew, “Capacity Improvement of Wireless AdHoc Networks with Directional Antennae,” Proc. IEEE 63rd Vehicular Technology Conf. (VTC '06 Spring), pp. 911-915, 2006.
[4] IEEE 802.11 Working Group Std., Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE, 1999.
[5] V. Jain, A. Gupta, D. Lal, and D.P. Agrawal, “A Cross Layer MAC with Explicit Synchronization through Intelligent Feedback for Multiple Beam Antennas,” Proc. IEEE GLOBECOM '05, pp. 3196-3200, 2005.
[6] V. Jain, A. Gupta, D. Lal, and D.P. Agrawal, “IEEE 802.11 DCF Based MAC Protocols for Multiple Beam Antennas and Their Limitations,” Proc. Second IEEE Int'l Conf. Mobile Ad Hoc and Sensor Systems, 2005.
[7] L. Kleinrock and F. Tobagi, “Packet Switching in Radio Channels: Part II—The Hidden Terminal Problem in Carrier Sense Multiple-Access and the Busy-Tone Solution,” IEEE Trans. Comm., vol. 23, no. 12, pp. 1417-1433, Dec. 1975.
[8] H. Dai, K.-W. Ng, and M.-Y. Wu, “An Overview of MAC Protocols with Directional Antennas in Wireless Ad Hoc Networks,” Proc. Second Int'l Conf. Wireless and Mobile Comm. (ICWMC), 2006.
[9] L. Bao and J.J. Garcia-Luna-Aceves, “Transmission Scheduling in Ad Hoc Networks with Directional Antennas,” Proc. ACM MobiCom '02, pp. 48-58, 2002.
[10] D. Lal, V. Jain, Q.-A. Zeng, and D.P. Agrawal, “Performance Evaluation of Medium Access Control for Multiple-Beam Antenna Nodes in a Wireless LAN,” IEEE Trans. Parallel and Distributed Systems, vol. 15, no. 12, pp. 1117-1129, Dec. 2004.
[11] L.G. Roberts, “ALOHA Packet Systems with and without Slots and Capture,” Computer Comm. Rev., vol. 5, no. 2, pp. 28-42, Apr. 1975.
[12] L. Kleinrock and F. Tobagi, “Packet Switching in Radio Channels: Part I—Carrier Sense Multiple-Access Modes and Their Throughput-Delay Characteristics,” IEEE Trans. Comm., vol. 23, no. 12, pp.1400-1416, Dec. 1975.
[13] D. Lal and D.P. Agrawal, “A Multiple-Beam Antenna Protocol at a Wireless Access Point for Exploiting Spatial Parallelism,” Proc. IEEE Sarnoff Symp., pp. 23-26, 2004.
[14] A. Kalis and T. Antonakopoulos, “Direction Finding in IEEE 802.11 Wireless Networks,” IEEE Trans. Instrumentation and Measurement, vol. 51, no. 5, pp. 940-948, Oct. 2002.
[15] J.C. Liberti and T.S. Rappaport, Smart Antennas for Wireless Communications: IS-95 and Third Generation CDMA Applications. Prentice Hall, 1999.
[16] R. Ramanathan, “On the Performance of Ad Hoc Networks with Beamforming Antennas,” Proc. ACM MobiHoc '01, pp. 95-105, 2001.
[17] R.R. Choudhury and N.H. Vaidya, “Deafness: A MAC Problem in Ad Hoc Networks When Using Directional Antennas,” Proc. 12th IEEE Int'l Conf. Network Protocols (ICNP '04), pp. 283-292, 2004.
[18] V. Jain and D.P. Agrawal, “Mitigating Deafness in Multiple Beamforming Antennas,” Proc. IEEE Sarnoff Symp., 2006.
[19] C. Cordeiro and D.P. Agrawal, Ad Hoc and Sensor Networks: Theory and Applications. World Scientific Publishing, 2006.
[20] V. Kolar, S. Tilak, and N.B. Abu-Ghazaleh, “Avoiding Head of Line Blocking in Directional Antenna,” Proc. 29th Ann. IEEE Int'l Conf. Local Computer Networks (LCN '04), pp. 385-392, 2004.
[21] M. Takai, J. Martin, R. Bagrodia, and A. Ren, “Directional Virtual Carrier Sensing for Directional Antennas in Mobile Ad Hoc Networks,” Proc. ACM MobiHoc '02, pp. 183-193, 2002.
[22] R.R. Choudhury, X. Yang, R. Ramanathan, and N.H. Vaidya, “On Designing MAC Protocols for Wireless Networks Using Directional Antennas,” IEEE Trans. Mobile Computing, vol. 5, no. 5, pp.471-491, Sept.-Oct. 2006.
[23] UCLA Parallel Computing Laboratory, PARSEC, http:/pcl.cs., 1999.
[24] R. Jain, A. Durresi, and G. Babic, Throughput Fairness Index: An Explanation, ATM Forum/99-0045, Feb. 1999.
[25] R. Bruno, M. Conti, and E. Gregori, “Mesh Networks: Commodity Multihop Ad Hoc Networks,” IEEE Comm. Magazine, vol. 43, no. 3, pp. 123-131, Mar. 2005.
[26] G. Li, L.L Yang, W.S. Conner, and B. Sadeghi, “Opportunities and Challenges for Mesh Networks Using Directional Antennas,” Proc. First IEEE Workshop Wireless Mesh Networks (WiMesh), 2005.
[27] F. Cali, M. Conti, and E. Gregori, “Dynamic Tuning of IEEE 802.11 Protocol to Achieve a Theoretical Throughput Limit,” IEEE Trans. Networking, vol. 8, no. 6, pp. 785-799, Dec. 2000.
[28] G. Bianchi, L. Fratta, and M. Oliveri, “Performance Evaluation and Enhancement of the CSMA/CA MAC Protocol for 802.11 Wireless LANs,” Proc. Seventh Ann. IEEE Int'l Symp. Personal, Indoor and Mobile Radio Comm. (PIMRC '96), pp. 392-396, 1996.
[29] V. Jain and D.P. Agrawal, “Concurrent Packet Reception Bounds of On-Demand MAC Protocols for Multiple Beam Antennas,” Proc. 17th Ann. IEEE Int'l Symp. Personal, Indoor and Mobile Radio Comm. (PIMRC), 2006.
[30] D. Lal, R. Toshniwal, R. Radhakrishnan, D.P. Agrawal, and J. Caffery Jr., “A Novel MAC Layer Protocol for Space Division Multiple Access in Wireless Ad Hoc Networks,” Proc. 11th Int'l Conf. Computer Comm. and Networks, pp. 614-619, 2002.
[31] H. Gossain, T. Joshi, C. Cordeiro, and D.P. Agrawal, “A Cross-Layer Approach for Designing Directional Routing Protocol in Manets,” Proc. IEEE Wireless Comm. and Networking Conf. (WCNC '05), pp. 1976-1981, 2005.
[32] S. Roy, D. Saha, S. Bandyopadhyay, T. Ueda, and S. Tanaka, “A Network-Aware MAC and Routing Protocol for Effective Load Balancing in Ad Hoc Wireless Networks with Directional Antenna,” Proc. ACM MobiHoc '03, pp. 88-97, 2003.

Index Terms:
Concurrent Packet Receptions, Deafness, Medium Access Control, Multiple Beam Smart Antennas, Wireless Mesh Networks
Vivek Jain, Anurag Gupta, Dharma P. Agrawal, "On-Demand Medium Access in Multihop Wireless Networks with Multiple Beam Smart Antennas," IEEE Transactions on Parallel and Distributed Systems, vol. 19, no. 4, pp. 489-502, April 2008, doi:10.1109/TPDS.2007.70739
Usage of this product signifies your acceptance of the Terms of Use.