Abstract
Many biological systems are composed of unreliable components which self-organize effectively into systems that achieve a balance between efficiency and robustness. One such example is the true slime mold Physarum polycephalum which is an amoeba-like organism that seeks and connects food sources and efficiently distributes nutrients throughout its cell body. The distribution of nutrients is accomplished by a self-assembled resource distribution network of small tubes with varying diameter which can evolve with changing environmental conditions without any global control. In this paper, we exploit two different mechanisms of the slime mold’s tubular network formation process via laboratory experiments and mathematical behavior modeling to design two corresponding localized routing protocols for wireless sensor networks (WSNs) that take both efficiency and robustness into account. In the first mechanism of path growth, slime mold explores its immediate surroundings to discover and connect new food sources during its growth cycle. We adapt this mechanism for a path growth routing protocol by treating data sources and sinks as singular potentials to establish routes from the sinks to all the data sources. The second mechanism of path evolution is the temporal evolution of existing tubes through nonlinear feedback in order to distribute nutrients efficiently throughout the organism. Specifically, the diameters of tubes carrying large fluxes of nutrients grow to expand their capacities, and tubes that are not used decline and disappear entirely. We adapt the tube dynamics of the slime mold for a path evolution routing protocol. In our protocol, we identify one key adaptation parameter to adjust the tradeoff between efficiency and robustness of network routes. Through extensive realistic network simulations and ideal closed form or numerical computations, we validate the effectiveness of both protocols, as well as the efficiency and robustness of the resulting network connectivity.
Similar content being viewed by others
References
Adler, J., & Tso, W. W. (1974). “Decision”-making in bacteria: chemotactic response of escherichia coli to conflicting stimuli. Science, 184(4143), 1292–1294. doi:10.1126/science.184.4143.1292. http://www.sciencemag.org/content/184/4143/1292.abstract. http://www.sciencemag.org/content/184/4143/1292.full.pdf.
Ahn, G. S., Hong, S. G., Miluzzo, E., Campbell, A. T., & Cuomo, F. (2006). Funneling-MAC: a localized, sink-oriented MAC for boosting fidelity in sensor networks. In Proceedings of the fourth ACM international conference on embedded networked sensor systems (SENSYS) (pp. 293–306). New York: ACM.
Akyildiz, I. F., & Kasimoglu, I. H. (2004). Wireless sensor and actor networks: research challenges. Ad Hoc Networks, 2(4), 351–367.
Ben-Jacob, E., & Cohen, I. (1998). Cooperative organization of bacterial colonies: from genotype to morphotype. Annual Review of Microbiology, 52, 779–806.
Conolly, B., Parthasarathy, P., & Dharmaraja, S. (1997). A chemical queue. The Mathematical Scientist, 22, 83–91.
Culpepper, B. J., Dung, L., & Moh, M. (2004). Design and analysis of hybrid indirect transmissions (hit) for data gathering in wireless micro sensor networks. Mobile Computing and Communications Review, 8(1), 61–83. doi:http://doi.acm.org/10.1145/980159.980169.
Dorigo, M., & Stutzle, T. (2004). Ant colony optimization. Cambridge: MIT Press.
Ducatelle, F., Di Caro, G., & Gambardella, L. (2010). Principles and applications of swarm intelligence for adaptive routing in telecommunications networks. Swarm Intelligence, 4, 173–198. doi:10.1007/s11721-010-0040-x.
Fang, Q., Gao, J., Guibas, L. J., Silva, V., & Zhang, L. (2005). Glider: gradient landmark-based distributed routing for sensor networks. In Proceedings of the 24th annual IEEE international conference on computer communications (INFOCOM) (pp. 339–350).
Gunji, Y. P., Shirakawa, T., Niizato, T., & Haruna, T. (2008). Minimal model of a cell connecting amoebic motion and adaptive transport networks. Journal of Theoretical Biology, 253(4), 659–667. doi:10.1016/j.jtbi.2008.04.017. http://www.ncbi.nlm.nih.gov/pubmed/18547591.
Heinzelman, W. R., Chandrakasan, A., & Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of the 33rd Hawaii international conference on system sciences (pp. 1–10). New York: IEEE Press.
Hofer, T., & Maini, P. K. (1997). Streaming instability of slime mold amoebae: an analytical model. Physical Review. E, Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics, 56, 2074–2080.
Intanagonwiwat, C., Govindan, R., Estrin, D., Heidemann, J., & Silva, F. (2003). Directed diffusion for wireless sensor networking. IEEE/ACM Transactions on Networking, 11(1), 2–16. doi:10.1109/TNET.2002.808417.
John, F. (1986). Partial differential equations. New York: Springer.
Kobayashi, R., Tero, A., & Nakagaki, T. (2006). Mathematical model for rhythmic protoplasmic movement in the true slime mold. Journal of Mathematical Biology, 53(2), 273–286.
Nakagaki, T., Yamada, H., & Toth, A. (2000). Intelligence: maze-solving by an amoeboid organism. Nature, 407(6803), 470.
Nakagaki, T., Yamada, H., & Toth, A. (2001). Path finding by tube morphogenesis in an amoeboid organism. Biophysical Chemistry, 92(1–2), 47–52.
Nakagaki, T., Kobayashi, R., Nishiura, Y., & Ueda, T. (2004a). Obtaining multiple separate food sources: behavioural intelligence in the physarum plasmodium. Proceedings of the Royal Society of London. Series B, Biological Sciences, 271(1554), 2305–2310.
Nakagaki, T., Yamada, H., & Hara, M. (2004b). Smart network solutions in an amoeboid organism. Biophysical Chemistry, 107(1), 1–5.
Rossi, L. F., Li, K., & Yackoski, J., Shen, C. C. (2007). Slime mold inspired coordinations for wireless sensor and actor networks. In First ACM workshop on sensor and actor networks (SANET) (pp. 55–56). New York: ACM.
Saleem, M., Di Caro, G. A., & Farooq, M. (2010). Swarm intelligence based routing protocol for wireless sensor networks: survey and future directions. Inf. Sci. 1–28. doi:10.1016/j.ins.2010.07.005.
Scalable Network Technologies, Inc. (2011). QualNet Simulator. http://www.scalable-networks.com.
Stewart, P. A. (1964). The organization of movement in slime mold plasmodia. In R. D. Allen & N. Kamiya (Eds.), Primitive motile systems in cell biology (pp. 69–78). Maryland Heights: Academic Press.
Tero, A., Kobayashi, R., & Nakagaki, T. (2007). A mathematical model for adaptive transport network in path finding by true slime mold. Journal of Theoretical Biology, 244, 553–564.
Tero, A., Takagi, S., Saigusa, T., Ito, K., Bebber, B. P., Fricker, M. D., Yumiki, K., Kobayashi, R., & Nakagaki, T. (2010). Rules for biologically inspired adaptive network design. Science, 327, 439–442.
Torres, C. E., Rossi, L. F., Keffer, J., Li, K., & Shen, C. C. (2010). Modeling, analysis and simulation of ant-based network routing protocols. Swarm Intelligence, 4(3), 221–244.
Author information
Authors and Affiliations
Corresponding author
Additional information
Preliminary versions of this paper appeared in the following two conferences: (1) 2nd IEEE International Conference on Self-Adaptive and Self-Organizing Systems (SASO), Venice, Italy, October 20–24, 2008, and (2) 7th International Conference on Swarm intelligence (ANTS), Brussels, Belgium, September 8–10, 2010.
Electronic Supplementary Material
Below are the links to the electronic supplementary material.
(MPG 2.95 MB)
(MPG 3.83 MB)
Rights and permissions
About this article
Cite this article
Li, K., Torres, C.E., Thomas, K. et al. Slime mold inspired routing protocols for wireless sensor networks. Swarm Intell 5, 183–223 (2011). https://doi.org/10.1007/s11721-011-0063-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11721-011-0063-y