Numerous technological advances and easy access to wireless devices have seen increased research interest in wireless networks. Traditional wireless networks are mainly infrastructure based where nodes communicate through base station or access point. In such networks, nodes are required to be within the range of infrastructure. Such networks are called as single-hop networks. With introduction of cheaper hardware, faster processors and smaller transceivers; focus turned towards ad-hoc networks. In ad-hoc networks, nodes communicate without an access point or base station. In such networks, a node is capable of acting as a source, sink or router of information. This concept gave rise to multi-hop communication. Further research and technological advances introduced the concept of wireless mesh networks (WMNs) and wireless sensor networks (WSNs), mobile ad-hoc networks (MANETs) and vehicular ad-hoc networks (VANETs) to name a few. IEEE provided standardized protocols and techniques for physical and MAC layer operations in these networks. These protocols assumed use of omnidirectional antennas in the network. With growing research interest in wireless networks, researchers started to study challenges faced by wireless networks and ways to overcome these challenges. Some of the challenges that researchers tried address were interference, spatial reuse, energy efficiency, latency in communication and information security. This is when researchers proposed to exploit the benefits of directional antenna / antenna beamforming. Many researchers proposed the use of directional antennas in wireless networks and proved their benefits through simulations and analysis. However, it was noted that traditional MAC protocols failed to work with directional antennas, and despite numerous benefits that directional antennas provided, they could not be used directly in wireless networks. Use of directional antennas introduced new problems in network operation. Deafness, new hidden terminal, asymmetry in gain, and need for location information of destination node for antenna beamforming were some of such problems that researchers needed to work upon. The aim of this chapter is to provide an extensive survey of solutions to mitigate deafness available in the literature. Though there are surveys available for protocols based on directional MAC, not many surveys are available which concentrate only on the problem of deafness occurred due to the use of directional antennas. Some of the researchers have presented surveys of deafness solutions, i.e., Choudhury and Vaidya (2004) and Gossain, Cordeiro, Cavalcanti, and Agrawal (2004). These surveys are outdated and focus only on ad-hoc networks. In this chapter, the authors concentrate on the problem of deafness introduced due to the use of directional antennas in the network. This chapter is targeted towards wireless networks researchers who want to pursue their research in area of wireless networks using directional antennas. The main objective of this chapter is to make the readers aware of the problem of deafness and present them with ongoing research and future research directions to combat this problem. For this, the authors provide an extensive literature survey of solutions available in literature to deal with the problem of deafness in wireless ad-hoc, sensor and mesh networks. This is accompanied with critical analysis and comparison of surveyed solutions highlighting their benefits and drawbacks. Based on this the authors provide scope and directions for future research.