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

摘要

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