Design of relay link deployment algorithms for unmanned aerial vehicles
Fang Bi · Journal of Computer Applications · 2014
To get a reasonable deployment and a communication relay link model of Unmanned Aerial Vehicle( UAV), and extend the data transmission distance, the Improved Bellman-Ford( IBF) algorithm and the Improved Dijkstra Algorithm( IDA) were proposed considering communication blind area and limited number of available UAVs. The UAV deployment problem was modeled as a All Hop Optimal Path( AHOP) problem, in which the IBF algorithm was used to generate a set of reachable records, and the solutions were got by accessing the records reversely; Then the IDA algorithm changed the connection weights of edges in each iteration process and found the path which decreased the hops of relay link, hence the feasible solution of UAV relay deployment problem was got. The simulation analysis illustrates that IBF and IDA can provide effective solutions of relay link deployment, and the time performance of the proposed algorithms are superior to Bellman-Ford( BF) algorithm.