{"id":"https://openalex.org/W2969623474","doi":"https://doi.org/10.3233/jhs-190616","title":"Genetic algorithms and greedy-randomized adaptive search procedure for router placement problem in wireless networks","display_name":"Genetic algorithms and greedy-randomized adaptive search procedure for router placement problem in wireless networks","publication_year":2019,"publication_date":"2019-08-23","ids":{"openalex":"https://openalex.org/W2969623474","doi":"https://doi.org/10.3233/jhs-190616","mag":"2969623474"},"language":"en","primary_location":{"id":"doi:10.3233/jhs-190616","is_oa":false,"landing_page_url":"https://doi.org/10.3233/jhs-190616","pdf_url":null,"source":{"id":"https://openalex.org/S133922704","display_name":"Journal of High Speed Networks","issn_l":"0926-6801","issn":["0926-6801","1875-8940"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of High Speed Networks","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5022223280","display_name":"Kadri Sylejmani","orcid":"https://orcid.org/0000-0002-4428-1161"},"institutions":[{"id":"https://openalex.org/I78768387","display_name":"University of Prishtina","ror":"https://ror.org/05t3p2g92","country_code":"XK","type":"education","lineage":["https://openalex.org/I78768387"]}],"countries":["XK"],"is_corresponding":false,"raw_author_name":"Kadri Sylejmani","raw_affiliation_strings":["Faculty of Electrical and Computer Engineering, University of Prishtina, Bregu i diellit p.n., 10 000, Prishtina, Kosovo. E-mails:\u00a0kadri.sylejmani@uni-pr.edu,\u00a0admir.kadriu@uni-pr.edu,\u00a0endrit.ilaz@uni-pr.edu,\u00a0bujar.krasniqi@uni-pr.edu;\u00a0URL:\u00a0"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Electrical and Computer Engineering, University of Prishtina, Bregu i diellit p.n., 10 000, Prishtina, Kosovo. E-mails:\u00a0kadri.sylejmani@uni-pr.edu,\u00a0admir.kadriu@uni-pr.edu,\u00a0endrit.ilaz@uni-pr.edu,\u00a0bujar.krasniqi@uni-pr.edu;\u00a0URL:\u00a0","institution_ids":["https://openalex.org/I78768387"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090116335","display_name":"Admir Kadriu","orcid":null},"institutions":[{"id":"https://openalex.org/I78768387","display_name":"University of Prishtina","ror":"https://ror.org/05t3p2g92","country_code":"XK","type":"education","lineage":["https://openalex.org/I78768387"]}],"countries":["XK"],"is_corresponding":false,"raw_author_name":"Admir Kadriu","raw_affiliation_strings":["Faculty of Electrical and Computer Engineering, University of Prishtina, Bregu i diellit p.n., 10 000, Prishtina, Kosovo. E-mails:\u00a0kadri.sylejmani@uni-pr.edu,\u00a0admir.kadriu@uni-pr.edu,\u00a0endrit.ilaz@uni-pr.edu,\u00a0bujar.krasniqi@uni-pr.edu;\u00a0URL:\u00a0"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Electrical and Computer Engineering, University of Prishtina, Bregu i diellit p.n., 10 000, Prishtina, Kosovo. E-mails:\u00a0kadri.sylejmani@uni-pr.edu,\u00a0admir.kadriu@uni-pr.edu,\u00a0endrit.ilaz@uni-pr.edu,\u00a0bujar.krasniqi@uni-pr.edu;\u00a0URL:\u00a0","institution_ids":["https://openalex.org/I78768387"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060876891","display_name":"Endrit Ilazi","orcid":null},"institutions":[{"id":"https://openalex.org/I78768387","display_name":"University of Prishtina","ror":"https://ror.org/05t3p2g92","country_code":"XK","type":"education","lineage":["https://openalex.org/I78768387"]}],"countries":["XK"],"is_corresponding":false,"raw_author_name":"Endrit Ilazi","raw_affiliation_strings":["Faculty of Electrical and Computer Engineering, University of Prishtina, Bregu i diellit p.n., 10 000, Prishtina, Kosovo. E-mails:\u00a0kadri.sylejmani@uni-pr.edu,\u00a0admir.kadriu@uni-pr.edu,\u00a0endrit.ilaz@uni-pr.edu,\u00a0bujar.krasniqi@uni-pr.edu;\u00a0URL:\u00a0"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Electrical and Computer Engineering, University of Prishtina, Bregu i diellit p.n., 10 000, Prishtina, Kosovo. E-mails:\u00a0kadri.sylejmani@uni-pr.edu,\u00a0admir.kadriu@uni-pr.edu,\u00a0endrit.ilaz@uni-pr.edu,\u00a0bujar.krasniqi@uni-pr.edu;\u00a0URL:\u00a0","institution_ids":["https://openalex.org/I78768387"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012793339","display_name":"Bujar Krasniqi","orcid":"https://orcid.org/0000-0002-1483-1476"},"institutions":[{"id":"https://openalex.org/I78768387","display_name":"University of Prishtina","ror":"https://ror.org/05t3p2g92","country_code":"XK","type":"education","lineage":["https://openalex.org/I78768387"]}],"countries":["XK"],"is_corresponding":true,"raw_author_name":"Bujar Krasniqi","raw_affiliation_strings":["Faculty of Electrical and Computer Engineering, University of Prishtina, Bregu i diellit p.n., 10 000, Prishtina, Kosovo. E-mails:\u00a0kadri.sylejmani@uni-pr.edu,\u00a0admir.kadriu@uni-pr.edu,\u00a0endrit.ilaz@uni-pr.edu,\u00a0bujar.krasniqi@uni-pr.edu;\u00a0URL:\u00a0"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Electrical and Computer Engineering, University of Prishtina, Bregu i diellit p.n., 10 000, Prishtina, Kosovo. E-mails:\u00a0kadri.sylejmani@uni-pr.edu,\u00a0admir.kadriu@uni-pr.edu,\u00a0endrit.ilaz@uni-pr.edu,\u00a0bujar.krasniqi@uni-pr.edu;\u00a0URL:\u00a0","institution_ids":["https://openalex.org/I78768387"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5012793339"],"corresponding_institution_ids":["https://openalex.org/I78768387"],"apc_list":null,"apc_paid":null,"fwci":0.4681,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.70852542,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":97},"biblio":{"volume":"25","issue":"3","first_page":"273","last_page":"300"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9998999834060669,"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/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9998999834060669,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9986000061035156,"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/T11158","display_name":"Wireless Networks and Protocols","score":0.9986000061035156,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8771889209747314},{"id":"https://openalex.org/keywords/router","display_name":"Router","score":0.7766586542129517},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6388458013534546},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.6180888414382935},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.5537598133087158},{"id":"https://openalex.org/keywords/greedy-randomized-adaptive-search-procedure","display_name":"Greedy randomized adaptive search procedure","score":0.5416929721832275},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.5156317949295044},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5145637392997742},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.4936295747756958},{"id":"https://openalex.org/keywords/one-armed-router","display_name":"One-armed router","score":0.41993600130081177},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2829414904117584},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.09255951642990112}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8771889209747314},{"id":"https://openalex.org/C2775896111","wikidata":"https://www.wikidata.org/wiki/Q642560","display_name":"Router","level":2,"score":0.7766586542129517},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6388458013534546},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.6180888414382935},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.5537598133087158},{"id":"https://openalex.org/C126221529","wikidata":"https://www.wikidata.org/wiki/Q3116070","display_name":"Greedy randomized adaptive search procedure","level":3,"score":0.5416929721832275},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.5156317949295044},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5145637392997742},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.4936295747756958},{"id":"https://openalex.org/C152174988","wikidata":"https://www.wikidata.org/wiki/Q7092301","display_name":"One-armed router","level":3,"score":0.41993600130081177},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2829414904117584},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.09255951642990112},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3233/jhs-190616","is_oa":false,"landing_page_url":"https://doi.org/10.3233/jhs-190616","pdf_url":null,"source":{"id":"https://openalex.org/S133922704","display_name":"Journal of High Speed Networks","issn_l":"0926-6801","issn":["0926-6801","1875-8940"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of High Speed Networks","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4300000071525574,"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320311731","display_name":"University of Essex","ror":"https://ror.org/02nkf1q06"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W24214201","https://openalex.org/W1147658181","https://openalex.org/W1568834902","https://openalex.org/W1891716741","https://openalex.org/W1985075791","https://openalex.org/W1992380975","https://openalex.org/W2016381133","https://openalex.org/W2028438572","https://openalex.org/W2028636783","https://openalex.org/W2046938271","https://openalex.org/W2085216335","https://openalex.org/W2092974537","https://openalex.org/W2094734495","https://openalex.org/W2117387456","https://openalex.org/W2118651921","https://openalex.org/W2136520221","https://openalex.org/W2145169702","https://openalex.org/W2150825860","https://openalex.org/W2293393872","https://openalex.org/W2525171825","https://openalex.org/W2540506834","https://openalex.org/W6633992998"],"related_works":["https://openalex.org/W2466836499","https://openalex.org/W2353836570","https://openalex.org/W2387554680","https://openalex.org/W1755080166","https://openalex.org/W2736637941","https://openalex.org/W2339322148","https://openalex.org/W2385874802","https://openalex.org/W2362409730","https://openalex.org/W2204775088","https://openalex.org/W2558280217"],"abstract_inverted_index":{"Wireless":[0],"networks":[1],"are":[2,13,83,148,201],"present":[3,90],"in":[4,86,100,157,204,220,229],"all":[5],"the":[6,21,33,50,53,57,71,77,95,105,115,127,131,158,198,205,208,224],"large":[7,186],"buildings":[8],"or":[9],"sites,":[10],"and":[11,76,126,154,234],"they":[12],"expected":[14],"to":[15,32,108,197],"provide":[16,109],"high":[17],"speed":[18],"Internet":[19,34,63,111],"for":[20,93,165,218,222],"connected":[22],"users.":[23],"This":[24],"can":[25,193,214],"be":[26,215],"achieved":[27],"by":[28,113],"connecting":[29],"wireless":[30,227],"routers":[31,51,75,156,169],"backbone":[35],"through":[36],"fast":[37],"connection":[38],"cables":[39],"(e.g.":[40],"fiber":[41],"optics),":[42],"as":[43,65,67],"well":[44],"finding":[45],"optimal":[46,110],"d":[47],"istribution":[48],"of":[49,74,79,97,145,168,184,226,231],"along":[52],"building,":[54],"so":[55],"that":[56,70,143,189,200,211],"targeted":[58],"area":[59],"is":[60,107,121,174],"covered":[61],"with":[62,150],"access":[64],"much":[66],"possible,":[68],"provided":[69],"cost":[72,78,116],"constraints":[73],"their":[80],"mutual":[81],"interconnection":[82],"satisfied.":[84],"Therefore,":[85],"this":[87],"paper,":[88],"we":[89],"two":[91],"approaches":[92,137,192,213],"solving":[94],"problem":[96],"router":[98,232],"placement":[99,233],"a":[101,139,171,181],"two-dimensional":[102],"area,":[103],"where":[104],"goal":[106],"coverage":[112],"meeting":[114],"constraints.":[117],"Our":[118],"first":[119],"approach":[120],"based":[122],"on":[123],"Genetic":[124],"Algorithms,":[125],"second":[128],"one":[129],"employs":[130],"Greedy-Randomized":[132],"Adaptive":[133],"Search":[134],"Procedure.":[135],"Both":[136],"utilize":[138],"neighborhood":[140,173],"exploration":[141],"mechanism":[142],"consists":[144],"operators":[146],"which":[147],"dealing":[149],"adding,":[151],"removing,":[152],"jumping":[153],"shifting":[155,167],"target":[159],"area.":[160],"Furthermore,":[161],"an":[162],"advanced":[163],"operator":[164],"intelligent":[166],"inside":[170],"predefined":[172],"implemented.":[175],"The":[176],"computational":[177],"experiments,":[178],"performed":[179],"over":[180],"data":[182],"set":[183],"four":[185],"instances,":[187],"indicate":[188,210],"both":[190,212],"proposed":[191],"obtain":[194],"competitive":[195],"results":[196,209],"ones":[199],"presently":[202],"available":[203],"literature.":[206],"Consequently,":[207],"easily":[216],"adapted":[217],"application":[219],"practice":[221],"designing":[223],"topography":[225],"networks,":[228],"terms":[230],"distribution.":[235]},"counts_by_year":[{"year":2022,"cited_by_count":3}],"updated_date":"2026-07-30T17:31:21.811387","created_date":"2025-10-10T00:00:00"}