Retrieval of Spatial Join Pattern Instances from Sensor Networks
read more
Citations
Spatial interpolation in wireless sensor networks: localized algorithms for variogram modeling and Kriging
New Data Types and Operations to Support Geo-streams
A spatial extension of TinyDB for wireless sensor networks
Retrieval of Spatial Join Pattern Instances from Sensor Networks
Multi-Attribute Join Query Processing in Sensor Networks
References
Directed diffusion: a scalable and robust communication paradigm for sensor networks
Wireless sensor networks for habitat monitoring
TAG: a Tiny AGgregation service for Ad-Hoc sensor networks
TinyDB: an acquisitional query processing system for sensor networks
The cougar approach to in-network query processing in sensor networks
Related Papers (5)
Frequently Asked Questions (14)
Q2. What have the authors stated for future works in "Retrieval of spatial join pattern instances from sensor networks∗†" ?
In the future, the authors plan to study alternative spatial pattern queries that capture advanced characteristics such as the shape and distribution of sensor values. Regarding continuous query evaluation, the authors will continue to explore the approach in Section 6. 2 for reducing energy consumption by saving notifications of identical spatial patterns in consecutive epochs.
Q3. What is the main focus of existing work on sensor networks?
The main focus of existing work on sensor networks has been the minimization of power consumption at sensor nodes, during query evaluation.
Q4. How many hops are saved if a tuple from s is prune?
For instance, if a node s falls into the 80% − 100% class, then the quantity hops between pr(s) and the basehops between s and the base (i.e., the path ratio saved if a tuple from s was pruned by pr(s)) is between 0.8 and 1.
Q5. Why are acquisitional protocols favorable for multi-hop queries?
In summary, acquisitional protocols are favorable for multi-hop queries, due to the extreme cost of flooding the selection results at long ranges.
Q6. What is the temporal constraint in AQP?
The temporal constraint can be in the form of an interval (e.g., [0, 5]) of the allowed time difference vj.t− vi.t, where v.t denotes the time instant the sensor value that instantiates variable v was sampled.
Q7. What is the performance of the protocols for multi-hop binary join queries?
DSB has the best performance at low values of Sel(PB), while DSC becomes the best protocol as the number of border nodes increases.
Q8. What are the special characteristics of a sensor network compared to a generic wireless network?
The special characteristics of a sensor network compared to a generic wireless network are (i) the limited resources of nodes (energy, communication range, network bandwidth and capacity), (ii) unreliable communication with high packet loss rates and frequent node failures, and (iii) unsupervised nature with nodes placed at hostile environments (e.g., remote areas, war fields, etc.).
Q9. What is the way to evaluate spatial pattern queries?
A straightforward way to evaluate spatial pattern queries is to program the sensors to transmit their readings together with their locations to a central basestation (via a routing tree [10, 14]), where their spatial associations are validated.
Q10. What is the function of a pruner?
A pruner keeps track of the queries that apply in each prunee list and uses it to potentially filter tuples, relevant to these queries.
Q11. What is the closest work to ours?
The closest work to ours is [12], which reports pairs of sensor events located within a given distance range, and reduces communication cost by a distributed routing index.
Q12. What is the probability that a node does not participate in a join result?
The probability that a node satisfying either P1 or P2 does not participate in a join result is E1 +E2, since the two events are mutually exclusive (a node is within distance c from itself).
Q13. What is the probability of a successful transmission between neighbors?
At z=2 (z=3), the authors double (triple) the energy consumption of sensors and the successful transmission probability (between neighbors) rises to 0.96 (0.992).
Q14. What is the difference between protocol DS and AQP?
protocol DS is more appropriate for multi-path routing than AQB (or AQP), since (i) the amount of transferred data is low as only (rare) join results are routed and (ii) the pruner nodes of AQP will be less effective, since tuples from prunees may find other paths to the root.