MAC Protocols for Wireless Mesh Networks with Multi-beam Antennas: A Survey

Multi-beam antenna technologies have provided lots of promising solutions to many current challenges faced in wireless mesh networks. The antenna can establish several beamformings simultaneously and initiate concurrent transmissions or receptions using multiple beams, thereby increasing the overall throughput of the network transmission. Multi-beam antenna has the ability to increase the spatial reuse, extend the transmission range, improve the transmission reliability, as well as save the power consumption. Traditional Medium Access Control (MAC) protocols for wireless network largely based on the IEEE 802.11 Distributed Coordination Function (DCF) mechanism, which cannot take the advantages of these unique capabilities of multi-beam antennas. This paper surveys the MAC protocols for wireless mesh networks with multi-beam antennas. The paper first discusses some basic information in designing multi-beam antenna system and MAC protocols, and then presents the main challenges for the MAC protocols in wireless mesh networks compared with the traditional MAC protocols. A qualitative comparison of the existing MAC protocols is provided to highlight their novel features, which provides a reference for designing the new MAC protocols. To provide some insights on future research, several open issues of MAC protocols are discussed for wireless mesh networks using multi-beam antennas.

[1]  J. K. Townsend,et al.  Adaptive rate control with chip discrimination in UWB networks , 2003, IEEE Conference on Ultra Wideband Systems and Technologies, 2003.

[2]  Anja K. Skrivervik,et al.  Smart Antenna Systems for Mobile Communications , 2003 .

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

[4]  Guevara Noubir,et al.  On Connectivity in Ad Hoc Networks under Jamming Using Directional Antennas and Mobility , 2004, WWIC.

[5]  P. Khadivi,et al.  Secure Directional Routing to Prevent Relay Attack , 2008, 2008 3rd International Conference on Information and Communication Technologies: From Theory to Applications.

[6]  Yuguang Fang,et al.  Asymptotic Connectivity in Wireless Ad Hoc Networks Using Directional Antennas , 2009, IEEE/ACM Transactions on Networking.

[7]  Yuguang Fang,et al.  Enhancing the performance of medium access control for WLANs with multi-beam access point , 2007, IEEE Transactions on Wireless Communications.

[8]  Muhammad Jaseemuddin,et al.  A Survey On MAC Protocols for Wireless Adhoc Networks with Beamforming Antennas , 2012, IEEE Communications Surveys & Tutorials.

[9]  Sunil Kumar,et al.  Medium Access Control protocols for ad hoc wireless networks: A survey , 2006, Ad Hoc Networks.

[10]  Fulvio Babich,et al.  On the Design of MAC Protocols for Multi-Packet Communication in IEEE 802.11 Heterogeneous Networks Using Adaptive Antenna Arrays , 2015, IEEE Transactions on Mobile Computing.

[11]  Nathaniel M. Jones,et al.  Topology control in aerial multi-beam directional networks , 2018, 2018 IEEE Aerospace Conference.

[12]  Ian F. Akyildiz,et al.  Wireless mesh networks: a survey , 2005, Comput. Networks.

[13]  Cristina V. Lopes,et al.  A survey, classification and comparative analysis of medium access control protocols for ad hoc networks , 2004, IEEE Communications Surveys & Tutorials.

[14]  Raghupathy Sivakumar,et al.  On the Use of Smart Antennas in Multi-Hop Wireless Networks , 2006, 2006 3rd International Conference on Broadband Communications, Networks and Systems.

[15]  J. Wang,et al.  SYN-DMAC: a directional MAC protocol for ad hoc networks with synchronization , 2005, MILCOM 2005 - 2005 IEEE Military Communications Conference.

[16]  P. Kumar,et al.  Capacity of Ad Hoc Wireless Networks , 2002 .

[17]  Dharma P. Agrawal,et al.  On-Demand Medium Access in Multihop Wireless Networks with Multiple Beam Smart Antennas , 2008, IEEE Transactions on Parallel and Distributed Systems.

[18]  Thomas Kunz,et al.  Exploiting Multi-Beam Antennas for End-to-End Delay Reduction in Ad Hoc Networks , 2018, Mob. Networks Appl..

