{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,9]],"date-time":"2025-04-09T16:30:58Z","timestamp":1744216258941},"reference-count":17,"publisher":"SAGE Publications","issue":"1","license":[{"start":{"date-parts":[[2007,2,1]],"date-time":"2007-02-01T00:00:00Z","timestamp":1170288000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["International Journal of Distributed Sensor Networks"],"published-print":{"date-parts":[[2007,2,1]]},"abstract":"<jats:p> A lot of work has been done on routing in MANETs. However, the proposed routing solutions deal only with the best effort data traffic. Connections with Quality of Service (QoS) requirements are not supported. The QoS routing has been receiving increasingly intensive attention in the wireline network domain. However, for MANETs only few QoS routing algorithms are proposed. For MANETs, approximated solutions and heuristic algorithms should be developed and QoS routing algorithms should be adaptive, flexible, and intelligent. In our previous work, we proposed a Genetic Algorithm (GA) based routing method for Mobile Ad-hoc Networks (GAMAN). In this paper, we enhance the proposed algorithm by adding an effective topology extraction algorithm to reduce the search space of GAMAN. We call this algorithm E-GAMAN. The E-GAMAN uses two QoS parameters for routing. The performance evaluation via simulations show that E-GAMAN has a good performance. <\/jats:p>","DOI":"10.1080\/15501320601067881","type":"journal-article","created":{"date-parts":[[2007,3,30]],"date-time":"2007-03-30T12:00:35Z","timestamp":1175256035000},"page":"41-57","source":"Crossref","is-referenced-by-count":9,"title":["A Search Space Reduction Algorithm for Improving the Performance of a GA-Based QoS Routing Method in Ad-Hoc Networks"],"prefix":"10.1177","volume":"3","author":[{"given":"Leonard","family":"Barolli","sequence":"first","affiliation":[{"name":"Department of Information and Communication Engineering, Fukuoka Institute of Technology (FIT),\rWajiro-Higashi, Higashi-ku, Fukuoka, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Makoto","family":"Ikeda","sequence":"additional","affiliation":[{"name":"Graduate School of Engineering, Fukuoka Institute of Technology (FIT), Wajiro-Higashi,\rHigashi-ku, Fukuoka, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Giuseppe","family":"De Marco","sequence":"additional","affiliation":[{"name":"Department of Information and Communication Engineering, Fukuoka Institute of Technology (FIT),\rWajiro-Higashi, Higashi-ku, Fukuoka, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Arjan","family":"Durresi","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Louisiana State University, Baton Rouge, LA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Akio","family":"Koyama","sequence":"additional","affiliation":[{"name":"Department of Informatics, Yamagata University, Jonan, Yonezawa, Yamagata, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jiro","family":"Iwashige","sequence":"additional","affiliation":[{"name":"Department of Information and Communication Engineering, Fukuoka Institute of Technology (FIT),\rWajiro-Higashi, Higashi-ku, Fukuoka, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2007,2,1]]},"reference":[{"key":"bibr1-15501320601067881","volume-title":"Ad Hoc Networking","author":"Perkins C. E.","year":"2001"},{"key":"bibr2-15501320601067881","doi-asserted-by":"publisher","DOI":"10.1109\/98.760423"},{"issue":"6","key":"bibr3-15501320601067881","first-page":"64","volume":"12","author":"Chen S.","year":"1998","journal-title":"IEEE Network, Special Issue on Transmission and Distribution of Digital Video"},{"key":"bibr4-15501320601067881","doi-asserted-by":"publisher","DOI":"10.1109\/65.397043"},{"key":"bibr5-15501320601067881","first-page":"445","volume":"1","author":"Xiao H.","year":"2000","journal-title":"Proc. of IEEE VTC2000"},{"key":"bibr6-15501320601067881","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2002.1081755"},{"key":"bibr7-15501320601067881","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1999.1613"},{"issue":"1","key":"bibr8-15501320601067881","first-page":"49","volume":"21","author":"Chen K.","year":"2002","journal-title":"Wireless Personal Communications, Special Issue on Multimedia Network Protocols and Enabling Radio Technologies"},{"key":"bibr9-15501320601067881","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2004.837269"},{"issue":"8","key":"bibr10-15501320601067881","first-page":"1","volume":"17","author":"Chen S.","year":"1999","journal-title":"IEEE Journal on Selected Areas in Communications"},{"key":"bibr11-15501320601067881","doi-asserted-by":"publisher","DOI":"10.1109\/49.779926"},{"issue":"1","key":"bibr12-15501320601067881","first-page":"92","volume":"1","author":"Wu K.","year":"2001","journal-title":"Crossing Boundaries \u2013 an interdisciplinary journal"},{"key":"bibr13-15501320601067881","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2004.829347"},{"key":"bibr14-15501320601067881","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2004.842560"},{"issue":"16","key":"bibr15-15501320601067881","volume":"25","author":"Special Issue on Computational Intelligence in Telecommunication Networks","year":"2002","journal-title":"Computer Communications"},{"key":"bibr16-15501320601067881","doi-asserted-by":"publisher","DOI":"10.1142\/S0219265903000866"},{"key":"bibr17-15501320601067881","volume-title":"\u201cGenetic Algorithms in Search, Optimization, and Machine Learning,\u201d","author":"Goldbergs D. E.","year":"1989"}],"container-title":["International Journal of Distributed Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/journals.sagepub.com\/doi\/pdf\/10.1080\/15501320601067881","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/journals.sagepub.com\/doi\/full-xml\/10.1080\/15501320601067881","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/journals.sagepub.com\/doi\/pdf\/10.1080\/15501320601067881","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,1,5]],"date-time":"2021-01-05T04:29:50Z","timestamp":1609820990000},"score":1,"resource":{"primary":{"URL":"http:\/\/journals.sagepub.com\/doi\/10.1080\/15501320601067881"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,2,1]]},"references-count":17,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2007,2,1]]}},"alternative-id":["10.1080\/15501320601067881"],"URL":"https:\/\/doi.org\/10.1080\/15501320601067881","relation":{},"ISSN":["1550-1477","1550-1477"],"issn-type":[{"value":"1550-1477","type":"print"},{"value":"1550-1477","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,2,1]]}}}