论文部分内容阅读
传感器网络把电子世界和物理世界联系在一起,被誉为21世纪的十大科技发明之一,已成为研究的热点。无线传感网络可被广泛应用于军事侦察、灾难自救、环境检测、目标追踪等方面,因此有着广泛的应用前景。
无线传感器网络的主要任务是监测目标或对象的数据,因此对目标数据的查询和数据的收集是无线传感器网络研究的核心问题之一。由于能量和各种计算资源有限是无线传感器网络的基本特征,所以减少能耗已成为无线传感器网络查询处理中研究的首要问题。本文针对无线传感器网络的各种资源受限,特别是能量不可再生的特点,给出了有效的查询处理和数据收集方法。
论文的主要工作安排如下:首先介绍了无线传感器网络中的查询处理的概念和特点。对研究现状进行了分析和总结,介绍了现有无线传感器网络的硬件系统──Mote;此外还比较了已有无线传感器查询处理协议。其次对查询处理语句和表达式进行了优化处理。通过改写基于事件的查询处理来减少冗余查询;通过引入同步取样(synchronous sample)来减少重复处理;通过数据融合来减少需要传输的数据。再次,引入最大流网络理论来解决语义路由构造中的并发长驻查询(long-running query)处理问题。论文还通过模拟试验对算法性能进行了评价。最后总结了本文的工作,并指出了需要进一步深入研究的方向。
本文工作的创新性主要包括以下两个方面,第一,给出一系列的优化查询优化策略,特别是首次给出同步取样的方法:第二,在数据收集上,针对特有的长驻查询问题,突破传统的树型路由的局限性,通过构建最大流语义路由,来建立网络模型,解决具有多源(source)多汇节点(sink)特点无线传感器网络的问题。