research-article

Spatial queries in disconnected mobile networks

Authors:

Ouri WolfsonAuthors Info & Claims

GIS '08: Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems

Article No.: 38, Pages 1 - 10

https://doi.org/10.1145/1463434.1463482

Published: 05 November 2008 Publication History

Abstract

In this paper we study in-network query processing in disconnected mobile environments, where both ad-hoc communication and infrastructure communication are available. Depending on how the infrastructure is utilized, various query-processing schemes are classified. Analytical models are developed to compute the average delay and the average energy consumption for each of these schemes. Based on the analytical models, the query processing schemes are compared under various environment conditions. It is found that none of the studied schemes is optimal in all the conditions. Therefore the paper provides a method that allows the optimal scheme to be chosen for a given set of environmental conditions.

References

[1]

M. Demirbas and H. Ferhatosmanoglu. Peer-to-peer spatial queries in sensor networks. In Proc. of ICP2PC, 2003.

Digital Library

[2]

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

Digital Library

[3]

Wu, S.-H., Chuang, K.-T., Chen, C.-M., Chen, M.-S.: Diknn: an itinerary-based knn query processing algorithm for mobile sensor networks. ICDE'07, Istanbul, April 2007.

[4]

R. Groenevelt, P. Nain, G. Koole, The message delay in mobile ad hoc networks, Elsevier Journal of Performance Evaluation (2005).

Digital Library

[5]

C. Bettstetter, Mobility modeling in wireless networks: categorization, smooth movement, and border effects, in: ACM SIGMOBILE Mobile Computing and Communications Review, vol. 5, Issue 3, July 2001.

Digital Library

[6]

Groenevelt, R. Stochastic Models for Ad Hoc Networks. PhD thesis, INRIA, April 2005.

[7]

Feeney, L., and Nilsson, M. Investigating the Energy Consumption of a Wireless Network Interface in an Ad Hoc Networking Environment. In Proceedings of IEEE INFOCOM (Anchorage, AK, 2001).

[8]

X. Zhang, G. Neglia, J. Kurose, D. Towsley. Performance modeling of epidemic routing. Computer Networks 51(2007) 2867--2891.

Digital Library

[9]

A. Khelil, C. Becker, J. Tian, K. Rothermel. An Epidemic Model for Information Diffusion in MANETs, MSWiM02, pages 54--60, Atlanta, Georgia, September, 2002.

Digital Library

[10]

O. Wolfson, B. Xu, R. Tanner. Mobile Peer-to-Peer Data Dissemination with Resource Constraints, Proc. of the 8th International Conference on Mobile Data Management, Mannheim, Germany, 2006.

Digital Library

[11]

S. R. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong. TinyDB: an Acquisitional Query Processing System for Sensor Networks. ACM TODS, 30(1):122--173, 2005.

Digital Library

[12]

Ouri Wolfson, et al. Search-and-Discover in Mobile P2P Network Databases. ICDCS, 2006.

Digital Library

[13]

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

Digital Library

[14]

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

Digital Library

[15]

T. Zhong, B. Xu, O. Wolfson. Disseminating Real-Time Traffic Information in Vehicular Ad-Hoc Networks. Proc. of the IEEE Intelligent Vehicles Symposium, 2008.

[16]

F. of American Scientists. Remote battlefield sensor system (rembass). http://www.fas.org, 2000.

[17]

http://www.princeton.edu/~mrm/zebranet.html

Cited By

Kamisinski PGoebel VPlagemann T(2013)A reconfigurable distributed CEP middleware for diverse mobility scenarios2013 IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops)10.1109/PerComW.2013.6529568(615-620)Online publication date: Mar-2013
https://doi.org/10.1109/PerComW.2013.6529568
Dai CChow CLeong HChan A(2013)An analytical study of cooperative data dissemination in push-based mobile environments2013 8th International Conference on Communications and Networking in China (CHINACOM)10.1109/ChinaCom.2013.6694659(569-574)Online publication date: Aug-2013
https://doi.org/10.1109/ChinaCom.2013.6694659
Dai CChow CZhang J(2013)Utilizing road-side infrastructure for location-based services in vehicular ad-hoc networks2013 8th International Conference on Communications and Networking in China (CHINACOM)10.1109/ChinaCom.2013.6694655(546-551)Online publication date: Aug-2013
https://doi.org/10.1109/ChinaCom.2013.6694655
Show More Cited By

