Cliques and clusters based hierarchical scheme for sensor networks partitioning

Hicham Lakhlef, Abdelhak Bentaleb, Jean Frederic Myoupo, Abdelhak Boubetra, Saad Harous

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

    1 Citation (Scopus)

    Abstract

    The hierarchical clustering for wireless sensors networks is treated to solve the scalability problem in routing protocols for multi-hop wireless networks. Also a clustering-based technique is proposed to provide location management of devices for QoS support. To the best of our knowledge there is no protocol that combines the hierarchical partitioning into clusters and cliques taking into account the size of cliques and clusters (a clique is a network where every node can communicate directly with every other node in the same clique). In this paper, we propose a new partitioning scheme motivated by the need to have minimum and maximum size for cliques and clusters. In fact, this size has a direct effect on energy consumption. Indeed, for a large size of clique or cluster the cluster head should register the identities of its cluster members and manage them. That is not always feasible because sensor networks have a very limited memory capacity and energy. In addition, limiting the number of sensors in each clique or cluster avoids a significant number of cluster head re-election where the energy will be the parameter of election. So the characteristics of WSN are not satisfied, the aim of our work is to deal with these cases.

    Original languageEnglish
    Title of host publication2013 7th IEEE GCC Conference and Exhibition, GCC 2013
    Pages355-360
    Number of pages6
    DOIs
    Publication statusPublished - 2013
    Event2013 7th IEEE GCC Conference and Exhibition, GCC 2013 - Doha, Qatar
    Duration: Nov 17 2013Nov 20 2013

    Publication series

    Name2013 7th IEEE GCC Conference and Exhibition, GCC 2013

    Other

    Other2013 7th IEEE GCC Conference and Exhibition, GCC 2013
    Country/TerritoryQatar
    CityDoha
    Period11/17/1311/20/13

    Keywords

    • Wireless Sensor Networks
    • clique
    • clustering
    • energy
    • hierarchical scheme
    • partitioning

    ASJC Scopus subject areas

    • Electrical and Electronic Engineering

    Fingerprint

    Dive into the research topics of 'Cliques and clusters based hierarchical scheme for sensor networks partitioning'. Together they form a unique fingerprint.

    Cite this