{"id":"https://openalex.org/W2070627871","doi":"https://doi.org/10.1109/smartgridcomm.2012.6485953","title":"Minimizing aggregation latency under the physical interference model in Wireless Sensor Networks","display_name":"Minimizing aggregation latency under the physical interference model in Wireless Sensor Networks","publication_year":2012,"publication_date":"2012-11-01","ids":{"openalex":"https://openalex.org/W2070627871","doi":"https://doi.org/10.1109/smartgridcomm.2012.6485953","mag":"2070627871"},"language":"en","primary_location":{"id":"doi:10.1109/smartgridcomm.2012.6485953","is_oa":false,"landing_page_url":"https://doi.org/10.1109/smartgridcomm.2012.6485953","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE Third International Conference on Smart Grid Communications (SmartGridComm)","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/A5033402618","display_name":"Baobing Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Baobing Wang","raw_affiliation_strings":["Department of Electrical and Computer Engineering and the Institute for Systems Research, University of Maryland, College Park, USA","[Department of Electrical and Computer Engineering and The Institute for Systems Research, University of Maryland, College Park, USA]"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering and the Institute for Systems Research, University of Maryland, College Park, USA","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"[Department of Electrical and Computer Engineering and The Institute for Systems Research, University of Maryland, College Park, USA]","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044395526","display_name":"John S. Baras","orcid":"https://orcid.org/0000-0002-4955-8561"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"John S. Baras","raw_affiliation_strings":["Department of Electrical and Computer Engineering and the Institute for Systems Research, University of Maryland, College Park, USA","[Department of Electrical and Computer Engineering and The Institute for Systems Research, University of Maryland, College Park, USA]"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering and the Institute for Systems Research, University of Maryland, College Park, USA","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"[Department of Electrical and Computer Engineering and The Institute for Systems Research, University of Maryland, College Park, USA]","institution_ids":["https://openalex.org/I66946132"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5033402618"],"corresponding_institution_ids":["https://openalex.org/I66946132"],"apc_list":null,"apc_paid":null,"fwci":1.4184,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.82996007,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.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"}},"topics":[{"id":"https://openalex.org/T10080","display_name":"Energy Efficient Wireless Sensor 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/T11392","display_name":"Energy Harvesting in Wireless Networks","score":0.9994000196456909,"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"}},{"id":"https://openalex.org/T10917","display_name":"Smart Grid Security and Resilience","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/wireless-sensor-network","display_name":"Wireless sensor network","score":0.7103285193443298},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7056646347045898},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.6495203971862793},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5675820112228394},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.5311492681503296},{"id":"https://openalex.org/keywords/data-aggregator","display_name":"Data aggregator","score":0.521312415599823},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.49293971061706543},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4363844394683838},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.42973271012306213},{"id":"https://openalex.org/keywords/bluetooth","display_name":"Bluetooth","score":0.4126071333885193},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34643569588661194},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.19480153918266296},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1797117292881012},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.14120471477508545}],"concepts":[{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.7103285193443298},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7056646347045898},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.6495203971862793},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5675820112228394},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.5311492681503296},{"id":"https://openalex.org/C82578977","wikidata":"https://www.wikidata.org/wiki/Q16773055","display_name":"Data aggregator","level":3,"score":0.521312415599823},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.49293971061706543},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4363844394683838},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.42973271012306213},{"id":"https://openalex.org/C546215728","wikidata":"https://www.wikidata.org/wiki/Q39531","display_name":"Bluetooth","level":3,"score":0.4126071333885193},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34643569588661194},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.19480153918266296},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1797117292881012},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.14120471477508545}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/smartgridcomm.2012.6485953","is_oa":false,"landing_page_url":"https://doi.org/10.1109/smartgridcomm.2012.6485953","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE Third International Conference on Smart Grid Communications (SmartGridComm)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","score":0.9100000262260437,"id":"https://metadata.un.org/sdg/7"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1976793914","https://openalex.org/W1980952440","https://openalex.org/W1983269498","https://openalex.org/W1985581504","https://openalex.org/W2005106908","https://openalex.org/W2008668719","https://openalex.org/W2016657589","https://openalex.org/W2059033491","https://openalex.org/W2098480450","https://openalex.org/W2099644548","https://openalex.org/W2106242763","https://openalex.org/W2106388288","https://openalex.org/W2107609298","https://openalex.org/W2125202270","https://openalex.org/W2137243960","https://openalex.org/W2148868861","https://openalex.org/W2149130980","https://openalex.org/W2153093321","https://openalex.org/W2155730370","https://openalex.org/W6651383123"],"related_works":["https://openalex.org/W4220926637","https://openalex.org/W2362681120","https://openalex.org/W2376320007","https://openalex.org/W4376643979","https://openalex.org/W2322402661","https://openalex.org/W2389079374","https://openalex.org/W857034687","https://openalex.org/W2093193679","https://openalex.org/W2149099995","https://openalex.org/W4361214895"],"abstract_inverted_index":{"Wireless":[0],"Sensor":[1],"Networks":[2],"(WSNs)":[3],"have":[4,90],"been":[5,87],"widely":[6],"recognized":[7],"as":[8],"a":[9,24,41,67,103,166],"promising":[10],"technology":[11],"that":[12,129,193],"can":[13,196],"enhance":[14],"various":[15],"aspects":[16],"of":[17,27,33,70,175,181],"today's":[18],"electric":[19],"power":[20,121],"systems,":[21],"making":[22],"them":[23],"vital":[25],"component":[26],"the":[28,50,61,71,80,91,95,108,113,133,138,173,176,179,182,188,199,207,243],"smart":[29,44],"grid.":[30],"Efficient":[31],"aggregation":[32,110,200],"data":[34,109],"collected":[35],"by":[36,142],"sensors":[37],"is":[38,66,140,165,172],"crucial":[39],"for":[40],"successful":[42],"WSN-based":[43],"grid":[45],"application.":[46],"Existing":[47],"works":[48],"on":[49],"Minimum":[51],"Latency":[52],"Aggregation":[53],"Scheduling":[54],"(MLAS)":[55],"problem":[56,135],"in":[57,75,187],"WSNs":[58],"usually":[59],"adopt":[60],"protocol":[62],"interference":[63,84,115,209],"model,":[64,116],"which":[65,117],"tremendous":[68],"simplification":[69],"physical":[72,83,114,208],"reality":[73],"faced":[74],"wireless":[76],"networks.":[77],"In":[78,98,211],"contrast,":[79],"more":[81],"realistic":[82],"model":[85],"has":[86],"proved":[88],"to":[89,93,106,203,241],"potential":[92],"increase":[94],"network":[96],"capacity.":[97],"this":[99],"paper,":[100],"we":[101],"propose":[102],"distributed":[104],"algorithm":[105,131,195,220],"minimize":[107],"latency":[111,139,201,224],"under":[112,206],"jointly":[118],"considers":[119],"routing,":[120],"assignment":[122],"and":[123,137,170,184,231],"transmission":[124],"scheduling.":[125],"We":[126,237],"theoretically":[127],"prove":[128],"our":[130,194,219],"solves":[132],"MLAS":[134],"correctly":[136],"bounded":[141],"\u221a":[143],"3(K":[144],"+":[145,151,154,159,161],"1)":[146],"<sup":[147,156,227,233],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[148,157,228,234],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sup>":[149,158],"(\u0394":[150],"log":[152],"\u221a2/K+1)":[153],"6K":[155],"4K":[160],"2,":[162],"where":[163,213],"K":[164],"model-specific":[167],"2":[168],"constant":[169],"\u0394":[171],"logarithm":[174],"ratio":[177],"between":[178,225],"lengths":[180],"longest":[183],"shortest":[185],"links":[186],"network.":[189],"Simulation":[190],"results":[191],"demonstrate":[192],"significantly":[197],"reduce":[198],"compared":[202],"other":[204],"schemes":[205],"model.":[210],"networks":[212],"n":[214],"nodes":[215],"are":[216],"uniformly":[217],"distributed,":[218],"achieves":[221],"an":[222],"average":[223],"O(log":[226,232],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">3</sup>":[229],"n)":[230],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">4</sup>":[235],"n).":[236],"also":[238],"discuss":[239],"how":[240],"improve":[242],"energy":[244],"efficiency":[245],"through":[246],"load-balancing":[247],"techniques.":[248]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
