1. 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
PhD Candidate
NU-FAST, Karachi (

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

3. 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)

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

5. 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

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

7. 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]

8. 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

9. 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

10. 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.

11. 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, last accessed on 27th July, 2008
[8] “Jini™ Architecture Specification”, Version 1.0.1, November 1999
[9] Service Location Protocol, “RFC 2608”, 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

12. 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 ISBN
[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 , 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