A Bio-Inspired Algorithm for Route Selection in Wireless Sensor Networks

Author

Cai Gao ; Chao Yan ; Adamatzky, Andrew ; Yong Deng

Author_Institution

Sch. of Comput. & Inf. Sci., Southwest Univ., Chongqing, China

Volume

18

Issue

11

fYear

2014

fDate

Nov. 2014

Firstpage

2019

Lastpage

2022

Abstract

How to determine the optimal communication path in wireless sensor networks (WSNs) is a fundamental problem. In this letter, we formulate the optimal communication path problem and convert it into the shortest path tree (SPT) problem by considering an external base station and sensors as the root node and leaf nodes, respectively. Inspired by a path-finding mathematical model Physarum solver, a novel bio-inspired algorithm is proposed to solve the SPT problem in WSNs. Experimental results demonstrate that the proposed algorithm also has an advantage of adaptivity and performs better than Physarum solver in dynamic small WSNs.

Keywords

optimisation; telecommunication network routing; wireless sensor networks; Physarum solver; WSN; base station; bio-inspired algorithm; leaf nodes; optimal communication path; root node; route selection; shortest path tree problem; wireless sensor networks; Adaptation models; Conductivity; Electron tubes; Heuristic algorithms; Mathematical model; Sensors; Wireless sensor networks; Optimization; Physarum solver; Shortest path tree; Slime mold; Wireless sensor network; optimization; shortest path tree; slime mold; wireless sensor network;

fLanguage

English

Journal_Title

Communications Letters, IEEE

Publisher

ieee

ISSN

1089-7798

Type

jour

DOI

10.1109/LCOMM.2014.2360523

Filename

6915682