research-article

In-network query processing in mobile P2P databases

Authors:

Fatemeh Vafaee,

Ouri WolfsonAuthors Info & Claims

GIS '09: Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems

Pages 207 - 216

https://doi.org/10.1145/1653771.1653802

Published: 04 November 2009 Publication History

Abstract

The in-network query processing paradigm in sensor networks postulates that a query is routed among sensors and collects the answers from the sensors on its trajectory. It works for static and connected sensor networks. However, when the network consists of mobile sensors and is sparse, a different approach is necessary. In this paper we propose a query processing method that uses cooperative caching. It makes the data items satisfying a query flow to its originator. To cope with communication bandwidth and storage constraints, the method prioritizes the data-items in terms of their value, as reflected by supply and demand. Simulations based on real-life mobility traces identify the situations in which our approach outperforms a series of existing cooperative caching strategies and an existing mobile sensor network algorithm.

References

[1]

Y. Huang, H. Garcia-Molina. Publish/Subscribe Tree Construction in Wireless Ad-Hoc Networks. MDM'03.

Digital Library

[2]

http://www.princeton.edu/~mrm/zebranet.html, Accessed 2009.

[3]

B. Karp and H. Kung. Gpsr: Greedy perimeter stateless routing for wireless networks. MOBICOM, 2000.

Digital Library

[4]

J. Kulik, et al. Adaptive protocols for information dissemination in wireless sensor networks. MobiCom'99.

[5]

Brayner, A., Lopes, A., Meira, D., Vasconcelos, R., and Menezes, R. Toward adaptive query processing in wireless sensor networks. In Signal Processing Journal, Elsevier vol. 87 no. 12, 2007

Digital Library

[6]

T. Small and Z. J. Haas. The Shared Wireless Infostation Model --- A New Ad Hoc Networking Paradigm. Proc. MobiHoc 2003.

Digital Library

[7]

Z. Huang, C. Jensen, H. Lu, and B. Ooi. Skyline queries against mobile lightweight devices in MANETs. ICDE'06.

Digital Library

[8]

S. R. Madden, et al. TinyDB: an Acquisitional Query Processing System for Sensor Networks. TODS, 30(1), 2005.

Digital Library

[9]

Yu Wang, Hongyi Wu. Delay/Fault-Tolerant Mobile Sensor Network (DFT-MSN): A New Paradigm for Pervasive Information Gathering. IEEE TOMC, 6(9), 2007.

Digital Library

[10]

O. Wolfson and B. Xu. Mobile Peer-to-peer Data Dissemination with Resource Constraints. MDM'07.

Digital Library

[11]

http://crawdad.cs.dartmouth.edu/data.php, Accessed 2009.

[12]

S. Das et al. Ekta: An efficient dht substrate for distributed applications in mobile ad hoc networks. WMCSA 2004.

Digital Library

[13]

R. Barr. An efficient, unifying approach to simulation us-ing virtual machines. PhD thesis, Cornell University, 2004.

Digital Library

[14]

F. Sailhan and V. Issarny. Energy-aware web caching for mobile terminals. ICDCSW'02.

Digital Library

[15]

C. Aggarwal, J. Wolf, P. Yu. Caching on the World Wide Web. TKDE, 11(1), pp. 94--107, 1999.

Digital Library

[16]

W. Hoeffding. Probability Inequalities for Sums of Bounded Random Variables. JASA, 58(301), March 1963.

[17]

G. Cao, L. Yin, C. Das. Cooperative Cache-Based Data Access in Ad Hoc Networks. Computer, 37(2), 2004.

Digital Library

[18]

Y. Xu, W. Lee, J. Xu, and G. Mitchell. Processing window queries in wireless sensor networks. In Proc. of ICDE, 2006.

Digital Library

[19]

Wu, S.-H., et al: Diknn: an itinerary-based knn query processing algorithm for mobile sensor networks. ICDE'07.

[20]

U. Lee, et al. Dissemination and Harvesting of Urban Data Using Vehicular Sensing Platforms. IEEE TVT, 58(2), pp. 882--901, 2009.

[21]

Y. Zhang, et al. ICEDB: Intermittently-Connected Continuous Query Processing. ICDE 2007.

[22]

Yao, Y. and Gehrke, J. The cougar approach to in-network query processing in sensor networks. Sigmod 2002, 31(3). Sept. 2002.

Digital Library

[23]

Madden, et al. The Design of an Acquisitional Query processor for Sensor Networks. SIGMOD 2003.

Digital Library

Cited By

Fahmy HFahmy H(2020)Wireless Sensor Networks EssentialsWireless Sensor Networks10.1007/978-3-030-29700-8_1(3-39)Online publication date: 26-Jan-2020
https://doi.org/10.1007/978-3-030-29700-8_1
Bok Park Lim Yoo (2019)Mobile P2P-Based Skyline Query Processing over Delay-Tolerant NetworksElectronics10.3390/electronics81112768:11(1276)Online publication date: 2-Nov-2019
https://doi.org/10.3390/electronics8111276
Lim JBok KYoo J(2017)An efficient continuous range query processing scheme in mobile P2P networksThe Journal of Supercomputing10.1007/s11227-017-1986-xOnline publication date: 23-Feb-2017
https://doi.org/10.1007/s11227-017-1986-x
Show More Cited By

