Histogram-Based Density Discovery in Establishing Road Connectivity
15
description
Histogram-Based Density Discovery in Establishing Road Connectivity. Kevin Lee, Jiajie Zhu, Jih Chung Fan, Mario Gerla University of California, Los Angeles VNC, 10/28/09. Why Do We Need Density?. Using density information to avoid traps in VANET - PowerPoint PPT Presentation
Transcript of Histogram-Based Density Discovery in Establishing Road Connectivity
2
D
S
?
Nodes bunched up at the intersection => Can’t assume uniform density
What is a good density algorithm that allows us to establish accurate
connectivity of the road?
Credit: M. Fiore and J. H¨arri, ACM MobiHoc 2008
3
1 2 0 01 2 ? 01 2 0 0
1 2 1 0
1 2 1 0 Segment center1 2 0 0
1 2 1 0
SegSizeNiRadioRange
5NOT CONNECTED
6
7
8
RL 900m RL 1000m
9
10
11
RL 900m RL 1000m
SegSizemax = 325m SegSizemax = 375m
12
13
14
15
16
![Histogram [Www.nikonians.org]](https://static.fdocuments.net/doc/165x107/577cd8911a28ab9e78a17d60/histogram-wwwnikoniansorg.jpg)
