作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2007, Vol. 33 ›› Issue (24): 126-129. doi: 10.3969/j.issn.1000-3428.2007.24.044

• 网络与通信 • 上一篇    下一篇

基于无线传感器网络的低能耗近似查询算法

上官小静,陈 刚   

  1. 浙江大学计算机科学与技术学院,杭州 310027
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-12-20 发布日期:2007-12-20

Energy-efficient Algorithms for Approximate Query in Wireless Sensor Networks

SHANGGUAN Xiao-jing, CHEN Gang   

  1. College of Computer Science and Technology, Zhejiang University, Hangzhou 310027)
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-12-20 Published:2007-12-20

摘要: 目前大量无线传感器网络应用都要求查询或上报具有某种集合类型的数据,如节点平均温度值,该文针对其中精确度受限的单步近似查询问题提出了2个低能耗的查询算法,通过基于NS-2扩展的模拟网络环境,对算法进行了验证和性能分析,达到了较好的性能。对影响应用系统性能的重要参数即算法中的精确度参数的最优化配置进行了讨论。

关键词: 无线传感器网络, 能量效率, 查询处理, 精确度

Abstract: In most sensor applications, users are interested in querying some aggregate form of data(e.g., average temperature). This paper proposes two energy-efficient algorithms to process precision-constrained aggregate queries of one-shot. It shows via NS-2-based simulation that the proposed algorithms achieve a superior performance, and discusses how to find out the optimal precision configuration, which is an important parameter for application performance.

Key words: Wireless Sensor Networks(WSN), energy efficiency, query processing, precision

中图分类号: