PEJA: Progressive Energy-Efficient Join Processing for Sensor Networks

来源 :计算机科学技术学报(英文版) | 被引量 : 0次 | 上传用户:fencer_20
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Sensor networks are widely used in many applications to collaboratively collect information from the physical environment. In these applications, the exploration of the relationship and linkage of sensing data within multiple regions can be naturally expressed by joining tuples in these regions. However, the highly distributed and resource-constraint nature of the network makes join a challenging query. In this paper, we address the problem of processing join query among different regions progressively and energy-efficiently in sensor networks. The proposed algorithm PEJA (Progressive Energy-efficient Join Algorithm) adopts an event-driven strategy to output the joining results as soon as possible, and alleviates the storage shortage problem in the in-network nodes. It also installs filters in the joining regions to prune unmatchable tuples in the early processing phase, saving lots of unnecessary transmissions. Extensive experiments on both synthetic and real world data sets indicate that the PEJA scheme outperforms other join algorithms, and it is effective in reducing the number of transmissions and the delay of query results during the join processing.
其他文献
Let p denote a prime and P2 denote an almost prime with at most two prime factors. The author proves that for sufficiently large x,∑ρ≤хр+2=P21 >1.13Cx/log2x,
Dynamic contact stiffness at the interface between a vibrating rigid sphere and a semi-infinite transversely isotropic viscoelastic solid is investigated. An os
Non-stationary time series could be divided into piecewise stationary stochastic signal. However, the number and locations of breakpoints, as well as the approx
This paper is concerned with the dynamic behaviors of wave propagation in layered periodic composites consisting of piezoelectric and piezomagnetic phases. The
The oxidation of 3-picoline to nicotinic acid took place efficiently in an ethanol solution with O2 as the oxidant under the catalysis of T(o-C1)PPMn at 40-150
Neodymium-based heterocyclic Schiff base complex was prepared and applied for the coordination polymerization of isoprene. This complex polymerized isoprene to
A so-called "split-bottom ring shear cell" leads to wide shear bands under slow, quasi-static deformation. Unlike normal cylindrical Couette shear cells or rheo
In order to understand whether the ameliorating effect on old ages memory disorder by the root of Salvia miltiorhiza is related to the acetylcholinesterase (ACh
The total synthesis of (±)-abyssinoflavanone V was first achieved through C-prenylation, selective protection of phenolic hydroxyl group, aldol condensation, c
By making use of bifurcation analysis and continuation method, the authors discuss the exact number of positive solutions for a class of perturbed equations. Th