{"id":"https://openalex.org/W2161850040","doi":"https://doi.org/10.1109/ipdps.2009.5161009","title":"Unit disk graph and physical interference model: Putting pieces together","display_name":"Unit disk graph and physical interference model: Putting pieces together","publication_year":2009,"publication_date":"2009-05-01","ids":{"openalex":"https://openalex.org/W2161850040","doi":"https://doi.org/10.1109/ipdps.2009.5161009","mag":"2161850040"},"language":"en","primary_location":{"id":"doi:10.1109/ipdps.2009.5161009","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdps.2009.5161009","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE International Symposium on Parallel &amp; Distributed Processing","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/A5054435097","display_name":"Emmanuelle Lebhar","orcid":null},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4387155550","display_name":"Center for Mathematical Modeling","ror":"https://ror.org/00wz2vk41","country_code":"CL","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I4387155550","https://openalex.org/I69737025"]},{"id":"https://openalex.org/I69737025","display_name":"University of Chile","ror":"https://ror.org/047gc3g35","country_code":"CL","type":"education","lineage":["https://openalex.org/I69737025"]}],"countries":["CL","FR"],"is_corresponding":false,"raw_author_name":"Emmanuelle Lebhar","raw_affiliation_strings":["CNRS (France) and CMM, University of Chile, Chile"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CNRS (France) and CMM, University of Chile, Chile","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I4387155550","https://openalex.org/I69737025"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016606156","display_name":"Zvi Lotker","orcid":"https://orcid.org/0000-0002-3759-5584"},"institutions":[{"id":"https://openalex.org/I124227911","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982","country_code":"IL","type":"education","lineage":["https://openalex.org/I124227911"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Zvi Lotker","raw_affiliation_strings":["Ben-Gurion University of the Negev, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ben-Gurion University of the Negev, Israel","institution_ids":["https://openalex.org/I124227911"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":57,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"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/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9980000257492065,"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/T10761","display_name":"Vehicular Ad Hoc Networks (VANETs)","score":0.9944000244140625,"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/computer-science","display_name":"Computer science","score":0.8010071516036987},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.6993662714958191},{"id":"https://openalex.org/keywords/unit-disk-graph","display_name":"Unit disk graph","score":0.6959565281867981},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.6270686984062195},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5455113053321838},{"id":"https://openalex.org/keywords/signal-to-interference-plus-noise-ratio","display_name":"Signal-to-interference-plus-noise ratio","score":0.47509968280792236},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.474008172750473},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4711381793022156},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.46647459268569946},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.4218537211418152},{"id":"https://openalex.org/keywords/interference","display_name":"Interference (communication)","score":0.416729211807251},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.39459002017974854},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.29424768686294556},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.21665388345718384},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13169577717781067},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.11465862393379211},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.10952454805374146}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8010071516036987},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.6993662714958191},{"id":"https://openalex.org/C130184317","wikidata":"https://www.wikidata.org/wiki/Q3115549","display_name":"Unit disk graph","level":4,"score":0.6959565281867981},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.6270686984062195},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5455113053321838},{"id":"https://openalex.org/C98824394","wikidata":"https://www.wikidata.org/wiki/Q4035626","display_name":"Signal-to-interference-plus-noise ratio","level":3,"score":0.47509968280792236},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.474008172750473},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4711381793022156},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.46647459268569946},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.4218537211418152},{"id":"https://openalex.org/C32022120","wikidata":"https://www.wikidata.org/wiki/Q797225","display_name":"Interference (communication)","level":3,"score":0.416729211807251},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.39459002017974854},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.29424768686294556},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.21665388345718384},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13169577717781067},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.11465862393379211},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.10952454805374146},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ipdps.2009.5161009","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdps.2009.5161009","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE International Symposium on Parallel &amp; Distributed Processing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1551825541","https://openalex.org/W1918250237","https://openalex.org/W1994188228","https://openalex.org/W1997707549","https://openalex.org/W2019830787","https://openalex.org/W2042626642","https://openalex.org/W2063429570","https://openalex.org/W2063572899","https://openalex.org/W2065248207","https://openalex.org/W2067243839","https://openalex.org/W2083656429","https://openalex.org/W2091563465","https://openalex.org/W2100806474","https://openalex.org/W2104782624","https://openalex.org/W2109764756","https://openalex.org/W2118028500","https://openalex.org/W2120170057","https://openalex.org/W2137775453","https://openalex.org/W2139349113","https://openalex.org/W2145797586","https://openalex.org/W2148868861","https://openalex.org/W2155730370","https://openalex.org/W2156271404","https://openalex.org/W2167323208","https://openalex.org/W2952547876","https://openalex.org/W4232452653","https://openalex.org/W6640281494","https://openalex.org/W6764214929"],"related_works":["https://openalex.org/W2528414118","https://openalex.org/W2025174757","https://openalex.org/W2131890354","https://openalex.org/W2338070249","https://openalex.org/W4300474065","https://openalex.org/W4254819598","https://openalex.org/W2144851122","https://openalex.org/W4200453775","https://openalex.org/W2567253940","https://openalex.org/W2120535811"],"abstract_inverted_index":{"Modeling":[0],"communications":[1],"in":[2,33,249,273,281,310],"wireless":[3,34,109,245],"networks":[4,110],"is":[5,58,87,101,137,225,279,303],"a":[6,12,49,59,75,98,229,250,255,282,307],"challenging":[7],"task,":[8],"since":[9],"it":[10,224,292],"requires":[11],"simple":[13],"mathematical":[14,51],"object":[15],"on":[16,147,155],"which":[17,24],"efficient":[18,68],"algorithms":[19,69],"can":[20,293],"be":[21,199],"designed":[22],"but":[23],"must":[25],"also":[26],"reflect":[27],"the":[28,39,53,65,106,113,116,121,129,138,152,156,170,192,195,203,207,211,214,218,235,238,274,277,296,317],"complex":[29],"physical":[30,215],"constraints":[31,122,236],"inherent":[32],"networks,":[35],"such":[36,97],"as":[37,118,120],"interferences,":[38],"lack":[40],"of":[41,67,108,115,123,172,179,191,205,210,217,237,243,269,312,320],"global":[42],"knowledge,":[43],"and":[44,82,177,213,262,286,291,322],"purely":[45],"local":[46],"computations.":[47],"As":[48],"tractable":[50],"object,":[52],"unit":[54,251],"disk":[55],"graph":[56],"(UDG)":[57],"popular":[60],"model":[61,135,145,167],"that":[62,223,233,276],"has":[63,168],"enabled":[64],"development":[66],"for":[70,91],"crucial":[71],"networking":[72],"problems.":[73],"In":[74,183],"rho-UDG,":[76],"two":[77,196],"nodes":[78,117,193,246],"are":[79],"connected":[80],"if":[81,84],"only":[83,254],"their":[85],"distance":[86,157],"at":[88],"most":[89],"rho,":[90],"some":[92],"rho":[93],">":[94],"0.":[95],"However,":[96],"connectivity":[99],"requirement":[100],"basically":[102],"not":[103],"compatible":[104],"with":[105,253],"reality":[107],"due":[111,161],"to":[112,158,162,198,201,227,306,316],"environment":[114],"well":[119],"radio":[124,148],"transmission.":[125],"For":[126],"this":[127,165,184],"purpose,":[128],"signal":[130],"interference":[131],"plus":[132],"noise":[133],"ratio":[134],"(SINR)":[136],"more":[139],"commonly":[140],"used":[141],"model.":[142],"The":[143,266],"SINR":[144,239],"focuses":[146],"interferences":[149],"created":[150],"over":[151,240],"network":[153,298],"depending":[154],"transmitters.":[159],"Nevertheless,":[160],"its":[163],"complexity,":[164],"latter":[166],"been":[169],"subject":[171],"very":[173],"few":[174],"theoretical":[175],"investigations":[176],"lacks":[178],"good":[180],"algorithmic":[181,208],"features.":[182],"paper,":[185],"we":[186,221],"demonstrate":[187],"how":[188],"careful":[189],"scheduling":[190,278,302],"enables":[194],"models":[197],"combined":[200],"give":[202],"benefits":[204],"both":[206],"features":[209],"UDG":[212],"validity":[216],"SINR.":[219],"Precisely,":[220],"show":[222],"possible":[226],"emulate":[228],"1/radic(n":[230],"ln":[231],"n)-UDG":[232],"satisfies":[234],"any":[241],"set":[242,280],"n":[244],"distributed":[247,284],"uniformly":[248],"square,":[252],"O(ln":[256],"<sup":[257],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[258],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">3</sup>":[259],"n)":[260],"time":[261],"power":[263,289],"stretch":[264],"factor.":[265],"main":[267],"strength":[268],"our":[270,301],"contribution":[271],"lies":[272],"fact":[275],"fully":[283],"way":[285],"considers":[287],"non-uniform":[288],"ranges,":[290],"therefore":[294],"fit":[295],"sensor":[297],"setting.":[299],"Moreover,":[300],"optimal":[304],"up":[305],"polylogarithmic":[308],"factor":[309],"terms":[311],"throughput":[313],"capacity":[314],"according":[315],"lower":[318],"bound":[319],"Gupta":[321],"Kumar.":[323]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":8}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}