{'fraction_non_alphanumeric': 0.01847826086956522, 'fraction_numerical': 0.0, 'mean_word_length': 5.395833333333333, '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}}
Improving an over-the-air programming protocol for wireless sensor networks based on small world concepts

Reprogramming is an important and challenging problem in wireless sensor networks because it is often necessary to in-network sensor processing. Thus, over-the-air programming is a fundamental service that relies upon reliable broadcast for efficient distribution. In this work we use small world features to improve the over-the-air programming. The small world based protocol takes into account the communication workflow of sensor networks to create shortcuts toward the sink, thus improving the reprogramming process. The endpoints of these shortcuts are nodes with more powerful hardware, resulting in a heterogeneous wireless sensor network. We then evaluate the behavior of the small world based protocol regarding the number of transmitted messages, energy consumption and time to reconfigure the network.