NAME: VINAY DWIVEDI Roll no.:
11EC65R12
VISUAL INFORMATION PROCESSING AND
EMBEDDED SYSTEMS
IIT KHARAGPUR
• Motivation
• Introduction
• Proposed Scenarios
• Data dissemination approaches and tradeoffs
• Challenges
• Conclusion
Seminar, VIPES 2012 2
Imagine traveling on a highway with traffic jam miles ahead…
Seminar, VIPES 2012 3
• Imagine driving to a new city and you want to find the best
parking lot
Millions wastage on gasoline
Hours of waiting time
• No real-time information provided
• e.g. current occupancy
Use a Parking Map!
Seminar, VIPES 2012 4
• Desirable system properties
• Data collection and distribution in a local environment
• Low information delivery latency
• Cheap deployment and communication
• Probable solutions
• Cellular ? Service fees
• Satellite ? High latency
• Vehicular Networks ?
• What is a vehicular network?
• Vehicles are equipped with sensing, computing and wireless devices
• Vehicles talk to road-side infrastructure (V2I) and other vehicles (V2V)
• Has all the desirable properties
Seminar, VIPES 2012 5
• Vehicular network is a subset of MANET (Mobile Ad-hoc
Network) where mobile nodes are wireless technology
equipped vehicles.
Seminar, VIPES 2012 6
Forward radar
Computing platform
Event data recorder (EDR)
Positioning system
Rear radar
Communication
facility
Display
(GPS)
Human-Machine Interface
A modern vehicle is a network of sensors/actuators on wheels !
Seminar, VIPES 2012 7
Content
Downloading
P2P
Advertising
Sensing the
environment
Seminar, VIPES 2012 8
• Involves peer-to-peer content distribution
• Files are shared using Bit-Torrent style.
• Hence the name CAR-Torrent is used.
• Parallel Downloading scheme is used.
Seminar, VIPES 2012 9
Seminar, VIPES 2012 10
Seminar, VIPES 2012 11
P2P location significant
advertising
 Access Points are not always available.
 Multihop downloading is having practical
limitations.
 Thus, Randomly selected “ad Segments” are used.
 The segments are epidemically disseminated.
