Title :
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
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;
Journal_Title :
Communications Letters, IEEE
DOI :
10.1109/LCOMM.2014.2360523
