{"id":"https://openalex.org/W2507518921","doi":"https://doi.org/10.1109/tnet.2016.2594188","title":"Accurate Per-Packet Delay Tomography in Wireless Ad Hoc Networks","display_name":"Accurate Per-Packet Delay Tomography in Wireless Ad Hoc Networks","publication_year":2016,"publication_date":"2016-08-15","ids":{"openalex":"https://openalex.org/W2507518921","doi":"https://doi.org/10.1109/tnet.2016.2594188","mag":"2507518921"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2016.2594188","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2016.2594188","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Networking","raw_type":"journal-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/A5085876298","display_name":"Yi Gao","orcid":"https://orcid.org/0000-0001-7897-5965"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yi Gao","raw_affiliation_strings":["College of Computer Science, Zhejiang University, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074340955","display_name":"Wei Dong","orcid":"https://orcid.org/0000-0003-0498-1494"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Dong","raw_affiliation_strings":["College of Computer Science, Zhejiang University, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100373367","display_name":"Chun Chen","orcid":"https://orcid.org/0000-0002-6198-7481"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chun Chen","raw_affiliation_strings":["College of Computer Science, Zhejiang University, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100419419","display_name":"Xiaoyu Zhang","orcid":"https://orcid.org/0000-0002-8057-3997"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoyu Zhang","raw_affiliation_strings":["College of Computer Science, Zhejiang University, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052757755","display_name":"Jiajun Bu","orcid":"https://orcid.org/0000-0002-1097-2044"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiajun Bu","raw_affiliation_strings":["College of Computer Science, Zhejiang University, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100372152","display_name":"Xue Liu","orcid":"https://orcid.org/0000-0001-5252-3442"},"institutions":[{"id":"https://openalex.org/I5023651","display_name":"McGill University","ror":"https://ror.org/01pxwe438","country_code":"CA","type":"education","lineage":["https://openalex.org/I5023651"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Xue Liu","raw_affiliation_strings":["School of Computer Science, McGill University, Montreal, QC, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, McGill University, Montreal, QC, Canada","institution_ids":["https://openalex.org/I5023651"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.9831,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.88126961,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"25","issue":"1","first_page":"480","last_page":"491"},"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/T10246","display_name":"Mobile Ad Hoc 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/T11158","display_name":"Wireless Networks and Protocols","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"}}],"keywords":[{"id":"https://openalex.org/keywords/end-to-end-delay","display_name":"End-to-end delay","score":0.8038817644119263},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7893402576446533},{"id":"https://openalex.org/keywords/processing-delay","display_name":"Processing delay","score":0.7333475947380066},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.6277419328689575},{"id":"https://openalex.org/keywords/network-delay","display_name":"Network delay","score":0.5529313087463379},{"id":"https://openalex.org/keywords/transmission-delay","display_name":"Transmission delay","score":0.5526024103164673},{"id":"https://openalex.org/keywords/wireless-ad-hoc-network","display_name":"Wireless ad hoc network","score":0.539833128452301},{"id":"https://openalex.org/keywords/hop","display_name":"Hop (telecommunications)","score":0.5152592658996582},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.457914263010025},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.4413374364376068},{"id":"https://openalex.org/keywords/packet-loss","display_name":"Packet loss","score":0.434451699256897},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3300153613090515},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.32105907797813416},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.24811923503875732},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.13007915019989014},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09035944938659668}],"concepts":[{"id":"https://openalex.org/C37624559","wikidata":"https://www.wikidata.org/wiki/Q5375776","display_name":"End-to-end delay","level":3,"score":0.8038817644119263},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7893402576446533},{"id":"https://openalex.org/C21434264","wikidata":"https://www.wikidata.org/wiki/Q7247320","display_name":"Processing delay","level":4,"score":0.7333475947380066},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.6277419328689575},{"id":"https://openalex.org/C152623178","wikidata":"https://www.wikidata.org/wiki/Q436417","display_name":"Network delay","level":3,"score":0.5529313087463379},{"id":"https://openalex.org/C108921912","wikidata":"https://www.wikidata.org/wiki/Q7834639","display_name":"Transmission delay","level":3,"score":0.5526024103164673},{"id":"https://openalex.org/C94523657","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Wireless ad hoc network","level":3,"score":0.539833128452301},{"id":"https://openalex.org/C25906391","wikidata":"https://www.wikidata.org/wiki/Q1432381","display_name":"Hop (telecommunications)","level":2,"score":0.5152592658996582},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.457914263010025},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4413374364376068},{"id":"https://openalex.org/C54108766","wikidata":"https://www.wikidata.org/wiki/Q391064","display_name":"Packet loss","level":3,"score":0.434451699256897},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3300153613090515},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32105907797813416},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.24811923503875732},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.13007915019989014},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09035944938659668},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnet.2016.2594188","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2016.2594188","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Networking","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1466452809","display_name":null,"funder_award_id":"2016QNA5012","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G3511886273","display_name":"\u7f51\u7edc\u5d4c\u5165\u5f0f\u7cfb\u7edf\u57fa\u4e8e\u4e8b\u4ef6\u9a71\u52a8\u7684\u4ee3\u7801\u8bca\u65ad\u65b9\u6cd5\u7814\u7a76","funder_award_id":"61472360","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3600513714","display_name":null,"funder_award_id":"61502417","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5487994438","display_name":null,"funder_award_id":"LY16F020006","funder_id":"https://openalex.org/F4320338464","funder_display_name":"Natural Science Foundation of Zhejiang Province"},{"id":"https://openalex.org/G6033242846","display_name":null,"funder_award_id":"2016FZA5010","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null},{"id":"https://openalex.org/F4320338464","display_name":"Natural Science Foundation of Zhejiang Province","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W1789564405","https://openalex.org/W1989126080","https://openalex.org/W1993044749","https://openalex.org/W1999619014","https://openalex.org/W2015131757","https://openalex.org/W2033106385","https://openalex.org/W2038513099","https://openalex.org/W2073055865","https://openalex.org/W2073064357","https://openalex.org/W2081482027","https://openalex.org/W2097686171","https://openalex.org/W2098578349","https://openalex.org/W2117406486","https://openalex.org/W2117520883","https://openalex.org/W2118414100","https://openalex.org/W2121323396","https://openalex.org/W2127928514","https://openalex.org/W2135470463","https://openalex.org/W2136119308","https://openalex.org/W2145124007","https://openalex.org/W2159223640","https://openalex.org/W2160343401","https://openalex.org/W2161081092","https://openalex.org/W2166625972","https://openalex.org/W2171427043","https://openalex.org/W2513653929","https://openalex.org/W4213165937","https://openalex.org/W4245685877","https://openalex.org/W6637847508","https://openalex.org/W6668659400","https://openalex.org/W6674728757","https://openalex.org/W6679974282"],"related_works":["https://openalex.org/W4366679797","https://openalex.org/W2169254439","https://openalex.org/W77573491","https://openalex.org/W3091405833","https://openalex.org/W1604152949","https://openalex.org/W3141462331","https://openalex.org/W2359528358","https://openalex.org/W2185485139","https://openalex.org/W2368891221","https://openalex.org/W2282107286"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3],"study":[4],"the":[5,9,13,27,34,56,66,81,88,103,115,123,170,173],"problem":[6,71],"of":[7,75,102,172],"decomposing":[8,55],"end-to-end":[10,58],"delay":[11,15,30,51,59,69],"into":[12,60,72],"per-hop":[14,28,124,142],"for":[16,99,139],"each":[17,61,97,140],"packet,":[18],"in":[19],"multi-hop":[20],"wireless":[21],"ad":[22],"hoc":[23],"networks.":[24],"Knowledge":[25],"on":[26],"per-packet":[29],"can":[31],"greatly":[32],"improve":[33],"network":[35,39,89],"visibility":[36],"and":[37,41,49,136,147,156],"facilitate":[38],"measurement":[40],"management.":[42],"We":[43,63,144],"propose":[44],"Domo,":[45],"a":[46,73,93,133],"passive,":[47],"lightweight,":[48],"accurate":[50],"tomography":[52,70],"approach":[53],"to":[54,96,121],"packet":[57,68,98],"hop.":[62],"first":[64],"formulate":[65],"per":[67],"set":[74],"optimization":[76,104,109],"problems":[77,110],"by":[78,111],"carefully":[79],"considering":[80],"constraints":[82,101],"among":[83],"various":[84],"timing":[85],"quantities.":[86],"At":[87],"side,":[90,117],"Domo":[91,118,146,162],"attaches":[92],"small":[94],"overhead":[95],"constructing":[100],"problems.":[105],"By":[106],"solving":[107],"these":[108],"semi-definite":[112],"relaxation":[113],"at":[114],"PC":[116],"is":[119],"able":[120],"estimate":[122],"delays":[125],"with":[126],"high":[127],"accuracy":[128,171],"as":[129,131],"well":[130],"give":[132],"upper":[134],"bound":[135,138],"lower":[137],"unknown":[141],"delay.":[143],"implement":[145],"evaluate":[148],"its":[149],"performance":[150],"extensively":[151],"using":[152],"both":[153],"trace-driven":[154],"studies":[155],"large-scale":[157],"simulations.":[158],"Results":[159],"show":[160],"that":[161],"significantly":[163],"outperforms":[164],"two":[165],"existing":[166],"methods,":[167],"nearly":[168],"tripling":[169],"state-of-the-art.":[174]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}