|
Algorithm 1 Multi Shortest Path Data Forwarding Strategy (MSPDFS). |
Initialization: Assume that the UAV chose a K-element combination from M CH robots, , to look for a trajectory to visit all CH robots in that combination. is cardinality of the set . Given the combination , data forwarding strategy is formed as follows.
Algorithm:
fordo
# Comment: If CH robot i is on the trajectory of the UAV
if
then
# Comment: No need to forward data to another CH robot
and
else
# Comment: Calculate shortest paths for all CH robot on the trajectory of the UAV.
for
do
find shortest path (minimum energy path strategy for data forwarding) from the position of CH robot i to the position of CH robot .
end for
Compare it with the shortest path to origin (initial position of the UAV) and choose the shorter one. find the optimal strategy by comparing the energy cost of the best strategy for each destination, .
end if
end for
Output: The optimal data forwarding strategy for each CH robot i given
|