{"id":"https://openalex.org/W2106580764","doi":"https://doi.org/10.1109/iccnc.2013.6504188","title":"Scheduling problems in interference-aware wireless sensor networks","display_name":"Scheduling problems in interference-aware wireless sensor networks","publication_year":2013,"publication_date":"2013-01-01","ids":{"openalex":"https://openalex.org/W2106580764","doi":"https://doi.org/10.1109/iccnc.2013.6504188","mag":"2106580764"},"language":"en","primary_location":{"id":"doi:10.1109/iccnc.2013.6504188","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccnc.2013.6504188","pdf_url":null,"source":{"id":"https://openalex.org/S4306497840","display_name":"2013 International Conference on Computing, Networking and Communications (ICNC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 International Conference on Computing, Networking and Communications (ICNC)","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/A5040025090","display_name":"Nhat X. Lam","orcid":null},"institutions":[{"id":"https://openalex.org/I162577319","display_name":"The University of Texas at Dallas","ror":"https://ror.org/049emcs32","country_code":"US","type":"education","lineage":["https://openalex.org/I162577319"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"N. X. Lam","raw_affiliation_strings":["Department of Computer Science, University of Texas, Dallas, Richardson, TX, USA","Department of Computer Science University of Texas at Dallas Richardson, Texas 75080#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Texas, Dallas, Richardson, TX, USA","institution_ids":["https://openalex.org/I162577319"]},{"raw_affiliation_string":"Department of Computer Science University of Texas at Dallas Richardson, Texas 75080#TAB#","institution_ids":["https://openalex.org/I162577319"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031633830","display_name":"Min Kyung An","orcid":"https://orcid.org/0000-0002-4571-5048"},"institutions":[{"id":"https://openalex.org/I162577319","display_name":"The University of Texas at Dallas","ror":"https://ror.org/049emcs32","country_code":"US","type":"education","lineage":["https://openalex.org/I162577319"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Min Kyung An","raw_affiliation_strings":["Department of Computer Science, University of Texas, Dallas, Richardson, TX, USA","Department of Computer Science University of Texas at Dallas Richardson, Texas 75080#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Texas, Dallas, Richardson, TX, USA","institution_ids":["https://openalex.org/I162577319"]},{"raw_affiliation_string":"Department of Computer Science University of Texas at Dallas Richardson, Texas 75080#TAB#","institution_ids":["https://openalex.org/I162577319"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109426081","display_name":"D.T. Huynh","orcid":null},"institutions":[{"id":"https://openalex.org/I162577319","display_name":"The University of Texas at Dallas","ror":"https://ror.org/049emcs32","country_code":"US","type":"education","lineage":["https://openalex.org/I162577319"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"D. T. Huynh","raw_affiliation_strings":["Department of Computer Science, University of Texas, Dallas, Richardson, TX, USA","Department of Computer Science University of Texas at Dallas Richardson, Texas 75080#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Texas, Dallas, Richardson, TX, USA","institution_ids":["https://openalex.org/I162577319"]},{"raw_affiliation_string":"Department of Computer Science University of Texas at Dallas Richardson, Texas 75080#TAB#","institution_ids":["https://openalex.org/I162577319"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101878626","display_name":"Nam P. Nguyen","orcid":"https://orcid.org/0000-0003-4941-8224"},"institutions":[{"id":"https://openalex.org/I162577319","display_name":"The University of Texas at Dallas","ror":"https://ror.org/049emcs32","country_code":"US","type":"education","lineage":["https://openalex.org/I162577319"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"T. N. Nguyen","raw_affiliation_strings":["Department of Computer Science, University of Texas, Dallas, Richardson, TX, USA","Department of Computer Science University of Texas at Dallas Richardson, Texas 75080#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Texas, Dallas, Richardson, TX, USA","institution_ids":["https://openalex.org/I162577319"]},{"raw_affiliation_string":"Department of Computer Science University of Texas at Dallas Richardson, Texas 75080#TAB#","institution_ids":["https://openalex.org/I162577319"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5040025090"],"corresponding_institution_ids":["https://openalex.org/I162577319"],"apc_list":null,"apc_paid":null,"fwci":1.7945,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.86682028,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"18","issue":null,"first_page":"783","last_page":"789"},"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.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/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9987999796867371,"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/scheduling","display_name":"Scheduling (production processes)","score":0.7397346496582031},{"id":"https://openalex.org/keywords/power-control","display_name":"Power control","score":0.6115269660949707},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6082218885421753},{"id":"https://openalex.org/keywords/signal-to-interference-plus-noise-ratio","display_name":"Signal-to-interference-plus-noise ratio","score":0.5650976300239563},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5000629425048828},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.49279096722602844},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.4876083433628082},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.4874758720397949},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.4823988676071167},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.39965376257896423},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.33838963508605957},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3187224268913269},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3135509490966797},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.24239790439605713},{"id":"https://openalex.org/keywords/power","display_name":"Power (physics)","score":0.2239503562450409},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.13890224695205688}],"concepts":[{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.7397346496582031},{"id":"https://openalex.org/C56685638","wikidata":"https://www.wikidata.org/wiki/Q2300474","display_name":"Power control","level":3,"score":0.6115269660949707},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6082218885421753},{"id":"https://openalex.org/C98824394","wikidata":"https://www.wikidata.org/wiki/Q4035626","display_name":"Signal-to-interference-plus-noise ratio","level":3,"score":0.5650976300239563},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5000629425048828},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.49279096722602844},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.4876083433628082},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.4874758720397949},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.4823988676071167},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.39965376257896423},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.33838963508605957},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3187224268913269},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3135509490966797},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.24239790439605713},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.2239503562450409},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.13890224695205688},{"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iccnc.2013.6504188","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccnc.2013.6504188","pdf_url":null,"source":{"id":"https://openalex.org/S4306497840","display_name":"2013 International Conference on Computing, Networking and Communications (ICNC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 International Conference on Computing, Networking and Communications (ICNC)","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":46,"referenced_works":["https://openalex.org/W1606343334","https://openalex.org/W1901187898","https://openalex.org/W1961810365","https://openalex.org/W1969520463","https://openalex.org/W1980952440","https://openalex.org/W1985581504","https://openalex.org/W1995120351","https://openalex.org/W2005076479","https://openalex.org/W2005106908","https://openalex.org/W2006496613","https://openalex.org/W2044060728","https://openalex.org/W2051778319","https://openalex.org/W2064675304","https://openalex.org/W2088693732","https://openalex.org/W2099644548","https://openalex.org/W2105177639","https://openalex.org/W2106388288","https://openalex.org/W2111209182","https://openalex.org/W2119308346","https://openalex.org/W2125202270","https://openalex.org/W2129219909","https://openalex.org/W2131890354","https://openalex.org/W2137465094","https://openalex.org/W2137775453","https://openalex.org/W2144320177","https://openalex.org/W2147214202","https://openalex.org/W2148282413","https://openalex.org/W2155730370","https://openalex.org/W2169542876","https://openalex.org/W2403831976","https://openalex.org/W2586251408","https://openalex.org/W2626383257","https://openalex.org/W2950068681","https://openalex.org/W2953216592","https://openalex.org/W3199449132","https://openalex.org/W6600603789","https://openalex.org/W6636300086","https://openalex.org/W6639644702","https://openalex.org/W6651383123","https://openalex.org/W6661779478","https://openalex.org/W6663472438","https://openalex.org/W6677505670","https://openalex.org/W6679845373","https://openalex.org/W6733093802","https://openalex.org/W6739275344","https://openalex.org/W6801421410"],"related_works":["https://openalex.org/W2115410361","https://openalex.org/W2147509336","https://openalex.org/W2115833192","https://openalex.org/W2025174757","https://openalex.org/W2900710097","https://openalex.org/W1845805737","https://openalex.org/W1988719743","https://openalex.org/W2377202261","https://openalex.org/W2338070249","https://openalex.org/W4300474065"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,71,167],"study":[4,169],"the":[5,15,20,39,59,62,67,73,83,104,110,119,123,141,152,158,176,187],"Minimum":[6],"Latency":[7],"Aggregation":[8],"Scheduling":[9,177,181],"problem":[10,60,74,159],"in":[11,186],"two":[12,170],"interference":[13,22],"models,":[14],"collision-interference-free":[16],"graph":[17],"model":[18,23,65],"and":[19,107,178,190],"physical":[21],"known":[24],"as":[25],"Signal-to-Interference-Noise-Ratio":[26],"(SINR),":[27],"with":[28,38,96,157,183],"power":[29,64,69,80,85,184],"control.":[30],"The":[31],"main":[32],"issue":[33],"is":[34,87,103,109,127,144,151],"to":[35],"compute":[36],"schedules":[37],"minimum":[40,162],"number":[41,124,153],"of":[42,125,154,160],"timeslots":[43,126],"such":[44],"that":[45],"data":[46,164],"can":[47],"be":[48],"aggregated":[49],"without":[50],"any":[51],"collision":[52],"or":[53,66],"interference.":[54],"While":[55],"existing":[56],"works":[57],"studied":[58],"under":[61],"uniform":[63],"unlimited":[68],"model,":[70,189],"investigate":[72],"assuming":[75],"a":[76,91,115,136],"more":[77],"realistic":[78],"non-uniform":[79],"assignment":[81],"where":[82,101,149],"maximum":[84],"level":[86],"bounded.":[88],"We":[89],"propose":[90],"constant":[92,137,192],"factor":[93],"approximation":[94,138,193],"algorithm":[95],"O(R":[97,130],"+":[98,131],"X)":[99],"timeslots,":[100],"R":[102],"network":[105],"radius":[106],"X":[108],"link":[111,120],"length":[112,121],"diversity.":[113],"Under":[114],"reasonable":[116],"assumption":[117],"about":[118],"diversity,":[122],"bounded":[128],"by":[129],"log":[132,147],"n)":[133],"which":[134],"gives":[135],"ratio":[139],"since":[140],"lower":[142],"bound":[143],"max{":[145],"R,":[146],"n},":[148],"n":[150],"nodes.":[155],"Along":[156],"constructing":[161],"latency":[163],"aggregation":[165],"schedules,":[166],"also":[168],"other":[171],"related":[172],"optimization":[173],"problems,":[174],"namely":[175],"Weighted":[179],"One-Shot":[180],"problems":[182],"control":[185],"SINR":[188],"provide":[191],"algorithms.":[194]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}