Connectivity properties of secure wireless sensor networks

Pietro, Roberto Di ; Mancini, Luigi V. ; Mei, Alessandro ; Panconesi, Alessandro ; Radhakrishnan, Jaikumar (2004) Connectivity properties of secure wireless sensor networks SASN '04 Proceedings of the 2nd ACM workshop on Security of Ad hoc and Sensor Networks . pp. 53-58.

[img]
Preview
PDF - Author Version
257kB

Official URL: http://dl.acm.org/citation.cfm?id=1029112

Related URL: http://dx.doi.org/10.1145/1029102.1029112

Abstract

We address the problem of connectivity in Secure Wireless Sensor Networks (SWSN) using random pre-distribution of keys. We propose a geometric random model for SWSNs. Under this new and realistic model, we describe how to design secure and connected networks using a small constant number of keys per sensor. Extensive simulations support the above stated result and demonstrate how connectivity can be guaranteed for a wide interval of practical network sizes and sensor communication ranges.

Item Type:Article
Source:Copyright of this article belongs to Association for Computing Machinery.
Keywords:Key Management; Sensor Networks; Random Graphs; Probabilistic Key Sharing; Connectivity
ID Code:89503
Deposited On:27 Apr 2012 13:38
Last Modified:19 May 2016 04:02

Repository Staff Only: item control page