![Page 1: ROME: Road Monitoring and Alert System through Geo-Cache](https://reader035.vdocuments.net/reader035/viewer/2022062411/5681694e550346895de0eecf/html5/thumbnails/1.jpg)
1
ROME: Road Monitoring and Alert System through Geo-Cache
Bin Zan, Tingting Sun, Marco Gruteser, Yanyong ZhangWINLAB, Rutgers University
![Page 2: ROME: Road Monitoring and Alert System through Geo-Cache](https://reader035.vdocuments.net/reader035/viewer/2022062411/5681694e550346895de0eecf/html5/thumbnails/2.jpg)
2
Road Monitoring in Mobile Sensor Networks New road monitoring services are enabled by cars with sensing,
communication, computing and storage capabilities. System Assumption
Location-based interests Data items are accessed through queries after they are generated.
camera
GPS
rotationsensor
accelerometer
vibrationsensor
cell phone
DSRC
Communication
Sensing
Positioning
Skid Resistance
Surface Distress
Road Roughness
![Page 3: ROME: Road Monitoring and Alert System through Geo-Cache](https://reader035.vdocuments.net/reader035/viewer/2022062411/5681694e550346895de0eecf/html5/thumbnails/3.jpg)
3
Data Collection Challenges in Mobile Networks
Centralized Bandwidth (Cellular) Cost (DSRC) Storage
Query-response Difficult to locate data
source afterwards
Local aggregation Data are stored around where they are generated by passing cars Short-ranged radios have larger bandwidth than cellular links
![Page 4: ROME: Road Monitoring and Alert System through Geo-Cache](https://reader035.vdocuments.net/reader035/viewer/2022062411/5681694e550346895de0eecf/html5/thumbnails/4.jpg)
4
Location Aggregation Three local aggregations.
Aggregation content formatLocation Time Event Id Detector
(−92315:74000) 2:00PM 1 VD 3245
(−92316:73989) 2:30PM 2 SX 1443
(−92316:73989) 2:45PM 3 MK 3098
Duration
2 hours
![Page 5: ROME: Road Monitoring and Alert System through Geo-Cache](https://reader035.vdocuments.net/reader035/viewer/2022062411/5681694e550346895de0eecf/html5/thumbnails/5.jpg)
5
Geo-Cache Concept Anchor Location: Locations of interest, where sensed results
are aggregated.
Geo-Cache Aggregated information around
the Anchor Location. Geo-Cache Collection Protocol
Protocols to hand over information through inter-vehicle communication as nodes move away.
![Page 6: ROME: Road Monitoring and Alert System through Geo-Cache](https://reader035.vdocuments.net/reader035/viewer/2022062411/5681694e550346895de0eecf/html5/thumbnails/6.jpg)
6
Geo-Cache Collection Protocol
Broadcast Geo-Cache (Baseline) Periodically broadcasting Geo-Cache to those closer to the
anchor location, until time-to-live timer expires. High overhead
Relay Geo-Cache Acknowledgment Overhearing
Delayed Geo-Cache
![Page 7: ROME: Road Monitoring and Alert System through Geo-Cache](https://reader035.vdocuments.net/reader035/viewer/2022062411/5681694e550346895de0eecf/html5/thumbnails/7.jpg)
7
Relay Geo-Cache Relay Protocol
Acknowledgement
AB
C
ACK
![Page 8: ROME: Road Monitoring and Alert System through Geo-Cache](https://reader035.vdocuments.net/reader035/viewer/2022062411/5681694e550346895de0eecf/html5/thumbnails/8.jpg)
8
Relay Geo-Cache
AB
C
Relay Protocol Acknowledgement
![Page 9: ROME: Road Monitoring and Alert System through Geo-Cache](https://reader035.vdocuments.net/reader035/viewer/2022062411/5681694e550346895de0eecf/html5/thumbnails/9.jpg)
9
Relay Geo-Cache
AB
C
ACK
Handoff
Relay Protocol Acknowledgement
![Page 10: ROME: Road Monitoring and Alert System through Geo-Cache](https://reader035.vdocuments.net/reader035/viewer/2022062411/5681694e550346895de0eecf/html5/thumbnails/10.jpg)
10
Relay Geo-Cache
AB
C
Relay Protocol Overhearing
![Page 11: ROME: Road Monitoring and Alert System through Geo-Cache](https://reader035.vdocuments.net/reader035/viewer/2022062411/5681694e550346895de0eecf/html5/thumbnails/11.jpg)
11
Relay Geo-Cache
AB
C
Relay Protocol Overhearing
![Page 12: ROME: Road Monitoring and Alert System through Geo-Cache](https://reader035.vdocuments.net/reader035/viewer/2022062411/5681694e550346895de0eecf/html5/thumbnails/12.jpg)
12
Relay Geo-Cache
AB
C
Handoff
Relay Protocol Overhearing
![Page 13: ROME: Road Monitoring and Alert System through Geo-Cache](https://reader035.vdocuments.net/reader035/viewer/2022062411/5681694e550346895de0eecf/html5/thumbnails/13.jpg)
13
Delayed Geo-Cache (Boomerang) Relay protocol incurs high overhead when detection probability is
low Delayed protocol: cars keep their Geo-Cache locally, and later hand
off to an opposite collector
AB
Detect
C
![Page 14: ROME: Road Monitoring and Alert System through Geo-Cache](https://reader035.vdocuments.net/reader035/viewer/2022062411/5681694e550346895de0eecf/html5/thumbnails/14.jpg)
14
Delayed Geo-Cache (Boomerang)
AB
C
D
Relay protocol incurs high overhead when detection probability is low
Delayed protocol: cars keep their Geo-Cache locally, and later hand off to an opposite collector
![Page 15: ROME: Road Monitoring and Alert System through Geo-Cache](https://reader035.vdocuments.net/reader035/viewer/2022062411/5681694e550346895de0eecf/html5/thumbnails/15.jpg)
15
Delayed Geo-Cache (Boomerang)
AB
D
C
Relay protocol incurs high overhead when detection probability is low
Delayed protocol: cars keep their Geo-Cache locally, and later hand off to an opposite collector
![Page 16: ROME: Road Monitoring and Alert System through Geo-Cache](https://reader035.vdocuments.net/reader035/viewer/2022062411/5681694e550346895de0eecf/html5/thumbnails/16.jpg)
16
Delayed Geo-Cache (Boomerang)
B
D
CGeo-Cache back to
Anchor LocationA
Relay protocol incurs high overhead when detection probability is low
Delayed protocol: cars keep their Geo-Cache locally, and later hand off to an opposite collector
![Page 17: ROME: Road Monitoring and Alert System through Geo-Cache](https://reader035.vdocuments.net/reader035/viewer/2022062411/5681694e550346895de0eecf/html5/thumbnails/17.jpg)
17
When Nobody is Around …
What if the handoff process cannot find a candidate (the current carrier is the only node in the area)? Infrastructure: cellular,
WiFi, road-side DSRC units, etc.
![Page 18: ROME: Road Monitoring and Alert System through Geo-Cache](https://reader035.vdocuments.net/reader035/viewer/2022062411/5681694e550346895de0eecf/html5/thumbnails/18.jpg)
18
Performance Evaluation Performance metrics
Communication Overhead Geo-Cache anchoring delay (the time between when the geo-cache is carried away
from the anchor and when it returns) NJTP Trace
Represents relatively sparse off-peak traffic from 6 to 8 AM, south NJ. Synthetic workload
70km two lane road. Cars’ arrival rate as Poisson distribution. Average speed: 30 m/s. Radio range: 100m for dense traffic and 250m for sparse traffic
NS2 802.11b as PHY and MAC Two-ray-ground propagation model
![Page 19: ROME: Road Monitoring and Alert System through Geo-Cache](https://reader035.vdocuments.net/reader035/viewer/2022062411/5681694e550346895de0eecf/html5/thumbnails/19.jpg)
19
Performance Evaluation Broadcast Geo-Cache vs. Relay Geo-Cache.
![Page 20: ROME: Road Monitoring and Alert System through Geo-Cache](https://reader035.vdocuments.net/reader035/viewer/2022062411/5681694e550346895de0eecf/html5/thumbnails/20.jpg)
20
Performance Evaluation Delayed (Boomerang) vs. Relay Geo-Cache.
![Page 21: ROME: Road Monitoring and Alert System through Geo-Cache](https://reader035.vdocuments.net/reader035/viewer/2022062411/5681694e550346895de0eecf/html5/thumbnails/21.jpg)
Conclusion
New mobile sensing applications are being enabled Local aggregation through the Geo-Cache structure provides a
cost-effective method for mobile sensing Delayed Geo-Cache protocol can significantly reduce the
communication overhead while anchoring the Geo-Cache especially with lower detection probabilities.
21
![Page 22: ROME: Road Monitoring and Alert System through Geo-Cache](https://reader035.vdocuments.net/reader035/viewer/2022062411/5681694e550346895de0eecf/html5/thumbnails/22.jpg)
22
Questions & Answers