The MOBI-DIK approach to searching in mobile ad hoc network databases

In this chapter, we introduce the mobile ad-hoc network (MANET) database by discussing its definition, historical background and scientific fundamentals. Existing related projects are presented and classified into two main categories, pedestrian and vehicular projects based on their target users. Two main paradigms (i.e., report pulling and report pushing) for answering queries in MANET databases are discussed in details. Then we present the MOBIDIK approach to searching in MANET databases and compare it with alternatives. Finally, the key applications and the future research directions are addressed.

[1]  B. Karp,et al.  GPSR : greedy perimeter stateless routing for wireless sensor networks , 2000, MobiCom 2000.

[2]  Hector Garcia-Molina,et al.  Publish/Subscribe in a Mobile Environment , 2001, MobiDe '01.

[3]  Vikram Srinivasan,et al.  PeopleNet: engineering a wireless virtual social network , 2005, MobiCom '05.

[4]  Wei Hong,et al.  TinyDB: an acquisitional query processing system for sensor networks , 2005, TODS.

[5]  Miguel Castro,et al.  POS: A Practical Order Statistics Service forWireless Sensor Networks , 2006, 26th IEEE International Conference on Distributed Computing Systems (ICDCS'06).

[6]  Himabindu Pucha,et al.  Ekta: an efficient DHT substrate for distributed applications in mobile ad hoc networks , 2004, Sixth IEEE Workshop on Mobile Computing Systems and Applications.

[7]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[8]  Karl Aberer,et al.  Autonomous Gossiping: A Self-Organizing Epidemic Algorithm for Selective Information Dissemination in Wireless Mobile Ad-Hoc Networks , 2004, ICSNW.

[9]  Fabián E. Bustamante,et al.  An integrated mobility and traffic model for vehicular wireless networks , 2005, VANET '05.

[10]  Ming-Syan Chen,et al.  DIKNN: An Itinerary-based KNN Query Processing Algorithm for Mobile Sensor Networks , 2007, 2007 IEEE 23rd International Conference on Data Engineering.

[11]  Martin Mauve,et al.  A survey on position-based routing in mobile ad hoc networks , 2001, IEEE Netw..

[12]  Julie A. McCann,et al.  Towards the design of an energy-efficient, location-aware routing protocol for mobile, ad-hoc sensor networks , 2004, Proceedings. 15th International Workshop on Database and Expert Systems Applications, 2004..

[13]  Deborah Estrin,et al.  Geography-informed energy conservation for Ad Hoc routing , 2001, MobiCom '01.

[14]  Wendi B. Heinzelman,et al.  Negotiation-Based Protocols for Disseminating Information in Wireless Sensor Networks , 2002, Wirel. Networks.

[15]  Bo Xu,et al.  Search-and-Discover in Mobile P2P Network Databases , 2006, 26th IEEE International Conference on Distributed Computing Systems (ICDCS'06).

[16]  Zygmunt J. Haas,et al.  An Efficient, Unifying Approach to Simulation Using Virtual Machines , 2004 .

[17]  Bo Xu,et al.  A Feasibility Study on Disseminating Spatio-temporal Information via Vehicular Ad-hoc Networks , 2007 .

[18]  Naphtali Rishe,et al.  Benefit and Pricing of Spatio-Temporal Information in Mobile Peer-to-Peer Networks , 2006, Proceedings of the 39th Annual Hawaii International Conference on System Sciences (HICSS'06).

[19]  Bo Xu,et al.  Machine learning in disruption-tolerant MANETs , 2009, TAAS.

[20]  Jong-Hoon Youn,et al.  Hierarchical data dissemination scheme for large scale sensor networks , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[21]  Deborah Estrin,et al.  Geographical and Energy Aware Routing: a recursive data dissemination protocol for wireless sensor networks , 2002 .

[22]  Julie A. McCann,et al.  Towards the design of an energy-efficient, location-aware routing protocol for mobile, ad-hoc sensor networks , 2004 .

[23]  T. Imielinski,et al.  Ascertaining viability of WiFi based vehicle-to-vehicle network for traffic information dissemination , 2004, Proceedings. The 7th International IEEE Conference on Intelligent Transportation Systems (IEEE Cat. No.04TH8749).

[24]  Massimo Barbaro,et al.  A Face Is Exposed for AOL Searcher No , 2006 .

[25]  Yang Zhang,et al.  CarTel: a distributed mobile sensor computing system , 2006, SenSys '06.

[26]  Hector Garcia-Molina,et al.  Publish/Subscribe in a Mobile Environment , 2004, Wirel. Networks.

[27]  Bo Xu,et al.  Mobile Peer-to-Peer Data Dissemination with Resource Constraints , 2007, 2007 International Conference on Mobile Data Management.