Social Coalition-Aware Task Assignment in Flying Internet of Things

In this paper, we propose a social coalition-aware framework for task assignment in Flying Internet of Things (Flying IoT), where the intelligent unmanned aerial vehicles (UAVs), as a rising form of new IoT devices, can execute diverse tasks in a self-organized way. In this respect, the Social IoT (SIoT) paradigm promises to enable smart objects to autonomously work socially with surround objects, and thus build the social networks of objects without human intervention. The proposed framework aims at exploiting the extracted social attributes of drones for improving the efficiency of task coordination in a multi-hop delivery way. To measure the collaborative effect, a social-aware coalition game is formulated, and then we adopt the Shapley value to capture the relative importance of coalition members. The member with highest value will be elected as a leader for each coalition. Simulation results demonstrate that the proposed scheme can notably enhance the efficiency of task diffusion process compared to other benchmarks.

[1]  Trung Q. Duong,et al.  Cognitive Heterogeneous Networks With Multiple Primary Users and Unreliable Backhaul Connections , 2019, IEEE Access.

[2]  Yuhua Xu,et al.  A Coalition-Based Communication Framework for Intelligent Flying Ad-Hoc Networks , 2018, ArXiv.

[3]  Zhu Han,et al.  Coalitional game theory for communication networks , 2009, IEEE Signal Processing Magazine.

[4]  Nicholas R. Jennings,et al.  Efficient Computation of the Shapley Value for Centrality in Networks , 2010, WINE.

[5]  Quang Duong,et al.  Ultra-dense Networks for 5G and Beyond , 2019 .

[6]  Antonio Iera,et al.  Enhancing the navigability in a social network of smart objects: A Shapley-value based approach , 2016, Comput. Networks.

[7]  Antonio Iera,et al.  The Internet of Things: A survey , 2010, Comput. Networks.

[8]  Roberto Serrano,et al.  COOPERATIVE GAMES: CORE AND SHAPLEY VALUE , 2007 .

[9]  Hasan Genc,et al.  Flying IoT: Toward Low-Power Vision in the Sky , 2017, IEEE Micro.

[10]  Yang Yang,et al.  Opportunistic Mobility Utilization in Flying Ad-Hoc Networks: A Dynamic Matching Approach , 2019, IEEE Communications Letters.

[11]  Zhu Han,et al.  Game Theory in Wireless and Communication Networks: Theory, Models, and Applications , 2011 .

[12]  Antonio Iera,et al.  The Social Internet of Things (SIoT) - When social networks meet the Internet of Things: Concept, architecture and network characterization , 2012, Comput. Networks.

[13]  Hoang Duong Tuan,et al.  Real-Time Optimal Resource Allocation for Embedded UAV Communication Systems , 2018, IEEE Wireless Communications Letters.

[14]  Walid Saad,et al.  Social Community-Aware Content Placement in Wireless Device-to-Device Communication Networks , 2018, IEEE Transactions on Mobile Computing.