Boundary node detection for WSNs based on simple community percolation
The coverage holes in wireless sensor networks (WSNs) have severe negative effects on their life cycle and reliability. This study describes a study of WSN coverage holes based on the community percolation theory in complex networks. In the absence of information about node locations, detection algo...
Gespeichert in:
| Veröffentlicht in: | Journal of engineering (Stevenage, England) England), 2018-11, Vol.2018 (16), p.1785-1792 |
|---|---|
| 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 | 1792 |
|---|---|
| container_issue | 16 |
| container_start_page | 1785 |
| container_title | Journal of engineering (Stevenage, England) |
| container_volume | 2018 |
| creator | Cai, Biao Sang, Qiang Yang, Kaixue |
| description | The coverage holes in wireless sensor networks (WSNs) have severe negative effects on their life cycle and reliability. This study describes a study of WSN coverage holes based on the community percolation theory in complex networks. In the absence of information about node locations, detection algorithms and parameter optimisation with boundaries covering holes and the outer boundary of the network as the subject were studied. According to the percolation theory, changes in the state of any node in the network may cause changes in the entire network. Based on that, changes in the states of different nodes corresponding to changes in the state of a specific node were investigated to detect coverage holes in the network. Analogue simulations indicated detection of over 90% boundary nodes. |
| doi_str_mv | 10.1049/joe.2018.8309 |
| format | Article |
| fullrecord | <record><control><sourceid>wiley_iet_j</sourceid><recordid>TN_cdi_iet_journals_10_1049_joe_2018_8309</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>TJE2BF01043</sourcerecordid><originalsourceid>FETCH-LOGICAL-c2433-7e3de3471a0086662396a4df12447077803d79976df0fa8be113f52b685fe2883</originalsourceid><addsrcrecordid>eNp9kLtPwzAQxi0EElXpyO6VIeX8iO2MtGp5qIKBIsbIjc9SqiSu4lSo_z2OysAC053uft89PkJuGcwZyOJ-H3DOgZm5EVBckAmHnGVCQH75K78msxj3AMCE5CDZhKwX4dg5259oFxxShwNWQx066kNPP99fI93ZiI6mSqzbQ4O0Cm177OrhRA_YV6GxI35DrrxtIs5-4pR8rFfb5VO2eXt8Xj5ssopLITKNwqGQmlkAo5TiolBWOs-4lBq0NiCcLgqtnAdvzQ4ZEz7nO2Vyj9wYMSXZeW7Vhxh79OWhr9t0fsmgHH0okw_l6EM5-pB4dea_6gZP_8Pl9mXFF2tIHZGEd2dhjUPCjn2X3vpjyTdrdWz7</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>Boundary node detection for WSNs based on simple community percolation</title><source>Access via Wiley Online Library</source><source>DOAJ Directory of Open Access Journals</source><source>EZB-FREE-00999 freely available EZB journals</source><source>Wiley Online Library (Open Access Collection)</source><creator>Cai, Biao ; Sang, Qiang ; Yang, Kaixue</creator><creatorcontrib>Cai, Biao ; Sang, Qiang ; Yang, Kaixue</creatorcontrib><description>The coverage holes in wireless sensor networks (WSNs) have severe negative effects on their life cycle and reliability. This study describes a study of WSN coverage holes based on the community percolation theory in complex networks. In the absence of information about node locations, detection algorithms and parameter optimisation with boundaries covering holes and the outer boundary of the network as the subject were studied. According to the percolation theory, changes in the state of any node in the network may cause changes in the entire network. Based on that, changes in the states of different nodes corresponding to changes in the state of a specific node were investigated to detect coverage holes in the network. Analogue simulations indicated detection of over 90% boundary nodes.</description><identifier>ISSN: 2051-3305</identifier><identifier>EISSN: 2051-3305</identifier><identifier>DOI: 10.1049/joe.2018.8309</identifier><language>eng</language><publisher>The Institution of Engineering and Technology</publisher><subject>boundary node detection ; community percolation theory ; complex networks ; optimisation ; parameter optimisation ; percolation ; reliability ; telecommunication network reliability ; The 2nd 2018 Asian Conference on Artificial Intelligence Technology (ACAIT 2018) ; wireless sensor networks ; WSN coverage holes</subject><ispartof>Journal of engineering (Stevenage, England), 2018-11, Vol.2018 (16), p.1785-1792</ispartof><rights>2021 The Institution of Engineering and Technology</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><cites>FETCH-LOGICAL-c2433-7e3de3471a0086662396a4df12447077803d79976df0fa8be113f52b685fe2883</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://onlinelibrary.wiley.com/doi/pdf/10.1049%2Fjoe.2018.8309$$EPDF$$P50$$Gwiley$$Hfree_for_read</linktopdf><linktohtml>$$Uhttps://onlinelibrary.wiley.com/doi/full/10.1049%2Fjoe.2018.8309$$EHTML$$P50$$Gwiley$$Hfree_for_read</linktohtml><link.rule.ids>314,780,784,864,1417,11562,27924,27925,45574,45575,46052,46476</link.rule.ids></links><search><creatorcontrib>Cai, Biao</creatorcontrib><creatorcontrib>Sang, Qiang</creatorcontrib><creatorcontrib>Yang, Kaixue</creatorcontrib><title>Boundary node detection for WSNs based on simple community percolation</title><title>Journal of engineering (Stevenage, England)</title><description>The coverage holes in wireless sensor networks (WSNs) have severe negative effects on their life cycle and reliability. This study describes a study of WSN coverage holes based on the community percolation theory in complex networks. In the absence of information about node locations, detection algorithms and parameter optimisation with boundaries covering holes and the outer boundary of the network as the subject were studied. According to the percolation theory, changes in the state of any node in the network may cause changes in the entire network. Based on that, changes in the states of different nodes corresponding to changes in the state of a specific node were investigated to detect coverage holes in the network. Analogue simulations indicated detection of over 90% boundary nodes.</description><subject>boundary node detection</subject><subject>community percolation theory</subject><subject>complex networks</subject><subject>optimisation</subject><subject>parameter optimisation</subject><subject>percolation</subject><subject>reliability</subject><subject>telecommunication network reliability</subject><subject>The 2nd 2018 Asian Conference on Artificial Intelligence Technology (ACAIT 2018)</subject><subject>wireless sensor networks</subject><subject>WSN coverage holes</subject><issn>2051-3305</issn><issn>2051-3305</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2018</creationdate><recordtype>article</recordtype><sourceid>24P</sourceid><sourceid>WIN</sourceid><recordid>eNp9kLtPwzAQxi0EElXpyO6VIeX8iO2MtGp5qIKBIsbIjc9SqiSu4lSo_z2OysAC053uft89PkJuGcwZyOJ-H3DOgZm5EVBckAmHnGVCQH75K78msxj3AMCE5CDZhKwX4dg5259oFxxShwNWQx066kNPP99fI93ZiI6mSqzbQ4O0Cm177OrhRA_YV6GxI35DrrxtIs5-4pR8rFfb5VO2eXt8Xj5ssopLITKNwqGQmlkAo5TiolBWOs-4lBq0NiCcLgqtnAdvzQ4ZEz7nO2Vyj9wYMSXZeW7Vhxh79OWhr9t0fsmgHH0okw_l6EM5-pB4dea_6gZP_8Pl9mXFF2tIHZGEd2dhjUPCjn2X3vpjyTdrdWz7</recordid><startdate>201811</startdate><enddate>201811</enddate><creator>Cai, Biao</creator><creator>Sang, Qiang</creator><creator>Yang, Kaixue</creator><general>The Institution of Engineering and Technology</general><scope>IDLOA</scope><scope>24P</scope><scope>WIN</scope><scope>AAYXX</scope><scope>CITATION</scope></search><sort><creationdate>201811</creationdate><title>Boundary node detection for WSNs based on simple community percolation</title><author>Cai, Biao ; Sang, Qiang ; Yang, Kaixue</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c2433-7e3de3471a0086662396a4df12447077803d79976df0fa8be113f52b685fe2883</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2018</creationdate><topic>boundary node detection</topic><topic>community percolation theory</topic><topic>complex networks</topic><topic>optimisation</topic><topic>parameter optimisation</topic><topic>percolation</topic><topic>reliability</topic><topic>telecommunication network reliability</topic><topic>The 2nd 2018 Asian Conference on Artificial Intelligence Technology (ACAIT 2018)</topic><topic>wireless sensor networks</topic><topic>WSN coverage holes</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Cai, Biao</creatorcontrib><creatorcontrib>Sang, Qiang</creatorcontrib><creatorcontrib>Yang, Kaixue</creatorcontrib><collection>IET Digital Library (Open Access)</collection><collection>Wiley Online Library (Open Access Collection)</collection><collection>Wiley Online Library Free Content</collection><collection>CrossRef</collection><jtitle>Journal of engineering (Stevenage, England)</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Cai, Biao</au><au>Sang, Qiang</au><au>Yang, Kaixue</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Boundary node detection for WSNs based on simple community percolation</atitle><jtitle>Journal of engineering (Stevenage, England)</jtitle><date>2018-11</date><risdate>2018</risdate><volume>2018</volume><issue>16</issue><spage>1785</spage><epage>1792</epage><pages>1785-1792</pages><issn>2051-3305</issn><eissn>2051-3305</eissn><abstract>The coverage holes in wireless sensor networks (WSNs) have severe negative effects on their life cycle and reliability. This study describes a study of WSN coverage holes based on the community percolation theory in complex networks. In the absence of information about node locations, detection algorithms and parameter optimisation with boundaries covering holes and the outer boundary of the network as the subject were studied. According to the percolation theory, changes in the state of any node in the network may cause changes in the entire network. Based on that, changes in the states of different nodes corresponding to changes in the state of a specific node were investigated to detect coverage holes in the network. Analogue simulations indicated detection of over 90% boundary nodes.</abstract><pub>The Institution of Engineering and Technology</pub><doi>10.1049/joe.2018.8309</doi><tpages>8</tpages><oa>free_for_read</oa></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 2051-3305 |
| ispartof | Journal of engineering (Stevenage, England), 2018-11, Vol.2018 (16), p.1785-1792 |
| issn | 2051-3305 2051-3305 |
| language | eng |
| recordid | cdi_iet_journals_10_1049_joe_2018_8309 |
| source | Access via Wiley Online Library; DOAJ Directory of Open Access Journals; EZB-FREE-00999 freely available EZB journals; Wiley Online Library (Open Access Collection) |
| subjects | boundary node detection community percolation theory complex networks optimisation parameter optimisation percolation reliability telecommunication network reliability The 2nd 2018 Asian Conference on Artificial Intelligence Technology (ACAIT 2018) wireless sensor networks WSN coverage holes |
| title | Boundary node detection for WSNs based on simple community percolation |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-24T23%3A44%3A57IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-wiley_iet_j&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Boundary%20node%20detection%20for%20WSNs%20based%20on%20simple%20community%20percolation&rft.jtitle=Journal%20of%20engineering%20(Stevenage,%20England)&rft.au=Cai,%20Biao&rft.date=2018-11&rft.volume=2018&rft.issue=16&rft.spage=1785&rft.epage=1792&rft.pages=1785-1792&rft.issn=2051-3305&rft.eissn=2051-3305&rft_id=info:doi/10.1049/joe.2018.8309&rft_dat=%3Cwiley_iet_j%3ETJE2BF01043%3C/wiley_iet_j%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true |