Formal Verification of a MAC Protocol for Underwater Sensor Networks
The use of Underwater Sensor Networks (UWSN) for underwater ocean applications such as seismic event detection, target detection, marine resource monitoring, and oil bed monitoring is growing. In contrast to conventional WSNs, these networks communicate via acoustic channels. Many communication prot...
Gespeichert in:
| Veröffentlicht in: | IEEE access 2023, Vol.11, p.111846-111859 |
|---|---|
| Hauptverfasser: | , , , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 111859 |
|---|---|
| container_issue | |
| container_start_page | 111846 |
| container_title | IEEE access |
| container_volume | 11 |
| creator | Kumar, N. Suresh Kumar, G. Santhosh Sivan, Shailesh Sreekumar, A. |
| description | The use of Underwater Sensor Networks (UWSN) for underwater ocean applications such as seismic event detection, target detection, marine resource monitoring, and oil bed monitoring is growing. In contrast to conventional WSNs, these networks communicate via acoustic channels. Many communication protocols for UWSN have been proposed, including MAC layer protocols, time synchronization protocols, and routing protocols. Formal verification of these protocols is rarely investigated. In this paper, we propose two abstraction methods for UWSN that capture multi-channel models and variable propagation delay. These abstraction methods are used to create a validation model of the Time Delay Allocation MAC (TDA-MAC) protocol, which is used in UWSN. Formal verification of TDA-MAC is accomplished by performing a reachability analysis and the occurrence of design faults on certain marked states in the model. The verification results detect non-progress cycles of marked states in the event of a PING message loss. A modification to the existing protocol specification of TDA-MAC protocol is proposed. Formal verification on the refined validation model shows that the protocol is free from non-progress cycles and unreachable states. The proposed abstraction methods can be used to create formal models and perform formal verification of existing and emerging protocols used in UWSN. |
| doi_str_mv | 10.1109/ACCESS.2023.3323585 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_doaj_</sourceid><recordid>TN_cdi_proquest_journals_2878509314</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>10274980</ieee_id><doaj_id>oai_doaj_org_article_8a6d3de80e324041a1832864a48dfa9e</doaj_id><sourcerecordid>2878509314</sourcerecordid><originalsourceid>FETCH-LOGICAL-c359t-71e8bcbba2f19e42d7e5d45482c6df8c7d5a8112c433bd5bf12ca8bfb5e276b63</originalsourceid><addsrcrecordid>eNpNUE1Lw0AUXETBov0Feljw3LqfyeZYYquF-gG1XpfN7ltJTbN1k1L896amSN_lDcPMvMcgdEPJmFKS3U_yfLpcjhlhfMw541LJMzRgNMlGXPLk_ARfomHTrEk3qqNkOkAPsxA3psIfEEtfWtOWocbBY4OfJzl-i6ENNlTYh4hXtYO4Ny1EvIS66ZgXaPchfjXX6MKbqoHhcV-h1Wz6nj-NFq-P83yyGFkus3aUUlCFLQrDPM1AMJeCdEIKxWzivLKpk0ZRyqzgvHCy8B00qvCFBJYmRcKv0LzPdcGs9TaWGxN_dDCl_iNC_NQmtqWtQCuTOO5AEeBMEEENVZypRBihnDcZdFl3fdY2hu8dNK1eh12su_c1U6mSJONUdCreq2wMTRPB_1-lRB_a1337-tC-PrbfuW57VwkAJw6WikwR_gvDf3_f</addsrcrecordid><sourcetype>Open Website</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2878509314</pqid></control><display><type>article</type><title>Formal Verification of a MAC Protocol for Underwater Sensor Networks</title><source>IEEE Open Access Journals</source><source>DOAJ Directory of Open Access Journals</source><source>Elektronische Zeitschriftenbibliothek - Frei zugängliche E-Journals</source><creator>Kumar, N. Suresh ; Kumar, G. Santhosh ; Sivan, Shailesh ; Sreekumar, A.</creator><creatorcontrib>Kumar, N. Suresh ; Kumar, G. Santhosh ; Sivan, Shailesh ; Sreekumar, A.</creatorcontrib><description>The use of Underwater Sensor Networks (UWSN) for underwater ocean applications such as seismic event detection, target detection, marine resource monitoring, and oil bed monitoring is growing. In contrast to conventional WSNs, these networks communicate via acoustic channels. Many communication protocols for UWSN have been proposed, including MAC layer protocols, time synchronization protocols, and routing protocols. Formal verification of these protocols is rarely investigated. In this paper, we propose two abstraction methods for UWSN that capture multi-channel models and variable propagation delay. These abstraction methods are used to create a validation model of the Time Delay Allocation MAC (TDA-MAC) protocol, which is used in UWSN. Formal verification of TDA-MAC is accomplished by performing a reachability analysis and the occurrence of design faults on certain marked states in the model. The verification results detect non-progress cycles of marked states in the event of a PING message loss. A modification to the existing protocol specification of TDA-MAC protocol is proposed. Formal verification on the refined validation model shows that the protocol is free from non-progress cycles and unreachable states. The proposed abstraction methods can be used to create formal models and perform formal verification of existing and emerging protocols used in UWSN.</description><identifier>ISSN: 2169-3536</identifier><identifier>EISSN: 2169-3536</identifier><identifier>DOI: 10.1109/ACCESS.2023.3323585</identifier><identifier>CODEN: IAECCG</identifier><language>eng</language><publisher>Piscataway: IEEE</publisher><subject>Acoustic sensors ; Behavioral sciences ; Fault detection ; Formal verification ; Marine resources ; Media Access Protocol ; Monitoring ; Performance analysis ; PROMELA ; Propagation delay ; Protocol ; Protocols ; Seismic activity ; SPIN model checker ; Target detection ; TDA-MAC ; Throughput ; Time lag ; Time synchronization ; Underwater acoustics ; Underwater detectors ; underwater sensor networks (UWSN) ; Verification ; Wireless sensor networks</subject><ispartof>IEEE access, 2023, Vol.11, p.111846-111859</ispartof><rights>Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2023</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><cites>FETCH-LOGICAL-c359t-71e8bcbba2f19e42d7e5d45482c6df8c7d5a8112c433bd5bf12ca8bfb5e276b63</cites><orcidid>0000-0002-2211-5058</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/10274980$$EHTML$$P50$$Gieee$$Hfree_for_read</linktohtml><link.rule.ids>314,780,784,864,2102,4024,27633,27923,27924,27925,54933</link.rule.ids></links><search><creatorcontrib>Kumar, N. Suresh</creatorcontrib><creatorcontrib>Kumar, G. Santhosh</creatorcontrib><creatorcontrib>Sivan, Shailesh</creatorcontrib><creatorcontrib>Sreekumar, A.</creatorcontrib><title>Formal Verification of a MAC Protocol for Underwater Sensor Networks</title><title>IEEE access</title><addtitle>Access</addtitle><description>The use of Underwater Sensor Networks (UWSN) for underwater ocean applications such as seismic event detection, target detection, marine resource monitoring, and oil bed monitoring is growing. In contrast to conventional WSNs, these networks communicate via acoustic channels. Many communication protocols for UWSN have been proposed, including MAC layer protocols, time synchronization protocols, and routing protocols. Formal verification of these protocols is rarely investigated. In this paper, we propose two abstraction methods for UWSN that capture multi-channel models and variable propagation delay. These abstraction methods are used to create a validation model of the Time Delay Allocation MAC (TDA-MAC) protocol, which is used in UWSN. Formal verification of TDA-MAC is accomplished by performing a reachability analysis and the occurrence of design faults on certain marked states in the model. The verification results detect non-progress cycles of marked states in the event of a PING message loss. A modification to the existing protocol specification of TDA-MAC protocol is proposed. Formal verification on the refined validation model shows that the protocol is free from non-progress cycles and unreachable states. The proposed abstraction methods can be used to create formal models and perform formal verification of existing and emerging protocols used in UWSN.</description><subject>Acoustic sensors</subject><subject>Behavioral sciences</subject><subject>Fault detection</subject><subject>Formal verification</subject><subject>Marine resources</subject><subject>Media Access Protocol</subject><subject>Monitoring</subject><subject>Performance analysis</subject><subject>PROMELA</subject><subject>Propagation delay</subject><subject>Protocol</subject><subject>Protocols</subject><subject>Seismic activity</subject><subject>SPIN model checker</subject><subject>Target detection</subject><subject>TDA-MAC</subject><subject>Throughput</subject><subject>Time lag</subject><subject>Time synchronization</subject><subject>Underwater acoustics</subject><subject>Underwater detectors</subject><subject>underwater sensor networks (UWSN)</subject><subject>Verification</subject><subject>Wireless sensor networks</subject><issn>2169-3536</issn><issn>2169-3536</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2023</creationdate><recordtype>article</recordtype><sourceid>ESBDL</sourceid><sourceid>RIE</sourceid><sourceid>DOA</sourceid><recordid>eNpNUE1Lw0AUXETBov0Feljw3LqfyeZYYquF-gG1XpfN7ltJTbN1k1L896amSN_lDcPMvMcgdEPJmFKS3U_yfLpcjhlhfMw541LJMzRgNMlGXPLk_ARfomHTrEk3qqNkOkAPsxA3psIfEEtfWtOWocbBY4OfJzl-i6ENNlTYh4hXtYO4Ny1EvIS66ZgXaPchfjXX6MKbqoHhcV-h1Wz6nj-NFq-P83yyGFkus3aUUlCFLQrDPM1AMJeCdEIKxWzivLKpk0ZRyqzgvHCy8B00qvCFBJYmRcKv0LzPdcGs9TaWGxN_dDCl_iNC_NQmtqWtQCuTOO5AEeBMEEENVZypRBihnDcZdFl3fdY2hu8dNK1eh12su_c1U6mSJONUdCreq2wMTRPB_1-lRB_a1337-tC-PrbfuW57VwkAJw6WikwR_gvDf3_f</recordid><startdate>2023</startdate><enddate>2023</enddate><creator>Kumar, N. Suresh</creator><creator>Kumar, G. Santhosh</creator><creator>Sivan, Shailesh</creator><creator>Sreekumar, A.</creator><general>IEEE</general><general>The Institute of Electrical and Electronics Engineers, Inc. (IEEE)</general><scope>97E</scope><scope>ESBDL</scope><scope>RIA</scope><scope>RIE</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>7SP</scope><scope>7SR</scope><scope>8BQ</scope><scope>8FD</scope><scope>JG9</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><scope>DOA</scope><orcidid>https://orcid.org/0000-0002-2211-5058</orcidid></search><sort><creationdate>2023</creationdate><title>Formal Verification of a MAC Protocol for Underwater Sensor Networks</title><author>Kumar, N. Suresh ; Kumar, G. Santhosh ; Sivan, Shailesh ; Sreekumar, A.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c359t-71e8bcbba2f19e42d7e5d45482c6df8c7d5a8112c433bd5bf12ca8bfb5e276b63</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2023</creationdate><topic>Acoustic sensors</topic><topic>Behavioral sciences</topic><topic>Fault detection</topic><topic>Formal verification</topic><topic>Marine resources</topic><topic>Media Access Protocol</topic><topic>Monitoring</topic><topic>Performance analysis</topic><topic>PROMELA</topic><topic>Propagation delay</topic><topic>Protocol</topic><topic>Protocols</topic><topic>Seismic activity</topic><topic>SPIN model checker</topic><topic>Target detection</topic><topic>TDA-MAC</topic><topic>Throughput</topic><topic>Time lag</topic><topic>Time synchronization</topic><topic>Underwater acoustics</topic><topic>Underwater detectors</topic><topic>underwater sensor networks (UWSN)</topic><topic>Verification</topic><topic>Wireless sensor networks</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Kumar, N. Suresh</creatorcontrib><creatorcontrib>Kumar, G. Santhosh</creatorcontrib><creatorcontrib>Sivan, Shailesh</creatorcontrib><creatorcontrib>Sreekumar, A.</creatorcontrib><collection>IEEE All-Society Periodicals Package (ASPP) 2005-present</collection><collection>IEEE Open Access Journals</collection><collection>IEEE All-Society Periodicals Package (ASPP) 1998-Present</collection><collection>IEEE Electronic Library (IEL)</collection><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Electronics & Communications Abstracts</collection><collection>Engineered Materials Abstracts</collection><collection>METADEX</collection><collection>Technology Research Database</collection><collection>Materials Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><collection>DOAJ Directory of Open Access Journals</collection><jtitle>IEEE access</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Kumar, N. Suresh</au><au>Kumar, G. Santhosh</au><au>Sivan, Shailesh</au><au>Sreekumar, A.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Formal Verification of a MAC Protocol for Underwater Sensor Networks</atitle><jtitle>IEEE access</jtitle><stitle>Access</stitle><date>2023</date><risdate>2023</risdate><volume>11</volume><spage>111846</spage><epage>111859</epage><pages>111846-111859</pages><issn>2169-3536</issn><eissn>2169-3536</eissn><coden>IAECCG</coden><abstract>The use of Underwater Sensor Networks (UWSN) for underwater ocean applications such as seismic event detection, target detection, marine resource monitoring, and oil bed monitoring is growing. In contrast to conventional WSNs, these networks communicate via acoustic channels. Many communication protocols for UWSN have been proposed, including MAC layer protocols, time synchronization protocols, and routing protocols. Formal verification of these protocols is rarely investigated. In this paper, we propose two abstraction methods for UWSN that capture multi-channel models and variable propagation delay. These abstraction methods are used to create a validation model of the Time Delay Allocation MAC (TDA-MAC) protocol, which is used in UWSN. Formal verification of TDA-MAC is accomplished by performing a reachability analysis and the occurrence of design faults on certain marked states in the model. The verification results detect non-progress cycles of marked states in the event of a PING message loss. A modification to the existing protocol specification of TDA-MAC protocol is proposed. Formal verification on the refined validation model shows that the protocol is free from non-progress cycles and unreachable states. The proposed abstraction methods can be used to create formal models and perform formal verification of existing and emerging protocols used in UWSN.</abstract><cop>Piscataway</cop><pub>IEEE</pub><doi>10.1109/ACCESS.2023.3323585</doi><tpages>14</tpages><orcidid>https://orcid.org/0000-0002-2211-5058</orcidid><oa>free_for_read</oa></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 2169-3536 |
| ispartof | IEEE access, 2023, Vol.11, p.111846-111859 |
| issn | 2169-3536 2169-3536 |
| language | eng |
| recordid | cdi_proquest_journals_2878509314 |
| source | IEEE Open Access Journals; DOAJ Directory of Open Access Journals; Elektronische Zeitschriftenbibliothek - Frei zugängliche E-Journals |
| subjects | Acoustic sensors Behavioral sciences Fault detection Formal verification Marine resources Media Access Protocol Monitoring Performance analysis PROMELA Propagation delay Protocol Protocols Seismic activity SPIN model checker Target detection TDA-MAC Throughput Time lag Time synchronization Underwater acoustics Underwater detectors underwater sensor networks (UWSN) Verification Wireless sensor networks |
| title | Formal Verification of a MAC Protocol for Underwater Sensor Networks |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-06T13%3A40%3A51IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_doaj_&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Formal%20Verification%20of%20a%20MAC%20Protocol%20for%20Underwater%20Sensor%20Networks&rft.jtitle=IEEE%20access&rft.au=Kumar,%20N.%20Suresh&rft.date=2023&rft.volume=11&rft.spage=111846&rft.epage=111859&rft.pages=111846-111859&rft.issn=2169-3536&rft.eissn=2169-3536&rft.coden=IAECCG&rft_id=info:doi/10.1109/ACCESS.2023.3323585&rft_dat=%3Cproquest_doaj_%3E2878509314%3C/proquest_doaj_%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2878509314&rft_id=info:pmid/&rft_ieee_id=10274980&rft_doaj_id=oai_doaj_org_article_8a6d3de80e324041a1832864a48dfa9e&rfr_iscdi=true |