[论文解读] Designing Securely and Reliably Connected Wireless Sensor Networks

Jun Zhao, Osman Yağan+1 more|arXiv (Cornell University)|Jan 8, 2015

Security in Wireless Sensor Networks参考文献 27被引用 4

一句话总结

本文在物理传输限制和不可靠无线链路的条件下，使用 q-复合密钥预分配方案，推导了无线传感器网络连通性的严格条件。通过概率建模链路活动，并借助数值实验验证结果，为设计安全、可靠且连通的传感器网络提供了分析性指导。

ABSTRACT

In wireless sensor networks, the $q$-composite key predistribution scheme is a widely recognized way to secure communications. Although connectivity properties of secure sensor networks with the $q$-composite scheme have been studied in the literature, few results address physical transmission constraints since it is challenging to analyze the network connectivity in consideration of both the $q$-composite scheme and transmission constraints together. These transmission constraints reflect real-world implementations of sensor networks in which two sensors have to be within a certain distance from each other to communicate. In this paper, we rigorously derive conditions for connectivity in sensor networks employing the $q$-composite scheme under transmission constraints. Furthermore, we extend the analysis to consider the unreliability of wireless links by modeling each link being independently active with some probability. Our results provide useful guidelines for designing securely and reliably connected sensor networks. We also present numerical experiments to confirm the analytical results.

研究动机与目标

• 为解决在结合 q-复合密钥预分配与物理传输限制时，分析网络连通性的空白问题。
• 建立并量化不可靠无线链路对 q-复合保护传感器网络中网络连通性的影响。
• 推导在现实传输和链路故障约束下，确保安全且可靠连通性的分析性条件。
• 为部署安全且可靠的无线传感器网络提供实用设计指导。

提出的方法

• 作者使用 q-复合密钥预分配方案对传感器网络进行建模，其中每个传感器预先加载来自共享密钥池的 q 个随机密钥。
• 通过假设只有当两台传感器处于一定传输范围内时才能通信，引入传输约束。
• 在概率链路模型下分析网络连通性，其中每条链路以给定概率独立激活。
• 利用随机图论和概率分析，推导出考虑密钥预分配和传输约束的网络连通性理论条件。
• 将分析扩展至评估在节点密度、密钥环大小和传输范围等参数变化下的全网连通概率。
• 通过数值实验验证分析结果，并展示所推导条件的准确性。

实验结果

研究问题

• RQ1 在传输范围受限的情况下，什么条件能确保 q-复合保护的无线传感器网络保持连通？
• RQ2 将链路不可靠性建模为独立的概率链路活动时，其对整体网络连通性有何影响？
• RQ3 密钥环大小、传输范围与实现全网连通概率之间存在何种关系？
• RQ4 传输约束和链路故障如何共同影响安全可靠传感器网络的设计？

主要发现

• 本文推导出在传输范围受限和概率链路故障情况下，网络仍能保持连通的显式分析条件。
• 研究表明，增加密钥环大小 q 可显著提升连通概率，尤其是在稀疏网络中。
• 结果表明，只要适当地选择密钥环大小和节点密度，即使在中等传输范围内，也能实现可靠的连通性。
• 数值实验确认，所推导的分析边界与仿真结果高度吻合，验证了理论模型的正确性。