Algorithm SteadyTraffic |
Inputs: |
β: time limit, |
: maximum number of hops, |
: map with positions, |
: transmission range, |
β : carry probability for every , that is, probability |
that a car appears at space time and moves to , |
: source and destination on the map . |
Output: |
βCommunication probability from to with time limit . |
begin |
β . The final value of will be the probability that there |
ββexists a communication path from to with at most carries. / |
β . For every space time do ; |
β . ; |
β . for to do |
ββ4-1. for every space time do |
βββ4-1-1. ; |
βββ4-1-2. for every other space time such that do |
βββββ4-1-2-1. Let for be the set of -neighbors of β / |
βββββ4-1-2-2. ; |
βββββ4-1-2-3. ; |
βββββ4-1-2-4. ; |
βββ4-1-3. end for |
ββ4-2. end for |
β . end for |
β . return ; |
end |