Classical and swarm intelligence based routing protocols for wireless sensor networks

A survey and comparison

Adamu Murtala Zungeru, Li Minn Ang, Kah Phooi Seng

Research output: Contribution to journalReview article

155 Citations (Scopus)

Abstract

High efficient routing is an important issue for the design of wireless sensor network (WSN) protocols to meet the severe hardware and resource constraints. This paper presents a comprehensive survey and comparison of routing protocols in WSNs. The first part of the paper surveys state-of-the-art routing protocols in WSNs from classical routing protocols to swarm intelligence based protocols. The routing protocols are categorized based on their computational complexity, network structure, energy efficiency and path establishment. The second part of the paper presents a comparison of a representative number of classical and swarm based protocols. Comparing routing protocols in WSNs is currently a very challenging task for protocol designers. Often, much time is required to re-create and re-simulate algorithms from descriptions in published papers to perform the comparison. Compounding the difficulty is that some simulation parameters and performance metrics may not be mentioned. We see a need in the research community to have standard simulation and performance metrics for comparing different protocols. To this end, the final part of the paper re-simulates different protocols using a Matlab based simulator: routing modeling application simulation environment (RMASE), and gives simulation results for standard simulation and performance metrics which we hope will serve as a benchmark for future comparisons for the research community.

Original languageEnglish
Pages (from-to)1508-1536
Number of pages29
JournalJournal of Network and Computer Applications
Volume35
Issue number5
DOIs
Publication statusPublished - Sep 1 2012

Fingerprint

Routing protocols
Wireless sensor networks
Network protocols
Computer hardware
Energy efficiency
Swarm intelligence
Computational complexity
Simulators

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture
  • Computer Science Applications
  • Computer Networks and Communications

Cite this

@article{021816830dc14f32a3c1b5d7dfbbee7f,
title = "Classical and swarm intelligence based routing protocols for wireless sensor networks: A survey and comparison",
abstract = "High efficient routing is an important issue for the design of wireless sensor network (WSN) protocols to meet the severe hardware and resource constraints. This paper presents a comprehensive survey and comparison of routing protocols in WSNs. The first part of the paper surveys state-of-the-art routing protocols in WSNs from classical routing protocols to swarm intelligence based protocols. The routing protocols are categorized based on their computational complexity, network structure, energy efficiency and path establishment. The second part of the paper presents a comparison of a representative number of classical and swarm based protocols. Comparing routing protocols in WSNs is currently a very challenging task for protocol designers. Often, much time is required to re-create and re-simulate algorithms from descriptions in published papers to perform the comparison. Compounding the difficulty is that some simulation parameters and performance metrics may not be mentioned. We see a need in the research community to have standard simulation and performance metrics for comparing different protocols. To this end, the final part of the paper re-simulates different protocols using a Matlab based simulator: routing modeling application simulation environment (RMASE), and gives simulation results for standard simulation and performance metrics which we hope will serve as a benchmark for future comparisons for the research community.",
author = "Zungeru, {Adamu Murtala} and Ang, {Li Minn} and Seng, {Kah Phooi}",
year = "2012",
month = "9",
day = "1",
doi = "10.1016/j.jnca.2012.03.004",
language = "English",
volume = "35",
pages = "1508--1536",
journal = "Journal of Network and Computer Applications",
issn = "1084-8045",
publisher = "Academic Press Inc.",
number = "5",

}

Classical and swarm intelligence based routing protocols for wireless sensor networks : A survey and comparison. / Zungeru, Adamu Murtala; Ang, Li Minn; Seng, Kah Phooi.

In: Journal of Network and Computer Applications, Vol. 35, No. 5, 01.09.2012, p. 1508-1536.

Research output: Contribution to journalReview article

TY - JOUR

T1 - Classical and swarm intelligence based routing protocols for wireless sensor networks

T2 - A survey and comparison

AU - Zungeru, Adamu Murtala

AU - Ang, Li Minn

AU - Seng, Kah Phooi

PY - 2012/9/1

Y1 - 2012/9/1

N2 - High efficient routing is an important issue for the design of wireless sensor network (WSN) protocols to meet the severe hardware and resource constraints. This paper presents a comprehensive survey and comparison of routing protocols in WSNs. The first part of the paper surveys state-of-the-art routing protocols in WSNs from classical routing protocols to swarm intelligence based protocols. The routing protocols are categorized based on their computational complexity, network structure, energy efficiency and path establishment. The second part of the paper presents a comparison of a representative number of classical and swarm based protocols. Comparing routing protocols in WSNs is currently a very challenging task for protocol designers. Often, much time is required to re-create and re-simulate algorithms from descriptions in published papers to perform the comparison. Compounding the difficulty is that some simulation parameters and performance metrics may not be mentioned. We see a need in the research community to have standard simulation and performance metrics for comparing different protocols. To this end, the final part of the paper re-simulates different protocols using a Matlab based simulator: routing modeling application simulation environment (RMASE), and gives simulation results for standard simulation and performance metrics which we hope will serve as a benchmark for future comparisons for the research community.

AB - High efficient routing is an important issue for the design of wireless sensor network (WSN) protocols to meet the severe hardware and resource constraints. This paper presents a comprehensive survey and comparison of routing protocols in WSNs. The first part of the paper surveys state-of-the-art routing protocols in WSNs from classical routing protocols to swarm intelligence based protocols. The routing protocols are categorized based on their computational complexity, network structure, energy efficiency and path establishment. The second part of the paper presents a comparison of a representative number of classical and swarm based protocols. Comparing routing protocols in WSNs is currently a very challenging task for protocol designers. Often, much time is required to re-create and re-simulate algorithms from descriptions in published papers to perform the comparison. Compounding the difficulty is that some simulation parameters and performance metrics may not be mentioned. We see a need in the research community to have standard simulation and performance metrics for comparing different protocols. To this end, the final part of the paper re-simulates different protocols using a Matlab based simulator: routing modeling application simulation environment (RMASE), and gives simulation results for standard simulation and performance metrics which we hope will serve as a benchmark for future comparisons for the research community.

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

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

U2 - 10.1016/j.jnca.2012.03.004

DO - 10.1016/j.jnca.2012.03.004

M3 - Review article

VL - 35

SP - 1508

EP - 1536

JO - Journal of Network and Computer Applications

JF - Journal of Network and Computer Applications

SN - 1084-8045

IS - 5

ER -