阅读说明：本技术 一种无仲裁节点无握手的自组网时隙动态分配方法 (Ad-hoc network time slot dynamic allocation method without arbitration node and handshake ) 是由 张建刚 肖均 张清洪 罗孝杰 王智宏 高珊 于 2021-07-26 设计创作，主要内容包括：本发明公开了一种无仲裁节点无握手的自组网时隙动态分配方法,包括：C1,节点对全网所有其他节点的子帧进行解算,选择当前s-seq超帧计数大于等于节点时隙需求信息(s-seq、d-id、duration、d-num)中s-seq,小于等于s-seq+duration的节点；C2,判断该节点所属子帧中n个动态时隙前d-num数量的时隙不用,其余d-num,d-num+1…dn作为共享给自己的动态时隙,用来发送业务数据；C3,所有节点均按相同策略依次轮转方式占用共享时隙,完成时隙动态分配。本发明提供的无仲裁节点无握手的自组网时隙动态分配方法具有无仲裁节点、避免冲突、成功率高的特点。(The invention discloses a dynamic allocation method of ad hoc network time slots without arbitration nodes and handshake, which comprises the following steps: c1, the node resolves the subframes of all other nodes in the whole network, and selects the nodes with s _ seq and s _ seq + duration in the current s _ seq superframe count which is more than or equal to the time slot requirement information (s _ seq, d _ id, duration, d _ num) of the nodes; c2, judging that the time slots with the number of d _ num before n dynamic time slots in the sub-frame to which the node belongs are not used, and using the rest d _ num and d _ num +1 … dn as the dynamic time slots shared by the node to send service data; and C3, all nodes occupy the shared time slot in a sequential rotation mode according to the same strategy, and the time slot dynamic allocation is completed. The method for dynamically allocating the time slots of the ad hoc network without the arbitration nodes and the handshake has the characteristics of no arbitration nodes, collision avoidance and high success rate.)

1. A dynamic time slot allocation method of an ad hoc network without arbitration nodes and handshake is characterized by comprising the following steps: the method comprises the following steps of time slot structure division, time slot demand information composition in a broadcast time slot, a node time slot demand whole-network updating method based on the broadcast time slot, a shared available time slot judging method and a time slot dynamic allocation method;

the time slot structure division comprises the following steps:

a1, dividing network channel resource into periodically repeated superframes according to time by adopting a time division mode;

a2, dividing a superframe into a plurality of subframes s1, s2 … sZ, wherein each node in the network occupies one subframe, and the number of the subframes determines the maximum node number of the whole network design;

a3, each sub-frame is subdivided into multiple types of time slots, including a broadcast time slot b, a fixed time slot f1, f2 … fm, a dynamic time slot d1, d2 … dn;

the time slot demand information composition in the broadcast time slot comprises an s _ seq, Z d _ id, duration and d _ num, wherein the s _ seq is superframe counting, unsigned counting value, each superframe is increased by 1, and the superframe is inverted into 0 after the superframe counting is recorded to the maximum value; d _ id is the number of the occupied sub-frame after the nodes access the network, and each node is unique and not overlapped; the duration declares the time slot requirement information of how many superframes are declared from the superframe corresponding to the current s _ seq count for the node; d _ num represents the self-used time slot number reserved by the node in the future superframe corresponding to the duration in all the owned dynamic time slots d1 and d2 … dn of the node;

the node time slot demand whole-network updating method based on the broadcast time slot specifically comprises the following steps:

b1, each node broadcasts its own time slot demand information (s _ seq, d _ id, duration, d _ num) to the whole network through the broadcast time slot B;

b2, each node simultaneously monitors and receives the time slot demand information from other nodes, compares the received time slot demand information of other nodes with the local old time slot demand information, reserves the updated time slot demand information of s _ seq, fills the broadcast time slot of the node, and broadcasts in the corresponding broadcast time slot;

