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

Sudha Mudundi, Hesham H 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
Pages895-907
Number of pages13
StatePublished - Dec 1 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
CountryCanada
CityNiagara Falls
Period8/29/078/31/07

Fingerprint

Humulus
Multi-hop
Routing Protocol
Routing protocols
Sensor nodes
Sensor networks
Cluster Analysis
Wireless Sensor Networks
Wireless sensor networks
Clustering
Network protocols
Routing
Backbone
Clustering algorithms
Base stations
Sensor Networks
Genetic algorithms
Sensor
Monitoring
Network Lifetime

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Mudundi, S., & Ali, H. H. (2007). A robust scalable cluster-based multi-hop routing protocol for wireless sensor networks. In Parallel and Distributed Processing and Applications - 5th International Symposium, ISPA 2007, Proceedingsq (pp. 895-907). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4742 LNCS).

A robust scalable cluster-based multi-hop routing protocol for wireless sensor networks. / Mudundi, Sudha; Ali, Hesham H.

Parallel and Distributed Processing and Applications - 5th International Symposium, ISPA 2007, Proceedingsq. 2007. p. 895-907 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4742 LNCS).

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

Mudundi, S & Ali, HH 2007, A robust scalable cluster-based multi-hop routing protocol for wireless sensor networks. in Parallel and Distributed Processing and Applications - 5th International Symposium, ISPA 2007, Proceedingsq. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4742 LNCS, pp. 895-907, 5th International Symposium on Parallel and Distributed Processing and Applications, ISPA 2007, Niagara Falls, Canada, 8/29/07.
Mudundi S, Ali HH. A robust scalable cluster-based multi-hop routing protocol for wireless sensor networks. In Parallel and Distributed Processing and Applications - 5th International Symposium, ISPA 2007, Proceedingsq. 2007. p. 895-907. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Mudundi, Sudha ; Ali, Hesham H. / A robust scalable cluster-based multi-hop routing protocol for wireless sensor networks. Parallel and Distributed Processing and Applications - 5th International Symposium, ISPA 2007, Proceedingsq. 2007. pp. 895-907 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{37d6120eb0b9494182f55400953792ad,
title = "A robust scalable cluster-based multi-hop routing protocol for wireless sensor networks",
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.",
author = "Sudha Mudundi and Ali, {Hesham H}",
year = "2007",
month = "12",
day = "1",
language = "English (US)",
isbn = "3540747419",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "895--907",
booktitle = "Parallel and Distributed Processing and Applications - 5th International Symposium, ISPA 2007, Proceedingsq",

}

TY - GEN

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

AU - Mudundi, Sudha

AU - Ali, Hesham H

PY - 2007/12/1

Y1 - 2007/12/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=38149123933&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=38149123933&partnerID=8YFLogxK

M3 - Conference contribution

SN - 3540747419

SN - 9783540747413

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 895

EP - 907

BT - Parallel and Distributed Processing and Applications - 5th International Symposium, ISPA 2007, Proceedingsq

ER -