{"id":"https://openalex.org/W2170547778","doi":"https://doi.org/10.1109/lcn.2009.5355141","title":"Optimal placement of gateways in multi-hop Wireless Mesh Networks: A clustering-based approach","display_name":"Optimal placement of gateways in multi-hop Wireless Mesh Networks: A clustering-based approach","publication_year":2009,"publication_date":"2009-10-01","ids":{"openalex":"https://openalex.org/W2170547778","doi":"https://doi.org/10.1109/lcn.2009.5355141","mag":"2170547778"},"language":"en","primary_location":{"id":"doi:10.1109/lcn.2009.5355141","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lcn.2009.5355141","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE 34th Conference on Local Computer Networks","raw_type":"proceedings-article"},"type":"conference-paper","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/A5030976522","display_name":"Djohara Benyamina","orcid":null},"institutions":[{"id":"https://openalex.org/I70931966","display_name":"Universit\u00e9 de Montr\u00e9al","ror":"https://ror.org/0161xgx34","country_code":"CA","type":"education","lineage":["https://openalex.org/I70931966"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Djohara Benyamina","raw_affiliation_strings":["NRL, University of Montreal, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NRL, University of Montreal, Canada","institution_ids":["https://openalex.org/I70931966"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055329164","display_name":"Abdelhakim Hafid","orcid":"https://orcid.org/0000-0001-8597-7344"},"institutions":[{"id":"https://openalex.org/I70931966","display_name":"Universit\u00e9 de Montr\u00e9al","ror":"https://ror.org/0161xgx34","country_code":"CA","type":"education","lineage":["https://openalex.org/I70931966"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Abdelhakim Hafid","raw_affiliation_strings":["NRL, University of Montreal, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NRL, University of Montreal, Canada","institution_ids":["https://openalex.org/I70931966"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5034438662","display_name":"Michel Gendreau","orcid":"https://orcid.org/0000-0002-9262-3648"},"institutions":[{"id":"https://openalex.org/I70931966","display_name":"Universit\u00e9 de Montr\u00e9al","ror":"https://ror.org/0161xgx34","country_code":"CA","type":"education","lineage":["https://openalex.org/I70931966"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Michel Gendreau","raw_affiliation_strings":["CIRRELT, University of Montreal, Canada","CIRRELT, University of Montreal, Canada#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CIRRELT, University of Montreal, Canada","institution_ids":["https://openalex.org/I70931966"]},{"raw_affiliation_string":"CIRRELT, University of Montreal, Canada#TAB#","institution_ids":["https://openalex.org/I70931966"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I70931966"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":24,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"625","last_page":"632"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","score":1.0,"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":1.0,"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.9993000030517578,"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.9987999796867371,"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.8124209642410278},{"id":"https://openalex.org/keywords/wireless-mesh-network","display_name":"Wireless mesh network","score":0.7611699104309082},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6614726185798645},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.6135045289993286},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5957096219062805},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5804430842399597},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.5047065019607544},{"id":"https://openalex.org/keywords/network-performance","display_name":"Network performance","score":0.4952658712863922},{"id":"https://openalex.org/keywords/mesh-networking","display_name":"Mesh networking","score":0.48808372020721436},{"id":"https://openalex.org/keywords/default-gateway","display_name":"Default gateway","score":0.4870927333831787},{"id":"https://openalex.org/keywords/network-planning-and-design","display_name":"Network planning and design","score":0.46830761432647705},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.43683481216430664},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.43316900730133057},{"id":"https://openalex.org/keywords/order-one-network-protocol","display_name":"Order One Network Protocol","score":0.41571587324142456},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4131982624530792},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.33738601207733154},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.28606992959976196},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08120235800743103}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8124209642410278},{"id":"https://openalex.org/C31548570","wikidata":"https://www.wikidata.org/wiki/Q6453712","display_name":"Wireless mesh network","level":4,"score":0.7611699104309082},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6614726185798645},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.6135045289993286},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5957096219062805},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5804430842399597},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.5047065019607544},{"id":"https://openalex.org/C203274722","wikidata":"https://www.wikidata.org/wiki/Q7001161","display_name":"Network performance","level":2,"score":0.4952658712863922},{"id":"https://openalex.org/C123691950","wikidata":"https://www.wikidata.org/wiki/Q25552104","display_name":"Mesh networking","level":3,"score":0.48808372020721436},{"id":"https://openalex.org/C187713609","wikidata":"https://www.wikidata.org/wiki/Q2465461","display_name":"Default gateway","level":2,"score":0.4870927333831787},{"id":"https://openalex.org/C114563136","wikidata":"https://www.wikidata.org/wiki/Q19725982","display_name":"Network planning and design","level":2,"score":0.46830761432647705},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.43683481216430664},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.43316900730133057},{"id":"https://openalex.org/C124255616","wikidata":"https://www.wikidata.org/wiki/Q7100423","display_name":"Order One Network Protocol","level":5,"score":0.41571587324142456},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4131982624530792},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.33738601207733154},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.28606992959976196},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08120235800743103},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/lcn.2009.5355141","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lcn.2009.5355141","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE 34th Conference on Local Computer Networks","raw_type":"proceedings-article"},{"id":"pmh:oai:publications.polymtl.ca:74985","is_oa":false,"landing_page_url":"https://publications.polymtl.ca/74985/","pdf_url":null,"source":{"id":"https://openalex.org/S4306401013","display_name":"PolyPublie (\u00c9cole Polytechnique de Montr\u00e9al)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I45683168","host_organization_name":"Polytechnique Montr\u00e9al","host_organization_lineage":["https://openalex.org/I45683168"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"Communication de conf\u00e9rence"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5199999809265137,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1496031920","https://openalex.org/W2026751419","https://openalex.org/W2039392191","https://openalex.org/W2085995636","https://openalex.org/W2090609496","https://openalex.org/W2098712171","https://openalex.org/W2107035076","https://openalex.org/W2122582662","https://openalex.org/W2123541507","https://openalex.org/W2123808725","https://openalex.org/W2128199885","https://openalex.org/W2137023010","https://openalex.org/W2138265935","https://openalex.org/W2145169702","https://openalex.org/W2149342630"],"related_works":["https://openalex.org/W2089983945","https://openalex.org/W2032958591","https://openalex.org/W2538018655","https://openalex.org/W2154148460","https://openalex.org/W2121277124","https://openalex.org/W2256230429","https://openalex.org/W4253742430","https://openalex.org/W1971377646","https://openalex.org/W2170119267","https://openalex.org/W2170547778"],"abstract_inverted_index":{"Choosing":[0],"strategic":[1],"locations":[2],"to":[3,8,28,57,131,190,200,207],"optimally":[4],"place":[5],"gateways":[6,55,147],"prior":[7],"network":[9,32,65,100,172],"deployment":[10,141],"in":[11,45,151],"wireless":[12],"mesh":[13],"networks":[14,188],"(WMNs)":[15],"can":[16,25,114],"alleviate":[17],"a":[18,82,96,105,119,127,161,175],"number":[19],"of":[20,31,47,50,67,99,140,146,177,204,211],"performance":[21,210],"related":[22],"problems;":[23],"it":[24],"also":[26],"lead":[27],"better":[29],"handling":[30,98],"scalability.":[33,101],"Existing":[34],"solutions":[35],"that":[36,52,89,108,113],"address":[37],"the":[38,48,53,59,64,75,152,171,202,209,212],"optimal":[39],"gateway":[40,85],"placement":[41,86],"problem":[42],"differ":[43],"mainly":[44],"terms":[46],"set":[49,176],"constraints":[51],"placed":[54],"has":[56],"satisfy;":[58],"resulting":[60],"placements":[61],"influence,":[62],"differently,":[63],"quality":[66],"service":[68],"(QoS).":[69],"In":[70],"this":[71],"paper,":[72],"we":[73,80,125],"study":[74],"WMN":[76,120],"topology":[77],"design":[78,121,132],"and":[79,143,193,206],"propose":[81,126],"clustering":[83],"based":[84],"algorithm":[87,112,165],"(CBGPA)":[88],"guarantees":[90],"end-to-end":[91],"bounded":[92],"delay":[93],"communications":[94],"with":[95,118,167,174],"good":[97],"We":[102],"show,":[103],"via":[104],"case":[106],"study,":[107,184],"CBGPA":[109,205],"is":[110,158,198],"constraints-independent":[111],"effectively":[115],"be":[116],"coupled":[117,166],"model;":[122],"for":[123],"that,":[124],"multi-objective":[128],"optimization":[129,155],"model":[130,156],"WMNs":[133],"topologies":[134],"from":[135],"scratch.":[136],"The":[137,154],"two":[138],"objectives":[139],"cost":[142],"average":[144],"congestion":[145],"are":[148],"simultaneously":[149],"optimized":[150],"model.":[153,214],"proposed":[157,213],"solved":[159],"using":[160,185],"nature":[162],"inspired":[163],"meta-heuristic":[164],"CBGPA,":[168],"which":[169],"provides":[170],"operator":[173],"bounded-delay":[178],"tradeoff":[179],"solutions.":[180],"A":[181],"comparative":[182],"experimental":[183],"large":[186],"size":[187],"(up":[189],"169":[191],"nodes)":[192],"different":[194],"key":[195],"parameter":[196],"settings":[197],"conducted":[199],"show":[201],"effectiveness":[203],"evaluate":[208]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}