[19]  J. Morris Chang,et al.  QoS Provisioning for Wireless LANs With Multi-Beam Access Point , 2014, IEEE Transactions on Mobile Computing.

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

[21]  D.P. Agrawal,et al.  The deafness problems and solutions in wireless ad hoc networks using directional antennas , 2004, IEEE Global Telecommunications Conference Workshops, 2004. GlobeCom Workshops 2004..

[22]  Raghupathy Sivakumar,et al.  A unified MAC layer framework for ad-hoc networks with smart antennas , 2007, TNET.

[23]  Gang Wang,et al.  A novel MAC protocol for wireless network using multi-beam directional antennas , 2017, 2017 International Conference on Computing, Networking and Communications (ICNC).

[24]  Ajay Chandra V. Gummalla,et al.  Wireless medium access control protocols , 2000, IEEE Communications Surveys & Tutorials.

[25]  Saurabh Bagchi,et al.  Location Estimation in Ad Hoc Networks with Directional Antennas , 2005, 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05).

[26]  Muhammad Jaseemuddin,et al.  An Opportunistic Directional MAC Protocol for Multihop Wireless Networks with Switched Beam Directional Antennas , 2008, 2008 IEEE International Conference on Communications.

[27]  Jack H. Winters,et al.  Smart antennas for wireless systems , 1998, IEEE Wirel. Commun..

[28]  Mary Ann Ingram,et al.  Medium access control in ad hoc networks with MIMO links: optimization considerations and algorithms , 2004, IEEE Transactions on Mobile Computing.

[29]  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..

[30]  V. Bharghavan,et al.  MACAW: A media access protocol for wireless LANs , 1994 .

[31]  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.

[32]  Cauligi S. Raghavendra,et al.  Energy efficient communications in ad hoc networks using directional antennas , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[33]  Takashi Watanabe,et al.  A MAC Protocol with Directional Antennas for Deafness Avoidance in Ad Hoc Networks , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[34]  Marco Conti,et al.  Multihop Ad Hoc Networking: The Reality , 2007, IEEE Communications Magazine.

[35]  Yang-Seok Choi,et al.  Complementary beamforming: new approaches , 2006, IEEE Transactions on Communications.

[36]  Zhensheng Zhang.  Pure directional transmission and reception algorithms in wireless ad hoc networks with directional antennas , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[37]  Thomas Kunz,et al.  Exploiting Multiple Beam Antennas for End-to-End Delay Reduction in Ad Hoc Networks , 2017, ADHOCNETS.

[38]  Suresh Singh,et al.  A MAC protocol based on adaptive beamforming for ad hoc networks , 2003, 14th IEEE Proceedings on Personal, Indoor and Mobile Radio Communications, 2003. PIMRC 2003..

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

[40]  Wanjiun Liao,et al.  Reservation-Based Directional Medium Access Control (RDMAC) Protocol for Multi-Hop Wireless Networks with Directional Antennas , 2009, 2009 IEEE International Conference on Communications.

[41]  Shiwen He,et al.  Multibeam Antenna Technologies for 5G Wireless Communications , 2017, IEEE Transactions on Antennas and Propagation.

[42]  Nitin H. Vaidya,et al.  Using directional antennas for medium access control in ad hoc networks , 2002, MobiCom '02.

[43]  Xinheng Wang.  Wireless mesh networks , 2008, Journal of telemedicine and telecare.

[44]  A.J. Paulraj,et al.  Space-time processing for wireless communications , 1997, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[45]  Jennifer C. Hou,et al.  On mitigating the broadcast storm problem with directional antennas , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[46]  Hongqiang Zhai,et al.  Directional medium access control for ad hoc networks , 2008, 2013 19th IEEE International Conference on Networks (ICON).

[47]  Robert Margolies,et al.  Uncoordinated MAC for Adaptive Multi-Beam Directional Networks: Analysis and Evaluation , 2016, 2016 25th International Conference on Computer Communication and Networks (ICCCN).

[48]  Nitin H. Vaidya,et al.  Performance of ad hoc routing using directional antennas , 2005, Ad Hoc Networks.

[49]  Ivan Stojmenovic,et al.  Antenna Beamforming and Power Control for AD HOC Networks , 2004 .

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

[51]  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.