Cliques and Clusters based Hierarchical Scheme for Sensor Networks Partitioning - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

Cliques and Clusters based Hierarchical Scheme for Sensor Networks Partitioning

Résumé

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.
Fichier non déposé

Dates et versions

hal-01007663 , version 1 (16-06-2014)

Identifiants

Citer

Hicham Lakhlef, Abdelhak Bentaleb, Jean-Frédéric Myoupo, Abdelhak Boubetra, Saad Harous. Cliques and Clusters based Hierarchical Scheme for Sensor Networks Partitioning. GCC 2013, Nov 2013, Doha, Qatar. pp.355-360, ⟨10.1109/IEEEGCC.2013.6705804⟩. ⟨hal-01007663⟩
83 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More