裴晓黎 刘志坤 刘 忠

（1.海军装备部驻上海地区军事代表局 上海 200083）（2.海军工程大学电子工程学院 武汉 430033）

1 引言

无线传感器网络已在民用、军事领域得到了广泛的应用，能量问题是制约其正常运行的一个瓶颈：其单个节点能量有限，且难以进行能量补充。分簇协议把网络节点划分为多个簇，每个簇包含一个簇头（cluster head）节点和多个簇成员（cluster member）节点，簇内节点间的通信由簇头控制。合理的分簇协议可以有效地平衡节点的能量消耗，延长网络的生存周期［1］。

簇组织可分为两类：静态簇和动态簇。其中静态簇在完成组建后其结构不再发生改变，具有组建方法简单的优点，但是适应性较差。而动态簇由目标事件激发组建，其位置和规模由事件的具体状态决定，因此具有很好的适应性和生存能力，其组建方法相应的也比较复杂。动态簇的这种特点，使其特别适用于目标定位跟踪等领域［2～3］。目前，相对于在静态分簇协议方面的大量研究成果［4～5］，对于动态分簇的研究显得相对较少。文献［6］给出了一种基于目标预测位置的动态簇组建方法，该方法强烈依赖于预测精度，容易出现目标丢失的情况。文献［7］介绍了一种多层动态簇的组建方法，但是该方法管理代价较大。文献［8］给出了一种基于Voronoi图的动态分簇算法，其计算程度复杂且簇头选择方式不尽合理。文献［9］提出的方法在簇头选择时综合考虑了接收信号强度和节点剩余能量两项因素，但是没有考虑到簇头与汇聚节点的距离，并且对簇的规模没有做约束。……