Hedonic Coalition Formation for Distributed Task Allocation among Wireless Agents

—Autonomous wireless agents such as unmanned aerial vehicles, mobile base stations, or self-operating wireless nodes present a great potential for deployment in next-generation wireless networks. While current literature has been mainly focused on the use of agents within robotics or software engineering applications, we propose a novel usage model for self-organizing agents suited to wireless networks. In the proposed model, a number of agents are required to collect data from several arbitrarily located tasks. Each task represents a queue of packets that require collection and subsequent wireless transmission by the agents to a central receiver. The problem is modeled as a hedonic coalition formation game between the agents 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 agents which move between the different tasks present in the coalition, collect and transmit the packets. Within each...

• Type: Journal
• Year: 2010
• Where: CORR
• Authors: Walid Saad, Zhu Han, Tamer Basar, Mérouane Debbah, Are Hjørungnes
• Keywords: Coalitions, CORR 2010, Education, Wireless, —Autonomous Wireless Agents