To improve the spectrum sensing efficiency of cognitive radio Ad hoc networks and to solve the problem of cognitive radio Ad hoc networks clustering, a clustering scheme based on spectrum sensing for cognitive radio Ad hoc networks clustering is proposed. By introducing the detection factor, considering multiple primary user signals overlapping and shadow fading effect, the clustering problem of secondary users and primary user channels is mapped to bipartitie model. Then the clustering problem can be simplified to constraint maximum-weight edge biclique(C-MWEB) decomposition problem and solved by greedy algorithm. Simulation result shows that the proposed clustering scheme is more effective and reliable than the traditional one in the case of multiple primary user signals overlapping and shadow fading effect.