{"id":"https://openalex.org/W1822126061","doi":"https://doi.org/10.5220/0004926907400746","title":"Energy-efficient Multicast Routing by using Genetic Local Search","display_name":"Energy-efficient Multicast Routing by using Genetic Local Search","publication_year":2014,"publication_date":"2014-01-01","ids":{"openalex":"https://openalex.org/W1822126061","doi":"https://doi.org/10.5220/0004926907400746","mag":"1822126061"},"language":"en","primary_location":{"id":"doi:10.5220/0004926907400746","is_oa":true,"landing_page_url":"https://doi.org/10.5220/0004926907400746","pdf_url":null,"source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 6th International Conference on Agents and Artificial Intelligence","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.5220/0004926907400746","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5060759417","display_name":"Valery Katerinchuk","orcid":null},"institutions":[{"id":"https://openalex.org/I183935753","display_name":"King's College London","ror":"https://ror.org/0220mzb33","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I183935753"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Valery Katerinchuk","raw_affiliation_strings":["King\u017as College London#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"King\u017as College London#TAB#","institution_ids":["https://openalex.org/I183935753"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029149047","display_name":"Andreas Albrecht","orcid":"https://orcid.org/0000-0002-9813-4319"},"institutions":[{"id":"https://openalex.org/I60488453","display_name":"Middlesex University","ror":"https://ror.org/01rv4p989","country_code":"GB","type":"education","lineage":["https://openalex.org/I60488453"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Andreas Albrecht","raw_affiliation_strings":["Middlesex University, London#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Middlesex University, London#TAB#","institution_ids":["https://openalex.org/I60488453"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042428919","display_name":"Kathleen Steinh\u00f6fel","orcid":"https://orcid.org/0000-0002-9533-4649"},"institutions":[{"id":"https://openalex.org/I183935753","display_name":"King's College London","ror":"https://ror.org/0220mzb33","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I183935753"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Kathleen Steinh\u00f6fel","raw_affiliation_strings":["King\u017as College London#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"King\u017as College London#TAB#","institution_ids":["https://openalex.org/I183935753"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.06741722,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"740","last_page":"746"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10138","display_name":"Network Traffic and Congestion Control","score":0.9914000034332275,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10138","display_name":"Network Traffic and Congestion Control","score":0.9914000034332275,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9879999756813049,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10148","display_name":"Advanced MIMO Systems Optimization","score":0.9850999712944031,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/multicast","display_name":"Multicast","score":0.8412337303161621},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7183615565299988},{"id":"https://openalex.org/keywords/protocol-independent-multicast","display_name":"Protocol Independent Multicast","score":0.6495695114135742},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.6269397735595703},{"id":"https://openalex.org/keywords/xcast","display_name":"Xcast","score":0.5914059281349182},{"id":"https://openalex.org/keywords/distance-vector-multicast-routing-protocol","display_name":"Distance Vector Multicast Routing Protocol","score":0.5794559717178345},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5671018958091736},{"id":"https://openalex.org/keywords/source-specific-multicast","display_name":"Source-specific multicast","score":0.5187137722969055},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.4156702160835266},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3634829521179199},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.07154208421707153}],"concepts":[{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.8412337303161621},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7183615565299988},{"id":"https://openalex.org/C44892269","wikidata":"https://www.wikidata.org/wiki/Q782752","display_name":"Protocol Independent Multicast","level":3,"score":0.6495695114135742},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.6269397735595703},{"id":"https://openalex.org/C192059732","wikidata":"https://www.wikidata.org/wiki/Q3823050","display_name":"Xcast","level":3,"score":0.5914059281349182},{"id":"https://openalex.org/C42272142","wikidata":"https://www.wikidata.org/wiki/Q1229379","display_name":"Distance Vector Multicast Routing Protocol","level":4,"score":0.5794559717178345},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5671018958091736},{"id":"https://openalex.org/C18787934","wikidata":"https://www.wikidata.org/wiki/Q7565105","display_name":"Source-specific multicast","level":3,"score":0.5187137722969055},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.4156702160835266},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3634829521179199},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.07154208421707153}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.5220/0004926907400746","is_oa":true,"landing_page_url":"https://doi.org/10.5220/0004926907400746","pdf_url":null,"source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 6th International Conference on Agents and Artificial Intelligence","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.5220/0004926907400746","is_oa":true,"landing_page_url":"https://doi.org/10.5220/0004926907400746","pdf_url":null,"source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 6th International Conference on Agents and Artificial Intelligence","raw_type":"proceedings-article"},"sustainable_development_goals":[{"display_name":"Affordable and clean energy","score":0.8999999761581421,"id":"https://metadata.un.org/sdg/7"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2371847117","https://openalex.org/W80466176","https://openalex.org/W4321384965","https://openalex.org/W2080190883","https://openalex.org/W2135962664","https://openalex.org/W2347553438","https://openalex.org/W2608999883","https://openalex.org/W2036328685","https://openalex.org/W2161099791","https://openalex.org/W2131676052"],"abstract_inverted_index":{"Energy-efficient":[0],"multicast":[1,42,71,92],"routing":[2,26,43,72,89],"algorithms":[3,59],"have":[4,60],"predominantly":[5],"focused":[6],"on":[7,165],"wireless":[8],"or":[9,77,134,145],"ad-hoc":[10],"mobile":[11],"networks.\r\n\r\nHowever,":[12],"since":[13],"the":[14,17,19,70,96,115,137,150,163,166],"turn":[15],"of":[16,53,120,149],"century":[18],"need":[20],"for":[21,41,88],"energy":[22,47,100],"efficient":[23],"approaches":[24],"to":[25,63,66,69,74,124,136,159,172],"in":[27,98,118,129],"wired\r\n\r\nnetworks":[28],"has":[29],"been":[30,61],"steadily":[31],"rising.":[32],"In":[33],"this":[34],"paper,":[35],"we":[36],"introduce":[37],"an":[38],"objective":[39],"function":[40],"in\r\n\r\nwired":[44],"networks":[45],"taking":[46],"consumption":[48],"into":[49],"consideration.":[50],"A":[51],"number":[52],"hybrid":[54,116],"Genetic":[55,76,110],"and":[56,109,128],"Simulated\r\n\r\nAnnealing":[57],"based":[58,80,111],"shown":[62],"be":[64],"able":[65,123],"find":[67,113,125],"solutions":[68,103,132],"problem\r\n\r\nsuperior":[73],"solely":[75],"Simulated":[78,107,143],"Annealing":[79,108,144],"algorithms.":[81],"Our":[82],"approach":[83],"adapts":[84],"a":[85,156],"population-based\r\n\r\nhybrid":[86],"algorithm":[87],"multiple":[90],"simultaneous":[91],"requests.":[93],"We":[94],"examine":[95],"performance":[97],"terms\r\n\r\nof":[99],"efficiency":[101],"against":[102],"found":[104],"by":[105,141],"Logarithmic":[106],"algorithms.\r\n\r\nWe":[112],"that":[114],"approach,":[117],"87%":[119],"instances,":[121,131],"was":[122],"superior":[126,133],"solutions,":[127],"96%\r\n\r\nof":[130],"equal":[135],"best":[138,167],"solution":[139,168],"given":[140],"either":[142],"Genetic\r\n\r\napproaches.":[146],"The":[147],"extent":[148],"improvement":[151,164],"however":[152],"varied":[153],"greatly":[154],"from":[155,170],"few":[157],"hundred":[158],"within":[160],"ten":[161],"Joules,\r\n\r\nwith":[162],"ranging":[169],"5.6":[171],"531.5":[173],"Joules.":[174]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2016-06-24T00:00:00"}