{"id":"https://openalex.org/W2025139805","doi":"https://doi.org/10.1109/tnet.2012.2220155","title":"The Elimination of Spatial-Temporal Uncertainty in Underwater Sensor Networks","display_name":"The Elimination of Spatial-Temporal Uncertainty in Underwater Sensor Networks","publication_year":2012,"publication_date":"2012-10-19","ids":{"openalex":"https://openalex.org/W2025139805","doi":"https://doi.org/10.1109/tnet.2012.2220155","mag":"2025139805"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2012.2220155","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2012.2220155","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Networking","raw_type":"journal-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/A5101769382","display_name":"Chih\u2010Cheng Hsu","orcid":"https://orcid.org/0000-0003-3805-2124"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Chih-Cheng Hsu","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Taiwan University, Taipei, Taiwan","[dept. of Computer Science and Information Engineering, National Taiwan University, Taipei, Taiwan]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"[dept. of Computer Science and Information Engineering, National Taiwan University, Taipei, Taiwan]","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052677150","display_name":"Ming-Shing Kuo","orcid":null},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Ming-Shing Kuo","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Taiwan University, Taipei, Taiwan","[dept. of Computer Science and Information Engineering, National Taiwan University, Taipei, Taiwan]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"[dept. of Computer Science and Information Engineering, National Taiwan University, Taipei, Taiwan]","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069626521","display_name":"Cheng\u2010Fu Chou","orcid":"https://orcid.org/0000-0003-2684-5039"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Cheng-Fu Chou","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Taiwan University, Taipei, Taiwan","[dept. of Computer Science and Information Engineering, National Taiwan University, Taipei, Taiwan]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"[dept. of Computer Science and Information Engineering, National Taiwan University, Taipei, Taiwan]","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071080660","display_name":"Kate Ching\u2010Ju Lin","orcid":"https://orcid.org/0000-0002-1101-8324"},"institutions":[{"id":"https://openalex.org/I29955533","display_name":"Center for Information Technology","ror":"https://ror.org/03jh5a977","country_code":"US","type":"facility","lineage":["https://openalex.org/I1299022934","https://openalex.org/I1299303238","https://openalex.org/I29955533"]},{"id":"https://openalex.org/I4210086894","display_name":"Research Center for Information Technology Innovation, Academia Sinica","ror":"https://ror.org/000zgvm20","country_code":"TW","type":"facility","lineage":["https://openalex.org/I4210086894","https://openalex.org/I84653119"]}],"countries":["TW","US"],"is_corresponding":false,"raw_author_name":"Kate Ching-Ju Lin","raw_affiliation_strings":["Research Center for Information Technology Innovation, Academia Sinica, Taipei, Taiwan","Research Center for Information Technology, Innovation, Academia Sinica, Taipei, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Research Center for Information Technology Innovation, Academia Sinica, Taipei, Taiwan","institution_ids":["https://openalex.org/I4210086894"]},{"raw_affiliation_string":"Research Center for Information Technology, Innovation, Academia Sinica, Taipei, Taiwan","institution_ids":["https://openalex.org/I29955533"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.0808,"has_fulltext":false,"cited_by_count":47,"citation_normalized_percentile":{"value":0.90431026,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"21","issue":"4","first_page":"1229","last_page":"1242"},"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.9998999834060669,"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.9998999834060669,"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/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9994999766349792,"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/T11392","display_name":"Energy Harvesting in Wireless Networks","score":0.9957000017166138,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.8360114097595215},{"id":"https://openalex.org/keywords/time-division-multiple-access","display_name":"Time division multiple access","score":0.7401537895202637},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5494392514228821},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5129477381706238},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.4447404742240906},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.40393972396850586},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.39837032556533813},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.16340646147727966}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8360114097595215},{"id":"https://openalex.org/C117313154","wikidata":"https://www.wikidata.org/wiki/Q878344","display_name":"Time division multiple access","level":2,"score":0.7401537895202637},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5494392514228821},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5129477381706238},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.4447404742240906},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.40393972396850586},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.39837032556533813},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.16340646147727966},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnet.2012.2220155","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2012.2220155","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Networking","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy","score":0.9100000262260437}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W1547784515","https://openalex.org/W1556777277","https://openalex.org/W1604225584","https://openalex.org/W1644839837","https://openalex.org/W1971354774","https://openalex.org/W1977835237","https://openalex.org/W2010582619","https://openalex.org/W2025139805","https://openalex.org/W2032824989","https://openalex.org/W2044819124","https://openalex.org/W2058222353","https://openalex.org/W2098888469","https://openalex.org/W2100671335","https://openalex.org/W2102669784","https://openalex.org/W2107829530","https://openalex.org/W2109824073","https://openalex.org/W2110789672","https://openalex.org/W2110836573","https://openalex.org/W2118921653","https://openalex.org/W2120462722","https://openalex.org/W2122179278","https://openalex.org/W2122734354","https://openalex.org/W2129237118","https://openalex.org/W2135505702","https://openalex.org/W2137668038","https://openalex.org/W2149472588","https://openalex.org/W2149550219","https://openalex.org/W2150916602","https://openalex.org/W2155904440","https://openalex.org/W2160135494","https://openalex.org/W2167013792","https://openalex.org/W2171420184","https://openalex.org/W4206794610","https://openalex.org/W6629257337"],"related_works":["https://openalex.org/W2121800375","https://openalex.org/W2160222453","https://openalex.org/W1982914007","https://openalex.org/W2159583675","https://openalex.org/W1852113167","https://openalex.org/W1493858311","https://openalex.org/W1824242903","https://openalex.org/W2155470929","https://openalex.org/W2394465510","https://openalex.org/W2111125783"],"abstract_inverted_index":{"<?Pub":[0],"Dtl=\"\"?>":[1],"Since":[2],"data":[3,144],"in":[4,38,52,59,77,84,126,150,175,205],"underwater":[5],"sensor":[6,26],"networks":[7],"(UWSNs)":[8],"is":[9,163,182],"transmitted":[10],"by":[11],"acoustic":[12,36],"signals,":[13],"the":[14,31,60,73,85,96,103,106,115,123,134,143,171],"characteristics":[15],"of":[16,23,35,62,87,105,207],"a":[17,24,80,88,127,151,156,167,178],"UWSN":[18],"are":[19],"different":[20],"from":[21],"those":[22],"terrestrial":[25,45],"network.":[27],"Specifically,":[28],"due":[29],"to":[30,121,141,165],"high":[32],"propagation":[33],"delay":[34],"signals":[37],"UWSNs,":[39],"referred":[40],"as":[41,200],"spatial-temporal":[42,57,89],"uncertainty,":[43],"current":[44],"MAC":[46,66,197],"schemes":[47,198],"do":[48],"not":[49],"work":[50],"well":[51],"UWSNs.":[53,69,176],"Hence,":[54],"we":[55,108],"consider":[56],"uncertainty":[58],"design":[61],"an":[63],"energy-efficient":[64],"TDMA-based":[65,74,172],"protocol":[67],"for":[68,131,146,170],"We":[70],"first":[71],"translate":[72],"scheduling":[75,173],"problem":[76,83,125,174],"UWSNs":[78],"into":[79],"special":[81],"vertex-coloring":[82],"context":[86],"conflict":[90,97],"graph":[91],"(ST-CG)":[92],"that":[93,185],"describes":[94],"explicitly":[95],"delays":[98],"among":[99],"transmission":[100],"links.":[101],"With":[102],"help":[104],"ST-CG,":[107],"propose":[109],"two":[110],"novel":[111],"heuristic":[112],"approaches:":[113],"1)":[114],"traffic-based":[116,136],"one-step":[117,137],"trial":[118,138],"approach":[119,139],"(TOTA)":[120],"solve":[122],"coloring":[124],"centralized":[128],"fashion;":[129],"and":[130,188,203,210],"scalability,":[132],"2)":[133],"distributed":[135,152],"(DTOTA)":[140],"assign":[142],"schedule":[145],"tree-based":[147],"routing":[148],"structures":[149],"manner.":[153],"In":[154],"addition,":[155],"mixed":[157],"integer":[158],"linear":[159],"programming":[160],"(MILP)":[161],"model":[162],"derived":[164],"obtain":[166],"theoretical":[168],"bound":[169],"Finally,":[177],"comprehensive":[179],"performance":[180],"study":[181],"presented,":[183],"showing":[184],"both":[186],"TOTA":[187],"DTOTA":[189],"guarantee":[190],"collision-free":[191],"transmission.":[192],"They":[193],"thus":[194],"outperform":[195],"existing":[196],"such":[199],"S-MAC,":[201],"ECDiG,":[202],"T-Lohi":[204],"terms":[206],"network":[208],"throughput":[209],"energy":[211],"consumption.":[212]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}