Movement-Assisted Connectivity Restoration in Wireless Sensor and Actor Networks

Recent years have witnessed a growing interest in applications of wireless sensor and actor networks (WSANs). In these applications, a set of mobile actor nodes are deployed in addition to sensors in order to collect sensors' data and perform specific tasks in response to detected events/object...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on parallel and distributed systems 2009-09, Vol.20 (9), p.1366-1379
Hauptverfasser: Abbasi, A.A., Younis, M., Akkaya, K.
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 1379
container_issue 9
container_start_page 1366
container_title IEEE transactions on parallel and distributed systems
container_volume 20
creator Abbasi, A.A.
Younis, M.
Akkaya, K.
description Recent years have witnessed a growing interest in applications of wireless sensor and actor networks (WSANs). In these applications, a set of mobile actor nodes are deployed in addition to sensors in order to collect sensors' data and perform specific tasks in response to detected events/objects. In most scenarios, actors have to respond collectively, which requires interactor coordination. Therefore, maintaining a connected interactor network is critical to the effectiveness of WSANs. However, WSANs often operate unattended in harsh environments where actors can easily fail or get damaged. An actor failure may lead to partitioning the interactor network and thus hinder the fulfillment of the application requirements. In this paper, we present DARA, a distributed actor recovery algorithm, which opts to efficiently restore the connectivity of the interactor network that has been affected by the failure of an actor. Two variants of the algorithm are developed to address 1- and 2-connectivity requirements. The idea is to identify the least set of actors that should be repositioned in order to reestablish a particular level of connectivity. DARA strives to localize the scope of the recovery process and minimize the movement overhead imposed on the involved actors. The effectiveness of DARA is validated through simulation experiments.
doi_str_mv 10.1109/TPDS.2008.246
format Article
fullrecord <record><control><sourceid>proquest_RIE</sourceid><recordid>TN_cdi_proquest_miscellaneous_875020699</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>4689552</ieee_id><sourcerecordid>2543472081</sourcerecordid><originalsourceid>FETCH-LOGICAL-c347t-f0b9b2908c53cece873ee4b3e23e34235fa0266f4bcc07bb58a8d108e5e4872e3</originalsourceid><addsrcrecordid>eNp90T1PwzAQBuAIgQQURiaWiAGmlPNXYo9V-ZQKVBTEaCXuRXJJbbBTEP8eV0UMDEx3w6PT3b1ZdkRgSAio86fpxWxIAeSQ8nIr2yNCyIISybZTD1wUihK1m-3HuAAgXADfy6Z3_gOX6PpiFKONPc7zsXcOTW8_bP-VP2Lsfah7611uXf5iA3YYYz5DF33IazfPRyaJ_B77Tx9e40G209ZdxMOfOsiery6fxjfF5OH6djyaFIbxqi9aaFRDFUgjmEGDsmKIvGFIGTJOmWhroGXZ8sYYqJpGyFrOCUgUyGVFkQ2ys83ct-DfV2lLvbTRYNfVDv0qalkJoFAqleTpv5IJSO-reIInf-DCr4JLV2hFKDCW9k2o2CATfIwBW_0W7LIOX5qAXseg1zHodQw6xZD88cZbRPy1vJRKCMq-AQj_g20</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>912033290</pqid></control><display><type>article</type><title>Movement-Assisted Connectivity Restoration in Wireless Sensor and Actor Networks</title><source>IEEE Electronic Library (IEL)</source><creator>Abbasi, A.A. ; Younis, M. ; Akkaya, K.</creator><creatorcontrib>Abbasi, A.A. ; Younis, M. ; Akkaya, K.</creatorcontrib><description>Recent years have witnessed a growing interest in applications of wireless sensor and actor networks (WSANs). In these applications, a set of mobile actor nodes are deployed in addition to sensors in order to collect sensors' data and perform specific tasks in response to detected events/objects. In most scenarios, actors have to respond collectively, which requires interactor coordination. Therefore, maintaining a connected interactor network is critical to the effectiveness of WSANs. However, WSANs often operate unattended in harsh environments where actors can easily fail or get damaged. An actor failure may lead to partitioning the interactor network and thus hinder the fulfillment of the application requirements. In this paper, we present DARA, a distributed actor recovery algorithm, which opts to efficiently restore the connectivity of the interactor network that has been affected by the failure of an actor. Two variants of the algorithm are developed to address 1- and 2-connectivity requirements. The idea is to identify the least set of actors that should be repositioned in order to reestablish a particular level of connectivity. DARA strives to localize the scope of the recovery process and minimize the movement overhead imposed on the involved actors. The effectiveness of DARA is validated through simulation experiments.</description><identifier>ISSN: 1045-9219</identifier><identifier>EISSN: 1558-2183</identifier><identifier>DOI: 10.1109/TPDS.2008.246</identifier><identifier>CODEN: ITDSEO</identifier><language>eng</language><publisher>New York: IEEE</publisher><subject>Algorithms ; Collaboration ; Computer simulation ; Connectivity restoration ; controlled node mobility ; DARA ; Delay ; Event detection ; Failure ; Fault tolerance ; Fires ; Networks ; Object detection ; Optimized production technology ; Partitioning algorithms ; Protection ; Recovery ; Sensors ; Studies ; Tasks ; Wireless networks ; wireless sensor and actor networks ; Wireless sensor networks</subject><ispartof>IEEE transactions on parallel and distributed systems, 2009-09, Vol.20 (9), p.1366-1379</ispartof><rights>Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2009</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c347t-f0b9b2908c53cece873ee4b3e23e34235fa0266f4bcc07bb58a8d108e5e4872e3</citedby><cites>FETCH-LOGICAL-c347t-f0b9b2908c53cece873ee4b3e23e34235fa0266f4bcc07bb58a8d108e5e4872e3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/4689552$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>314,780,784,796,27924,27925,54758</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/4689552$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Abbasi, A.A.</creatorcontrib><creatorcontrib>Younis, M.</creatorcontrib><creatorcontrib>Akkaya, K.</creatorcontrib><title>Movement-Assisted Connectivity Restoration in Wireless Sensor and Actor Networks</title><title>IEEE transactions on parallel and distributed systems</title><addtitle>TPDS</addtitle><description>Recent years have witnessed a growing interest in applications of wireless sensor and actor networks (WSANs). In these applications, a set of mobile actor nodes are deployed in addition to sensors in order to collect sensors' data and perform specific tasks in response to detected events/objects. In most scenarios, actors have to respond collectively, which requires interactor coordination. Therefore, maintaining a connected interactor network is critical to the effectiveness of WSANs. However, WSANs often operate unattended in harsh environments where actors can easily fail or get damaged. An actor failure may lead to partitioning the interactor network and thus hinder the fulfillment of the application requirements. In this paper, we present DARA, a distributed actor recovery algorithm, which opts to efficiently restore the connectivity of the interactor network that has been affected by the failure of an actor. Two variants of the algorithm are developed to address 1- and 2-connectivity requirements. The idea is to identify the least set of actors that should be repositioned in order to reestablish a particular level of connectivity. DARA strives to localize the scope of the recovery process and minimize the movement overhead imposed on the involved actors. The effectiveness of DARA is validated through simulation experiments.</description><subject>Algorithms</subject><subject>Collaboration</subject><subject>Computer simulation</subject><subject>Connectivity restoration</subject><subject>controlled node mobility</subject><subject>DARA</subject><subject>Delay</subject><subject>Event detection</subject><subject>Failure</subject><subject>Fault tolerance</subject><subject>Fires</subject><subject>Networks</subject><subject>Object detection</subject><subject>Optimized production technology</subject><subject>Partitioning algorithms</subject><subject>Protection</subject><subject>Recovery</subject><subject>Sensors</subject><subject>Studies</subject><subject>Tasks</subject><subject>Wireless networks</subject><subject>wireless sensor and actor networks</subject><subject>Wireless sensor networks</subject><issn>1045-9219</issn><issn>1558-2183</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2009</creationdate><recordtype>article</recordtype><sourceid>RIE</sourceid><recordid>eNp90T1PwzAQBuAIgQQURiaWiAGmlPNXYo9V-ZQKVBTEaCXuRXJJbbBTEP8eV0UMDEx3w6PT3b1ZdkRgSAio86fpxWxIAeSQ8nIr2yNCyIISybZTD1wUihK1m-3HuAAgXADfy6Z3_gOX6PpiFKONPc7zsXcOTW8_bP-VP2Lsfah7611uXf5iA3YYYz5DF33IazfPRyaJ_B77Tx9e40G209ZdxMOfOsiery6fxjfF5OH6djyaFIbxqi9aaFRDFUgjmEGDsmKIvGFIGTJOmWhroGXZ8sYYqJpGyFrOCUgUyGVFkQ2ys83ct-DfV2lLvbTRYNfVDv0qalkJoFAqleTpv5IJSO-reIInf-DCr4JLV2hFKDCW9k2o2CATfIwBW_0W7LIOX5qAXseg1zHodQw6xZD88cZbRPy1vJRKCMq-AQj_g20</recordid><startdate>20090901</startdate><enddate>20090901</enddate><creator>Abbasi, A.A.</creator><creator>Younis, M.</creator><creator>Akkaya, K.</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><scope>F28</scope><scope>FR3</scope></search><sort><creationdate>20090901</creationdate><title>Movement-Assisted Connectivity Restoration in Wireless Sensor and Actor Networks</title><author>Abbasi, A.A. ; Younis, M. ; Akkaya, K.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c347t-f0b9b2908c53cece873ee4b3e23e34235fa0266f4bcc07bb58a8d108e5e4872e3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2009</creationdate><topic>Algorithms</topic><topic>Collaboration</topic><topic>Computer simulation</topic><topic>Connectivity restoration</topic><topic>controlled node mobility</topic><topic>DARA</topic><topic>Delay</topic><topic>Event detection</topic><topic>Failure</topic><topic>Fault tolerance</topic><topic>Fires</topic><topic>Networks</topic><topic>Object detection</topic><topic>Optimized production technology</topic><topic>Partitioning algorithms</topic><topic>Protection</topic><topic>Recovery</topic><topic>Sensors</topic><topic>Studies</topic><topic>Tasks</topic><topic>Wireless networks</topic><topic>wireless sensor and actor networks</topic><topic>Wireless sensor networks</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Abbasi, A.A.</creatorcontrib><creatorcontrib>Younis, M.</creatorcontrib><creatorcontrib>Akkaya, K.</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 &amp; 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><collection>ANTE: Abstracts in New Technology &amp; Engineering</collection><collection>Engineering Research Database</collection><jtitle>IEEE transactions on parallel and distributed systems</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Abbasi, A.A.</au><au>Younis, M.</au><au>Akkaya, K.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Movement-Assisted Connectivity Restoration in Wireless Sensor and Actor Networks</atitle><jtitle>IEEE transactions on parallel and distributed systems</jtitle><stitle>TPDS</stitle><date>2009-09-01</date><risdate>2009</risdate><volume>20</volume><issue>9</issue><spage>1366</spage><epage>1379</epage><pages>1366-1379</pages><issn>1045-9219</issn><eissn>1558-2183</eissn><coden>ITDSEO</coden><abstract>Recent years have witnessed a growing interest in applications of wireless sensor and actor networks (WSANs). In these applications, a set of mobile actor nodes are deployed in addition to sensors in order to collect sensors' data and perform specific tasks in response to detected events/objects. In most scenarios, actors have to respond collectively, which requires interactor coordination. Therefore, maintaining a connected interactor network is critical to the effectiveness of WSANs. However, WSANs often operate unattended in harsh environments where actors can easily fail or get damaged. An actor failure may lead to partitioning the interactor network and thus hinder the fulfillment of the application requirements. In this paper, we present DARA, a distributed actor recovery algorithm, which opts to efficiently restore the connectivity of the interactor network that has been affected by the failure of an actor. Two variants of the algorithm are developed to address 1- and 2-connectivity requirements. The idea is to identify the least set of actors that should be repositioned in order to reestablish a particular level of connectivity. DARA strives to localize the scope of the recovery process and minimize the movement overhead imposed on the involved actors. The effectiveness of DARA is validated through simulation experiments.</abstract><cop>New York</cop><pub>IEEE</pub><doi>10.1109/TPDS.2008.246</doi><tpages>14</tpages></addata></record>
fulltext fulltext_linktorsrc
identifier ISSN: 1045-9219
ispartof IEEE transactions on parallel and distributed systems, 2009-09, Vol.20 (9), p.1366-1379
issn 1045-9219
1558-2183
language eng
recordid cdi_proquest_miscellaneous_875020699
source IEEE Electronic Library (IEL)
subjects Algorithms
Collaboration
Computer simulation
Connectivity restoration
controlled node mobility
DARA
Delay
Event detection
Failure
Fault tolerance
Fires
Networks
Object detection
Optimized production technology
Partitioning algorithms
Protection
Recovery
Sensors
Studies
Tasks
Wireless networks
wireless sensor and actor networks
Wireless sensor networks
title Movement-Assisted Connectivity Restoration in Wireless Sensor and Actor Networks
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-25T04%3A51%3A17IST&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=Movement-Assisted%20Connectivity%20Restoration%20in%20Wireless%20Sensor%20and%20Actor%20Networks&rft.jtitle=IEEE%20transactions%20on%20parallel%20and%20distributed%20systems&rft.au=Abbasi,%20A.A.&rft.date=2009-09-01&rft.volume=20&rft.issue=9&rft.spage=1366&rft.epage=1379&rft.pages=1366-1379&rft.issn=1045-9219&rft.eissn=1558-2183&rft.coden=ITDSEO&rft_id=info:doi/10.1109/TPDS.2008.246&rft_dat=%3Cproquest_RIE%3E2543472081%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=912033290&rft_id=info:pmid/&rft_ieee_id=4689552&rfr_iscdi=true