Evolutionary Design of Secrecy Amplification Protocols for Wireless Sensor Networks

Investor logo

Warning

This publication doesn't include Faculty of Education. It includes Faculty of Informatics. Official publication website can be found on muni.cz.
Authors

ŠVENDA Petr SEKANINA Lukáš MATYÁŠ Václav

Year of publication 2009
Type Article in Proceedings
Conference Proceedings of the second ACM conference on Wireless network security
MU Faculty or unit

Faculty of Informatics

Citation
Field Informatics
Keywords Evolutionary algorithms; key establishment; secrecy amplification protocols; wireless sensor networks
Description We propose a new method for automatic generation of secrecy amplification protocols for wireless sensor networks, utilizing evolutionary algorithms. We were able to rediscover all published protocols for secrecy amplification we are aware of, and found a new protocol that outperforms the existing ones. An alternative construction of secrecy amplification protocols with a comparable fraction of secure links to that of the original ``node-oriented'' approach was also designed. This new construction exhibits only linear (instead of exponential) increase of necessary messages when the number of communication neighbours grows. This efficient protocol can significantly reduce the sensor battery power consumption because of the decreased message transmission rate. We used a combination of linear genetic programming and a network simulator in this work.
Related projects:

You are running an old browser version. We recommend updating your browser to its latest version.