{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T16:12:36Z","timestamp":1781107956461,"version":"3.54.1"},"reference-count":25,"publisher":"IGI Global Scientific Publishing","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010,4,1]]},"abstract":"<p>This work proposes the design of wireless sensor networks using evolutionary algorithms based on complex network measures. In this paper, the authors develop heuristic approaches based on genetic and memetic algorithms for finding a network configuration based on two complex network measures, the average shortest path length, and the cluster coefficient. The work begins with the mathematical model of the hub allocation problem, developed to determine the nodes that will be configured as hubs. This model was adopted within the basic and the hybrid genetic algorithm, and results reveal that the methodology allows the configuration of networks with more than a hundred nodes where some complex network measures are observed in the physical communication layer. The energy consumption and the delay could be reduced when a tree based routing is built over this physical layer.<\/p>","DOI":"10.4018\/jncr.2010040103","type":"journal-article","created":{"date-parts":[[2010,9,7]],"date-time":"2010-09-07T19:09:05Z","timestamp":1283886545000},"page":"33-53","source":"Crossref","is-referenced-by-count":6,"title":["Memetic and Evolutionary Design of Wireless Sensor Networks Based on Complex Network Characteristics"],"prefix":"10.4018","volume":"1","author":[{"given":"Andr\u00e9 Siqueira","family":"Ruela","sequence":"first","affiliation":[{"name":"Universidade Federal de Ouro Preto, Brazil"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Raquel da Silva","family":"Cabral","sequence":"additional","affiliation":[{"name":"Universidade Federal de Minas Gerais, Brazil"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Andr\u00e9 Luiz Lins","family":"Aquino","sequence":"additional","affiliation":[{"name":"Universidade Federal de Ouro Preto, Brazil"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Frederico Gadelha","family":"Guimar\u00e3es","sequence":"additional","affiliation":[{"name":"Universidade Federal de Ouro Preto, Brazil"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"2432","reference":[{"key":"jncr.2010040103-0","doi-asserted-by":"publisher","DOI":"10.1109\/MCOM.2002.1024422"},{"key":"jncr.2010040103-1","doi-asserted-by":"publisher","DOI":"10.1126\/science.286.5439.509"},{"key":"jncr.2010040103-2","first-page":"50","article-title":"Scale-free networks.","author":"A.-L.Barabsi","year":"2003","journal-title":"Scientific American"},{"key":"jncr.2010040103-3","doi-asserted-by":"publisher","DOI":"10.1145\/937503.937505"},{"key":"jncr.2010040103-4","doi-asserted-by":"publisher","DOI":"10.1016\/j.physrep.2005.10.009"},{"key":"jncr.2010040103-5","doi-asserted-by":"publisher","DOI":"10.1080\/00018730601170527"},{"key":"jncr.2010040103-6","doi-asserted-by":"publisher","DOI":"10.1007\/BF01386390"},{"key":"jncr.2010040103-7","author":"A. E.Eiben","year":"2008","journal-title":"Introduction to Evolutionary Computing"},{"key":"jncr.2010040103-8","unstructured":"Estrin, D., Girod, L., Pottie, G., & Srivastava, M. (2001). Instrumenting the world with wireless sensor networks. In Proceedings of the 26th IEEE International Conference on Acoustics, Speech, and Signal Processing, Salt Lake City, UT (Vol. 4, pp. 2033-2036). Washington, DC: IEEE Computer Society."},{"key":"jncr.2010040103-9","author":"M.Gen","year":"1997","journal-title":"Genetic Algorithms and Engineering Design"},{"key":"jncr.2010040103-10","author":"D. E.Goldberg","year":"1989","journal-title":"Genetic Algorithms in Search, Optimization, and Machine Learning"},{"key":"jncr.2010040103-11","doi-asserted-by":"publisher","DOI":"10.1109\/TMAG.2007.892486"},{"key":"jncr.2010040103-12","doi-asserted-by":"crossref","unstructured":"Ishibuchi, H., & Murata, T. (1998). A multi-objective genetic local search algorithm and its application to flowshop scheduling. IEEE Transactions on Systems, Man, and Cybernetics \u2013 Part C, 28(3), 392-403.","DOI":"10.1109\/5326.704576"},{"key":"jncr.2010040103-13","author":"R. K.Jain","year":"1991","journal-title":"The Art of Computer Systems Performance Analysis: Techniques for Experimental Design, Measurement, Simulation, and Modeling"},{"key":"jncr.2010040103-14","unstructured":"Kimura, S., & Konagaya, A. (2003). High dimensional function optimization using a new genetic local search suitable for parallel computers. In Proceedings of the IEEE Congress on Evolutionary Computation (CEC), Canberra, Australia (pp. 335-342). Washington, DC: IEEE Press."},{"key":"jncr.2010040103-15","author":"Y.Li","year":"2008","journal-title":"Wireless Sensor Networks and Applications"},{"key":"jncr.2010040103-16","doi-asserted-by":"crossref","unstructured":"Maroti, M. (2004). Directed flood-routing framework for wireless sensor networks. In Proceedings of the 5th ACM\/IFIP\/USENIX International Conference on Middleware, Toronto, Canada (Vol. 78, pp. 99-114). New York: ACM Press.","DOI":"10.1007\/978-3-540-30229-2_6"},{"key":"jncr.2010040103-17","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/3927.001.0001","author":"M.Mitchell","year":"1998","journal-title":"An Introduction to Genetic Algorithms"},{"key":"jncr.2010040103-18","first-page":"219","article-title":"Memetic algorithms: a short introduction","author":"P.Moscato","year":"1999","journal-title":"New ideas in optimization"},{"key":"jncr.2010040103-19","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.60.7332"},{"key":"jncr.2010040103-20","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2003.819944"},{"key":"jncr.2010040103-21","doi-asserted-by":"publisher","DOI":"10.1016\/j.adhoc.2008.07.006"},{"key":"jncr.2010040103-22","author":"K.Sohraby","year":"2007","journal-title":"Wireless Sensor Networks: Technology, Protocols, and Applications"},{"key":"jncr.2010040103-23","doi-asserted-by":"publisher","DOI":"10.1162\/evco.2008.16.2.185"},{"key":"jncr.2010040103-24","doi-asserted-by":"publisher","DOI":"10.1038\/30918"}],"container-title":["International Journal of Natural Computing Research"],"original-title":[],"language":"ng","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=45885","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,1]],"date-time":"2022-06-01T17:06:36Z","timestamp":1654103196000},"score":1,"resource":{"primary":{"URL":"https:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/jncr.2010040103"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2010,4,1]]},"references-count":25,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2010,4]]}},"URL":"https:\/\/doi.org\/10.4018\/jncr.2010040103","relation":{},"ISSN":["1947-928X","1947-9298"],"issn-type":[{"value":"1947-928X","type":"print"},{"value":"1947-9298","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,4,1]]}}}