A Data Management framework for Mobile Ad hoc Networks (MANET) Doctoral Symposium on Research in Computer Science University of Central Punjab, Aug 9-10, 2008 Yours intro Topic Intro MANET evolve recently Noman Islam (k060991@nu.edu.pk) PhD Candidate NU-FAST, Karachi (http://www.khi.nu.edu.pk)

Outline of Talk Problem Definition Introduction Problem Description Problem Justification Literature Review Conclusion References

Intelligent Transportation System Problem Definition “ To design a Data Management framework for Mobile Ad hoc Network ” with VANET as a case study Ad hoc Network Intelligent Transportation System Sensor Networks V2RSU VANET MANET V2V Data Management Issues (e.g. knowledge representation, caching, replication, service discovery)

What is Data Management? ‘Data Management’ is a set of mechanisms and procedures that are used for managing data as a ‘valuable resource’

Data Management in MANET PROBLEM ISSUES / SOLUTIONS Routing Reactive or Proactive Routing Protocols Service Discovery Centralized or Distributed directory Location Management Global Positioning System Query Processing and Optimization Profile Driven Querying, Optimization, Location Based Querying Caching Profile Driven, Cooperative, Semantic caching Replication Partial or Full Replication Naming Flooding or Name Server Transaction Management Can we satisfy all ACID requirements? Hetrogeneity Transcoding techniques Security DOS Attacks, Trust Issues

A Data Management Architecture introducing a novel cross layer service, semantic-based, QoS based discovery

Problem Justification A small amount of work has been reported in literature about a comprehensive data management framework for VANET We have not seen any single service discovery protocol for VANET that addresses all of the following: Semantics Cross layer service discovery QoS A large number of potential safety and non-safety applications [7],[8] Why Cross layer solution? more resilience, robustness [16]

Literature Review MoGATU by Filip Perich et al [1],[2],[3],[4] Service Discovery protocols IBM DEAPspace, UPnP, Konark, JINI [8], SLP [9], Dreggie [10], GSD [11] Integrating service discovery with the network layer Dante Arias et. al. [12], Noman et. al. [13] Caching (LRU, Profile Driven Caching, Cooperative Caching [15], Semantic Caching[14]) Transaction Management Filip Perich et. al. [2], NC-Transaction

Conclusion We are working on a framework for Data Management in VANET This can have a huge impact on solving traffic problems Safety Applications accident / congestion warning lane change assistance Non-Safety Applications parking lot prediction multimedia gaming

References [1] Filip Perich, Anupam Joshi, and Rada Chirkova, “Data Management for Mobile Ad-Hoc Networks”, in Enabling Technologies for Wireless e-Business Applications, edited by W. Kou and Y. Yesha, Springer, July 2005 [2] Filip Perich et al., "Neighborhood-Consistent Transaction Management for Pervasive Computing Environments", In Proceedings, 14th International Conference on Database and Expert Systems Applications (DEXA 2003), September 2003 [3] Filip Perich et al., "On Data Management in Pervasive Computing Environments", Article, IEEE Transactions on Knowledge and Data Engineering, May 2004 [4] Filip Perich, "On Peer-to-Peer Data Management in Pervasive Computing Environments", Ph.d. Thesis, UMBC, May 2004 [5] Ghassan M. T. Abdalla, Mosa Ali Abu-Rgheff and Sidi Mohammed Senouci, “Current Trends in Vehicular Ad Hoc Networks”, International Workshop on ITS for Ubiquitous Roads (UBIROADS), IEEE GIIS, Marrakech, Morocco, July 2007.

References (contd…) [6] Florian D¨otzer, “Privacy Issues in Vehicular Ad Hoc Networks”, Workshop on Privacy Enhancing Technologies, May 2005 [7] IETF MANET Working Group, http://www.ietf.org/html.charters/manet-charter.html, last accessed on 27th July, 2008 [8] “Jini™ Architecture Specification”, Version 1.0.1, November 1999 [9] Service Location Protocol, “RFC 2608”, http://www.ietf.org, June 1999 [10] Dipanjan Chakraborty, Filip Perich, Sasikanth Avancha, and Anupam Joshi, “DReggie: Semantic Service Discovery for M-Commerce Applications”, Workshop on Reliable and Secure Applications in Mobile Environment, In Conjunction with 20th Symposium on Reliable Distributed Systems (SRDS), October 2001

References (contd…) [11] D. Chakraborty, A. Joshi,, GSD: A Novel Group-based Service Discovery Protocol for MANETS”, 4th IEEE Conference on Mobile and Wireless Communications Networks (MWCN 2002), Stockholm, Sweden, September 2002 [12] Dante Arias Torres, J. Antonio García-Macías, “Service Discovery in Mobile Ad-hoc Networks by Extending the AODV Protocol”, Proc. 2nd Mobile Computing Workshop (ENC' 04). Colima, Mexico. Sept. 2004. ISBN 970-692-170-2 [13] Noman Islam, Zubair A. Shaikh, “A Novel Approach to Service Discovery in MANET”, In proceedings of International Networking and Communication Conference, Lahore, Pakistan, May 2008 [14] Katsaros Constantinos, "Data Management in Mobile Environments", Athens University of Economics and Business [15] Guohong Cao Liangzhong Yin Chita R. Das, “Cooperative Cache-Based Data Access in Ad Hoc Networks”, IEEE Computer, pp. 32-39, Feb. 2004 [16] A. Varshavsky, B. Reid, and Eyal de Lara, “The need for cross-layer service discovery in MANETs”, Report CSRG-492, UofT Computer Science, 2004