Broadcasting scheduling problem is a hot research problem in Cognitive Radio Networks( CRN) ,and existing works for the broadcast scheduling issue in CRN are either heuristic solutions without performance guarantee or with performance far from the optimal solution. This paper proposes a Broadcasting Scheduling Algorithm Based on Unit Disk Graph Model( BS-UDGM) . It constructs a Connected Dominating Set( CDS) based broadcasting tree,which serves as the scheduling infrastructure,and subsequently,the broadcasting tree is optimized by using t...