A hybrid reservation TDMA resource allocation optimization method

By introducing the synchronous channel access timeout re-request mechanism and superframe alignment mechanism in the TDMA protocol, the problems of node network failure and multi-node superframe expansion misalignment are solved, and the resource allocation optimization of hybrid reservation TDMA is realized to adapt to the dynamic changes of multi-hop networks.

CN114269022BActive Publication Date: 2025-08-08SHANGHAI JIAOTONG UNIV
View PDF 1 Cites 0 Cited by

Patent Information

Application Number
CN202210057746.0
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2022-01-19
Publication Date
2025-08-08
Estimated Expiration
2042-01-19

AI Technical Summary

Technical Problem

The existing hybrid reservation TDMA protocol lacks feedback mechanism for node network access failure, and there is a potential risk of misalignment after multi-node superframe expansion in multi-hop networks.

Method used

By dividing the synchronization channel, control channel and data channel in the channel, and introducing the synchronization channel access timeout re-request mechanism and superframe alignment mechanism, feedback on node network access failures and multi-node superframe expansion of multi-hop networks is realized.

Benefits of technology

It effectively avoids the hidden danger of misalignment after multi-node superframe expansion in multi-hop networks, improves the effectiveness of protocol operation, ensures that nodes re-connect to the network in a timely manner, and adapts to dynamic changes in network density and topological structure.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN114269022B_ABST
    Figure CN114269022B_ABST
Patent Text Reader

Abstract

The present invention relates to a hybrid reservation TDMA resource allocation optimization method, comprising: dividing a channel into superframes according to fixed time intervals, each superframe consisting of N multiframes, and each multiframe being divided into a synchronization channel, a control channel, and a data channel according to time; the synchronization channel is used for node broadcast service frames; the control channel is used for sending notification messages, routing information, special packet information, or data frames, and for nodes to request additional data time slots by sending reservation information in the control time slot; the data channel is used for sending data frames; before network access, feedback is provided on node network access failures through a synchronization channel access timeout re-request mechanism; and superframe extension is achieved for multi-hop networks and multiple nodes through a superframe alignment mechanism. Compared with the prior art, the present invention has the advantages of providing feedback on node network access failures and avoiding the hidden danger of misalignment after superframe extension.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the technical field of wireless communications, and in particular to a resource allocation optimization method for a hybrid reservation TDMA. Background Art

[0002] In wide area networks, the single-hop communication distance of wireless networks can reach tens or even hundreds of kilometers. Existing MAC protocols in wireless networks can be divided into two categories based on their resource allocation methods: contention-based protocols and allocation-based protocols.

[0003] Contention-based MAC protocols using mechanisms like RTS / CTS introduce significant round-trip propagation delays in wide-area networks, resulting in additional control overhead. Furthermore, channel sensing mechanisms can fail over long distances. When a node begins transmitting data, it can take a long time for other nodes to hear the packet due to the distance. By then, they may have finished backing off and, believing the channel to be idle, begin transmitting as well, leading to collisions.

[0004] Dynamic allocation TDMA protocols typically allocate time slots dynamically based on the actual data transmission needs of each station, maximizing bandwidth utilization and ensuring fair access for all stations. They also eliminate the need for channel listening, making them suitable for wide-area ad hoc networks. The Hybrid-Reservation Time Division Multiple Access (HR-TDMA) protocol, among others, adapts to dynamic changes in network node density through a superframe extension mechanism and allocates bandwidth on demand through a dynamic time slot reservation mechanism. While this protocol can meet the needs of wide-area ad hoc networks to a certain extent, it lacks a feedback mechanism for failed node access and, in multi-hop networks, faces the risk of multiple nodes becoming misaligned after superframe extension. Consequently, its effectiveness and adaptability to multi-hop networks suffer from limitations that urgently need to be addressed. Summary of the Invention

[0005] The purpose of the present invention is to provide a hybrid reservation TDMA resource allocation optimization method in order to overcome the defects of the prior art.

