Finding holes from the underutilized portion of spectrum at various times and locations is the most important function in cognitive radio networks (CRNs). This requires efficient sensing policy at the MAC layer that can discover more idle channels in less time. Whereas, the sensing policy depends on the channel sensing order that decides how a secondary user senses the primary user band in minimum period of time. Spectrum sensing policies for searching idle channels from the underutilized primary band can significantly affect the performance of secondary user in terms of throughput, reliability, and energy efficiency. In this paper, we have analyzed MAC protocol structure for ad hoc radio networks which used random channel sensing. This results in poor performance, either due to the channels being skipped or the time for sensing the band being significantly longer. We propose a parallel sensing scheme with sequential channel selection order as part of MAC protocol, which can discover all the free channels in the primary user band in less time. For the proposed scheme, we have performed analysis over the number of channels sensed and the number of idle channels discovered. Furthermore, energy efficiency and throughput of the system have also been evaluated. The results show considerable improvement for the proposed scheme when compared with the contemporary scheme.