{"id":"https://openalex.org/W2174442535","doi":"https://doi.org/10.1109/sahcn.2015.7338329","title":"Deadline-sensitive opportunistic utility-based routing in cyclic mobile social networks","display_name":"Deadline-sensitive opportunistic utility-based routing in cyclic mobile social networks","publication_year":2015,"publication_date":"2015-06-01","ids":{"openalex":"https://openalex.org/W2174442535","doi":"https://doi.org/10.1109/sahcn.2015.7338329","mag":"2174442535"},"language":"en","primary_location":{"id":"doi:10.1109/sahcn.2015.7338329","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sahcn.2015.7338329","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 12th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON)","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/A5064342057","display_name":"Mingjun Xiao","orcid":"https://orcid.org/0000-0001-7767-7763"},"institutions":[{"id":"https://openalex.org/I84392919","display_name":"Temple University","ror":"https://ror.org/00kx1jb78","country_code":"US","type":"education","lineage":["https://openalex.org/I84392919"]},{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN","US"],"is_corresponding":true,"raw_author_name":"Mingjun Xiao","raw_affiliation_strings":["Department of Computer Information and Sciences, Temple University, Philadelphia, PA, USA","School of Computer Science and Technology, University of Science and Technology of China, Hefei, P. R. China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Information and Sciences, Temple University, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I84392919"]},{"raw_affiliation_string":"School of Computer Science and Technology, University of Science and Technology of China, Hefei, P. R. China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100600528","display_name":"Jie Wu","orcid":"https://orcid.org/0000-0002-3472-1717"},"institutions":[{"id":"https://openalex.org/I84392919","display_name":"Temple University","ror":"https://ror.org/00kx1jb78","country_code":"US","type":"education","lineage":["https://openalex.org/I84392919"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jie Wu","raw_affiliation_strings":["Department of Computer Information and Sciences, Temple University, Philadelphia, PA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Information and Sciences, Temple University, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I84392919"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101998852","display_name":"He Huang","orcid":"https://orcid.org/0000-0003-2768-6607"},"institutions":[{"id":"https://openalex.org/I3923682","display_name":"Soochow University","ror":"https://ror.org/05t8y2r12","country_code":"CN","type":"education","lineage":["https://openalex.org/I3923682"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"He Huang","raw_affiliation_strings":["School of Computer Science and Technology, Soochow University, Suzhou, P. R. China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Soochow University, Suzhou, P. R. China","institution_ids":["https://openalex.org/I3923682"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019604942","display_name":"Liusheng Huang","orcid":"https://orcid.org/0000-0001-8417-3256"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Liusheng Huang","raw_affiliation_strings":["School of Computer Science and Technology, University of Science and Technology of China, Hefei, P. R. China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, University of Science and Technology of China, Hefei, P. R. China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057246165","display_name":"Wei Yang","orcid":"https://orcid.org/0000-0003-0332-2649"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Yang","raw_affiliation_strings":["School of Computer Science and Technology, University of Science and Technology of China, Hefei, P. R. China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, University of Science and Technology of China, Hefei, P. R. China","institution_ids":["https://openalex.org/I126520041"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5064342057"],"corresponding_institution_ids":["https://openalex.org/I126520041","https://openalex.org/I84392919"],"apc_list":null,"apc_paid":null,"fwci":1.9969,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.8826181,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"301","last_page":"309"},"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/T11478","display_name":"Caching and Content Delivery","score":0.9948999881744385,"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.9782000184059143,"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.8253244161605835},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.7438071370124817},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5923631191253662},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5579191446304321},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5273136496543884},{"id":"https://openalex.org/keywords/routing-table","display_name":"Routing table","score":0.4866679310798645},{"id":"https://openalex.org/keywords/geographic-routing","display_name":"Geographic routing","score":0.4381254017353058},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.43399015069007874},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.29079145193099976}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8253244161605835},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.7438071370124817},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5923631191253662},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5579191446304321},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5273136496543884},{"id":"https://openalex.org/C184896649","wikidata":"https://www.wikidata.org/wiki/Q290066","display_name":"Routing table","level":4,"score":0.4866679310798645},{"id":"https://openalex.org/C50558702","wikidata":"https://www.wikidata.org/wiki/Q5535067","display_name":"Geographic routing","level":5,"score":0.4381254017353058},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.43399015069007874},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.29079145193099976},{"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/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/sahcn.2015.7338329","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sahcn.2015.7338329","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 12th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1966518282","https://openalex.org/W1978211940","https://openalex.org/W1992735035","https://openalex.org/W2019667830","https://openalex.org/W2022319427","https://openalex.org/W2026976208","https://openalex.org/W2047914208","https://openalex.org/W2056176135","https://openalex.org/W2071882951","https://openalex.org/W2115468414","https://openalex.org/W2135712710","https://openalex.org/W2137774589","https://openalex.org/W2164311866","https://openalex.org/W2171053358","https://openalex.org/W2293146328","https://openalex.org/W3162914541","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2139584334","https://openalex.org/W2168517869","https://openalex.org/W2105586767","https://openalex.org/W4234214763","https://openalex.org/W2887152003","https://openalex.org/W2127873929","https://openalex.org/W2171842537","https://openalex.org/W4255030887","https://openalex.org/W1499584626","https://openalex.org/W106527558"],"abstract_inverted_index":{"A":[0],"cyclic":[1,39],"mobile":[2,16],"social":[3],"network":[4],"(MSN)":[5],"is":[6,51,97,128],"a":[7,43,49,58,64,81,94,111,131,137,187],"new":[8],"type":[9],"of":[10,93,130,133,175],"delay":[11],"tolerant":[12],"network,":[13],"in":[14,136],"which":[15,127],"users":[17],"periodically":[18],"move":[19],"around,":[20],"and":[21,41,139,152,178,194],"contact":[22],"each":[23,77,164,197],"other":[24],"through":[25],"their":[26],"carried":[27],"short-distance":[28],"communication":[29],"devices.":[30],"In":[31],"this":[32,107],"paper,":[33],"we":[34,109,168],"introduce":[35],"utility-based":[36,45,114],"routing":[37,46,116],"into":[38],"MSNs,":[40],"propose":[42,110],"deadline-sensitive":[44,112],"model.":[47],"If":[48],"message":[50,78,95,165,198],"successfully":[52],"delivered":[53],"to":[54,172],"its":[55,60],"destination":[56],"before":[57],"deadline,":[59],"source":[61,72],"will":[62],"receive":[63],"positive":[65],"benefit":[66,101],"as":[67,99],"the":[68,71,100,103,160,173,191],"reward.":[69],"Otherwise,":[70],"receives":[73],"zero":[74],"benefit.":[75],"Also,":[76],"delivery":[79,96],"incurs":[80],"forwarding":[82,104,125,134,148],"cost,":[83],"no":[84],"matter":[85],"whether":[86],"it":[87,143],"succeeds":[88],"or":[89],"fails.":[90],"The":[91],"utility":[92,162],"defined":[98],"minus":[102],"cost.":[105],"Under":[106],"model,":[108],"opportunistic":[113],"single-copy":[115],"algorithm,":[117],"DOUR.":[118],"Each":[119],"node":[120],"first":[121],"determines":[122],"an":[123],"optimal":[124,161],"sequence,":[126],"composed":[129],"series":[132],"opportunities,":[135],"distributed":[138],"greedy":[140],"manner.":[141],"Then,":[142],"forwards":[144],"messages":[145],"via":[146],"these":[147],"opportunities.":[149],"Theoretical":[150],"analysis":[151],"extensive":[153],"simulations":[154],"prove":[155],"that":[156,180],"DOUR":[157],"can":[158,184],"achieve":[159],"for":[163,196],"delivery.":[166,199],"Moreover,":[167],"extend":[169],"our":[170,181],"algorithm":[171],"case":[174],"multi-copy":[176],"routing,":[177],"show":[179],"proposed":[182],"algorithms":[183],"inherently":[185],"make":[186],"good":[188],"tradeoff":[189],"among":[190],"benefit,":[192],"delay,":[193],"cost":[195]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}