{'fraction_non_alphanumeric': 0.017557861133280128, 'fraction_numerical': 0.0, 'mean_word_length': 5.3979591836734695, '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}}
Transmit or Wait? Efficient Scheduling Algorithms for minimizing latency in Power-Adjustable Wireless Sensor Network

The appearance of power-adjustable sensors provides an opportunity for latency reduction in Power Adjustable Sensor Network. In wireless network with power-adjustable sensors, the node may prefer to wait rather than to transmit even it has enough energy as it could accumulate more energy to forward message to the wider range in the future. Thus, the problem of how to schedule sensor transmitting has become extremely necessary. However, it was not solved well by existing works since they primarily considered network without power-adjustable sensors. Due to such reasons, new sensor scheduling problems to minimize latency in Power Adjustable Sensor Network were studied in this paper under two typical protocols, which were one-to-one transmission and broadcasting. Followed by sensor scheduling problem definition for each protocol, an optimal and an approximation algorithms have been proposed to solve each separately. The bounds of latency was analyzed in detail as well. Based on theoretical analysis and experimental results, we concluded the proposed algorithms have higher performance as they fully used adjustable powers.