Matches in SemOpenAlex for { <https://semopenalex.org/work/W2296341401> ?p ?o ?g. }
- W2296341401 abstract "In order to detect intruders that attempt to pass through a rectangular domain, sensors are placed at nodes of a regular spaced grid laid out over the rectangle. An intruder that steps within the sensing range of a sensor will be detected. It is desired that we prevent potential attacks in either one dimension or two dimensions. A one-dimensional attack succeeds when an intruder enters from the top North side and exits out the bottom South side of the domain without being detected. Preventing attacks in two dimensions requires that we simultaneously prevent the intruder from either entering North and exiting South or entering East left side and exiting West right side undetected.Initially, all of the sensors are working properly and the domain is fully protected, i.e., attacks will be detected, in both dimensions assuming the grid points are such that neighboring sensors have overlapping sensing ranges and include all four boundaries of the domain. Over time, the sensors may fail and we are left with a subset of working sensors. Under these conditions we wish to 1 determine if one or two-dimensional attack detection still persists and 2 if not, restore protection by adding the least number of sensors required to ensure detection in either one or two dimensions.Ideally, the set of currently working sensors would provide some amount of fault-tolerance. In particular, it would be advantageous if for a given k, the set of sensors maintains protection in one or two dimensions even if upi¾źto k of the sensors fail. This leads to the problems of 1 deciding if a subset of the sensors provides protection with upi¾źto k faults and 2 if not, finding the minimum number of grid points to add sensors to in order to achieve k fault-tolerance.In this paper, we provide algorithms for deciding if a set sensors provides k-fault tolerant protection against attacks in both one and two dimensions, for optimally restoring k-fault tolerant protection in one dimension and for restoring protection in two dimensions optimally for $$k=0$$ and approximately otherwise." @default.
- W2296341401 created "2016-06-24" @default.
- W2296341401 creator A5003125546 @default.
- W2296341401 creator A5031937441 @default.
- W2296341401 creator A5058262792 @default.
- W2296341401 creator A5063605924 @default.
- W2296341401 date "2015-01-01" @default.
- W2296341401 modified "2023-09-26" @default.
- W2296341401 title "Maintaining Intruder Detection Capability in a Rectangular Domain with Sensors" @default.
- W2296341401 cites W100926944 @default.
- W2296341401 cites W1530465016 @default.
- W2296341401 cites W1531001082 @default.
- W2296341401 cites W1543313385 @default.
- W2296341401 cites W1817887473 @default.
- W2296341401 cites W1982584550 @default.
- W2296341401 cites W2005079828 @default.
- W2296341401 cites W2008597108 @default.
- W2296341401 cites W2074312267 @default.
- W2296341401 cites W2080863621 @default.
- W2296341401 cites W2125242971 @default.
- W2296341401 cites W2130754058 @default.
- W2296341401 cites W2152179543 @default.
- W2296341401 cites W2154434560 @default.
- W2296341401 cites W2217656054 @default.
- W2296341401 cites W2762935521 @default.
- W2296341401 cites W2999848917 @default.
- W2296341401 doi "https://doi.org/10.1007/978-3-319-28472-9_3" @default.
- W2296341401 hasPublicationYear "2015" @default.
- W2296341401 type Work @default.
- W2296341401 sameAs 2296341401 @default.
- W2296341401 citedByCount "4" @default.
- W2296341401 countsByYear W22963414012016 @default.
- W2296341401 countsByYear W22963414012017 @default.
- W2296341401 countsByYear W22963414012018 @default.
- W2296341401 countsByYear W22963414012019 @default.
- W2296341401 crossrefType "book-chapter" @default.
- W2296341401 hasAuthorship W2296341401A5003125546 @default.
- W2296341401 hasAuthorship W2296341401A5031937441 @default.
- W2296341401 hasAuthorship W2296341401A5058262792 @default.
- W2296341401 hasAuthorship W2296341401A5063605924 @default.
- W2296341401 hasBestOaLocation W22963414012 @default.
- W2296341401 hasConcept C127313418 @default.
- W2296341401 hasConcept C134306372 @default.
- W2296341401 hasConcept C165205528 @default.
- W2296341401 hasConcept C175551986 @default.
- W2296341401 hasConcept C177264268 @default.
- W2296341401 hasConcept C187691185 @default.
- W2296341401 hasConcept C199360897 @default.
- W2296341401 hasConcept C202444582 @default.
- W2296341401 hasConcept C2524010 @default.
- W2296341401 hasConcept C2781302577 @default.
- W2296341401 hasConcept C33676613 @default.
- W2296341401 hasConcept C33923547 @default.
- W2296341401 hasConcept C36503486 @default.
- W2296341401 hasConcept C38652104 @default.
- W2296341401 hasConcept C41008148 @default.
- W2296341401 hasConcept C79403827 @default.
- W2296341401 hasConceptScore W2296341401C127313418 @default.
- W2296341401 hasConceptScore W2296341401C134306372 @default.
- W2296341401 hasConceptScore W2296341401C165205528 @default.
- W2296341401 hasConceptScore W2296341401C175551986 @default.
- W2296341401 hasConceptScore W2296341401C177264268 @default.
- W2296341401 hasConceptScore W2296341401C187691185 @default.
- W2296341401 hasConceptScore W2296341401C199360897 @default.
- W2296341401 hasConceptScore W2296341401C202444582 @default.
- W2296341401 hasConceptScore W2296341401C2524010 @default.
- W2296341401 hasConceptScore W2296341401C2781302577 @default.
- W2296341401 hasConceptScore W2296341401C33676613 @default.
- W2296341401 hasConceptScore W2296341401C33923547 @default.
- W2296341401 hasConceptScore W2296341401C36503486 @default.
- W2296341401 hasConceptScore W2296341401C38652104 @default.
- W2296341401 hasConceptScore W2296341401C41008148 @default.
- W2296341401 hasConceptScore W2296341401C79403827 @default.
- W2296341401 hasLocation W22963414011 @default.
- W2296341401 hasLocation W22963414012 @default.
- W2296341401 hasOpenAccess W2296341401 @default.
- W2296341401 hasPrimaryLocation W22963414011 @default.
- W2296341401 hasRelatedWork W1920101553 @default.
- W2296341401 hasRelatedWork W2414252793 @default.
- W2296341401 hasRelatedWork W2738979038 @default.
- W2296341401 hasRelatedWork W2760792606 @default.
- W2296341401 hasRelatedWork W2811972080 @default.
- W2296341401 hasRelatedWork W2818569973 @default.
- W2296341401 hasRelatedWork W2820289009 @default.
- W2296341401 hasRelatedWork W2821803035 @default.
- W2296341401 hasRelatedWork W2834453477 @default.
- W2296341401 hasRelatedWork W2837986118 @default.
- W2296341401 hasRelatedWork W2844621960 @default.
- W2296341401 hasRelatedWork W2850587206 @default.
- W2296341401 hasRelatedWork W2850613465 @default.
- W2296341401 hasRelatedWork W2851629165 @default.
- W2296341401 hasRelatedWork W2868450989 @default.
- W2296341401 hasRelatedWork W2873217654 @default.
- W2296341401 hasRelatedWork W2878171477 @default.
- W2296341401 hasRelatedWork W2882923945 @default.
- W2296341401 hasRelatedWork W3090602036 @default.
- W2296341401 hasRelatedWork W3148542509 @default.
- W2296341401 isParatext "false" @default.
- W2296341401 isRetracted "false" @default.
- W2296341401 magId "2296341401" @default.