{"id":"https://openalex.org/W2149601926","doi":"https://doi.org/10.1109/iscc.2009.5202319","title":"Performance evaluation of MANETs virtual backbone formation algorithms","display_name":"Performance evaluation of MANETs virtual backbone formation algorithms","publication_year":2009,"publication_date":"2009-07-01","ids":{"openalex":"https://openalex.org/W2149601926","doi":"https://doi.org/10.1109/iscc.2009.5202319","mag":"2149601926"},"language":"en","primary_location":{"id":"doi:10.1109/iscc.2009.5202319","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iscc.2009.5202319","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE Symposium on Computers and Communications","raw_type":"proceedings-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/A5108528110","display_name":"Khalid A. Almahorg","orcid":null},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Khalid Almahorg","raw_affiliation_strings":["Department of Systems Design Engineering, University of Waterloo, Waterloo, ONT, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Systems Design Engineering, University of Waterloo, Waterloo, ONT, Canada","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031048152","display_name":"Otman Basir","orcid":"https://orcid.org/0000-0002-6454-0538"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Otman Basir","raw_affiliation_strings":["Department of Systems Design Engineering, University of Waterloo, Waterloo, ONT, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Systems Design Engineering, University of Waterloo, Waterloo, ONT, Canada","institution_ids":["https://openalex.org/I151746483"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5108528110"],"corresponding_institution_ids":["https://openalex.org/I151746483"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.20405189,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"787","last_page":"792"},"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/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9997000098228455,"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.9990000128746033,"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.8143903613090515},{"id":"https://openalex.org/keywords/connected-dominating-set","display_name":"Connected dominating set","score":0.7606119513511658},{"id":"https://openalex.org/keywords/mobile-ad-hoc-network","display_name":"Mobile ad hoc network","score":0.6561691761016846},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6438090205192566},{"id":"https://openalex.org/keywords/wireless-ad-hoc-network","display_name":"Wireless ad hoc network","score":0.5395616292953491},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5121345520019531},{"id":"https://openalex.org/keywords/topology-control","display_name":"Topology control","score":0.4750092923641205},{"id":"https://openalex.org/keywords/precomputation","display_name":"Precomputation","score":0.46454358100891113},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.46153271198272705},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4465307891368866},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.4342811107635498},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.43060022592544556},{"id":"https://openalex.org/keywords/logical-topology","display_name":"Logical topology","score":0.428046852350235},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.41288405656814575},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.3973068296909332},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.35437196493148804},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.18030530214309692},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10433045029640198}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8143903613090515},{"id":"https://openalex.org/C37810922","wikidata":"https://www.wikidata.org/wiki/Q5161409","display_name":"Connected dominating set","level":3,"score":0.7606119513511658},{"id":"https://openalex.org/C91280400","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Mobile ad hoc network","level":3,"score":0.6561691761016846},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6438090205192566},{"id":"https://openalex.org/C94523657","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Wireless ad hoc network","level":3,"score":0.5395616292953491},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5121345520019531},{"id":"https://openalex.org/C2778034918","wikidata":"https://www.wikidata.org/wiki/Q3689301","display_name":"Topology control","level":5,"score":0.4750092923641205},{"id":"https://openalex.org/C159379195","wikidata":"https://www.wikidata.org/wiki/Q7239568","display_name":"Precomputation","level":3,"score":0.46454358100891113},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.46153271198272705},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4465307891368866},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.4342811107635498},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.43060022592544556},{"id":"https://openalex.org/C117729477","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Logical topology","level":3,"score":0.428046852350235},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.41288405656814575},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.3973068296909332},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.35437196493148804},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.18030530214309692},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10433045029640198},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C41971633","wikidata":"https://www.wikidata.org/wiki/Q6398155","display_name":"Key distribution in wireless sensor networks","level":4,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C13743678","wikidata":"https://www.wikidata.org/wiki/Q240464","display_name":"Minimum spanning tree","level":2,"score":0.0},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iscc.2009.5202319","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iscc.2009.5202319","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE Symposium on Computers and Communications","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6299999952316284,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1534129599","https://openalex.org/W1833112717","https://openalex.org/W2035776116","https://openalex.org/W2042626642","https://openalex.org/W2045349136","https://openalex.org/W2051137072","https://openalex.org/W2090222354","https://openalex.org/W2098502330","https://openalex.org/W2099339647","https://openalex.org/W2118911439","https://openalex.org/W2120170057","https://openalex.org/W2122292494","https://openalex.org/W2134003300","https://openalex.org/W2139141733","https://openalex.org/W2145797586","https://openalex.org/W2165275875","https://openalex.org/W2250409098","https://openalex.org/W2694808592","https://openalex.org/W3103987592","https://openalex.org/W3141863997","https://openalex.org/W6638512107","https://openalex.org/W6663513758","https://openalex.org/W6680762300"],"related_works":["https://openalex.org/W2072451590","https://openalex.org/W2802551726","https://openalex.org/W2034042402","https://openalex.org/W2138057531","https://openalex.org/W2463476715","https://openalex.org/W2356698671","https://openalex.org/W2380603096","https://openalex.org/W79278826","https://openalex.org/W1993131156","https://openalex.org/W4240366251"],"abstract_inverted_index":{"Mobile":[0],"Ad":[1],"hoc":[2],"networks":[3],"(MANETs)":[4],"are":[5,96,122],"gaining":[6],"increased":[7],"interest":[8],"as":[9],"the":[10,30,69,73,85,131,147,165,172,176,179,191,199,204,213],"technology":[11],"that":[12,106],"potentially":[13],"will":[14],"make":[15,34],"mobile":[16],"computing":[17],"a":[18,37,59,187],"tangible":[19],"reality.":[20],"The":[21,40],"self-control,":[22],"selforganization,":[23],"topology":[24,76,182],"dynamism,":[25],"and":[26,57,77,94,113,124,127,134,209],"bandwidth":[27],"limitation":[28],"of":[29,119,141,174,181,190,193,206,215],"wireless":[31],"communication":[32],"channel":[33],"MANETs'":[35],"implementation":[36],"challenging":[38],"task.":[39],"Connected":[41],"Dominating":[42],"Set":[43],"(CDS),":[44],"a.k.a.":[45],"virtual":[46],"backbone":[47],"or":[48,159],"spine,":[49],"has":[50,103,152,170],"been":[51,104,154],"proposed":[52],"to":[53,98],"facilitate":[54],"routing,":[55],"broadcasting,":[56],"establishing":[58],"dynamic":[60],"infrastructure":[61],"for":[62,79],"distributed":[63],"location":[64],"databases":[65],"in":[66,146,178],"MANETs.":[67],"Minimizing":[68],"CDS":[70,88,108,177],"cardinality":[71],"simplifies":[72],"MANET's":[74],"abstracted":[75],"allows":[78],"using":[80,198],"shorter":[81],"routes.":[82],"Since":[83],"finding":[84],"minimum":[86],"size":[87,211],"(MCDS)":[89],"is":[90,144,196,218],"NP-complete,":[91],"approximation":[92],"algorithms":[93,110,121,143,195],"heuristics":[95],"used":[97],"tackle":[99],"this":[100,150,185],"problem.":[101],"It":[102],"reported":[105],"localized":[107],"creation":[109],"run":[111],"fast":[112],"generate":[114],"light":[115],"signaling":[116],"overhead;":[117],"examples":[118],"these":[120,142,194],"Wu":[123],"Li":[125],"algorithm":[126,217],"its":[128],"Stojmenovic":[129],"variant,":[130],"MPR":[132],"algorithm,":[133],"Alzoubi":[135],"algorithm.":[136],"Some":[137],"theoretical":[138,167],"performance":[139,168,192,214],"analysis":[140,151,169],"presented":[145,166],"literature;":[148],"however,":[149],"not":[153],"validated":[155],"across":[156],"any":[157],"physical":[158],"at":[160],"least":[161],"simulation-based":[162,188],"measures.":[163],"Moreover,":[164,203],"overlooked":[171],"cost":[173],"maintaining":[175],"presence":[180],"changes.":[183],"In":[184],"paper,":[186],"evaluation":[189],"conducted":[197],"ns-2":[200],"network":[201,210],"simulator.":[202],"effects":[205],"mobility":[207],"rates":[208],"on":[212],"each":[216],"investigated.":[219]},"counts_by_year":[{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}