{"id":"https://openalex.org/W2046730767","doi":"https://doi.org/10.1145/2068897.2068954","title":"A markov routing algorithm for mobile DTNs based on spatio-temporal modeling of human movement data","display_name":"A markov routing algorithm for mobile DTNs based on spatio-temporal modeling of human movement data","publication_year":2011,"publication_date":"2011-10-31","ids":{"openalex":"https://openalex.org/W2046730767","doi":"https://doi.org/10.1145/2068897.2068954","mag":"2046730767"},"language":"en","primary_location":{"id":"doi:10.1145/2068897.2068954","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2068897.2068954","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 14th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems","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/A5014214408","display_name":"Arezu Moghadam","orcid":null},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Arezu Moghadam","raw_affiliation_strings":["Columbia University, New York, USA","Columbia University, New York., USA"],"affiliations":[{"raw_affiliation_string":"Columbia University, New York, USA","institution_ids":["https://openalex.org/I78577930"]},{"raw_affiliation_string":"Columbia University, New York., USA","institution_ids":["https://openalex.org/I78577930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068077704","display_name":"Tony Jebara","orcid":"https://orcid.org/0000-0003-0314-3376"},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tony Jebara","raw_affiliation_strings":["Columbia University, New York, USA","Columbia University, New York., USA"],"affiliations":[{"raw_affiliation_string":"Columbia University, New York, USA","institution_ids":["https://openalex.org/I78577930"]},{"raw_affiliation_string":"Columbia University, New York., USA","institution_ids":["https://openalex.org/I78577930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010850094","display_name":"Henning Schulzrinne","orcid":"https://orcid.org/0000-0001-7604-1122"},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Henning Schulzrinne","raw_affiliation_strings":["Columbia University, New York, USA","Columbia University, New York., USA"],"affiliations":[{"raw_affiliation_string":"Columbia University, New York, USA","institution_ids":["https://openalex.org/I78577930"]},{"raw_affiliation_string":"Columbia University, New York., USA","institution_ids":["https://openalex.org/I78577930"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5014214408"],"corresponding_institution_ids":["https://openalex.org/I78577930"],"apc_list":null,"apc_paid":null,"fwci":1.0502,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.77914956,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"323","last_page":"332"},"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/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.9943000078201294,"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/T11478","display_name":"Caching and Content Delivery","score":0.9901999831199646,"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/computer-science","display_name":"Computer science","score":0.8253316879272461},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6861971616744995},{"id":"https://openalex.org/keywords/destination-sequenced-distance-vector-routing","display_name":"Destination-Sequenced Distance Vector routing","score":0.6080625653266907},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.5959762334823608},{"id":"https://openalex.org/keywords/geographic-routing","display_name":"Geographic routing","score":0.5896727442741394},{"id":"https://openalex.org/keywords/mobility-model","display_name":"Mobility model","score":0.5311561822891235},{"id":"https://openalex.org/keywords/link-state-routing-protocol","display_name":"Link-state routing protocol","score":0.5194237232208252},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4936760365962982},{"id":"https://openalex.org/keywords/wireless-routing-protocol","display_name":"Wireless Routing Protocol","score":0.4934464991092682},{"id":"https://openalex.org/keywords/dynamic-source-routing","display_name":"Dynamic Source Routing","score":0.48352932929992676},{"id":"https://openalex.org/keywords/triangular-routing","display_name":"Triangular routing","score":0.4555659294128418},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.44707176089286804},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.41844114661216736},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.3623037338256836},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.10577055811882019}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8253316879272461},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6861971616744995},{"id":"https://openalex.org/C29436982","wikidata":"https://www.wikidata.org/wiki/Q3700557","display_name":"Destination-Sequenced Distance Vector routing","level":5,"score":0.6080625653266907},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.5959762334823608},{"id":"https://openalex.org/C50558702","wikidata":"https://www.wikidata.org/wiki/Q5535067","display_name":"Geographic routing","level":5,"score":0.5896727442741394},{"id":"https://openalex.org/C191485582","wikidata":"https://www.wikidata.org/wiki/Q6887309","display_name":"Mobility model","level":2,"score":0.5311561822891235},{"id":"https://openalex.org/C89305328","wikidata":"https://www.wikidata.org/wiki/Q1755411","display_name":"Link-state routing protocol","level":4,"score":0.5194237232208252},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4936760365962982},{"id":"https://openalex.org/C47318570","wikidata":"https://www.wikidata.org/wiki/Q8026863","display_name":"Wireless Routing Protocol","level":4,"score":0.4934464991092682},{"id":"https://openalex.org/C9659607","wikidata":"https://www.wikidata.org/wiki/Q1268903","display_name":"Dynamic Source Routing","level":4,"score":0.48352932929992676},{"id":"https://openalex.org/C22655229","wikidata":"https://www.wikidata.org/wiki/Q17143627","display_name":"Triangular routing","level":5,"score":0.4555659294128418},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.44707176089286804},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.41844114661216736},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.3623037338256836},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.10577055811882019}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2068897.2068954","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2068897.2068954","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 14th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.8199999928474426,"display_name":"Good health and well-being","id":"https://metadata.un.org/sdg/3"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W182014611","https://openalex.org/W188188325","https://openalex.org/W1572481965","https://openalex.org/W1929097912","https://openalex.org/W1975804880","https://openalex.org/W1978136502","https://openalex.org/W1982300822","https://openalex.org/W1987228002","https://openalex.org/W1988651441","https://openalex.org/W1997810707","https://openalex.org/W2018798792","https://openalex.org/W2049487295","https://openalex.org/W2093744628","https://openalex.org/W2096509679","https://openalex.org/W2101820525","https://openalex.org/W2109511550","https://openalex.org/W2112150227","https://openalex.org/W2119813545","https://openalex.org/W2128734758","https://openalex.org/W2133520751","https://openalex.org/W2137688035","https://openalex.org/W2142129424","https://openalex.org/W2143548801","https://openalex.org/W2148135143","https://openalex.org/W2149526388","https://openalex.org/W2153248811","https://openalex.org/W2171634212","https://openalex.org/W2950427516","https://openalex.org/W3015615342","https://openalex.org/W6679971191","https://openalex.org/W6685078230"],"related_works":["https://openalex.org/W173797284","https://openalex.org/W2120137201","https://openalex.org/W1655019438","https://openalex.org/W4293585806","https://openalex.org/W2123812631","https://openalex.org/W2950120971","https://openalex.org/W2543752581","https://openalex.org/W2620451430","https://openalex.org/W2540928616","https://openalex.org/W2128948913"],"abstract_inverted_index":{"Store-carry-forward":[0],"communication,":[1],"which":[2],"is":[3,135],"set":[4],"as":[5],"the":[6,40,107,143,149],"heart":[7],"of":[8,43,70,109,118],"all":[9],"routing":[10,112,121,133,151,159],"protocols":[11],"for":[12,53,114],"mobile":[13,31,54,63,98,115,138],"disruption-tolerant":[14],"networks":[15],"(DTNs),":[16],"exploits":[17],"nodes'":[18],"mobility":[19,45,84],"to":[20,24,47,65,96,124,142],"bring":[21],"messages":[22,29],"closer":[23],"their":[25,125],"destinations":[26],"by":[27],"exchanging":[28],"across":[30],"nodes":[32],"when":[33],"they":[34],"meet":[35],"in":[36,131],"close":[37],"proximity.":[38],"Understanding":[39],"subtle":[41],"characteristics":[42],"human":[44,71],"leads":[46],"better":[48],"service":[49],"and":[50,78],"application":[51],"provisioning":[52],"DTNs.":[55],"We":[56],"use":[57],"GPS":[58],"traces":[59],"collected":[60],"from":[61,82],"multiple":[62],"users":[64],"empirically":[66],"study":[67],"different":[68],"aspects":[69],"mobility.":[72],"Various":[73],"Markov":[74,91,104],"models":[75,92,105],"(first,":[76],"second":[77],"third-order)":[79],"are":[80,93],"estimated":[81],"users'":[83,99,139],"data.":[85],"Based":[86],"on":[87,137],"empirical":[88],"evidence,":[89],"second-order":[90],"deemed":[94],"sufficient":[95],"estimate":[97],"future":[100],"locations":[101],"accurately.":[102],"These":[103],"permit":[106],"design":[108],"a":[110],"new":[111],"algorithm":[113,134,152],"DTNs":[116],"capable":[117],"more":[119],"efficiently":[120],"data":[122],"objects":[123],"destination":[126,144],"locations.":[127],"The":[128],"relay":[129],"selection":[130],"this":[132],"based":[136],"absorption":[140],"times":[141],"location.":[145],"Simulations":[146],"show":[147],"that":[148],"proposed":[150],"consumes":[153],"less":[154],"energy":[155],"than":[156],"legacy":[157],"epidemic":[158],"algorithms":[160],"without":[161],"excessive":[162],"transmission":[163],"delays.":[164]},"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}