石 拓，李建中

（哈尔滨工业大学 计算学部，哈尔滨 150001）

0 引言

随着移动通信技术和移动设备的不断发展，物联网技术也取得了长足地进步［1－2］。无线传感器网络（Wireless Senor Network）是物联网（IoT）中的重要组成部分，也是连接物理世界与信息世界的关键技术。一个无线传感器网络可以被部署到一个区域当中，并对该区域中的物理信号（温度、湿度、压力等）进行监控，从而达到收集、分析该区域中的物理信息的目的。一个无线传感器网络由若干无线传感器节点和sink 节点构成。无线传感器节点由自身配置的电池供能，并通过传感器来获取周围环境中的物理信息，再通过通信模块与其它传感器节点或sink 节点进行通信，sink 节点则会将所收集的物理世界的信息上传到云端，供用户进行数据分析与处理。这样，无线传感器网络既可以帮助人们打破物理世界与信息世界之间的信息壁垒，也为万物互联打下了基础。由于无线传感器节点的体积很小，且造价低廉，无线传感器网络可以被大规模地部署到人类很难到达的环境［3］。如：森林、山丘、战场等，并在森林防火、灾情检测、敌情侦查等方面产生了重要的作用。因此，通过无线传感器网络，人们几乎可以对任意环境进行监控。覆盖是传统无线传感器网络中的一个重要问题，覆盖质量是评价网络通信性能和监控性能的重要指标。覆盖问题的解决，对于传感器网络的数据收集、数据聚集、数据查询、数据挖掘等均具有重要的意义。……