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 条
  • [1] Oscillations in a bio-inspired routing algorithm
    Gelenbe, Erol
    Gellman, Michael
    [J]. 2007 IEEE INTERNATIONAL CONFERENCE ON MOBILE AD-HOC AND SENSOR SYSTEMS, VOLS 1-3, 2007, : 710 - 716
  • [2] Robust Bio-Inspired Routing Protocol in MANETs Using Ant Approach
    Sharma, Arush
    Kim, Dongsoo S.
    [J]. PROCEEDINGS OF THE 13TH INTERNATIONAL CONFERENCE ON UBIQUITOUS INFORMATION MANAGEMENT AND COMMUNICATION (IMCOM) 2019, 2019, 935 : 97 - 110
  • [3] Bio-Inspired Routing in Wireless Sensor Networks
    Fahim, Hamza
    Javaid, Nadeem
    Khan, Zahoor Ali
    Qasim, Umar
    Javed, Shumaila
    Hayat, Amir
    Iqbal, Zafar
    Rehman, Ghazanfar
    [J]. 2015 9TH INTERNATIONAL CONFERENCE ON INNOVATIVE MOBILE AND INTERNET SERVICES IN UBIQUITOUS COMPUTING IMIS 2015, 2015, : 71 - 77
  • [4] Bio-inspired Bio-inspired computer vision based on neural networks
    Antón-Rodríguez M.
    González-Ortega D.
    Díaz-Pernas F.J.
    Martínez-Zarzuela M.
    de la Torre-Díez I.
    Boto-Giralda D.
    Díez-Higuera J.F.
    [J]. Pattern Recognition and Image Analysis, 2011, 21 (2) : 108 - 112
  • [5] A Bio-Inspired Quality of Service (QoS) Routing Algorithm
    Mellouk, Abdelhamid
    Hoceini, Said
    Zeadally, Sherali
    [J]. IEEE COMMUNICATIONS LETTERS, 2011, 15 (09) : 1016 - 1018
  • [6] A dynamic routing algorithm for a bio-inspired reconfigurable circuit
    Thoma, Y
    Sanchez, E
    Arostegui, JMM
    Tempesti, G
    [J]. FIELD-PROGRAMMABLE LOGIC AND APPLICATIONS, PROCEEDINGS, 2003, 2778 : 681 - 690
  • [7] Smart perception and autonomic optimization: A novel bio-inspired hybrid routing protocol for MANETs
    Zhang, Mingchuan
    Yang, Meiyi
    Wu, Qingtao
    Zheng, Ruijuan
    Zhu, Junlong
    [J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2018, 81 : 505 - 513
  • [8] AODVCS, a new bio-inspired routing protocol based on cuckoo search algorithm for mobile ad hoc networks
    Kout, Akram
    Labed, Said
    Chikhi, Salim
    Bourennane, El Bay
    [J]. WIRELESS NETWORKS, 2018, 24 (07) : 2509 - 2519
  • [9] AODVCS, a new bio-inspired routing protocol based on cuckoo search algorithm for mobile ad hoc networks
    Akram Kout
    Said Labed
    Salim Chikhi
    El Bay Bourennane
    [J]. Wireless Networks, 2018, 24 : 2509 - 2519
  • [10] Bio-inspired routing protocol for mobile ad hoc networks
    Villalba, L. J. G.
    Canas, D. R.
    Orozco, A. L. S.
    [J]. IET COMMUNICATIONS, 2010, 4 (18) : 2187 - 2195