电子产品世界

图3表示当k=10，D=4时，随着网络规模的增大，push-relabled算法的性能。
在上文中，分析了push-relabel算法的时间复杂度为O(4L2)。但从实验结果(如图3(a)所示)可以看出，算法的平均和最大时间复杂度与L呈线性关系，如当网络大小为8 000时，平均只需要1 000轮便可得到解。
从图3(b)曲线来看，网络中所有节点发送信息量的总和随着网络规模的增大呈O(L2+α)(0α1)增长，比上文分析的总的信息交换量O(L3log L)要好。由此可知，通过对算法的改进，算法在实际运行中总的性能比push-relabel算法要好一些。

5 结语
本文在前人研究的基础上给出了三维空间移动传感器最大移动距离的一个界，并采用最大网络流算法，实现了传感器移动策略，减少了每个传感器因移动消耗的能量，提高了网络的覆盖性能。但对于三维网络达到k-覆盖时传感器的具体定位还有待于进一步研究。

关键词： k- 覆盖 研究 网络 传感器 无线 移动 三维