{"id":"https://openalex.org/W2087173996","doi":"https://doi.org/10.1109/milcom.2011.6127592","title":"Switch-and-Navigate: Controlling data ferry mobility for delay-bounded messages","display_name":"Switch-and-Navigate: Controlling data ferry mobility for delay-bounded messages","publication_year":2011,"publication_date":"2011-11-01","ids":{"openalex":"https://openalex.org/W2087173996","doi":"https://doi.org/10.1109/milcom.2011.6127592","mag":"2087173996"},"language":"en","primary_location":{"id":"doi:10.1109/milcom.2011.6127592","is_oa":false,"landing_page_url":"https://doi.org/10.1109/milcom.2011.6127592","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 - MILCOM 2011 Military Communications Conference","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/A5100733565","display_name":"Liang Ma","orcid":"https://orcid.org/0000-0002-4366-0784"},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Liang Ma","raw_affiliation_strings":["Imperial College London, London, UK","Imperial College , London, UK"],"affiliations":[{"raw_affiliation_string":"Imperial College London, London, UK","institution_ids":["https://openalex.org/I47508984"]},{"raw_affiliation_string":"Imperial College , London, UK","institution_ids":["https://openalex.org/I47508984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088400668","display_name":"Ting He","orcid":"https://orcid.org/0000-0003-1070-7483"},"institutions":[{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]},{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ting He","raw_affiliation_strings":["IBM Thomas J. Watson Research Center, Hawthorne, NY, USA","IBM T.J. Watson Research Center, Hawthorne, NY, USA"],"affiliations":[{"raw_affiliation_string":"IBM Thomas J. Watson Research Center, Hawthorne, NY, USA","institution_ids":["https://openalex.org/I4210114115"]},{"raw_affiliation_string":"IBM T.J. Watson Research Center, Hawthorne, NY, USA","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103191815","display_name":"Ananthram Swami","orcid":"https://orcid.org/0000-0003-1439-332X"},"institutions":[{"id":"https://openalex.org/I166416128","display_name":"DEVCOM Army Research Laboratory","ror":"https://ror.org/011hc8f90","country_code":"US","type":"government","lineage":["https://openalex.org/I1304082316","https://openalex.org/I1330347796","https://openalex.org/I166416128","https://openalex.org/I2802705668","https://openalex.org/I4210154437"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ananthram Swami","raw_affiliation_strings":["Army Research Laboratory, Adelphi, MD, USA"],"affiliations":[{"raw_affiliation_string":"Army Research Laboratory, Adelphi, MD, USA","institution_ids":["https://openalex.org/I166416128"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014456431","display_name":"Kang\u2010Won Lee","orcid":"https://orcid.org/0000-0002-3025-4699"},"institutions":[{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]},{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kang-won Lee","raw_affiliation_strings":["IBM Thomas J. Watson Research Center, Hawthorne, NY, USA","IBM T.J. Watson Research Center, Hawthorne, NY, USA"],"affiliations":[{"raw_affiliation_string":"IBM Thomas J. Watson Research Center, Hawthorne, NY, USA","institution_ids":["https://openalex.org/I4210114115"]},{"raw_affiliation_string":"IBM T.J. Watson Research Center, Hawthorne, NY, USA","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020917506","display_name":"Kin K. Leung","orcid":"https://orcid.org/0000-0002-3860-6257"},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Kin K. Leung","raw_affiliation_strings":["Imperial College London, London, UK","Imperial College , London, UK"],"affiliations":[{"raw_affiliation_string":"Imperial College London, London, UK","institution_ids":["https://openalex.org/I47508984"]},{"raw_affiliation_string":"Imperial College , London, UK","institution_ids":["https://openalex.org/I47508984"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5100733565"],"corresponding_institution_ids":["https://openalex.org/I47508984"],"apc_list":null,"apc_paid":null,"fwci":0.3501,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.63327521,"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":"1903","last_page":"1908"},"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.9958999752998352,"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.993399977684021,"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/partially-observable-markov-decision-process","display_name":"Partially observable Markov decision process","score":0.837951123714447},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7973816990852356},{"id":"https://openalex.org/keywords/markov-decision-process","display_name":"Markov decision process","score":0.688758373260498},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.6372091770172119},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.6307843923568726},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.5974695682525635},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5425711870193481},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5424119234085083},{"id":"https://openalex.org/keywords/control","display_name":"Control (management)","score":0.5033945441246033},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.503006637096405},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4797155261039734},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.4335605502128601},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.43229952454566956},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.4290525019168854},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3767259120941162},{"id":"https://openalex.org/keywords/markov-model","display_name":"Markov model","score":0.18435633182525635},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.15070757269859314},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.1415427327156067},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11271622776985168},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.08771705627441406}],"concepts":[{"id":"https://openalex.org/C17098449","wikidata":"https://www.wikidata.org/wiki/Q176814","display_name":"Partially observable Markov decision process","level":4,"score":0.837951123714447},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7973816990852356},{"id":"https://openalex.org/C106189395","wikidata":"https://www.wikidata.org/wiki/Q176789","display_name":"Markov decision process","level":3,"score":0.688758373260498},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.6372091770172119},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.6307843923568726},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.5974695682525635},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5425711870193481},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5424119234085083},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.5033945441246033},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.503006637096405},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4797155261039734},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.4335605502128601},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.43229952454566956},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.4290525019168854},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3767259120941162},{"id":"https://openalex.org/C163836022","wikidata":"https://www.wikidata.org/wiki/Q6771326","display_name":"Markov model","level":3,"score":0.18435633182525635},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.15070757269859314},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.1415427327156067},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11271622776985168},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.08771705627441406},{"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/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/milcom.2011.6127592","is_oa":false,"landing_page_url":"https://doi.org/10.1109/milcom.2011.6127592","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 - MILCOM 2011 Military Communications Conference","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1906900781","https://openalex.org/W1970958325","https://openalex.org/W1974063789","https://openalex.org/W2034725503","https://openalex.org/W2050395517","https://openalex.org/W2093897069","https://openalex.org/W2115389786","https://openalex.org/W2116420072","https://openalex.org/W2136420233","https://openalex.org/W2136481320","https://openalex.org/W2164709650","https://openalex.org/W2165395848","https://openalex.org/W6639897303","https://openalex.org/W6680175579"],"related_works":["https://openalex.org/W2096013579","https://openalex.org/W1589140671","https://openalex.org/W1760611253","https://openalex.org/W52153049","https://openalex.org/W2951545791","https://openalex.org/W1515117609","https://openalex.org/W2294884454","https://openalex.org/W4323315247","https://openalex.org/W3169161914","https://openalex.org/W3208638985"],"abstract_inverted_index":{"We":[0],"consider":[1],"the":[2,37,48,104,124,131,134,149,158,161,182,188],"problem":[3],"of":[4,43,97,126],"controlling":[5],"mobile":[6],"data":[7,24,81],"ferries":[8],"for":[9,102,116,118,175],"message":[10,70],"delivery":[11],"among":[12],"disconnected,":[13],"scattered":[14],"domains":[15],"in":[16],"a":[17,58,88,98,110],"highly":[18],"partitioned":[19],"network.":[20],"Existing":[21],"work":[22,79],"on":[23,29,47,80],"ferry":[25,31,38,60,82],"control":[26,61,83,136],"mostly":[27],"focuses":[28],"predetermined":[30,191],"routes,":[32],"assuming":[33],"full":[34],"observations":[35,67,86],"at":[36,56],"and":[39,68,109,133,172],"no":[40],"explicit":[41],"Quality":[42],"Service":[44],"(QoS)":[45],"constraints":[46],"resulting":[49],"communications.":[50],"In":[51],"this":[52,73],"paper,":[53],"we":[54,75,168],"aim":[55],"designing":[57],"QoS-enabled":[59],"solution,":[62],"which":[63,95],"handles":[64],"both":[65,130],"partial":[66,85],"bounded":[69],"delays.":[71],"To":[72],"end,":[74],"extend":[76],"our":[77],"previous":[78],"with":[84],"into":[87],"comprehensive":[89],"hierarchical":[90],"framework":[91],"called":[92],"Switch-and-Navigate":[93],"(SAN),":[94],"consists":[96],"global":[99,132],"switch":[100],"policy":[101,113],"determining":[103],"best":[105],"domain":[106,115],"to":[107,147,157,164],"visit":[108],"local":[111,135],"navigation":[112],"per":[114],"searching":[117],"nodes":[119],"within":[120],"individual":[121],"domains.":[122,155],"Under":[123],"assumption":[125],"Markovian":[127],"node":[128],"mobility,":[129],"problems":[137],"are":[138],"formulated":[139],"as":[140],"Partially":[141],"Observable":[142],"Markov":[143],"Decision":[144],"Processes":[145],"(POMDPs)":[146],"maximize":[148],"discounted":[150],"effective":[151],"throughput":[152],"over":[153,190],"all":[154],"Due":[156],"fact":[159],"that":[160,181],"optimal":[162],"solution":[163],"POMDP":[165],"is":[166],"PSPACE-hard,":[167],"develop":[169],"heuristic":[170],"policies":[171,184],"further":[173],"approximations":[174],"efficient":[176],"computation.":[177],"Simulation":[178],"results":[179],"show":[180],"proposed":[183],"can":[185],"significantly":[186],"improve":[187],"performance":[189],"alternatives.":[192]},"counts_by_year":[{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}