A Cellular Automata Bioinspired Algorithm Designing Data Trees in Wireless Sensor Networks
Author(s) -
MichailAntisthenis Tsompanas,
Richard Mayne,
Georgios Ch. Sirakoulis,
Andrew Adamatzky
Publication year - 2015
Publication title -
international journal of distributed sensor networks
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.324
H-Index - 53
eISSN - 1550-1477
pISSN - 1550-1329
DOI - 10.1155/2015/471045
Subject(s) - computer science , physarum polycephalum , cellular automaton , wireless sensor network , robustness (evolution) , distributed computing , automaton , wireless , computer network , algorithm , theoretical computer science , telecommunications , biochemistry , chemistry , gene , biology , microbiology and biotechnology
Several studies present methods to economize energy in wireless sensor networks (WSNs) which is one of the most confining resources in these systems. This paper presents a bioinspired, cellular automata (CA) based model for constructing data trees that connect all nodes with a sink node. Nonetheless, the proposed model takes into consideration not only the proximity between two nodes but also their remaining available energy. Consequently, by avoiding nodes with nearly depleted energy sources, the life time of the network can be prolonged. The plasmodium of Physarum polycephalum is the inspiration for the proposed model, as it has proved its robustness in graphically expressed problems. Moreover, CAs are able to encapsulate the parallel dynamics of the model and, thus, achieve a very fast execution.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom