We propose the use of a secure topology discovery scheme, based on certificate-less public key management, as part of a proposed secure version of the Neighbourhood Discovery Protocol (NHDP) for Mobile Ad-Hoc Networks. We provide an initial evaluation of the computational cost of sending secure HELLO messages, based on an Android app deployed within a small test-bed environment.