Dynamic time slot allocation method based on service flow path in TDMA ad-hoc network

Abstract

The invention discloses a dynamic time slot allocation method based on a service flow path in a TDMA ad-hoc network, which solves a problem that dynamic time slot allocation time is too long when multi-hop transmission is executed, and a non-bottleneck node occupies an invalid time slot. A scheme provided by the invention is as follows: detecting services at a service flow source node, summarizingdynamic time slot occupation conditions of each node to the last hop node on the service flow path and allocating all the time slots; executing allocation round by round, guaranteeing that the numberof the dynamic time slots allocated to each node on the path is equal after allocation is completed, using a one-step backspacing mode while executing allocation round by round, and increasing the number of time slots which can be occupied by a bottleneck node. Design of the method provided by the invention comprises that a source node detects the service path, the last hop node on the path summarizes information of each node and performs time slot allocation, service detection and time slot allocation time is reduced, and by allocating round by round and the one-step backspacing mode, a buckets effect is avoided, time slot utilization rate is improved, end-to-end throughput is increased, and the method is used in the field of the TDMA ad-hoc 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