Termite-hill: From Natural to Artificial Termites in Sensor Networks

Adamu Murtala Zungeru, Li Minn Ang, Kah Phooi Seng

Research output: Contribution to journalArticle

Abstract

Termites present a very good natural metaphor to evolutionary computation. While each individuals computational power is small compared to more evolved species, it is the power of their colonies that inspires communication engineers. This paper presents a study of artificial termites in sensor networks for the purpose of solving its routing problem. The behaviors of each of the termites in their colony allow their simulation in a restricted environment. The simulating behavior demonstrates how the termites make use of an auto-catalytic behavior in order to collectively find a solution for a posed problem in reasonable time. The derived algorithm termed Termite-hill demonstrates the principle of termites behavior to routing problem solving in the real applications of sensor networks. The performance of the algorithm was tested on static and dynamic sink scenarios. The results as compared with other routing algorithms and with varying network density show that Termite-hill is scalable and improved on network energy consumption with a control over best-effort-service.
Original languageEnglish
Number of pages26
JournalInternational Journal of Swarm Intelligence Research (IJSIR)
Volume3
Issue number4
DOIs
Publication statusPublished - 2012

Fingerprint

Sensor networks
Routing algorithms
Evolutionary algorithms
Energy utilization
Engineers
Communication

Cite this

@article{ab42065a9a5c47a5bfbedb8838ac51e1,
title = "Termite-hill: From Natural to Artificial Termites in Sensor Networks",
abstract = "Termites present a very good natural metaphor to evolutionary computation. While each individuals computational power is small compared to more evolved species, it is the power of their colonies that inspires communication engineers. This paper presents a study of artificial termites in sensor networks for the purpose of solving its routing problem. The behaviors of each of the termites in their colony allow their simulation in a restricted environment. The simulating behavior demonstrates how the termites make use of an auto-catalytic behavior in order to collectively find a solution for a posed problem in reasonable time. The derived algorithm termed Termite-hill demonstrates the principle of termites behavior to routing problem solving in the real applications of sensor networks. The performance of the algorithm was tested on static and dynamic sink scenarios. The results as compared with other routing algorithms and with varying network density show that Termite-hill is scalable and improved on network energy consumption with a control over best-effort-service.",
author = "Zungeru, {Adamu Murtala} and Ang, {Li Minn} and Seng, {Kah Phooi}",
year = "2012",
doi = "10.4018/jsir.2012100101",
language = "English",
volume = "3",
journal = "International Journal of Swarm Intelligence Research",
issn = "1947-9263",
publisher = "IGI Global",
number = "4",

}

Termite-hill: From Natural to Artificial Termites in Sensor Networks. / Zungeru, Adamu Murtala; Ang, Li Minn; Seng, Kah Phooi.

In: International Journal of Swarm Intelligence Research (IJSIR), Vol. 3, No. 4, 2012.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Termite-hill: From Natural to Artificial Termites in Sensor Networks

AU - Zungeru, Adamu Murtala

AU - Ang, Li Minn

AU - Seng, Kah Phooi

PY - 2012

Y1 - 2012

N2 - Termites present a very good natural metaphor to evolutionary computation. While each individuals computational power is small compared to more evolved species, it is the power of their colonies that inspires communication engineers. This paper presents a study of artificial termites in sensor networks for the purpose of solving its routing problem. The behaviors of each of the termites in their colony allow their simulation in a restricted environment. The simulating behavior demonstrates how the termites make use of an auto-catalytic behavior in order to collectively find a solution for a posed problem in reasonable time. The derived algorithm termed Termite-hill demonstrates the principle of termites behavior to routing problem solving in the real applications of sensor networks. The performance of the algorithm was tested on static and dynamic sink scenarios. The results as compared with other routing algorithms and with varying network density show that Termite-hill is scalable and improved on network energy consumption with a control over best-effort-service.

AB - Termites present a very good natural metaphor to evolutionary computation. While each individuals computational power is small compared to more evolved species, it is the power of their colonies that inspires communication engineers. This paper presents a study of artificial termites in sensor networks for the purpose of solving its routing problem. The behaviors of each of the termites in their colony allow their simulation in a restricted environment. The simulating behavior demonstrates how the termites make use of an auto-catalytic behavior in order to collectively find a solution for a posed problem in reasonable time. The derived algorithm termed Termite-hill demonstrates the principle of termites behavior to routing problem solving in the real applications of sensor networks. The performance of the algorithm was tested on static and dynamic sink scenarios. The results as compared with other routing algorithms and with varying network density show that Termite-hill is scalable and improved on network energy consumption with a control over best-effort-service.

U2 - 10.4018/jsir.2012100101

DO - 10.4018/jsir.2012100101

M3 - Article

VL - 3

JO - International Journal of Swarm Intelligence Research

JF - International Journal of Swarm Intelligence Research

SN - 1947-9263

IS - 4

ER -