Seminar, VIPES 2012 12
Seminar, VIPES 2012 13
VAN can act as important sensor platform.
Vehicles can generate much larger volume of data
compared to traditional sensor system.
This scheme is called “Mob-Eyes”.
The data can be harvested for key problems of
forensic studies.
Seminar, VIPES 2012 14
Seminar, VIPES 2012 15
Vehicular networks need to handle large
amounts of data (emergency messages,
videos etc)
How do we efficiently disseminate this
information?
• Characteristics
• High mobility
• Dynamic topology
• Receivers are a priori unknown
• Large scale
• High density
• Low penetration ratio
• Challenges
• Maintaining routing
tables is difficult
• Scalability
• Dealing with partitions
Seminar, VIPES 2012 16
• V2I / I2V dissemination
• Push based
• Pull based
• V2V dissemination
• Flooding
• Relaying
Seminar, VIPES 2012 17
• Infostation pushes out the data to everyone
• Applications: Traffic alerts, Weather alerts
• Why is this useful?
• Good for popular data
• No cross traffic  Low contention
• Drawback
• Everyone might not be interested in the same data
Seminar, VIPES 2012 18
• Request – Response model
• Applications: Email, Webpage requests
• Why is this useful?
• For unpopular / user-specific data
• Drawback
• Lots of cross traffic  Contention, Interference, Collisions
Seminar, VIPES 2012 19
• Basic Idea
• Broadcast generated and received data to neighbors
• Usually everyone participates in dissemination
• Advantages
• “Good” for delay sensitive applications
• Suitable for sparse networks
• Key Challenges
• How to avoid broadcast storm problem?
Seminar, VIPES 2012 20
• Basic Idea
• Instead of flooding the network, select a relay (next hop)
• Relay node forwards the data to next hop and so on
• Advantages
• Reduced contention  Scalable for dense networks
• Key Challenges
• How to select the relay neighbors?
• How to ensure reliability?
Seminar, VIPES 2012 21
• Not much literature on V2I / I2V communication
• How to deal with cross-traffic in the pull scheme
• Scheduling transmissions?
• How to combine push and pull ? What is hybrid ?
• Mobility traces for evaluation of dissemination
• Real traces are expensive to collect
• Not enough data points for simulation
• Need to extrapolate
Seminar, VIPES 2012 22
Vehicular network promises a huge advancement in
the field of mobile network.
For researchers it opens door of very nice domain.
As big organizations are funding these researches
progress will be pretty fast.
Seminar, VIPES 2012 23
References
[1] Mario Gerla , Leonard Kleinrock, Vehicular networks and the future of the
mobile internet, Elsevier, Computer Networks 55 (2011) 457–469.
[2] M. Motani, V. Srinivasan, P. Nuggehalli, PeopleNet: Engineering a
wireless virtual social network, in: ACM MobiCom’05, Cologne,
Germany, August–September 2005
[3] M. Conti, E. Gregori, G. Turi, A cross-layer optimization of gnutella for
mobile ad hoc networks, in: ACM MobiHoc, Urbana-Champaign, IL,
USA, 2005.
[4]A. Capone, M. Cesana, S. Napoli, A. Pollastro, MobiMESH: a complete
solution for wireless mesh networking, in: IEEE MASS’07, Pisa, Italy,
October 2007
[5]Pei-Chun Cheng, Jui-Ting Weng, Lung-Chih Tung, Kevin C. Lee, Mario
Gerla, Jerome Haerri, GeoDTN+Nav: a hybrid geographic and DTN
routing with navigation assistance in urban vehicular networks, in:
MobiQuitous/ISVCS 2008, Trinity College Dublin, Ireland, July 2008.
Seminar, VIPES 2012 24
Seminar, VIPES 2012 25

