Skip to main content

Advertisement

Log in

A Key Pre-distribution Scheme based on Sub-regions for Multi-Hop Wireless Sensor Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

The key pre-distribution schemes in wireless sensor networks (WSNs) have attracted researchers’ attentions recently in some applications. These researches of key pre-distribution focus on the balance among security, energy overhead and network resilience, because of the low computing ability, small storage and limited energy of nodes in WSNs. In this paper, a key pre-distribution scheme based on sub-regions is proposed for multi-hop wireless sensor networks. The significant contribution of this scheme is that both the least number of polynomials stored in one sensor node and the least number of nodes storing the same polynomial can be determined such that any two neighbor nodes can communicate securely. The sub-regions are formed by diffusing hop-by-hop without any node’s location information, and every node has at least one common polynomial with its neighbors to generate the session key between them. Even if k (k < t/2 + 1) nodes are compromised, the network, whose keys are produced by t-degree symmetric bivariate polynomials, still keeps secure. Moreover, the scheme balances the contradictory relationship among encryption techniques, energy overhead and network resilience. The theoretical analysis and simulation results show the scheme outperforms the poly&&q-composite scheme and sequence-based key management scheme in terms of energy overhead and network resilience.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  1. SunilKumar, K. N., & Shivashankar. (2017). A review on security and privacy issues in wireless sensor networks. In 2017 2nd IEEE International Conference On Recent Trends In Electronics Information & Communication Technology, India, pp. 1979–1984.

  2. Mary Anita, E. A., Geetha, R., & Kannan, E. (2015). A novel hybrid key management scheme for establishing secure communication in wireless sensor networks. Wireless Personal Communications, 82(3), 1419–1433.

    Article  Google Scholar 

  3. Neumann, B. C., & T’so, T. (1994). Kerberos: An authentication service for computer network. IEEE Communications, 32(9), 33–38.

    Article  Google Scholar 

  4. Eschenauer, L., & Gligor, V. D. (2002). A key management scheme for distributed sensor networks. In Proceedings of the 9th ACM Conference on Computer and Communications Security. New York: ACM Press, pp. 41–47.

  5. Zhu, S., Setia, S., & Jajodia, S. (2006). LEAP + : Efficient security mechanisms for large-scale distributed sensor networks. ACM Transactions on Sensor Networks, 2(4), 500–528.

    Article  Google Scholar 

  6. Blom, R. (1985). An optimal class of symmetric key generation systems. In T. Beth, N. Cot, & I. Ingemarsson (Eds.), Advances in cryptology. EUROCRYPT 1984. Lecture notes in computer science (Vol. 209). Berlin: Springer.

    Google Scholar 

  7. Du, W., Han, Y. S., Deng, J., & Varshney, P. K. (2003). A pairwise key pre-distribution scheme for wireless sensor networks. In Proceedings of the 10 th ACM Conference on Computer and Communication Security, pp. 42–51.

  8. Liu, D., & Ning, P. (2003). Location-based pairwise key establishments for static sensor networks. In Proceedings of the 1st ACM Workshop on Security of Ad Hoc and Sensor Networks. New York: ACM Press, pp. 72–82.

  9. Diop, A., Qi, Y., & Wang, Q. (2014). An improved key management scheme for hierarchical wireless sensors networks. Indonesian Journal of Electrical Engineering, 12(5), 3969–3978.

    Google Scholar 

  10. Chakavarika, T. T., Gupta, S. K., & Chaurasia, B. K. (2017). Energy efficient key distribution and management scheme in wireless sensor networks. Wireless Personal Communications, 97(1), 1059–1070.

    Article  Google Scholar 

  11. McCusker, K., & O’Connor, N. E. (2011). Low-energy symmetric key distribution in wireless sensor networks. IEEE Transactions on Dependable and Secure Computing, 8(3), 363–376.

    Article  Google Scholar 

  12. Liu, D., & Ning, P. (2003). Establishing pairwise keys in distributed sensor networks. In Proceedings of the 10th ACM Conference on Computer and Communication Security, pp. 52–6l.

  13. Wang, N., Chen, Y., & Chen, H. (2014). An efficient grid-based pairwise key pre-distribution scheme for wireless sensor networks. Wireless Personal Communications, 78(2), 801–816.

    Article  MathSciNet  Google Scholar 

  14. Sridhar, V., & Raghavendar, V. (2011). Key pre-distribution scheme for grid based wireless sensor networks using quadruple polynomial shares per node.In The 2nd International Conference on Ambient Systems, Networks and Technologies (ANT), pp. 132–140.

  15. Liao, Y., Lei, C., & Wang, A. (2009). A robust grid-based key pre-distribution scheme for sensor networks. In 2009 Fourth International Conference on Innovative Computing, Information and Control, pp. 760–763.

  16. Mohaisen, A., Nyang, D., Maeng, Y., Lee, K., & Hong, D. (2009). Grid-based key pre-distribution in wireless sensor networks. KSII Transactions on Internet and Information Systems, 3(2), 195–208.

    Article  Google Scholar 

  17. Mitra, S., Mukhopadhyay, S., & Dutta, R. J. (2014). Key pre-distribution in a non-uniform rectangular grid for wireless sensor networks. Journal of Applied Mathematics and Computing, 45(1–2), 63–85.

    Article  MathSciNet  Google Scholar 

  18. Canh, N. T., Phuong, T. V., Lee, Y.-K., Lee, S., & Lee, H. (2007). A location-aware key pre-distribution scheme for distributed wireless sensor networks. ICON, 2007, 188–193.

    Google Scholar 

  19. Huyen, N. T. T., Jo, M., Nguyen, T. D., & Huh, E. N. (2012). A beneficial analysis of deployment knowledge for key distribution in wireless sensor networks. Security and Communication Networks, 5(5), 485–495.

    Article  Google Scholar 

  20. Gaur, A., Toshniwal, S., Prakash, A., & Agrawal, D. P. (2010). Enhanced location based key pre-distribution scheme for secure communication in wireless sensor network (WSN). In 2010 IEEE 7th International Conference on Mobile Ad hoc and Sensor Systems, MASS 2010, pp. 552–557.

  21. Harn, L., & Hsu, C. F. (2015). Pre-distribution scheme for establishing group keys in wireless sensor networks. IEEE Sensors Journal, 15(9), 5103–5108.

    Article  Google Scholar 

  22. Yu, H., He, J., Zhang, T., & Xiao, P. (2012). A group key distribution scheme for wireless sensor networks in the internet of things scenario. International Journal of Distributed Sensor Networks, 8, 1–12.

    Google Scholar 

  23. Huang, M., Yu, B., & Li, S. (2018). PUF-assisted group key distribution scheme for software-defined wireless sensor networks. IEEE Communications Letters, 22(2), 404–407.

    Article  Google Scholar 

  24. Saikia, M., & Hussain, M. A. (2017). Combinatorial group based approach for key pre-distribution scheme in wireless sensor network. In International conference on Computing Communication and Automation (ICCCA) 2017, pp. 498–503.

  25. Messai, M. L., Seba, H., & Aliouat, M. (2015). A lightweight key management scheme for wireless sensor networks. The Journal of Supercomputing, 71(12), 4400–4422.

    Article  Google Scholar 

  26. Kumar, N. K, & Nene, M. J. (2017). Chip-based key distribution technique for security enhancement in hierarchical wireless sensors networks. In 2017 IEEE 7th International Advance Computing Conference, pp. 333–338.

  27. Wu, Y. (2017). An energy-balanced loop-free routing protocol for distributed wireless sensor networks. International Journal of Sensor Networks, 23(2), 123.

    Article  Google Scholar 

  28. Zhou, H., Wu, Y., Hu, Y., & Xie, G. (2010). A novel stable selection and reliable transmission protocol for clustered heterogeneous wireless sensor networks. Computer Communications, 33(15), 1843–1849.

    Article  Google Scholar 

  29. Wang, H., Wu, Y., & Hu, Y. (2015). An energy-balanced routing algorithm on heterogeneous deployment in WSN. Journal of Information & Computational Science, 12(10), 3827–3835.

    Article  Google Scholar 

  30. Zhou, H., Wu, Y., & Feng, L. (2016). A security mechanism for cluster-based WSN against selective forwarding. Sensors, 19(9), 1–16.

    Google Scholar 

  31. Liu, B., & Wu, Y. (2015). A secure and energy-balanced routing scheme for mobile wireless sensor network. Wireless Sensor Network, 7(11), 137–148.

    Article  Google Scholar 

Download references

Acknowledgement

This work is supported by the Fundamental Research Funds for the Central Universities (ZYGX2015J054). Thanks for Feng Li’s help in simulations.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yuanming Wu.

Ethics declarations

Conflict of interest

The authors declare that there is no conflict of interest.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Liu, Y., Wu, Y. A Key Pre-distribution Scheme based on Sub-regions for Multi-Hop Wireless Sensor Networks. Wireless Pers Commun 109, 1161–1180 (2019). https://doi.org/10.1007/s11277-019-06608-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-019-06608-3

Keywords

Navigation