三维无线移动传感器网络k－覆盖研究
加入技术交流群
由图2可知，网络从8×8×8增长到20×20×20的小立方体时，网络达到k-覆盖传感器需移动的最大距离都为3dh。这说明，随着网络规模的增大，传感器移动的最大距离增长微小。
在传感器网络仿真中，其算法性能如图3所示。
图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-覆盖时传感器的具体定位还有待于进一步研究。
评论