the method for judging the shared available time slot specifically comprises the following steps: after each node receives the broadcast time slot b of other nodes, updating and acquiring the current latest time slot demand information (s _ seq, d _ id, duration and d _ num) of each node, when the s _ seq superframe count modulo the maximum subframe count Z designed for the whole network and the calculation result s _ seq modZ is equal to the d _ id of the node, indicating that the node can use the dynamic sharing time slot of the whole network;

the time slot dynamic allocation method specifically comprises the following steps:

c1, the node resolves the subframes of all other nodes in the whole network, and selects the nodes with s _ seq and s _ seq + duration in the current s _ seq superframe count which is more than or equal to the time slot requirement information (s _ seq, d _ id, duration, d _ num) of the nodes;

c2, judging that the time slots with the number of d _ num before n dynamic time slots in the sub-frame to which the node belongs are not used, and using the rest d _ num and d _ num +1 … dn as the dynamic time slots shared by the node to send service data;

and C3, all nodes occupy the shared time slot in a sequential rotation mode according to the same strategy, and the time slot dynamic allocation is completed.

2. The method for dynamically allocating ad hoc network time slots without arbitration nodes and handshaking according to claim 1, wherein for a divided time slot structure, after each node of the wireless ad hoc network accesses the network, each node occupies a unique non-repeating subframe in a superframe; each node has a broadcast time slot for broadcasting network control information to other nodes, including subframe number, superframe count and time slot requirement of the node; each node reserves m fixed time slots, is only used by the node and is used for designing and reserving the minimum communication requirement of the network; each node reserves n dynamic time slots, and when the communication service of the node has time slot surplus, the node is dynamically shared with other nodes for use.

3. The ad hoc network time slot dynamic allocation method without arbitration node and handshake according to claim 1, characterized in that in the time slot dynamic allocation process, when the number of nodes in the network is less than the maximum design number of nodes in the whole network, the corresponding broadcast frame b of the idle sub-frame is not sent data by the corresponding device, each field of the corresponding time slot requirement information (s _ seq, d _ id, duration, d _ num) received by each node is 0, then all the dynamic time slots of the idle sub-frame calculated by each node are all the occupied shared time slots, thereby using all the available time slots, at this time, a conservative strategy is adopted, only all the dynamic time slots d1, d2 … dn of the idle sub-frame are used; or adopting an aggressive strategy, and using all fixed time slots f1 and f2 … fn and dynamic time slots d1 and d2 … dn of the idle sub-frame to obtain the maximum network utilization rate.

Technical Field

The invention relates to the technical field of wireless communication, in particular to a dynamic time slot allocation method of an ad hoc network without arbitration nodes and handshake.

Background

The wireless ad hoc network is a multi-hop mobility peer-to-peer network which is composed of a plurality of nodes and is dynamically networked. There is no strict control center node in the network, and each node is self-organized. When the nodes communicate with the nodes outside the coverage area, the other nodes carry out multi-hop forwarding of data. The topology of the network changes at any time as each node moves. All nodes of the whole wireless ad hoc network share the same wireless channel, and the nodes do not have fixed connection due to the fact that the mutual positions of the nodes are changed constantly. Therefore, the wireless ad hoc network needs to specially design an allocation algorithm of channel resources among nodes. There are typically two categories: contention-type allocation methods and Time Division Multiple Access (TDMA) -type allocation methods.

The contention-based random access mechanism is a contention-based allocation method, and when the number of network nodes increases and the data service increases, the degree of channel collision gradually increases, and the utilization rate and reliability of the channel are reduced.

In the Time Division Multiple Access (TDMA) access method, each node occupies different time slots, so that the problem that the utilization rate and reliability of a network channel of a competition method are limited by the network scale is solved, and a logical central node is introduced. The network channel allocation has the processes of request, arbitration, response and the like, and the channel allocation depends on the central node, so that the peer-to-peer characteristic of each node of the ad hoc network is weakened. An interactive handshake protocol is adopted between the master node and the slave node in the distribution process, and when each node continuously moves and the wireless network has the conditions of interference, shielding and the like, the success rate of the handshake process is not high. In actual use scenes, the network robustness and the reliability of resource allocation are reduced. Based on the above problems, it is desirable to provide a new method for dynamically allocating timeslots of an ad hoc network without arbitration nodes and handshaking.

