Cooperative comodule discovery for swarm-intelligent drone arrays

Abstract This study presents a method for discovering comodules from a drone array. Herein, a comodule represents a frequent connection pattern among drones and their connected targets (e.g., mobile phones and end users) — Frequent connections among drone-to-drone (D2D) and drone-to-target (D2T) patterns. In the Internet of Drones (IoD), where sensing and communications become a major task, it is important to explore the cooperative components (i.e., subgraphs or comodules) of the network because data streams frequently flow through those components. Once a comodule is found, the control center can notify the drones along with their connected targets to process data in a cooperative mode. However, it is difficult to extract comodules since the topology of the IoD is fluid. Additionally, the targets connected to the IoD could be dynamic and mobile. To effectively discover comodules while considering mobile targets at the same time, this study proposes regularized self-organizing sparse network factorization. It jointly decomposes a connection network formed by a drone array and its connected targets into basis and coefficient matrices. Comodules can be explored by examining those matrices. Experiments were carried out on open Call Data Records and a drone array. The results show that the proposed method generated less divergence and higher tightness between the nodes of a comodule than the baseline did.

[1]  Yue Gao,et al.  Correntropy-Induced Robust Low-Rank Hypergraph , 2019, IEEE Transactions on Image Processing.

[2]  Xu Chen,et al.  Edge Intelligence: Paving the Last Mile of Artificial Intelligence With Edge Computing , 2019, Proceedings of the IEEE.

[3]  Yiming Miao,et al.  Energy efficient for UAV-enabled mobile edge computing networks: Intelligent task prediction and offloading , 2020, Comput. Commun..

[4]  Muhammad Khurram Khan,et al.  Joint-learning segmentation in Internet of drones (IoD)-based monitor systems , 2020, Comput. Commun..

[5]  Shihua Zhang,et al.  A General Joint Matrix Factorization Framework for Data Integration and Its Systematic Algorithmic Exploration , 2020, IEEE Transactions on Fuzzy Systems.

[6]  Juan Liu,et al.  A novel computational framework for simultaneous integration of multiple types of genomic data to identify microRNA-gene regulatory modules , 2011, Bioinform..

[7]  Xueli Song,et al.  Graph Regularized Nonnegative Matrix Factorization with Sample Diversity for Image Representation , 2018, Eng. Appl. Artif. Intell..

[8]  Hyunsoo Kim,et al.  Nonnegative Matrix Factorization Based on Alternating Nonnegativity Constrained Least Squares and Active Set Method , 2008, SIAM J. Matrix Anal. Appl..

[9]  Fadi Al-Turjman,et al.  UAVs assessment in software-defined IoT networks: An overview , 2020, Comput. Commun..

[10]  Thomas S. Huang,et al.  Graph Regularized Nonnegative Matrix Factorization for Data Representation. , 2011, IEEE transactions on pattern analysis and machine intelligence.

[11]  Chin-Feng Lai,et al.  Q-learning based collaborative cache allocation in mobile edge computing , 2020, Future Gener. Comput. Syst..

[12]  Feiping Nie,et al.  Robust Manifold Nonnegative Matrix Factorization , 2014, ACM Trans. Knowl. Discov. Data.

[13]  Dacheng Tao,et al.  Hyper-Laplacian Regularized Multilinear Multiview Self-Representations for Clustering and Semisupervised Learning , 2020, IEEE Transactions on Cybernetics.

[14]  Jiguo Yu,et al.  Regularized Non-Negative Matrix Factorization for Identifying Differentially Expressed Genes and Clustering Samples: A Survey , 2018, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[15]  Bing Liang,et al.  Visual IoT: Enabling Internet of Things Visualization in Smart Cities , 2019, IEEE Network.

[16]  Olivier Cappé,et al.  Soft Nonnegative Matrix Co-Factorization , 2014, IEEE Transactions on Signal Processing.

[17]  Miao Li,et al.  Cognitive multi-agent empowering mobile edge computing for resource caching and collaboration , 2020, Future Gener. Comput. Syst..