Enhancing the broadcast process in mobile ad hoc networks using community knowledge
Proceedings of the first ACM international symposium on Design and analysis of intelligent vehicular networks and applications
Evaluation of dynamic communities in large-scale vehicular networks
Proceedings of the third ACM international symposium on Design and analysis of intelligent vehicular networks and applications
Hi-index | 0.00 |
In this contribution, we present SHARC, a Sharper Heuristic for Assignment of Robust Communities. This algorithm performs distributed network partitioning into communities using epidemic propagation of community labels and the computation of a neighborhood similarity metric. Due to its decentralized nature, SHARC is scalable and well suited for networks where no global knowledge nor node coordination exist, like ad hoc networks. Besides, SHARC is computationally efficient and does not depend on configuration parameters. We validated our approach and compared it to alternative solutions using static and dynamic networks. Results show that SHARC provides a sharper and more robust community assignment and prevents the domination of a single community in both static and dynamic networks.