—We study the capacity and delay scaling laws for cognitive radio network (CRN) with static primary users and heterogeneous mobile secondary users coexisting in the unit planar area. The primary network consists of n randomly and uniformly distributed static primary users (PUs) with higher priority to access the spectrum. The secondary network consists of m = (h + 1)n1+ϵ heterogeneous mobile secondary users (SUs) which should access the spectrum opportunistically, here h = O(log n) and ϵ > 0. Each secondary user moves within a circular area centered at its initial position with a restricted speed. The moving area of each mobile SU is n−α , where α is a random variable which follows the discrete uniform distribution with h + 1 different values, ranging from 0 to α0 (α0 > 0). α0 and h together determine the mobility heterogeneity of secondary users. By allowing the secondary users to relay the packets for primary users, we have proposed a joint routing and scheduling sch...