A Selfish Approach to Coalition Formation among Unmanned Air Vehicles in Wireless Networks

Walid Saad (1) , Han Zhu (2) , Tamer Basar (3) , Merouane Debbah (4) , Are Hjorungnes (1)

1 UiO - University of Oslo
2 University of Houston
3 UIUC - University of Illinois at Urbana-Champaign [Urbana]
4 E3S - Supélec Sciences des Systèmes

Autonomous agents such as unmanned aerial vehicles (UAVs) have a great potential for deployment in next generation wireless networks. While current literature has been mainly focused on the use of UAVs for connectivity enhancement and routing in military ad hoc networks, this paper proposes a novel usage model for UAVs in wireless communication networks. In the proposed model, a number of UAVs are required to collect data from a number of randomly located tasks and transmit this data wirelessly to a common receiver (such as the central command). Each task represents a queue of packets that require collection and transmission to the central receiver. The problem is modeled as a hedonic coalition formation game between the UAVs and the tasks that interact in order to form disjoint coalitions. Each formed coalition is modeled as a polling system consisting of a number of UAVs, designated as collectors, which act as a single server that moves between the different tasks present in the coalition, collects and transmits the packets to a common receiver. Within each coalition, some UAVs can also take the role as a relay for improving the packet success rate of the transmission. The proposed coalition formation algorithm allows the tasks and the UAVs to take local selfish decisions to join or leave a coalition, based on the achieved benefit, in terms of effective throughput, and the cost in terms of delay. Simulation results show how the proposed algorithm allows the UAVs and tasks to self-organize into independent coalitions, while improving the performance, in terms of average player (UAV or task) payoff, of at least 61:96% relatively to a scheme that allocates nearby tasks equally among UAVs.

Domaines: Réseaux et télécommunications [cs.NI]

Walid Saad, Han Zhu, Tamer Basar, Merouane Debbah, Are Hjorungnes. A Selfish Approach to Coalition Formation among Unmanned Air Vehicles in Wireless Networks. IEEE International Conference on Game Theory for Networks, May 2009, Istanbul, Turkey. 9 p. ⟨hal-00392365⟩