The paper discusses spectrum aware routing in an ad-hoc cognitive radio network architecture that exploits television white spaces, under the spectrum of commons regime. Vital part of this network architecture is a novel routing protocol that coordinates data flows and establishes optimum routing paths among secondary users with heterogeneous spectrum availability. Efficient protocol operation as a matter of maximum-possible routing paths establishments and minimum delays is obtained by a coordination mechanism that was implemented based on a simulation scenario. The validity of the proposed approach is verified via a number of experiments, under controlled simulation conditions and the performance of the proposed protocol is evaluated considering delay metrics.