Social Computing Systems Design and Analysis KSE652 Uichin Lee Sept 10, 2013.
MobEyes: Smart Mobs for Urban Monitoring with Vehicular Sensor Networks* Uichin Lee, Eugenio...
-
date post
21-Dec-2015 -
Category
Documents
-
view
217 -
download
1
Transcript of MobEyes: Smart Mobs for Urban Monitoring with Vehicular Sensor Networks* Uichin Lee, Eugenio...
![Page 1: MobEyes: Smart Mobs for Urban Monitoring with Vehicular Sensor Networks* Uichin Lee, Eugenio Magistretti, Mario Gerla, Paolo Bellavista, Antonio Corradi.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d565503460f94a3396e/html5/thumbnails/1.jpg)
MobEyes: Smart Mobs for Urban Monitoring with Vehicular Sensor Networks*
Uichin Lee, Eugenio Magistretti, Mario Gerla, Paolo Bellavista, Antonio Corradi
Network Research LabCS, UCLA
* Uichin Lee, Eugenio Magistretti, Biao Zhou, Mario Gerla, Paolo Bellavista, Antonio Corradi "MobEyes: Smart Mobs for Urban Monitoring with a Vehicular Sensor Network," IEEE Wireless Communications, 2006
![Page 2: MobEyes: Smart Mobs for Urban Monitoring with Vehicular Sensor Networks* Uichin Lee, Eugenio Magistretti, Mario Gerla, Paolo Bellavista, Antonio Corradi.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d565503460f94a3396e/html5/thumbnails/2.jpg)
Vehicular Sensor Network (VSN) Onboard sensors (e.g., video, chemical, pollution monitoring
sensors) Large storage and processing capabilities (no power limit) Wireless communications via DSRC (802.11p): Car-Car/Car-
Curb Comm.
VSN-enabled vehic le
Inter-vehic lecommunications
Vehic le-to-roadsidecommunications
Roadside base station
Video Chem.
Sensors
Storage
Systems
Proc.
![Page 3: MobEyes: Smart Mobs for Urban Monitoring with Vehicular Sensor Networks* Uichin Lee, Eugenio Magistretti, Mario Gerla, Paolo Bellavista, Antonio Corradi.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d565503460f94a3396e/html5/thumbnails/3.jpg)
Vehicular Sensor Applications
Traffic engineering Road surface diagnosis Traffic pattern/congestion analysis
Environment monitoring Urban environment pollution monitoring
Civic and Homeland security Forensic accident or crime site
investigations Terrorist alerts
![Page 4: MobEyes: Smart Mobs for Urban Monitoring with Vehicular Sensor Networks* Uichin Lee, Eugenio Magistretti, Mario Gerla, Paolo Bellavista, Antonio Corradi.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d565503460f94a3396e/html5/thumbnails/4.jpg)
Contents
Scenario Problem Description Mobility-assist Meta-data
Diffusion/Harvesting Diffusion/Harvesting Analysis Simulation Security Issues Conclusion Future Work
![Page 5: MobEyes: Smart Mobs for Urban Monitoring with Vehicular Sensor Networks* Uichin Lee, Eugenio Magistretti, Mario Gerla, Paolo Bellavista, Antonio Corradi.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d565503460f94a3396e/html5/thumbnails/5.jpg)
Smart Mobs for Proactive Urban Monitoring with VSN Smart mobs: people with shared
interests/goals persuasively and seamlessly cooperate using wireless mobile devices (Futurist Howard Rheingold)
Smart-mob-approach for proactive urban monitoring Vehicles are equipped with wireless devices and
sensors (e.g., video cameras etc.) Process sensed data (e.g., recognizing license
plates) and route messages to other vehicles (e.g., diffusing relevant notification to drivers or police agents)
![Page 6: MobEyes: Smart Mobs for Urban Monitoring with Vehicular Sensor Networks* Uichin Lee, Eugenio Magistretti, Mario Gerla, Paolo Bellavista, Antonio Corradi.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d565503460f94a3396e/html5/thumbnails/6.jpg)
Accident Scenario: Storage and Retrieval Private Cars:
Continuously collect images on the street (store data locally) Process the data and detect an event (if possible) Create meta-data of sensed Data
-- Summary (Type, Option, Location, Vehicle ID, …) Post it on the distributed index
The police build an index and access data from distributed storage
CRASH
- Sensing - Processing
Crash Summary Reporting
Summary Harvesting
![Page 7: MobEyes: Smart Mobs for Urban Monitoring with Vehicular Sensor Networks* Uichin Lee, Eugenio Magistretti, Mario Gerla, Paolo Bellavista, Antonio Corradi.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d565503460f94a3396e/html5/thumbnails/7.jpg)
Problem Description
VSN challenges Mobile storage with a “sheer” amount of data Large scale up to hundreds of thousands of
nodes Goal: developing efficient meta-data
harvesting/data retrieval protocols for mobile sensor platforms Posting (meta-data dissemination) [Private
Cars] Harvesting (building an index) [Police] Accessing (retrieve actual data) [Police]
![Page 8: MobEyes: Smart Mobs for Urban Monitoring with Vehicular Sensor Networks* Uichin Lee, Eugenio Magistretti, Mario Gerla, Paolo Bellavista, Antonio Corradi.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d565503460f94a3396e/html5/thumbnails/8.jpg)
Searching on Mobile Storage- Building a Distributed Index Major tasks: Posting / Harvesting Naïve approach: “Flooding”
Not scalable to thousands of nodes (network collapse)
Network can be partitioned (data loss) Design considerations
Non-intrusive: must not disrupt other critical services such as inter-vehicle alerts
Scalable: must be scalable to thousands of nodes Disruption or delay tolerant: even with network
partition, must be able to post & harvest “meta-data”
![Page 9: MobEyes: Smart Mobs for Urban Monitoring with Vehicular Sensor Networks* Uichin Lee, Eugenio Magistretti, Mario Gerla, Paolo Bellavista, Antonio Corradi.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d565503460f94a3396e/html5/thumbnails/9.jpg)
MobEyes Architecture
MSI (Sensor Interface)
DSRC Compliant Driver
MDP (Data Processing)
J 2SE
J MF APIJ ava Comm.
APIJ ava Loc.
API
GPSRadio Transceiver
Bio/ChemSensors
A/VSensors
MDHP (Diffusion/Harvesting)
SummaryDatabase
Raw DataStorage
MSI : Unified sensor interface MDP : Sensed data processing s/w (filters) MDHP : opportunistic meta-data diffusion/harvesting
![Page 10: MobEyes: Smart Mobs for Urban Monitoring with Vehicular Sensor Networks* Uichin Lee, Eugenio Magistretti, Mario Gerla, Paolo Bellavista, Antonio Corradi.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d565503460f94a3396e/html5/thumbnails/10.jpg)
Mobility-assist Meta-data Diffusion/Harvesting Let’s exploit “mobility” to disseminate meta-
data! Mobile nodes are periodically broadcasting
meta-data of sensed data to their neighbors Data “owner” advertises only “his” own meta-data to
his neighbors Neighbors listen to advertisements and store them
into their local storage A mobile agent (the police) harvests a set of
“missing” meta-data from mobile nodes by actively querying mobile nodes (via. Bloom filter)
![Page 11: MobEyes: Smart Mobs for Urban Monitoring with Vehicular Sensor Networks* Uichin Lee, Eugenio Magistretti, Mario Gerla, Paolo Bellavista, Antonio Corradi.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d565503460f94a3396e/html5/thumbnails/11.jpg)
Mobility-assist Meta-data Diffusion/Harvesting
+ Broadcasting meta-data to neighbors+ Listen/store received meta-data
Periodical meta-data broadcasting
Agent harvests a set of missing meta-data from neighbors
HREQ
HREP
![Page 12: MobEyes: Smart Mobs for Urban Monitoring with Vehicular Sensor Networks* Uichin Lee, Eugenio Magistretti, Mario Gerla, Paolo Bellavista, Antonio Corradi.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d565503460f94a3396e/html5/thumbnails/12.jpg)
Diffusion/Harvesting Analysis Metrics
Average summary delivery delay? Average delay of harvesting all summaries?
Analysis assumption Discrete time analysis (time step Δt) N disseminating nodes Each node ni advertises a single summary si
![Page 13: MobEyes: Smart Mobs for Urban Monitoring with Vehicular Sensor Networks* Uichin Lee, Eugenio Magistretti, Mario Gerla, Paolo Bellavista, Antonio Corradi.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d565503460f94a3396e/html5/thumbnails/13.jpg)
Diffusion Analysis
Expected number (α) of nodes within the radio range ρ : network density of disseminating nodes v : average speed R: communication range
Expected number of summaries “passively” harvested by a regular node (Et) Prob. of meeting a not yet infected node is 1-Et-1/N
2Rs=vΔt
![Page 14: MobEyes: Smart Mobs for Urban Monitoring with Vehicular Sensor Networks* Uichin Lee, Eugenio Magistretti, Mario Gerla, Paolo Bellavista, Antonio Corradi.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d565503460f94a3396e/html5/thumbnails/14.jpg)
Harvesting Analysis
Agent harvesting summaries from its neighbors (total α nodes)
A regular node has “passively” collected so far Et summaries Having a random summary with probability Et/N
A random summary found from α neighbor nodes with probability 1-(1-Et/N)
E*t : Expected number of summaries harvested by the agent
![Page 15: MobEyes: Smart Mobs for Urban Monitoring with Vehicular Sensor Networks* Uichin Lee, Eugenio Magistretti, Mario Gerla, Paolo Bellavista, Antonio Corradi.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d565503460f94a3396e/html5/thumbnails/15.jpg)
Numerical Results
Numerical analysis
Area: 2400x2400m2
Radio range: 250m # nodes: 200Speed: 10m/sk=1 (one hop relaying)k=2 (two hop relaying)
![Page 16: MobEyes: Smart Mobs for Urban Monitoring with Vehicular Sensor Networks* Uichin Lee, Eugenio Magistretti, Mario Gerla, Paolo Bellavista, Antonio Corradi.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d565503460f94a3396e/html5/thumbnails/16.jpg)
Simulation
Simulation Setup Implemented using NS-2 802.11a: 11Mbps, 250m tran
smission range Network: 2400m*2400m Mobility Models
Random waypoint (RWP) Real-track model:
Group mobility model Merge and split at intersections Westwood map
Westwood Area
![Page 17: MobEyes: Smart Mobs for Urban Monitoring with Vehicular Sensor Networks* Uichin Lee, Eugenio Magistretti, Mario Gerla, Paolo Bellavista, Antonio Corradi.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d565503460f94a3396e/html5/thumbnails/17.jpg)
Meta-data Diffusion Results
Meta-data diffusion: regular node passively collects meta-data
Impact of node density (#nodes), speed, mobility Higher speed, faster diffusion Density is not a factor (increased meeting rate vs. more items to
collect) Less restricted mobility, faster diffusion (Man>Westwood)
Manhattan Mobility Real-track Mobility
Time (s) Time (s)
Fra
ctio
n o
f re
ceiv
ed m
eta-
data
![Page 18: MobEyes: Smart Mobs for Urban Monitoring with Vehicular Sensor Networks* Uichin Lee, Eugenio Magistretti, Mario Gerla, Paolo Bellavista, Antonio Corradi.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d565503460f94a3396e/html5/thumbnails/18.jpg)
Meta-data Harvesting Results
Meta-data harvesting: agent actively harvests meta-data Impact of node density (#nodes), speed, mobility
Higher speed, faster harvesting Higher density, faster harvesting (more # of meta-data from
neighbors) Less restricted mobility, faster harvesting (Man>Westwood)
Manhattan Mobility Real-track Mobility
Time (s) Time (s)
Fra
ctio
n o
f ac
tive
ly
harv
este
d m
eta
-dat
a
![Page 19: MobEyes: Smart Mobs for Urban Monitoring with Vehicular Sensor Networks* Uichin Lee, Eugenio Magistretti, Mario Gerla, Paolo Bellavista, Antonio Corradi.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d565503460f94a3396e/html5/thumbnails/19.jpg)
Simulation
k-hop relaying and multiple-agents (RT)Fr
act
ion o
f harv
est
ed
su
mm
ari
es
Time (seconds)
![Page 20: MobEyes: Smart Mobs for Urban Monitoring with Vehicular Sensor Networks* Uichin Lee, Eugenio Magistretti, Mario Gerla, Paolo Bellavista, Antonio Corradi.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d565503460f94a3396e/html5/thumbnails/20.jpg)
Simulation
k-hop relaying and multiple-agents (RT)
![Page 21: MobEyes: Smart Mobs for Urban Monitoring with Vehicular Sensor Networks* Uichin Lee, Eugenio Magistretti, Mario Gerla, Paolo Bellavista, Antonio Corradi.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d565503460f94a3396e/html5/thumbnails/21.jpg)
Conclusion
Mobility-assist data harvesting protocol Non-intrusive Scalable Delay-tolerant
Performance validation through mathematical models and extensive simulations