王 田 ，成 培

（1.华侨大学 计算机科学与技术学院，福建 厦门 361021；2.香港城市大学 深圳研究院，广东 深圳 518057）

近几年来，国内外传感器的硬件技术、数字芯片技术以及无线通信技术的飞速发展使得应用大规模无线传感器网络 WSN（Wireless Sensor Network）成为可能[1-2]。世界主要国家都在积极地研究无线传感器网络的热点技术，特别是最近兴起的物联网，更是把无线传感器网络的应用推向高潮，无线传感器网络已经应用或即将应用到人们工作和生活的方方面面。

在传统无线传感器网络的应用中，传感器节点采集数据，然后通过节点之间的多跳无线传输，最终建立路由把采集的数据传输到基站（sink）进行处理。这样的传输方式类似于传统因特网的路由，但是无线通信不同于因特网的有线通信，这样带来的最大问题是，普通传感器节点需要消耗大量的能量，因为每个传感器节点都要帮助别的节点转发数据，尤其是靠近基站的节点，一般都是最先耗尽能量的。而另一方面，传感器节点通常一经部署，需要连续工作几个月甚至几年，能量的过快消耗将导致传感器网络的瘫痪。因此，传感器网络研究的一个热点方向就是如何高效地收集数据。近年来，为了节省传感器网络中的能量消耗，部分研究者将移动设备引入到网络中来[3-4]。例如，参考文献[5]用移动数据收集器来收集数据，因为移动设备的能量比传感器节点充足，并且由于可以移动，它们可以移动到可以补充能量的地方。……