[0006] The purpose of the present invention can be achieved by the following technical solutions:

[0007] A hybrid reservation TDMA resource allocation optimization method, comprising:

[0008] The channel is divided into superframes at fixed time intervals. Each superframe consists of N multiframes. Each multiframe is divided into synchronization channel, control channel and data channel according to time. The synchronization channel is used for nodes to broadcast service frames and complete the system network synchronization and node network establishment or network access process. The control channel is composed of control subframes and is used to send notification messages, routing information, special packet information or data frames, and for nodes to send reservation information to request additional data time slots. The data channel is used to send data frames.

[0009] Before joining the network, the synchronization channel access timeout re-request mechanism is used to determine whether the access request of the network node is successful, and feedback is provided on the failure of the node to join the network; the superframe alignment mechanism is used to achieve multi-hop network multi-node superframe extension.

[0010] Furthermore, the specific content of the synchronization channel access timeout re-request mechanism is:

[0011] The timer is started after the access node sends an access request frame. If the access node successfully receives the service frame broadcast by the receiving node before the timer expires, and the service frame contains the synchronization channel allocated to the access node, it means that the access request of the access node is successful, and the access node will access and broadcast the service frame on the corresponding synchronization channel; otherwise, the access request of the access node fails, and the receiving node is reselected, and the access request frame is sent in the corresponding synchronization response time slot of the access node.

[0012] Furthermore, the timeout value of the timer is the duration of a superframe in the current stage.

[0013] Furthermore, the superframe alignment mechanism includes two alignment mechanisms. The first method is: adding a new field to the service frame to record the superframe start time of the superframe extension. When a node that has undergone superframe extension receives the service frame of another node, it is necessary to additionally check whether the superframe start times of the two nodes are aligned, that is, whether the difference between the two superframe start times is an integer multiple of the current superframe length. If they are aligned, the synchronization channel information is updated normally according to the protocol; otherwise, the node with a relatively large superframe start time is superframe aligned with the other node as a benchmark; the second method is: using external information to uniformly schedule each node to complete superframe alignment. When performing superframe extension, the node checks whether there is already a node that has started superframe extension. If so, the number of the synchronization subframe in the superframe is determined based on the corresponding superframe start time. Otherwise, the current superframe start time is used as the superframe start time of the network and recorded.

[0014] Furthermore, each control subframe is composed of multiple control time slots, and each control time slot is divided into a reservation request micro-time slot, a reservation reply micro-time slot, a reservation confirmation micro-time slot, a data micro-time slot and a data confirmation micro-time slot; the reservation request micro-time slot, the reservation reply micro-time slot and the reservation confirmation micro-time slot are used for the interaction of time slot reservation information, the data micro-time slot is used for the transmission of special groups, occupancy notifications, release notifications, routing information and data information, and the data confirmation micro-time slot is used for error detection.

[0015] In the control channel, the node status is divided into six types according to the node's sending and receiving status in a certain time slot: sending state, receiving state, receiving blocked state, sending blocked state, blocked state and idle state.

[0016] Furthermore, the node sends a reservation message in the control time slot to request an additional data time slot. The specific content is:

[0017] When a node needs an additional time slot to send a data packet, it controls the time slot to send a reservation request mini-slot frame, which includes information about its own idle or blocked time slots. After receiving the reservation request mini-slot, the receiving node compares the time slots suggested by the sending node with its own idle or blocked time slots, randomly selects a time slot in the intersection, includes it in a reservation reply mini-slot frame, and replies to the sending node.

[0018] After receiving the reservation reply mini-slot frame, the sending node replies with a reservation confirmation mini-slot frame to the receiving node; both the reservation reply mini-slot frame and the reservation confirmation mini-slot frame include the sequence number of the additional time slot that has been confirmed to be reserved. Through a three-step handshake, the neighbor nodes of the sending node and the receiving node obtain the reservation result.

[0019] Furthermore, the number of control time slots is the same as the number of multiframes.

[0020] Furthermore, before implementing the superframe alignment mechanism, a superframe extension mechanism is used to dynamically adjust the number of nodes that can be accommodated in a superframe.

