具备小世界网络拓扑特性的无线传感器网络鲁棒性分析

Research of Wireless Sensor Network Fault Detection

无线传感器网络(WSN)传感器节点数量多且分布广,将复杂网络理论引入无线传感器网络(WSN),对分析网络拓扑结构、发现其中隐藏的规律以及提高网络性能具有十分重要的意义。根据LEACH分簇算法,通过将网络中介数较小的链路删除,构建具备小世界网络特性的无线传感器网络。提出基于网络负载和冗余的传感器网络连通性的测度,在此基础上给出无线传感器网络鲁棒性分析的方法。针对两种攻击方法,随机攻击和蓄意攻击,对基于小世界网络模型的无线传感器网络鲁棒性能进行分析。仿真结果表明,减少网络负载增加网络冗余利于传感器网络鲁棒性的增强。

Wireless sensor network is characterized by numerous nodes and wide distribu- tion. The application of complex network theory to WSN is very significant to analyze net- work topology, find hidden rule and improve network performance of WSN. According to LEACH clustering algorithm, a wireless sensor network is built, which has a small-world network characteristics, and the network construction may remove smaller betweenness links. A new measure of wireless sensor network robustness is proposed. The new method to analyze the robustness of wireless sensor network on the basis of the above. For two differ- ent damages, random attacks and deliberate attacks, the robustness of wireless sensor net- works is studied by the small-world model. Simulation results indicate that network load reducing increases the robustness of wireless sensor networks in favor of enhanced redundancy.