Optimal Task-UAV-Edge Matching for Computation Offloading in UAV Assisted Mobile Edge Computing

Unmanned Aerial Vehicle (UAV) is mobile and has the advantage of being equipped with cameras, sensors, computing resources and devices for communication. By combining the advantage of communication technology and UAV, rapid response can be made at disaster area and used as a mobile base station in place where traffic demand is high, such as concert venue and sports stadium. In addition, by using data that have been collected by mounted sensors and cameras, the UAV can provide data-based application. However, these services usually use big data processing and machine learning techniques which require high computing power and the UAV is not sufficiently capable of process those applications due to lack of computing resources and battery limitation. To overcome this problem, the UAV can offload task to near Mobile Edge Server that can provide computing resources. Mobile Edge Server can be cellular base station, Wi-Fi access point and so on. When tasks occur in a specific area, one or more UAV need to move the location to acquire data and process. If data processing is too heavy to process at local, the UAV can cooperate mobile edge server. In this situation, we can find out two problems. (i)When the tasks occur, which UAV can process occurred task (ii) When UAV is assigned a task, then a mobile edge server can cooperate with UAV. In this paper, based on Hungarian algorithm which is one of matching algorithm, we propose optimal task-UAV-edge server matching algorithm which minimizes energy consumption and processing time.