A Trajectory-Based Coverage Assessment Approach for Universal Sensor Networks.
A Trajectory-Based Coverage Assessment Approach for Universal Sensor Networks.
复制标题
通用传感器网络的基于轨迹的覆盖范围评估方法。
DOI：
10.3390/s150819649
复制
发表时间：
2015-08-11
期刊：
影响因子：
--
通讯作者：
Tian G
中科院分区：
文献类型：
--
作者：
Qin N;Zheng X;Tian G
针对覆盖性能评估问题，提出了一种基于目标轨迹的覆盖性能评估方法，该方法适用于包括异构型和同构型传感器网络在内的通用传感器网络。与传统的Voronoi算法不同，改进的覆盖力划分(ICFD)算法规划了覆盖力划分图，该图根据节点的覆盖强度和位置来衡量定性覆盖性能。此外，基于轨迹的评估计划(TES)通过测量得到的轨迹平衡值(BVS)来解决定量覆盖评估问题。综合考虑复盖力和距离的薄弱点排序模型可以指导未来部署进行覆盖补偿。通过对贪婪算法、Voronoi算法和TES算法的对比试验，验证了TES算法能够以可接受的差值和较低的复杂度获得与两级和多级异质传感器网络近似的结果，并且在打破四点圆块的均匀传感器网络中优于Voronoi算法。
To solve the problem of coverage performance assessment, this study proposes an evaluation method based on the trajectory of the target, which is applicable to universal sensor networks, including both heterogeneous and homogeneous sensor networks. Different from the traditional Voronoi algorithm, the proposed Improved Coverage Force Division (ICFD) plans a coverage force division map whichscales the qualitative coverage performancebasedon both covering intensities andlocations of the nodes. Furthermore, the Trajectory-based Evaluating Schedule (TES) is responsible for solving the quantitative coverage evaluationproblem by measuringthe resulting trajectories’ Balance Values (BVs). A model of weak-point ranking conjoined in consideration of coverage force and distance can guide future deployment to compensate coverage. Comparative trials using the greedy algorithm, Voronoi algorithm, and the proposed TES verify that TES achieves the approximate results for two-stage and multistage heterogeneous sensor networks with acceptable difference and lower complexity, and it is superior to the Voronoi algorithm in homogeneous sensor networks interms of breaking the four-point circle block.