Scaling Laws of Key Pre-Distribution Protocols in Wireless Sensor Networks

Date Added: Jan 2012
Format: PDF

Many key Pre-distribution (KP) protocols have been proposed and well accepted in randomly deployed Wireless Sensor Networks (WSNs). Being distributed and localized, they are perceived to be scalable as node density and network dimension increase. While it is true in terms of communication/computation overhead, their scalability in terms of security performance is unclear. In this paper, the authors conduct a detailed study on this issue. In particular, they define a new metric called Resilient Connectivity (RC) to quantify security performance in WSNs. They then conduct a detailed analytical investigation on how KP protocols scale with respect to node density and network dimension in terms of RC in randomly deployed WSNs.