Skip to main content

Key Pre-distribution in a Non-uniform Network Using Combinatorial Design

  • Conference paper
Quality, Reliability, Security and Robustness in Heterogeneous Networks (QShine 2013)

Abstract

In this paper we propose a key pre-distribution scheme using combinatorial design. The network is assumed to be heterogeneous and the rectangular grid structure of the network is non-uniform. During key distribution phase, nodes are placed in the rectangular grid to form a virtual network. The actual network consists of the nodes along with their location in the target region. However, the deployment strategy and the key distribution technique indicate high connectivity of the network. Our scheme demonstrates superior performance compared to the existing similar schemes.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Bag, S., Ruj, S.: Key Distributions in Wireless Sensor Networks Using Finite Affine Plane. In: Workshop of International Conference on Advanced Information Networking and Applications, pp. 436–441. IEEE Computer Scociety (2011)

    Google Scholar 

  2. Blackburn, S.R., Etzion, T., Martin, K.M., Paterson, M.B.: Efficient Key Predistribution for Grid-Based Wireless Sensor Networks. In: Safavi-Naini, R. (ed.) ICITS 2008. LNCS, vol. 5155, pp. 54–69. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  3. Camptepe, S.A., Yener, B.: Combinatorial Design of Key Distribution Mechanisms for Wireless Sensor Networks. ACM Trans. Netw. 15(2), 346–358 (2007)

    Article  Google Scholar 

  4. Chakrabarti, D., Maitra, S., Roy, B.: 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)

    Chapter  Google Scholar 

  5. Chen, C.Y., Chao, H.C.: A survey of Key Predistribution in Wireless Sensor Networks. Security Comm. Networks (2011)

    Google Scholar 

  6. Eschenauer, L., Gligor, V.D.: A Key-management Scheme for Distributed Sensor Networks. In: ACM CCS, pp. 41–47. ACM (2002)

    Google Scholar 

  7. 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)

    Chapter  Google Scholar 

  8. Lee, J., Stinson, D.R.: Common Intersection Designs. Journal of Combinatorial Designs 14, 251–269 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  9. Lee, J., Stinson, D.R.: A Combinatorial Approach to Key Predistribution for Distributed Sensor Networks. In: IEEE WCNC, pp. 1200–1205 (2005)

    Google Scholar 

  10. 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) (2008)

    Google Scholar 

  11. Paterson, M.B., Stinson, D.R.: A Unified Approach to Combinatorial Key Predistribution Schemes for Sensor Networks. IACR Cryptology ePrint Archive (2011)

    Google Scholar 

  12. Ruj, S., Roy, B.: Key Predistribution Using Partially Balanced Designs in Wireless Sensor Networks. In: Stojmenovic, I., Thulasiram, R.K., Yang, L.T., Jia, W., Guo, M., de Mello, R.F. (eds.) ISPA 2007. LNCS, vol. 4742, pp. 431–445. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  13. Ruj, S., Roy, B.: Key Predistribution Schemes Using Codes in Wireless Sensor Networks. In: Yung, M., Liu, P., Lin, D. (eds.) Inscrypt 2008. LNCS, vol. 5487, pp. 275–288. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  14. Stinson, D.R.: Combinatorial Designs: Constructions and Analysis. Springer, New York (2003)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering

About this paper

Cite this paper

Mitra, S., Mukhopadhyay, S. (2013). Key Pre-distribution in a Non-uniform Network Using Combinatorial Design. In: Singh, K., Awasthi, A.K. (eds) Quality, Reliability, Security and Robustness in Heterogeneous Networks. QShine 2013. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 115. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37949-9_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-37949-9_13

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-37948-2

  • Online ISBN: 978-3-642-37949-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics