Professional Documents
Culture Documents
http://www.adcorporations.com
OPTIMIZING CONFLATION,
AUTOMATIC MAP LAYOUT AND
GEO-OPPORTUNISITIC ROUTING
IN VEHICULAR NETWORKS
Submitted by:
Ajinkya Deshpande | R No. 3519
Guided by:
Prof. G. P. Potdar
1
Geographical Information Systems (GIS)
http://www.adcorporations.com
Topics Covered
Optimization
2
Geographical Information Systems (GIS)
http://www.adcorporations.com
&
MapMerger
As our tools to apply the Mathematical solutions for the
Conflation Process
Conflation Process
5
Geographical Information Systems (GIS)
http://www.adcorporations.com
6
Fig. Metro map features.
Geographical Information Systems (GIS)
http://www.adcorporations.com
7
Geographical Information Systems (GIS)
http://www.adcorporations.com
Octilinearity
8
Geographical Information Systems (GIS)
http://www.adcorporations.com
9
Geographical Information Systems (GIS)
10 http://www.adcorporations.com
Geographical Information Systems (GIS)
http://www.adcor
porations.com
Label Criteria
13
Geographical Information Systems (GIS)
http://www.adcorporations.com
Label Criteria
Label Criteria
Label Criteria
Clustering
17
Geographical Information Systems (GIS)
http://www.adcorporations.com
Clustering
18
Geographical Information Systems (GIS)
http://www.ad Example & Trial of the System
corporations.
com
The time taken to generate the automatically generated maps
discussed in this paper is given in Table. These timings were
performed in Java 1.6, on a computer with a 1.4 GHz Celeron M
processor, 1.5 GB RAM, and running Windows XP. The values
are the average of three runs. All maps (automatically
generated, published, and undistorted)
19
http://www.adcorporations.com
Geographical Information Systems (GIS)
Example & Trial of the System
24
http://www.adcorporations
Geographical Information Systems (GIS) .com
25
http://www.adcorpor
Geographical Information Systems (GIS) ations.com
Geo-Opportunistic Routing for
Vehicular Networks
So Called Efficient multihop routing in a Vehicular Ad hoc Network
(VANET) Fails for following reasons
1.It is a highly distributed self-organizing network formed by
moving vehicles that are characterized by very high mobility yet
constrained by roads.
2.Its size can scale up to hundreds of thousands of nodes.
3.Nodes could suffer from severe wireless channel fading due
to motion and obstructions in urban environments (e.g., building,
trees, and vehicles).
4. The vehicle density changes over time (rush hours), and the
distribution of vehicles is non-uniform due to various road widths
and skewed popularity of roads. Under this circumstance, most ad
hoc routing protocols that discover and maintain end-to-end paths
(e.g., Ad Hoc On Demand Vector [AODV], Dynamic Source
Routing [DSR]) are less preferable due to high protocol
overheads.
Solution
Geographic routing is preferable in a VANET for the following reasons,
1.Geographic routing is stateless; it neither exchanges link state information
nor maintains established routes as in conventional mobile ad hoc routing
protocols. The exchange and route maintenance are very costly in highly mobile
vehicular environments.
2.It is becoming easier to support geographic routing as GPS-based navigation
systems are getting cheaper and becoming a common add-on.
Solution
One of the popular routing protocols in a VANET is geographic
routing.
28
http://www.adcorpor
Geographical Information Systems (GIS)
ations.com
Opportunistic Routing
The lens shaped area is the forwarding region established between source and
destination nodes in existing schemes, and between the source and the furthest
node on the current road segment (called target node) in TO-GO: a) existing
schemes; b) TO-GO. 30
Geographical Information Systems (GIS)
http://www.adcorporations.com
FSS
FSS Analysis
A brute force algorithm to find a forwarding set in which nodes hear
one another is analogous to finding a maximal clique in which every
node has a connection to every other node. Such a problem is NP-
complete.
SOLUTION:-
By continue adding N until all the neighbours of C have been
checked, we can find a opportunistic forwarding set. The
algorithm takes,
O(n2)
http://www.adcorporations.com
32
http://www.adcorpor
Geographical Information Systems (GIS)
ations.com
o Vehicular Networks,
o Traffic Management,
o Emergency Alerts,
o Dynamic & Automatic Map Creation,
o Information Exchange,
o Tracking of the Race tracks by Co-Pilot.
References
[01] Jonathan Stott, Peter Rodgers, Juan Carlos Martı´nez-Ovando, and
Stephen G. Walker – “Automatic Metro Map Layout Using Multicriteria
Optimization”
IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS,
VOL. 17, NO. 1, JANUARY 2011 Pages: 101-114
1077-2626/11/
[02] Isaac Sledge, Student Member, IEEE, James Keller, Fellow, IEEE, Wenbo
Song, and Curt Davis, Fellow, IEEE – “Conflation of Vector Buildings With
Imagery”
IEEE GEOSCIENCE AND REMOTE SENSING LETTERS, VOL. 8, NO. 1
JANUARY 2011 Pages: 83-87.
1545-598X/
[03] Kevin C. Lee, Uichin Lee, Mario Gerla – “Geo-Opportunistic Routing for
Vehicular Networks” IEEE Communications Magazine • May 2010
Pages: 164-170
0163-6804/10/
35 http://www.adcorporations.com
Geographical Information Systems (GIS)
Any Questions?
36 http://www.adcorporations.com
Geographical Information Systems (GIS)
Thanks a lot !
37