A Survey on Biologically Inspired Algorithms for Computer Networking
- 28 January 2013
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Communications Surveys & Tutorials
- Vol. 15 (3), 1160-1191
- https://doi.org/10.1109/surv.2013.010413.00175
Abstract
Biologically Inspired Algorithms (BIAs), processes that mimic how organisms solve problems, offer a number of attributes well suited to addressing challenges presented by future computer networking scenarios. Such future networks will require more scalable, adaptive and robust designs to address the dynamic changes and potential failures caused by high heterogeneity and large scale networks. A variety of biological algorithms demonstrate characteristics desirable to network design, and significant effort has been placed on analyzing and developing the corresponding BIAs and applying them to computer networking applications. This paper provides a comprehensive survey of BIAs for the computer networking field, in which different BIAs are organized and explored based on their: (1) biological source; (2) mathematical model; (3) major application; (4) advantages to corresponding "classic" approach; (5) limitations and border conditions; and (6) potential directions for future applications. The paper also compares performance amongst each type of BIA, and compares BIAs that are inspired by different biological sources but are applicable to similar networking applications. The paper concludes by offering a framework for understanding the application of BIAs to problems in the computer networking space.Keywords
This publication has 108 references indexed in Scilit:
- Informational conflicts created by the waggle danceProceedings. Biological sciences, 2008
- The existence of periodic solutions of the n-species Lotka–Volterra competition systems with impulsiveChaos, Solitons, and Fractals, 2004
- A digital fountain approach to asynchronous reliable multicastIEEE Journal on Selected Areas in Communications, 2002
- Weakly pulse-coupled oscillators, FM interactions, synchronization, and oscillatory associative memoryIEEE Transactions on Neural Networks, 1999
- An efficient routing protocol for wireless networksMobile Networks and Applications, 1996
- Regulation of Division of Labor in Insect SocietiesAnnual Review of Entomology, 1992
- Caste differences in behavioral thresholds as a basis for polyethism during food recruitment in the ant,Pheidole pallidula (Nyl.) (Hymenoptera: Myrmicinae)Journal of Insect Behavior, 1991
- Modulation of alarm pheromone perception in the honey bee: evidence for division of labor based on hormonall regulated response thresholdsJournal of Comparative Physiology A, 1987
- The ‘complete’ idiotype network is an absurd immune systemImmunology Today, 1986
- The Immune SystemScientific American, 1973