{"id":"https://openalex.org/W2146300692","doi":"https://doi.org/10.1109/icde.2011.5767841","title":"Algorithms for local sensor synchronization","display_name":"Algorithms for local sensor synchronization","publication_year":2011,"publication_date":"2011-04-01","ids":{"openalex":"https://openalex.org/W2146300692","doi":"https://doi.org/10.1109/icde.2011.5767841","mag":"2146300692"},"language":"en","primary_location":{"id":"doi:10.1109/icde.2011.5767841","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2011.5767841","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE 27th International Conference on Data Engineering","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/A5031218007","display_name":"Lixing Wang","orcid":"https://orcid.org/0000-0002-5892-0390"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":true,"raw_author_name":"Lixing Wang","raw_affiliation_strings":["Department of Computer Science and Engineering, Hong Kong University of Science and Technology, Hong Kong, China","Department of Computer Science and Engineering, Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong,"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Hong Kong University of Science and Technology, Hong Kong, China","institution_ids":["https://openalex.org/I200769079"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong,","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034022345","display_name":"Yin Yang","orcid":"https://orcid.org/0000-0002-0549-3882"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Yin Yang","raw_affiliation_strings":["Department of Computer Science and Engineering, Hong Kong University of Science and Technology, Hong Kong, China","Department of Computer Science and Engineering, Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong,"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Hong Kong University of Science and Technology, Hong Kong, China","institution_ids":["https://openalex.org/I200769079"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong,","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100729108","display_name":"Xin Miao","orcid":"https://orcid.org/0000-0002-3208-630X"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Xin Miao","raw_affiliation_strings":["Department of Computer Science and Engineering, Hong Kong University of Science and Technology, Hong Kong, China","Department of Computer Science and Engineering, Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong,"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Hong Kong University of Science and Technology, Hong Kong, China","institution_ids":["https://openalex.org/I200769079"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong,","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091887420","display_name":"Dimitris Papadias","orcid":null},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Dimitris Papadias","raw_affiliation_strings":["Department of Computer Science and Engineering, Hong Kong University of Science and Technology, Hong Kong, China","Department of Computer Science and Engineering, Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong,"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Hong Kong University of Science and Technology, Hong Kong, China","institution_ids":["https://openalex.org/I200769079"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong,","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5106407410","display_name":"Yunhao Liu","orcid":"https://orcid.org/0009-0008-9772-4991"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Yunhao Liu","raw_affiliation_strings":["Department of Computer Science and Engineering, Hong Kong University of Science and Technology, Hong Kong, China","Department of Computer Science and Engineering, Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong,"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Hong Kong University of Science and Technology, Hong Kong, China","institution_ids":["https://openalex.org/I200769079"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong,","institution_ids":["https://openalex.org/I200769079"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5031218007"],"corresponding_institution_ids":["https://openalex.org/I200769079"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.2024995,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"55","issue":null,"first_page":"147","last_page":"158"},"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.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/T10080","display_name":"Energy Efficient Wireless Sensor 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/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9954000115394592,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical 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/T12216","display_name":"Network Time Synchronization Technologies","score":0.9907000064849854,"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/wireless-sensor-network","display_name":"Wireless sensor network","score":0.6991835832595825},{"id":"https://openalex.org/keywords/synchronization","display_name":"Synchronization (alternating current)","score":0.5774213671684265},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5288782119750977},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.23719057440757751}],"concepts":[{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.6991835832595825},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.5774213671684265},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5288782119750977},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.23719057440757751},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/icde.2011.5767841","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2011.5767841","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE 27th International Conference on Data Engineering","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.416.2251","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.416.2251","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cse.ust.hk/~dimitris/PAPERS/ICDE11-LS.pdf","raw_type":"text"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-35458","is_oa":false,"landing_page_url":"http://repository.hkust.edu.hk/ir/Record/1783.1-35458","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Conference paper"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-7493","is_oa":false,"landing_page_url":"http://repository.hkust.edu.hk/ir/Record/1783.1-7493","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Thesis"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/15","score":0.41999998688697815,"display_name":"Life in Land"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W1603054560","https://openalex.org/W2005986397","https://openalex.org/W2015131757","https://openalex.org/W2046306310","https://openalex.org/W2054028114","https://openalex.org/W2064385972","https://openalex.org/W2097995023","https://openalex.org/W2099351934","https://openalex.org/W2105666891","https://openalex.org/W2110936068","https://openalex.org/W2122179278","https://openalex.org/W2126310747","https://openalex.org/W2143244625","https://openalex.org/W2149296408","https://openalex.org/W2153259545","https://openalex.org/W2160343401","https://openalex.org/W2165246222","https://openalex.org/W2167396179","https://openalex.org/W2168452204","https://openalex.org/W2169475202","https://openalex.org/W2169593628","https://openalex.org/W2913523018","https://openalex.org/W4231997794","https://openalex.org/W4248301666","https://openalex.org/W6682336130","https://openalex.org/W6684621726"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2350741829","https://openalex.org/W2130043461","https://openalex.org/W2530322880","https://openalex.org/W1596801655"],"abstract_inverted_index":{"In":[0],"a":[1,16,36,57,116,134,167,205,211,227],"wireless":[2],"sensor":[3,7,24,58,104,128],"network":[4,168,219],"(WSN),":[5],"each":[6,29,127,222],"monitors":[8],"environmental":[9],"parameters,":[10],"and":[11,39,61],"reports":[12],"its":[13,67],"readings":[14,105],"to":[15,88,163,181,190],"base":[17],"station,":[18],"possibly":[19],"through":[20],"other":[21,185],"nodes.":[22],"A":[23],"works":[25],"in":[26,28,179,240],"cycles,":[27],"of":[30,48,54,72,90,99,154,184,194,221],"which":[31,143],"it":[32],"stays":[33],"active":[34],"for":[35,93,120,229],"fixed":[37,239],"duration,":[38],"then":[40],"sleeps":[41],"until":[42],"the":[43,52,63,83,147,192,217,231],"next":[44],"cycle.":[45],"The":[46,70,152],"frequency":[47,137,169,220],"such":[49],"cycles":[50],"determines":[51],"portion":[53],"time":[55],"that":[56,95,126,157,215],"is":[59,62,144,156,189,237],"active,":[60],"dominant":[64],"factor":[65],"on":[66],"battery":[68,91],"life.":[69],"majority":[71],"existing":[73],"work":[74],"assumes":[75],"globally":[76],"synchronized":[77,122],"WSN":[78],"where":[79,103],"all":[80],"sensors":[81],"have":[82,106],"same":[84],"frequency.":[85],"This":[86],"leads":[87],"waste":[89],"power":[92],"applications":[94],"entail":[96],"different":[97],"accuracy":[98],"measurements,":[100],"or":[101,149],"environments":[102],"large":[107],"variability.":[108],"To":[109],"overcome":[110],"this":[111,236],"problem,":[112],"we":[113,208,225],"propose":[114],"LS,":[115],"query":[117],"processing":[118],"framework":[119],"locally":[121],"WSN.":[123],"We":[124],"consider":[125],"n":[129,158],"<sub":[130,139,159,171,175,196],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[131,140,160,172,176,197],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">i</sub>":[132,141,161,173,177,198],"has":[133,162],"distinct":[135],"sampling":[136],"f":[138],",":[142,178],"determined":[145],"by":[146],"application":[148],"environment":[150],"requirements.":[151],"complication":[153],"LS":[155],"wake":[164],"up":[165],"with":[166],"F":[170,195],"\u2265f":[174],"order":[180],"forward":[182],"messages":[183],"sensors.":[186],"Our":[187],"goal":[188],"minimize":[191],"sum":[193],"without":[199],"delaying":[200],"packet":[201],"transmissions.":[202],"Specifically,":[203],"given":[204],"routing":[206],"tree,":[207],"first":[209],"present":[210],"dynamic":[212],"programming":[213],"algorithm":[214],"computes":[216],"optimal":[218],"sensor;":[223],"then,":[224],"develop":[226],"heuristic":[228],"finding":[230],"best":[232],"tree":[233],"topology,":[234],"if":[235],"not":[238],"advance.":[241]},"counts_by_year":[],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}