In cognitive radio networks, the users are supposed to perform spectrum sensing with mush more accuracy to detect the more and more users. But in practice due to fading, shadowing etc., a long observation period of time is needed to make decisions based on detection which results in degradation of sensing performance. In this paper, we presented a new approach called Cuckoo Search for asynchron...