[0021] The hybrid reservation TDMA resource allocation optimization method provided by the present invention has at least the following advantages compared to the prior art:

[0022] 1) The present invention uses a superframe extension mechanism to dynamically adjust the number of nodes that a superframe can accommodate to adapt to different network densities. It also combines fixed and dynamic time slot allocation, taking into account both channel utilization and average access delay performance. It is suitable for multi-hop networks with dynamically changing topology structures and service distributions, and can effectively avoid the hidden danger of multi-node misalignment after superframe expansion in multi-hop networks.

[0023] 2) The present invention implements feedback on node network access failures through a synchronous channel access timeout re-request mechanism, thereby ensuring that the node re-accesses the network in a timely manner; through a superframe alignment mechanism, multi-hop network multi-node superframe extension is achieved, thereby improving the effectiveness of protocol operation. BRIEF DESCRIPTION OF THE DRAWINGS

[0024] Figure 1 A diagram showing a superframe structure in an embodiment;

[0025] Figure 2 This is a diagram showing the superframe extension result in the first stage in the embodiment;

[0026] Figure 3 This is a schematic diagram of the first superframe alignment method in the embodiment;

[0027] Figure 4 The flowchart of the resource allocation optimization method for hybrid reservation TDMA is provided at the network access node end.

[0028] Figure 5 The flowchart of the receiving node side of the resource allocation optimization method of hybrid reservation TDMA. DETAILED DESCRIPTION

[0029] The present invention is described in detail below with reference to the accompanying drawings and specific embodiments. It should be understood that the embodiments described are only a portion of the embodiments of the present invention, not all of them. All other embodiments derived by persons of ordinary skill in the art based on the embodiments of the present invention without inventive effort should fall within the scope of protection of the present invention.

[0030] Example

[0031] The present invention relates to a resource allocation optimization method for hybrid reservation TDMA, which is used to solve the problems of the HR-TDMA protocol lacking feedback on node network access failure and the proneness of superframe misalignment after multi-node superframe extension in a multi-hop network. The method of the present invention implements feedback on node network access failure through a synchronous channel access timeout re-request mechanism, ensuring that the node re-accesses the network in a timely manner; and through a superframe alignment mechanism, multi-node superframe extension in a multi-hop network is achieved, thereby improving the effectiveness of the protocol operation. The improved hybrid reservation TDMA resource allocation method proposed in the present invention can be represented by EHR-TDMA (Evolved Hybrid-Reservation Time Division Multiple Access).

[0032] The specific solution of the hybrid reservation TDMA resource allocation optimization method of the present invention is:

[0033] The channel is divided into superframes according to fixed time intervals. Each superframe consists of several multiframes. Each multiframe is divided into three types of channels according to time: synchronization channel, control channel and data channel.

[0034] Nodes broadcast service frames in the synchronization channel, which are mainly used to complete the system networking synchronization and node network establishment or network access process.

[0035] The control channel consists of control subframes and is mainly used to send notification messages, routing information, special packet information or data frames. It can also be used to reserve additional data time slots.

[0036] The data channel is used to send data frames.

[0037] Through the synchronous channel access timeout re-request mechanism, feedback on node network access failure is achieved to ensure that the node can re-access the network in time; through the superframe alignment mechanism, multi-hop network multi-node superframe extension is achieved.

[0038] The specific contents of the synchronization channel access timeout re-request mechanism are as follows:

[0039] After sending an access request frame, the entering node starts a timer. If the entering node successfully receives a service frame broadcast by the receiving node before the timer expires, and the service frame contains the assigned synchronization channel, the access request is successful, and the entering node accesses the corresponding synchronization channel and broadcasts a service frame. Otherwise, the entering node considers the access request a failure and reselects a receiving node, sending an access request frame in its corresponding synchronization response slot. The timeout value of the timer is the duration of one superframe in the current phase.

