基于多级分簇的拓扑重构算法的研究

Research on Multi- layer Hierarchical Clustering Topology Construction Algorithm

针对大规模分布式的无线传感器网络的特殊应用场景,由于复杂电磁环境等因素导致传感器节点拓扑结构易受到破坏,本文在满足网络的连通性和鲁棒性的基础上,提出了一种多级分簇的拓扑结构,当拓扑结构遭到破坏后立刻恢复拓扑实现拓扑重构。仿真实验表明,该算法相在保持原算法特性的基础上可以有效延长网络的生命周期。

A multi- layer hierarchical clustering topology for large- scale distributed wireless sensor networks is presented. This algorithm is proposed based on keeping good connectivity and robustness because that topology is easily damaged in complex environment.The results show that this algorithm can increase the lifetime of network based on keeping the original features.