Index Terms

Spatial queries in disconnected mobile networks

Recommendations

A weight-based clustering multicast routing protocol for mobile ad hoc networks

In mobile ad hoc networks, the mobile nodes can move arbitrarily without any centralised management mechanism. The topology of these networks can be very dynamic due to the mobility of mobile nodes. Under such changeable network topology, multicasting ...
A New Routing Protocol to Increase Throughput in Mobile Ad Hoc Networks

Mobile ad hoc networks (MANETs) are dynamically configurable wireless networks that have no fixed infrastructures and do not require predefined configurations. In MANETs, the high mobility of mobile nodes is a major cause of link failure. This paper ...
A new approach to service discovery in wireless mobile ad hoc networks

Service discovery is essential for many wireless applications, yet it is more difficult to achieve in Mobile Ad Hoc Networks (MANETS) than in both wired and traditional wireless networks due to the lack of central control. In addition, the heterogeneity,...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

GIS '08: Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems

November 2008

559 pages

ISBN:9781605583235

DOI:10.1145/1463434

Program Chairs:
Walid G. Aref
Purdue University
,
Mohamed F. Mokbel
University of Minnesota
,
Markus Schneider
University of Florida

Copyright © 2008 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

ESRI
Google Inc.
Oak Ridge National Laboratory
Microsoft: Microsoft
SIGSPATIAL: ACM Special Interest Group on Spatial Information

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 05 November 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Division of Graduate Education

Conference

GIS '08

Sponsor:

Microsoft
SIGSPATIAL

GIS '08: 16th International Symposium on Advances in Geographic Information Systems

November 5 - 7, 2008

California, Irvine

Acceptance Rates

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

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
303
Total Downloads

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

Reflects downloads up to 30 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

Kamisinski PGoebel VPlagemann T(2013)A reconfigurable distributed CEP middleware for diverse mobility scenarios2013 IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops)10.1109/PerComW.2013.6529568(615-620)Online publication date: Mar-2013
https://doi.org/10.1109/PerComW.2013.6529568
Dai CChow CLeong HChan A(2013)An analytical study of cooperative data dissemination in push-based mobile environments2013 8th International Conference on Communications and Networking in China (CHINACOM)10.1109/ChinaCom.2013.6694659(569-574)Online publication date: Aug-2013
https://doi.org/10.1109/ChinaCom.2013.6694659
Dai CChow CZhang J(2013)Utilizing road-side infrastructure for location-based services in vehicular ad-hoc networks2013 8th International Conference on Communications and Networking in China (CHINACOM)10.1109/ChinaCom.2013.6694655(546-551)Online publication date: Aug-2013
https://doi.org/10.1109/ChinaCom.2013.6694655
Vargas-Solar GIbrahim NCollet CAdiba MPetit JDelot T(2011)Querying Issues in Pervasive EnvironmentsPervasive Computing and Communications Design and Deployment10.4018/978-1-60960-611-4.ch001(1-23)Online publication date: 2011
https://doi.org/10.4018/978-1-60960-611-4.ch001
Zhu XWei CChen P(2009)Improving data dissemination in MANETProceedings of the 5th International Conference on Wireless communications, networking and mobile computing10.5555/1737966.1738187(2948-2951)Online publication date: 24-Sep-2009
https://dl.acm.org/doi/10.5555/1737966.1738187
Wolfson OXu BCho HWolfson OAgrawal DLu C(2009)Multimedia traffic information in vehicular networksProceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems10.1145/1653771.1653849(480-483)Online publication date: 4-Nov-2009
https://dl.acm.org/doi/10.1145/1653771.1653849
Xinjuan ZBo X(2009)A Traffic Resource Diffusion Scheme in Vehicular NetworksProceedings of the 2009 International Forum on Information Technology and Applications - Volume 0110.1109/IFITA.2009.63(318-321)Online publication date: 15-May-2009
https://dl.acm.org/doi/10.1109/IFITA.2009.63

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