Evolutionary design of secrecy amplification protocols for wireless sensor networks
Open Access
- 16 March 2009
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 225-236
Abstract
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.Keywords
This publication has 8 references indexed in Scilit:
- Adaptive design optimization of wireless sensor networks using genetic algorithmsComputer Networks, 2007
- A Key Management Scheme for Commodity Sensor Networks2005
- Random key-assignment for secure Wireless Sensor Networks2003
- A pairwise key pre-distribution scheme for wireless sensor networks2003
- Establishing pairwise keys in distributed sensor networks2003
- Formal methods for cryptographic protocol analysis: emerging issues and trendsIEEE Journal on Selected Areas in Communications, 2003
- A key-management scheme for distributed sensor networks2002
- Using encryption for authentication in large networks of computersCommunications of the ACM, 1978