{"id":"https://openalex.org/W1973258121","doi":"https://doi.org/10.1145/1890784.1890788","title":"Middleware clocks for sensing the physical world","display_name":"Middleware clocks for sensing the physical world","publication_year":2010,"publication_date":"2010-11-30","ids":{"openalex":"https://openalex.org/W1973258121","doi":"https://doi.org/10.1145/1890784.1890788","mag":"1973258121"},"language":"en","primary_location":{"id":"doi:10.1145/1890784.1890788","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1890784.1890788","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 5th International Workshop on Middleware Tools, Services and Run-Time Support for Sensor Networks","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/A5030287525","display_name":"Ajay D. Kshemkalyani","orcid":"https://orcid.org/0000-0003-2451-7306"},"institutions":[{"id":"https://openalex.org/I39422238","display_name":"University of Illinois Chicago","ror":"https://ror.org/02mpq6x41","country_code":"US","type":"education","lineage":["https://openalex.org/I39422238"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Ajay D. Kshemkalyani","raw_affiliation_strings":["University of Illinois at Chicago"],"affiliations":[{"raw_affiliation_string":"University of Illinois at Chicago","institution_ids":["https://openalex.org/I39422238"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5030287525"],"corresponding_institution_ids":["https://openalex.org/I39422238"],"apc_list":null,"apc_paid":null,"fwci":1.7806,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.84656325,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"15","last_page":"21"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12216","display_name":"Network Time Synchronization Technologies","score":0.9972000122070312,"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/T12216","display_name":"Network Time Synchronization Technologies","score":0.9972000122070312,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9941999912261963,"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.987500011920929,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/computer-science","display_name":"Computer science","score":0.7428773641586304},{"id":"https://openalex.org/keywords/predicate","display_name":"Predicate (mathematical logic)","score":0.7181838154792786},{"id":"https://openalex.org/keywords/vector-clock","display_name":"Vector clock","score":0.6935911178588867},{"id":"https://openalex.org/keywords/false-positive-paradox","display_name":"False positive paradox","score":0.5945593118667603},{"id":"https://openalex.org/keywords/scalar","display_name":"Scalar (mathematics)","score":0.5497175455093384},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.47124913334846497},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.46572253108024597},{"id":"https://openalex.org/keywords/event","display_name":"Event (particle physics)","score":0.43183034658432007},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3500702381134033},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.20289117097854614},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16159924864768982},{"id":"https://openalex.org/keywords/clock-synchronization","display_name":"Clock synchronization","score":0.12486806511878967},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.11518865823745728},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.10830345749855042},{"id":"https://openalex.org/keywords/synchronization","display_name":"Synchronization (alternating current)","score":0.09673824906349182}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7428773641586304},{"id":"https://openalex.org/C140146324","wikidata":"https://www.wikidata.org/wiki/Q1144319","display_name":"Predicate (mathematical logic)","level":2,"score":0.7181838154792786},{"id":"https://openalex.org/C52563298","wikidata":"https://www.wikidata.org/wiki/Q1413349","display_name":"Vector clock","level":5,"score":0.6935911178588867},{"id":"https://openalex.org/C64869954","wikidata":"https://www.wikidata.org/wiki/Q1859747","display_name":"False positive paradox","level":2,"score":0.5945593118667603},{"id":"https://openalex.org/C57691317","wikidata":"https://www.wikidata.org/wiki/Q1289248","display_name":"Scalar (mathematics)","level":2,"score":0.5497175455093384},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.47124913334846497},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.46572253108024597},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.43183034658432007},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3500702381134033},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.20289117097854614},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16159924864768982},{"id":"https://openalex.org/C129891060","wikidata":"https://www.wikidata.org/wiki/Q1513059","display_name":"Clock synchronization","level":4,"score":0.12486806511878967},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.11518865823745728},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.10830345749855042},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.09673824906349182},{"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/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1890784.1890788","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1890784.1890788","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 5th International Workshop on Middleware Tools, Services and Run-Time Support for Sensor Networks","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8","score":0.5299999713897705}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1532908479","https://openalex.org/W1652742168","https://openalex.org/W1965529846","https://openalex.org/W1982807047","https://openalex.org/W2018093989","https://openalex.org/W2067966364","https://openalex.org/W2070426171","https://openalex.org/W2100559484","https://openalex.org/W2116746874","https://openalex.org/W2117176859","https://openalex.org/W2122131834","https://openalex.org/W2131925387","https://openalex.org/W2133482634","https://openalex.org/W2134193160","https://openalex.org/W2138782316","https://openalex.org/W2141246182","https://openalex.org/W2162980369","https://openalex.org/W2504389667","https://openalex.org/W2545240462","https://openalex.org/W3137220996","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W1557094818","https://openalex.org/W2347822385","https://openalex.org/W2183246718","https://openalex.org/W2099261052","https://openalex.org/W3209204065","https://openalex.org/W2105707930","https://openalex.org/W1755711892","https://openalex.org/W2160907113","https://openalex.org/W3093959190","https://openalex.org/W313505082"],"abstract_inverted_index":{"An":[0],"important":[1],"task":[2],"in":[3,19,48,54,100,116],"sensor":[4],"networks":[5],"is":[6,111,176,179],"to":[7,10],"sense":[8],"locally":[9],"detect":[11,93,154],"global":[12],"properties":[13],"that":[14,30,91,183],"hold":[15],"at":[16,81],"some":[17,106,140],"instant":[18],"physical":[20,39,197],"time.":[21],"We":[22,84,122,143],"propose":[23,85],"software":[24],"logical":[25],"clocks,":[26,29],"called":[27],"strobe":[28,168],"can":[31,92,152],"be":[32,63,70],"implemented":[33],"by":[34],"the":[35,64,71,75,112,117,148,180,192],"middleware":[36],"when":[37],"synchronized":[38,196],"clocks":[40,52,169],"are":[41,45],"not":[42],"available":[43],"or":[44],"too":[46],"expensive":[47],"resource-constrained":[49],"environments.":[50],"Strobe":[51],"come":[53],"two":[55],"flavors":[56],"--":[57],"scalar":[58,129],"and":[59,68,171,173],"vector.":[60],"Let":[61],"n":[62],"number":[65,76],"of":[66,77,96,119,147,162,167,184,191],"sensors":[67],"p":[69],"upper":[72],"bound":[73],"on":[74],"relevant":[78],"events":[79],"sensed":[80,187],"a":[82,97,125,145,159],"sensor.":[83],"an":[86],"algorithm":[87,104,127],"using":[88,128],"vector":[89],"strobes":[90],"all":[94],"occurrences":[95],"conjunctive":[98],"predicate":[99,193],"time":[101,133],"O(n3p).":[102],"The":[103,164],"has":[105],"false":[107,141],"negatives":[108],"but":[109,135,157],"this":[110],"best":[113],"achievable":[114],"accuracy":[115],"face":[118],"race":[120],"conditions.":[121],"also":[123,137,153],"present":[124],"variant":[126],"strobes;":[130],"it":[131],"needs":[132],"O(n2p)":[134],"may":[136],"suffer":[138],"from":[139],"positives.":[142],"provide":[144],"characterization":[146],"errors.":[149],"Both":[150],"algorithms":[151,175],"relational":[155],"predicates":[156],"with":[158,195],"greater":[160],"chance":[161],"error.":[163],"message":[165],"complexity":[166],"(scalar":[170],"vector)":[172],"both":[174],"O(np),":[177],"which":[178],"same":[181],"as":[182],"reporting":[185],"each":[186],"event":[188],"for":[189],"detection":[190],"even":[194],"clocks.":[198]},"counts_by_year":[{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}