Expander Graphs and Key Predistribution Schemes
Vrije Universiteit Brussel
2017
In deze scriptie bespreken we in de context van Wireless Sensor Networks verscheidene invloedrijke Key Predistribution Schemes, belichten we hun sterktes en zwaktes, en implementeren ze in Matlab. Voor een wiskundig begrip van wat ‘goede’ netwerken karakteriseert, introduceren we de expansiecoëfficiënt als grafinvariant, die leidt tot verrassend diepe verbanden met veel verschillende takken van de wiskunde (met name expander graphs en zig-zagproducten). De belangrijkste bijdragen zijn het ontwikkelen van een consistente notatie en een gepast jargon, het verbeteren van bepaalde bewijzen, en het logisch opbouwen van de redelijk onsamenhangende literatuur.
Meer lezen