一种基于voronoi图的WMSNs监测路径算法

An Algorithm for the Detected Path Based on Voronoi Diagram in Wireless Multimedia Sensor Networks

针对无线多媒体传感器网络在最差覆盖情况下的路径监测能力,通过Voronoi图与图形搜索算法的结合来实现监测路径的搜索。深入探讨了目标在传感器临界密度下最小覆盖路径的择选情况,从而找到网络的薄弱环节,并针对薄弱环节提出网络覆盖增强策略。算法无须复杂计算,容易实现,仿真实验结果验证了算法的可行性和适用性。

Focused on the path detectability under the worst-case coverage in wireless multimedia sensor networks,a path-finding algorithm is implemented by combining Voronoi diagram and graph search algorithms.The weak region of the WMSNs is found by discussing the choice selection of the minimum coverage path under the sensor density,and a strategy of the coverage enhancement is proposed based on the weak region.The algorithm is simple and easy to be realized,and the extensive simulation with a target and a sensor network confirm the validity of the approaches.