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.
Similar content being viewed by others
References
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.
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.
Neumann, B. C., & T’so, T. (1994). Kerberos: An authentication service for computer network. IEEE Communications, 32(9), 33–38.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
Harn, L., & Hsu, C. F. (2015). Pre-distribution scheme for establishing group keys in wireless sensor networks. IEEE Sensors Journal, 15(9), 5103–5108.
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.
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.
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.
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.
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.
Wu, Y. (2017). An energy-balanced loop-free routing protocol for distributed wireless sensor networks. International Journal of Sensor Networks, 23(2), 123.
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.
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.
Zhou, H., Wu, Y., & Feng, L. (2016). A security mechanism for cluster-based WSN against selective forwarding. Sensors, 19(9), 1–16.
Liu, B., & Wu, Y. (2015). A secure and energy-balanced routing scheme for mobile wireless sensor network. Wireless Sensor Network, 7(11), 137–148.
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
Corresponding author
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
About this article
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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-019-06608-3