A multi-stage graph approach for efficient clustering in self-organized wireless sensor networks

Abhishek Karpate, Hesham H Ali

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

Abstract

With the rapid increase in applications utilizing the current advancements of wireless sensor networks, a number of problems related to self-organization, energy-awareness and network organizations have attracted many researchers in the field. Various groups have proposed grouping the sensors into clusters and design communication routes in two levels as a way to improve communication cost and better organize networks of large sensors. In this paper, we propose a new approach to cluster wireless sensors and identify cluster heads using multi-stage graph algorithms. The approach takes advantage of the optimally associated with finding matching solutions in multi-stage graph networks. The proposed solution is designed to accommodate networks with different sizes and levels of density. We tested the algorithm using different types of networks and measure the quality of the key parameters as compared to those obtained by traditional greedy heuristics. Obtained results show that the multi-stage graph approach produces better network organization and better cluster head selection which leads to be more efficient self-organized networks.

Original languageEnglish (US)
Title of host publicationSENSORNETS 2015 - 4th International Conference on Sensor Networks, Proceedings
EditorsPatrick Plainchault, Cesar Benavente-Peces, Octavian Postolache
PublisherSciTePress
Pages56-62
Number of pages7
ISBN (Electronic)9789897580864
StatePublished - Jan 1 2015
Event4th International Conference on Sensor Networks, SENSORNETS 2015 - Angers, Loire Valley, France
Duration: Feb 11 2015Feb 13 2015

Publication series

NameSENSORNETS 2015 - 4th International Conference on Sensor Networks, Proceedings

Other

Other4th International Conference on Sensor Networks, SENSORNETS 2015
CountryFrance
CityAngers, Loire Valley
Period2/11/152/13/15

    Fingerprint

Keywords

  • Clustering
  • Energy-aware solutions
  • Graph modeling
  • Multi-stage graph algorithms
  • Self-organized networks
  • Wireless sensor networks

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

Karpate, A., & Ali, H. H. (2015). A multi-stage graph approach for efficient clustering in self-organized wireless sensor networks. In P. Plainchault, C. Benavente-Peces, & O. Postolache (Eds.), SENSORNETS 2015 - 4th International Conference on Sensor Networks, Proceedings (pp. 56-62). (SENSORNETS 2015 - 4th International Conference on Sensor Networks, Proceedings). SciTePress.