一种无线传感器网络中基于缓冲区管理的查询处理方法  

A Query Processing Approach Based on Buffer Management in Wireless Sensor Networks

作　　者：李芳芳[1] 李传文[1] 于戈[1] 

机构地区：[1]东北大学信息科学与工程学院,辽宁沈阳110004

出　　处：《东北大学学报（自然科学版）》2009年第3期337-340,共4页Journal of Northeastern University(Natural Science)

基　　金：国家自然科学基金资助项目(60503036);霍英东教育基金会青年教师基金优选资助课题(104027)

摘　　要：对于大型无线传感器网络中要求同时支持大量的周期查询和ad hoc查询的软实时应用,提出了一种查询处理方法.设计网络存储结构,为查询处理设置合适的执行区域使其形成查询处理缓冲区,缓冲区内的节点映射了远程节点数据,并使查询和数据在缓冲区汇聚,及时得到处理.基于排队论建立缓冲区中查询任务管理模型,设计其优化策略,得到缓冲区的合适宽度和位置,并基于此设计查询处理算法.实验结果表明,该方法可以降低查询错失率并节约能量.A query processing approach based on buffer management is proposed for a mass of periodic queries and ad hoc queries, which are both expected to be supported simultaneously in soft real-time applications in the large-scale sensor networks. With a data storage structure designed in the network, a proper execution region is provided for query processing as a buffer where the nodes are able to map the data of remote nodes and the queries and relevant data both concur, so as to process queries in time. Prosed on queuing theory, a management model is developed for the queries in the bnffer with its optimization scheme designed, thus giving the appropriate width and position of the buffer to design the algorithm of query processing. Test results showed that the approach proposed is efficient to the decrease in query missing rate and energy-saving.

关 键 词：无线传感器网络 查询处理 缓冲区 排队模型 软实时 

分 类 号：TG393.08[金属学及工艺—金属压力加工]