TY - GEN
T1 - Approximate hybrid query processing in wireless sensor networks
AU - Ali Mohamed, Mohamed M.
AU - Khokhar, Ashfaq
AU - Trajcevski, Goce
AU - Ansari, Rashid
AU - Ouksel, Aris
PY - 2012
Y1 - 2012
N2 - We address the problem of efficient in-network processing of hybrid spatial queries in Wireless Sensor Networks (WSN), where the data may correspond to different physical phenomena in different regions. We propose space and communication efficient schemes capable of correlating spatial dimension with different physical values. To trade-off (im)precision vs. energy consumption, the proposed schemes combine rank order statistics, regular sampling, and bitmap representation. We present a proof of concept implementation of the proposed methodology and quantify the benefits of our approach through simulations.
AB - We address the problem of efficient in-network processing of hybrid spatial queries in Wireless Sensor Networks (WSN), where the data may correspond to different physical phenomena in different regions. We propose space and communication efficient schemes capable of correlating spatial dimension with different physical values. To trade-off (im)precision vs. energy consumption, the proposed schemes combine rank order statistics, regular sampling, and bitmap representation. We present a proof of concept implementation of the proposed methodology and quantify the benefits of our approach through simulations.
KW - algorithms
KW - distributed query processing
KW - wireless sensor networks
UR - http://www.scopus.com/inward/record.url?scp=84872791545&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84872791545&partnerID=8YFLogxK
U2 - 10.1145/2424321.2424410
DO - 10.1145/2424321.2424410
M3 - Conference contribution
AN - SCOPUS:84872791545
SN - 9781450316910
T3 - GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems
SP - 542
EP - 545
BT - 20th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 2012
T2 - 20th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 2012
Y2 - 6 November 2012 through 9 November 2012
ER -