UAV-assisted Emergency Communications in Social IoT: A Dynamic Hypergraph Coloring Approach

Bowen Wang, Yanjing Sun, Zhi Sun, Trung Q. Duong, Long D. Nguyen

Research output: Contribution to journalArticlepeer-review

6 Citations (Scopus)
202 Downloads (Pure)


In this paper, we address social-awareness property and unmanned aerial vehicle (UAV) assisted information diffusion in emergency scenarios, where the UAVs can disseminate alert messages to a set of terrestrial users within their coverage, and then these users can continuously disseminate the received data packets to their socially connected users in a device-to-device (D2D) multicast manner. In this regard, we have to solve both the dynamic cluster formation and spectrum sharing problems in stochastic environments, since both the UAVs and terrestrial users may arrive or depart suddenly. For the cluster formation problem, considering that the data rate of a multicast cluster is determined by the member with worst link condition, we formulate it as a many-to-one matching game and adopt the rotation-swap algorithm to maximize the expected number of users receiving the alerting messages in each time slot. For the dynamic spectrum sharing problem, aiming at eliminating the interference while minimizing the channel switching cost, we propose a dynamic hypergraph coloring approach to model the cumulative interference and maintain the mutual interference at a low level by exploring a small number of vertexes, when the graph is dynamically updated, i.e., the insertion/deletion of vertex/edge. Moreover, we prove some crucial properties including global stability, convergence, and complexity. Finally, simulation results shows that our proposed approach can achieve a better trade-off among the information diffusion speed, channel switch cost, and complexity.
Original languageEnglish
Journal IEEE Internet of Things Journal
Early online date17 Apr 2020
Publication statusEarly online date - 17 Apr 2020


Dive into the research topics of 'UAV-assisted Emergency Communications in Social IoT: A Dynamic Hypergraph Coloring Approach'. Together they form a unique fingerprint.

Cite this