Back to Search
Start Over
A self-stabilizing algorithm for edge monitoring in wireless sensor networks.
- Source :
-
Information & Computation . Jun2017 Part 3, Vol. 254, p367-376. 10p. - Publication Year :
- 2017
-
Abstract
- Self-monitoring is a simple and effective mechanism for surveilling wireless sensor networks, especially to cope against faulty or compromised nodes. A node v can monitor the communication over a link e if both end-nodes of e are neighbors of v . Finding a set of monitoring nodes satisfying all monitoring constraints is called the edge-monitoring problem . The minimum edge-monitoring problem is known to be NP-complete. In this paper, we present a novel self-stabilizing algorithm for computing a minimal edge-monitoring set under the unfair distributed scheduler. For sparse networks the time complexity of this new algorithm is much lower than the currently best known algorithm. [ABSTRACT FROM AUTHOR]
- Subjects :
- *WIRELESS sensor networks
*ALGORITHMS
*STRUCTURAL health monitoring
Subjects
Details
- Language :
- English
- ISSN :
- 08905401
- Volume :
- 254
- Database :
- Academic Search Index
- Journal :
- Information & Computation
- Publication Type :
- Academic Journal
- Accession number :
- 122912039
- Full Text :
- https://doi.org/10.1016/j.ic.2016.09.003