Physarum in silicon: the Greek motorways study

Tsompanas, Michail‐Antisthenis; Adamatzky, Andrew

doi:10.1007/s11047-014-9459-0

Cited by 25 publications

(21 citation statements)

References 35 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Based on our previously presented [16][17][18] studies, a CA model is presented that takes advantage of the similarity between the behavior of P. polycephalum spanning distributed NSs and the concepts of constructing data trees in WSNs. Moreover, an alternation to our previous models enables bypassing the nodes with low energy residue as it should be done in WSNs to prolong their lifetime.…”

Section: Discussionmentioning

confidence: 99%

“…Moreover, regardless of the fact that the required diffusion steps are plenty, the hardware implementation of the algorithm [16,17] produces a fitting solution for any real-time application. More specifically as debated in [17], implementing the algorithm in hardware circuitry takes full advantage of its parallel nature and, thus, significantly accelerates its execution. Note that, although there are no experiments presented here with denser sensor networks, the applicability of the model to such networks is trivial.…”

Section: Discussionmentioning

confidence: 99%

“…The different modeling approaches have, also, various implementations, from the purely spatial CA models to mathematical representations of flux canalization, oscillatory behavior, two-variable Oregonator model of Belousov-Zhabotinsky (BZ) medium, and path length as found in literature [16][17][18][20][21][22][23][24][25][26][27].…”

Section: Cellular Automata Basicsmentioning

confidence: 99%

See 2 more Smart Citations

A Cellular Automata Bioinspired Algorithm Designing Data Trees in Wireless Sensor Networks

Tsompanas

Mayne

Adamatzky

2015

International Journal of Distributed Sensor Networks

Self Cite

View full text Add to dashboard Cite

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.

show abstract

Section: Discussionmentioning

confidence: 99%

Section: Discussionmentioning

confidence: 99%

Section: Cellular Automata Basicsmentioning

confidence: 99%

See 1 more Smart Citation

A Cellular Automata Bioinspired Algorithm Designing Data Trees in Wireless Sensor Networks

Tsompanas

Mayne

Adamatzky

2015

International Journal of Distributed Sensor Networks

Self Cite

View full text Add to dashboard Cite

show abstract

“…A biological network that connects all food sources had formed by the end of the experiment and the network was comparable to the real railway network of Tokyo in the aspects of efficiency, reliability, and cost. PAO laid the foundation for future research in Tero et al 17 A method using PAO to solve the Steiner tree problem was presented in Liu et al 18 New ideas for the construction of more efficient transportation networks by applying PAO to traffic network optimization were provided in Marwan 19 and Tsompanas et al 20 Some methods of optimizing a logistics distribution and supply chain network based on the model were presented in Chen et al 21 and Zhang et al 22 A method of solving the shortest path problem was proposed in Lu. 23 Ma and coworkers applied PAO to the distribution of wireless sensor networks to optimize the detection range.…”

Section: Related Workmentioning

confidence: 99%

Physarum-inspired multi-parameter adaptive routing protocol for coal mine hybrid wireless mesh networks

Han

Jiang

et al. 2018

International Journal of Distributed Sensor Networks

View full text Add to dashboard Cite

