Spatial queries in disconnected mobile networks

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: Murat Demirbas , Hakan Ferhatosmanoglu, Peer-to-Peer Spatial Queries in Sensor Networks, Proceedings of the 3rd International Conference on Peer-to-Peer Computing, p.32, September 01-03, 2003
• 2: Yingqi Xu , Wang-Chien Lee , Jianliang Xu , Gail Mitchell, ProcessingWindow Queries in Wireless Sensor Networks, Proceedings of the 22nd International Conference on Data Engineering, p.70, April 03-07, 2006 [doi>10.1109/ICDE.2006.119]
• 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: Robin Groenevelt , Philippe Nain , Ger Koole, The message delay in mobile ad hoc networks, Performance Evaluation, v.62 n.1-4, p.210-228, October 2005 [doi>10.1016/j.peva.2005.07.018]
• 5: Christian Bettstetter, Mobility modeling in wireless networks: categorization, smooth movement, and border effects, ACM SIGMOBILE Mobile Computing and Communications Review, v.5 n.3, p.55-66, July 2001 [doi>10.1145/584051.584056]
• 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: Xiaolan Zhang , Giovanni Neglia , Jim Kurose , Don Towsley, Performance modeling of epidemic routing, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.51 n.10, p.2867-2891, July, 2007 [doi>10.1016/j.comnet.2006.11.028]
• 9: Abdelmajid Khelil , Christian Becker , Jing Tian , Kurt Rothermel, An epidemic model for information diffusion in MANETs, Proceedings of the 5th ACM international workshop on Modeling analysis and simulation of wireless and mobile systems, September 28-28, 2002, Atlanta, Georgia, USA [doi>10.1145/570758.570768]
• 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.
• 11: Samuel R. Madden , Michael J. Franklin , Joseph M. Hellerstein , Wei Hong, TinyDB: an acquisitional query processing system for sensor networks, ACM Transactions on Database Systems (TODS), v.30 n.1, p.122-173, March 2005 [doi>10.1145/1061318.1061322]
• 12: Ouri Wolfson , Bo Xu , Huabei Yin , Hu Cao, Search-and-Discover in Mobile P2P Network Databases, Proceedings of the 26th IEEE International Conference on Distributed Computing Systems, p.65, July 04-07, 2006 [doi>10.1109/ICDCS.2006.74]
• 13: Himabindu Pucha , Saumitra M. Das , Y. Charlie Hu, Ekta: An Efficient DHT Substrate for Distributed Applications in Mobile Ad Hoc Networks, Proceedings of the Sixth IEEE Workshop on Mobile Computing Systems and Applications, p.163-173, December 02-03, 2004 [doi>10.1109/MCSA.2004.11]
• 14: Yongqiang Huang , Hector Garcia-Molina, Publish/Subscribe Tree Construction in Wireless Ad-Hoc Networks, Proceedings of the 4th International Conference on Mobile Data Management, p.122-140, January 21-24, 2003
• 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

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.4 Systems
          Subjects: Distributed databases

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.4 Distributed Systems
          Subjects: Distributed databases; Distributed applications

General Terms:
Algorithms, Performance

Keywords:
mobile ad hoc networks, mobile data management, mobile peer-to-peer networks, sensor networks, spatial queries