Ett k-anslutet trådlöst sensornätverk förblir uppkopplat om någon k- 1 godtyckliga noder slutar fungera. Syftet med rörelse-assisterad k-anslutning restaurering är att bevara k-anslutningen av ett nätverk genom att flytta noderna till nödvändiga positioner efter eventuella fel i noder. I detta dokument föreslås en algoritm som heter TAPU för k-konnektivitet restaurering som garanterar den optimala rörelsekostnaden. Vår algoritm förbättrar tids- och rymdkomplexiteten hos den tidigare metoden (MCCR) i både bästa och sämsta fall. I den föreslagna algoritmen klassificeras noderna i säkra och osäkra grupper. Fel på säkra noder ändrar inte nätverkets k-värde medan fel på osäkra noder minskar k-värdet. Efter en osäker nodens misslyckande skapas det kortaste stigträdet för den misslyckade noden. Varje nod flyttar till sin föräldraplats i trädet med början från en säker nod med minsta flyttkostnad till roten. TAPU har implementerats på simulerings- och testbäddsmiljöer inklusive Kobuki robotar och Iris noder. Mätningarna visar att TAPU finner den optimala rörelsen upp till 79,5% snabbare med 50% lägre minnesanvändning än MCCR och med upp till 59% lägre kostnad än de giriga algoritmerna.
Akram och Dadeviren REF föreslog också en algoritm som heter TAPU för k-anslutning restaurering som garanterar den optimala rörelsekostnaden.
TAPU: Test and pick up-based $k$-connectivity restoration algorithm for wireless sensor networks
{'venue': None, 'journal': 'Turkish Journal of Electrical Engineering and Computer Sciences', 'mag_field_of_study': ['Computer Science']}