[0040] There are two methods for superframe alignment. The first method is to add a new field to the service frame to record the superframe start time of the superframe extension. When a node that has undergone superframe extension receives a service frame from another node, it needs to additionally check whether the superframe start times of the two nodes are aligned, that is, whether the difference between the two superframe start times is an integer multiple of the current superframe length. If they are aligned, the synchronization channel information is updated normally according to the protocol; otherwise, the node with a relatively large superframe start time should use the other node as a reference for superframe alignment. The second method is for the system to use external information to uniformly schedule each node to complete superframe alignment. When performing superframe extension, the node checks whether a node has already initiated superframe extension. If so, the number of the synchronization subframe within the superframe is determined based on the corresponding superframe start time. Otherwise, the current superframe start time is used as the superframe start time of the network and recorded.

[0041] To further illustrate the implementation process of the method of the present invention, this embodiment provides a case for illustration. The superframe structure is as follows: Figure 1As shown, the channel is divided into superframes according to fixed time intervals. Each superframe is equally divided into N multiframes (N=10 in the figure). Each multiframe consists of a synchronization subframe, a control subframe and M data subframes.

[0042] Synchronous subframes are primarily used to complete synchronization and networking. Each synchronous subframe is divided into a synchronous broadcast slot and a synchronous response slot. The synchronous broadcast slot allows a node to broadcast a service frame, while the synchronous response slot allows lower-level nodes to reply to synchronization response frames and new network nodes to send access request frames. A superframe initially contains N synchronous subframes, corresponding to one synchronous broadcast cycle. After one superframe, all nodes that have joined the network should have broadcast a service frame at least once. This means that in a multi-hop network, the number of nodes within any two hops cannot exceed N, otherwise a conflict will occur in the synchronous broadcast slot. To address this issue, the superframe extension mechanism can be used to dynamically adjust the structure of the superframe to adapt to the increase in network density.

[0043] Each control subframe consists of N control slots, which correspond one-to-one to the N synchronization subframes within the superframe. That is, if a node occupies synchronization subframe i (i = 0, 1, ..., N-1), it also occupies control slot i in every multiframe by default. Each control slot is further divided into a reservation request mini-slot (REQ), a reservation reply mini-slot (REP), a reservation acknowledgment mini-slot (ACK1), a data mini-slot (DATA), and a data acknowledgment mini-slot (ACK2). The REQ / REP / ACK1 mini-slots are primarily used for exchanging slot reservation information. The DATA mini-slot can be used to send special packets, occupancy notifications, release notifications, routing information, and data information. The ACK2 mini-slot is used for error detection.

[0044] Each data subframe consists of N data slots, which correspond one-to-one to the N synchronization subframes within the superframe. However, unlike the fixed occupancy of control slots, the node occupying synchronization subframe i has the highest priority for data slot i. That is, when the node has no need to send data, other nodes can dynamically apply for occupancy. Each data slot is further divided into a data mini-slot (DATA) and a data acknowledgment mini-slot (ACK2). The DATA mini-slot is used to transmit data frames. After receiving the data, the receiving node sends an acknowledgment message to the sending node in the ACK2 mini-slot.

[0045] When a new node joins the network, it listens to the channel for a period of time. If an idle synchronization channel is available, it will directly occupy the corresponding synchronization subframe and broadcast a service frame. If it finds that the synchronization channel within the superframe is already occupied by nodes within a two-hop range, it will select a receiving node to send an access request frame to it and start a timer. If the receiving node successfully receives the frame, it will include the synchronization channel allocated to the joining node in the next broadcast service frame. After receiving the service frame, the joining node will access the corresponding synchronization channel. If the joining node does not receive the corresponding service frame before the timer expires, it will reselect a receiving node and send an access request frame in its corresponding synchronization response time slot.

[0046] The timer's timeout value determines the maximum amount of time an access node must wait for a service frame from the receiving node. This value should be related to the receiving node's maximum broadcast period, that is, the current network's superframe extension phase. In the present invention, the timer's timeout value is set equal to the duration of a superframe in the current phase. This setting ensures that, as long as the receiving node successfully receives the access request frame and broadcasts the service frame in the corresponding synchronization subframe, the access node will receive the corresponding service frame and access the network before the timer times out. If the access node fails to receive the corresponding service frame, network access has failed, and a new receiving node must be selected for network access.

