具有小世界现象的无线传感器网络构造方法

来源：信号处理杂志 2017年第3期北京时间：

作者：张静莲, 刘三阳, 张朝辉

摘要：小世界特性是复杂网络最重要的特性之一，将小世界理论引入到无线传感器网络(WSNs)，对优化网络拓扑结构及提高其性能具有十分重要的意义。 提出了一种新的具有小世界现象的WSNs构造方法RSLCS (Removing Superfluous Links and Creating Shortcuts). 该方法首先基于对集聚系数的分析，有选择性地删除一些边，然后基于Sink节点建立捷径，两个步骤交替进行，直到两个小世界特性同时达到最优。仿真表明此方法不仅增大了网络的集聚系数，降低了平均路径长度，使网络具有明显的小世界特性，而且简化了网络拓扑结构，使网络在低冗余的条件下具有好的抗毁性。

关键词：无线传感器网络, 小世界网络, 抗毁性