{'fraction_non_alphanumeric': 0.02459016393442623, 'fraction_numerical': 0.0, 'mean_word_length': 5.060283687943262, '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-Latency Multi-Source Broadcast in Radio Networks

In recent years we have witnessed the urgent demand in a wide variety of applications for wireless sensor networks, such as military surveillance, disaster relief, environmental monitoring, etc. In these applications, usually a base (sensor) station is responsible for monitoring the entire network and collecting the data (information). If any emergency or certain events of interest occur in any region, the base station, referred to as a message source, will propagate the information to all other nodes. However, such a scenario may not be practical. Quite often, the message source is not a fixed node. Instead, there may be multiple message sources in charge of different regions or events. On the latter circumstance, the challenging issue therefore becomes how to propagate information efficiently when message sources vary from time to time. None of conventional broadcast algorithms performs well in this case since at each time, the change of message source incurs a huge implementation cost of re-building a broadcast tree. To deal with this difficult problem, we make endeavor in studying the theorems and the algorithms for multiple source broadcast. The targeted algorithms should be source-independent to serve the practical need. In this paper, we formulate the Minimum-Latency Multi-Source Broadcast problem. We propose a novel solution using a fixed shared backbone, which is independent of the message sources and can be used repeatedly to reduce the broadcast latency. To the best of our knowledge, our work is deemed the first attempt to design such a multi-source broadcast algorithm with a derived theoretical latency upper-bound.