Abstract
The increasing interest in cognitive radio ad hoc network (CRAHN) has driven study and development for latest approaches. The minimum spanning trees are advantageous for data broadcasting and disseminating. This article presents an associate in nursing algorithm rule for the construction of minimum spanning tree (MST) in cognitive radio network (CRN). For communication network, MST square measure is used for important network tasks like broadcast, leader election, and synchronization. We tend to be commenced our message and time restriction-based cost or weight estimation efficient distributed algorithm for construction of a minimum spanning tree. Proposed algorithm describes including facilitates of state diagram illustration. The verification demonstration of the proposed algorithm is additionally enclosed.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Murmu, M.K., Firoz, A.M., Meena, S., Jain, S.: A distributed minimum spanning tree for cognitive radio networks. IMCIP Proc. Comput. Sci. 89, 162–169 (2016). (Elsevier)
Singh, G., Kumar, N., Verma, A.K.: Ant colony algorithms in MANETs: A review. J. Netw. Comput. Appl. 6, 1964–1972 (2012). (Elsevier)
Sun, X., Chang, C., Su, H., Rong, C.: Novel degree constrained minimum spanning tree algorithm based on an improved multicolony ant algorithm. Math. Probl. Eng. Article ID 601782 (2015) (Hindwai Publishing)
Ibanez, M.L., Stutzle, T., Dorigo, M.: Ant colony optimization: A component-wise overview. IRIDIA Technical Report Series (2015)
Qiang, H.Z., Kai, N., Tao, Q., Tao, S., Jun, X.W., Li, G., Ru, L.J.: A bio-inspired approach for cognitive radio networks. Int. J. Chin. Sci. Bull. Theor. Wirel. Networks 57(28), 3723–3730 (2012). (Springer)
Song, Z., Shen, B., Zhou, Z.: Improved ant routing algorithm in cognitive radio networks. In: IEEE Conference (2009)
Alam, S.S., Marcenaro, L., Regazzoni, C.: Opportunistic spectrum sensing and transmissions. In: Cognitive Radio and Interference Management: Technology and Strategy: Technology and Strategy (Chap. 1) (2012)
Ducatelle, F., Caro, G.D., Gambardella, L.M.: Using ant agents to combine reactive and proactive strategies for routing in mobile ad hoc networks. J. Comp. Intel. Appl. 5(169), 1–15 (2005). (Researchgate)
Fernandez-Marquez, J.L., Serugendo, G.D.M., Montagna, S.: BIO-CORE: Bio-inspired self-organising mechanisms core. In: Bio-Inspired Models of Networks, Information, and Computing Systems on LNICST, vol. 103, pp. 59–72 (2012)
Dorigo, M., Di Caro, G., Gambardella, L.M.: Ant algorithms for discrete optimization. IRIDIA Artif. Life 5(2), 137–172 (1999) (MIT Library)
Mao, X., Ji, H.: Biologically-inspire distributed spectrum access for cognitive radio network. In: IEEE Conference. Beijing University of Posts and Telecommunications (2010)
Qiang, H.Z., Kai, N., Tao, Q., Tao, S., Jun, X.W., Li, G., Ru, L.J.: A bio-inspired approach for cognitive radio networks. Int. J. Chin. Sci. Bull. Theor. Wireless Netw. 57(28)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Rohilla, D., Murmu, M.K., Kulkarni, S. (2020). An Efficient Distributed Approach to Construct a Minimum Spanning Tree in Cognitive Radio Network. In: Luhach, A., Kosa, J., Poonia, R., Gao, XZ., Singh, D. (eds) First International Conference on Sustainable Technologies for Computational Intelligence. Advances in Intelligent Systems and Computing, vol 1045. Springer, Singapore. https://doi.org/10.1007/978-981-15-0029-9_31
Download citation
DOI: https://doi.org/10.1007/978-981-15-0029-9_31
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-0028-2
Online ISBN: 978-981-15-0029-9
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)