Disclosure of Invention

The invention aims to provide a dynamic time slot allocation method of an ad hoc network without arbitration nodes and handshake, which does not need the existence of a main node and handshake interaction links of request, arbitration and response, and has the characteristics of no arbitration nodes, collision avoidance and high success rate.

In order to achieve the purpose, the invention provides the following scheme:

a dynamic time slot allocation method of an ad hoc network without arbitration nodes and handshake comprises the following steps: the method comprises the following steps of time slot structure division, time slot demand information composition in a broadcast time slot, a node time slot demand whole-network updating method based on the broadcast time slot, a shared available time slot judging method and a time slot dynamic allocation method;

the time slot structure division comprises the following steps:

a1, dividing network channel resource into periodically repeated superframes according to time by adopting a time division mode;

a2, dividing a superframe into a plurality of subframes s1, s2 … sZ, wherein each node in the network occupies one subframe, and the number of the subframes determines the maximum node number of the whole network design;

a3, each sub-frame is subdivided into multiple types of time slots, including a broadcast time slot b, a fixed time slot f1, f2 … fm, a dynamic time slot d1, d2 … dn;

the time slot demand information composition in the broadcast time slot comprises an s _ seq, Z d _ id, duration and d _ num, wherein the s _ seq is superframe counting, unsigned counting value, each superframe is increased by 1, and the superframe is inverted into 0 after the superframe counting is recorded to the maximum value; d _ id is the number of the occupied sub-frame after the nodes access the network, and each node is unique and not overlapped; the duration declares the time slot requirement information of how many superframes are declared from the superframe corresponding to the current s _ seq count for the node; d _ num represents the self-used time slot number reserved by the node in the future superframe corresponding to the duration in all the owned dynamic time slots d1 and d2 … dn of the node;

the node time slot demand whole-network updating method based on the broadcast time slot specifically comprises the following steps:

b1, each node broadcasts its own time slot demand information (s _ seq, d _ id, duration, d _ num) to the whole network through the broadcast time slot B;

b2, each node simultaneously monitors and receives the time slot demand information from other nodes, compares the received time slot demand information of other nodes with the local old time slot demand information, reserves the updated time slot demand information of s _ seq, fills the broadcast time slot of the node, and broadcasts in the corresponding broadcast time slot;

the method for judging the shared available time slot specifically comprises the following steps: after each node receives the broadcast time slot b of other nodes, updating and acquiring the current latest time slot demand information (s _ seq, d _ id, duration and d _ num) of each node, and when the s _ seq superframe count modulo the maximum subframe count Z of the whole network design and the calculation result s _ seq mod Z is equal to the d _ id of the node, indicating that the node can use the whole network dynamic sharing time slot;

the time slot dynamic allocation method specifically comprises the following steps:

c1, the node resolves the subframes of all other nodes in the whole network, and selects the nodes with s _ seq and s _ seq + duration in the current s _ seq superframe count which is more than or equal to the time slot requirement information (s _ seq, d _ id, duration, d _ num) of the nodes;

c2, judging that the time slots with the number of d _ num before n dynamic time slots in the sub-frame to which the node belongs are not used, and using the rest d _ num and d _ num +1 … dn as the dynamic time slots shared by the node to send service data;

and C3, all nodes occupy the shared time slot in a sequential rotation mode according to the same strategy, and the time slot dynamic allocation is completed.

Optionally, for the divided time slot structure, after each node of the wireless ad hoc network accesses the network, each node occupies a unique non-repeating subframe in the superframe; each node has a broadcast time slot for broadcasting network control information to other nodes, including subframe number, superframe count and time slot requirement of the node; each node reserves m fixed time slots, is only used by the node and is used for designing and reserving the minimum communication requirement of the network; each node reserves n dynamic time slots, and when the communication service of the node has time slot surplus, the node is dynamically shared with other nodes for use.

