A Kind of Local Certificate Database Search Algorithm of the Self-organized Key Management Scheme of Ad hoc Network
QU Lian-hu · Information Technology and Informatization · 2010
The thesis presents a local certificate database search algorithm of the self-organized key management of Ad hoc network. In the algorithm,nodes and their neighbors certificate each other. And the local in-degree and out-degree certificate database is formed. The algorithm is similar to the ant colony algorithm,which begins a search from the most certified nodes so as to find certificate chains between the source nodes and target nodes. The algorithm reduces the complexity of the search and provides a guarantee for the certificate chains. It is an optimized search algorithm and it saves space expenditure as well.