Data-driven Clustering in Ad-hoc Networks based on Community Detection

被引:1
|
作者
Huang, Shufan [1 ]
Wu, Yongpeng [1 ]
Gao, Siyuan [2 ]
机构
[1] Shanghai Jiao Tong Univ, Shanghai, Peoples R China
[2] Jiangxi Inst Metrol & Testing, Nanchang, Jiangxi, Peoples R China
基金
美国国家科学基金会; 国家重点研发计划;
关键词
Community detection; Ad-hoc network; Graph clustering;
D O I
10.1145/3460418.3480412
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
High demands for industrial networks lead to increasingly large sensor networks. However, the complexity of networks and demands for accurate data require better stability and communication quality. Conventional clustering methods for ad-hoc networks are based on topology and connectivity, leading to unstable clustering results and low communication quality. In this paper, we focus on two situations: time-evolving networks, and multi-channel ad-hoc networks. We model ad-hoc networks as graphs and introduce community detection methods to both situations. Particularly, in time-evolving networks, our method utilizes the results of community detection to ensure stability. By using similarity or human-in-the-loop measures, we construct a new weighted graph for final clustering. In multi-channel networks, we perform allocations from the results of multiplex community detection. Experiments on real-world datasets show that our method outperforms baselines in both stability and quality.
引用
收藏
页码:631 / 636
页数:6
相关论文
共 50 条
  • [1] A clustering approach for attack detection and data transmission in vehicular ad-hoc networks
    Barve, Atul
    Patheja, Pushpinder Singh
    NETWORK-COMPUTATION IN NEURAL SYSTEMS, 2023,
  • [2] A Clustering Approach for Attack Detection and Data Transmission in Vehicular Ad-Hoc Networks
    Barve, Atul
    Patheja, Pushpinder Singh
    AD HOC & SENSOR WIRELESS NETWORKS, 2024, 58 (1-2) : 127 - 149
  • [3] Zone-based clustering for intrusion detection architecture in ad-hoc networks
    Kim, Il-Yong
    Kim, Yoo-Sung
    Kim, Ki-Chang
    MANAGEMENT OF CONVERGENCE NETWORKS AND SERVICES, PROCEEDINGS, 2006, 4238 : 253 - 262
  • [4] RETRACTION: A clustering approach for attack detection and data transmission in vehicular ad-hoc networks
    Barve, A.
    Patheja, P. S.
    NETWORK-COMPUTATION IN NEURAL SYSTEMS, 2024,
  • [5] Density Based Clustering algorithm for Vehicular Ad-Hoc Networks
    Kuklinski, Slawomir
    Wolny, Grzegorz
    INTERNATIONAL JOURNAL OF INTERNET PROTOCOL TECHNOLOGY, 2009, 4 (03) : 149 - 157
  • [6] Dependability-based clustering in mobile ad-hoc networks
    Ergenc, Doganalp
    Eksert, Levent
    Onur, Ertan
    AD HOC NETWORKS, 2019, 93
  • [7] Data Verification and Misbehavior Detection in Vehicular Ad-hoc Networks
    Ghaleb, Fuad A.
    Zainal, Anazida
    Rassam, Murad A.
    JURNAL TEKNOLOGI-SCIENCES & ENGINEERING, 2015, 73 (02):
  • [8] Topology Recoverability Prediction for Ad-Hoc Robot Networks: A Data-Driven Fault-Tolerant Approach
    Macktoobian, Matin
    Shu, Zhan
    Zhao, Qing
    IEEE TRANSACTIONS ON SIGNAL AND INFORMATION PROCESSING OVER NETWORKS, 2023, 9 : 786 - 799
  • [9] SBCA: Score Based Clustering Algorithm for Mobile AD-hoc Networks
    Adabi, Sahar
    Jabbehdari, Sam
    Rahmani, Amir Masoud
    Adabi, Sepideh
    PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE FOR YOUNG COMPUTER SCIENTISTS, VOLS 1-5, 2008, : 427 - +
  • [10] Enhanced clustering based routing protocol in vehicular ad-hoc networks
    Naeem, Afia
    Rizwan, Muhammad
    Alsubai, Shtwai
    Almadhor, Ahmad
    Akhtaruzzaman, Md.
    Islam, Shayla
    Rahman, Hameedur
    IET ELECTRICAL SYSTEMS IN TRANSPORTATION, 2023, 13 (01)