This chapter proposes a novel routing protocol enriched with a capacity-aware scheme that enables energy conservation and efficient data flow coordination among communication nodes with heterogeneous spectrum availability in distributed cognitive radio networks. Efficient routing protocol operation, as a matter of maximum energy conservation, maximum-possible routing paths establishments and minimum delays is obtained by utilizing both a signaling mechanism and an energy efficient scheme that were implemented based on a simulation scenario. This simulation scenario includes a number of secondary communication nodes, operating over television white spaces (TVWS) under the "spectrum of commons" regulation regime. The validity of the proposed energy efficient routing protocol is verified, by conducting experimental simulations and obtaining performance evaluation results. Simulation results validated routing protocol efficiency for minimizing energy consumption, maximizing resources exchange between secondary communication nodes and minimizing routing delays.