无线传感器网络的节点部署方法+文献综述(5)
4.1.2 算法分类
如今静态传感器节点部署方面已经开展了一些研究工作，提出了一些有效的配置算法，如 MAX.AVG.COV,MAX.MIN.COV,整体-局部-增进算法，菱形网格配置算法等。
1）MAX.AVG.COV与MAX.MIN.COV
MAX.AVG.COV和MAX.MIN.COV是通过贪心启发策略布置传感器节点，根据前驱节点的布置情况，决定下一个节点的将要布置的地方。本文将待放置的传感器区域划分成网格，同时将这两种算法与随机放置算法进行了比较，结果显示两种算法都有很好的性能。但是两种算法都存在不足，比如：MAX.AVG.COV是从改善整体的角度出发，而MAX.MIN.COV算法是从优先改善局部性能的角度出发，但对每个需求解的问题必须找出其对应的的特有的规则，所以，这种方法较多的依赖于工作人员的经验。
2）整体-局部-增进算法
这种算法是迭代算法，系统初始化后，每运行一次放置一个传感器到需检测的区域中。当所有节点都满足了覆盖的要求或是配置的传感器数量已达到极限时，算法才停止。在每次迭代过程中，都要寻找能够使网络整体的性能改变最大的点