2009
Evolutionary Design of Secrecy Amplification Protocols for Wireless Sensor Networks
ŠVENDA, Petr, Lukáš SEKANINA a Václav MATYÁŠZákladní údaje
Originální název
Evolutionary Design of Secrecy Amplification Protocols for Wireless Sensor Networks
Název česky
Evoluční návrh protokolů pro amplifikaci bezpečnosti v bezdrátových sensorových sítích
Autoři
ŠVENDA, Petr (203 Česká republika, garant, domácí), Lukáš SEKANINA (203 Česká republika) a Václav MATYÁŠ (203 Česká republika, domácí)
Vydání
New York, NY, USA, Proceedings of the second ACM conference on Wireless network security, od s. 225-236, 268 s. 2009
Nakladatel
ACM
Další údaje
Jazyk
angličtina
Typ výsledku
Stať ve sborníku
Obor
10201 Computer sciences, information science, bioinformatics
Stát vydavatele
Spojené státy
Utajení
není předmětem státního či obchodního tajemství
Forma vydání
tištěná verze "print"
Kód RIV
RIV/00216224:14330/09:00029263
Organizační jednotka
Fakulta informatiky
ISBN
978-1-60558-460-7
Klíčová slova anglicky
Evolutionary algorithms; key establishment; secrecy amplification protocols; wireless sensor networks
Štítky
Příznaky
Mezinárodní význam, Recenzováno
Změněno: 30. 3. 2013 09:39, prof. RNDr. Václav Matyáš, M.Sc., Ph.D.
V originále
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.
Česky
Práce navrhuje novou metodu automatického návrhu protokolů pro amplifikaci bezpečnosti v bezdrátových sensorových sítích využívající evoluční algoritmy. S využitím metody jsme byli schopni znovunalézt všechny již dříve publikované protokoly a nalézt nový protokol, který poskytuje lepší množství zabezpečených linek. Dále byla navržena aternativní konstrukce k zavedené 'uzlově orientované' metodě konstrukce, která poskytuje srovnatelné množství zabezpečených linek, ale vykazuje pouze lineární namísto exponenciálního nárůsta komunikační složitosti při vzrůstající hustotě sítě. Nový způsob konstrukce protokolů umožňuje snížit spotřebu energie jednotlivými uzly díky sníženému množství zpráv nutných pro dokončení protokolu. V naší práci využíváme kombinace genetického programování a síťového simulátoru.
Návaznosti
| GA102/06/0711, projekt VaV |
|