Index Terms

In-network query processing in mobile P2P databases
1. Information systems
  1. Information systems applications

Recommendations

Energy-Efficient Reverse Skyline Query Processing over Wireless Sensor Networks

Reverse skyline query plays an important role in many sensing applications, such as environmental monitoring, habitat monitoring, and battlefield monitoring. Due to the limited power supplies of wireless sensor nodes, the existing centralized approaches,...
Query Processing in a Mobile Computing Environment: Exploiting the Features of Asymmetry

With the cutting edge technology advance in wireless and mobile computers, the query processing in a mobile environment involves join processing among different sites which include static servers and mobile computers. Because of the need for energy ...
Combining Joint and Semi-Join Operations for Distributed Query Processing

The application of a combination of join and semi-join operations to minimize the amount of data transmission required for distributed query processing is discussed. Specifically, two important concepts that occur with the use of join operations as ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

GIS '09: Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems

November 2009

575 pages

ISBN:9781605586496

DOI:10.1145/1653771

General Chairs:
Ouri Wolfson
University of Illinois at Chicago
,
Divyakant Agrawal
University of California, Santa Barbara
,
Chang-Tien Lu
Virginia Tech

Copyright © 2009 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGSPATIAL: ACM Special Interest Group on Spatial Information

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 04 November 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Conference

GIS '09

Sponsor:

SIGSPATIAL

GIS '09: 17th SIGSPATIAL International Conference on Advances in Geographic Information Systems

November 4 - 6, 2009

Washington, Seattle

Acceptance Rates

Overall Acceptance Rate 220 of 1,116 submissions, 20%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

23
Total Citations
View Citations
25
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 03 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Fahmy HFahmy H(2020)Wireless Sensor Networks EssentialsWireless Sensor Networks10.1007/978-3-030-29700-8_1(3-39)Online publication date: 26-Jan-2020
https://doi.org/10.1007/978-3-030-29700-8_1
Bok Park Lim Yoo (2019)Mobile P2P-Based Skyline Query Processing over Delay-Tolerant NetworksElectronics10.3390/electronics81112768:11(1276)Online publication date: 2-Nov-2019
https://doi.org/10.3390/electronics8111276
Lim JBok KYoo J(2017)An efficient continuous range query processing scheme in mobile P2P networksThe Journal of Supercomputing10.1007/s11227-017-1986-xOnline publication date: 23-Feb-2017
https://doi.org/10.1007/s11227-017-1986-x
Fan QZeitouni KXiong NWu QCamtepe STian Y(2016)Nash Equilibrium-Based Semantic Cache in Mobile Sensor Grid Database SystemsIEEE Transactions on Systems, Man, and Cybernetics: Systems10.1109/TSMC.2016.2523949(1-12)Online publication date: 2016
https://doi.org/10.1109/TSMC.2016.2523949
Komai YSasaki YHara TNishio S(2015)k Nearest Neighbor Search for Location-Dependent Sensor Data in MANETsIEEE Access10.1109/ACCESS.2015.24453233(942-954)Online publication date: 2015
https://doi.org/10.1109/ACCESS.2015.2445323
Komai YSasaki YHara TNishio S(2014)k-nearest neighbor search based on node density in MANETsMobile Information Systems10.5555/2685005.268500910:4(385-405)Online publication date: 1-Oct-2014
https://dl.acm.org/doi/10.5555/2685005.2685009
Komai YSasaki YHara TNishio S(2014)\(K\) NN Query Processing Methods in Mobile Ad Hoc NetworksIEEE Transactions on Mobile Computing10.1109/TMC.2013.13313:5(1090-1103)Online publication date: 1-May-2014
https://dl.acm.org/doi/10.1109/TMC.2013.133
Moon SYoon C(2014)Information retrieval system using the keyword concept net of the P2P service-based in the mobile cloud environmentPeer-to-Peer Networking and Applications10.1007/s12083-014-0265-38:4(596-609)Online publication date: 15-Apr-2014
https://doi.org/10.1007/s12083-014-0265-3
Nghiem TGreen DTaniar D(2013)Peer-to-Peer Group k-Nearest Neighbours in Mobile Ad-Hoc Networks2013 International Conference on Parallel and Distributed Systems10.1109/ICPADS.2013.34(166-173)Online publication date: Dec-2013
https://doi.org/10.1109/ICPADS.2013.34
Nghiem TWaluyo ATaniar D(2013)A pure peer-to-peer approach for kNN query processing in mobile ad hoc networksPersonal and Ubiquitous Computing10.1007/s00779-012-0545-y17:5(973-985)Online publication date: 1-Jun-2013
https://dl.acm.org/doi/10.1007/s00779-012-0545-y
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents