Localizability Judgment in UWSNs Based on Skeleton and Rigidity Theory
Underwater sensor networks (UWSNs) have been investigated in a variety of applications such as sea resources reconnaissance, pollution monitoring and tactical monitoring. In 3D underwater environments, it is a key topic to judge the localizability of sensor nodes given known locations of a small set...
Gespeichert in:
| Veröffentlicht in: | IEEE transactions on mobile computing 2017-04, Vol.16 (4), p.980-989 |
|---|---|
| Hauptverfasser: | , , , , , |
| Format: | Magazinearticle |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext bestellen |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 989 |
|---|---|
| container_issue | 4 |
| container_start_page | 980 |
| container_title | IEEE transactions on mobile computing |
| container_volume | 16 |
| creator | Xia, Na Ou, Yuanxiao Wang, Shiliang Zheng, Rong Du, Huazheng Xu, Chaonong |
| description | Underwater sensor networks (UWSNs) have been investigated in a variety of applications such as sea resources reconnaissance, pollution monitoring and tactical monitoring. In 3D underwater environments, it is a key topic to judge the localizability of sensor nodes given known locations of a small set of anchor nodes. In this paper, a novel localizability judgment method for UWSNs is proposed based on rigidity theory. A UWSN is modelled as an undirected graph based on acoustic connectivity. The graph is then reduced to a subgraph with global rigidity, called skeleton, from which the set of localizable sensors can determined. Furthermore, the Analytic Hierarchy Process (AHP) is used to evaluate the localization confidence of localizable sensors. Extensive simulations demonstrate that the proposed localizability judgment method can achieve low false negative rate and high efficiency networks of different sensor numbers and sensor densities. It is also shown to perform well in dynamic networks with relatively low waterflow speed. |
| doi_str_mv | 10.1109/TMC.2016.2586051 |
| format | Magazinearticle |
| fullrecord | <record><control><sourceid>proquest_RIE</sourceid><recordid>TN_cdi_crossref_primary_10_1109_TMC_2016_2586051</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>7501610</ieee_id><sourcerecordid>2174472454</sourcerecordid><originalsourceid>FETCH-LOGICAL-c291t-9f5eaa09acb51eaf59200a902617e2bd7add7061fec912b37a18be0d3bf695203</originalsourceid><addsrcrecordid>eNo9kL9PwzAQhS0EEqWwI7FEYk65c2K7HqGi_FABibZitJz4UlzSBOJ0KH89iVox3Ru-9076GLtEGCGCvlm8TEYcUI64GEsQeMQGKMQ4BinhuM-JjJEnySk7C2ENgGOt1YBNZ3VuS_9rM1_6dhc9b91qQ1Ub-SpafsxfQ3RnA7morqL5F5XUdsFWLnr3K-_6wuKT6mZ3zk4KWwa6ONwhW07vF5PHePb28DS5ncU519jGuhBkLWibZwLJFkJzAKuBS1TEM6escwokFpRr5FmiLI4zApdkhdSCQzJk1_vd76b-2VJozbreNlX30nBUaap4KtKOgj2VN3UIDRXmu_Eb2-wMgultmc6W6W2Zg62ucrWveCL6x5XoGITkD0irZPo</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>magazinearticle</recordtype><pqid>2174472454</pqid></control><display><type>magazinearticle</type><title>Localizability Judgment in UWSNs Based on Skeleton and Rigidity Theory</title><source>IEEE Electronic Library (IEL)</source><creator>Xia, Na ; Ou, Yuanxiao ; Wang, Shiliang ; Zheng, Rong ; Du, Huazheng ; Xu, Chaonong</creator><creatorcontrib>Xia, Na ; Ou, Yuanxiao ; Wang, Shiliang ; Zheng, Rong ; Du, Huazheng ; Xu, Chaonong</creatorcontrib><description>Underwater sensor networks (UWSNs) have been investigated in a variety of applications such as sea resources reconnaissance, pollution monitoring and tactical monitoring. In 3D underwater environments, it is a key topic to judge the localizability of sensor nodes given known locations of a small set of anchor nodes. In this paper, a novel localizability judgment method for UWSNs is proposed based on rigidity theory. A UWSN is modelled as an undirected graph based on acoustic connectivity. The graph is then reduced to a subgraph with global rigidity, called skeleton, from which the set of localizable sensors can determined. Furthermore, the Analytic Hierarchy Process (AHP) is used to evaluate the localization confidence of localizable sensors. Extensive simulations demonstrate that the proposed localizability judgment method can achieve low false negative rate and high efficiency networks of different sensor numbers and sensor densities. It is also shown to perform well in dynamic networks with relatively low waterflow speed.</description><identifier>ISSN: 1536-1233</identifier><identifier>EISSN: 1558-0660</identifier><identifier>DOI: 10.1109/TMC.2016.2586051</identifier><identifier>CODEN: ITMCCJ</identifier><language>eng</language><publisher>Los Alamitos: IEEE</publisher><subject>Analytic hierarchy process ; Anchors ; Computer simulation ; Environmental monitoring ; Graph theory ; localizability ; Marine resources ; Mobile computing ; Monitoring ; Networks ; Nodes ; Pollution monitoring ; Reconnaissance ; Rigidity ; rigidity theory ; Sensors ; Skeleton ; skeleton extraction ; Three-dimensional displays ; Underwater detectors ; Underwater sensor networks ; Wireless sensor networks</subject><ispartof>IEEE transactions on mobile computing, 2017-04, Vol.16 (4), p.980-989</ispartof><rights>Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2017</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c291t-9f5eaa09acb51eaf59200a902617e2bd7add7061fec912b37a18be0d3bf695203</citedby><cites>FETCH-LOGICAL-c291t-9f5eaa09acb51eaf59200a902617e2bd7add7061fec912b37a18be0d3bf695203</cites><orcidid>0000-0001-9502-5558</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/7501610$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>780,784,796,27925,54758</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/7501610$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Xia, Na</creatorcontrib><creatorcontrib>Ou, Yuanxiao</creatorcontrib><creatorcontrib>Wang, Shiliang</creatorcontrib><creatorcontrib>Zheng, Rong</creatorcontrib><creatorcontrib>Du, Huazheng</creatorcontrib><creatorcontrib>Xu, Chaonong</creatorcontrib><title>Localizability Judgment in UWSNs Based on Skeleton and Rigidity Theory</title><title>IEEE transactions on mobile computing</title><addtitle>TMC</addtitle><description>Underwater sensor networks (UWSNs) have been investigated in a variety of applications such as sea resources reconnaissance, pollution monitoring and tactical monitoring. In 3D underwater environments, it is a key topic to judge the localizability of sensor nodes given known locations of a small set of anchor nodes. In this paper, a novel localizability judgment method for UWSNs is proposed based on rigidity theory. A UWSN is modelled as an undirected graph based on acoustic connectivity. The graph is then reduced to a subgraph with global rigidity, called skeleton, from which the set of localizable sensors can determined. Furthermore, the Analytic Hierarchy Process (AHP) is used to evaluate the localization confidence of localizable sensors. Extensive simulations demonstrate that the proposed localizability judgment method can achieve low false negative rate and high efficiency networks of different sensor numbers and sensor densities. It is also shown to perform well in dynamic networks with relatively low waterflow speed.</description><subject>Analytic hierarchy process</subject><subject>Anchors</subject><subject>Computer simulation</subject><subject>Environmental monitoring</subject><subject>Graph theory</subject><subject>localizability</subject><subject>Marine resources</subject><subject>Mobile computing</subject><subject>Monitoring</subject><subject>Networks</subject><subject>Nodes</subject><subject>Pollution monitoring</subject><subject>Reconnaissance</subject><subject>Rigidity</subject><subject>rigidity theory</subject><subject>Sensors</subject><subject>Skeleton</subject><subject>skeleton extraction</subject><subject>Three-dimensional displays</subject><subject>Underwater detectors</subject><subject>Underwater sensor networks</subject><subject>Wireless sensor networks</subject><issn>1536-1233</issn><issn>1558-0660</issn><fulltext>true</fulltext><rsrctype>magazinearticle</rsrctype><creationdate>2017</creationdate><recordtype>magazinearticle</recordtype><sourceid>RIE</sourceid><recordid>eNo9kL9PwzAQhS0EEqWwI7FEYk65c2K7HqGi_FABibZitJz4UlzSBOJ0KH89iVox3Ru-9076GLtEGCGCvlm8TEYcUI64GEsQeMQGKMQ4BinhuM-JjJEnySk7C2ENgGOt1YBNZ3VuS_9rM1_6dhc9b91qQ1Ub-SpafsxfQ3RnA7morqL5F5XUdsFWLnr3K-_6wuKT6mZ3zk4KWwa6ONwhW07vF5PHePb28DS5ncU519jGuhBkLWibZwLJFkJzAKuBS1TEM6escwokFpRr5FmiLI4zApdkhdSCQzJk1_vd76b-2VJozbreNlX30nBUaap4KtKOgj2VN3UIDRXmu_Eb2-wMgultmc6W6W2Zg62ucrWveCL6x5XoGITkD0irZPo</recordid><startdate>20170401</startdate><enddate>20170401</enddate><creator>Xia, Na</creator><creator>Ou, Yuanxiao</creator><creator>Wang, Shiliang</creator><creator>Zheng, Rong</creator><creator>Du, Huazheng</creator><creator>Xu, Chaonong</creator><general>IEEE</general><general>The Institute of Electrical and Electronics Engineers, Inc. (IEEE)</general><scope>97E</scope><scope>RIA</scope><scope>RIE</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>7SP</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><orcidid>https://orcid.org/0000-0001-9502-5558</orcidid></search><sort><creationdate>20170401</creationdate><title>Localizability Judgment in UWSNs Based on Skeleton and Rigidity Theory</title><author>Xia, Na ; Ou, Yuanxiao ; Wang, Shiliang ; Zheng, Rong ; Du, Huazheng ; Xu, Chaonong</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c291t-9f5eaa09acb51eaf59200a902617e2bd7add7061fec912b37a18be0d3bf695203</frbrgroupid><rsrctype>magazinearticle</rsrctype><prefilter>magazinearticle</prefilter><language>eng</language><creationdate>2017</creationdate><topic>Analytic hierarchy process</topic><topic>Anchors</topic><topic>Computer simulation</topic><topic>Environmental monitoring</topic><topic>Graph theory</topic><topic>localizability</topic><topic>Marine resources</topic><topic>Mobile computing</topic><topic>Monitoring</topic><topic>Networks</topic><topic>Nodes</topic><topic>Pollution monitoring</topic><topic>Reconnaissance</topic><topic>Rigidity</topic><topic>rigidity theory</topic><topic>Sensors</topic><topic>Skeleton</topic><topic>skeleton extraction</topic><topic>Three-dimensional displays</topic><topic>Underwater detectors</topic><topic>Underwater sensor networks</topic><topic>Wireless sensor networks</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Xia, Na</creatorcontrib><creatorcontrib>Ou, Yuanxiao</creatorcontrib><creatorcontrib>Wang, Shiliang</creatorcontrib><creatorcontrib>Zheng, Rong</creatorcontrib><creatorcontrib>Du, Huazheng</creatorcontrib><creatorcontrib>Xu, Chaonong</creatorcontrib><collection>IEEE All-Society Periodicals Package (ASPP) 2005-present</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>Technology 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><jtitle>IEEE transactions on mobile computing</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Xia, Na</au><au>Ou, Yuanxiao</au><au>Wang, Shiliang</au><au>Zheng, Rong</au><au>Du, Huazheng</au><au>Xu, Chaonong</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Localizability Judgment in UWSNs Based on Skeleton and Rigidity Theory</atitle><jtitle>IEEE transactions on mobile computing</jtitle><stitle>TMC</stitle><date>2017-04-01</date><risdate>2017</risdate><volume>16</volume><issue>4</issue><spage>980</spage><epage>989</epage><pages>980-989</pages><issn>1536-1233</issn><eissn>1558-0660</eissn><coden>ITMCCJ</coden><abstract>Underwater sensor networks (UWSNs) have been investigated in a variety of applications such as sea resources reconnaissance, pollution monitoring and tactical monitoring. In 3D underwater environments, it is a key topic to judge the localizability of sensor nodes given known locations of a small set of anchor nodes. In this paper, a novel localizability judgment method for UWSNs is proposed based on rigidity theory. A UWSN is modelled as an undirected graph based on acoustic connectivity. The graph is then reduced to a subgraph with global rigidity, called skeleton, from which the set of localizable sensors can determined. Furthermore, the Analytic Hierarchy Process (AHP) is used to evaluate the localization confidence of localizable sensors. Extensive simulations demonstrate that the proposed localizability judgment method can achieve low false negative rate and high efficiency networks of different sensor numbers and sensor densities. It is also shown to perform well in dynamic networks with relatively low waterflow speed.</abstract><cop>Los Alamitos</cop><pub>IEEE</pub><doi>10.1109/TMC.2016.2586051</doi><tpages>10</tpages><orcidid>https://orcid.org/0000-0001-9502-5558</orcidid></addata></record> |
| fulltext | fulltext_linktorsrc |
| identifier | ISSN: 1536-1233 |
| ispartof | IEEE transactions on mobile computing, 2017-04, Vol.16 (4), p.980-989 |
| issn | 1536-1233 1558-0660 |
| language | eng |
| recordid | cdi_crossref_primary_10_1109_TMC_2016_2586051 |
| source | IEEE Electronic Library (IEL) |
| subjects | Analytic hierarchy process Anchors Computer simulation Environmental monitoring Graph theory localizability Marine resources Mobile computing Monitoring Networks Nodes Pollution monitoring Reconnaissance Rigidity rigidity theory Sensors Skeleton skeleton extraction Three-dimensional displays Underwater detectors Underwater sensor networks Wireless sensor networks |
| title | Localizability Judgment in UWSNs Based on Skeleton and Rigidity Theory |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-28T17%3A38%3A48IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_RIE&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Localizability%20Judgment%20in%20UWSNs%20Based%20on%20Skeleton%20and%20Rigidity%20Theory&rft.jtitle=IEEE%20transactions%20on%20mobile%20computing&rft.au=Xia,%20Na&rft.date=2017-04-01&rft.volume=16&rft.issue=4&rft.spage=980&rft.epage=989&rft.pages=980-989&rft.issn=1536-1233&rft.eissn=1558-0660&rft.coden=ITMCCJ&rft_id=info:doi/10.1109/TMC.2016.2586051&rft_dat=%3Cproquest_RIE%3E2174472454%3C/proquest_RIE%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2174472454&rft_id=info:pmid/&rft_ieee_id=7501610&rfr_iscdi=true |