Abstract
A deterministic key pre-distribution scheme is proposed in the paper. The distribution of keys to the nodes precedes a virtual arrangement of the nodes into a non-uniform rectangular grid structure. Distribution of keys is based on projective planes and pairwise connectivity. With small memory requirements, the nodes induce a network which offers a trade-off between connectivity and resilience. The impact of resilience and connectivity can be controlled by choosing the number of rows and columns suitably. Another significant aspect of the proposed scheme is that the path between any two nodes is not unique, which leads to a well-connected network.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Bag, S.: Key predistribution in 3-dimensional grid-group deployment scheme. In: CNSA 2011. CCIS, vol. 196, pp. 302–319 (2011)
Bag, S., Ruj, S.: Key distributions in wireless sensor networks using finite affine plane. In: IEEE Computer Society. Workshop of International Conference on Advanced Information Networking and Applications, pp. 436–441 (2011)
Bag, S., Dhar, A., Sarkar, P.: 100 % connectivity for location aware code based KPD in clustered WSN: merging blocks. In: ISC 2012. LNCS, vol. 7483, pp. 136–150 (2012)
Bala, S., Sharma, G., Verma, A.K.: Classification of symmetric key management schemes for wireless sensor networks. Int. J. Secur. Appl. 7(2), 117–138 (2013)
Blackburn, S.R., Etizon, T., Martin, K.M., Paterson, M.B.: Efficient key pre-distribution for grid-based wireless sensor networks. In: ICITS 2008, pp. 54–69 (2008)
Camptepe, S.A., Yener, B.: Combinatorial design of key distribution mechanisms for wireless sensor networks. In: ESORICS, vol. 3193, pp. 293–308. Springer, Berlin (2004)
Chakrabarti, D., Maitra, S., Roy, B.: A key pre-distribution scheme for wireless sensor networks: merging blocks in combinatorial design. In: ISC. LNCS, vol. 3650, pp. 89–103. Springer, Berlin (2005)
Chakrabarti, D., Maitra, S., Roy, B.: Clique size in sensor networks with key predistribution based on transversal design. Int. J. Distrib. Sens. Netw. 3–4, 345–354 (2005)
Chakrabarti, D., Maitra, S., Roy, B.: A hybrid design of key pre-distribution scheme for wireless sensor networks. In: ICISS 2005. LNCS, vol. 3803, pp. 228–238 (2005)
Chan, H., Perrig, A., Song, D.X.: Random key predistribution schemes for sensor network. In: IEEE Symposium on Security and Privacy, pp. 197–213 (2003)
Chen, C.Y., Chao, H.C.: A survey of key predistribution in wireless sensor networks. Secur. Commun. Netw. (2011)
Dong, J., Pei, D., Wang, X.: A key predistribution scheme based on 3-designs. In: Inscrypt 2007. LNCS, vol. 4990, pp. 81–92. Springer, Berlin (2008)
Eschenauer, L., Gligor, V.D.: A key-management scheme for distributed sensor networks. In: ACM CCS, pp. 41–47. ACM, New York (2002)
Lee, J., Stinson, D.R.: Deterministic key predistribution schemes for distributed sensor networks. In: SAC 2004. LNCS, vol. 3357, pp. 294–307 (2005)
Lee, J., Stinson, D.R.: A combinatorial approach to key predistribution for distributed sensor networks. In: IEEE WCNC, pp. 1200–1205 (2005)
Lee, J., Stinson, D.R.: On the construction of practical key predistribution schemes for distributed sensor networks using combinatorial designs. ACM Trans. Inf. Syst. Secur. 11(2), 5:1–5:35 (2008)
Mitchell, C.J., Piper, F.: Key storage in sensor networks. Discrete Appl. Math. 21, 215–228 (1988)
Paterson, M.B., Stinson, D.R.: A unified approach to combinatorial key predistribution schemes for sensor networks. IACR Cryptol. ePrint Arch. 2011, 76 (2011)
Ruj, S., Roy, B.: Key predistributions using partially balanced designs in wireless sensor networks. In: ISPA. LNCS, vol. 4742, pp. 431–445. Springer, Berlin (2007)
Ruj, S., Roy, B.: Key predistributions schemes using codes in wireless sensor networks. In: Inscrypt 2008. LNCS, vol. 5487, pp. 275–288 (2009)
Ruj, S., Seberry, J., Roy, B.: Key predistribution schemes using block designs in wireless sensor networks. Int. Conf. Comput. Sci. Eng. 2, 873–878 (2009)
Ruj, S., Nayak, A., Stojmenovic, I.: Fully secure pairwise and triple key distributions in wireless networks using combinatorial designs. In: IEEE INFOCOM, pp. 326–330 (2011)
Sadi, M.S., Park, J.S., Kim, D.K.: Randomized grid based scheme for wireless sensor network. In: ESAS 2005. LNCS, vol. 3813, pp. 91–101 (2005)
Simonova, K., Ling, A.C.H., Wang, X.S.: Location-aware key predistribution scheme for wide area wireless sensor networks. In: SASN’06, October 30 (2006)
Stinson, D.R.: Combinatorial Designs: Constructions and Analysis. Springer, New York (2003)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Mitra, S., Mukhopadhyay, S. & Dutta, R. Key pre-distribution in a non-uniform rectangular grid for wireless sensor networks. J. Appl. Math. Comput. 45, 63–85 (2014). https://doi.org/10.1007/s12190-013-0711-z
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12190-013-0711-z