一种改进Cougar传感器网络数据管理系统.docVIP

一种改进Cougar传感器网络数据管理系统 　　摘要:分析了Cougar传感器网络数据管理系统的组成和功能,对存在簇头节点能量消耗大,不均衡的问题,提出一种改进的Cougar系统,给出了节省能量的查询优化预处理算法。实验表明,改进后的Cougar系统有效地降低了传感器网络的能量消耗。 　　关键词:传感器网络;Cougar系统;查询处理 　　中图分类号:TP3911文献标识码:A文章编号:1009-3044(2009)36-10437-02 　　An Improved Cougar Sensor Network Data Management System 　　TANG Ye-min1, WANG Lin-yan2 　　(1.Airforce Radar Academy, Wuhan 430019, China; 2.JiangHan University, Wuhan 430056, China) 　　Abstract: Analysis of Cougar sensor network data management system composition and function, there is cluster head node energy consumption, it is not balanced problems, propose a modified Cougar system, given the energy-saving pre-processing algorithm for query optimization. Experiments show that the improved Cougar system effectively reduces the energy consumption of sensor networks. 　　Key word: sensor networks; cougar system; query processing 　　传感器网络(WSN)是由部署在监测区域内大量具有传感单元、数据处理单元和无线通信模块的微型传感器通过Ad Hoc方式构成的无线网络系统,节点间通过分布式协同工作、实时检测,获取感知目标信息。由于传感器网络节点资源有限,易受外界干扰失效,如何对传感器网络中的数据进行管理,越来越引起人们关注[1]。 　　传感器网络数据管理系统是一个提取、存储、管理传感器网络数据的系统,目前具有代表性的传感器网络数据管理主要包括加州大学伯克利分校TinyDB系统和康奈尔大学的Cougar系统,TinyDB侧重于为传感器数据管理提供底层系统框架的实现和对查询引擎的优化实现,Cougar侧重于有效通信机制和查询机制能量有效的优化实现,提出操作尽可能在网内分布式处理,以减少通信能量的消耗,它们都是半分布式系统结构[2-3]。 　　1 Cougar系统分析 　　1.1 Cougar系统组成及功能[4] 　　Cougar系统包括三个部分:第一部分是图形用户界面(GUI);第二部分是客户前端系统(FrontEnd);第三部分是查询代理(QueryProxy)。GUI供用户提交查询命令,运行在主机上;客户前端运行在选定节点上,担当传感器网络和外部世界的网关;查询代理运行在每个节点上,用来解释和执行查询。 　　Cougar系统将传感器网络中的节点划分成簇。每个簇包含多个传感器节点,其中一个是簇头节点。当传感器网络配置结束后已经形成簇并确定了簇头。客户前端可以和簇头通信,簇头可以和客户前端及簇中其它的传感器节点通信。在传感器网络内部使用定向扩散(Directed Diffusion)路由算法进行通信,信息交换的格式是XML。GUI和客户前端之间的通信使用TCP/IP数据包。 　　图形用户界面(GUI):基于Java的图形界面,通过可视化方式或输入SQL语言发出查询请求,并以可视化方式显示查询结果。GUI的Map组件可以使用户查看网络的拓扑结构,并允许把一些节点加入一个簇,系统自动选举簇头。 　　客户前端(FrontEnd):将从GUI获取的查询请求分发到传感器各个节点上运行的查询代理,它为运行在系统上的GUI保留当前运行的查询轨迹,并从簇头接收消息。客户前端会对收到的数据进行相关处理,再转发给发出查询请求的GUI。除了接收GUI的命令,向GUI发送信息外,客户前端还可以将数据传输到远程MySQL数据库。 　　查询代理(QueryProxy):由设备管理器、节点层软件和簇头层软件构成。设备管理器获取传感器节点的感知数据。节点层软件管理传感器节点上的查询执行,并通过设备管理器与传感器交互。当进行查询处理时,节点层软件从设备管理器获得需要的数据,然后使用这