[0047] The present invention uses a superframe extension mechanism to dynamically adjust the number of nodes a superframe can accommodate to accommodate varying network densities. Initially, the network only allows N nodes to broadcast service frames without conflict. When the number of nodes within a two-hop range reaches N, a newly added node will find no idle synchronous broadcast slots available after listening. At this point, it will randomly select a node and send an access request frame to it during its synchronous response slot. The node that receives the access request frame initiates the superframe extension mechanism. Superframe extension occurs in two stages: the first stage expands the number of multiframes within a superframe from N to 2N, and the second stage further expands the number of multiframes within a superframe from 2N to 4N.

[0048] Taking the first stage of superframe extension as an example (N=10), the superframe after extension is as follows: Figure 2 shown.

[0049] First, every two initial superframes are merged into a new superframe. The synchronization subframes in the second initial superframe are numbered 10 to 19, but their occupied nodes remain unchanged. Furthermore, the control subframes of every two adjacent multiframes in the new superframe are combined into a new control subframe. This means that the control slots of superframe 2k+1 (k = 0, 1, ..., 9) are numbered 10 to 19, aligning with the control slots of superframe 2k. This maintains a one-to-one correspondence with the synchronization subframes. Data slots are, by default, occupied by the nodes occupying the corresponding control slots.

[0050] After completing superframe extension, the initiating node transfers one of its synchronization subframes to the access-requesting node and broadcasts this information during the next service frame broadcast. For example, suppose the initiating node originally occupied synchronization subframe 0. After completing superframe extension, it occupies synchronization subframes 0 and 10 accordingly. It then transfers synchronization subframe 10 to the access-requesting node, while the subordinate relationships of the other synchronization subframes remain unchanged. After receiving the service frame from the initiating node, the access-requesting node recognizes that its access request has been successful and similarly performs superframe extension, occupying synchronization subframe 10 and all control time slots 10 in the superframe. It also has the highest priority for data time slot 10, which is equivalent to the requesting node taking away half of the initiating node's bandwidth. Other nodes will also perform superframe extension upon receiving the service frame from the initiating node and broadcast the superframe extension information in their own synchronization broadcast time slots. After several rounds of broadcasting, the entire network will complete the superframe extension.

[0051] When a new node joins the network, if there are still two synchronized subframes belonging to the same node in the superframe, the new node will directly send an access request to the node, thereby taking away half of the bandwidth of the receiving node; otherwise, a node will be randomly selected as the receiving node, thus starting the second stage of superframe extension.

[0052] In addition, the present invention adopts a superframe alignment mechanism as a supplement to the superframe extension mechanism to adapt to the situation where multiple nodes in a multi-hop network start superframe extension. The superframe alignment mechanism includes two methods.

[0053] The first is to add a new field to the service frame to record the superframe start time of the superframe extension. When a node that has undergone superframe extension receives a service frame from another node, it needs to additionally check whether the superframe start times of the two nodes are aligned, that is, whether the difference between the two superframe start times is an integer multiple of the current superframe length. If they are aligned, the synchronization channel information is updated normally according to the protocol; otherwise, the node with a relatively large superframe start time should use the other node as a benchmark for superframe alignment. The alignment method is as follows: Figure 3 shown.

[0054] Figure 3 This demonstrates a superframe alignment operation during the first phase of superframe extension. After receiving the service frame from node B, node A discovers that its superframe extension starts at 2mT0, while its own superframe extension starts at (2k+1)T0, where m and k are integers and m≤k, and T0 is the length of the initial superframe. Clearly, (2k+1)T0 > 2mT0, and the difference between the two is not an integer multiple of the current superframe length, 2T0. At this point, node A needs to renumber the synchronization subframes of the current superframe to align with node B's superframe. The aligned superframe structure is shown below. Figure 3 Shown on the far right.

