{"id":"https://openalex.org/W2080767565","doi":"https://doi.org/10.1145/1582379.1582457","title":"Using novel distributed heuristics on hexagonal connected dominating sets to model routing dissemination","display_name":"Using novel distributed heuristics on hexagonal connected dominating sets to model routing dissemination","publication_year":2009,"publication_date":"2009-06-21","ids":{"openalex":"https://openalex.org/W2080767565","doi":"https://doi.org/10.1145/1582379.1582457","mag":"2080767565"},"language":"en","primary_location":{"id":"doi:10.1145/1582379.1582457","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1582379.1582457","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2009 International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly","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/A5038506049","display_name":"Maria Striki","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Maria Striki","raw_affiliation_strings":["Telcordia Technologies Inc., One Telcordia Drive, Piscataway, NJ","Telcordia Technologies Inc., One Telcordia Drive, Piscataway, NJ#TAB#"],"affiliations":[{"raw_affiliation_string":"Telcordia Technologies Inc., One Telcordia Drive, Piscataway, NJ","institution_ids":[]},{"raw_affiliation_string":"Telcordia Technologies Inc., One Telcordia Drive, Piscataway, NJ#TAB#","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051379055","display_name":"A. McAuley","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Anthony McAuley","raw_affiliation_strings":["Telcordia Technologies Inc., One Telcordia Drive, Piscataway, NJ","Telcordia Technologies Inc., One Telcordia Drive, Piscataway, NJ#TAB#"],"affiliations":[{"raw_affiliation_string":"Telcordia Technologies Inc., One Telcordia Drive, Piscataway, NJ","institution_ids":[]},{"raw_affiliation_string":"Telcordia Technologies Inc., One Telcordia Drive, Piscataway, NJ#TAB#","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5038506049"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6857,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.71953068,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"353","last_page":"359"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","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/T10796","display_name":"Cooperative Communication and Network Coding","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/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9994999766349792,"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/T11478","display_name":"Caching and Content Delivery","score":0.9973999857902527,"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/heuristics","display_name":"Heuristics","score":0.818636417388916},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7297889590263367},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6921188831329346},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.6530044078826904},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6495399475097656},{"id":"https://openalex.org/keywords/flooding","display_name":"Flooding (psychology)","score":0.6270410418510437},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.562231183052063},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.5565866827964783},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5150668025016785},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.45474007725715637},{"id":"https://openalex.org/keywords/limit","display_name":"Limit (mathematics)","score":0.44364139437675476},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.41694942116737366},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1717214584350586}],"concepts":[{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.818636417388916},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7297889590263367},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6921188831329346},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.6530044078826904},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6495399475097656},{"id":"https://openalex.org/C186594467","wikidata":"https://www.wikidata.org/wiki/Q1429176","display_name":"Flooding (psychology)","level":2,"score":0.6270410418510437},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.562231183052063},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.5565866827964783},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5150668025016785},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.45474007725715637},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.44364139437675476},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.41694942116737366},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1717214584350586},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"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/C542102704","wikidata":"https://www.wikidata.org/wiki/Q183257","display_name":"Psychotherapist","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1582379.1582457","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1582379.1582457","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2009 International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W138305499","https://openalex.org/W1488556601","https://openalex.org/W1492170427","https://openalex.org/W1505901850","https://openalex.org/W1538390725","https://openalex.org/W1543191305","https://openalex.org/W1549535141","https://openalex.org/W1960957503","https://openalex.org/W1972709834","https://openalex.org/W2047339775","https://openalex.org/W2078792728","https://openalex.org/W2140095594","https://openalex.org/W2153194809","https://openalex.org/W2248064281","https://openalex.org/W2291859113","https://openalex.org/W2310582692","https://openalex.org/W2510565563","https://openalex.org/W2561675875","https://openalex.org/W2981939759","https://openalex.org/W4247255165","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2280422768","https://openalex.org/W3143197806","https://openalex.org/W4252555497","https://openalex.org/W3121175838","https://openalex.org/W3016293053","https://openalex.org/W1690653314","https://openalex.org/W2401723157","https://openalex.org/W2065055572","https://openalex.org/W2784269775","https://openalex.org/W2935886589"],"abstract_inverted_index":{"As":[0],"future":[1],"wireless":[2],"networks":[3,24,89],"become":[4,15],"more":[5,16,190],"diverse,":[6],"there":[7],"are":[8,116,158],"important":[9,19],"performance":[10,20,43,108],"limits":[11],"when":[12],"network":[13],"conditions":[14],"extreme.":[17],"An":[18],"limit":[21],"in":[22,35,87,94,181],"dense":[23,88],"is":[25,174,194],"the":[26,41,73,77,107,118,124,150,163,178,185,189,203,218],"scalability":[27],"of":[28,31,44,72,83,109,142,188,200,207,225],"routing":[29,95],"and":[30,57,65,213,222,228],"topology":[32,48,120],"updates":[33],"dissemination":[34,121],"particular.":[36],"In":[37,112],"previous":[38,226],"work":[39],"[16],":[40],"expected":[42],"diverse":[45],"approaches":[46],"to":[47,133,148,169,177,210],"update":[49],"schemes":[50],"using":[51],"flat":[52],"flooding,":[53],"Multi-Point":[54],"relays":[55,131],"(MPRs),":[56],"Connected":[58],"Dominating":[59],"Sets":[60],"(CDSs),":[61],"has":[62],"been":[63],"modeled":[64],"analyzed.":[66],"Analysis":[67],"showed":[68],"that":[69,234],"one":[70],"representative":[71],"analyzed":[74],"CDS":[75,103],"models,":[76],"CDS-based":[78],"Hexagon":[79],"one,":[80],"offered":[81],"order":[82],"magnitude":[84],"less":[85],"overhead":[86,187,206],"with":[90,128,138],"a":[91],"small":[92],"increase":[93],"stretch.":[96],"To":[97],"our":[98],"knowledge,":[99],"other":[100],"existing":[101],"distributed":[102,164,192],"heuristics":[104,147],"cannot":[105,235],"match":[106],"this":[110,113,199],"model.":[111],"work,":[114],"we":[115],"advancing":[117],"CDS-HEX":[119,153,193,208],"approach":[122],"from":[123],"limited-scope":[125],"centralized":[126,171],"scenarios":[127],"strict":[129],"symmetrical":[130],"placement":[132,141],"any":[134],"general":[135],"dynamic":[136,155],"scenario":[137],"totally":[139],"random":[140],"nodes.":[143],"We":[144,157],"propose":[145],"novel":[146],"approximate":[149],"theoretically":[151],"optimal":[152],"for":[154],"environments.":[156],"showing":[159],"that:":[160],"a)":[161],"although":[162],"scheme":[165,180],"operates":[166],"sub-optimally":[167],"compared":[168],"its":[170],"ancestor,":[172],"it":[173],"still":[175],"superior":[176],"MPR":[179],"key":[182],"metrics,":[183],"b)":[184],"set-up":[186],"sophisticated":[191],"not":[195],"significantly":[196],"higher":[197],"than":[198],"MPRs,":[201],"while":[202],"steady":[204],"state":[205],"turns":[209],"be":[211,236],"lower,":[212],"c)":[214],"simulations":[215],"verify":[216],"all":[217],"closed":[219],"analytical":[220],"formulae":[221],"asymptotic":[223],"results":[224],"analysis":[227],"provide":[229],"additional":[230],"insight":[231],"on":[232],"metrics":[233],"analytically":[237],"measured.":[238]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}