Abstract: Conventional methods of coverage holes detection are very much resource consuming. A new detection method is proposed which make use of the massive amount of user behavior information from mobile signal system. A user behavior based EDBSCAN-smallest enclosing circle method to model the coverage hole is described and simulated.The result shows this model outperforms conventional models let alone being fast, precise and free of manual intervention.