摘要: 根据无线传感器网络资源有限的特点,提出一种针对类SQL语言的查询简化与合并算法。算法根据基站上保存的属性历史数据,预测查询合并前后的能量消耗,如果合并后能耗减少,则将查询合并为一个新查询。仿真实验结果表明,合并可以减少网络中查询的数目,避免发送大量冗余数据,达到降低能量消耗的目的。
关键词:
无线传感器网络,
类SQL语言,
查询合并算法,
能量消耗
Abstract: Aiming at queries with SQL-like language, this paper proposes a queries aggregation algorithm in order to adapt the limitation of Wireless Sensor Network(WSN) resource. According to the attribute historic data stored on the base station, it calculates the energy cost of queries before and after the aggregation. If the cost falls off after the aggregation, the queries will be aggregated into a new one. Simulation results show that the algorithm can reduce the number of queries in WSN, avoid large amount of redundant data transmission and effectively save the energy consumption.
Key words:
Wireless Sensor Network(WSN),
SQL-like language,
query aggregation algorithm,
energy cost
中图分类号:
徐敬东, 孔建楠, 李晓宇. 无线传感器网络中的查询合并算法[J]. 计算机工程, 2011, 37(9): 121-123.
XU Jing-Dong, KONG Jian-Nan, LI Xiao-Yu. Query Aggregation Algorithm in WSN[J]. Computer Engineering, 2011, 37(9): 121-123.