This paper proposes a distributed average consensus algorithm in order to solve the cooperative spectrum sensing task without a cognitive base station. The proposed consensus algorithm converges to the optimal decision statistic in the limit. Since in practice the iteration number has to be finite, we derive high probability bounds on the iteration number at which all the CRs are at most ɛ away from the optimal decision statistic. Moreover, we compute the performance characteristics of the proposed in-network cooperative spectrum sensing at a given iteration. 1