张 凯

(武汉理工大学信息工程学院，湖北武汉 430070)

0 引言

无线传感器网络是近年来受到国内外广泛关注的研究热点。在工作过程中节点会不断地感知到周边环境的数据，并将通过无线天线将数据以多跳的方式发送给远方的Sink节点(或称为基站)进行处理，节点的部署方案将直接影响数据收集和网络生存期等性能。因此，如何有效地对节点进行部署［1］成为无线传感网进行数据收集和处理的关键。

1 相关工作

目前，对于无线传感网的节点部署研究工作较多，文献［2］针对传感器网络节点部署时首要考虑的是覆盖问题，提出一种可以满足不同覆盖率要求的节点优化部署算法，在提高节点覆盖性能的同时优化节点数量，降低网络的配置代价。仿真结果证明，该算法可最大化节点的覆盖效率;文献［3］为提高无线传感器网络的节点覆盖度，提出一种目标关联覆盖算法，利用节点间的关联性和动态分组调整覆盖区域，利用贪心算法对覆盖区域进行优化，以保证所关注的目标节点被传感器节点均匀覆盖，同时提高网络资源的利用率。在每个周期内唤醒部分节点，轮流进行工作，以均衡网络能量消耗。实验结果表明，该算法适应性更强，并且能有效降低网络能耗，提高网络性能;文献［4］针对现有的节点调度算法不能同时保证工作节点均匀分布，使网络能耗不均衡的问题，提出了一种与节点位置无关的无线传感器网络覆盖协议(EBLCP)。EBLCP在虚拟坐标的基础上建立临时集，节点只需与邻居中少量节点通信，比较这些节点的剩余能量从而竞选工作节点。……