Methods, apparatuses and systems directed to identifying coverage holes in wireless networks. According to one implementation of the present invention, the wireless network infrastructure analyzes signal strength data to detect potential coverage holes associated with one or more wireless clients and validates the potential coverage holes based on observed coverage data.