Abstract
The major contribution of this paper is a novel security framework, which is inspired by the principles of Artificial Immune Systems (AIS), for Nature inspired routing protocols in general and for BeeHive in particular. We have designed an empirical validation framework to demonstrate that the new framework provides the same security level as BeeHiveGuard, a digital signature based cryptography framework. But the processing and communication costs of the new framework are significantly smaller as compared to BeeHiveGuard.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Di Caro, G., Dorigo, M.: AntNet: Distributed stigmergetic control for communication networks. JAIR 9, 317–365 (1998)
Dasgupta, D. (ed.): Artificial Immune Systems and their Applications. Springer, Heidelberg (1998)
de Castro, L.N., Timmis, J.: Artificial Immune Systems: A new computational intelligence approach. Springer, Heidelberg (2002)
Forrest, S., Perelson, A.S., Allen, L., Cherukuri, R.: Self-nonself discrimination in a computer. In: Proceedings of the IEEE Symposium on Research in Security and Privacy, pp. 202–212. IEEE Computer Society Press, Los Alamitos (1994)
Liang, S., Zincir-Heywood, A.N., Heywood, M.I.: Intelligent packets for dynamic network routing using distributed genetic algorithm. In: Proceedings of Genetic and Evolutionary Computation Conference. GECCO (July 2002)
Perelson, A.S., Oster, G.F.: Theoretical studies of clonal selection: Minimal antibody repertoire size and reliability of self-nonself discrimination. Journal of Theoretical Biology 81, 645–670 (1993)
Schwartz, R.H., Banchereau, J.: Immune tolerance. The Immunologist 4, 211–218 (1996)
Timm, C.: Design and development of a security framework for nature inspired routing algorithms. master thesis. Technical report, Informatik III, School of Computer Science, Universität Dortmund (2006)
Wedde, H.F., Farooq, M.: Beehive: An efficient, scalable, adaptive, fault-tolerant and dynamic routing algorithm inspired from the wisdom of the hive. Technical Report TR-801, Computer Science Department, University of Dortmund (2005)
Wedde, H.F., Farooq, M.: A performance evaluation framework for nature inspired routing algorithms. In: Rothlauf, F., Branke, J., Cagnoni, S., Corne, D.W., Drechsler, R., Jin, Y., Machado, P., Marchiori, E., Romero, J., Smith, G.D., Squillero, G. (eds.) EvoWorkshops 2005. LNCS, vol. 3449, pp. 136–146. Springer, Heidelberg (2005)
Wedde, H.F., Farooq, M., Zhang, Y.: BeeHive: An efficient fault-tolerant routing algorithm inspired by honey bee behavior. In: Dorigo, M., Birattari, M., Blum, C., Gambardella, L.M., Mondada, F., Stützle, T. (eds.) ANTS 2004. LNCS, vol. 3172, pp. 83–94. Springer, Heidelberg (2004)
Wedde, H.F., Timm, C., Farooq, M.: Beehiveguard: A step towards secure nature inspired routing algorithms. In: Rothlauf, F., Branke, J., Cagnoni, S., Costa, E., Cotta, C., Drechsler, R., Lutton, E., Machado, P., Moore, J.H., Romero, J., Smith, G.D., Squillero, G., Takagi, H. (eds.) EvoWorkshops 2006. LNCS, vol. 3907, pp. 243–254. Springer, Heidelberg (2006)
Zhong, W., Evans, D.: When ants attack: Security issues for stigmergic systems. Technical report, Department of Computer Science, University of Virginina, CS-2002-3 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wedde, H.F., Timm, C., Farooq, M. (2006). BeeHiveAIS: A Simple, Efficient, Scalable and Secure Routing Framework Inspired by Artificial Immune Systems. In: Runarsson, T.P., Beyer, HG., Burke, E., Merelo-Guervós, J.J., Whitley, L.D., Yao, X. (eds) Parallel Problem Solving from Nature - PPSN IX. PPSN 2006. Lecture Notes in Computer Science, vol 4193. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11844297_63
Download citation
DOI: https://doi.org/10.1007/11844297_63
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-38990-3
Online ISBN: 978-3-540-38991-0
eBook Packages: Computer ScienceComputer Science (R0)