东北大学学报（自然科学版）

东北大学学报(自然科学版) ›› 2009, Vol. 30 ›› Issue (3): 337-340.DOI: -

• 论著 • 上一篇    下一篇

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

李芳芳;李传文;于戈;   

  1. 东北大学信息科学与工程学院;
  • 收稿日期:2013-06-22 修回日期:2013-06-22 出版日期:2009-03-15 发布日期:2013-06-22
  • 通讯作者: Li, F.-F.
  • 作者简介:-
  • 基金资助:
    国家自然科学基金资助项目(60503036);;

Query processing approach based on buffer management in wireless sensor networks

Li, Fang-Fang (1); Li, Chuan-Wen (1); Yu, Ge (1)   

  1. (1) School of Information Science and Engineering, Northeastern University, Shenyang 110004, China
  • Received:2013-06-22 Revised:2013-06-22 Online:2009-03-15 Published:2013-06-22
  • Contact: Li, F.-F.
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

881

摘要： 对于大型无线传感器网络中要求同时支持大量的周期查询和ad hoc查询的软实时应用,提出了一种查询处理方法.设计网络存储结构,为查询处理设置合适的执行区域使其形成查询处理缓冲区,缓冲区内的节点映射了远程节点数据,并使查询和数据在缓冲区汇聚,及时得到处理.基于排队论建立缓冲区中查询任务管理模型,设计其优化策略,得到缓冲区的合适宽度和位置,并基于此设计查询处理算法.实验结果表明,该方法可以降低查询错失率并节约能量.

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

Abstract: 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. Based on queuing theory, a management model is developed for the queries in the buffer 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.

中图分类号: