Silhouettes: a graphical aid to the interpretation and validation of cluster analysis
Journal of Computational and Applied Mathematics
A technique for computer detection and correction of spelling errors
Communications of the ACM
Efficient flooding with Passive Clustering (PC) in ad hoc networks
ACM SIGCOMM Computer Communication Review
Design and Performance of a Distributed Dynamic Clustering Algorithm for Ad-Hoc Networks
SS '01 Proceedings of the 34th Annual Simulation Symposium (SS01)
Cluster Validity Indices for Graph Partitioning
IV '04 Proceedings of the Information Visualisation, Eighth International Conference
Distributed Event Notification for Mobile Ad Hoc Networks
IEEE Distributed Systems Online
Topology control in wireless ad hoc and sensor networks
ACM Computing Surveys (CSUR)
Comparing clusterings---an information based distance
Journal of Multivariate Analysis
Data Clustering Using a Model Granular Magnet
Neural Computation
A Data Sharing Facility for Mobile Ad-Hoc Emergency and Rescue Applications
ICDCSW '07 Proceedings of the 27th International Conference on Distributed Computing Systems Workshops
A framework for community identification in dynamic social networks
Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining
A survey on clustering algorithms for wireless sensor networks
Computer Communications
Distributed community detection in delay tolerant networks
Proceedings of 2nd ACM/IEEE international workshop on Mobility in the evolving internet architecture
Graph Clustering Via a Discrete Uncoupling Process
SIAM Journal on Matrix Analysis and Applications
Evaluation of Replica Placement Strategies for a Shared Data Space in Mobile Ad-Hoc Networks
NBIS '10 Proceedings of the 2010 13th International Conference on Network-Based Information Systems
A Probabilistic Approach for Managing Mobile Ad-Hoc Networks
IEEE Transactions on Network and Service Management
A survey of clustering schemes for mobile ad hoc networks
IEEE Communications Surveys & Tutorials
NonStop: continuous multimedia streaming in wireless ad hoc networks with node mobility
IEEE Journal on Selected Areas in Communications
Survey of clustering algorithms
IEEE Transactions on Neural Networks
| Hi-index | 0.00 |
In sparse mobile ad hoc networks, placement of services and data is crucial to assure their availability to all nodes because sparse population of nodes can lead to (frequent) network partitions. If these dynamic networks display a fairly stable cluster structure, it is possible to utilize this structure to improve service and data availability. However, clustering in a dynamic network is a very challenging task due to the ever-changing topology and irregular density of such a network. In this paper, we investigate clustering of dynamic networks with the help of community detection mechanisms, using only topology information from the local routing table. The main aim of our approach is to reduce to "zero" the communication overhead needed for cluster management and to dynamically adapt to the size and layout of the network. We have performed extensive experiments to evaluate the consistency, quality, and stability of the clustering returned by our algorithms. The results show that our nonintrusive clustering indeed discovers temporary groups of nodes that form stable clusters in the network. Moreover, even though the local routing tables in general reflect slightly diverging topologies, our results still show only small differences between the communities detected at different nodes.