A new key predistribution scheme for general and grid-group deployment of wireless sensor networks

EURASIP Journal on Wireless Communications and Networking

Table 8 Comparison of schemes with respect to type of deployment, node, communication, and storage overhead and scalability

Schemes	Deployment	Nodes	Communication cost	Storage	Scalability
DDHV [20, 21]	Grid-group	Homogeneous	O(1)	O(1)	Scalable
LN [39, 40]	Grid	Homogeneous	O(logN)	$O (\sqrt{N})$	Not scalable
YG [28, 29]	Grid-group	Homogeneous	O(1)	O(1)	Not scalable
ZNR [23]	Group	Heterogeneous	O(logN)	O(N/g)^a	Not scalable
				O(N)^b
HMMH [24]	Grid-group	Homogeneous	O(1)	$O (\sqrt{N})$	Scalable
HM [25]	Grid-group	Homogeneous	O(1)	$O (\sqrt{N})$	Scalable
PIKE [26]	Grid	Homogeneous	O(logN)	$O (\sqrt{N})$	Not scalable
SLW [27]-2	Grid-group	Heterogeneous	O(logN)	$O (\sqrt{N / g})$	Scalable
Ruj-Roy [18]	Grid-group	Heterogeneous	O(logN)	$O {(N^{\frac{1}{4}})}^{a}$	Not scalable
				$O {(N^{\frac{1}{4}})}^{b}$
Current scheme	Grid-group	Heterogeneous	O(logN)	$O {(N^{\frac{1}{4}})}^{a}$	Not scalable
				$O {(N^{\frac{1}{4}})}^{b}$

Here, N is the total number of sensors in the network. g is the number of groups in the network. ^athe storage for small sensor nodes, and ^b the storage for agents.