A Bio-Inspired Approach to Construct Minimum Spanning Tree in Cognitive Radio Networks

Cognitive radio network (CRN) is an emerging field of research in wireless communication environment. The basic entities involve primary user (PU), secondary user (SU), and vacant spectrum. PU holds the license of the spectrum whereas SU exploits the unused spectrum in order to construct a network. The CRN solves the inefficiency in spectrum usage in opportunistic manner. Any two SU nodes are called neighbor if they reside within their communication range and spectrum is not in used by PU. It is noticed that the PU nodes select its spectrum, arbitrarily. Therefore, to hold a path from any source to destination is always a challenge in CRN. In this work, we propose a distributed algorithm to design a minimum spanning tree algorithm using bio-inspired method in CRN. The minimum spanning tree is useful in various applications such as, optimization, data dissemination, synchronization, routing etc. for various distributed systems. The correctness proof is included for algorithm verification.