基于小世界现象的无线传感器网络拓扑优化

Topology Optimization Based on Small-world Phenomenon in Wireless Sensor Networks

拓扑优化对提高无线传感器网络的性能具有重要意义,算法RLOC(Removing superfluous Linksto Optimize the Cluster)利用小世界现象对基于节点随机分布的无线传感器网络进行拓扑结构优化.RLOC算法基于对边的介数和集聚系数的分析,有选择性地删除一些多余的边.仿真表明此算法能够在保持整个网络连通的前提高下使网络拓扑结构简化,并显示出明显的簇结构,而整个网络平均跳数的变化不大.

Optimizing the topology structure of the wireless sensor networks is significant to its＇ performance. The algorithm RLOC （Removing superfluous Links to Optimize the Cluster） based the small world phenomenon is proposed, which selectively removes some superfluous links by the analysis of the edge betweenness and cluster coefficient, optimize the topology structure of the wireless sensor networks. The performance of this algorithm is proved by the simulation, which simply the topology structure, optimize clustering coefficient while still retaining the connectivity and a sufficiently small characteristic path length.