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