{"id":"https://openalex.org/W2159368187","doi":"https://doi.org/10.1109/pccc.2011.6108063","title":"Minimum latency scheduling for Multi-Regional Query in Wireless Sensor Networks","display_name":"Minimum latency scheduling for Multi-Regional Query in Wireless Sensor Networks","publication_year":2011,"publication_date":"2011-11-01","ids":{"openalex":"https://openalex.org/W2159368187","doi":"https://doi.org/10.1109/pccc.2011.6108063","mag":"2159368187"},"language":"en","primary_location":{"id":"doi:10.1109/pccc.2011.6108063","is_oa":false,"landing_page_url":"https://doi.org/10.1109/pccc.2011.6108063","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"30th IEEE International Performance Computing and Communications Conference","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/A5077766154","display_name":"Mingyuan Yan","orcid":"https://orcid.org/0000-0002-5211-7329"},"institutions":[{"id":"https://openalex.org/I181565077","display_name":"Georgia State University","ror":"https://ror.org/03qt6ba18","country_code":"US","type":"education","lineage":["https://openalex.org/I181565077"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mingyuan Yan","raw_affiliation_strings":["Department of Computer Science, Georgia State University, Atlanta, GA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Georgia State University, Atlanta, GA, USA","institution_ids":["https://openalex.org/I181565077"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081879366","display_name":"Jing He","orcid":"https://orcid.org/0000-0001-6488-1052"},"institutions":[{"id":"https://openalex.org/I181565077","display_name":"Georgia State University","ror":"https://ror.org/03qt6ba18","country_code":"US","type":"education","lineage":["https://openalex.org/I181565077"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jing He","raw_affiliation_strings":["Department of Computer Science, Georgia State University, Atlanta, GA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Georgia State University, Atlanta, GA, USA","institution_ids":["https://openalex.org/I181565077"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058611515","display_name":"Shouling Ji","orcid":"https://orcid.org/0000-0003-4268-372X"},"institutions":[{"id":"https://openalex.org/I181565077","display_name":"Georgia State University","ror":"https://ror.org/03qt6ba18","country_code":"US","type":"education","lineage":["https://openalex.org/I181565077"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shouling Ji","raw_affiliation_strings":["Department of Computer Science, Georgia State University, Atlanta, GA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Georgia State University, Atlanta, GA, USA","institution_ids":["https://openalex.org/I181565077"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046635673","display_name":"Yingshu Li","orcid":"https://orcid.org/0000-0002-1906-7112"},"institutions":[{"id":"https://openalex.org/I181565077","display_name":"Georgia State University","ror":"https://ror.org/03qt6ba18","country_code":"US","type":"education","lineage":["https://openalex.org/I181565077"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yingshu Li","raw_affiliation_strings":["Department of Computer Science, Georgia State University, Atlanta, GA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Georgia State University, Atlanta, GA, USA","institution_ids":["https://openalex.org/I181565077"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I181565077"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":15,"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/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9998000264167786,"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/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9998000264167786,"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/T11192","display_name":"Underwater Vehicles and Communication Systems","score":0.9811000227928162,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10326","display_name":"Indoor and Outdoor Localization Technologies","score":0.9697999954223633,"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.6815415620803833},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.6672425270080566},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6635376214981079},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.4556998014450073},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.44527512788772583},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35986536741256714},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.18005403876304626},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17790067195892334},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.1433713734149933},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.08010667562484741}],"concepts":[{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6815415620803833},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.6672425270080566},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6635376214981079},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.4556998014450073},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.44527512788772583},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35986536741256714},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.18005403876304626},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17790067195892334},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.1433713734149933},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.08010667562484741},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/pccc.2011.6108063","is_oa":false,"landing_page_url":"https://doi.org/10.1109/pccc.2011.6108063","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"30th IEEE International Performance Computing and Communications Conference","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":21,"referenced_works":["https://openalex.org/W1594952138","https://openalex.org/W1606343334","https://openalex.org/W1980952440","https://openalex.org/W2000891349","https://openalex.org/W2006102291","https://openalex.org/W2009869705","https://openalex.org/W2039270436","https://openalex.org/W2099644548","https://openalex.org/W2104268226","https://openalex.org/W2109462251","https://openalex.org/W2111682107","https://openalex.org/W2114403791","https://openalex.org/W2127785706","https://openalex.org/W2130403046","https://openalex.org/W2132179384","https://openalex.org/W2141474744","https://openalex.org/W2149365973","https://openalex.org/W2155919085","https://openalex.org/W2169542876","https://openalex.org/W6636300086","https://openalex.org/W6677015443"],"related_works":["https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W3172150420","https://openalex.org/W2107725657","https://openalex.org/W2112121444","https://openalex.org/W2509452605","https://openalex.org/W3112689649","https://openalex.org/W2148608945","https://openalex.org/W2101020326","https://openalex.org/W3204654320"],"abstract_inverted_index":{"Query":[0,34,69,107],"scheduling":[1,56,104,306],"as":[2],"one":[3],"of":[4,22,88,121,208,223,238,247,268,272,286],"the":[5,20,30,43,89,94,119,206,212,217,221,234,245,255,266,269,284,295,301],"most":[6,302],"important":[7],"technologies":[8],"used":[9],"in":[10,46,216,241],"query":[11,65,137,296],"processing":[12],"has":[13],"been":[14],"widely":[15],"studied":[16],"recently.":[17],"Unfortunately,":[18],"to":[19,53,111,254,282],"best":[21],"our":[23,287],"knowledge,":[24],"no":[25],"previous":[26],"work":[27],"focuses":[28],"on":[29],"Minimum":[31],"Latency":[32],"Multi-Regional":[33,68,106],"Scheduling":[35,108],"(ML-MRQS)":[36],"problem.":[37,114],"In":[38],"this":[39,113],"paper,":[40],"we":[41,100],"investigate":[42],"ML-MRQS":[44,95],"problem":[45,96],"Wireless":[47],"Sensor":[48],"Networks":[49],"(WSNs),":[50],"which":[51,289],"aims":[52],"generate":[54],"a":[55,62,86,102,133],"plan":[57],"with":[58,135,252,300],"minimum":[59],"latency":[60,120,297],"for":[61,132],"more":[63],"practical":[64],"model":[66],"called":[67],"(MRQ).":[70],"A":[71,155,219],"MRQ":[72,134],"targets":[73],"at":[74],"user":[75],"interested":[76],"data":[77],"from":[78],"multiple":[79],"region-sofa":[80],"WSN,":[81,218],"where":[82,154],"each":[83],"region":[84],"is":[85,97,123,205,211,220,233,265],"subarea":[87],"WSN.":[90],"We":[91],"claim":[92],"that":[93,118,291],"NP-hard.":[98],"Therefore,":[99],"propose":[101],"heuristic":[103],"algorithm":[105],"Algorithm":[109],"(MRQSA)":[110],"solve":[112],"Theoretical":[115],"analysis":[116],"shows":[117],"MRQSA":[122,292],"upper":[124],"bounded":[125],"by":[126],"23A":[127],"+":[128,130],"B":[129,172],"C":[131,190],"m":[136,204],"regions":[138],"R":[139,144,149,224,248,273],"<inf":[140,145,150,158,165,175,182,186,193,200,225,230,249,259,274],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[141,146,151,159,162,166,169,176,179,183,187,194,197,201,226,231,250,260,263,275],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1</inf>":[142],",":[143,153,171,228],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</inf>":[147],"\u2026,":[148],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">m</inf>":[152],"=":[156,173,191],"max":[157,174],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">i=1</inf>":[160,177,195],"<sup":[161,168,178,196,262],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">m</sup>":[163,180,198],"D":[164,258],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">i</inf>":[167,184,188,202,227,232,251,261,276],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">left</sup>":[170,264],"{(23D":[181],"+5\u0394+21)k":[185],"},":[189],"\u03a3":[192],"H":[199],"+5\u0394\u2212m+17,":[203],"number":[207],"regions,":[209],"\u0394":[210],"maximum":[213,235],"node":[214],"degree":[215,237],"diameter":[222,267],"k":[229],"overlapped":[236],"sensor":[239],"nodes":[240],"TU,":[242],"Hi":[243],"represents":[244],"distance":[246],"respect":[253],"sink,":[256],"and":[257],"non-overlapped":[270],"part":[271],".":[277],"Extensive":[278],"simulations":[279],"are":[280],"conducted":[281],"verify":[283],"performance":[285],"algorithm,":[288],"show":[290],"significantly":[293],"reduces":[294],"when":[298],"compared":[299],"recently":[303],"published":[304],"multi-query":[305],"algorithm.":[307]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":4}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}