{"id":"https://openalex.org/W4206339754","doi":"https://doi.org/10.17586/2226-1494-2021-21-6-984-990","title":"Routing in networks of autonomous underwater vehicles","display_name":"Routing in networks of autonomous underwater vehicles","publication_year":2021,"publication_date":"2021-12-07","ids":{"openalex":"https://openalex.org/W4206339754","doi":"https://doi.org/10.17586/2226-1494-2021-21-6-984-990"},"language":"en","primary_location":{"id":"doi:10.17586/2226-1494-2021-21-6-984-990","doi":"https://doi.org/10.17586/2226-1494-2021-21-6-984-990","is_oa":true,"landing_page_url":"https://doi.org/10.17586/2226-1494-2021-21-6-984-990","pdf_url":"https://ntv.ifmo.ru/file/article/20904.pdf","source":{"id":"https://openalex.org/S2738455068","display_name":"Scientific and technical journal of information technologies mechanics and optics","issn_l":"2226-1494","issn":["2226-1494","2500-0373"],"is_oa":true,"is_in_doaj":true,"is_core":false,"listed_in":["doaj","poland-20","russia-white-list-2"],"host_organization":"https://openalex.org/P4310312740","host_organization_name":"Saint Petersburg State University of Information Technologies, Mechanics and Optics","host_organization_lineage":["https://openalex.org/P4310312740"],"host_organization_lineage_names":["Saint Petersburg State University of Information Technologies, Mechanics and Optics"],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Scientific and Technical Journal of Information Technologies, Mechanics and Optics","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://ntv.ifmo.ru/file/article/20904.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5016775680","display_name":"Alexander M. Gruzlikov","orcid":"https://orcid.org/0000-0001-8814-0726","observed_orcids":["https://orcid.org/0000-0001-8814-0726"]},"institutions":[{"id":"https://openalex.org/I4210144352","display_name":"State Research Center of the Russian Federation","ror":"https://ror.org/04qpssw85","country_code":"RU","type":"facility","lineage":["https://openalex.org/I4210144352"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"A.M. Gruzlikov","raw_affiliation_strings":["Head of Laboratory , Concern CSRI Elektropribor , JSC , Saint Petersburg , 197046 , Russian Federation , sc","ORCiD","PhD, Head of Department, Concern CSRI Elektropribor, JSC, Saint Petersburg, 197046, Russian Federation"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Head of Laboratory , Concern CSRI Elektropribor , JSC , Saint Petersburg , 197046 , Russian Federation , sc","institution_ids":["https://openalex.org/I4210144352"]},{"raw_affiliation_string":"ORCiD","institution_ids":[]},{"raw_affiliation_string":"PhD, Head of Department, Concern CSRI Elektropribor, JSC, Saint Petersburg, 197046, Russian Federation","institution_ids":["https://openalex.org/I4210144352"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031152630","display_name":"Nikolai V. Kolesov","orcid":"https://orcid.org/0000-0003-3287-7504","observed_orcids":["https://orcid.org/0000-0003-3287-7504"]},"institutions":[{"id":"https://openalex.org/I4210144352","display_name":"State Research Center of the Russian Federation","ror":"https://ror.org/04qpssw85","country_code":"RU","type":"facility","lineage":["https://openalex.org/I4210144352"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"N.V. Kolesov","raw_affiliation_strings":["Head of Laboratory , Concern CSRI Elektropribor , JSC , Saint Petersburg , 197046 , Russian Federation , sc","D.Sc., Professor, Chief Researcher, Concern CSRI Elektropribor, JSC, Saint Petersburg, 197046, Russian Federation","ORCiD"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Head of Laboratory , Concern CSRI Elektropribor , JSC , Saint Petersburg , 197046 , Russian Federation , sc","institution_ids":["https://openalex.org/I4210144352"]},{"raw_affiliation_string":"D.Sc., Professor, Chief Researcher, Concern CSRI Elektropribor, JSC, Saint Petersburg, 197046, Russian Federation","institution_ids":["https://openalex.org/I4210144352"]},{"raw_affiliation_string":"ORCiD","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005657463","display_name":"\u0415\u043b\u0438\u0437\u0430\u0432\u0435\u0442\u0430 \u0413\u0435\u043d\u043d\u0430\u0434\u044c\u0435\u0432\u043d\u0430 \u041b\u0438\u0442\u0443\u043d\u0435\u043d\u043a\u043e","orcid":"https://orcid.org/0000-0001-5280-0593","observed_orcids":["https://orcid.org/0000-0001-5280-0593"]},"institutions":[{"id":"https://openalex.org/I4210144352","display_name":"State Research Center of the Russian Federation","ror":"https://ror.org/04qpssw85","country_code":"RU","type":"facility","lineage":["https://openalex.org/I4210144352"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"E.G. Litunenko","raw_affiliation_strings":["Head of Laboratory , Concern CSRI Elektropribor , JSC , Saint Petersburg , 197046 , Russian Federation , sc","Engineer, Concern CSRI Elektropribor, JSC, Saint Petersburg, 197046, Russian Federation","ORCiD"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Head of Laboratory , Concern CSRI Elektropribor , JSC , Saint Petersburg , 197046 , Russian Federation , sc","institution_ids":["https://openalex.org/I4210144352"]},{"raw_affiliation_string":"Engineer, Concern CSRI Elektropribor, JSC, Saint Petersburg, 197046, Russian Federation","institution_ids":["https://openalex.org/I4210144352"]},{"raw_affiliation_string":"ORCiD","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063748557","display_name":"Yu. M. Skorodumov","orcid":"https://orcid.org/0000-0003-0825-1720","observed_orcids":["https://orcid.org/0000-0003-0825-1720"]},"institutions":[{"id":"https://openalex.org/I4210144352","display_name":"State Research Center of the Russian Federation","ror":"https://ror.org/04qpssw85","country_code":"RU","type":"facility","lineage":["https://openalex.org/I4210144352"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Yu.M. Skorodumov","raw_affiliation_strings":["Concern CSRI Elektropribor , JSC , Saint Petersburg , 197046 , Russian Federation","ORCiD","PhD, Head of Laboratory, Concern CSRI Elektropribor, JSC, Saint Petersburg, 197046, Russian Federation"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Concern CSRI Elektropribor , JSC , Saint Petersburg , 197046 , Russian Federation","institution_ids":["https://openalex.org/I4210144352"]},{"raw_affiliation_string":"ORCiD","institution_ids":[]},{"raw_affiliation_string":"PhD, Head of Laboratory, Concern CSRI Elektropribor, JSC, Saint Petersburg, 197046, Russian Federation","institution_ids":["https://openalex.org/I4210144352"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4210144352"],"apc_list":null,"apc_paid":null,"fwci":0.1243,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.38247012,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":93},"biblio":{"volume":"21","issue":"6","first_page":"984","last_page":"990"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11192","display_name":"Underwater Vehicles and Communication Systems","score":0.9839000105857849,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11192","display_name":"Underwater Vehicles and Communication Systems","score":0.9839000105857849,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.002899999963119626,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","score":0.0015999999595806003,"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/autonomous-underwater-vehicles","display_name":"autonomous underwater vehicles","score":0.9980000257492065},{"id":"https://openalex.org/keywords/underwater-acoustic-communication","display_name":"underwater acoustic communication","score":0.9359999895095825},{"id":"https://openalex.org/keywords/routing","display_name":"routing","score":0.7549999952316284},{"id":"https://openalex.org/keywords/multi-agent-systems","display_name":"multi-agent systems","score":0.7730000019073486},{"id":"https://openalex.org/keywords/message-ordering","display_name":"message ordering","score":0.5529999732971191},{"id":"https://openalex.org/keywords/flow-shop-scheduling","display_name":"flow shop scheduling","score":0.9520000219345093},{"id":"https://openalex.org/keywords/repeater-nodes","display_name":"repeater nodes","score":0.7990000247955322},{"id":"https://openalex.org/keywords/underwater-networks","display_name":"underwater networks","score":0.3050000071525574}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7213258743286133},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6032993197441101},{"id":"https://openalex.org/C189693848","wikidata":"https://www.wikidata.org/wiki/Q6031064","display_name":"Information exchange","level":2,"score":0.5805420279502869},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5722769498825073},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4867880046367645},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.4509623646736145},{"id":"https://openalex.org/C123784306","wikidata":"https://www.wikidata.org/wiki/Q944041","display_name":"Vehicle routing problem","level":3,"score":0.41970276832580566},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.4191080629825592},{"id":"https://openalex.org/C98083399","wikidata":"https://www.wikidata.org/wiki/Q3246517","display_name":"Underwater","level":2,"score":0.4166598916053772},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4145176112651825},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.39371371269226074},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3598523736000061},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.3540002703666687},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16409534215927124},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.11911264061927795},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10080856084823608},{"id":"https://openalex.org/C111368507","wikidata":"https://www.wikidata.org/wiki/Q43518","display_name":"Oceanography","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.17586/2226-1494-2021-21-6-984-990","doi":"https://doi.org/10.17586/2226-1494-2021-21-6-984-990","is_oa":true,"landing_page_url":"https://doi.org/10.17586/2226-1494-2021-21-6-984-990","pdf_url":"https://ntv.ifmo.ru/file/article/20904.pdf","source":{"id":"https://openalex.org/S2738455068","display_name":"Scientific and technical journal of information technologies mechanics and optics","issn_l":"2226-1494","issn":["2226-1494","2500-0373"],"is_oa":true,"is_in_doaj":true,"is_core":false,"listed_in":["doaj","poland-20","russia-white-list-2"],"host_organization":"https://openalex.org/P4310312740","host_organization_name":"Saint Petersburg State University of Information Technologies, Mechanics and Optics","host_organization_lineage":["https://openalex.org/P4310312740"],"host_organization_lineage_names":["Saint Petersburg State University of Information Technologies, Mechanics and Optics"],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Scientific and Technical Journal of Information Technologies, Mechanics and Optics","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:61cf71ebae5342929f4a9a70c1dbdc7c","doi":null,"is_oa":true,"landing_page_url":"https://doaj.org/article/61cf71ebae5342929f4a9a70c1dbdc7c","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"\u041d\u0430\u0443\u0447\u043d\u043e-\u0442\u0435\u0445\u043d\u0438\u0447\u0435\u0441\u043a\u0438\u0439 \u0432\u0435\u0441\u0442\u043d\u0438\u043a \u0438\u043d\u0444\u043e\u0440\u043c\u0430\u0446\u0438\u043e\u043d\u043d\u044b\u0445 \u0442\u0435\u0445\u043d\u043e\u043b\u043e\u0433\u0438\u0439, \u043c\u0435\u0445\u0430\u043d\u0438\u043a\u0438 \u0438 \u043e\u043f\u0442\u0438\u043a\u0438, Vol 21, Iss 6, Pp 984-990 (2021)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.17586/2226-1494-2021-21-6-984-990","doi":"https://doi.org/10.17586/2226-1494-2021-21-6-984-990","is_oa":true,"landing_page_url":"https://doi.org/10.17586/2226-1494-2021-21-6-984-990","pdf_url":"https://ntv.ifmo.ru/file/article/20904.pdf","source":{"id":"https://openalex.org/S2738455068","display_name":"Scientific and technical journal of information technologies mechanics and optics","issn_l":"2226-1494","issn":["2226-1494","2500-0373"],"is_oa":true,"is_in_doaj":true,"is_core":false,"listed_in":["doaj","poland-20","russia-white-list-2"],"host_organization":"https://openalex.org/P4310312740","host_organization_name":"Saint Petersburg State University of Information Technologies, Mechanics and Optics","host_organization_lineage":["https://openalex.org/P4310312740"],"host_organization_lineage_names":["Saint Petersburg State University of Information Technologies, Mechanics and Optics"],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Scientific and Technical Journal of Information Technologies, Mechanics and Optics","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4206339754.pdf","grobid_xml":"https://content.openalex.org/works/W4206339754.grobid-xml"},"referenced_works_count":10,"referenced_works":["https://openalex.org/W1964726649","https://openalex.org/W2002246755","https://openalex.org/W2070047817","https://openalex.org/W2090069860","https://openalex.org/W2156391157","https://openalex.org/W2398738601","https://openalex.org/W2608087918","https://openalex.org/W2802112690","https://openalex.org/W4231436342","https://openalex.org/W4255730472"],"related_works":["https://openalex.org/W4283273118","https://openalex.org/W4379053657","https://openalex.org/W4319431423","https://openalex.org/W2795807535","https://openalex.org/W2148506166","https://openalex.org/W2969119704","https://openalex.org/W2494153302","https://openalex.org/W4319303179","https://openalex.org/W1964833750","https://openalex.org/W4387870844"],"abstract_inverted_index":{"Autonomous":[0],"underwater":[1,43,52,256,271],"vehicles":[2,257],"have":[3],"a":[4,33,169,220],"wide":[5],"range":[6],"of":[7,41,71,92,104,108,112,118,124,133,168,172,187,192,196,202,212,222,235,248,254,267],"applications,":[8],"but":[9],"their":[10],"limited":[11],"capabilities":[12],"make":[13],"it":[14,28,180,241],"difficult":[15],"to":[16,31,129,138,183,243],"perform":[17],"some":[18],"time":[19,148,247],"critical":[20],"functions.":[21],"To":[22],"coordinate":[23],"joint":[24],"actions":[25],"between":[26,178],"agents,":[27],"is":[29,47,127,144,181],"proposed":[30,182],"use":[32],"multi-agent":[34],"approach":[35],"with":[36,50,190,198],"information":[37,45,72,176,249],"exchange.":[38,73],"For":[39],"networks":[40],"autonomous":[42,255],"vehicles,":[44],"interaction":[46,177],"carried":[48],"out":[49],"sound":[51,270],"communication":[53,162],"equipment,":[54],"which":[55],"shows":[56],"non-directional":[57],"radiation":[58],"and":[59,67,218,228,258],"imposes":[60],"limitations":[61],"on":[62,68,101,165,175],"speed":[63],"(kilobits":[64],"per":[65],"second)":[66],"the":[69,77,102,106,113,116,119,130,139,146,153,166,185,188,193,199,203,210,245,252,265],"radius":[70],"This":[74],"results":[75,208],"in":[76,110,152,251,264],"need":[78],"for":[79,95,160,215,230,269],"planning":[80,136],"an":[81,158,213],"exchange":[82,250],"route":[83],"using":[84],"nodes":[85],"as":[86],"repeaters.":[87],"The":[88,98,122,155,206,237],"paper":[89],"considers":[90],"issues":[91],"routing":[93],"exchanges":[94,217],"such":[96],"networks.":[97],"research":[99],"focuses":[100],"problem":[103,132],"ordering":[105,125],"sequence":[107],"messages":[109,126],"each":[111],"devices":[114],"at":[115],"stage":[117],"transmission":[120],"session.":[121],"issue":[123],"reduced":[128],"well-known":[131],"flow":[134],"shop":[135],"according":[137],"total":[140,246],"optimization":[141],"criterion":[142],"that":[143],"minimizing":[145],"average":[147],"spent":[149],"by":[150,262],"job":[151],"system.":[154],"authors":[156],"present":[157,219],"algorithm":[159,214,239],"scheduling":[161,204,216],"sessions":[163],"based":[164],"concept":[167],"resolvable":[170,194],"class":[171],"systems.":[173,236],"Based":[174],"subscribers,":[179],"correlate":[184],"state":[186],"network":[189,253],"one":[191],"classes":[195,234],"systems":[197],"subsequent":[200],"application":[201],"algorithm.":[205],"main":[207],"involve":[209],"analysis":[211],"model":[221],"its":[223],"operation.":[224],"Assertions":[225],"are":[226],"formulated":[227],"proved":[229],"four":[231],"known":[232],"decidable":[233],"developed":[238],"makes":[240],"possible":[242],"reduce":[244],"can":[259],"be":[260],"used":[261],"specialists":[263],"design":[266],"equipment":[268],"communications.":[272]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2022-01-26T00:00:00"}