{"id":"https://openalex.org/W2934777370","doi":"https://doi.org/10.1109/access.2019.2906555","title":"A Collision-Free Graph Coloring MAC Protocol for Underwater Sensor Networks","display_name":"A Collision-Free Graph Coloring MAC Protocol for Underwater Sensor Networks","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2934777370","doi":"https://doi.org/10.1109/access.2019.2906555","mag":"2934777370"},"language":"en","primary_location":{"id":"doi:10.1109/access.2019.2906555","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2019.2906555","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08675287.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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 Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08675287.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5006838870","display_name":"Faisal Abdulaziz Alfouzan","orcid":"https://orcid.org/0000-0003-1674-4955"},"institutions":[{"id":"https://openalex.org/I195939026","display_name":"Glasgow Caledonian University","ror":"https://ror.org/03dvm1235","country_code":"GB","type":"education","lineage":["https://openalex.org/I195939026"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Faisal Abdulaziz Alfouzan","raw_affiliation_strings":["School of Computing, Engineering and Built Environment, Glasgow Caledonian University, Glasgow, U.K"],"raw_orcid":"https://orcid.org/0000-0003-1674-4955","affiliations":[{"raw_affiliation_string":"School of Computing, Engineering and Built Environment, Glasgow Caledonian University, Glasgow, U.K","institution_ids":["https://openalex.org/I195939026"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011632163","display_name":"Alireza Shahrabi","orcid":"https://orcid.org/0000-0002-6583-0617"},"institutions":[{"id":"https://openalex.org/I195939026","display_name":"Glasgow Caledonian University","ror":"https://ror.org/03dvm1235","country_code":"GB","type":"education","lineage":["https://openalex.org/I195939026"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Alireza Shahrabi","raw_affiliation_strings":["School of Computing, Engineering and Built Environment, Glasgow Caledonian University, Glasgow, U.K"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing, Engineering and Built Environment, Glasgow Caledonian University, Glasgow, U.K","institution_ids":["https://openalex.org/I195939026"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063136782","display_name":"Seyed Mohammad Ghoreyshi","orcid":"https://orcid.org/0000-0002-8048-0213"},"institutions":[{"id":"https://openalex.org/I195939026","display_name":"Glasgow Caledonian University","ror":"https://ror.org/03dvm1235","country_code":"GB","type":"education","lineage":["https://openalex.org/I195939026"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Seyed Mohammad Ghoreyshi","raw_affiliation_strings":["School of Computing, Engineering and Built Environment, Glasgow Caledonian University, Glasgow, U.K"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing, Engineering and Built Environment, Glasgow Caledonian University, Glasgow, U.K","institution_ids":["https://openalex.org/I195939026"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078225046","display_name":"Tuleen Boutaleb","orcid":"https://orcid.org/0000-0002-7281-9192"},"institutions":[{"id":"https://openalex.org/I195939026","display_name":"Glasgow Caledonian University","ror":"https://ror.org/03dvm1235","country_code":"GB","type":"education","lineage":["https://openalex.org/I195939026"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Tuleen Boutaleb","raw_affiliation_strings":["School of Computing, Engineering and Built Environment, Glasgow Caledonian University, Glasgow, U.K"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing, Engineering and Built Environment, Glasgow Caledonian University, Glasgow, U.K","institution_ids":["https://openalex.org/I195939026"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I195939026"],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":5.3598,"has_fulltext":true,"cited_by_count":49,"citation_normalized_percentile":{"value":0.95645299,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"7","issue":null,"first_page":"39862","last_page":"39878"},"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.9966999888420105,"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.9914000034332275,"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.8357967138290405},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.7458636164665222},{"id":"https://openalex.org/keywords/handshaking","display_name":"Handshaking","score":0.7280360460281372},{"id":"https://openalex.org/keywords/time-division-multiple-access","display_name":"Time division multiple access","score":0.6388751268386841},{"id":"https://openalex.org/keywords/multiple-access-with-collision-avoidance-for-wireless","display_name":"Multiple Access with Collision Avoidance for Wireless","score":0.5586656332015991},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.5370188355445862},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5331076383590698},{"id":"https://openalex.org/keywords/collision","display_name":"Collision","score":0.5216941237449646},{"id":"https://openalex.org/keywords/propagation-delay","display_name":"Propagation delay","score":0.4624043107032776},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.4466898739337921},{"id":"https://openalex.org/keywords/efficient-energy-use","display_name":"Efficient energy use","score":0.43589848279953003},{"id":"https://openalex.org/keywords/random-access","display_name":"Random access","score":0.4230755567550659},{"id":"https://openalex.org/keywords/capture-effect","display_name":"Capture effect","score":0.4229910373687744},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.41524893045425415},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.23043283820152283},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.12243330478668213},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.11834776401519775},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.10784241557121277}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8357967138290405},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.7458636164665222},{"id":"https://openalex.org/C58861099","wikidata":"https://www.wikidata.org/wiki/Q548838","display_name":"Handshaking","level":2,"score":0.7280360460281372},{"id":"https://openalex.org/C117313154","wikidata":"https://www.wikidata.org/wiki/Q878344","display_name":"Time division multiple access","level":2,"score":0.6388751268386841},{"id":"https://openalex.org/C156643399","wikidata":"https://www.wikidata.org/wiki/Q15995329","display_name":"Multiple Access with Collision Avoidance for Wireless","level":5,"score":0.5586656332015991},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.5370188355445862},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5331076383590698},{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.5216941237449646},{"id":"https://openalex.org/C90806461","wikidata":"https://www.wikidata.org/wiki/Q1144416","display_name":"Propagation delay","level":2,"score":0.4624043107032776},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.4466898739337921},{"id":"https://openalex.org/C2742236","wikidata":"https://www.wikidata.org/wiki/Q924713","display_name":"Efficient energy use","level":2,"score":0.43589848279953003},{"id":"https://openalex.org/C101722063","wikidata":"https://www.wikidata.org/wiki/Q218825","display_name":"Random access","level":2,"score":0.4230755567550659},{"id":"https://openalex.org/C187077762","wikidata":"https://www.wikidata.org/wiki/Q5036976","display_name":"Capture effect","level":4,"score":0.4229910373687744},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.41524893045425415},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.23043283820152283},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.12243330478668213},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.11834776401519775},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.10784241557121277},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C204739117","wikidata":"https://www.wikidata.org/wiki/Q1368373","display_name":"Optimized Link State Routing Protocol","level":4,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/access.2019.2906555","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2019.2906555","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08675287.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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 Access","raw_type":"journal-article"},{"id":"pmh:oai:researchonline.gcu.ac.uk:openaire_cris_publications/24b67ee2-a6fe-4938-9934-70c8a8621e13","is_oa":true,"landing_page_url":"https://researchonline.gcu.ac.uk/en/publications/24b67ee2-a6fe-4938-9934-70c8a8621e13","pdf_url":"https://researchonline.gcu.ac.uk/ws/files/27242616/08675287.pdf","source":{"id":"https://openalex.org/S4306402566","display_name":"ResearchOnline (Glasgow Caledonian University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I195939026","host_organization_name":"Glasgow Caledonian University","host_organization_lineage":["https://openalex.org/I195939026"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"Alfouzan, F A, Shahrabi-Farahani, A, Ghoreyshi, S M & Boutaleb, T 2019, 'A collision-free graph coloring MAC protocol for underwater sensor networks', IEEE Access, vol. 7, 8675287, pp. 39862-39878. https://doi.org/10.1109/ACCESS.2019.2906555","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:doaj.org/article:72535a8e36e9468b8c8bda8ad66cca85","is_oa":true,"landing_page_url":"https://doaj.org/article/72535a8e36e9468b8c8bda8ad66cca85","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,"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":"IEEE Access, Vol 7, Pp 39862-39878 (2019)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2019.2906555","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2019.2906555","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08675287.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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 Access","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.9200000166893005,"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy"}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2934777370.pdf","grobid_xml":"https://content.openalex.org/works/W2934777370.grobid-xml"},"referenced_works_count":55,"referenced_works":["https://openalex.org/W1494286179","https://openalex.org/W1579495532","https://openalex.org/W1604225584","https://openalex.org/W1971354774","https://openalex.org/W1987877930","https://openalex.org/W1987963416","https://openalex.org/W1998790377","https://openalex.org/W2000307638","https://openalex.org/W2013414343","https://openalex.org/W2044819124","https://openalex.org/W2071363896","https://openalex.org/W2075938205","https://openalex.org/W2091581981","https://openalex.org/W2094769033","https://openalex.org/W2097131408","https://openalex.org/W2107201417","https://openalex.org/W2107829530","https://openalex.org/W2109824073","https://openalex.org/W2110421573","https://openalex.org/W2110789672","https://openalex.org/W2112014225","https://openalex.org/W2112485607","https://openalex.org/W2122598271","https://openalex.org/W2122734354","https://openalex.org/W2130750014","https://openalex.org/W2136966969","https://openalex.org/W2149472588","https://openalex.org/W2149550219","https://openalex.org/W2150312692","https://openalex.org/W2154205269","https://openalex.org/W2155904440","https://openalex.org/W2155999038","https://openalex.org/W2158603209","https://openalex.org/W2161080764","https://openalex.org/W2161437547","https://openalex.org/W2164479798","https://openalex.org/W2170984917","https://openalex.org/W2171009170","https://openalex.org/W2171420184","https://openalex.org/W2172244897","https://openalex.org/W2276103825","https://openalex.org/W2565184175","https://openalex.org/W2567614077","https://openalex.org/W2741029788","https://openalex.org/W2766886387","https://openalex.org/W2885611830","https://openalex.org/W2889144356","https://openalex.org/W2939884645","https://openalex.org/W4238029875","https://openalex.org/W4246842672","https://openalex.org/W4254346742","https://openalex.org/W6661690167","https://openalex.org/W6674760367","https://openalex.org/W6685069503","https://openalex.org/W6761755992"],"related_works":["https://openalex.org/W3004736401","https://openalex.org/W4287870844","https://openalex.org/W3004912016","https://openalex.org/W2109258505","https://openalex.org/W2790262518","https://openalex.org/W2161909317","https://openalex.org/W2543616084","https://openalex.org/W2100587244","https://openalex.org/W2045933033","https://openalex.org/W4284963452"],"abstract_inverted_index":{"Employing":[0],"contention-based":[1,42,215],"medium":[2],"access":[3,110,163],"control":[4],"(MAC)":[5],"protocols":[6,48],"in":[7,74,123,223],"underwater":[8,23,190],"sensor":[9,121],"networks":[10],"(UWSNs)":[11],"is":[12,16,59,145,176,218],"typically":[13],"costly.":[14],"This":[15],"due":[17],"to":[18,62,76,118,148,179,186,204],"the":[19,41,68,71,90,129,136,150,181,232],"unique":[20],"characteristics":[21],"of":[22,142,183,214,225],"acoustic":[24],"channels,":[25],"such":[26],"as":[27,52,54],"long":[28],"propagation":[29],"delay,":[30],"limited":[31],"bandwidth,":[32],"and":[33,44,81,97,155,174,208,229],"high":[34,64],"bit":[35],"error":[36],"rate.":[37],"As":[38],"a":[39,94,188,220],"consequence,":[40],"(handshaking":[43],"random":[45],"access-based)":[46],"MAC":[47,72,100],"do":[49],"not":[50],"perform":[51],"efficiently":[53],"expected.":[55],"The":[56,171],"collision-free":[57,98],"approach":[58,112],"therefore":[60],"considered":[61],"achieve":[63,205],"performance":[65,194,210],"by":[66,89,113,201],"avoiding":[67,202],"collisions":[69,203],"at":[70,135],"layer":[73],"order":[75],"improve":[77],"energy":[78],"efficiency,":[79],"throughput,":[80],"fairness.":[82],"In":[83],"this":[84],"paper,":[85],"we":[86],"propose,":[87],"inspired":[88],"graph":[91],"coloring":[92],"techniques,":[93],"novel":[95],"energy-conserving":[96],"reservation-based":[99],"protocol,":[101],"called":[102],"GC-MAC,":[103],"for":[104,168],"UWSNs.":[105],"GC-MAC":[106,144,198],"employs":[107],"time-division":[108],"multiple":[109,162],"(TDMA)-like":[111],"assigning":[114],"separate":[115],"time-slots,":[116],"colors,":[117],"every":[119,124],"individual":[120],"node":[122,157],"two-hop":[125],"neighborhood.":[126],"Sensors":[127],"with":[128,139,212],"same":[130,137],"colors":[131],"can":[132],"thus":[133],"transmit":[134],"time":[138],"no":[140],"chance":[141],"collision.":[143],"also":[146,219],"able":[147],"address":[149],"near-far":[151],"effect,":[152],"spatial-temporal":[153],"uncertainty,":[154],"hidden/exposed":[156],"problems,":[158],"without":[159],"requiring":[160],"code-division":[161],"(CDMA)":[164],"or":[165],"power":[166],"adjustment":[167],"collision":[169],"avoidance.":[170],"network":[172],"coverage":[173],"connectivity":[175],"then":[177],"discussed":[178],"show":[180],"effectiveness":[182],"using":[184],"cubes":[185],"cover":[187],"3D":[189],"environment.":[191],"Our":[192],"extensive":[193],"study":[195],"shows":[196],"that":[197],"performs":[199],"well":[200],"better":[206],"throughput":[207],"energy-efficiency":[209],"compared":[211],"those":[213],"protocols.":[216],"There":[217],"significant":[221],"improvement":[222],"terms":[224],"packet":[226],"delivery":[227],"ratio":[228],"fairness":[230],"among":[231],"nodes":[233],"under":[234],"different":[235],"operational":[236],"conditions.":[237]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":10},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":10},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}