Node failure search via the multiscale averaging method
Abstract
In this paper, we propose a search algorithm called the Multiscale Averaging Method (MAM) to locate the level of an error node in a branching network. Complications due to the additional connections (AC) on the network cause the detection probability (P) to drop with increasing AC until 0.25 of the total possible AC. Interestingly, however, beyond 0.25, P increases with AC. Hence, AC complications which can be interpreted as noise can improve the probability of failure detection. We suggest that this behavior is reminiscent of a type of noise-aided effect called dithering or the stochastic resonance.
Downloads
Published
Issue
Section
License
By submitting their manuscript to the Samahang Pisika ng Pilipinas (SPP) for consideration, the Authors warrant that their work is original, does not infringe on existing copyrights, and is not under active consideration for publication elsewhere.
Upon acceptance of their manuscript, the Authors further agree to grant SPP the non-exclusive, worldwide, and royalty-free rights to record, edit, copy, reproduce, publish, distribute, and use all or part of the manuscript for any purpose, in any media now existing or developed in the future, either individually or as part of a collection.
All other associated economic and moral rights as granted by the Intellectual Property Code of the Philippines are maintained by the Authors.
