Boosting Cooperative Game with Complete Information in Multi-UAV Mesh Router Networks

摘要

It is an inspiring way to provide emergence communication services in natural disaster areas by deploying wireless routers on the ground and multiple unmanned aerial vehicles (UAVs) in the air. The wireless routers serve as access points. UAVs relay data from routers and themselves to a remote base station in a safe place. Thus, people can communicate with others outside the disaster. The network lifetime is restricted to battery lifetime of routers which are scattered over a complex post-disaster area. There is a potential to prolong the network lifetime by utilizing UAV mobility. We consider the trajectory planning of UAVs with the goal of maximizing the network lifetime, which is modeled as a cooperative game with complete information. However, the time complexity of the problem increases exponentially with the number of UAVs as well as UAV candidate strategies. In our proposal, we boost the game process by excluding some of candidates from the strategy space for each UAV. Specifically, there is no influence for a given UAV, taking the strategies excluded, over the other UAVs. In addition, these strategies are dominated by another strategy at least. Our proposed model is verified through simulations that show its advantage on time complexity over others.