[0055] The second method is that the system uses external information to uniformly schedule each node to complete superframe alignment. When performing superframe extension, the node checks whether there is a node that has started superframe extension. If so, the number of the synchronization subframe in the superframe is determined based on the corresponding superframe start time. Otherwise, the current superframe start time is used as the superframe start time of the network and recorded.

[0056] In the present invention, in addition to using the fixed data time slots that are preferentially occupied by the node, the node can also apply for additional data time slots by sending reservation information in the control time slot.

[0057] Based on the node's transmission and reception status in a time slot, the node's state is divided into six categories: transmission state, reception state, reception blocked state, transmission blocked state, blocked state, and idle state. By subdividing node states, each node in the network can fully reuse time slots, avoiding the problem of hidden terminals and transmitting terminals.

[0058] A node notifies its neighbors of its usage of fixed data slots by sending occupancy notifications and release notifications in control slots. Upon receiving these notifications, the first-hop neighboring nodes adjust their own states. The destination receiving node also forwards these notifications to its neighbors, which also adjust their states based on the information contained in the notifications.

[0059] When a node needs an additional time slot to send a data packet, it sends a REQ frame in the control time slot, which contains information about its own idle or blocked time slots. After receiving the REQ, the receiving node compares the time slots recommended by the sending node with its own idle or blocked time slots, randomly selects the intersecting time slots, includes them in the REP frame, and replies to the sending node. After receiving the REP frame, the sending node replies with an ACK1 frame to the receiving node. Both the REP frame and the ACK1 frame contain the sequence numbers of the additional time slots that have been confirmed to be reserved. Therefore, through this three-step handshake, the neighboring nodes of the sending node and the receiving node will know the reservation results to avoid collisions. When the node no longer needs these additional time slots, it can send a release notification to inform the receiving node.

[0060] In addition, since a node has the highest priority over its fixed occupied time slot, when the node's fixed time slot is reserved by other nodes and the node also has a transmission demand, it can take back the ownership of the time slot by sending an occupation notification.

[0061] In summary, the flow chart of the hybrid reservation TDMA resource allocation optimization method at the network access node side is as follows: Figure 4 As shown, the flowchart of the receiving node is as follows Figure 5 shown.

[0062] The method of the present invention adopts a superframe extension mechanism to dynamically adjust the number of nodes that a superframe can accommodate to adapt to different network densities, and combines fixed time slot allocation with dynamic allocation, taking into account both channel utilization and average access delay performance. It is suitable for multi-hop networks with dynamically changing topology structures and service distributions, and can effectively avoid the hidden dangers of multi-node misalignment after superframe expansion in multi-hop networks. Through the synchronous channel access timeout re-request mechanism, feedback on node network access failures is achieved, thereby ensuring that the node can re-access the network in a timely manner; through the superframe alignment mechanism, multi-node superframe expansion in multi-hop networks is achieved, improving the effectiveness of protocol operation.

[0063] The above description is merely a specific embodiment of the present invention, but the scope of protection of the present invention is not limited thereto. Any person skilled in the art can easily conceive of various equivalent modifications or substitutions within the technical scope disclosed in the present invention, and such modifications or substitutions are intended to be within the scope of protection of the present invention. Therefore, the scope of protection of the present invention shall be subject to the scope of protection of the claims.

Claims

