Detail publikace

Evolutionary Design of Secrecy Amplification Protocols for Wireless Sensor Networks

Originální název

Evolutionary Design of Secrecy Amplification Protocols for Wireless Sensor Networks

Anglický název

Evolutionary Design of Secrecy Amplification Protocols for Wireless Sensor Networks

Jazyk

en

Originální abstrakt

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.

Anglický abstrakt

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.

BibTex


@inproceedings{BUT33775,
  author="Petr {Švenda} and Lukáš {Sekanina} and Václav {Matyáš}",
  title="Evolutionary Design of Secrecy Amplification Protocols for Wireless Sensor Networks",
  annote="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.",
  address="Association for Computing Machinery",
  booktitle="Proc. of the ACM Conference on Wireless Network Security",
  chapter="33775",
  edition="NEUVEDEN",
  howpublished="print",
  institution="Association for Computing Machinery",
  year="2009",
  month="march",
  pages="225--236",
  publisher="Association for Computing Machinery",
  type="conference paper"
}