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 条
  • [41] A partition detection system for mobile ad-hoc networks
    Ritter, H
    Winter, R
    Schiller, J
    2004 FIRST ANNUAL IEEE COMMUNICATIONS SOCIETY CONFERENCE ON SENSOR AND AD HOC COMMUNICATIONS AND NETWORKS, 2004, : 489 - 497
  • [42] Multicasting with multiuser detection in ad-hoc wireless networks
    Sankaran, Chandrasekar
    Ephremides, Anthony
    International Zurich Seminar on Digital Communications, 2000, : 47 - 54
  • [43] Challenges in intrusion detection for wireless ad-hoc networks
    Brutch, P
    Ko, C
    2003 SYMPOSIUM ON APPLICATIONS AND THE INTERNET WORKSHOPS, PROCEEDINGS, 2003, : 368 - 373
  • [44] Fault detection for vehicular ad-hoc wireless networks
    Worrall, Stewart
    Agamennoni, Gabriel
    Ward, James
    Nebot, Eduardo
    2013 IEEE INTELLIGENT VEHICLES SYMPOSIUM (IV), 2013, : 298 - 303
  • [45] Malicious node detection in ad-hoc wireless networks
    Griswold, RL
    Medidi, S
    DIGITAL WIRELESS COMMUNITCATIONS V, 2003, 5100 : 40 - 50
  • [46] Byzantine Failure Detection in Wireless Ad-Hoc Networks
    Sota, Norihiro
    Higaki, Hiroaki
    2015 36TH IEEE SARNOFF SYMPOSIUM, 2015, : 173 - 178
  • [47] Evaluating failure detection in mobile ad-hoc networks
    Friedman, Roy
    Tcharny, Galya
    INTERNATIONAL JOURNAL OF PERVASIVE COMPUTING AND COMMUNICATIONS, 2009, 5 (04) : 476 - +
  • [48] A Stable Clustering Scheme Based on Adaptive Multiple Metric in Vehicular Ad-hoc Networks
    Arkian, Hamid Reza
    Atani, Reza Ebrahimi
    Pourkhalili, Atefe
    Kamali, Saman
    JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2015, 31 (02) : 361 - 386
  • [49] Collaborative Data Transmission in Vehicular Ad-Hoc Networks
    Lo, Shou-Chih
    Lin, Shan-Jung
    2014 INTERNATIONAL CONFERENCE ON INFORMATION NETWORKING (ICOIN 2014), 2014, : 18 - 22
  • [50] Collecting Data in Ad-Hoc Networks with Reduced Uncertainty
    Levin, Liron
    Efrat, Alon
    Segal, Michael
    2013 11TH INTERNATIONAL SYMPOSIUM ON MODELING & OPTIMIZATION IN MOBILE, AD HOC & WIRELESS NETWORKS (WIOPT), 2013, : 659 - 666