Cognitive radio has potential to improve spectrum efficiency in future wireless multimedia communications. There exist various performance problems in the dynamic spectrum resource management, frequency sense and utilization for cognitive radio. In this paper, a novel frequency sense solution based on the double-station cooperation and multi-hop tracing localization is proposed to resolve the hidden and exposed problems in spectrum resource management. In specific, the solution is proposed to improve reliability and efficiency of frequency sense and increase the utilization of spectrum. With this solution, a secondary user can obtain more accurate primary user's location by an improved centroid localization algorithm cooperated with a known position user. The tracing localization accuracy is also analyzed. Simulation results show that the proposed solution significantly improves the performance while location accuracy is still within controllable range after multiple tracing hops.