{"id":"https://openalex.org/W1996573126","doi":"https://doi.org/10.1145/1644038.1644048","title":"VTrack","display_name":"VTrack","publication_year":2009,"publication_date":"2009-11-04","ids":{"openalex":"https://openalex.org/W1996573126","doi":"https://doi.org/10.1145/1644038.1644048","mag":"1996573126"},"language":"en","primary_location":{"id":"doi:10.1145/1644038.1644048","doi":"https://doi.org/10.1145/1644038.1644048","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1644038.1644048","pdf_url":null,"source":{"id":"https://openalex.org/S7407089124","display_name":"ACM Conference on Embedded Networked Sensor Systems (SenSys)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","is_traditional":true,"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/A5033860697","display_name":"Arvind Thiagarajan","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4405258931","display_name":"MIT Computer Science and Artificial Intelligence Laboratory","ror":"https://ror.org/01e85r662","country_code":"US","type":"facility","lineage":["https://openalex.org/I4405258931","https://openalex.org/I63966007"]},{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Arvind Thiagarajan","raw_affiliation_strings":["MIT CSAIL"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"MIT CSAIL","institution_ids":["https://openalex.org/I4405258931","https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027566829","display_name":"Lenin Ravindranath","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4405258931","display_name":"MIT Computer Science and Artificial Intelligence Laboratory","ror":"https://ror.org/01e85r662","country_code":"US","type":"facility","lineage":["https://openalex.org/I4405258931","https://openalex.org/I63966007"]},{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lenin Ravindranath","raw_affiliation_strings":["MIT CSAIL"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"MIT CSAIL","institution_ids":["https://openalex.org/I4405258931","https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055541077","display_name":"Katrina LaCurts","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4405258931","display_name":"MIT Computer Science and Artificial Intelligence Laboratory","ror":"https://ror.org/01e85r662","country_code":"US","type":"facility","lineage":["https://openalex.org/I4405258931","https://openalex.org/I63966007"]},{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Katrina LaCurts","raw_affiliation_strings":["MIT CSAIL"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"MIT CSAIL","institution_ids":["https://openalex.org/I4405258931","https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037742794","display_name":"Samuel R. Madden","orcid":"https://orcid.org/0000-0002-7470-3265","observed_orcids":["https://orcid.org/0000-0002-7470-3265","https://orcid.org/0000-0002-0556-1638","https://orcid.org/0000-0003-1097-0732"]},"institutions":[{"id":"https://openalex.org/I4405258931","display_name":"MIT Computer Science and Artificial Intelligence Laboratory","ror":"https://ror.org/01e85r662","country_code":"US","type":"facility","lineage":["https://openalex.org/I4405258931","https://openalex.org/I63966007"]},{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Samuel Madden","raw_affiliation_strings":["MIT CSAIL"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"MIT CSAIL","institution_ids":["https://openalex.org/I4405258931","https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113516878","display_name":"Hari Balakrishnan","orcid":"https://orcid.org/0000-0002-1455-9652","observed_orcids":["https://orcid.org/0000-0002-1455-9652"]},"institutions":[{"id":"https://openalex.org/I4405258931","display_name":"MIT Computer Science and Artificial Intelligence Laboratory","ror":"https://ror.org/01e85r662","country_code":"US","type":"facility","lineage":["https://openalex.org/I4405258931","https://openalex.org/I63966007"]},{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hari Balakrishnan","raw_affiliation_strings":["MIT CSAIL"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"MIT CSAIL","institution_ids":["https://openalex.org/I4405258931","https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056808449","display_name":"Sivan Toledo","orcid":"https://orcid.org/0000-0002-9524-7115","observed_orcids":["https://orcid.org/0000-0002-9524-7115"]},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Sivan Toledo","raw_affiliation_strings":["Tel-Aviv University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tel-Aviv University","institution_ids":["https://openalex.org/I16391192"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016588675","display_name":"Jakob Eriksson","orcid":"https://orcid.org/0000-0002-4848-7503","observed_orcids":["https://orcid.org/0000-0002-4848-7503"]},"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":false,"raw_author_name":"Jakob Eriksson","raw_affiliation_strings":["U. Illinois Chicago"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"U. Illinois Chicago","institution_ids":["https://openalex.org/I39422238"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":102.8418,"has_fulltext":false,"cited_by_count":800,"citation_normalized_percentile":{"value":0.99904169,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"85","last_page":"98"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11344","display_name":"Traffic Prediction and Management Techniques","score":0.4832000136375427,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11344","display_name":"Traffic Prediction and Management Techniques","score":0.4832000136375427,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.24740000069141388,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.1826999932527542,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/traffic-delay-estimation","display_name":"traffic delay estimation","score":0.7070000171661377},{"id":"https://openalex.org/keywords/travel-time-estimation","display_name":"travel time estimation","score":0.984000027179718},{"id":"https://openalex.org/keywords/map-matching","display_name":"map matching","score":0.6470000147819519},{"id":"https://openalex.org/keywords/hidden-markov-models","display_name":"hidden Markov models","score":0.8140000104904175},{"id":"https://openalex.org/keywords/wi-fi-positioning","display_name":"Wi-Fi positioning","score":0.5479999780654907},{"id":"https://openalex.org/keywords/gps","display_name":"GPS","score":0.75},{"id":"https://openalex.org/keywords/smartphone-sensor-data","display_name":"smartphone sensor data","score":0.6069999933242798},{"id":"https://openalex.org/keywords/energy-consumption","display_name":"energy consumption","score":0.671999990940094},{"id":"https://openalex.org/keywords/sparse-data-interpolation","display_name":"sparse data interpolation","score":0.6140000224113464},{"id":"https://openalex.org/keywords/delay-aware-routing","display_name":"delay-aware routing","score":0.7910000085830688},{"id":"https://openalex.org/keywords/street-canyon","display_name":"street canyon","score":0.41200000047683716},{"id":"https://openalex.org/keywords/sampling-strategy","display_name":"sampling strategy","score":0.4059999883174896}],"concepts":[{"id":"https://openalex.org/C60229501","wikidata":"https://www.wikidata.org/wiki/Q18822","display_name":"Global Positioning System","level":2,"score":0.829749584197998},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7302083373069763},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.642821192741394},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.42667779326438904},{"id":"https://openalex.org/C2780165032","wikidata":"https://www.wikidata.org/wiki/Q16869822","display_name":"Energy consumption","level":2,"score":0.4257497787475586},{"id":"https://openalex.org/C198613851","wikidata":"https://www.wikidata.org/wiki/Q432394","display_name":"Assisted GPS","level":3,"score":0.4123843312263489},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.19982430338859558},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1484662890434265},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1644038.1644048","doi":"https://doi.org/10.1145/1644038.1644048","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1644038.1644048","pdf_url":null,"source":{"id":"https://openalex.org/S7407089124","display_name":"ACM Conference on Embedded Networked Sensor Systems (SenSys)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.7250000238418579,"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11"},{"score":0.7207000255584717,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"study_designs":[],"awards":[{"id":"https://openalex.org/G1332590668","display_name":"CSR-EHS: Collaborative Research: A General, Efficient and Robust Platform for Enabling Control Applications in Sensor Networks","funder_award_id":"0509261","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1661207135","display_name":null,"funder_award_id":"CNS-0720079CNS-0520032NSF IIS-0448124CNS-0509261","funder_id":"https://openalex.org/F4320337388","funder_display_name":"Division of Computer and Network Systems"},{"id":"https://openalex.org/G3735135718","display_name":null,"funder_award_id":"CNS-0720079CNS-0520032NSF IIS-0448124CNS-0509261","funder_id":"https://openalex.org/F4320337389","funder_display_name":"Division of Information and Intelligent Systems"},{"id":"https://openalex.org/G436989484","display_name":"CSR-CSI: XStream, a Distributed Stream Processor for Heterogeneous Sensor Systems","funder_award_id":"0720079","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7351593732","display_name":"NeTS-NOSS:   WaveScope - An Adaptive Wireless Sensor Network System for High Data-Rate Applications","funder_award_id":"0520032","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G95111279","display_name":"CAREER: MACAQUE - Managing Ambiguity and Complexity in Acquisitional QUery Environments","funder_award_id":"0448124","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320337388","display_name":"Division of Computer and Network Systems","ror":"https://ror.org/02rdzmk74"},{"id":"https://openalex.org/F4320337389","display_name":"Division of Information and Intelligent Systems","ror":"https://ror.org/053a2cp42"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W159987498","https://openalex.org/W1484684811","https://openalex.org/W1486149278","https://openalex.org/W1991133427","https://openalex.org/W2045174117","https://openalex.org/W2056773559","https://openalex.org/W2096157747","https://openalex.org/W2103839502","https://openalex.org/W2126236329","https://openalex.org/W2127963147","https://openalex.org/W2139650347","https://openalex.org/W2141854027","https://openalex.org/W2144169341","https://openalex.org/W2159024459","https://openalex.org/W2162343230","https://openalex.org/W2165666226","https://openalex.org/W2170718378","https://openalex.org/W2170918595","https://openalex.org/W2532805786","https://openalex.org/W3026237195"],"related_works":["https://openalex.org/W7063031966","https://openalex.org/W7095459723","https://openalex.org/W1977495347","https://openalex.org/W1993107177","https://openalex.org/W1605476884","https://openalex.org/W2314572630","https://openalex.org/W2332401067","https://openalex.org/W4297491617","https://openalex.org/W7100114619","https://openalex.org/W2077532359"],"abstract_inverted_index":{"Traffic":[0],"delays":[1,75,264],"and":[2,12,16,20,102,133,143,151,176,192,212,228,248,254,260,278],"congestion":[3],"are":[4],"a":[5,53,77,85,141,173,184,235],"major":[6],"source":[7],"of":[8,44,55,65],"inefficiency,":[9],"wasted":[10],"fuel,":[11],"commuter":[13],"frustration.":[14],"Measuring":[15],"localizing":[17],"these":[18,157,251],"delays,":[19],"routing":[21,267],"users":[22],"around":[23],"them,":[24],"is":[25,139,149],"an":[26],"important":[27],"step":[28],"towards":[29],"reducing":[30],"the":[31,42,62,123,137,144,153,180,203,210,272],"time":[32,89,178,194],"people":[33],"spend":[34],"stuck":[35],"in":[36,128,250],"traffic.":[37],"As":[38],"others":[39],"have":[40,119],"noted,":[41],"proliferation":[43],"commodity":[45],"smartphones":[46],"that":[47,95,197,242],"can":[48,160,244],"provide":[49,261],"location":[50,110,252],"estimates":[51],"using":[52,66,91],"variety":[54],"sensors---GPS,":[56],"WiFi,":[57],"and/or":[58],"cellular":[59],"triangulation---opens":[60],"up":[61],"attractive":[63],"possibility":[64],"position":[67],"samples":[68],"from":[69,224,234],"drivers'":[70],"phones":[71,117,148],"to":[72,170,201,213,217],"monitor":[73],"traffic":[74],"at":[76,121],"fine":[78],"spatiotemporal":[79],"granularity.":[80],"This":[81],"paper":[82],"presents":[83],"VTrack,":[84],"system":[86],"for":[87,265,276,281],"travel":[88,177,193,215],"estimation":[90,195],"this":[92],"sensor":[93,103,125],"data":[94,200,227],"addresses":[96],"two":[97],"key":[98],"challenges:":[99],"energy":[100,283],"consumption":[101],"unreliability.":[104],"While":[105],"GPS":[106,120,124,145,279],"provides":[107],"highly":[108],"accurate":[109,262],"estimates,":[111,253],"it":[112],"has":[113],"several":[114,238],"limitations:":[115],"some":[116],"don't":[118],"all,":[122],"doesn't":[126],"work":[127],"\"urban":[129],"canyons\"":[130],"(tall":[131],"buildings":[132],"tunnels)":[134],"or":[135],"when":[136],"phone":[138],"inside":[140],"pocket,":[142],"on":[146,237],"many":[147],"power-hungry":[150],"drains":[152],"battery":[154],"quickly.":[155],"In":[156],"cases,":[158],"VTrack":[159,182,243],"use":[161],"alternative,":[162],"less":[163],"energy-hungry":[164],"but":[165],"noisier":[166],"sensors":[167,280],"like":[168],"WiFi":[169,229,277],"estimate":[171],"both":[172],"user's":[174],"trajectory":[175],"along":[179],"route.":[181],"uses":[183],"hidden":[185],"Markov":[186],"model":[187],"(HMM)-based":[188],"map":[189],"matching":[190],"scheme":[191],"method":[196],"interpolates":[198],"sparse":[199],"identify":[202,257],"most":[204],"probable":[205],"road":[206],"segments":[207],"driven":[208],"by":[209],"user":[211],"attribute":[214],"times":[216],"those":[218],"segments.":[219],"We":[220,240,269],"present":[221],"experimental":[222],"results":[223],"real":[225],"drive":[226],"access":[230],"point":[231],"sightings":[232],"gathered":[233],"deployment":[236],"cars.":[239],"show":[241],"tolerate":[245],"significant":[246],"noise":[247],"outages":[249],"still":[255],"successfully":[256],"delay-prone":[258],"segments,":[259],"enough":[263],"delay-aware":[266],"algorithms.":[268],"also":[270],"study":[271],"best":[273],"sampling":[274],"strategies":[275],"different":[282],"cost":[284],"regimes.":[285]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":17},{"year":2023,"cited_by_count":19},{"year":2022,"cited_by_count":20},{"year":2021,"cited_by_count":22},{"year":2020,"cited_by_count":28},{"year":2019,"cited_by_count":56},{"year":2018,"cited_by_count":74},{"year":2017,"cited_by_count":70},{"year":2016,"cited_by_count":80},{"year":2015,"cited_by_count":104},{"year":2014,"cited_by_count":92},{"year":2013,"cited_by_count":77},{"year":2012,"cited_by_count":63}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2016-06-24T00:00:00"}