{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,8,26]],"date-time":"2023-08-26T07:20:56Z","timestamp":1693034456318},"reference-count":8,"publisher":"World Scientific Pub Co Pte Lt","issue":"03","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Inter. Net."],"published-print":{"date-parts":[[2008,9]]},"abstract":"<jats:p> Multi-hop ad hoc networks allow establishing local groups of communicating devices in a self-organizing way. However, when considering realistic mobility patterns, such networks most often get divided in a set of disjoint partitions. This presence of partitions is an obstacle to communication within these networks. Ad hoc networks are generally composed of devices capable of communicating in a geographical neighborhood for free (e.g. using Wi-Fi or Bluetooth). In most cases a communication infrastructure is available. It can be a set of access point as well as a GSM\/UMTS network. The use of such an infrastructure is billed, but it permits to interconnect distant nodes, through what we call \u201cbypass links\u201d. The objective of our work is to optimize the placement of these long-range links. To this end we rely on small-world network properties, which consist in a high clustering coefficient and a low characteristic path length. In this article we investigate the use of three genetic algorithms (generational, steady-state, and cooperative coevolutionary) to optimize three instances of this topology control problem and present initial evidence of their capacity to solve it. <\/jats:p>","DOI":"10.1142\/s0219265908002278","type":"journal-article","created":{"date-parts":[[2008,11,6]],"date-time":"2008-11-06T11:50:07Z","timestamp":1225972207000},"page":"277-297","source":"Crossref","is-referenced-by-count":5,"title":["OPTIMAL INTERCONNECTION OF AD HOC INJECTION NETWORKS"],"prefix":"10.1142","volume":"09","author":[{"given":"GREGOIRE","family":"DANOY","sequence":"first","affiliation":[{"name":"University of Luxembourg, Faculty of Science, Technology and Communication, Luxembourg"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"ENRIQUE","family":"ALBA","sequence":"additional","affiliation":[{"name":"University of Malaga, Department of Computer Science, E.T.S. Ingenieria Informatica, Malaga, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"PASCAL","family":"BOUVRY","sequence":"additional","affiliation":[{"name":"University of Luxembourg, Faculty of Science, Technology and Communication, Luxembourg"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1002\/0471739383"},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.2002.1851"},{"key":"rf3","author":"Alex S. R. K.","journal-title":"Journal of Communications in Informations and Systems (CIS)"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1887\/0750308958"},{"key":"rf11","volume-title":"Genetic Algorithms in Search, Optimization and Machine Learning","author":"Goldberg D. E.","year":"1989"},{"key":"rf12","doi-asserted-by":"crossref","DOI":"10.1109\/LCOMM.2003.818887","volume-title":"Small worlds in wireless networks","author":"Helmy A.","year":"2003"},{"key":"rf17","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-07418-3"},{"key":"rf27","doi-asserted-by":"crossref","DOI":"10.1515\/9780691188331","volume-title":"Small Worlds, The Dynamics of Networks between Order and Randomness","author":"Watts D. J.","year":"1999"}],"container-title":["Journal of Interconnection Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0219265908002278","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T03:33:12Z","timestamp":1565148792000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0219265908002278"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,9]]},"references-count":8,"journal-issue":{"issue":"03","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[2008,9]]}},"alternative-id":["10.1142\/S0219265908002278"],"URL":"https:\/\/doi.org\/10.1142\/s0219265908002278","relation":{},"ISSN":["0219-2659","1793-6713"],"issn-type":[{"value":"0219-2659","type":"print"},{"value":"1793-6713","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,9]]}}}