By Topic

Detecting Communities in Sparse MANETs

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Drugan, O.V. ; Dept. of Inf., Univ. of Oslo, Oslo, Norway ; Plagemann, T. ; Munthe-Kaas, E.

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.

Published in:

Networking, IEEE/ACM Transactions on  (Volume:19 ,  Issue: 5 )