The research investigates three classes of random graph models, namely random connection graphs, random intersection graphs and a combination thereof known as Kryptographs. Both the models and research questions are driven by applications from the fields of wireless networking and sensor network security.