A robust scalable cluster-based multi-hop routing protocol for wireless sensor networks

Sudha Mudundi, Hesham Ali

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

Abstract

Wireless sensor networks are widely deployed for a wide range of applications for gathering information about the environment, monitoring huge building etc. However, the limited energy of the sensor nodes requires efficient gathering of information so that the network lifetime is increased. In literature it is proved that this efficiency can be achieved by clustering the sensor nodes in the network. Previously we proposed a single hop genetic based clustering protocol (GCA) for sensor networks. However, multi-hop routing techniques are known to be a practical approach to solving the problem of routing in sensor networks. In this paper, we present a new robust clustering based multi-hop routing protocol for wireless sensor networks. The proposed genetic clustering algorithm (M-GCA) employs evolutionary techniques to form an efficient virtual backbone. This backbone is used to support routing messages to the base station. Simulation results show that the proposed multi-hop routing protocol outperforms GCA, a single-hop clustering protocol in several scenarios.

Original languageEnglish (US)
Title of host publicationParallel and Distributed Processing and Applications - 5th International Symposium, ISPA 2007, Proceedingsq
PublisherSpringer Verlag
Pages895-907
Number of pages13
ISBN (Print)3540747419, 9783540747413
DOIs
StatePublished - 2007
Event5th International Symposium on Parallel and Distributed Processing and Applications, ISPA 2007 - Niagara Falls, Canada
Duration: Aug 29 2007Aug 31 2007

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4742 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference5th International Symposium on Parallel and Distributed Processing and Applications, ISPA 2007
Country/TerritoryCanada
CityNiagara Falls
Period8/29/078/31/07

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'A robust scalable cluster-based multi-hop routing protocol for wireless sensor networks'. Together they form a unique fingerprint.

Cite this