A Backbone Formation Protocol Using Minimum Spanning Tree in Cognitive Radio Networks
Santosh Kumar, Awadhesh Kumar Singh · Advances in data mining and database management book series · 2020
Numerous research articles exist for backbone formation in wireless networks; however, they cannot be applied straightforward in cognitive radio networks (CRN) due to its peculiar characteristics. Since virtual backbone has many advantages such as reduced routing overhead, dynamic maintenance, and fast convergence speed, the authors propose a backbone formation protocol in CRN. In this chapter, a backbone formation protocol is proposed using the concept of minimum spanning tree. The protocol is based on non-iterative approach, thus leading towards limited message overhead. The proposed algorithm first forms the minimum spanning tree, and second, the nodes having more than one neighbor are connected together to form the backbone.