李 明，胡江平，曹晓莉

(1.重庆工商大学 检测控制与系统集成重点实验室，重庆 400067；2.电子科技大学 自动化工程学院，四川 成都 611731)

节点部署技术是传感器网络的一项关键技术，对传感器网络性能有着重要影响[1-2]。按照部署方式，节点部署分为确定性部署和随机部署。确定性部署是指在部署前已知节点位置信息或网络状态较为稳定的部署技术。如何在确定性部署的方式下保障网络的连通性和覆盖性能，备受研究者青睐[1]。文献[3]提出一种能量有效的采用分簇拓扑结构的分布式覆盖算法，但其为保证网络连通性的路由构造算法较为复杂。文献[4]提出了一种适用于同构节点构成的无线传感器网络最小刚性拓扑控制算法以满足覆盖与节能应用需求。文献[5]提出了一种基于量子退火算法的无线传感器网络二维目标覆盖算法，但文献研究对象是同构传感器网络。文献[6]提出了一种基于选择框的，含有最少节点的有向强栅栏覆盖算法。文献[7]提出了两种基于Voronoi的移动无线传感器网络覆盖控制方法用于优化在给定区域内无线传感器网络的覆盖控制。文献[8]利用遗传算法解决异构传感器网络中覆盖优化问题，但未考虑到网络连通问题。文献[9]提出一种基于和声搜索算法的同构节点部署策略，但忽略了工程实践中异构节点才是节点的普遍状态。同时该文章假定节点部署成本在整个区域中都是相同的，与节点的部署实际不符。上述文献[3-9]对解决节点覆盖问题提出了有效方案，然而却大多忽略了节点之间的相互通信，也就是传感器网络的连通性问题。……