Bio-inspired routing algorithm for MANETs based on fungi networks

被引:12
作者
da Costa Bento, Clovis Ronaldo [1 ]
Gomes Wille, Emilio Carlos [2 ]
机构
[1] Univ Tecnol Fed Parana UTFPR, Campus Cornelio Procopio,Av Alberto Carazzai 1640, BR-86300000 Cornelio Procopio, PR, Brazil
[2] Univ Tecnol Fed Parana UTFPR, Campus Curitiba,Av Sete Setembro 3165, BR-80230901 Curitiba, Parana, Brazil
关键词
Fungal colony; Hyphae networks; Fungal algorithm; HyphaNet; STRATEGIES; MECHANISM;
D O I
10.1016/j.adhoc.2020.102248
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The major trends today show that mobile ad hoc networks (MANETs) are increasingly taking up space in the domestic and corporate market with the growth of numbers of users and new applications. Just as various systems were inspired by the behavior of social insects (ants, bees, among others), fungal colonies also demonstrate potential for bio-inspiration of new protocols for MANETs because they exhibit behavior and capacity for self-organization of adaptive, resilient and efficient natural networks in transporting nutrients. In this work, HyphaNet proposes a new bio-inspired approach in the fungi dynamics to develop an algorithm for the creation, optimization and selection of routes for MANETs. In HyphaNet, the routes are built similarly to the fungal mycelium, in which several parallel paths are initially established, but over time, only the hyphae of the best routes receive biomass for reinforcement and thickening of their walls, thus remaining and presenting greater flow attractiveness. Otherwise, less interesting routes remain rare or disappear completely. In this new algorithm, the routing process follows the idea of attractiveness, in which the data flow tends to travel through regions (nodes and links) with a higher concentration of immobile biomass, which indicates lower cost and greater availability of resources. In this model, the routes are reinforced with each data package delivered successfully and the distribution of immobile biomass is a function of the quality of the path between source and destination. The most attractive paths are more likely to be chosen by the route selection heuristic. HyphaNet is reactive, multipath, and the results of the simulations on the NS-2 show good performance compared to the classic AODV and SARA based on ant colony. (C) 2020 Elsevier B.V. All rights reserved.
引用
收藏
页数:15
相关论文
共 66 条
[1]  
Abolhasan M., 2004, AD HOC NETW, V2, P1, DOI [DOI 10.1016/S1570-8705(03)00043-X, 10.1016/S1570-8705, DOI 10.1016/S1570-8705]
[2]  
Alabady Salah A., 2013, Journal of Communications, V8, P586
[3]   Bee-MANET: A New Swarm-based Routing Protocol for Wireless Ad Hoc Networks [J].
Albayrak, Z. ;
Zengin, A. .
ELEKTRONIKA IR ELEKTROTECHNIKA, 2014, 20 (03) :91-97
[4]  
Annamalai P., 2005, COMP PERFORMANCE STU
[5]  
[Anonymous], 2014, NS 2 NETW SIM NS 2
[6]  
[Anonymous], 2015, TECHNICAL REPORT
[7]  
[Anonymous], 2008, WIRELESS AD HOC SENS
[8]  
[Anonymous], 1999, 80211 ANSIIEEE
[9]  
Aquino G.P., 2015, PERSPECTIVAS 5G
[10]  
Asenova E., 2015, SPACE SEARCHING ALGO