Optionally, in the process of time slot dynamic allocation, when the number of nodes in the network is less than the maximum number of design nodes in the whole network, because no corresponding device sends data to the broadcast frame b corresponding to the idle subframe, each field of the corresponding time slot requirement information (s _ seq, d _ id, duration, d _ num) received by each node is 0, all dynamic time slots of the idle subframe, which are obtained by each node through calculation, are all occupied shared time slots, so that all available time slots are used, at this time, a conservative strategy is adopted, and only all dynamic time slots d1, d2 … dn of the idle subframe are used; or adopting an aggressive strategy, and using all fixed time slots f1 and f2 … fn and dynamic time slots d1 and d2 … dn of the idle sub-frame to obtain the maximum network utilization rate.

According to the specific embodiment provided by the invention, the invention discloses the following technical effects: according to the method for dynamically allocating the time slots of the ad hoc network without the arbitration nodes and the handshaking, the sharing and the dynamic allocation of the network time slots do not need the existence of a main node, and the allocation process does not need handshaking interaction links of request, arbitration and response, each node only needs to keep monitoring and updating the time slot requirement information of other nodes which is received in a diffused mode, and each node automatically resolves the broadcast time slot, so that the currently available shared time slot from other nodes can be obtained without conflict; the combination of the fixed time slot and the dynamic time slot ensures that the absolute minimum available communication capacity of the network is well distributed and the rotation is free from time slot conflict. The method for dynamically allocating the time slots of the ad hoc network without the arbitration nodes and the handshake has the characteristics of no arbitration nodes, collision avoidance and high success rate.

Drawings

In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings needed in the embodiments will be briefly described below, and it is obvious that the drawings in the following description are only some embodiments of the present invention, and it is obvious for those skilled in the art to obtain other drawings without creative efforts.

FIG. 1 is a schematic diagram of a whole network channel division structure of an ad hoc network time slot dynamic allocation method without arbitration nodes and handshaking according to the present invention;

fig. 2 is a field diagram included in the broadcast time slot b of the ad hoc network time slot dynamic allocation method without arbitration node and handshake according to the present invention.

Detailed Description

The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.

The invention aims to provide a dynamic time slot allocation method of an ad hoc network without arbitration nodes and handshake, which does not need the existence of a main node and handshake interaction links of request, arbitration and response, and has the characteristics of no arbitration nodes, collision avoidance and high success rate.

In order to make the aforementioned objects, features and advantages of the present invention comprehensible, embodiments accompanied with figures are described in further detail below.

The invention provides a self-organizing network time slot dynamic allocation method without arbitration nodes and handshake, which comprises the following steps: the method comprises the following steps of time slot structure division, time slot demand information composition in a broadcast time slot, a node time slot demand whole-network updating method based on the broadcast time slot, a shared available time slot judging method and a time slot dynamic allocation method;

the time slot structure division is shown in fig. 1, and the steps of the time slot structure division are as follows:

a1, dividing network channel resource into periodically repeated superframes according to time by adopting a time division mode;

a2, dividing a superframe into a plurality of subframes s1, s2 … sZ, wherein each node in the network occupies one subframe, and the number of the subframes determines the maximum node number of the whole network design;

a3, each sub-frame is subdivided into multiple types of time slots, including a broadcast time slot b, a fixed time slot f1, f2 … fm, a dynamic time slot d1, d2 … dn;

after each node of the wireless ad hoc network accesses the network, each node respectively occupies a unique non-repeated subframe in a superframe; each node has a broadcast time slot for broadcasting network control information to other nodes, including subframe number, superframe count and time slot requirement of the node; each node reserves m fixed time slots, is only used by the node and can be used for designing and reserving the minimum communication requirement of a network, such as voice service; each node reserves n dynamic time slots, and dynamically shares the dynamic time slots to other nodes for use when the node communication service has time slot surplus;

