| 摘要: |
| 由于无线传感器网络的能源有限,且在许多应用中Skyline 查询的部分结果即可满足用户需求,提出了一
种近似Skyline 查询处理算法,在满足用户查询需求的前提下最大化地节省能量.该算法仅需无线传感器网络中的部
分传感器节点回传其感知数据即可计算出Skyline 查询的一个近似结果集.由于该算法在处理查询时,每个传感器节
点只需考察自身数据信息即可决定是否回传其感知数据,而无须与其他传感器节点的感知数据进行比较,因此可以
避免大量的网内通信开销,从而节省网络能源.模拟环境下的大量实验结果表明,该算法可以根据用户的应用需求,
节能地处理传感器网络中的近似skyline 查询. |
| 关键词: 传感器网络 算法 Skyline 查询处理 近似查询 |
| DOI： |
| 分类号: |
| 基金项目:Supported by the National Natural Science Foundation of China under Grant Nos.60533110, 60703012, 60773063 (国家自然科学基
金); the National Basic Research Program of China under Grant No.2006CB303000 (国家重点基础研究发展计划(973)); the NSFC/RGC
Joint Research Scheme under Grant No.60831160525 (NSFC/RGC 联合资助项目) |
|
| Approximate Skyline Query Processing Algorithm in Wireless Sensor Networks |
|
PAN Li-Qiang,LI Jian-Zhong,LUO Ji-Zhou
|
| Abstract: |
| Due to the limitation of wireless sensor networks in energy resources and the fact that part of Skyline
query results can satisfy the users in many applications, this paper proposes an energy efficient approximate Skyline
query processing algorithm to save the energy maximally according to the different requirements of applications.
The proposed algorithm can compute an approximate Skyline result set only by making partial sensor nodes
transmitting their sensing data back. And it is energy efficient because each sensor node transmits its sensing data
back or not only depending on the information of itself, without the comparison with other data. Accordingly,
communication cost is greatly reduced and network energy is greatly saved. Extensive experiments in simulation
environment indicate that the proposed algorithm can process the approximate Skyline queries in wireless sensor
networks energy efficiently according to different requirements of applications. |
| Key words: sensor network algorithm Skyline query processing approximate query |
