A time slot scheduling method and device in a wireless sensor network

Abstract

The invention discloses a time slot scheduling method and device used in a wireless sensor network. The method comprises the steps of (1) recording the number of time slots of one cycle in the wireless sensor network, wherein each time slot comprises an activity time slot and a sleep time slot, and an initial activity time slot set is an empty set; (2) calculating the utility value of each sleep time slot; (3) adding the sleep time slot with the largest utility value into the activity time slot set; (4) judging whether complete coinciding of at least one activity time slot occurs each time when the time slots shift for an integral number of time slot lengths, making time slots in the activity time slot set serve as activity time slots of the wireless sensor network to finish time slot scheduling if so, and returning to step (2) if not. According to the method, the utility of each sleep time slot is defined, the time slots with the largest utility values are added to serve as the activity time slots each time until all the activity time slots meet the requirements that coinciding of the activity time slots occurs for any length of shifting, and then balancing of asynchronization, certainty and low-power dissipation of time slot scheduling is achieved.

Description

Technical field [0001] The invention relates to a wireless sensor network, in particular to a time slot scheduling method and device in the wireless sensor network. Background technique [0002] Wireless sensor networks are beginning to be widely used in applications such as environmental monitoring, smart home, traffic monitoring, and object tracking. Generally speaking, sensor nodes are powered by batteries, but due to the slow development of battery technology, protocols in wireless sensor networks (including transmission, routing, media access control, etc.) must have low power consumption characteristics. Since communication consumption occupies a large proportion of all power consumption, nodes will choose to turn off the electric wave during the communication gap in order to save energy. We call the ratio of the time the radio wave is turned on to the total time the duty cycle. The potential problem brought by such a compromise method is that the node may not be able to ...

AI Technical Summary

Problems solved by technology

[0006] To sum up, the existing scheduling methods in wireless sensor networks cannot realize the organic combination of asynchrony, determinism and low power consumption at the same time, and can only realize some of the advantages of asynchrony, determinism and low power consumption.

Images