A distributed resource allocation method for wireless mesh networks based on tdma

Abstract

The invention discloses a method for distributed resource allocation of a TDMA-based wireless MESH network. The method utilizes information interaction between neighbor nodes to obtain the time slot application status of each node within a two-hop range, and adds nodes during the time slot application process. The load parameter solves the problem of the difference in demand for each node to send data. In the process of time slot allocation, an optimized priority list is used to allocate time slots to each node, so that the time slots allocated by each node are approximately evenly distributed in a time frame. In the process of data transmission, the order of node transmission time slots is selected according to the path of each data stream, so that the order of time slots of the data stream is consistent with the order of nodes on the path, further reducing the delay and improving the multiplexing degree of time slots. The invention realizes the conflict-free allocation of channel resources of the distributed wireless MESH network, reduces the communication time delay, improves the utilization rate of the channel and the throughput of the network, and is suitable for the distributed wireless MESH network.

Description

technical field [0001] The invention relates to the technical field of wireless mesh networks, in particular to a method for allocating distributed resources of a TDMA-based wireless MESH network. Background technique [0002] The wireless MESH network is a dynamic self-organizing network architecture that can be continuously expanded. It has the characteristics of no center, self-organization, multi-hop, and dynamic topology. With advantages such as high bandwidth, it has become one of the "last mile" network access solutions. The wireless MESH network is evolved from the Ad Hoc network and is a combination of the Ad Hoc network technology and the access network technology. However, because the wireless MESH network has some characteristics that the wireless Ad Hoc network does not have, the protocol of the Ad Hoc network cannot be well applied to the wireless MESH network. In recent years, with the rapid development of the Internet and the emergence of various applicatio...

AI Technical Summary

Problems solved by technology

Specifically, a node-based time slot allocation method is adopted. In this invention, each time slot is divided into a control part and a data part, and the control part is divided into two stages, and each stage includes N (N is the largest The number of nodes) mini-slots are used to send allocated time slot packets, the control overhead in this time slot allocation method is too large, and the problem of delay jitter is not considered

Images