王漫漫，束永安

(安徽大学 计算机科学与技术学院，合肥 230601)

0 引言

无线传感技术已经被广泛应用到不同的领域，例如健康监测、军事和环境监测与跟踪。由于传感器网络节点部署密度大、环境复杂、节点体积小、电池容量有限，所以通过最优化能量消耗来有效延长网络生命周期是无线传感网络需要解决的一个问题。另外，针对传统Ad Hoc网络提出的服务质量(Quality of Service, QoS)协议都存在由端到端路径发现和资源预留引起的大量开销，因此，它们不适用于资源受限的无线传感器网络。为此，专门设计了一些机制为无线传感网(Wireless Sensor Network, WSN)提供QoS服务。在这里，主要集中在时延和数据完整性的度量上。

在能耗方面，文献[1-2]提出通过利用移动汇聚节点来延长无线传感网的生命周期。该方法通过对移动汇聚节点路径的控制，使得在延长传感网生命周期上有明显的效果；然而，该方法虽然简单，易于实现，但是不可控、性能较差，因此，文献[3]主要通过确定移动汇聚节点的移动的最佳轨迹来延长无线传感网络的网络生存时间。在该类型中，主要存在两个问题。第一，移动汇聚节点必须经过预先确定的特殊位置或特殊节点。第二，在移动节点快速移动的过程中，需要确定移动汇聚节点移动的速度和轨迹。以前的研究表明可以通过数学模型化来解决最佳移动轨迹。另外，在移动轨迹方面，文献[4]还提出了VGDRA(Virtual Grid-based Dynamic Routes Adjustment)方法，该方法通过将网格区域划分为同样大小的网格，从而简单而精确地确定移动汇聚节点的轨迹，因此虚拟骨干网是由格头节点组成的网络。……