I. Introduction
Catastrophic natural and man-made disasters, such as earthquakes, typhoons, and wars, usually involve great loss of life and/or properties in vast areas. Though sometimes unavoidable, the loss of life and property can be effectively reduced if proper post-disaster management approach has been taken. Because wireless coverage for ground users is quite essential for disaster management [1] and the telecommunication infrastructures can be vital for search and rescue missions after disasters [2], [3]. When these infrastructures are damaged by natural disasters, it is pivotal to have rapid wireless network deployment to recover the communication for accurate localization of the disaster affected population. Under such circumstances, it is highly demanded to deploy post-disaster emergency networks (PENs) to restore wireless connectivity in accident and/or incident areas. Essentially, considering that repairing communication infrastructures takes a long time, building vehicle relay networks was a preferable solution during the critical first 72 hours [4]. In such relay networks, vehicles are distributed in the post-disaster areas and act as communication infrastructures, supporting mission-critical and emergency communications. However, vehicles are likely barricaded by damaged roads, torrential rivers, and precipices, etc, in the vast areas. Faced with those challenges, unmanned aerial vehicles (UAV) ad-hoc networks become a good alternative for emergency response due to its numerous advantages such as quick deployment and resilience in large-scale harsh networking conditions [5], [6].