{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,6,3]],"date-time":"2024-06-03T16:34:07Z","timestamp":1717432447770},"reference-count":34,"publisher":"IGI Global","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012,10,1]]},"abstract":"<p>Termites present a good natural metaphor to evolutionary computation. While each individual\u2019s computational power is small compared to more evolved species, it is the power of their colonies that inspires communication engineers. This paper presents a study of artificial termites in sensor networks for the purpose of solving its\u2019 routing problem. The behaviours of each of the termites in their colony allow their simulation in a restricted environment. The simulating behaviour demonstrates how the termites make use of an autocatalytic behaviour to collectively find a solution for a posed problem in reasonable time. The derived algorithm termed Termite-hill demonstrates the principle of termites\u2019 behavior to routing problem solving in the real applications of sensor networks. The performance of the algorithm was tested on static and dynamic sink scenarios. The results as compared with other routing algorithms and with varying network density show that Termite-hill is scalable and improved on network energy consumption with a control over best-effort-service.<\/p>","DOI":"10.4018\/jsir.2012100101","type":"journal-article","created":{"date-parts":[[2013,2,22]],"date-time":"2013-02-22T17:02:35Z","timestamp":1361552555000},"page":"1-22","source":"Crossref","is-referenced-by-count":5,"title":["Termite-Hill"],"prefix":"10.4018","volume":"3","author":[{"given":"Adamu Murtala","family":"Zungeru","sequence":"first","affiliation":[{"name":"School of Electrical and Electronic Engineering, University of Nottingham, Jalan Broga, Semenyih, Selangor Darul Ehsan, Malaysia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Li-Minn","family":"Ang","sequence":"additional","affiliation":[{"name":"School of Engineering, Edith Cowan University, Joondalup, WA, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kah Phooi","family":"Seng","sequence":"additional","affiliation":[{"name":"School of Computer Technology, Sunway University, Bandar Sunway, Petaling Jaya, Selangor, Malaysia"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"2432","reference":[{"key":"jsir.2012100101-0","doi-asserted-by":"publisher","DOI":"10.1016\/S1389-1286(01)00302-4"},{"key":"jsir.2012100101-1","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780195131581.001.0001","author":"E.Bonabeau","year":"1999","journal-title":"Swarm intelligence: From natural to artificial systems"},{"key":"jsir.2012100101-2","doi-asserted-by":"crossref","unstructured":"Buttyan, L., & Hubaux, J.-P. (2000). Enforcing service availability in mobile ad-hoc WANs. Mobile and Ad Hoc Networking and Computing, 87-96.","DOI":"10.1109\/MOBHOC.2000.869216"},{"key":"jsir.2012100101-3","doi-asserted-by":"crossref","unstructured":"Camilo, T., Carreto, C., Silva, J. S., & Boavida, F. (2006). An energy-efficient ant based routing algorithm for wireless sensor networks. In Proceedings of 5th International Workshop on Ant Colony Optimization and Swarm Intelligence, Brussels, Belgium (pp. 49-59).","DOI":"10.1007\/11839088_5"},{"issue":"14","key":"jsir.2012100101-4","first-page":"2118","article-title":"A survey on swarm intelligence based routing protocols in wireless sensor networks.","volume":"5","author":"F.\u00c7elik","year":"2010","journal-title":"International Journal of the Physical Sciences"},{"key":"jsir.2012100101-5","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1613\/jair.530","article-title":"AntNet: Distributed stigmergetic control for communications networks.","volume":"9","author":"M.Dorigo","year":"1998","journal-title":"Journal of Artificial Intelligence Research"},{"key":"jsir.2012100101-6","doi-asserted-by":"publisher","DOI":"10.1162\/106454699568728"},{"key":"jsir.2012100101-7","doi-asserted-by":"crossref","unstructured":"Heusse, S. Gu\u00e9rin, Snyers, D., & Kuntz, P. (1998). Adaptive agent-driven routing and load balancing in communication networks (Tech. Rep. RR-98001-IASC). Department Intelligence Artificielle et Sciences Cognitives, ENST Bretagne.","DOI":"10.1142\/S0219525998000168"},{"key":"jsir.2012100101-8","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-10306-7","author":"B.H\u00f6lldobler","year":"1990","journal-title":"The ant"},{"key":"jsir.2012100101-9","unstructured":"Lawson, B. J., & Lewis, J. (2004). Representation emerges from coupled behavior. In Proceedings of the Self-Organization, Emergence, and Representation Workshop, Genetic and Evolutionary Computation Conference. Berlin, Germany: Springer-Verlag."},{"key":"jsir.2012100101-10","doi-asserted-by":"publisher","DOI":"10.1007\/s11721-011-0063-y"},{"key":"jsir.2012100101-11","doi-asserted-by":"crossref","unstructured":"MacKenzie, A. B., & Wicker, S. B. (2001). Game theory in communications: Motivation, explanation, and application to power control. In Proceedings of GLOBECOM\u201901, IEEE Global Telecommunications Conference (Vol. 2, pp. 821-826).","DOI":"10.1109\/GLOCOM.2001.965533"},{"key":"jsir.2012100101-12","author":"R. W.Matthews","year":"1942","journal-title":"Insect behavior"},{"key":"jsir.2012100101-13","author":"P. E.Merloti","year":"2004","journal-title":"Optimization algorithms inspired by biological ants and swarm behavior. Artificial Intelligence Technical Report"},{"key":"jsir.2012100101-14","doi-asserted-by":"publisher","DOI":"10.1673\/031.010.14114"},{"key":"jsir.2012100101-15","unstructured":"PARC. (2006). RMASE: Routing modeling application simulation environment. Retrieved from http:\/\/webs.cs.berkeley.edu\/related.html"},{"key":"jsir.2012100101-16","doi-asserted-by":"crossref","unstructured":"Perkins, C., & Royer, E. (1999). Ad-hoc on-demand distance vector routing. In Proceedings of the Second IEEE Workshop on Mobile Computing Systems and Applications (pp. 90-100).","DOI":"10.1109\/MCSA.1999.749281"},{"key":"jsir.2012100101-17","unstructured":"Ramos, V., & Almeida, F. (2000). Artificial ant colonies in digital image habitats \u2013 A mass behavior effect study on pattern recognition. In Proceedings of ANTS\u20192000, 2nd International Workshop on Ant Algorithms (pp. 113-116), Brussels, Belgium."},{"key":"jsir.2012100101-18","doi-asserted-by":"publisher","DOI":"10.1023\/A:1007881510237"},{"issue":"1-3","key":"jsir.2012100101-19","first-page":"229","article-title":"Learning about life.","volume":"1","author":"M.Resnick","year":"1994","journal-title":"Artificial Life"},{"key":"jsir.2012100101-20","author":"M.Resnick","year":"1997","journal-title":"Turtles, termites, and traffic jams: Explorations in massively parallel microworlds"},{"key":"jsir.2012100101-21","doi-asserted-by":"crossref","unstructured":"Roth, M., & Wicker, S. (2003). Termite: Ad-hoc networking with stigmergy. In Proceedings of the IEEE Global Telecommunications Conference (Vol. 5, pp. 2937-2941).","DOI":"10.1109\/GLOCOM.2003.1258772"},{"key":"jsir.2012100101-22","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2010.07.005"},{"key":"jsir.2012100101-23","unstructured":"Saleem, M., & Farooq, M. (2005). Beesensor: A bee-inspired power aware routing algorithms. In Proceedings EvoCOMNET (LNCS 3449, pp. 136-146)."},{"key":"jsir.2012100101-24","doi-asserted-by":"crossref","unstructured":"Semet, Y., O\u2019Reilly, U., & Durand, F. (2004). An interactive artificial ant approach to non-photorealistic rendering. In K. Deb et al. (Eds.), Proceedings of GECCO 2004 (pp. 188-200).","DOI":"10.1007\/978-3-540-24854-5_17"},{"key":"jsir.2012100101-25","unstructured":"Sztipanovits, J. (2004). Probabilistic wireless network simulator. Retrieved from http:\/\/www.isis.vanderbilt.edu\/Projects\/nest\/prowler\/"},{"key":"jsir.2012100101-26","doi-asserted-by":"publisher","DOI":"10.1007\/s11721-010-0049-1"},{"key":"jsir.2012100101-27","unstructured":"Wikipedia. (2003). Simulation. Retrieved from http:\/\/en.wikipedia.org\/wiki\/Simulation"},{"key":"jsir.2012100101-28","unstructured":"Zhang, Y. (2005). Routing modeling application simulation environment, Retrieved from https:\/\/docs.google.com\/file\/d\/0B-29IhEITY3bbGY2VVo2SGxxRFE\/edit"},{"key":"jsir.2012100101-29","doi-asserted-by":"crossref","unstructured":"Zhang, Y., Kuhn, L. D., & Fromherz, M. P. J. (2004). Improvements on ant routing for sensor networks. In Proceedings of the Ant Colony Optimization and Swarm Intelligence Conference (pp. 154-165).","DOI":"10.1007\/978-3-540-28646-2_14"},{"key":"jsir.2012100101-30","unstructured":"Zhang, Y., Simon, G., & Balogh, G. (2006, May 31-June 2). High-level sensor network simulations for routing performance evaluations. In Proceedings of the 3rd International Conference on Networked Sensing Systems, Chicago, IL (pp. 1-4)."},{"key":"jsir.2012100101-31","doi-asserted-by":"crossref","unstructured":"Zungeru, A. M., Ang, L.-M., Prabaharan, S. R. S., & Seng, K. P. (2011). Ant based routing protocol for visual sensors. In A. Abd Manaf et al. (Eds.), Proceedings of the International Conference on Informatics Engineering & Information Science 2011, CCIS 252 (pp. 250-264).","DOI":"10.1007\/978-3-642-25453-6_23"},{"key":"jsir.2012100101-32","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-31020-1_39"},{"key":"jsir.2012100101-33","doi-asserted-by":"publisher","DOI":"10.1016\/j.jnca.2012.03.004"}],"container-title":["International Journal of Swarm Intelligence Research"],"original-title":[],"language":"ng","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=75325","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,1]],"date-time":"2022-06-01T14:43:27Z","timestamp":1654094607000},"score":1,"resource":{"primary":{"URL":"https:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/jsir.2012100101"}},"subtitle":["From Natural to Artificial Termites in Sensor Networks"],"short-title":[],"issued":{"date-parts":[[2012,10,1]]},"references-count":34,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2012,10]]}},"URL":"https:\/\/doi.org\/10.4018\/jsir.2012100101","relation":{},"ISSN":["1947-9263","1947-9271"],"issn-type":[{"value":"1947-9263","type":"print"},{"value":"1947-9271","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,10,1]]}}}