{"id":"https://openalex.org/W2079009540","doi":"https://doi.org/10.1145/1755743.1755749","title":"Message ferries as generalized dominating sets in intermittently connected mobile networks","display_name":"Message ferries as generalized dominating sets in intermittently connected mobile networks","publication_year":2010,"publication_date":"2010-02-22","ids":{"openalex":"https://openalex.org/W2079009540","doi":"https://doi.org/10.1145/1755743.1755749","mag":"2079009540"},"language":"en","primary_location":{"id":"doi:10.1145/1755743.1755749","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1755743.1755749","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Second International Workshop on Mobile Opportunistic Networking","raw_type":"proceedings-article"},"type":"conference-paper","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/A5048694314","display_name":"Bahadir K. Polat","orcid":null},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bahadir K. Polat","raw_affiliation_strings":["Georgia Institute of Technology, Atlanta, Georgia","Georgia Institute of Technology , Atlanta, Georgia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Georgia Institute of Technology, Atlanta, Georgia","institution_ids":["https://openalex.org/I130701444"]},{"raw_affiliation_string":"Georgia Institute of Technology , Atlanta, Georgia","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015101396","display_name":"Pushkar Sachdeva","orcid":null},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Pushkar Sachdeva","raw_affiliation_strings":["Georgia Institute of Technology, Atlanta, Georgia","Georgia Institute of Technology , Atlanta, Georgia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Georgia Institute of Technology, Atlanta, Georgia","institution_ids":["https://openalex.org/I130701444"]},{"raw_affiliation_string":"Georgia Institute of Technology , Atlanta, Georgia","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011035030","display_name":"Mostafa Ammar","orcid":"https://orcid.org/0000-0003-2803-300X"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mostafa H. Ammar","raw_affiliation_strings":["Georgia Institute of Technology, Atlanta, Georgia","Georgia Institute of Technology , Atlanta, Georgia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Georgia Institute of Technology, Atlanta, Georgia","institution_ids":["https://openalex.org/I130701444"]},{"raw_affiliation_string":"Georgia Institute of Technology , Atlanta, Georgia","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046123988","display_name":"Ellen Zegura","orcid":"https://orcid.org/0000-0002-4756-1759"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ellen W. Zegura","raw_affiliation_strings":["Georgia Institute of Technology, Atlanta, Georgia","Georgia Institute of Technology , Atlanta, Georgia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Georgia Institute of Technology, Atlanta, Georgia","institution_ids":["https://openalex.org/I130701444"]},{"raw_affiliation_string":"Georgia Institute of Technology , Atlanta, Georgia","institution_ids":["https://openalex.org/I130701444"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I130701444"],"apc_list":null,"apc_paid":null,"fwci":5.5742,"has_fulltext":false,"cited_by_count":33,"citation_normalized_percentile":{"value":0.97136197,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"22","last_page":"31"},"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.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"}},{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9962999820709229,"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.8397858142852783},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.8044705986976624},{"id":"https://openalex.org/keywords/geographic-routing","display_name":"Geographic routing","score":0.5858306884765625},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.49910616874694824},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4794991612434387},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4673597812652588},{"id":"https://openalex.org/keywords/mobility-model","display_name":"Mobility model","score":0.46559321880340576},{"id":"https://openalex.org/keywords/connected-dominating-set","display_name":"Connected dominating set","score":0.43803688883781433},{"id":"https://openalex.org/keywords/mobile-computing","display_name":"Mobile computing","score":0.42322057485580444},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.40683504939079285},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.3742172420024872},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.37413597106933594},{"id":"https://openalex.org/keywords/wireless-routing-protocol","display_name":"Wireless Routing Protocol","score":0.3610866069793701},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.14187344908714294},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.12273138761520386},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.09749513864517212}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8397858142852783},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.8044705986976624},{"id":"https://openalex.org/C50558702","wikidata":"https://www.wikidata.org/wiki/Q5535067","display_name":"Geographic routing","level":5,"score":0.5858306884765625},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.49910616874694824},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4794991612434387},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4673597812652588},{"id":"https://openalex.org/C191485582","wikidata":"https://www.wikidata.org/wiki/Q6887309","display_name":"Mobility model","level":2,"score":0.46559321880340576},{"id":"https://openalex.org/C37810922","wikidata":"https://www.wikidata.org/wiki/Q5161409","display_name":"Connected dominating set","level":3,"score":0.43803688883781433},{"id":"https://openalex.org/C144543869","wikidata":"https://www.wikidata.org/wiki/Q2738570","display_name":"Mobile computing","level":2,"score":0.42322057485580444},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.40683504939079285},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.3742172420024872},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.37413597106933594},{"id":"https://openalex.org/C47318570","wikidata":"https://www.wikidata.org/wiki/Q8026863","display_name":"Wireless Routing Protocol","level":4,"score":0.3610866069793701},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.14187344908714294},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.12273138761520386},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.09749513864517212},{"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.1145/1755743.1755749","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1755743.1755749","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Second International Workshop on Mobile Opportunistic Networking","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":19,"referenced_works":["https://openalex.org/W23100675","https://openalex.org/W1572481965","https://openalex.org/W1602335774","https://openalex.org/W2010634640","https://openalex.org/W2039157284","https://openalex.org/W2045349136","https://openalex.org/W2082674813","https://openalex.org/W2098502330","https://openalex.org/W2124297703","https://openalex.org/W2134167419","https://openalex.org/W2135712710","https://openalex.org/W2136420233","https://openalex.org/W2143548801","https://openalex.org/W2148135143","https://openalex.org/W2149429274","https://openalex.org/W2162076967","https://openalex.org/W2164446781","https://openalex.org/W2165275875","https://openalex.org/W2166329551"],"related_works":["https://openalex.org/W2554282488","https://openalex.org/W2368728951","https://openalex.org/W2376814941","https://openalex.org/W1043115784","https://openalex.org/W3112412180","https://openalex.org/W613020663","https://openalex.org/W2397211897","https://openalex.org/W2162846394","https://openalex.org/W1540552577","https://openalex.org/W2099304452"],"abstract_inverted_index":{"Message":[0],"ferrying":[1,60,87,133],"is":[2,61,81,121,144,235],"a":[3,50,90,124,172,195,203,224,227,238,244,253],"technique":[4,52],"for":[5,53],"routing":[6,51,71,156],"data":[7,26,43,207],"in":[8,13,57,64,118,157,171,202,247],"wireless":[9,54,77,158,229],"and":[10,24,29,78],"mobile":[11,18,55,79,146,173],"networks":[12,56,67],"which":[14,127,175],"one":[15,128],"or":[16,111],"more":[17],"nodes":[19,94,110,170],"are":[20,73],"tasked":[21],"with":[22],"storing":[23],"carrying":[25],"between":[27,34],"sources":[28],"destinations.":[30],"To":[31,187],"achieve":[32],"connectivity":[33],"all":[35],"nodes,":[36],"message":[37,59,86,98,132,142,179,197],"ferries":[38,99,143,180],"may":[39],"need":[40],"to":[41,44,83,122,221,260,267],"relay":[42],"each":[45],"other.":[46],"While":[47],"useful":[48,63],"as":[49,97,178,252],"general,":[58],"particularly":[62],"intermittently":[65],"connected":[66,153,196],"where":[68],"traditional":[69],"MANET":[70],"protocols":[72],"not":[74],"usable.":[75],"A":[76],"network":[80,174,249],"said":[82],"possess":[84],"intrinsic":[85,131],"capability":[88],"if":[89],"subset":[91],"of":[92,102,141,148,152,165,169,183,194,264],"the":[93,139,145,149,163,167,192,248,262],"can":[95,129,176,218,250],"act":[96,177,251],"by":[100,126,181],"virtue":[101,182],"their":[103,184],"own":[104],"mobility":[105,185,269],"pattern,":[106],"without":[107],"introducing":[108],"additional":[109],"modifying":[112],"existing":[113],"node":[114,246],"mobility.":[115],"Our":[116],"goal":[117],"this":[119,188],"work":[120],"provide":[123,256],"formalism":[125],"characterize":[130],"capability.":[134],"We":[135,160,213,255],"first":[136],"observe":[137],"that":[138,205,217,241],"use":[140,151],"generalization":[147],"well-known":[150],"dominating":[154,199],"set-based":[155],"networks.":[159],"next":[161],"consider":[162],"problem":[164],"identifying":[166],"set":[168,200,225],"pattern.":[186],"end,":[189],"we":[190],"define":[191],"concept":[193],"ferry":[198],"(CMFDS)":[201],"manner":[204],"achieves":[206],"delivery":[208],"within":[209,226],"certain":[210],"performance":[211],"bounds.":[212],"then":[214],"develop":[215],"algorithms":[216],"be":[219],"used":[220],"find":[222],"such":[223],"mobile,":[228],"network.":[230],"The":[231],"general":[232],"CMFDS":[233],"algorithm":[234,240,266],"built":[236],"around":[237],"core":[239],"determines":[242],"whether":[243],"single":[245],"ferry.":[254],"some":[257],"illustrative":[258],"examples":[259],"show":[261],"application":[263],"our":[265],"several":[268],"patterns.":[270]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":11}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}