A Key Pre-Distribution Scheme Based on µ-PBIBD for Enhancing Resilience in Wireless Sensor Networks

Area of Science:

• Cryptography and Network Security
• Combinatorial Mathematics
• Wireless Sensor Networks

Background:

• Existing key pre-distribution (KPD) schemes for wireless sensor networks (WSNs) face scalability challenges due to the complexity of combinatorial designs.
• Large-scale WSN deployments require efficient and resilient key management strategies.

Purpose of the Study:

• To introduce a novel combinatorial design, the Ex-μ-partially balanced incomplete block design (Ex-μ-PBIBD), for enhancing KPD schemes in WSNs.
• To develop a 3-D construction of Ex-μ-PBIBD and evaluate its performance in terms of network resilience, scalability, and key connectivity.

Main Methods:

• Definition and 2-D construction of μ-partially balanced incomplete block design (μ-PBIBD).
• Extension to a 3-D construction, Ex-μ-PBIBD, for improved KPD in WSNs.
• Theoretical analysis and comparative evaluation against existing KPD schemes.

Main Results:

• The 2-D μ-PBIBD construction offers simple implementation but limited network resilience.
• The proposed 3-D Ex-μ-PBIBD KPD scheme significantly improves network scalability and resilience.
• Ex-μ-PBIBD achieves better key connectivity compared to previous methods, balancing resilience and connectivity.

Conclusions:

• The Ex-μ-PBIBD based KPD scheme provides a robust solution for secure WSNs, addressing scalability and resilience limitations.
• This approach offers a favorable trade-off between network resilience and key connectivity.
• The study contributes a practical and efficient method for key management in large-scale WSN deployments.