算法 | 时间复杂度 | 信息复杂度 | 分布式 | 连通性 | 移动性 |
最小能量通信网络(MECN) | O (V3) | 未提供 | 是 | 高 | 低 |
小的最小能量通信网络(SMECN) | O (V2) | 未提供 | 是 | 高 | 低 |
COMPOW | 未提供 | O(Pn) | 否 | 低 | 低 |
GAF | 未提供 | O(V) | 否 | 低 | 低 |
STEM | 未提供 | 未提供 | 是 | 低 | 无移动 |
ASCENT | 未提供 | 未提供 | 是 | 低 | 无移动 |
PACDS | O () | O (n) | 是 | 高 | 低 |
ECDS | O (n) | O (n) | 是 | 高 | 无移动 |
TMPO | 未提供 | 未提供 | 是 | 高 | 高 |
LMSTk | 未提供 | O (n) | 是 | 高 | 低 |
SPAN | O (n) | O (n) | 是 | 低 | 低 |
CLUSTERPOW | 未提供 | O (Pn) | 否 | 低 | 低 |
LEACH | O (n) | O (n) | 是 | 低 | 低 |