{"id":"https://openalex.org/W2955501155","doi":"https://doi.org/10.1109/icton.2019.8840388","title":"Path Planning of Submarine Cables","display_name":"Path Planning of Submarine Cables","publication_year":2019,"publication_date":"2019-07-01","ids":{"openalex":"https://openalex.org/W2955501155","doi":"https://doi.org/10.1109/icton.2019.8840388","mag":"2955501155"},"language":"en","primary_location":{"id":"doi:10.1109/icton.2019.8840388","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icton.2019.8840388","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 21st International Conference on Transparent Optical Networks (ICTON)","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/A5100434801","display_name":"Qing Wang","orcid":"https://orcid.org/0000-0002-0345-5487"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":true,"raw_author_name":"Qing Wang","raw_affiliation_strings":["Department of Electronic Engineering, City University of Hong Kong, Hong Kong SAR, China"],"affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering, City University of Hong Kong, Hong Kong SAR, China","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066334922","display_name":"Zengfu Wang","orcid":"https://orcid.org/0000-0003-0424-3010"},"institutions":[{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zengfu Wang","raw_affiliation_strings":["Research & Development Institute of Northwestern Polytechnical University in Shenzhen, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Research & Development Institute of Northwestern Polytechnical University in Shenzhen, Shenzhen, China","institution_ids":["https://openalex.org/I17145004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100681088","display_name":"Jun Guo","orcid":"https://orcid.org/0000-0002-5645-2132"},"institutions":[{"id":"https://openalex.org/I2799850029","display_name":"Dongguan University of Technology","ror":"https://ror.org/01m8p7q42","country_code":"CN","type":"education","lineage":["https://openalex.org/I2799850029"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jun Guo","raw_affiliation_strings":["School of Computer Science and Network Security, Dongguan University of Technology, Dongguan, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Network Security, Dongguan University of Technology, Dongguan, China","institution_ids":["https://openalex.org/I2799850029"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086880639","display_name":"Elias Tahchi","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Elias Tahchi","raw_affiliation_strings":["EGS (Asia) Limited, Hong Kong SAR, China"],"affiliations":[{"raw_affiliation_string":"EGS (Asia) Limited, Hong Kong SAR, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100352777","display_name":"Xinyu Wang","orcid":"https://orcid.org/0000-0001-9716-5300"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Xinyu Wang","raw_affiliation_strings":["Department of Electronic Engineering, City University of Hong Kong, Hong Kong SAR, China"],"affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering, City University of Hong Kong, Hong Kong SAR, China","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5107869419","display_name":"Bill Moran","orcid":null},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Bill Moran","raw_affiliation_strings":["Department of Electrical and Electronic Engineering, University of Melbourne, Victoria, Australia"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Electronic Engineering, University of Melbourne, Victoria, Australia","institution_ids":["https://openalex.org/I165779595"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5032227505","display_name":"Moshe Zukerman","orcid":"https://orcid.org/0000-0001-6190-5020"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Moshe Zukerman","raw_affiliation_strings":["Department of Electronic Engineering, City University of Hong Kong, Hong Kong SAR, China"],"affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering, City University of Hong Kong, Hong Kong SAR, China","institution_ids":["https://openalex.org/I168719708"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5100434801"],"corresponding_institution_ids":["https://openalex.org/I168719708"],"apc_list":null,"apc_paid":null,"fwci":0.7285,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.68593401,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"4"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10842","display_name":"Railway Engineering and Dynamics","score":0.949999988079071,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical 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/T10842","display_name":"Railway Engineering and Dynamics","score":0.949999988079071,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical 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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9456999897956848,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/dijkstras-algorithm","display_name":"Dijkstra's algorithm","score":0.8934072256088257},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.6793742179870605},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6228393316268921},{"id":"https://openalex.org/keywords/submarine","display_name":"Submarine","score":0.6126824617385864},{"id":"https://openalex.org/keywords/shortest-path-problem","display_name":"Shortest path problem","score":0.5977365374565125},{"id":"https://openalex.org/keywords/plan","display_name":"Plan (archaeology)","score":0.5571053624153137},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5417791604995728},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.4874563217163086},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4796167314052582},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.4636712074279785},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.32561397552490234},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.3204193711280823},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.2741701006889343},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.25770214200019836},{"id":"https://openalex.org/keywords/marine-engineering","display_name":"Marine engineering","score":0.21718573570251465},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.17326155304908752},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.13222801685333252},{"id":"https://openalex.org/keywords/geology","display_name":"Geology","score":0.11871126294136047},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.11168983578681946},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.09623825550079346}],"concepts":[{"id":"https://openalex.org/C173870130","wikidata":"https://www.wikidata.org/wiki/Q8548","display_name":"Dijkstra's algorithm","level":4,"score":0.8934072256088257},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.6793742179870605},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6228393316268921},{"id":"https://openalex.org/C121327165","wikidata":"https://www.wikidata.org/wiki/Q2811","display_name":"Submarine","level":2,"score":0.6126824617385864},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.5977365374565125},{"id":"https://openalex.org/C2776505523","wikidata":"https://www.wikidata.org/wiki/Q4785468","display_name":"Plan (archaeology)","level":2,"score":0.5571053624153137},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5417791604995728},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.4874563217163086},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4796167314052582},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.4636712074279785},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.32561397552490234},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.3204193711280823},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.2741701006889343},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.25770214200019836},{"id":"https://openalex.org/C199104240","wikidata":"https://www.wikidata.org/wiki/Q118291","display_name":"Marine engineering","level":1,"score":0.21718573570251465},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.17326155304908752},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.13222801685333252},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.11871126294136047},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11168983578681946},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.09623825550079346},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icton.2019.8840388","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icton.2019.8840388","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 21st International Conference on Transparent Optical Networks (ICTON)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4300000071525574,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W582960534","https://openalex.org/W1513764470","https://openalex.org/W1671098680","https://openalex.org/W1982292475","https://openalex.org/W1995149127","https://openalex.org/W2054113582","https://openalex.org/W2088410338","https://openalex.org/W2135566483","https://openalex.org/W2465781445","https://openalex.org/W2472950020","https://openalex.org/W2486395030","https://openalex.org/W2507220309","https://openalex.org/W2608777833","https://openalex.org/W2623193303","https://openalex.org/W2741868986","https://openalex.org/W2866157982","https://openalex.org/W2920624962","https://openalex.org/W4206509945"],"related_works":["https://openalex.org/W3209137076","https://openalex.org/W2374560440","https://openalex.org/W1490490684","https://openalex.org/W4221129498","https://openalex.org/W2887026015","https://openalex.org/W2361442013","https://openalex.org/W2373384475","https://openalex.org/W4310124294","https://openalex.org/W143403600","https://openalex.org/W2761711678"],"abstract_inverted_index":{"Submarine":[0],"optical-fiber":[1],"cables":[2,27,42],"are":[3,20,72,123],"key":[4],"components":[5],"in":[6,46,106,131,149],"the":[7,29,33,47,114,120,143,146,152,158],"conveying":[8],"of":[9,25,39,41,55,62,64,99,102,145,151],"Internet":[10,35],"data,":[11],"and":[12,119],"their":[13],"failures":[14],"have":[15],"costly":[16],"consequences.":[17],"Currently,":[18],"there":[19],"over":[21,157],"a":[22,100,132],"million":[23],"km":[24,40],"such":[26],"empowering":[28],"Internet.":[30],"To":[31],"carry":[32],"ever-growing":[34],"traffic,":[36],"additional":[37],"100,000s":[38],"will":[43],"be":[44],"needed":[45],"next":[48],"few":[49],"years.":[50],"At":[51],"an":[52],"average":[53],"cost":[54],"$28,000":[56],"per":[57],"km,":[58],"this":[59],"entails":[60],"investments":[61],"billions":[63],"dollars.":[65],"In":[66],"current":[67],"industry":[68],"practice,":[69],"cable":[70,84,95,103,109,128],"paths":[71,96],"planned":[73],"manually":[74],"by":[75],"experts.":[76],"This":[77],"paper":[78],"surveys":[79],"our":[80],"recent":[81],"work":[82],"on":[83],"path":[85,129,154],"planning":[86,155],"algorithms,":[87],"where":[88],"we":[89],"use":[90],"several":[91],"methods":[92],"to":[93,108,126,141],"plan":[94],"taking":[97],"account":[98],"range":[101],"risk":[104],"factors":[105],"addition":[107],"costs.":[110],"Two":[111],"methods,":[112],"namely,":[113],"fast":[115],"marching":[116],"method":[117,148],"(FMM)":[118],"Dijkstra's":[121,159],"algorithm":[122],"applied":[124],"here":[125],"long-haul":[127],"design":[130],"new":[133],"geographical":[134],"region.":[135],"A":[136],"specific":[137],"example":[138],"is":[139],"given":[140],"demonstrate":[142],"benefit":[144],"FMM-based":[147],"terms":[150],"better":[153],"solutions":[156],"algorithm.":[160]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}