A Dynamic Time Slot Allocation Method Based on Traffic Flow Path in Tdma Ad Hoc Networks

Abstract

The invention discloses a dynamic time slot allocation method based on a service flow path in a TDMA ad hoc network, which solves the problems that the dynamic time slot allocation time is too long and non-bottleneck nodes occupy invalid time slots during multi-hop transmission. The scheme is: detect the service at the source node of the service flow, summarize the dynamic time slot occupancy of each node to the last hop node on the service flow path, and allocate time slots to all nodes; allocate according to rounds, and ensure that all nodes on the path after the allocation are completed The number of dynamic time slots assigned to the nodes is equal, and a one-step back-off method is adopted when allocating according to rounds to increase the number of available time slots for bottleneck nodes. The design of the present invention includes source node detection service flow, and the last hop node on the path summarizes the information of each node for time slot allocation, which shortens the time for service detection and time slot allocation, and allocates according to rounds and one-step fallback, avoiding the barrel effect , improve the time slot utilization rate, increase the end-to-end throughput, and be used in the field of TDMA self-organizing network.

Description

technical field [0001] The invention belongs to the technical field of wireless communication, and further relates to a time slot allocation method based on a service path in a MAC layer, specifically a dynamic time slot allocation method based on a service flow path in a TDMA ad hoc network, which can be widely used in ad hoc Network TDMA protocol. Background technique [0002] As the message transmission of the control node in the ad hoc network occupies the wireless medium, the MAC protocol that ensures the overall performance of the network is the key technology of the mobile ad hoc network. By dividing the channel into time slots, the spatial multiplexing of the channel and the node Access fairness. Dynamic time slot allocation algorithm is the research direction of TDMA multiple access protocol. How to meet the service requirements of each node in practical application and how to allocate time slots efficiently are particularly important in the application of TDMA. ...

AI Technical Summary

Problems solved by technology

[0003] At present, there are mainly fixed time slot allocation, competitive time slot allocation, and dynamic time slot allocation algorithms. Among them, the fixed time slot allocation algorithm pre-allocates time slots for nodes in the network, but cannot dynamically adjust the allocation scheme according to changes in node business requirements. The waste is very serious and the practicability is poor; the competition time slot allocation algorithm allows the nodes in the network to compete for time slots within a certain range, so as to realize the multiplexing of time slots, but this type of algorithm is completely based on the random competition mechanism, so there are many conflicts, The problem of small throughput; the dynamic time slot allocation algorithm combines the advantages of the fixed time slot allocation algorithm and the competitive time slot allocation algorithm. When the node needs to send data, it is allocated to the time slot it uses. After the data is sent, the node cancels the time synchronization. This can improve the utilization of the channel, but there are also some disadvantages. For example, when the service flow is transmitted on a multi-hop path, each node on the path must detect the service, judge and calculate the time slot reservation, which will prolong the The time of dynamic time slot resource allocation, and there will be a barrel effect, which affects the end-to-end throughput and the effective utilization of time slots

Images