{"id":"https://openalex.org/W2112027676","doi":"https://doi.org/10.1109/tnet.2011.2109042","title":"Delay and Capacity Tradeoff Analysis for MotionCast","display_name":"Delay and Capacity Tradeoff Analysis for MotionCast","publication_year":2011,"publication_date":"2011-03-04","ids":{"openalex":"https://openalex.org/W2112027676","doi":"https://doi.org/10.1109/tnet.2011.2109042","mag":"2112027676"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2011.2109042","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2011.2109042","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/A5034483183","display_name":"Xinbing Wang","orcid":"https://orcid.org/0000-0002-0357-8356"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinbing Wang","raw_affiliation_strings":["Department of Electric Engineering, Shanghai Jiao Tong University, Shanghai, China","Department of Electric Engineering, Shanghai Jiao Tong University, Shanghai, China#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electric Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Department of Electric Engineering, Shanghai Jiao Tong University, Shanghai, China#TAB#","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100608423","display_name":"Wentao Huang","orcid":"https://orcid.org/0000-0002-6668-1019"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wentao Huang","raw_affiliation_strings":["Department of Electric Engineering, Shanghai Jiao Tong University, Shanghai, China","Department of Electric Engineering, Shanghai Jiao Tong University, Shanghai, China#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electric Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Department of Electric Engineering, Shanghai Jiao Tong University, Shanghai, China#TAB#","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078564634","display_name":"Shangxing Wang","orcid":"https://orcid.org/0000-0003-1405-0132"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shangxing Wang","raw_affiliation_strings":["Department of Electric Engineering, Shanghai Jiao Tong University, Shanghai, China","Department of Electric Engineering, Shanghai Jiao Tong University, Shanghai, China#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electric Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Department of Electric Engineering, Shanghai Jiao Tong University, Shanghai, China#TAB#","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5114858703","display_name":"Jinbei Zhang","orcid":"https://orcid.org/0009-0002-7423-6836"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jinbei Zhang","raw_affiliation_strings":["Department of Electric Engineering, Shanghai Jiao Tong University, Shanghai, China","Department of Electric Engineering, Shanghai Jiao Tong University, Shanghai, China#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electric Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Department of Electric Engineering, Shanghai Jiao Tong University, Shanghai, China#TAB#","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102987152","display_name":"Chenhui Hu","orcid":"https://orcid.org/0000-0003-1838-2484"},"institutions":[{"id":"https://openalex.org/I136199984","display_name":"Harvard University","ror":"https://ror.org/03vek6s52","country_code":"US","type":"education","lineage":["https://openalex.org/I136199984"]},{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Chenhui Hu","raw_affiliation_strings":["Department of Electric Engineering, Shanghai Jiao Tong University, Shanghai, China","School of Engineering and Applied Sciences, Harvard University, Cambridge, MA, USA","School of Engineering and Applied Sciences, Harvard University, Cambridge, MA and Department of Electric Engineering, Shanghai Jiao Tong University, Shanghai, China#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electric Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"School of Engineering and Applied Sciences, Harvard University, Cambridge, MA, USA","institution_ids":["https://openalex.org/I136199984"]},{"raw_affiliation_string":"School of Engineering and Applied Sciences, Harvard University, Cambridge, MA and Department of Electric Engineering, Shanghai Jiao Tong University, Shanghai, China#TAB#","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":40.7849,"has_fulltext":false,"cited_by_count":198,"citation_normalized_percentile":{"value":0.99911924,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":100},"biblio":{"volume":"19","issue":"5","first_page":"1354","last_page":"1367"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","score":1.0,"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/T10246","display_name":"Mobile Ad Hoc Networks","score":1.0,"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/T10796","display_name":"Cooperative Communication and Network Coding","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"}},{"id":"https://openalex.org/T11158","display_name":"Wireless Networks and Protocols","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"}}],"keywords":[{"id":"https://openalex.org/keywords/redundancy","display_name":"Redundancy (engineering)","score":0.6225417852401733},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5929179787635803},{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.5776712894439697},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5763803720474243},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.49431848526000977},{"id":"https://openalex.org/keywords/independent-and-identically-distributed-random-variables","display_name":"Independent and identically distributed random variables","score":0.4169774651527405},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3598385453224182},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3361271619796753},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3245829939842224},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3245725631713867},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2557547986507416},{"id":"https://openalex.org/keywords/random-variable","display_name":"Random variable","score":0.17406558990478516},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.17122703790664673},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.13510596752166748}],"concepts":[{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.6225417852401733},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5929179787635803},{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.5776712894439697},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5763803720474243},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.49431848526000977},{"id":"https://openalex.org/C141513077","wikidata":"https://www.wikidata.org/wiki/Q378542","display_name":"Independent and identically distributed random variables","level":3,"score":0.4169774651527405},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3598385453224182},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3361271619796753},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3245829939842224},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3245725631713867},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2557547986507416},{"id":"https://openalex.org/C122123141","wikidata":"https://www.wikidata.org/wiki/Q176623","display_name":"Random variable","level":2,"score":0.17406558990478516},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.17122703790664673},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.13510596752166748},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tnet.2011.2109042","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2011.2109042","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"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.703.4172","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.703.4172","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://iwct.sjtu.edu.cn/Personal/xwang8/paper/TON2011.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1970406088","https://openalex.org/W2035232548","https://openalex.org/W2078761907","https://openalex.org/W2090743253","https://openalex.org/W2104905467","https://openalex.org/W2121976848","https://openalex.org/W2127066052","https://openalex.org/W2129836086","https://openalex.org/W2129849999","https://openalex.org/W2133286957","https://openalex.org/W2133768334","https://openalex.org/W2135377440","https://openalex.org/W2137608356","https://openalex.org/W2137775453","https://openalex.org/W2148143708","https://openalex.org/W2149959815","https://openalex.org/W2154723870","https://openalex.org/W2161725792","https://openalex.org/W2171471095","https://openalex.org/W2799087070","https://openalex.org/W4242656826","https://openalex.org/W4251261822","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2963177394","https://openalex.org/W2024638892","https://openalex.org/W763418848","https://openalex.org/W1595229445","https://openalex.org/W1965815883","https://openalex.org/W149041114","https://openalex.org/W4313359513","https://openalex.org/W322408318","https://openalex.org/W4298135613","https://openalex.org/W1583261078"],"abstract_inverted_index":{"In":[0,88],"this":[1],"paper,":[2],"we":[3,52,90,288],"define":[4],"multicast":[5,168,298],"for":[6,23,110,132,239,255,297,318],"an":[7,30,207],"ad":[8],"hoc":[9],"network":[10],"through":[11],"nodes'":[12],"mobility":[13,218],"as":[14,187,189],"MotionCast":[15],"and":[16,20,32,37,56,95,108,123,146,228,260],"study":[17],"the":[18,54,69,72,83,86,92,96,105,111,133,158,167,252,292],"delay":[19,55,80,98,107,227],"capacity":[21,57,94,109,156,169,222,229],"tradeoffs":[22],"it.":[24],"Assuming":[25],"nodes":[26],"move":[27],"according":[28],"to":[29,40,43,78,274,313],"independently":[31],"identically":[33],"distributed":[34],"(i.i.d.)":[35],"pattern":[36],"each":[38],"desires":[39],"send":[41],"packets":[42,76],"<formula":[44,117,124,140,147,190,200,212,232,278,301],"formulatype=\"inline\"":[45,118,125,141,148,191,201,213,233,279,302],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[46,119,126,142,149,192,202,214,234,280,303],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex":[47,120,127,143,150,215,235,281,304],"Notation=\"TeX\">$k$</tex>":[48],"</formula>":[49,122],"distinctive":[50],"destinations,":[51],"compare":[53],"in":[58,206],"two":[59,241],"transmission":[60],"protocols:":[61],"one":[62],"uses":[63],"2-hop":[64,112,134,159],"relay":[65,160],"algorithm":[66,113,135,161],"without":[67,114,162],"redundancy;":[68],"other":[70],"adopts":[71],"scheme":[73],"of":[74,85,157,170,249],"redundant":[75],"transmissions":[77],"improve":[79],"while":[81,210],"at":[82],"expense":[84],"capacity.":[87],"addition,":[89],"obtain":[91],"maximum":[93],"minimum":[97],"under":[99],"certain":[100],"constraints.":[101],"We":[102],"find":[103],"that":[104,248,291],"per-node":[106],"redundancy":[115,163],"are":[116,139,244],"Notation=\"TeX\">$\\Theta(1/k)$</tex>":[121],"Notation=\"TeX\">$\\Theta(n\\log":[128],"k)$</tex></formula>":[129,238,307],",":[130,153,217,308],"respectively;":[131],"with":[136],"redundancy,":[137],"they":[138],"Notation=\"TeX\">$\\Omega(1/k\\sqrt{n\\log":[144],"k})$</tex></formula>":[145,152],"Notation=\"TeX\">$\\Theta(\\sqrt{n\\log":[151],"respectively.":[154],"The":[155,224],"is":[164,196,299],"better":[165,315],"than":[166,199,247],"static":[171],"networks":[172],"developed":[173],"by":[174,258],"Li":[175],"[IEEE/ACM":[176],"Trans.":[177,263],"Netw.,":[178],"vol.":[179,266],"17,":[180],"no.":[181,268],"3,":[182],"pp.":[183,270],"950\u2013961,":[184],"Jun.":[185,272],"2009]":[186],"long":[188],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[193,203],"<tex":[194,204],"Notation=\"TeX\">$k$</tex></formula>":[195],"strictly":[197],"less":[198],"Notation=\"TeX\">$n$</tex></formula>":[205],"order":[208],"sense,":[209],"when":[211],"Notation=\"TeX\">$k=\\Theta(n)$</tex></formula>":[216],"does":[219],"not":[220],"increase":[221],"anymore.":[223],"ratio":[225,296],"between":[226],"satisfies":[230],"delay/rate":[231,277,300],"Notation=\"TeX\">$~~\\geq":[236,282,305],"O(nk\\log":[237],"these":[240],"protocols,":[242],"which":[243,309],"both":[245],"smaller":[246],"directly":[250],"extending":[251],"fundamental":[253,293],"tradeoff":[254,295],"unicast":[256],"established":[257],"Neely":[259],"Modiano":[261],"[IEEE":[262],"Inf.":[264],"Theory,":[265],"51,":[267],"6,":[269],"1917\u20131937,":[271],"2005]":[273],"multicast,":[275],"i.e.,":[276],"O(n":[283],"k^2)$</tex></formula>":[284],".":[285],"More":[286],"importantly,":[287],"have":[289],"proved":[290],"delay\u2013capacity":[294],"O(n\\log":[306],"would":[310],"guide":[311],"us":[312],"design":[314],"routing":[316],"schemes":[317],"multicast.":[319]},"counts_by_year":[{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":8},{"year":2018,"cited_by_count":26},{"year":2017,"cited_by_count":19},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":18},{"year":2014,"cited_by_count":23},{"year":2013,"cited_by_count":46},{"year":2012,"cited_by_count":26}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}