无线传感器网络中的最大逼近突破路径算法

Research on Maximum Approximation Breakthrough Path Algorithm in Wireless Sensor Networks

在无线传感器网络中,感知覆盖的服务质量最重要的指标是感知覆盖区域和整个监测区域的比率。为此,提出一种解决覆盖问题的方法:首先引用覆盖问题(包括确定性覆盖和随机性覆盖)的概念,接着定义最大逼近突破路径的概念,然后利用Voronoi理论解决温度检测过程中的最大逼近突破路径问题,最后用实验仿真结果评估所提出算法的性能并讨论其在传感器网络覆盖领域的发展方向。

In wireless sensor networks, the most important indicator of sensing coverage service quality was the ratio of sensing coverage area and the entire monitoring area. Therefore, a method to solve the coverage problem was proposed. First the concept of a number of coverage problems, includes deterministic Coverage and random coverage, was quoted. Second, the maximum approximation breakthrough path was defined. Then Voronoi theory was used to solve the problem of maximum approximation breakthrough path in temperature detection process. Finally, simulation results were used to evaluate the performance of the proposed algorithm, and discuss its future research direction in the field of sensor network coverage.