Bio-inspired routing algorithm for MANETs based on fungi networks

被引:11
|
作者
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
相关论文
共 50 条
  • [21] A Bio-Inspired Algorithm for the Fleet Size and Mix Vehicle Routing Problem
    He, Juanjuan
    Song, Tao
    [J]. JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 2014, 11 (10) : 2085 - 2090
  • [22] A bio-inspired robust routing protocol for mobile ad hoc networks
    Leibnitz, Kenji
    Wakamiya, Naoki
    Murata, Masayuki
    [J]. PROCEEDINGS - 16TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS, VOLS 1-3, 2007, : 321 - 326
  • [23] Bio-Inspired Routing Protocol in VANET Networks-A Case Study
    El Ouahmani, Tarik
    Chehri, Abdellah
    Hakem, Nadir
    [J]. KNOWLEDGE-BASED AND INTELLIGENT INFORMATION & ENGINEERING SYSTEMS (KES 2019), 2019, 159 : 2384 - 2393
  • [24] Bio-inspired Adaptive Routing in Self-Organized Networks: A Survey
    Zhang, Xu
    Zhang, Yanling
    Li, Yang
    Zhang, Zhongshan
    Long, Keping
    [J]. 2013 8TH INTERNATIONAL ICST CONFERENCE ON COMMUNICATIONS AND NETWORKING IN CHINA (CHINACOM), 2013, : 505 - 510
  • [25] BioWSN: A Bio-Inspired Method for Optimization of Routing in Wireless Sensor Networks
    Ahmadi, Ramin
    Ekbatanifard, Gholamhossein
    Bayat, Peyman
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2022, 2022
  • [26] Bio-Inspired Routing Algorithms Survey for Vehicular Ad Hoc Networks
    Bitam, Salim
    Mellouk, Abdelhamid
    Zeadally, Sherali
    [J]. IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2015, 17 (02): : 843 - 867
  • [27] AN EFFICIENT BIO-INSPIRED ROUTING SCHEME FOR TACTICAL AD HOC NETWORKS
    Khanpara, Pimal
    Valiveti, Sharada
    [J]. SCALABLE COMPUTING-PRACTICE AND EXPERIENCE, 2023, 24 (01): : 45 - 54
  • [28] Bio-inspired gold microtubes based on the morphology of filamentous fungi
    Fontes, Adriana M.
    Geris, Regina
    dos Santos, Arnaud V.
    Pereira, Madson G.
    Ramalho, Jessica G. S.
    da Silva, Antonio F.
    Malta, Marcos
    [J]. BIOMATERIALS SCIENCE, 2014, 2 (07) : 956 - 960
  • [29] RETRACTED ARTICLE: Bio-inspired dual cluster heads optimized routing algorithm for wireless sensor networks
    P. Visu
    T. Suriya Praba
    N. Sivakumar
    R. Srinivasan
    T. Sethukarasi
    [J]. Journal of Ambient Intelligence and Humanized Computing, 2021, 12 : 3753 - 3761
  • [30] An Ant Inspired QoS Routing Algorithm for MANETs
    Attia, Radwa
    Rizk, Rawya
    Mariee, Mahmoud
    [J]. AD HOC & SENSOR WIRELESS NETWORKS, 2010, 10 (2-3) : 111 - 134