On-Demand Medium Access in Multihop Wireless Networks with Multiple Beam Smart Antennas

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 the IEEE 802.11 distributed coordination function (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 MAC (HMAC), which 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, the throughput of HMAC is close to the theoretical maximum. The paper also presents a wireless mesh network architecture with heterogeneous antenna technologies and illustrates the advantages of employing multiple beam smart antennas and HMAC in such networks.

[1]  L. Kleinrock,et al.  Packet Switching in Radio Channels: Part I - Carrier Sense Multiple-Access Modes and Their Throughput-Delay Characteristics , 1975, IEEE Transactions on Communications.

[2]  L. Kleinrock,et al.  Packet Switching in Radio Channels: Part II - The Hidden Terminal Problem in Carrier Sense Multiple-Access and the Busy-Tone Solution , 1975, IEEE Transactions on Communications.

[3]  Lawrence G. Roberts,et al.  ALOHA packet system with and without slots and capture , 1975, CCRV.

[4]  Uyless Black.  Mobile and wireless networks , 1996 .

[5]  Luigi Fratta,et al.  Performance evaluation and enhancement of the CSMA/CA MAC protocol for 802.11 wireless LANs , 1996, Proceedings of PIMRC '96 - 7th International Symposium on Personal, Indoor, and Mobile Communications.

[6]  Theodore S. Rappaport,et al.  Smart Antennas for Wireless Communications: Is-95 and Third Generation Cdma Applications , 1999 .

[7]  R. Jain.  Throughput fairness index : An explanation , 1999 .

[8]  Marco Conti,et al.  Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit , 2000, TNET.

[9]  Robert Tappan Morris,et al.  Capacity of Ad Hoc wireless networks , 2001, MobiCom '01.

[10]  Ram Ramanathan,et al.  On the performance of ad hoc networks with beamforming antennas , 2001, MobiHoc '01.

[11]  Theodore Antonakopoulos,et al.  Direction finding in IEEE802.11 wireless networks , 2002, IEEE Trans. Instrum. Meas..

[12]  J. J. Garcia-Luna-Aceves,et al.  Transmission scheduling in ad hoc networks with directional antennas , 2002, MobiCom '02.

[13]  Aifeng Ren,et al.  Directional virtual carrier sensing for directional antennas in mobile ad hoc networks , 2002, MobiHoc '02.

[14]  Dharma P. Agrawal,et al.  A novel MAC layer protocol for space division multiple access in wireless ad hoc networks , 2002, Proceedings. Eleventh International Conference on Computer Communications and Networks.

[15]  Somprakash Bandyopadhyay,et al.  A network-aware MAC and routing protocol for effective load balancing in ad hoc wireless networks with directional antenna , 2003, MobiHoc '03.

[16]  Vinay Kolar,et al.  Avoiding head of line blocking in directional antenna [MAC protocol] , 2004, 29th Annual IEEE International Conference on Local Computer Networks.

[17]  Nitin H. Vaidya,et al.  Deafness: a MAC problem in ad hoc networks when using directional antennas , 2004, Proceedings of the 12th IEEE International Conference on Network Protocols, 2004. ICNP 2004..

[18]  D.P. Agrawal,et al.  A multiple-beam antenna protocol at a wireless access point for exploiting spatial parallelism , 2004, 2004 IEEE/Sarnoff Symposium on Advances in Wired and Wireless Communications.

[19]  Dharma P. Agrawal,et al.  Performance evaluation of medium access control for multiple-beam antenna nodes in a wireless LAN , 2004, IEEE Transactions on Parallel and Distributed Systems.

[20]  Dharma P. Agrawal,et al.  A cross layer MAC with explicit synchronization through intelligent feedback for multiple beam antennas , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[21]  Marco Conti,et al.  Mesh networks: commodity multihop ad hoc networks , 2005, IEEE Communications Magazine.

[22]  Dharma P. Agrawal,et al.  IEEE 802.11 DCF based MAC protocols for multiple beam antennas and their limitations , 2005, IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, 2005..

[23]  Dharma P. Agrawal,et al.  A cross-layer approach for designing directional routing protocol in MANETs , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[24]  Kam-Wing Ng,et al.  An Overview of MAC Protocols with Directional Antennas in Wireless ad hoc Networks , 2006, 2006 International Conference on Wireless and Mobile Communications (ICWMC'06).

[25]  Dharma P. Agrawal,et al.  Ad Hoc and Sensor Networks: Theory and Applications , 2006 .

[26]  Nitin H. Vaidya,et al.  On designing MAC protocols for wireless networks using directional antennas , 2006, IEEE Transactions on Mobile Computing.

[27]  D.P. Agrawal,et al.  Mitigating Deafness in Multiple Beamforming Antennas , 2006, 2006 IEEE Sarnoff Symposium.

[28]  Dharma P. Agrawal,et al.  Concurrent Packet Reception Bounds of On-Demand MAC Protocols for Multiple Beam Antennas , 2006, 2006 IEEE 17th International Symposium on Personal, Indoor and Mobile Radio Communications.

[29]  Soung Chang Liew,et al.  Capacity Improvement of Wireless Ad Hoc Networks with Directional Antennae , 2006, 2006 IEEE 63rd Vehicular Technology Conference.