Vehicular Networks

  • 1.
    NAME: VINAY DWIVEDIRoll no.: 11EC65R12 VISUAL INFORMATION PROCESSING AND EMBEDDED SYSTEMS IIT KHARAGPUR
  • 2.
    • Motivation • Introduction •Proposed Scenarios • Data dissemination approaches and tradeoffs • Challenges • Conclusion Seminar, VIPES 2012 2
  • 3.
    Imagine traveling ona highway with traffic jam miles ahead… Seminar, VIPES 2012 3
  • 4.
    • Imagine drivingto a new city and you want to find the best parking lot Millions wastage on gasoline Hours of waiting time • No real-time information provided • e.g. current occupancy Use a Parking Map! Seminar, VIPES 2012 4
  • 5.
    • Desirable systemproperties • Data collection and distribution in a local environment • Low information delivery latency • Cheap deployment and communication • Probable solutions • Cellular ? Service fees • Satellite ? High latency • Vehicular Networks ? • What is a vehicular network? • Vehicles are equipped with sensing, computing and wireless devices • Vehicles talk to road-side infrastructure (V2I) and other vehicles (V2V) • Has all the desirable properties Seminar, VIPES 2012 5
  • 6.
    • Vehicular networkis a subset of MANET (Mobile Ad-hoc Network) where mobile nodes are wireless technology equipped vehicles. Seminar, VIPES 2012 6
  • 7.
    Forward radar Computing platform Eventdata recorder (EDR) Positioning system Rear radar Communication facility Display (GPS) Human-Machine Interface A modern vehicle is a network of sensors/actuators on wheels ! Seminar, VIPES 2012 7
  • 8.
  • 9.
    • Involves peer-to-peercontent distribution • Files are shared using Bit-Torrent style. • Hence the name CAR-Torrent is used. • Parallel Downloading scheme is used. Seminar, VIPES 2012 9
  • 10.
  • 11.
  • 12.
    P2P location significant advertising Access Points are not always available.  Multihop downloading is having practical limitations.  Thus, Randomly selected “ad Segments” are used.  The segments are epidemically disseminated. Seminar, VIPES 2012 12
  • 13.
  • 14.
    VAN can actas important sensor platform. Vehicles can generate much larger volume of data compared to traditional sensor system. This scheme is called “Mob-Eyes”. The data can be harvested for key problems of forensic studies. Seminar, VIPES 2012 14
  • 15.
  • 16.
    Vehicular networks needto handle large amounts of data (emergency messages, videos etc) How do we efficiently disseminate this information? • Characteristics • High mobility • Dynamic topology • Receivers are a priori unknown • Large scale • High density • Low penetration ratio • Challenges • Maintaining routing tables is difficult • Scalability • Dealing with partitions Seminar, VIPES 2012 16
  • 17.
    • V2I /I2V dissemination • Push based • Pull based • V2V dissemination • Flooding • Relaying Seminar, VIPES 2012 17
  • 18.
    • Infostation pushesout the data to everyone • Applications: Traffic alerts, Weather alerts • Why is this useful? • Good for popular data • No cross traffic  Low contention • Drawback • Everyone might not be interested in the same data Seminar, VIPES 2012 18
  • 19.
    • Request –Response model • Applications: Email, Webpage requests • Why is this useful? • For unpopular / user-specific data • Drawback • Lots of cross traffic  Contention, Interference, Collisions Seminar, VIPES 2012 19
  • 20.
    • Basic Idea •Broadcast generated and received data to neighbors • Usually everyone participates in dissemination • Advantages • “Good” for delay sensitive applications • Suitable for sparse networks • Key Challenges • How to avoid broadcast storm problem? Seminar, VIPES 2012 20
  • 21.
    • Basic Idea •Instead of flooding the network, select a relay (next hop) • Relay node forwards the data to next hop and so on • Advantages • Reduced contention  Scalable for dense networks • Key Challenges • How to select the relay neighbors? • How to ensure reliability? Seminar, VIPES 2012 21
  • 22.
    • Not muchliterature on V2I / I2V communication • How to deal with cross-traffic in the pull scheme • Scheduling transmissions? • How to combine push and pull ? What is hybrid ? • Mobility traces for evaluation of dissemination • Real traces are expensive to collect • Not enough data points for simulation • Need to extrapolate Seminar, VIPES 2012 22
  • 23.
    Vehicular network promisesa huge advancement in the field of mobile network. For researchers it opens door of very nice domain. As big organizations are funding these researches progress will be pretty fast. Seminar, VIPES 2012 23
  • 24.
    References [1] Mario Gerla, Leonard Kleinrock, Vehicular networks and the future of the mobile internet, Elsevier, Computer Networks 55 (2011) 457–469. [2] M. Motani, V. Srinivasan, P. Nuggehalli, PeopleNet: Engineering a wireless virtual social network, in: ACM MobiCom’05, Cologne, Germany, August–September 2005 [3] M. Conti, E. Gregori, G. Turi, A cross-layer optimization of gnutella for mobile ad hoc networks, in: ACM MobiHoc, Urbana-Champaign, IL, USA, 2005. [4]A. Capone, M. Cesana, S. Napoli, A. Pollastro, MobiMESH: a complete solution for wireless mesh networking, in: IEEE MASS’07, Pisa, Italy, October 2007 [5]Pei-Chun Cheng, Jui-Ting Weng, Lung-Chih Tung, Kevin C. Lee, Mario Gerla, Jerome Haerri, GeoDTN+Nav: a hybrid geographic and DTN routing with navigation assistance in urban vehicular networks, in: MobiQuitous/ISVCS 2008, Trinity College Dublin, Ireland, July 2008. Seminar, VIPES 2012 24
  • 25.