slot requirement information composition in broadcast slot as shown in fig. 2, broadcast slot b contains the following fields for dynamic slot allocation: wherein s _ seq is superframe count, unsigned count value, each superframe is increased by 1, and is inverted to 0 after being recorded to the maximum value; d _ id is the number of the occupied sub-frame after the nodes access the network, and each node is unique and not overlapped; the duration declares the time slot requirement information of how many superframes are declared from the superframe corresponding to the current s _ seq count for the node; d _ num represents the self-used time slot number reserved by the node in the future superframe corresponding to the duration in all the owned dynamic time slots d1 and d2 … dn of the node; the broadcast time slot comprises an s _ seq, Z d _ id, duration and d _ num, which respectively correspond to Z nodes in the whole network and express time slot requirement information of a corresponding node dX;

the node time slot demand whole-network updating method based on the broadcast time slot specifically comprises the following steps:

b1, each node broadcasts its own time slot demand information (s _ seq, d _ id, duration, d _ num) to the whole network through the broadcast time slot B;

b2, each node simultaneously monitors and receives the time slot demand information from other nodes, compares the received time slot demand information of other nodes with the local old time slot demand information, reserves the updated time slot demand information of s _ seq, fills the broadcast time slot of the node, and broadcasts in the corresponding broadcast time slot; each node continuously updates and merges the time slot requirements of non-adjacent nodes to the whole network through multi-hop in the mode;

the method for judging the shared available time slot specifically comprises the following steps: after each node receives the broadcast time slot b of other nodes, updating and acquiring the current latest time slot demand information (s _ seq, d _ id, duration and d _ num) of each node, and when the s _ seq superframe count modulo the maximum subframe count Z of the whole network design and the calculation result s _ seq mod Z is equal to the d _ id of the node, indicating that the node can use the whole network dynamic sharing time slot;

the time slot dynamic allocation method specifically comprises the following steps:

c1, the node resolves the subframes of all other nodes in the whole network, and selects the nodes with s _ seq and s _ seq + duration in the current s _ seq superframe count which is more than or equal to the time slot requirement information (s _ seq, d _ id, duration, d _ num) of the nodes;

c2, judging that the time slots with the number of d _ num before n dynamic time slots in the sub-frame to which the node belongs are not used, and using the rest d _ num and d _ num +1 … dn as the dynamic time slots shared by the node to send service data;

c3, all nodes occupy the shared time slot in a sequential rotation mode according to the same strategy, and the time slot dynamic allocation is completed;

when the number of nodes in the network is less than the maximum design number of nodes in the whole network, the broadcast frame b corresponding to the idle subframe has no corresponding equipment to send data, and each field of the corresponding time slot demand information (s _ seq, d _ id, duration, d _ num) received by each node is 0, so that all dynamic time slots of the idle subframe which can be obtained by each node through calculation are occupied shared time slots, and all available time slots can be used.

According to the method for dynamically allocating the time slots of the ad hoc network without the arbitration nodes and the handshaking, the sharing and the dynamic allocation of the network time slots do not need the existence of a main node, and the allocation process does not need handshaking interaction links of request, arbitration and response, each node only needs to keep monitoring and updating the time slot requirement information of other nodes which is received in a diffused mode, and each node automatically resolves the broadcast time slot, so that the currently available shared time slot from other nodes can be obtained without conflict; the combination of the fixed time slot and the dynamic time slot ensures that the absolute minimum available communication capacity of the network is well distributed and the rotation is free from time slot conflict. The method for dynamically allocating the time slots of the ad hoc network without the arbitration nodes and the handshake has the characteristics of no arbitration nodes, collision avoidance and high success rate.

The principles and embodiments of the present invention have been described herein using specific examples, which are provided only to help understand the method and the core concept of the present invention; meanwhile, for a person skilled in the art, according to the idea of the present invention, the specific embodiments and the application range may be changed. In view of the above, the present disclosure should not be construed as limiting the invention.