TAPU: Test and pick up-based k-connectivity restoration algorithm for wireless sensor networks

Basit Öğe Kaydı
dc.contributor.authorAkram, Vahid Khalılpour
dc.contributor.authorDağdeviren, Orhan
dc.date.accessioned2020-12-01T12:36:38Z
dc.date.available2020-12-01T12:36:38Z
dc.date.issued2019
dc.departmentEge Üniversitesien_US
dc.description.abstractA k -connected wireless sensor network remains connected if any k -1 arbitrary nodes stop working. the aim of movement-assisted k -connectivity restoration is to preserve the k -connectivity of a network by moving the nodes to the necessary positions after possible failures in nodes. This paper proposes an algorithm named TAPU for k -connectivity restoration that guarantees the optimal movement cost. Our algorithm improves the time and space complexities of the previous approach (MCCR) in both best and worst cases. in the proposed algorithm, the nodes are classified into safe and unsafe groups. Failures of safe nodes do not change the k value of the network while failures of unsafe nodes reduce the k value. After an unsafe node’s failure, the shortest path tree of the failed node is generated. Each node moves to its parent location in the tree starting from a safe node with the minimum moving cost to the root. TAPU has been implemented on simulation and testbed environments including Kobuki robots and Iris nodes. the measurements show that TAPU finds the optimum movement up to 79.5% faster with 50% lower memory usage than MCCR and with up to 59% lower cost than the greedy algorithms.en_US
dc.identifier.doi10.3906/elk-1801-49
dc.identifier.endpage997en_US
dc.identifier.issn1300-0632
dc.identifier.issn1300-0632
dc.identifier.issue2en_US
dc.identifier.startpage985en_US
dc.identifier.urihttps://doi.org/10.3906/elk-1801-49
dc.identifier.urihttps://app.trdizin.gov.tr//makale/TXpNMk5UVXlNZz09
dc.identifier.urihttps://hdl.handle.net/11454/66996
dc.identifier.volume27en_US
dc.indekslendigikaynakTR-Dizinen_US
dc.language.isoenen_US
dc.relation.ispartofTurkish Journal of Electrical Engineering and Computer Sciencesen_US
dc.relation.publicationcategoryMakale - Ulusal Hakemli Dergi - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectBilgisayar Bilimleri, Yapay Zekaen_US
dc.subjectBilgisayar Bilimleri, Sibernitiken_US
dc.subjectBilgisayar Bilimleri, Donanım ve Mimarien_US
dc.subjectBilgisayar Bilimleri, Bilgi Sistemlerien_US
dc.subjectBilgisayar Bilimleri, Yazılım Mühendisliğien_US
dc.subjectBilgisayar Bilimleri, Teori ve Metotlaren_US
dc.subjectMühendislik, Elektrik ve Elektroniken_US
dc.titleTAPU: Test and pick up-based k-connectivity restoration algorithm for wireless sensor networksen_US
dc.typeArticleen_US

Dosyalar

Koleksiyon

TR-Dizin İndeksli Yayınlar Koleksiyonu