论文标题
最大独立集的自动化算法的性能比较
Performance Comparisons of Self-stabilizing Algorithms for Maximal Independent Sets
论文作者
论文摘要
传感器网络，例如智能仓库的超宽带传感器，可能需要运行分布式算法以自动确定拓扑布局。在本文中，我们介绍了5种不同的自我稳定算法（它们的中央和分布式对应算法），用于确定最大的独立集。然后，比较了算法的性能，就时间复杂性，仿真分析和最大独立集的大小进行了比较。
Sensor networks, such as ultra-wideband sensors for the smart warehouse, may need to run distributed algorithms for automatically determining a topological layout. In this paper, we present 5 different self-stabilizing algorithms (their central and distributed counterparts) for determining maximal independent sets. The performance of the algorithms, in terms of time complexity, simulation analysis, and size of maximal independent sets found are then compared.
