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

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

对于大型无线传感器网络中要求同时支持大量的周期查询和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.