2/2021 - 7 |
Filamentous Fungi Growth as Metaphor for Mobile Communication Networks RoutingWILLE, E. C. G. , BENTO, C. R. C. |
Extra paper information in |
Click to see author's profile in SCOPUS, IEEE Xplore, Web of Science |
Download PDF (1,345 KB) | Citation | Downloads: 852 | Views: 1,863 |
Author keywords
mobile communication, routing protocols, biological system modeling, learning systems, performance analysis
References keywords
networks(9), routing(7), fungi(7), nicolau(6), inspired(6), algorithm(6), optimization(5), mobile(5), fungal(5), survey(4)
Blue keywords are present in both the references section and the paper title.
About this article
Date of Publication: 2021-05-31
Volume 21, Issue 2, Year 2021, On page(s): 59 - 66
ISSN: 1582-7445, e-ISSN: 1844-7600
Digital Object Identifier: 10.4316/AECE.2021.02007
Web of Science Accession Number: 000657126200007
SCOPUS ID: 85107721963
Abstract
Filamentous fungi have a structure called mycelium which is the vegetative part of the organism that forms the body or colony, which can function as a support, reproduction and absorption structure of nutrients and is composed of a tangle of hyphae that can grow without stopping while the fungus finds food and favorable conditions to survive. Inspired by fungi, it is possible to directly equate the structure of the mycelium with that of a communication network, so hyphae can be compared to links, and the tips and derivations of hyphae with nodes of the network. In this context, the growth process of filamentous fungi to explore the environment in which they live can serve as a metaphor for routing algorithms that seek a path between a source and a destination node. Based on this idea, this paper investigates a functional routing algorithm (HyphaNet) for wireless communication networks. Analytical modeling and validation tests proved that HyphaNet converges to more advantageous routes while exploring the search space. Finally, it can deliver good performance on the metrics packet delivery rate, average end-to-end delay and overhead, when compared to other well-known protocols. |
References | | | Cited By «-- Click to see who has cited this paper |
[1] G. Lindfield, J. Penny, "Artificial bee and ant colony optimization," Editor(s): Lindfield and Penny, Introduction to Nature-Inspired Optimization, Academic Press, pp. 119-140, ISBN 9780128036365, 2017
[2] D. Karaboga and B. Basturk, "A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm," Journal of Global Optimization, vol. 39, no. 3, pp. 459-471, Oct. 2007. [CrossRef] [Web of Science Times Cited 5132] [SCOPUS Times Cited 6388] [3] X. S. Yang, "Firefly algorithm, levy flights and global optimization," Department of Engineering, University of Cambridge. 2010. ArXiv:1003.1464v1 [4] X. S. Yang, "Nature-inspired metaheuristic algorithms," 2. ed. Frome, Luniver Press, 160 p, 2010, ISBN 1905986289 [5] David. Moore, "The algorithmic fungus," Create Space Independent Publishing, 2017, ISBN: 978-1545439258 [6] N. Chakchouk, "A survey on opportunistic routing in wireless communication networks," IEEE Commun. Surv. Tutorials, vol. 17, no. 4, pp. 2214-2241, 2015. [CrossRef] [Web of Science Times Cited 172] [SCOPUS Times Cited 219] [7] L. Junhai, Y. Danxia, X. Liu, and F. Mingyu, "A survey of multicast routing protocols for mobile Ad-Hoc networks," IEEE Communications Surveys & Tutorials, vol. 11, no. 1, pp. 78-91, 2009. [CrossRef] [Web of Science Times Cited 161] [SCOPUS Times Cited 264] [8] J. Alves Junior, E. C. G. Wille. "Improving VANETs connectivity with a totally ad hoc living mobile backbone," Journal of Computer Networks and Communications, vol. 2015, article ID 273031, 2015. [CrossRef] [Web of Science Times Cited 8] [SCOPUS Times Cited 8] [9] J. Alves Junior, E. C. G. Wille, "Exploiting the inherent connectivity of urban mobile backbones using the P-DSDV routing protocol," Advances in Electrical and Computer Engineering, vol.20, no.1, pp.83-90, 2020. [CrossRef] [Full Text] [Web of Science Times Cited 2] [SCOPUS Times Cited 2] [10] C. R. da C. Bento, E. C. G. Wille, "Bio-inspired routing algorithm for MANETs based on fungi networks," Ad Hoc Networks, vol 107, 2020. [CrossRef] [Web of Science Times Cited 12] [SCOPUS Times Cited 23] [11] R. H. Whittaker, "New concepts of kingdoms of organisms," Science 163, 1969, ISS 3863 [CrossRef] [SCOPUS Times Cited 539] [12] C. R. Woese, O. Kandler, and M. L. Wheelis, "Towards a natural system of organisms: proposal for the domains Archaea, Bacteria, and Eucarya," Proceedings of the National Academy of Sciences, vol. 87, no. 12, pp. 4576-4579, Jun. 1990. [CrossRef] [Web of Science Times Cited 4468] [13] J. H. Coradin, "Mathematical modeling of the growth of filamentous fungi on moist and nutritious surfaces in contact with air," M.Sc. Thesis, 2010, UFPR, Curitiba, Brazil [14] S. Olsson, "Colonial growth of fungi," in Biology of the Fungal Cell, R. J. Howard and N. A. R. Gow, Eds. Berlin, Heidelberg: Springer Berlin Heidelberg, 2001, pp. 125-141. [CrossRef] [15] R. E. Falconer, J. L. Bown, N. A. White, and J. W. Crawford, "Modelling interactions in fungi," J. Royal Society Interface., vol. 5, no. 23, pp. 603-615, Jun. 2008. [CrossRef] [Web of Science Times Cited 34] [SCOPUS Times Cited 39] [16] L. Heaton et al., "Analysis of fungal networks," Fungal Biology Reviews, vol. 26, no. 1, pp. 12-29, Apr. 2012. [CrossRef] [SCOPUS Times Cited 95] [17] A. Meskkauskas, L. J. McNulty, and D. Moore, "Concerted regulation of all hyphal tips generates fungal fruit body structures: experiments with computer visualizations produced by a new mathematical model of hyphal growth," Mycological Research, vol. 108, no. 4, pp. 341-353, Apr. 2004. [CrossRef] [Web of Science Times Cited 32] [SCOPUS Times Cited 36] [18] A. Tero et al., "Rules for biologically inspired adaptive network design," Science, vol. 327, no. 5964, pp. 439-442, Jan. 2010. [CrossRef] [Web of Science Times Cited 598] [SCOPUS Times Cited 706] [19] K. L. Hanson, D. V. Nicolau, L. Filipponi, L. Wang, A. P. Lee, and D. V. Nicolau, "Fungi use efficient algorithms for the exploration of microfluidic networks," Small, vol. 2, no. 10, pp. 1212-1220, Oct. 2006. [CrossRef] [Web of Science Times Cited 55] [SCOPUS Times Cited 67] [20] E. Asenova, E. Fu, D. Nicolau Jr, H.-Y. Lin, and D. Nicolau, "Space searching algorithms used by fungi," presented at the 9th EAI International Conference on Bio-inspired Information and Communications Technologies (formerly BIONETICS), New York City, United States, 2016. [CrossRef] [SCOPUS Times Cited 2] [21] E. Asenova, H.-Y. Lin, E. Fu, D. V. Nicolau, and D. V. Nicolau, "Optimal fungal space searching algorithms," IEEE Trans.on Nanobioscience, pp. 1-1, 2016. [CrossRef] [Web of Science Times Cited 9] [SCOPUS Times Cited 12] [22] X. Hao, R. Falconer, D. Bradley, and J. Crawford, "FUNNet - A novel biologically-inspired routing algorithm based on fungi," in 2009 Second International Conference on Communication Theory, Reliability, and Quality of Service, Colmar, France, Jul. 2009, pp. 97-102. [CrossRef] [Web of Science Times Cited 4] [SCOPUS Times Cited 8] [23] S. Samaoui, I. El Bouabidi, M. S. Obaidat, F. Zarai, W. Mansouri, "Wireless and mobile technologies and protocols and their performance evaluation," Modeling and Simulation of Computer Networks and Systems, Morgan Kaufmann, Editor(s): M. S. Obaidat, P. Nicopolitidis, F. Zarai, 2015, ISBN 9780128008874. [CrossRef] [SCOPUS Times Cited 8] [24] D. Chen, "A Survey of IEEE 802.11 Protocols: Comparison and prospective," 5th International Conference on Mechatronics, Materials, Chemistry and Computer Engineering (ICMMCCE 2017), Chongqing, China, 2017. [CrossRef] [25] Hua Zhu, Ming Li, I. Chlamtac and B. Prabhakaran, "A survey of quality of service in IEEE 802.11 networks," in IEEE Wireless Communications, vol. 11, no. 4, pp. 6-14, Aug. 2004. [CrossRef] [Web of Science Times Cited 168] [SCOPUS Times Cited 237] [26] C. E. Perkins and E. M. Royer, "Ad-hoc on-demand distance vector routing," in Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications, New Orleans, LA, USA, 1999, pp. 90-100. [CrossRef] [Web of Science Times Cited 3985] [SCOPUS Times Cited 7320] [27] F. Correia and T. Vazao, "Simple ant routing algorithm," in 2008 International Conference on Information Networking, Busan, South Korea, Jan. 2008, pp. 1-8. [CrossRef] [SCOPUS Times Cited 9] Web of Science® Citations for all references: 14,840 TCR SCOPUS® Citations for all references: 15,982 TCR Web of Science® Average Citations per reference: 530 ACR SCOPUS® Average Citations per reference: 571 ACR TCR = Total Citations for References / ACR = Average Citations per Reference We introduced in 2010 - for the first time in scientific publishing, the term "References Weight", as a quantitative indication of the quality ... Read more Citations for references updated on 2024-11-18 07:25 in 149 seconds. Note1: Web of Science® is a registered trademark of Clarivate Analytics. Note2: SCOPUS® is a registered trademark of Elsevier B.V. Disclaimer: All queries to the respective databases were made by using the DOI record of every reference (where available). Due to technical problems beyond our control, the information is not always accurate. Please use the CrossRef link to visit the respective publisher site. |
Faculty of Electrical Engineering and Computer Science
Stefan cel Mare University of Suceava, Romania
All rights reserved: Advances in Electrical and Computer Engineering is a registered trademark of the Stefan cel Mare University of Suceava. No part of this publication may be reproduced, stored in a retrieval system, photocopied, recorded or archived, without the written permission from the Editor. When authors submit their papers for publication, they agree that the copyright for their article be transferred to the Faculty of Electrical Engineering and Computer Science, Stefan cel Mare University of Suceava, Romania, if and only if the articles are accepted for publication. The copyright covers the exclusive rights to reproduce and distribute the article, including reprints and translations.
Permission for other use: The copyright owner's consent does not extend to copying for general distribution, for promotion, for creating new works, or for resale. Specific written permission must be obtained from the Editor for such copying. Direct linking to files hosted on this website is strictly prohibited.
Disclaimer: Whilst every effort is made by the publishers and editorial board to see that no inaccurate or misleading data, opinions or statements appear in this journal, they wish to make it clear that all information and opinions formulated in the articles, as well as linguistic accuracy, are the sole responsibility of the author.