Wireless Personal Communications

, Volume 56, Issue 3, pp 625–636

A Fair and Secure Cluster Formation Process for Ad Hoc Networks

Open AccessArticle

DOI: 10.1007/s11277-010-9994-7

Cite this article as:
Rifà-Pous, H. & Herrera-Joancomartí, J. Wireless Pers Commun (2011) 56: 625. doi:10.1007/s11277-010-9994-7


An efficient approach for organizing large ad hoc networks is to divide the nodes into multiple clusters and designate, for each cluster, a clusterhead which is responsible for holding intercluster control information. The role of a clusterhead entails rights and duties. On the one hand, it has a dominant position in front of the others because it manages the connectivity and has access to other node’s sensitive information. But on the other hand, the clusterhead role also has some associated costs. Hence, in order to prevent malicious nodes from taking control of the group in a fraudulent way and avoid selfish attacks from suitable nodes, the clusterhead needs to be elected in a secure way. In this paper we present a novel solution that guarantees the clusterhead is elected in a cheat-proof manner.


ClusteringFairnessLeader electionMobile ad hoc networksSecurity
Download to read the full article text

Copyright information

© The Author(s) 2010

Authors and Affiliations

  • Helena Rifà-Pous
    • 1
  • Jordi Herrera-Joancomartí
    • 1
    • 2
  1. 1.Internet Interdisciplinary Institute (IN3)Universitat Oberta de CatalunyaBarcelonaSpain
  2. 2.Department of Information and Communications EngineeringUniversitat Autònoma de BarcelonaBellaterraSpain