A Time Slot Scheduling Algorithm Based on Multipath Transmission in Wireless Sensor Networks

Abstract

The invention discloses a wireless sensor network based multi-path transmission time slot scheduling algorithm. The wireless sensor network based multi-path transmission time slot scheduling algorithm includes: for primary network communication, generating a corresponding routing map Gg (Vg, Eg) according to network topology G, and setting a topological tree T according to the routing map, wherein each node in the topological tree includes one entry; traversing the topological tree T from a root node of the topological tree to generate a routing tree Ts; traversing the routing tree Ts to calculate and store layer numbers for each entry; optimizing the routing tree Ts to obtain an optimized routing tree To; traversing the routing tree To for time slot allocation; performing limited time slot scheduling if scheduling time slots are limited. According to the scheme, non-conflicted links in different routes are scheduled in a same time slot, and optimal scheduling of time slots is realized through virtual sharing of the same time slot by the non-conflicted links. Timeliness and validity in time slot scheduling are guaranteed while the problem of interference in transmission is avoided.

Description

technical field [0001] The invention relates to the field of wireless communication, in particular to a time slot scheduling algorithm based on wireless sensor network multipath transmission. Background technique [0002] WSNs (Wireless Sensor Networks, wireless sensor network) is an important part of the computer network, which is composed of a large number of low-cost, low-power micro-sensor nodes, and forms a multi-hop self-organizing network through wireless communication. The terminal node is responsible for collecting object information in the physical world (such as: temperature, humidity, light intensity, etc.), and then aggregates and sends the data to the server. [0003] TDMA (Time Division Multiple Access, Time Division Multiple Access) protocol is an important technical protocol in the access control layer in wireless sensor networks, and time slot allocation plays a vital role in the TDMA protocol. The allocation of time slots determines the order of transmiss...

AI Technical Summary

Problems solved by technology

At the same time, multi-path transmission makes the time slot scheduling problem more complicated. Allocating corresponding time slot resources for each path will cause waste of communication resources and seriously affect the delay of data transmission.

[0004] Therefore, it is necessary to provide a time slot scheduling method to overcome the problems of communication resource waste and data transmission delay in the prior art

Images