Abstract-Vi anser att problemet med att distribuera eller reparera ett sensornätverk för att garantera en specificerad nivå av multipat konnektivitet (k-anslutning) mellan alla noder. En sådan garanti ger samtidigt feltolerans mot nodfel och hög total nätkapacitet (med den maximala Min-cut-teoremet). Vi designar och analyserar de första algoritmerna som placerar ett nästan minimum av ytterligare sensorer för att utöka ett befintligt nätverk till ett k-anslutet nätverk, för alla önskade parametrar k. Våra algoritmer har bevisbara garantier för lösningens kvalitet. Specifikt bevisar vi att antalet ytterligare sensorer ligger inom en konstant faktor av absolut minimum, för alla fasta k. Vi har implementerat giriga och distribuerade versioner av denna algoritm, och visar i simulering att de producerar högkvalitativa placeringar för de ytterligare sensorerna.
Problemet med att tillhandahålla eller tillhandahålla reparationsmekanismer i sensornätverk REF var utformat för att garantera en maximal nivå av multipatanslutning mellan alla sensornoder.
Deploying Sensor Networks With Guaranteed Fault Tolerance
{'venue': 'IEEE/ACM Transactions on Networking', 'journal': 'IEEE/ACM Transactions on Networking', 'mag_field_of_study': ['Computer Science']}