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

Approach to construct wireless sensor networks with small world phenomenon

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

     

    Abstract: Small world property is one of the most important properties of complex networks. The theory of small world network is introduced into wireless sensor networks (WSNs), which is very important to optimize topology and improve the network performance of wireless sensor networks. A new approach RSLCS (Removing Superfluous Links and Creating Shortcuts) is proposed to construct wireless sensor networks with small world phenomenon. This method first selectively removes some links by the analysis of clustering coefficient, then creates shortcuts based on the Sink node. Two steps alternately operate until the two characters of small world (high clustering coefficient and small average path length) achieve the optimal. Simulation results show that this method not only can improve the clustering coefficient and reduce the average path length, which make the network have obvious small world characteristics, but also simplify the topology structure of the network and make the network have good invulnerability under low redundancy conditions.

     

/

返回文章
返回