Abstract
In this paper we propose a new key predistribution scheme for wireless sensor networks in which the sensors are arranged in a square grid. We describe how Costas arrays can be used for key predistribution in these networks, then define distinct difference configurations, a more general structure that provides a flexible choice of parameters in such schemes. We give examples of distinct difference configurations with good properties for key distribution, and demonstrate that the resulting schemes provide more efficient key predistribution on square grid networks than other schemes appearing in the literature.
This research was partly carried out under EPSRC grant EP/E034632/1.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Blom, R.: An Optimal Class of Symmetric Key Generation Systems. In: Beth, T., Cot, N., Ingemarsson, I. (eds.) EUROCRYPT 1984. LNCS, vol. 209, pp. 334–338. Springer, Heidelberg (1985)
Blundo, C., Santis, A.D., Herzberg, A., Kutten, S., Vaccaro, U., Yung, M.: Perfectly-Secure Key Distribution for Dynamic Conferences. In: Brickell, E.F. (ed.) CRYPTO 1992. LNCS, vol. 740, pp. 471–486. Springer, Heidelberg (1993)
Çamtepe, S.A., Yener, B.: Combinatorial Design of Key Distribution Mechanisms for Wireless Sensor Networks. In: Samarati, P., Ryan, P.Y.A., Gollmann, D., Molva, R. (eds.) ESORICS 2004. LNCS, vol. 3193, pp. 293–308. Springer, Heidelberg (2004)
Çamtepe, S.A., Yener, B., Yung, M.: Expander Graph Based Key Distribution Mechanisms in Wireless Sensor Networks. In: IEEE International Conference on Communications, vol. 5, pp. 2262–2267. IEEE press, New York (2006)
Chakrabarti, D., Maitra, S., Roy, B.K.: A Hybrid Design of Key Pre-distribution Scheme for Wireless Sensor Networks. In: Jajodia, S., Mazumdar, C. (eds.) ICISS 2005. LNCS, vol. 3803, pp. 228–238. Springer, Heidelberg (2005)
Chakrabarti, D., Maitra, S., Roy, B.K.: A Key Pre-distribution Scheme for Wireless Sensor Networks: Merging Blocks in Combinatorial Design. In: Zhou, J., López, J., Deng, R.H., Bao, F. (eds.) ISC 2005. LNCS, vol. 3650, pp. 89–103. Springer, Heidelberg (2005)
Chan, H., Perrig, A., Song, D.: Random Key Predistribution Schemes for Sensor Networks. In: IEEE Symposium on Security and Privacy, p. 197. IEEE press, New York (2003)
Chan, S.P., Poovendran, R., Sun, M.T.: A Key Management Scheme in Distributed Sensor Networks Using Attack Probabilities. In: IEEE GLOBECOM 2005, vol. 2 (2005)
Delgosha, F., Fekri, F.: Key Pre-distribution in Wireless Sensor Networks Using Multivariate Polynomials. In: IEEE Commun. Soc. Conf. Sensor and Ad Hoc Commun. and Networks - SECON 2005 (2005)
Delgosha, F., Fekri, F.: Threshold Key-Establishment in Distributed Sensor Networks Using a Multivariate Scheme. In: Infocom 2006 (2006)
Du, W., Deng, J., Han, Y.S., Chen, S., Varshney, P.K.: A Key Management Scheme for Wireless Sensor Networks Using Deployment Knowledge. In: INFOCOM (2004)
Du, W., Deng, J., Han, Y.S., Varshney, P.K.: A Pairwise Key Pre-distribution Scheme for Wireless Sensor Networks. In: Jajodia, S., Atluri, V., Jaeger, T. (eds.) CCS 2003, pp. 42–51. ACM Press, New York (2003)
Eschenauer, L., Gligor, V.D.: A Key-Management Scheme for Distributed Sensor Networks. In: Atluri, V. (ed.) CCS 2002, pp. 41–47. ACM Press, New York (2002)
Golomb, S.W.: Algebraic Constructions for Costas Arrays. J. Comb. Theory A. 37, 13–21 (1984)
Golomb, S.W., Taylor, H.: Constructions and Properties of Costas Arrays. P. IEEE. 72, 1143–1163 (1984)
Golomb, S.W., Taylor, H.: Two-Dimensional Synchronization Patterns for Minimum Ambiguity. IEEE T. Inform. Theory. 28, 600–604 (1982)
Huang, D., Mehta, M., Medhi, D., Harn, L.: Location-Aware Key Management Scheme for Wireless Sensor Networks. In: Setia, S., Swarup, V. (eds.) SASN 2004, pp. 29–42. ACM Press, New York (2004)
Hwang, D., Lai, B.C., Verbauwhede, I.: Energy-Memory-Security Tradeoffs in Distributed Sensor Networks. In: Nikolaidis, I., Barbeau, M., Kranakis, E. (eds.) ADHOC-NOW 2004. LNCS, vol. 3158, pp. 70–81. Springer, Heidelberg (2004)
Hwang, J., Kim, Y.: Revisiting Random Key Pre-distribution Schemes for Wireless Sensor Networks. In: Setia, S., Swarup, V. (eds.) SASN 2004, pp. 43–52. ACM Press, New York (2004)
Ito, T., Ohta, H., Matsuda, N., Yoneda, T.: A Key Pre-distribution Scheme for Secure Sensor Networks Using Probability Density Function of Node Deployment. In: Atluri, V., Ning, P., Du, W. (eds.) SASN 2005, pp. 69–75. ACM Press, New York (2005)
Lee, J., Stinson, D.R.: A Combinatorial Approach to Key Predistribution for Distributed Sensor Networks. In: IEEE Wireless Communications and Networking Conference, CD-ROM, 2005, paper PHY53-06, p. 6 (2005)
Lee, J., Stinson, D.R.: Deterministic Key Predistribution Schemes for Distributed Sensor Networks. In: Handschuh, H., Hasan, M.A. (eds.) SAC 2004. LNCS, vol. 3357, pp. 294–307. Springer, Heidelberg (2004)
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), 1–35 (2008)
Liu, D., Ning, P.: Establishing Pairwise Keys in Distributed Sensor Networks. In: Jajodia, S., Atluri, V., Jaeger, T. (eds.) CCS 2003, pp. 52–61. ACM Press, New York (2003)
Liu, D., Ning, P.: Location-Based Pairwise Key Establishments for Static Sensor Networks. In: Setia, S., Swarup, V. (eds.) SASN 2003, pp. 72–82. ACM Press, New York (2003)
Liu, D., Ning, P., Li, R.: Establishing Pairwise Keys in Distributed Sensor Networks. ACM Trans. Inf. Syst. Secur. 8(1), 41–77 (2005)
Martin, K.M., Paterson, M.B.: An Application-Oriented Framework for Wireless Sensor Network Key Establishment. In: WCAN 2007. ENTCS (to appear, 2007)
Mohaisen, A., Maeng, Y., Nyang, D.: On Grid-Based Key Pre-distribution: Toward a Better Connectivity in Wireless Sensor Network. In: SSDU 2007 (2007)
Mohaisen, A., Nyang, D.: Hierarchical Grid-Based Pairwise Key Predistribution Scheme for Wireless Sensor Networks. In: Römer, K., Karl, H., Mattern, F. (eds.) EWSN 2006. LNCS, vol. 3868, pp. 83–98. Springer, Heidelberg (2006)
Pietro, R.D., Mancini, L.V., Mei, A.: Random Key-Assignment for Secure Wireless Sensor Networks. In: Setia, S., Swarup, V. (eds.) SASN 2003, pp. 62–71. ACM Press, New York (2003)
Ramkumar, M., Memon, N.: An Efficient Key Predistribution Scheme for Ad Hoc Network Security. IEEE J. Sel. Area. Comm. 23, 611–621 (2005)
Rickard, S.: CostasArrays.org, http://www.costasarrays.org
Römer, K., Mattern, F.: The Design Space of Wireless Sensor Networks. Wirel. Commun. 11(6), 54–61 (2004)
Zhou, Y., Zhang, Y., Fang, Y.: Key Establishment in Sensor Networks Based on Triangle Grid Deployment Model. In: MILCOM 2005, vol. 3, pp. 1450–1455 (2005)
Zhu, S., Xu, S., Setia, S., Jajodia, S.: Establishing Pairwise Keys for Secure Communication in Ad Hoc Networks: A Probabilistic Approach. In: ICNP, pp. 326–335 (2003)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Blackburn, S.R., Etzion, T., Martin, K.M., Paterson, M.B. (2008). Efficient Key Predistribution for Grid-Based Wireless Sensor Networks. In: Safavi-Naini, R. (eds) Information Theoretic Security. ICITS 2008. Lecture Notes in Computer Science, vol 5155. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85093-9_6
Download citation
DOI: https://doi.org/10.1007/978-3-540-85093-9_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-85092-2
Online ISBN: 978-3-540-85093-9
eBook Packages: Computer ScienceComputer Science (R0)