Efficient active clustering of mobile ad-hoc networks

  • Authors:

  • Damianos Gavalas;Grammati Pantziou;Charalampos Konstantopoulos;Basilis Mamalis

  • Affiliations:

  • Department of Cultural Technology and Communication, University of the Aegean, Mytilini, Lesvos Island, Greece;Department of Informatics, Technological Education Institute of Athens, Egaleo-Athens, Greece;Computer Technology Institute, Thiseio, Athens, Greece;Department of Informatics, Technological Education Institute of Athens, Egaleo-Athens, Greece

  • Venue:
  • PCI'05 Proceedings of the 10th Panhellenic conference on Advances in Informatics
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Mobile ad hoc networks comprise a collection of wireless nodes that dynamically create a network among themselves without using any pre-existing infrastructure. Clustering of mobile nodes among separate domains has been proposed as an efficient approach to answer the organization, scalability and routing problems of mobile ad hoc networks. In this work, we propose an efficient distributed clustering algorithm that uses both location and energy metrics for stable cluster formation. Unlike existing active clustering methods, out algorithm relieves the network from the unnecessary burden of control messages broadcasting. This is achieved through adapting broadcast period according to mobile nodes mobility pattern. For relative static network topologies, broadcast period is lengthened. In contrast, broadcast period is shortened to meet the requirements of highly dynamic networks for consistent cluster configurations.