1. A hybrid reservation TDMA resource allocation optimization method, characterized in that: include: The channel is divided into superframes at fixed time intervals. Each superframe consists of N multiframes. Each multiframe is divided into synchronization channel, control channel and data channel according to time. The synchronization channel is used for nodes to broadcast service frames and complete the system network synchronization and node network establishment or network access process. The control channel is used to send notification messages, routing information, packet information or data frames, and for nodes to send reservation information to request additional data time slots. The data channel is used to send data frames. Before joining the network, the synchronization channel access timeout re-request mechanism is used to determine whether the node's access request is successful and provide feedback on node network access failures. The superframe alignment mechanism is used to achieve multi-hop network multi-node superframe extension. The superframe alignment mechanism includes two alignment mechanisms. The first method is: adding a new field to the service frame to record the superframe start time of the superframe extension. When a node that has undergone superframe extension receives the service frame of another node, it is necessary to additionally check whether the superframe start times of the two nodes are aligned, that is, whether the difference between the two superframe start times is an integer multiple of the current superframe length. If aligned, the synchronization channel information is updated normally according to the protocol; otherwise, the node with a relatively large superframe start time is superframe aligned with the other node as a benchmark; the second method is: using external information to uniformly schedule each node to complete superframe alignment. When performing superframe extension, the node checks whether there is already a node that has started superframe extension. If so, the number of the synchronization subframe in the superframe is determined based on the corresponding superframe start time. Otherwise, the current superframe start time is used as the superframe start time of the network and recorded.

2. The resource allocation optimization method of hybrid reservation TDMA according to claim 1, characterized in that: The control channel consists of control subframes.

3. The resource allocation optimization method of hybrid reservation TDMA according to claim 1, characterized in that: The specific content of the synchronization channel access timeout re-request mechanism is: After the access node sends an access request frame, it starts a timer. If, before the timer times out, the access node successfully receives the service frame broadcast by the receiving node, and the service frame contains the synchronization channel allocated to the access node, it means that the access request of the access node is successful. The access node will access the corresponding synchronization channel and broadcast the service frame. Otherwise, the access request of the network-entering node fails, and the receiving node is reselected to send the access request frame in the corresponding synchronization response time slot of the network-entering node.

4. The resource allocation optimization method of hybrid reservation TDMA according to claim 3, characterized in that: The timeout value of the timer is the duration of a superframe in the current phase.

5. The resource allocation optimization method of hybrid reservation TDMA according to claim 2, characterized in that: Each control subframe consists of multiple control time slots, and each control time slot is divided into reservation request micro-time slot, reservation reply micro-time slot, reservation confirmation micro-time slot, data micro-time slot and data confirmation micro-time slot; reservation request micro-time slot, reservation reply micro-time slot and reservation confirmation micro-time slot are used for the interaction of time slot reservation information, data micro-time slot is used for the transmission of grouping information, occupancy notification, release notification, routing information and data information, and data confirmation micro-time slot is used for error detection.

6. The resource allocation optimization method of hybrid reservation TDMA according to claim 5, characterized in that: In the control channel, the node status is divided into six types according to the node's sending and receiving status in a certain time slot: sending state, receiving state, receiving blocked state, sending blocked state, blocked state and idle state.

7. The resource allocation optimization method of hybrid reservation TDMA according to claim 6, characterized in that: The node requests additional data slots by sending a reservation message in the control slot. The specific content is: When a node needs an additional time slot to send a data packet, it controls the time slot to send a reservation request mini-slot frame, which includes information about its own idle or blocked time slots. After receiving the reservation request mini-slot, the receiving node compares the time slots suggested by the sending node with its own idle or blocked time slots, randomly selects a time slot in the intersection, includes it in a reservation reply mini-slot frame, and replies to the sending node. After receiving the reservation reply mini-slot frame, the sending node replies with a reservation confirmation mini-slot frame to the receiving node; The reservation reply mini-slot frame and the reservation confirmation mini-slot frame both include the sequence number of the additional time slot that has been confirmed to be reserved. Through the three-step handshake, the neighbor nodes of the sending node and the receiving node obtain the reservation result.

8. The resource allocation optimization method of hybrid reservation TDMA according to claim 5, characterized in that: The number of control slots is the same as the number of multiframes.

9. The resource allocation optimization method of hybrid reservation TDMA according to claim 1, characterized in that: Before implementing the superframe alignment mechanism, a superframe extension mechanism is used to dynamically adjust the number of nodes that a superframe can accommodate.

Citation Information

Patent Citations

  • Ad hoc node synchronization method based on CSMA-TDMA

    CN108322932A