Lowest Weight: Reactive Clustering Algorithm for Adhoc Networks

  • Mohamed Elhoucine Elhdhili
  • Lamia Ben Azzouz
  • Farouk Kamoun
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4217)


In this paper, we address clustering in ad hoc networks. Ad hoc networks are a wireless networking paradigm in which mobile hosts rely on each other to keep the network connected without the help of any pre-existing infrastructure or central administrator. Thus, additional features pertinent to this type of networks appeared. In fact, centralized solutions are generally inadaptable due to the need for cooperative network operations. To ensure efficient, tolerant and durable cooperative operations, nodes need to organize themselves. Clustering is an organization method which consists in grouping the nodes into clusters (groups) managed by nodes called clusterheads. In this paper, we present existing clustering algorithms and propose a new solution inspired from two of these algorithms (Lowest Id and WCA). This solution, called Lowest Weight, exploits their advantages and relieve to their drawbacks in terms of clusters stability and computational overhead. Simulation experiments were conducted to evaluate the performance of the algorithm proposed in terms of clusters numbers, clusterheads lifetime and the number of reaffiliations (node moving from a cluster to another). Results show that Lowest Weight ameliorate performs of existing algorithms especially regarding mobility leading to more suitable, adaptable, scalable and autonomous clustering.


Cluster Algorithm Transmission Range Mobile Host Stable Cluster Transmission Management 
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.


  1. 1.
    Sivavkeesar, S., Pavlou, G., Liotta, A.: « Effective management through Prediction base clusering approach in the next generation adhoc networks »Google Scholar
  2. 2.
    Elhdhili, M.E., BenAzzouz, L., Kamoun, F.: A Totally Distributed Cluster Based Key Management Model for Ad hoc Networks. In: Proc. Med-Hoc-Net, vol. 3, pp. 291–299 (2004)Google Scholar
  3. 3.
    Gerla, M., Tsai, J.T.-C.: Multicluster, mobile, multimedia radio network. ACM/Baltzer Journal of Wireless Networks 1(3), 255–265 (1995)CrossRefGoogle Scholar
  4. 4.
    Lin, C.R., Gerla, M.: Adaptive clustering for mobile wireless networks. IEEE Journal on Selected Areas in Communications 15(7), 1265–1275 (1997)CrossRefGoogle Scholar
  5. 5.
    Chatterjee, M., Das, S.K., Turgut, D.: WCA: A weighted clustering algorithm for mobile ad hoc networks. ClusterComputing 5, 193–204 (2002)Google Scholar
  6. 6.
    Chen, G., Nocetti, F.G., Gonzalez, J.S., Stojmenovic, I.: Connectivity Based k-hop Clustering in Wireless Networks. In: 35th Hawaii International Conference on System Sciences (2002)Google Scholar
  7. 7.
    Amis, A.D., Prakash, R., Vuong, T.H.P., Huynh, D.T.: Maxmin Dcluster formation in wireless ad hoc networks. In: Proc. IEEE Infocom, pp. 32–41 (2000)Google Scholar
  8. 8.
    Nocetti, F.G., Gonzalez, J.S., Stojmenovic, I.: Connectivity Based k-hop Clustering in Wireless Networks. Telecommunication Systems 22, 205–220 (2003)CrossRefGoogle Scholar
  9. 9.
    Basagni, S.: Distributed and mobility-adaptive clustering for multimedia support in multi-hop wireless networks. In: Proceedings of the IEEE Vehicular Technology Conference (VTC), Amsterdam, The Netherlands, pp. 19–22 (1999)Google Scholar
  10. 10.
    Perkins, C.E.: ad hoc networking, 1st edn., December 29, 2000. Addison-Wesley Publishing company, Reading (2000)Google Scholar
  11. 11.
    Bettstetter, C., Resta, G., Santi, P.: The Node Distribution of the Random Waypoint Mobility Model for Wireless Ad Hoc Networks. IEEE Trans. Mobile Computing 2(3), 257–269 (1993)CrossRefGoogle Scholar
  12. 12.
    Kleinrock, L., Kamoun, F.: Hierarchical routing for large networks Performance evaluation and optimization, Computer networks, pp. 155-174, 11177Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Mohamed Elhoucine Elhdhili
    • 1
  • Lamia Ben Azzouz
    • 1
  • Farouk Kamoun
    • 1
  1. 1.CRISTAL, Ecole Nationale des Sciences de l’InformatiqueUniversity of ManoubaTunisia

Personalised recommendations