{"id":"https://openalex.org/W2842621709","doi":"https://doi.org/10.1109/tvt.2018.2854832","title":"Energy-Aware Temporal Reachability Graphs for Time-Varying Mobile Opportunistic Networks","display_name":"Energy-Aware Temporal Reachability Graphs for Time-Varying Mobile Opportunistic Networks","publication_year":2018,"publication_date":"2018-07-10","ids":{"openalex":"https://openalex.org/W2842621709","doi":"https://doi.org/10.1109/tvt.2018.2854832","mag":"2842621709"},"language":"en","primary_location":{"id":"doi:10.1109/tvt.2018.2854832","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvt.2018.2854832","pdf_url":null,"source":{"id":"https://openalex.org/S10936095","display_name":"IEEE Transactions on Vehicular Technology","issn_l":"0018-9545","issn":["0018-9545","1939-9359"],"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 Transactions on Vehicular Technology","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/A5077488582","display_name":"Xiaoyan Kui","orcid":"https://orcid.org/0000-0002-9957-7867"},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoyan Kui","raw_affiliation_strings":["School of Information Science and Engineering, Central South University, Changsha, China","School of Information Science and Engineering, Central South University, Changsha,, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Science and Engineering, Central South University, Changsha, China","institution_ids":["https://openalex.org/I139660479"]},{"raw_affiliation_string":"School of Information Science and Engineering, Central South University, Changsha,, China","institution_ids":["https://openalex.org/I139660479"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033952903","display_name":"Amit Samanta","orcid":"https://orcid.org/0000-0001-8854-048X"},"institutions":[{"id":"https://openalex.org/I145894827","display_name":"Indian Institute of Technology Kharagpur","ror":"https://ror.org/03w5sq511","country_code":"IN","type":"education","lineage":["https://openalex.org/I145894827"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Amit Samanta","raw_affiliation_strings":["Department of Computer Science and Engineering, Indian Institute of Technology, Kharagpur, India","Department of Computer Science and Engineering, Indian Institute of Technology Kharagpur, INDIA"],"raw_orcid":"https://orcid.org/0000-0001-8854-048X","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Indian Institute of Technology, Kharagpur, India","institution_ids":["https://openalex.org/I145894827"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, Indian Institute of Technology Kharagpur, INDIA","institution_ids":["https://openalex.org/I145894827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059667505","display_name":"Xiangming Zhu","orcid":"https://orcid.org/0000-0002-2166-3503"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiangming Zhu","raw_affiliation_strings":["Tsinghua National Laboratory for Information Science and Technology, Tsinghua University, Beijing, China","[Tsinghua National Laboratory for Information Science and Technology Department of Electronic Engineering, Tsinghua University, Beijing, China]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua National Laboratory for Information Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"[Tsinghua National Laboratory for Information Science and Technology Department of Electronic Engineering, Tsinghua University, Beijing, China]","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005250767","display_name":"Shigeng Zhang","orcid":"https://orcid.org/0000-0001-5351-7239"},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shigeng Zhang","raw_affiliation_strings":["School of Information Science and Engineering, Central South University, Changsha, China","School of Information Science and Engineering, Central South University, Changsha,, China"],"raw_orcid":"https://orcid.org/0000-0001-5351-7239","affiliations":[{"raw_affiliation_string":"School of Information Science and Engineering, Central South University, Changsha, China","institution_ids":["https://openalex.org/I139660479"]},{"raw_affiliation_string":"School of Information Science and Engineering, Central South University, Changsha,, China","institution_ids":["https://openalex.org/I139660479"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100355277","display_name":"Yong Li","orcid":"https://orcid.org/0000-0001-5617-1659"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yong Li","raw_affiliation_strings":["Tsinghua National Laboratory for Information Science and Technology, Tsinghua University, Beijing, China","[Tsinghua National Laboratory for Information Science and Technology Department of Electronic Engineering, Tsinghua University, Beijing, China]"],"raw_orcid":"https://orcid.org/0000-0001-5617-1659","affiliations":[{"raw_affiliation_string":"Tsinghua National Laboratory for Information Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"[Tsinghua National Laboratory for Information Science and Technology Department of Electronic Engineering, Tsinghua University, Beijing, China]","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029925982","display_name":"Pan Hui","orcid":"https://orcid.org/0000-0002-0848-2599"},"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":"Pan Hui","raw_affiliation_strings":["Department of Computer Science and Engineering, The Hong Kong University of Science and Technology, Hong Kong","Dept. of Computer Science and Engineering, The Hong Kong University of Science and Technology, Hong Kong"],"raw_orcid":"https://orcid.org/0000-0002-0848-2599","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, The Hong Kong University of Science and Technology, Hong Kong","institution_ids":["https://openalex.org/I200769079"]},{"raw_affiliation_string":"Dept. of Computer Science and Engineering, The Hong Kong University of Science and Technology, Hong Kong","institution_ids":["https://openalex.org/I200769079"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.5164,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.84400634,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"67","issue":"10","first_page":"9831","last_page":"9844"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11896","display_name":"Opportunistic and Delay-Tolerant 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/T11896","display_name":"Opportunistic and Delay-Tolerant 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/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9968000054359436,"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/T11478","display_name":"Caching and Content Delivery","score":0.9803000092506409,"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/reachability","display_name":"Reachability","score":0.954117476940155},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7389103174209595},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6140091419219971},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.48727357387542725},{"id":"https://openalex.org/keywords/telecommunications-network","display_name":"Telecommunications network","score":0.4672410786151886},{"id":"https://openalex.org/keywords/energy","display_name":"Energy (signal processing)","score":0.4514079988002777},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.43961459398269653},{"id":"https://openalex.org/keywords/efficient-energy-use","display_name":"Efficient energy use","score":0.4232706129550934},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3387484550476074},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11859136819839478}],"concepts":[{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.954117476940155},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7389103174209595},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6140091419219971},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.48727357387542725},{"id":"https://openalex.org/C192126672","wikidata":"https://www.wikidata.org/wiki/Q1068715","display_name":"Telecommunications network","level":2,"score":0.4672410786151886},{"id":"https://openalex.org/C186370098","wikidata":"https://www.wikidata.org/wiki/Q442787","display_name":"Energy (signal processing)","level":2,"score":0.4514079988002777},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.43961459398269653},{"id":"https://openalex.org/C2742236","wikidata":"https://www.wikidata.org/wiki/Q924713","display_name":"Efficient energy use","level":2,"score":0.4232706129550934},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3387484550476074},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11859136819839478},{"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/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tvt.2018.2854832","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvt.2018.2854832","pdf_url":null,"source":{"id":"https://openalex.org/S10936095","display_name":"IEEE Transactions on Vehicular Technology","issn_l":"0018-9545","issn":["0018-9545","1939-9359"],"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 Transactions on Vehicular Technology","raw_type":"journal-article"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-94093","is_oa":false,"landing_page_url":"https://repository.hkust.edu.hk/ir/Record/1783.1-94093","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":"","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7","score":0.6800000071525574}],"awards":[{"id":"https://openalex.org/G3220013872","display_name":null,"funder_award_id":"2015 [3012]","funder_id":"https://openalex.org/F4320322725","funder_display_name":"China Scholarship Council"},{"id":"https://openalex.org/G5039483953","display_name":null,"funder_award_id":"61502540","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G584131753","display_name":"\u4e0d\u53ef\u9760\u901a\u4fe1\u73af\u5883\u4e0b\u6781\u4f4e\u5de5\u4f5c\u5468\u671f\u79fb\u52a8\u4f20\u611f\u7f51\u4e2d\u5feb\u901f\u6570\u636e\u6536\u96c6\u7814\u7a76","funder_award_id":"61562005","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6642351489","display_name":null,"funder_award_id":"1137732","funder_id":"https://openalex.org/F4320335353","funder_display_name":"National Science Foundation of Sri Lanka"},{"id":"https://openalex.org/G8208979408","display_name":null,"funder_award_id":"61772559","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322725","display_name":"China Scholarship Council","ror":"https://ror.org/04atp4p48"},{"id":"https://openalex.org/F4320335353","display_name":"National Science Foundation of Sri Lanka","ror":"https://ror.org/010xaa060"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W25181832","https://openalex.org/W216468746","https://openalex.org/W1966518282","https://openalex.org/W1966924243","https://openalex.org/W1987100624","https://openalex.org/W1990920784","https://openalex.org/W2006841859","https://openalex.org/W2024802882","https://openalex.org/W2026508670","https://openalex.org/W2042281174","https://openalex.org/W2047914208","https://openalex.org/W2050763447","https://openalex.org/W2052673919","https://openalex.org/W2055986709","https://openalex.org/W2060845939","https://openalex.org/W2079665585","https://openalex.org/W2086991377","https://openalex.org/W2089338760","https://openalex.org/W2092003045","https://openalex.org/W2096509679","https://openalex.org/W2102784823","https://openalex.org/W2112316694","https://openalex.org/W2113783266","https://openalex.org/W2126549548","https://openalex.org/W2129565328","https://openalex.org/W2133286823","https://openalex.org/W2135009572","https://openalex.org/W2135712710","https://openalex.org/W2138677604","https://openalex.org/W2158799703","https://openalex.org/W2164988386","https://openalex.org/W2167718801","https://openalex.org/W2168463792","https://openalex.org/W2191786801","https://openalex.org/W2490057547","https://openalex.org/W2529255831","https://openalex.org/W2620368908","https://openalex.org/W2768220671","https://openalex.org/W2784257348","https://openalex.org/W2796589761","https://openalex.org/W2890659396","https://openalex.org/W3177011270","https://openalex.org/W4233148628","https://openalex.org/W4234068324","https://openalex.org/W6608738932","https://openalex.org/W6637855888","https://openalex.org/W6680141038"],"related_works":["https://openalex.org/W2136512912","https://openalex.org/W2127267268","https://openalex.org/W2156446763","https://openalex.org/W2067910792","https://openalex.org/W2150194458","https://openalex.org/W2143461633","https://openalex.org/W2889071233","https://openalex.org/W4321471459","https://openalex.org/W4221156924","https://openalex.org/W2380814829"],"abstract_inverted_index":{"With":[0],"the":[1,48,55,69,78,85,95,100,109,115,139,181,186,195,207],"rapid":[2],"emergence":[3],"of":[4,36,87,97,102,112,117,121,166,180,194,198],"applications":[5],"in":[6,43,63,164],"Mobile":[7],"Opportunistic":[8],"Networks":[9],"(MONs),":[10],"understanding":[11],"and":[12,53,65,72,106,126,154,171,189,203],"characterizing":[13],"their":[14,160],"properties":[15,35,67,163],"becomes":[16],"extremely":[17],"important.":[18],"A":[19],"fundamental":[20,187],"model":[21],"for":[22],"MONs":[23,98,113],"is":[24,58],"time-varying":[25,141],"graph,":[26],"which":[27,61,93],"currently":[28],"remains":[29],"poorly":[30],"understood":[31],"since":[32],"many":[33],"well-recognized":[34],"static":[37],"graphs":[38],"have":[39],"no":[40],"obvious":[41],"counterpart":[42],"dynamic":[44],"ones.":[45],"In":[46,74],"MONs,":[47],"dynamical":[49],"links":[50],"change":[51],"opportunistically":[52],"usually":[54],"system":[56,119,196,208],"energy":[57,80,127,199],"very":[59],"limited,":[60],"results":[62],"unique":[64],"unknown":[66],"about":[68],"network":[70,161],"connectivity":[71,96,162],"reachability.":[73],"this":[75],"paper,":[76],"taking":[77],"communication":[79,103,110,169],"into":[81],"account,":[82],"we":[83,158,184],"introduce":[84],"concept":[86],"Energy-aware":[88],"Temporal":[89],"Reachability":[90],"Graphs":[91],"(ETRG),":[92],"characterizes":[94],"with":[99,114,132],"consideration":[101],"consumed":[104],"energy,":[105],"consequently":[107],"reveals":[108],"capabilities":[111],"given":[116],"real-world":[118],"parameters":[120],"data":[122,204],"size,":[123],"tolerable":[124,201],"delay,":[125,202],"budget.":[128],"We":[129],"come":[130],"up":[131],"efficient":[133],"algorithm":[134],"to":[135,146],"calculate":[136],"ETRG":[137,145,175],"from":[138],"corresponding":[140],"graphs.":[142],"By":[143],"applying":[144],"several":[147],"mobile":[148],"networks":[149],"recorded":[150],"by":[151],"real-life":[152],"human":[153],"vehicular":[155],"mobility":[156],"traces,":[157],"characterize":[159],"terms":[165],"average":[167],"reachability,":[168],"asymmetry,":[170],"stability.":[172],"Moreover,":[173],"utilizing":[174],"that":[176],"places":[177],"upper":[178],"bounds":[179],"communications":[182],"capabilities,":[183],"reveal":[185],"relations":[188],"tradeoffs":[190],"among":[191],"large-scale":[192],"variability":[193],"metrics":[197],"budget,":[200],"size":[205],"on":[206],"performance.":[209]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":5}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}