{"id":"https://openalex.org/W2017732109","doi":"https://doi.org/10.1109/glocom.2011.6134185","title":"Trajectory Optimization of Packet Ferries in Sparse Mobile Social Networks","display_name":"Trajectory Optimization of Packet Ferries in Sparse Mobile Social Networks","publication_year":2011,"publication_date":"2011-12-01","ids":{"openalex":"https://openalex.org/W2017732109","doi":"https://doi.org/10.1109/glocom.2011.6134185","mag":"2017732109"},"language":"en","primary_location":{"id":"doi:10.1109/glocom.2011.6134185","is_oa":false,"landing_page_url":"https://doi.org/10.1109/glocom.2011.6134185","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE Global Telecommunications Conference - GLOBECOM 2011","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/A5100690709","display_name":"Xin Guan","orcid":"https://orcid.org/0000-0002-9129-327X"},"institutions":[{"id":"https://openalex.org/I203951103","display_name":"Keio University","ror":"https://ror.org/02kn6nx58","country_code":"JP","type":"education","lineage":["https://openalex.org/I203951103"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Xin Guan","raw_affiliation_strings":["Graduate School of Science and Technology, Keio University, Yokohama, Japan","Grad. Sch. of Sci. & Technol, Keio Univ., Yokohama, Japan"],"affiliations":[{"raw_affiliation_string":"Graduate School of Science and Technology, Keio University, Yokohama, Japan","institution_ids":["https://openalex.org/I203951103"]},{"raw_affiliation_string":"Grad. Sch. of Sci. & Technol, Keio Univ., Yokohama, Japan","institution_ids":["https://openalex.org/I203951103"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100337209","display_name":"Min Chen","orcid":"https://orcid.org/0000-0002-0960-4447"},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Min Chen","raw_affiliation_strings":["School of Computer Science and Engineering, Seoul National University, South Korea","Sch. of Comput. Sci. & Eng., Seoul Nat. Univ., Seoul, South Korea"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Seoul National University, South Korea","institution_ids":["https://openalex.org/I139264467"]},{"raw_affiliation_string":"Sch. of Comput. Sci. & Eng., Seoul Nat. Univ., Seoul, South Korea","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061831785","display_name":"Cong Liu","orcid":"https://orcid.org/0000-0002-1853-2043"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Cong Liu","raw_affiliation_strings":["Computer Science Department, Sun Yat-sen University, China","Comput. Sci. Dept., Sun Yat-sen Univ., Guangzhou, , China"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, Sun Yat-sen University, China","institution_ids":["https://openalex.org/I157773358"]},{"raw_affiliation_string":"Comput. Sci. Dept., Sun Yat-sen Univ., Guangzhou, , China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008473103","display_name":"Hongyang Chen","orcid":"https://orcid.org/0000-0002-7626-0162"},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hongyang Chen","raw_affiliation_strings":["Institute of Industrial Science, University of Tokyo, Japan","Inst. of Ind. Sci., Univ. of Tokyo, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"Institute of Industrial Science, University of Tokyo, Japan","institution_ids":[]},{"raw_affiliation_string":"Inst. of Ind. Sci., Univ. of Tokyo, Tokyo, Japan","institution_ids":["https://openalex.org/I74801974"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016337773","display_name":"Tomoaki Ohtsuki","orcid":"https://orcid.org/0000-0003-3961-1426"},"institutions":[{"id":"https://openalex.org/I203951103","display_name":"Keio University","ror":"https://ror.org/02kn6nx58","country_code":"JP","type":"education","lineage":["https://openalex.org/I203951103"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"T. Ohtsuki","raw_affiliation_strings":["Graduate School of Science and Technology, Keio University, Yokohama, Japan","Grad. Sch. of Sci. & Technol, Keio Univ., Yokohama, Japan"],"affiliations":[{"raw_affiliation_string":"Graduate School of Science and Technology, Keio University, Yokohama, Japan","institution_ids":["https://openalex.org/I203951103"]},{"raw_affiliation_string":"Grad. Sch. of Sci. & Technol, Keio Univ., Yokohama, Japan","institution_ids":["https://openalex.org/I203951103"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5100690709"],"corresponding_institution_ids":["https://openalex.org/I203951103"],"apc_list":null,"apc_paid":null,"fwci":0.7002,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.71224478,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"5"},"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.9951000213623047,"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.8104966878890991},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.7878795862197876},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.6871446967124939},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.6158588528633118},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5859824419021606},{"id":"https://openalex.org/keywords/markov-decision-process","display_name":"Markov decision process","score":0.5775595903396606},{"id":"https://openalex.org/keywords/transmission-delay","display_name":"Transmission delay","score":0.5138936042785645},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.4529378414154053},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.36706310510635376},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3423076272010803},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09255325794219971},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.0631808340549469}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8104966878890991},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.7878795862197876},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.6871446967124939},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.6158588528633118},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5859824419021606},{"id":"https://openalex.org/C106189395","wikidata":"https://www.wikidata.org/wiki/Q176789","display_name":"Markov decision process","level":3,"score":0.5775595903396606},{"id":"https://openalex.org/C108921912","wikidata":"https://www.wikidata.org/wiki/Q7834639","display_name":"Transmission delay","level":3,"score":0.5138936042785645},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.4529378414154053},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.36706310510635376},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3423076272010803},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09255325794219971},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0631808340549469},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural 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},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/glocom.2011.6134185","is_oa":false,"landing_page_url":"https://doi.org/10.1109/glocom.2011.6134185","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE Global Telecommunications Conference - GLOBECOM 2011","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5799999833106995,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W1974063789","https://openalex.org/W1998280181","https://openalex.org/W2024540239","https://openalex.org/W2079274032","https://openalex.org/W2082674813","https://openalex.org/W2136420233","https://openalex.org/W2152853658","https://openalex.org/W2165395848"],"related_works":["https://openalex.org/W854358031","https://openalex.org/W2315999538","https://openalex.org/W2043191087","https://openalex.org/W2109051037","https://openalex.org/W2552037046","https://openalex.org/W187740018","https://openalex.org/W2374618115","https://openalex.org/W2186374852","https://openalex.org/W2162286586","https://openalex.org/W2265628522"],"abstract_inverted_index":{"In":[0,75],"sparse":[1],"mobile":[2,82],"social":[3],"networks,":[4,36,86],"the":[5,25,57,65,72,85,110,113,118,124,147,160,164,177],"moving":[6,69,114],"activity":[7],"of":[8,112,142,150,188],"nodes":[9,83,100],"always":[10,68],"happen":[11],"in":[12,34,84,186],"a":[13,38,151],"specific":[14,20,104],"area,":[15],"which":[16,101],"corresponds":[17],"to":[18,23,53,71,95,103],"some":[19,80],"community.":[21],"How":[22],"guarantee":[24],"higher":[26],"packet":[27,165,189],"delivery":[28,166,190],"ratio":[29,167],"while":[30],"reducing":[31],"forwarding":[32],"delay":[33,169],"such":[35],"is":[37,67,94],"challenging":[39],"issue":[40,126],"and":[41,91,140,168],"has":[42],"not":[43],"been":[44],"widely":[45],"investigated":[46],"yet.":[47],"Recently,":[48],"additional":[49],"super-node":[50,66],"was":[51],"introduced":[52],"ferry":[54],"packets":[55,97],"between":[56],"isolated":[58,171],"areas.":[59],"However,":[60],"most":[61],"existing":[62,183],"solutions":[63,185],"assume":[64],"according":[70],"fixed":[73],"trajectory.":[74],"this":[76],"paper,":[77],"we":[78],"put":[79],"special":[81],"they":[87],"are":[88],"called":[89],"postmen,":[90],"their":[92],"responsibility":[93],"carry":[96],"for":[98,170],"normal":[99],"belong":[102],"communities.":[105,172],"Our":[106],"work":[107],"focus":[108],"on":[109],"optimization":[111],"trajectory":[115,141,155],"by":[116],"considering":[117],"minimum":[119],"transmission":[120],"delay.":[121],"We":[122],"formulate":[123],"optimal":[125,154],"into":[127],"semi-Markov":[128],"Decision":[129],"Process":[130],"model.":[131],"The":[132],"decision":[133],"process":[134],"includes":[135],"two":[136,182],"parts:":[137],"Packets-choosing":[138],"strategy":[139],"packet-ferrying-determination":[143],"strategy.":[144],"By":[145],"maximizing":[146],"individual":[148],"reward":[149],"postman,":[152],"its":[153],"will":[156],"be":[157],"found.":[158],"Furthermore,":[159],"proposed":[161,178],"solution":[162,180],"guarantees":[163],"Simulation":[173],"results":[174],"show":[175],"that":[176],"packet-ferrying":[179],"outperforms":[181],"ferrying":[184],"terms":[187],"ratio.":[191]},"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}