Hybrid wireless mesh networks are suitable for complex environment communication in coal mine. Mesh clients with application service and routing function in hybrid wireless mesh networks can form a highly robust hybrid network with mesh routers. The processes of nutrient flux transfer and path choice in Physarum network are similar to data transmission and routing selection in hybrid wireless mesh networks. In this article, we use Physarum-inspired autonomic optimization model to design a Physarum-inspired multi-parameter adaptive routing protocol to improve the service quality of coal mine hybrid wireless mesh networks. Physarum-inspired multi-parameter adaptive routing protocol has achieved distributed routing decision by drawing the hybrid wireless mesh network parameters into Poisson's equation of Physarum-inspired autonomic optimization model to measure the quality of link and implements two adjustment strategies to make the protocol more adaptive. The resource-dependent adjustment, which considers the irreversible energy consumption and recoverable buffer occupation, makes the energy consumption problem prominent when there is a lack of energy. The position-dependent adjustment makes routing decision efficient according to the load of different positions, which is caused by many-to-one data transmission model in coal mine. Based on NS2, simulation experiments are performed to evaluate the performance of Physarum-inspired multi-parameter adaptive routing protocol, and the results are compared with those of ad hoc on-demand distance vector, HOPNET, ANT-DSR, and Physarum-inspired routing protocols. The experimental results show that the route path selected by Physarum-inspired multi-parameter adaptive routing protocol is better than those selected by the other four protocols in the performance of average endto-end delay and delivery ratio. The balance of energy consumption and network load is achieved and the network lifetime is effectively prolonged when using Physarum-inspired multi-parameter adaptive routing protocol.

show abstract

“…How closely do Physarum networks approximate human-made transport networks? To uncover analogies between biological and human-made transport networks and to project behavioural traits of biological networks onto development of vehicular transport networks, we conducted a series of experimental laboratory studies on evaluation and approximation of motorway networks by P. polycephalum in 15 geographical regions: Africa, Australia, Belgium, Brazil, Canada, China, Germany, Iberia, Italy, Malaysia, Mexico, The Netherlands, UK, USA and lately, in Greece (Adamatzky 2012a;Adamatzky and Akl 2011;Adamatzky, Lees, and Sloot 2013;Adamatzky and Prokopenko 2012;Tsompanas, Sirakoulis, and Adamatzky 2014). We represented each region with an agar plate, imitated major urban areas with oat flakes, inoculated plasmodium of P. polycephalum in a capital and analysed structures of protoplasmic networks developed.…”

Section: Physarummentioning

confidence: 99%

Cellular automaton model of crowd evacuation inspired by slime mould

Kalogeiton

Papadopoulos

Georgilas

et al. 2015

International Journal of General Systems

View full text Add to dashboard Cite

In all the living organisms, the self-preservation behaviour is almost universal. Even the most simple of living organisms, like slime mould, is typically under intense selective pressure to evolve a response to ensure their evolution and safety in the best possible way. On the other hand, evacuation of a place can be easily characterized as one of the most stressful situations for the individuals taking part on it. Taking inspiration from the slime mould behaviour, we are introducing a computational bio-inspired model crowd evacuation model. Cellular Automata (CA) were selected as a fully parallel advanced computation tool able to mimic the Physarum's behaviour. In particular, the proposed CA model takes into account while mimicking the Physarum foraging process, the food diffusion, the organism's growth, the creation of tubes for each organism, the selection of optimum tube for each human in correspondence to the crowd evacuation under study and finally, the movement of all humans at each time step towards near exit. To test the model's efficiency and robustness, several simulation scenarios were proposed both in virtual and real-life indoor environments (namely, the first floor of office building B of the Department of Electrical and Computer Engineering of Democritus University of Thrace). The proposed model is further evaluated in a purely quantitative way by comparing the simulation results with the corresponding ones from the bibliography taken by real data. The examined fundamental diagrams of velocity-density and flow-density are found in full agreement with many of the already published corresponding results proving the adequacy, the fitness and the resulting dynamics of the model. Finally, several real Physarum experiments were conducted in an archetype of the aforementioned real-life environment proving at last that the proposed model succeeded in reproducing sufficiently the Physarum's recorded behaviour derived from observation of the aforementioned biological laboratory experiments.

show abstract

Physarum in silicon: the Greek motorways study

Cited by 25 publications

References 35 publications

A Cellular Automata Bioinspired Algorithm Designing Data Trees in Wireless Sensor Networks

A Cellular Automata Bioinspired Algorithm Designing Data Trees in Wireless Sensor Networks

Physarum-inspired multi-parameter adaptive routing protocol for coal mine hybrid wireless mesh networks

Cellular automaton model of crowd evacuation inspired by slime mould

Contact Info

Product

Resources

About