{'fraction_non_alphanumeric': 0.02956298200514139, 'fraction_numerical': 0.0, 'mean_word_length': 5.0859375, 'pattern_counts': {'":': 0, '<': 0, '<?xml version=': 0, '>': 0, 'https://': 0, 'lorem ipsum': 0, 'www.': 0, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 0, 'word_list_counts': {'cursed_substrings.json': 0, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
Low Energy Construction of Fault Tolerant Topologies in Wireless Networks

This paper studies asymmetric power assignments for various network topologies under the k-resilience criterion. We aim to minimize the total energy consumption, which is usually NP-Hard for a desired link topology. We develop a general approximation framework for various topology problems under the k-fault resilience criterion in the plane. We use it to obtain an O(k) approximation ratio for three k-fault tolerant topology problems: multicast, broadcast and convergecast. In addition, we consider the problem of k-fault tolerant bounded-hop broadcast. We derive an O(k) approximation factor for this problem. To the best of our knowledge, these are the first non-trivial results for these problems.