针对异质无线传感网络的覆盖性能测试评估困难的问题,提出了一种基于目标移动轨迹的评估方法。该方法通过改进覆盖势力剖分算法(CFA)对异质网络的覆盖势力剖分,运用兼顾单节点覆盖性能与距离的薄弱点排序模型,并以轨迹暴露量及轨迹长度为指标,定性、定量地分析评估了传感网络覆盖性能。实验结果表明,改进后的算法(ICFA)对于异/同质网络覆盖性能的评估均适用,且与基于网格的贪婪算法相比,具有算法复杂度低和本地化的优点。
Aiming at the problem of the coverage performance test and assessment in heterogeneous wireless sensor networks, this paper proposed an evaluation method based on the target trajectory. This evaluation methods putd forward an improved algorithm of CFA for heterogeneous network coverage forces split, it used a model of weak spots ranking which was related with single node coverage performance and distance, and to trajectory exposure and trajectory length as index, qualitative and quantitative evaluated the sensor network coverage performance. Experimental results show that compared to the greedy algorithm based on grid,the improved algorithm(ICFA) ,which is applicable to both heterogeneous and homogeneous wireless sensor networks coverage performance evaluation, shows its superiority in lower algorithm complexitv and localization.