论文部分内容阅读
传感器技术、无线通信技术和嵌入式技术的进步推动了传感器网络的产生和快速发展。传感器网络作为一个全新的研究领域,向科技工作者提出了大量的挑战性研究课题,而数据管理作为传感器网络的核心技术,关系到传感器网络的成败。由于人们可以在任何时间、任何地点、任何环境下访问和共享传感器网络上的数据资源,所以从本质上讲大规模传感器网络是一种Multi—Sink结构的网络。目前人们对Multi—Sink传感器网络数据管理技术的研究还很少,存在许多待解决和完善的问题。
本文对Multi—Sink传感器网络数据收集技术和多查询处理技术进行了研究。Multi—Sink传感器网络进行数据收集操作时采用的是多对多流量模式,如何共享数据传输链路以降低能耗成为一个新的研究问题,针对该问题本文提出了共享数据收集树生成算法,利用最近邻树方法建立初始数据收集树,节点在向多个Sink节点发送数据时,尽量选择自己在初始数据收集树中的父节点作为下一跳节点,从而使初始数据收集树中的链路成为共享链路。在多查询处理的研究中,本文提出了基于共享数据收集树的多查询处理和优化算法,利用文中提出的能量模型对多个查询进行组合优化,消除了多个查询条件之间的冗余。模拟实验结果表明,本文提出的算法能够很大程度提高链路共享性,降低网络通信量,减少节点能量消耗。