Credibility Computation Offloading Based Task-Driven Routing Strategy for Emergency UAVs Network
Buyun Ma, Zhiyuan Ren, Wenchi Cheng
Abstract
By offloading tasks on the drones in the transmission route over an emergency UAVs network, the rescue efficiency can be significantly enhanced. Most routing algorithms and task offloading strategies relied on the drones' future location information. However, due to the harsh conditions of the disaster scene, drones' future locations are unpredictable, which results in extremely dynamic topology and brings a great challenge for the credibility of the scheduling result. Motivated by the aforementioned problem, a credibility Computation Offloading based Task-driven routing (COT) strategy for emergency UAVs network is proposed, where a two-step Weighted time Expanded Graph (WEG) is constructed to cope with the network dynamics. Then, based on the two-step WEG, the COT is formulated to offload the tasks on the data transmission route to minimize the task processing latency and realize the computing while transmitting. Moreover, a novel credibility model is conceived to enhance the credibility of the scheduling result. Finally, the binary particle swarm optimization (BPSO) algorithm is adopted to solve this problem. The simulation results validate that the proposed COT leads to significant performance improvement in latency compared with cloud computing and local computing.