A weight based clustering scheme for mobile ad hoc networks

Abdelhak Bentaleb, Saad Harous, Abdelhak Boubetra

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    14 Citations (Scopus)


    Mobile Ad hoc networks (MANETs) are self-organizing and self-configuring multi-hop wireless networks without any pre-existing communication infrastructures or centralized management. Scalability in MANETs is a new issue where network topology includes large number of nodes and demands a large number of packets in limited wireless bandwidth and nodes mobility that results in a high frequency of failure regarding wireless links. Clustering in MANETs is an important topic that divides the large network into several sub networks and widely used in efficient network management, improving resource management, hierarchical routing protocol design, Quality of Service and a good monitoring architecture of MANETs security. Subsequently, many clustering approaches have been proposed to divide nodes into clusters to support routing and network management. In this paper, we propose a new efficient weight based clustering algorithm. It takes into consideration the metrics: trust (T), density (D), Mobility (M) and energy (E) to choose locally the optimal cluster heads during cluster formation phase. In our proposed algorithm each cluster is supervised by its cluster head in order to ensure an acceptable level of security. It aims to improve the usage of scarce resources such as bandwidth, maintaining stable clusters structure with a lowest number of clusters formed, decreasing the total overhead during cluster formation and maintenance, maximizing lifespan of mobile nodes in the network and reduces energy consumption. Preliminary simulation experiments are conducted to compare the performance of our algorithm to Lowest ID, Highest Degree and WCA in terms of Average Number of CHs, Average Number of CH Changes, Total Number of Re-affiliations, Clusters Stability and Total Overhead. The initial results show that our scheme performs better than other clustering schemes based on the performance metrics considered.

    Original languageEnglish
    Title of host publicationProceedings - 11th International Conference on Advances in Mobile Computing and Multimedia, MoMM 2013
    Number of pages6
    Publication statusPublished - 2013
    Event11th International Conference on Advances in Mobile Computing and Multimedia, MoMM 2013 - Vienna, Austria
    Duration: Dec 2 2013Dec 4 2013

    Publication series

    NameACM International Conference Proceeding Series


    Other11th International Conference on Advances in Mobile Computing and Multimedia, MoMM 2013


    • Clustering
    • MANETs
    • Resource Management
    • Routing Protocol
    • Security
    • Weighted Metrics

    ASJC Scopus subject areas

    • Software
    • Human-Computer Interaction
    • Computer Vision and Pattern Recognition
    • Computer Networks and Communications


    Dive into the research topics of 'A weight based clustering scheme for mobile ad hoc networks'. Together they form a unique fingerprint.

    Cite this