Artificial insect algorithms for routing in wireless sensor systems

Li Minn Ang*, Adamu Murtala Zungeru, Kah Phooi Seng, Daryoush Habibi

*Corresponding author for this work

Research output: Chapter in Book or Report/Conference proceedingChapterpeer-review

1 Citation (Scopus)

Abstract

Social insect communities are formed from simple, autonomous, and cooperative organisms that are interdependent for their survival. These communities are able to effectively coordinate themselves to achieve global objectives despite a lack of centralized planning. This chapter presents a study of artificial insect algorithms for routing in wireless sensor networks, with a specific focus on simulating termites and their behaviours in their colony. The simulating behaviour demonstrates how the termites make use of an autocatalytic behaviour in order to collectively find a solution for a posed problem in reasonable time. The derived algorithm termed Termite-Hill demonstrates the principle of the termite behavior for solving the routing problem in wireless sensor networks. The performance of the algorithm was tested on static and dynamic sink scenarios. The results were compared with other routing algorithms with varying network density and showed that the proposed algorithm is scalable and improved on network energy consumption with a control over best-effort service.

Original languageEnglish
Title of host publicationEmerging Research on Swarm Intelligence and Algorithm Optimization
PublisherIGI Global
Pages191-213
Number of pages23
ISBN (Electronic)9781466663299
ISBN (Print)1466663286, 9781466663282
DOIs
Publication statusPublished - 1 Jan 2015
Externally publishedYes

Cite this