Efficient Active Clustering of Mobile Ad-Hoc Networks

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3746)


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.


Cluster Head Control Message Battery Power Active Cluster Control Overhead 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Chen, Y.P., Liestman, A.L., Liu, J.: Clustering Algorithms for Ad Hoc Wireless Networks. In: Pan, Y., Xiao, Y. (eds.) Ad Hoc and Sensor Networks. Nova Science Publishers, Bombay (2004)Google Scholar
  2. 2.
    Hong, X., Xu, K., Gerla, M.: Scalable Routing Protocols for Mobile Ad Hoc Networks. IEEE Network 16(4), 11–21 (2002)CrossRefGoogle Scholar
  3. 3.
    Li, F., Zhang, S., Wang, X., Xue, X., Shen, H.: Vote-Based Clustering Algorithm in Mobile Ad Hoc Networks. In: Kahng, H.-K., Goto, S. (eds.) ICOIN 2004. LNCS, vol. 3090, pp. 13–23. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  4. 4.
    Li, C.R., Mario, G.: Adaptive Clustering for Mobile Wireless Networks. IEEE Journal of Selected Areas in Communications 15(7), 1265–1275 (1997)CrossRefGoogle Scholar
  5. 5.
    Perkins, C.: Ad Hoc Networking. Addison-Wesley, Reading (2001)Google Scholar
  6. 6.
    Yi, Y., Gerla, M., Kwon, T.: Efficient Flooding in Ad hoc Networks: a Comparative Performance Study. In: Proceedings of the IEEE International Conference on Communications, ICC 2003 (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  1. 1.Department of Cultural Technology and CommunicationUniversity of the AegeanMytilini, Lesvos IslandGreece
  2. 2.Department of InformaticsTechnological Education Institute of AthensEgaleo-AthensGreece
  3. 3.Computer Technology InstituteThiseio, AthensGreece

Personalised recommendations