Method and system for allocating wireless air interface resources, and computer program product

Abstract

The invention provides a wireless air interface resource allocation method and system and a computer program product, and relates to the technical field of communication, and the wireless air interface resource comprises a multiframe composed of a preset number of unit frames; the wireless air interface resource allocation method comprises the following steps: allocating at least one unit frame as a fixed air interface resource of node equipment based on a network access allocation sequence number of the node equipment; and distributing the dynamic air interface resources of the node equipment from the undistributed unit frames based on the air interface resource occupation application of the node equipment.

Description

Technical Field

[0001] The present specification relates to the field of communication technology, and in particular to a method, system and computer program product for allocating wireless air interface resources. Background Art

[0002] Radio access resources refer to various resources used to transmit data in wireless communication systems. These resources can include frequency domain resources, time domain resources, and air domain resources, which are the basis for ensuring that wireless devices can communicate effectively. In a wireless ad hoc network, since a wireless ad hoc network is a temporary multi-hop autonomous system composed of a group of node devices with wireless communication capabilities, it has the characteristics of decentralization, and the access and exit of node devices are often relatively frequent, it is difficult to uniformly and efficiently allocate radio access resources for device nodes in the wireless ad hoc network.

[0003] To this end, some embodiments of the present specification provide a method, system and computer program product for allocating wireless air interface resources, which can efficiently allocate wireless air interface resources to each node device in a wireless ad hoc network, effectively solve the conflict problem of air interface resource allocation, and improve the utilization rate of air interface resources. Summary of the invention

[0004] One or more embodiments of the present specification provide a method for allocating wireless air interface resources, which is used to allocate wireless air interface resources to node devices in a wireless self-organizing network, wherein the wireless air interface resources include a complex frame composed of a preset number of unit frames; the method includes: based on the network access allocation sequence of the node device, allocating at least one unit frame as a fixed air interface resource for the node device; and based on the air interface resource occupancy application of the node device, allocating dynamic air interface resources of the node device from unallocated unit frames.

[0005] According to the method provided by one or more embodiments of the present specification, a preset number of unit frames correspond to a preset number of resource allocation numbers in sequence; the network access allocation number of the node device corresponds to a resource allocation number; at least one unit frame is allocated as a fixed air interface resource of the node device, including: based on the network access allocation number of the node device, configuring the unit frame corresponding to the corresponding resource allocation number as the fixed air interface resource of the node device.

[0006] According to the method provided in one or more embodiments of the present specification, the network access allocation number of the node device is obtained based on the allocation of the logical center device of the wireless self-organizing network; the logical center device allocates an unused network access allocation number to the node device when the node device accesses the wireless self-organizing network; and when the node device exits the wireless self-organizing network, the logical center device recycles the network access allocation number corresponding to the node device and uses it as an unused network access allocation number.

[0007] According to the method provided by one or more embodiments of this specification, the logical center device is the first node device to access the wireless ad hoc network, or is elected from the node devices in the wireless ad hoc network.

[0008] According to the method provided by one or more embodiments of the present specification, the elected logical center device is the node device with the smallest maximum hop value in the wireless self-organizing network; wherein, when there are multiple node devices with the smallest maximum hop value in the wireless self-organizing network, the node device with the smallest network access allocation sequence number is elected as the logical center device.

[0009] According to the method provided in one or more embodiments of the present specification, dynamic air interface resources of a node device are allocated from unallocated unit frames based on an air interface resource occupancy application of the node device, including: based on the air interface resource occupancy application, selecting at least one unallocated unit frame as a declared occupied resource; broadcasting first occupancy information of declared occupied resources to the wireless self-organizing network, and / or broadcasting second occupancy information received from other node devices representing declared occupied resources of other node devices; when there is no conflict between the declared occupied resources corresponding to the first occupancy information and the declared occupied resources corresponding to the second occupancy information, after a preset number of reframes, using the unit frame corresponding to the declared occupied resources corresponding to the first occupancy information as the dynamic air interface resource of the node device.

[0010] According to the method provided by one or more embodiments of the present specification, based on the air interface resource occupation application, at least one unallocated unit frame is selected as a declared occupied resource, including: determining the application quantity corresponding to the air interface resource occupation application based on the ratio between the service rate of the node device and the sum of the service rates of all node devices within a preset number of hops from the node device in the wireless self-organizing network; and selecting the application quantity of unit frames from the unallocated unit frames as the declared occupied resources.

[0011] According to the method provided by one or more embodiments of the present specification, when there is a conflict between the declared occupied resources corresponding to the first occupancy information and the declared occupied resources corresponding to the second occupancy information, the allocation of the declared occupied resources is determined based on one or more of the following information: service priority information of the node device, the number of unit frames corresponding to the declared occupied resources, and the network access allocation sequence number of the node device.

[0012] According to the method provided in one or more embodiments of the present specification, the allocation of declared occupied resources is determined based on one or more of the following information: service priority information of the node device, the number of unit frames corresponding to the declared occupied resources, and the network access allocation sequence number of the node device, including: comparing the service priorities of the node devices corresponding to the first occupancy information and the second occupancy information, and allocating the declared occupied resources to the node devices with higher service priorities; when the service priorities of the node devices corresponding to the first occupancy information and the second occupancy information are the same, allocating the declared occupied resources to the node devices with fewer unit frames corresponding to the declared occupied resources; when the service priorities of the node devices corresponding to the first occupancy information and the second occupancy information, and the number of unit frames corresponding to the declared occupied resources corresponding to the first occupancy information and the second occupancy information are the same, allocating the declared occupied resources to the node devices with smaller network access allocation sequence numbers.

[0013] The method provided according to one or more embodiments of the present specification further includes: when a node device exits the network, or when the occupation time of the dynamic air interface resource is greater than a first preset threshold, releasing a unit frame corresponding to the dynamic air interface resource.

[0014] The method provided according to one or more embodiments of the present specification also includes: the node device broadcasts first allocation information of fixed air interface resources to the wireless self-organizing network within a unit frame corresponding to the allocated fixed air interface resources; the node device broadcasts second allocation information of dynamic air interface resources to the wireless self-organizing network within a unit frame corresponding to the allocated fixed air interface resources and / or dynamic air interface resources; wherein the first allocation information and / or the second allocation information is further broadcast by the neighboring node device that receives the allocation information.

[0015] According to the method provided by one or more embodiments of this specification, the unit frames corresponding to the fixed air interface resources and / or dynamic air interface resources of the node device cannot be repeatedly allocated to other node devices whose hop number from the node device is less than or equal to the second preset threshold before being released.

[0016] One or more embodiments of the present specification provide a wireless air interface resource allocation system for allocating wireless air interface resources to node devices in a wireless ad hoc network, wherein the wireless air interface resources include a complex frame composed of a preset number of unit frames; the system includes: a first allocation unit, for allocating at least one unit frame as a fixed air interface resource for the node device based on the network access allocation sequence of the node device; and a second allocation unit, for allocating dynamic air interface resources for the node device from unallocated unit frames based on the air interface resource occupancy application of the node device.

[0017] Some embodiments of the present specification also provide a computer program product, including computer instructions or a computer program, which, when at least part of the computer instructions or the computer program is executed by a processor, can implement any of the aforementioned methods for allocating wireless air interface resources. BRIEF DESCRIPTION OF THE DRAWINGS

[0018] This specification will be further explained by way of exemplary embodiments, which will be described in detail by way of the accompanying drawings. The same numbers in the drawings represent the same structures or steps.

[0019] Figure 1 It is an exemplary structural diagram of a wireless ad hoc network shown in some embodiments of this specification.

[0020] Figure 2 It is an exemplary flow chart of a method for allocating wireless air interface resources according to some embodiments of this specification.

[0021] Figure 3 This is an exemplary allocation diagram of fixed air interface resources according to some embodiments of this specification.

[0022] Figure 4 This is an exemplary flow chart of allocating dynamic air interface resources of a node device according to some embodiments of this specification.

[0023] Figure 5 This is an exemplary flow chart of selecting and declaring occupied resources according to some embodiments of this specification.

[0024] Figure 6 This is a schematic diagram of dynamic air interface resource allocation according to some embodiments of this specification.

[0025] Figure 7 This is an exemplary flow chart of allocating declared occupied resources according to some embodiments of this specification.

[0026] Figure 8 It is a schematic diagram of allocation of fixed air interface resources and dynamic air interface resources according to some embodiments of this specification.

[0027] Fig. 9 It is an exemplary structural diagram of a wireless air interface resource allocation system according to some embodiments of this specification. DETAILED DESCRIPTION

[0028] In order to more clearly illustrate the technical solutions of the embodiments of this specification, the embodiments will be described in detail below with reference to the accompanying drawings. Obviously, the contents described below are some examples or embodiments of this specification. For ordinary technicians in this field, without paying creative work, the technical solutions or means disclosed in this specification can also be applied to other scenarios based on these technical contents.

[0029] It should be understood that the "system", "device", "unit" and / or "module" used in this specification is a method for distinguishing different components, elements, parts, portions or assemblies at different levels. However, if other words can achieve the same purpose, the above words can be replaced by other expressions.

[0030] Unless otherwise specified, technical terms used in this specification to describe components, elements, etc. do not refer to the singular, but may also include the plural. Generally speaking, terms such as "include", "comprise", etc. only indicate that the steps, elements, or components that have been clearly identified are included, and these steps, elements, and components do not constitute an exclusive list, such as the method or device described may also include other steps or components.

[0031] Flowcharts are used in this specification to illustrate the operation steps performed by the device or system of the relevant embodiments, but unless otherwise specified, the order used to describe these steps should not be understood as a limitation on the order in which the steps are performed. A person of ordinary skill in the art can adjust the order in which these steps are performed based on the knowledge and information conveyed by the embodiments of this specification, and the above adjustment includes but is not limited to swapping the order, merging multiple steps, and splitting a certain step.

[0032] A wireless ad hoc network is a temporary, multi-hop, autonomous system consisting of a group of node devices with wireless communication capabilities, and has the characteristics of decentralization. The entry and exit of node devices in a wireless ad hoc network are dynamic and changeable. How to efficiently allocate wireless air interface resources to node devices in a wireless ad hoc network, effectively solve the conflict problem of air interface resource allocation, and improve the utilization rate of air interface resources are all crucial.

[0033] Figure 1 is an exemplary structural diagram of a wireless ad hoc network according to some embodiments of this specification. Figure 1 As shown, the wireless ad hoc network 100 may include a plurality of node devices 110, wherein each node device 110 corresponds to a network access allocation sequence number, for example Figure 1The number "1" in the circle representing the node device 110 indicates that the network access allocation number of the node device 110 is "1", the number "2" in the circle representing the node device 110 indicates that the network access allocation number of the node device 110 is "2", and so on. In some embodiments, the network access allocation number is an inherent attribute of the node device 110 in the wireless ad hoc network 100, and the corresponding network access allocation numbers are different for different node devices 110 in the wireless ad hoc network 100. In some embodiments, the network access allocation number may be assigned to the node device 110 when it joins the wireless ad hoc network 100. In some embodiments, when the node device 110 exits the wireless ad hoc network 100, its corresponding network access allocation number will be recycled and reassigned to a new node device 100 when a new node device 110 joins the wireless ad hoc network. The specific allocation process of the network access allocation number will be described in detail later and will not be repeated here.

[0034] In order to achieve reasonable and efficient allocation of wireless air interface resources for each node device in the use scenario of a wireless ad hoc network, some embodiments of the present specification provide a method for allocating wireless air interface resources. In some embodiments, the wireless ad hoc network can be built based on a multiple access technology of time division multiple access (TDMA), which allows multiple node devices to communicate on the same frequency by allocating different time frames, thereby avoiding signal conflicts between the node devices during communication; accordingly, the wireless air interface resources that need to be allocated to multiple node devices may include time frame resources allocated to the node devices for communication. In some embodiments, the wireless air interface resources may include a multiframe consisting of a preset number of unit frames, wherein each unit frame corresponds to a time period during which a node device is allowed to communicate. In some embodiments, each multiframe may include 32 unit frames, the length of the time period corresponding to each unit frame is 5ms, and each unit frame is allocated as the minimum allocation unit in the wireless air interface resources.

[0035] In some embodiments, each allocated unit frame may have a valid range in the wireless ad hoc network, and the unit frame may still be allocated as an idle wireless air interface resource after exceeding the valid range. In some embodiments, when a unit frame is allocated as a wireless air interface resource to any node device in the wireless ad hoc network, the node device that allocates the unit frame may be taken as the center, and the range consisting of other node devices within two hops from the node device may be taken as the valid range of the unit frame. In some embodiments, the node device that allocates the unit frame may be taken as the center, and the range consisting of other node devices within three or four hops from the node device may be taken as the valid range of the unit frame.

[0036] Figure 2 is an exemplary flow chart of a method for allocating wireless air interface resources according to some embodiments of this specification. Figure 2 The process 200 shown can be applied to Figure 1 The node device 110 in the wireless ad hoc network 100 shown allocates wireless air interface resources. Figure 2 The process shown may be executed by a processing device, for example, may be implemented by a wireless air interface resource allocation system 900 deployed on the processing device. Figure 2 As shown, process 200 may include the following steps.

[0037] Step 210 : Based on the network access allocation sequence number of the node device, allocate at least one unit frame as a fixed air interface resource of the node device. In some embodiments, step 210 may be implemented by the first allocation unit 910 .

[0038] In some embodiments, fixed air interface resources refer to the wireless air interface resources required by each node device in the wireless ad hoc network for wireless ad hoc network broadcast communication. For any node device in the wireless ad hoc network, it needs to send its configuration information, routing information, clock synchronization information, service rate information and other information to other node devices in the wireless ad hoc network in the form of continuous broadcasting to maintain the normal communication of the wireless ad hoc network. Therefore, it is necessary to configure at least one unit frame for each node device as a fixed air interface resource to meet the broadcast communication needs of the node devices in the wireless ad hoc network. How to implement the allocation of fixed air interface resources based on the network access allocation sequence number will be described in detail later and will not be repeated here.

[0039] Step 220 : Based on the air interface resource occupation application of the node device, allocate the dynamic air interface resource of the node device from the unallocated unit frame. In some embodiments, step 220 may be implemented by the second allocation unit 920 .

[0040] In some embodiments, dynamic air interface resources refer to other wireless air interface resources allocated to each node device in the wireless ad hoc network in addition to fixed air interface resources, which can be used to carry the business communication needs of the node device itself. The node device can generate a corresponding air interface resource occupation application according to its own business communication needs to allocate dynamic air interface resources. The allocation process of dynamic air interface resources will be described in detail later and will not be repeated here.

[0041] Based on the relevant description of the foregoing embodiments, the wireless air interface resources include a multiframe composed of a preset number of unit frames. In some embodiments of the present specification, a resource allocation sequence number can be assigned to each unit frame in the multiframe, and then the allocation of fixed air interface resources is realized through the correspondence between the resource allocation sequence number and the network access allocation sequence number. In some embodiments, for wireless air interface resources including 32 unit frames in each multiframe, each unit frame can be configured with a resource allocation sequence number of 0 to 31 according to the time sequence corresponding to the unit frame, so that a unit frame has an independent resource allocation sequence number. In some embodiments, the network access allocation sequence number of a node device can correspond to a resource allocation sequence number, so that in the allocation process of fixed air interface resources, the unit frame corresponding to the corresponding resource allocation sequence number can be configured as a fixed air interface resource of the node device based on the network access allocation sequence number of the node device. In some embodiments, the network access allocation sequence number can correspond to a resource allocation sequence number with the same value. Figure 3 1 is a schematic diagram of allocation of fixed air interface resources according to some embodiments of this specification, wherein the horizontal numbers correspond to the resource allocation sequence numbers of the unit frames. Figure 3 As shown, the unit frame of the fixed air interface resources corresponding to the node device "1" in the wireless self-organizing network is the unit frame corresponding to the resource allocation number "1", the unit frame of the fixed air interface resources corresponding to the node device "2" in the wireless self-organizing network is the unit frame corresponding to the resource allocation number "2", the unit frame of the fixed air interface resources corresponding to the node device "3" in the wireless self-organizing network is the unit frame corresponding to the resource allocation number "3", and the unit frame of the fixed air interface resources corresponding to the node device "4" in the wireless self-organizing network is the unit frame corresponding to the resource allocation number "4". By allocating fixed air interface resources to each node device, each node device has at least one unit frame corresponding to the time for broadcast communication.

[0042] In other embodiments, the network access allocation number of the node device may also correspond to two or more resource allocation numbers. For example, the network access allocation number "1" may correspond to the resource allocation numbers "1" and "2". Then, the unit frame of the fixed air interface resource corresponding to the node device "1" in the wireless self-organizing network is the two unit frames corresponding to the resource allocation numbers "1" and "2". No limitation is made here.

[0043] In some embodiments of the present specification, the network access allocation sequence number of the node device can be allocated based on the logic center device of the wireless ad hoc network, wherein the logic center device is a node device that is artificially set or autonomously elected in the wireless ad hoc network, and the node device, in addition to executing the service tasks configured by itself, can also be configured to allocate an unused network access allocation sequence number to the node device when the node device accesses the wireless ad hoc network. In some embodiments, the logic center device can sequentially allocate an unused network access allocation sequence number to the node device newly connected to the wireless ad hoc network in order from small to large.

[0044] In some embodiments, the logic center device may also be configured to recycle the network access allocation sequence number corresponding to the node device and use it as an unused network access allocation sequence number when the node device exits the wireless ad hoc network. In some embodiments, the wireless ad hoc network has a maximum number of node devices that are allowed to access simultaneously, such as 24 or 32. The corresponding wireless ad hoc network may configure a corresponding number of network access allocation sequences for the accessed node devices. For example, when the wireless ad hoc network allows a maximum of 24 node devices to access simultaneously, the configured network access allocation sequence number may be 0 to 23; when the wireless ad hoc network allows a maximum of 32 node devices to access simultaneously, the configured network access allocation sequence number may be 0 to 31. When a node device in the wireless ad hoc network exits the wireless ad hoc network, the network access allocation sequence number assigned to it may be recycled by the logic center device so that the network access allocation sequence number may be assigned to other new network devices as an unused network access allocation sequence number.

[0045] In some embodiments of the present specification, the logic center device may be the first node device to access the wireless ad hoc network. Figure 1 Taking the wireless ad hoc network 100 shown as an example, the node device "1" can be the first node device to access the wireless ad hoc network 100. It is used as the logical center device of the wireless ad hoc network 100, so that it can allocate and manage network access allocation numbers for the node devices that subsequently access the wireless ad hoc network 100.

[0046] In some embodiments of the present specification, the logical center device may also be elected by each node device in the wireless ad hoc network. For example, when the logical center device in the wireless ad hoc network exits the current wireless ad hoc network, the remaining node devices in the wireless ad hoc network need to elect a new logical center device. In some embodiments, the elected logical center device is the node device with the smallest maximum hop value in the wireless ad hoc network, wherein the maximum hop value refers to the maximum value of the hop values ​​from any node device in the wireless ad hoc network to all other node devices in the wireless ad hoc network, wherein the hop value between two node devices refers to the hop value corresponding to the shortest communication path between the two node devices. In some embodiments, the smaller the maximum hop value, the more the corresponding node device can reach other node devices in the wireless ad hoc network through a smaller number of hops, and is suitable for allocating and managing the network access allocation sequence numbers of the node devices as a logical center device.

[0047] In some embodiments, when there are multiple node devices with the smallest maximum hop value in the wireless ad hoc network, the node device with the smallest network access allocation sequence number can be selected as the elected logical center device. Figure 1 In the wireless ad hoc network 100 shown, the maximum hop values ​​of node device "1" and node device "2" are both 3, which are the two node devices with the smallest and identical maximum hop values ​​in the wireless ad hoc network 100. At this time, the node device "1" with a smaller network allocation sequence number can be elected as the logical center device. When there are multiple node devices with the smallest maximum hop values ​​in the wireless ad hoc network, it means that these node devices are all in the center of the entire topology diagram corresponding to the wireless ad hoc network. In order to filter out a certain logical center device, it is still necessary to formulate rules to designate a node device as the logical center device. In some embodiments, based on the inherent attribute of the network allocation sequence number, the node device with a smaller network allocation sequence number can be selected as the logical center device. In other embodiments, the node device with a larger network allocation sequence number can also be selected as the logical center device. In other embodiments, the node device with a larger or smaller serial number value can also be selected as the logical center device based on other inherent attributes of the node device, such as the serial number of the node device, which is not limited here.

[0048] Based on the relevant description of the above embodiments, it is possible to implement the allocation of fixed air interface resources for node devices in a wireless ad hoc network. However, for node devices, fixed air interface resources may not meet the service communication needs of node devices, and dynamic air interface resource allocation needs to be further performed according to the air interface resource needs of each node device. Figure 4 is an exemplary flow chart of allocating dynamic air interface resources of a node device according to some embodiments of this specification. Figure 4The process 400 shown can be implemented by the second allocation unit 920. In some embodiments, Figure 4 As shown, process 400 may include the following steps.

[0049] Step 410 : Based on the air interface resource occupation application, select at least one unallocated unit frame as a declared occupied resource. In some embodiments, step 410 may be implemented by the declared occupied subunit 921 .

[0050] In some embodiments, different from the allocation of fixed air interface resources, considering that there may be multiple node devices that dynamically allocate limited air interface resources at the same time or in a short interval, which may lead to conflicts in the allocated dynamic air interface resources. To this end, based on the air interface resource occupation application of the node device, at least one unallocated unit frame can be selected as a declared occupied resource for declaration, and further dynamic air interface resource allocation can be performed when it is determined that there is no conflict in the declared unit frame.

[0051] In some embodiments, in the air interface resource occupation application, the size of the applied dynamic air interface resource may be determined according to the service rate of the node device. Figure 5 is an exemplary flow chart of selecting and declaring occupied resources according to some embodiments of this specification. Figure 5 As shown, process 500 may include the following steps.

[0052] Step 510: Determine the application quantity corresponding to the air interface resource occupation application according to the ratio between the service rate of the node device and the sum of the service rates of all node devices within a preset hop number from the node device in the wireless ad hoc network.

[0053] In some embodiments, the node device may broadcast the service rate of the node device within the unit frame corresponding to the allocated fixed air interface resource, and the node device may also obtain the service rate of all node devices within a preset number of hops from the node device in the wireless ad hoc network by listening to the broadcast message. In some embodiments, the ratio between the service rate of the node device and the sum of the service rates of all node devices within the preset number of hops from the node device in the wireless ad hoc network may be used as the ratio of the number of unit frames applied for and the number of all unit frames that can be applied, thereby determining the number of unit frame applications corresponding to the air interface resource occupation application. In some embodiments, the number of applications corresponding to the air interface resource occupation application may be determined based on the ratio between the service rate of the node device and the sum of the service rates of all node devices within two hops from the node device in the wireless ad hoc network. In some embodiments, the number of applications corresponding to the air interface resource occupation application may be determined based on the ratio between the service rate of the node device and the sum of the service rates of all node devices within three or four hops from the node device in the wireless ad hoc network.

[0054] Step 520: Select the requested number of unit frames from the unallocated unit frames as declared occupied resources.

[0055] In some embodiments, a continuous number of application unit frames may be selected from unallocated unit frames as declared occupied resources. In some embodiments, a discontinuous number of application unit frames may also be selected from unallocated unit frames as declared occupied resources, which is not limited here.

[0056] Step 420: broadcast first occupancy information declaring occupancy of resources to the wireless ad hoc network and / or broadcast second occupancy information received from other node devices indicating that other node devices declare occupancy of resources. In some embodiments, step 420 may be implemented by the broadcast occupancy subunit 922.

[0057] In some embodiments, in order to avoid the situation where dynamic air interface resources are repeatedly allocated, when it is determined that the resources are declared to be occupied, the node device can broadcast the occupancy information corresponding to the declared occupied resources in the wireless ad hoc network, so that other node devices in the wireless ad hoc network can know the occupancy of the declared occupied resources. In order to ensure that the occupancy information corresponding to the declared occupied resources can be received by other node devices in the wireless ad hoc network, the node device can also synchronously broadcast the second occupancy information received from other node devices that represents the declared occupied resources of other node devices, and the occupancy information can be received by each node device in the wireless ad hoc network through multi-level broadcast transmission between node devices.

[0058] Step 430: When there is no conflict between the declared occupied resources corresponding to the first occupancy information and the declared occupied resources corresponding to the second occupancy information, after a preset number of multiframes, the unit frame corresponding to the declared occupied resources corresponding to the first occupancy information is used as the dynamic air interface resource of the node device. In some embodiments, step 430 can be implemented by the occupancy confirmation subunit 923.

[0059] In some embodiments, the fact that there is no conflict between the declared occupied resources corresponding to the first occupancy information and the declared occupied resources corresponding to the second occupancy information means that the unit frame corresponding to the dynamic air interface resources that the node device needs to allocate has not been used as the dynamic air interface resources that need to be allocated by other node devices in the wireless ad hoc network. Considering that the node devices that are not allocated dynamic air interface resources need to broadcast the occupancy information in the unit frame corresponding to the allocated fixed air interface resources, it generally takes at least one multi-frame time to ensure that the node devices in the wireless ad hoc network complete the broadcast of their own occupancy information. Considering that the broadcasted occupancy information takes time to be transmitted to other node devices in the wireless ad hoc network, in order to ensure that there is no conflict between the first occupancy information of the node device and the second occupancy information of other node devices in the wireless ad hoc network, in some embodiments, after the self-node device selects at least one unallocated unit frame as the declared occupied resource, it is possible to wait for 2 multi-frames or 3 multi-frames, and then use the unit frame corresponding to the declared occupied resource without conflict as the dynamic air interface resource of the node device.

[0060] Figure 6 1 is a schematic diagram of dynamic air interface resource allocation according to some embodiments of this specification, wherein the horizontal numbers correspond to the resource allocation sequence numbers of the unit frames. Figure 6 As shown, assuming that the unit frame of the fixed air interface resource corresponding to the node device "4" in the wireless ad hoc network is the unit frame corresponding to the resource allocation sequence number "4", and the unit frame of the fixed air interface resource corresponding to the node device "3" in the wireless ad hoc network is the unit frame corresponding to the resource allocation sequence number "3", then when selecting to declare occupied resources, both the node device "3" and the node device "4" can select other unit frames except the resource allocation sequence numbers "3" and "4" as the selected declared occupied resources. For example, the node device "3" can select the unit frames corresponding to the resource allocation sequence numbers "9" and "10" as the declared occupied resources. Source, node device "4" can select the unit frames corresponding to the resource allocation numbers "1", "5", and "6" as declared occupied resources. At this time, since there is no conflict between the declared occupied resources of node device "4" and the declared occupied resources of node device "5", after a preset number of reframes, for example, after 2 reframes, the unit frames corresponding to the resource allocation numbers "9" and "10" can be used as the dynamic air interface resources corresponding to node device "3", and the unit frames corresponding to the resource allocation numbers "1", "5", and "6" can be used as the dynamic air interface resources corresponding to node device "4", thereby completing the allocation of dynamic air interface resources.

[0061] Based on the description of the foregoing embodiments, when there is no conflict between the declared occupied resources corresponding to the first occupancy information and the declared occupied resources corresponding to the second occupancy information, the unit frame corresponding to the declared occupied resources corresponding to the first occupancy information can be used as the dynamic air interface resource corresponding to the application node device after a preset number of times corresponding to the multi-frames. When there is a conflict between the declared occupied resources corresponding to the first occupancy information and the declared occupied resources corresponding to the second occupancy information, it means that there is a conflict in the unit frame corresponding to the dynamic air interface resources declared occupied by at least two node devices, and further judgment is required to decide which node device to allocate the dynamic air interface resources to in priority when a conflict occurs. To this end, in some embodiments of the present specification, when there is a conflict between the declared occupied resources corresponding to the first occupancy information and the declared occupied resources corresponding to the second occupancy information, the allocation of the declared occupied resources can be determined based on one or more of the following information: service priority information of the node device, the number of unit frames corresponding to the declared occupied resources, and the network access allocation sequence number of the node device. Among them, the service priority information of the node device can be used to characterize the importance of the service performed by the node device. The larger the priority value in the service priority information, the higher the importance of the service performed by the node device; the number of unit frames corresponding to the declared occupied resources can be used to characterize the number of unit frames corresponding to the dynamic air interface resources required by the node device. The larger the number of unit frames corresponding to the declared occupied resources, the more unit frames corresponding to the dynamic air interface resources required by the node device; the network access allocation number of the node device can be an inherent attribute information assigned to the node device after joining the wireless self-organizing network. The allocation of the network access allocation number can refer to the relevant description of the aforementioned embodiment and will not be repeated here.

[0062] Figure 7 FIG. 1 is an exemplary flow chart of allocating declared occupied resources according to some embodiments of this specification. Figure 7 As shown, process 700 may include the following steps.

[0063] Step 710: Compare the service priorities of the node devices corresponding to the first occupancy information and the second occupancy information, and allocate the declared occupied resources to the node devices with higher service priorities. In some embodiments, step 710 may be implemented by the occupancy confirmation subunit 923 .

[0064] In some embodiments, the service priority of a node device can be used as a basis for allocating declared occupied resources when conflicts arise in declared occupied resources. Based on the relevant descriptions of the aforementioned embodiments, the larger the priority value in the service priority information, the higher the importance of the service performed by the node device. Generally speaking, the more important the service is, the more priority it needs to be executed. Therefore, it can be set to allocate declared occupied resources to node devices with higher service priorities. In some embodiments, it can also be set to allocate part of the declared occupied resources to node devices with higher service priorities, and allocate the remaining declared occupied resources to node devices with lower service priorities. The proportion of declared occupied resources allocated to node devices with higher service priorities can be higher than the proportion of declared occupied resources allocated to node devices with higher service priorities.

[0065] Step 720: when the service priorities of the node devices corresponding to the first occupancy information and the second occupancy information are the same, allocate the declared occupied resources to the node device with a smaller number of unit frames corresponding to the declared occupied resources. In some embodiments, step 720 may be implemented by the occupancy confirmation subunit 923.

[0066] In some embodiments, when the node devices corresponding to the first occupancy information and the second occupancy information have the same service priority, it means that the declared occupied resources cannot be allocated according to the service priority. At this time, the number of unit frames corresponding to the declared occupied resources can be further compared, and the node devices with fewer unit frames can be selected to prioritize the allocation of declared occupied resources. Considering that the total amount of air interface resources is limited, priority is given to allocating declared occupied resources to node devices with fewer unit frames corresponding to declared occupied resources. This can enable more node devices to be allocated to dynamic air interface resources and perform business concurrency during peak business competition periods, avoiding a single node device from occupying too many dynamic air interface resources to limit the allocation of air interface resources to other node devices. In some embodiments, a higher proportion of declared occupied resources can also be preferentially allocated to node devices with fewer unit frames corresponding to declared occupied resources, while the remaining declared occupied resources can be allocated to node devices with more unit frames corresponding to declared occupied resources.

[0067] Step 730: When the service priorities of the node devices corresponding to the first occupancy information and the second occupancy information, and the unit frame numbers corresponding to the declared occupied resources corresponding to the first occupancy information and the second occupancy information are the same, the declared occupied resources are allocated to the node device with a smaller network allocation sequence number. In some embodiments, step 730 can be implemented by the occupancy confirmation subunit 923.

[0068] In some embodiments, based on the relevant description of the above embodiments, the node device will obtain a network allocation sequence number after accessing the wireless self-organizing network, and the network allocation sequence number is unique in the wireless self-organizing network, so the network allocation sequence number can be regarded as a kind of inherent attribute information assigned to the node device after joining the wireless self-organizing network. When the service priority of the node device corresponding to the first occupancy information and the second occupancy information, and the number of unit frames corresponding to the declared occupied resources corresponding to the first occupancy information and the second occupancy information are the same, it is difficult to make a better declared occupied resource allocation from the perspective of air interface resource occupation application. In order to resolve the conflict of declared occupied resources between two node devices, it is still necessary to formulate rules to designate a node device as the allocator of declared occupied resources. In some embodiments, based on the inherent attribute of the network allocation sequence number, it is possible to choose to allocate the declared occupied resources to the node device with a smaller network allocation sequence number. In other embodiments, it is also possible to choose to allocate the declared occupied resources to the node device with a larger network allocation sequence number. In other embodiments, it is also possible to allocate the declared occupied resources to the node device with a larger or smaller serial number value according to other inherent attributes of the node device, such as the serial number of the node device, which is not limited here.

[0069] In some embodiments, the judgment execution order corresponding to step 710 to step 730 provided in the aforementioned process 700 can be adjusted. For example, in some specific embodiments, the number of unit frames corresponding to the declared occupied resources can be compared first, and then the service priority of the node device can be compared when the number of unit frames corresponding to the declared occupied resources is the same; in other specific embodiments, the network access allocation sequence corresponding to the node device can also be directly compared, which is not limited here. In some embodiments, the judgment in step 710 to step 730 can also be selectively performed to allocate the declared occupied resources. For example, only one or two judgments can be selected, or judgments of other conditions can be selected, which are not limited here.

[0070] Based on the relevant description of the above embodiments, the allocation of fixed air interface resources and dynamic air interface resources to node devices can be realized. Since the total amount of air interface resources in the wireless ad hoc network is limited, in order to improve the utilization efficiency of air interface resources, in some embodiments, when the node device exits the network, the fixed air interface resources allocated by the node device and the unit frames corresponding to the dynamic air interface resources can be released, so that these unit frames can be re-allocated to other node devices as unallocated unit frames. In some embodiments, in order to avoid unnecessary long-term occupation of dynamic air interface resources by node devices after completing the service, it can be further set that when the occupation time of the dynamic air interface resources is greater than the first preset threshold, such as 5 seconds or 4 seconds, the unit frames corresponding to the dynamic air interface resources are released, so that these unit frames can be re-allocated to other node devices as unallocated unit frames. Among them, the occupation time can refer to the duration of allocating dynamic air interface resources to the node device. If the node device still needs dynamic air interface resources for business when the occupation time reaches the first preset threshold, it can re-apply for new dynamic air interface resources after the unit frames corresponding to the dynamic air interface resources are released.

[0071] Based on the relevant description of the aforementioned embodiment, in the process of allocating dynamic air interface resources, the node device needs to know in advance which unit frames belong to the unallocated unit frames before it can perform subsequent dynamic air interface resource allocation based on the air interface resource occupancy application. In order to enable each node device in the wireless ad hoc network to be able to learn about the occupancy of unit frames in the wireless air interface resources, in some embodiments, for any node device in the wireless ad hoc network, it can be controlled to broadcast the first allocation information of the fixed air interface resources to the wireless ad hoc network in the unit frame corresponding to the allocated fixed air interface resources, wherein the first allocation information may include information that one or some unit frames are allocated to the node device as fixed air interface resources. When other node devices in the wireless ad hoc network receive the first allocation information broadcasted, they can learn about the occupied unit frames corresponding to the fixed air interface resources. Based on the above broadcast, the node devices in the wireless ad hoc network can learn about which unit frames are allocated as fixed air interface resources. In some embodiments, in order to ensure that the first allocation information broadcast by the node device can be successfully transmitted to each node device in the wireless self-organizing network, the neighboring node that receives the first allocation information can further broadcast the above-mentioned first allocation information, and so on until the first allocation information is transmitted to each node device in the wireless self-organizing network.

[0072] In some embodiments, for any node device in the wireless self-organizing network, it can be controlled to broadcast the second allocation information of the dynamic air interface resources to the wireless self-organizing network within the unit frame corresponding to the allocated fixed air interface resources and / or dynamic air interface resources, wherein the second allocation information may include information that one or some unit frames are allocated to the node device as dynamic air interface resources. When other node devices in the wireless self-organizing network receive the broadcasted second allocation information, they can learn that the unit frames corresponding to the dynamic air interface resources are occupied. Based on the above broadcast, the node devices in the wireless self-organizing network can understand which unit frames are allocated as dynamic air interface resources. In some embodiments, in order to ensure that the second allocation information broadcast by the node device can be smoothly transmitted to each node device in the wireless self-organizing network, the neighboring node that receives the second allocation information can further broadcast the above second allocation information, and so on until the second allocation information is transmitted to each node device in the wireless self-organizing network.

[0073] Based on the relevant description of the aforementioned embodiments, in the process of allocating dynamic air interface resources, the node device needs to know in advance which unit frames belong to unallocated unit frames before it can perform subsequent dynamic air interface resource allocation based on the air interface resource occupancy application. In some embodiments of this specification, in the process of allocating dynamic air interface resources, the unit frames corresponding to the fixed air interface resources and / or dynamic air interface resources of the node device cannot be repeatedly allocated to other node devices whose hop count from the node device is less than or equal to the second preset threshold before being released.

[0074] In some embodiments, based on the relevant description of the aforementioned embodiments, any unit frame in the wireless air interface resource has a valid range. Within the valid range of the unit frame, in order to avoid communication conflicts among node devices, a unit frame can only be allocated to one node device as a fixed air interface resource or a dynamic air interface resource. In some embodiments, the unit frame corresponding to the fixed air interface resource and / or dynamic air interface resource of the node device cannot be repeatedly allocated to other node devices whose hop count from the node device is less than or equal to the second preset threshold before being released, wherein other node devices whose hop count from the node device is less than or equal to the second preset threshold can form a range that is the same as the valid range of the unit frame, such as a range of two hops with the second preset threshold, so as to make full use of the limited wireless air interface resources. In other embodiments, other node devices whose hop count from the node device is less than or equal to the second preset threshold can also form a range greater than the valid range of the unit frame, such as a range of three or four hops with the second preset threshold, etc., to avoid communication conflicts among node devices in the wireless ad hoc network as much as possible.

[0075] Figure 81 is a schematic diagram of allocation of fixed air interface resources and dynamic air interface resources according to some embodiments of this specification, wherein the horizontal numbers correspond to the resource allocation sequence numbers of the unit frames. Figure 8 As shown, the unit frame of the fixed air interface resource corresponding to the node device "1" in the wireless ad hoc network is the unit frame corresponding to the resource allocation sequence number "1", and the corresponding unit frame of the dynamic air interface resource is the unit frame corresponding to the resource allocation sequence number "5"~"6"; the unit frame of the fixed air interface resource corresponding to the node device "2" in the wireless ad hoc network is the unit frame corresponding to the resource allocation sequence number "2", and the corresponding unit frame of the dynamic air interface resource is the unit frame corresponding to the resource allocation sequence number "7"~"8"; the unit frame of the fixed air interface resource corresponding to the node device "3" in the wireless ad hoc network is the unit frame corresponding to the resource allocation sequence number "3", and the corresponding unit frame of the dynamic air interface resource is the unit frame corresponding to the resource allocation sequence number "9"~"10"; the unit frame of the fixed air interface resource corresponding to the node device "4" in the wireless ad hoc network is the unit frame corresponding to the resource allocation sequence number "4", and the corresponding unit frame of the dynamic air interface resource is the unit frame corresponding to the resource allocation sequence number "1" and "5"~"6". When the effective range of the fixed air interface resource and the dynamic air interface resource is set to a two-hop range, such as Figure 8 As shown, for node device "2" and node device "3" within two hops from node device "1", in the process of dynamic air interface resource allocation, the fixed air interface resources that have not been released and the unit frames corresponding to the dynamic air interface resources cannot be allocated repeatedly, that is, in the unit frame allocation corresponding to node device "1" to node device "3", the same unit frame cannot be allocated to two or more node devices. As for node device "4", since it is more than two hops away from node device "1", the fixed air interface resources and dynamic air interface resources allocated to node device "1" can be regarded as unallocated air interface resources, and node device "4" can declare occupation and allocate dynamic air interface resources. As shown in the figure, Figure 8 As shown, the unit frame of the dynamic air interface resources corresponding to the node device "4" includes the unit frame of the fixed air interface resources of the node device "1", such as the unit frame corresponding to the resource allocation number "1", and the unit frame of the dynamic air interface resources, such as the unit frame corresponding to the resource allocation number "5" ~ "6", thereby realizing the multiplexing of air interface resources.

[0076] In some embodiments of the present specification, a system for allocating wireless air interface resources is also provided. Fig. 9 is an exemplary structural diagram of a wireless air interface resource allocation system according to some embodiments of this specification. Fig. 9 The wireless air interface resource allocation system 900 shown can be used for Figure 1The node device 110 in the wireless ad hoc network shown in FIG. 1 performs allocation of wireless air interface resources. Fig. 9 The wireless air interface resource allocation system 900 shown in the figure can be integrated in the node device 110, and allocates fixed air interface resources and / or dynamic air interface resources according to the network allocation sequence number and / or air interface resource occupation application of the node device 110. In some embodiments, Fig. 9 As shown, the wireless air interface resource allocation system 900 may include the following unit modules.

[0077] The first allocation unit 910 is configured to allocate at least one unit frame as a fixed air interface resource of the node device based on the network access allocation sequence of the node device.

[0078] The second allocation unit 920 is configured to allocate dynamic air interface resources of the node device from unallocated unit frames based on the air interface resource occupation application of the node device.

[0079] In some embodiments, the second allocation unit 920 may further include a declaration of occupation subunit 921, which is used to select at least one unallocated unit frame as a declared occupied resource based on the air interface resource occupation application. In some embodiments, the second allocation unit 920 may further include a broadcast occupancy subunit 922, which is used to broadcast first occupancy information of declared occupied resources to the wireless ad hoc network and / or broadcast second occupancy information received from other node devices representing the declared occupied resources of other node devices. In some embodiments, the second allocation unit 920 may further include an occupancy confirmation subunit 923, which is used to use the unit frame corresponding to the declared occupied resource corresponding to the first occupancy information as the dynamic air interface resource of the node device after a preset number of reframes when there is no conflict between the declared occupied resource corresponding to the first occupancy information and the declared occupied resource corresponding to the second occupancy information.

[0080] In some embodiments, the occupancy confirmation subunit 923 can also be used to compare the business priorities of the node devices corresponding to the first occupancy information and the second occupancy information when there is a conflict between the declared occupied resources corresponding to the first occupancy information and the declared occupied resources corresponding to the second occupancy information, and allocate the declared occupied resources to the node device with the higher business priority.

[0081] In some embodiments, the occupancy confirmation subunit 923 can also be used to compare the number of occupied air interface resources of the node devices corresponding to the first occupancy information and the second occupancy information when the service priorities of the node devices corresponding to the first occupancy information and the second occupancy information are the same, and allocate the declared occupied resources to the node device having a smaller number of unit frames corresponding to the declared occupied resources.

[0082] In some embodiments, the occupancy confirmation subunit 923 can also be used to allocate the declared occupied resources to the node device with a smaller network allocation number when the service priority of the node device corresponding to the first occupancy information and the second occupancy information, and the number of occupied air interface resources of the node device corresponding to the first occupancy information and the second occupancy information are the same.

[0083] For more information about each functional unit module, please refer to Figures 2 to 8 The relevant description of will not be repeated here. It should be understood that Fig. 9 The wireless air interface resource allocation system 900 and its functional unit modules shown can be implemented in various ways. For example, in some embodiments, the system and its modules can be implemented by hardware, software, or a combination of software and hardware. Among them, the hardware part can be implemented using dedicated logic; the software part can be stored in a memory and executed by an appropriate instruction execution system, such as a microprocessor or dedicated design hardware. Those skilled in the art can understand that the above methods and systems can be implemented using computer executable instructions and / or control codes contained in a processor, such as a disk, CD or DVD-ROM, etc., and such codes are provided in a carrier medium or a memory of a programmable device. The system and its modules of this specification can not only be implemented by hardware circuits such as very large-scale integrated circuits or gate arrays, semiconductors such as logic chips, transistors, etc., or programmable hardware devices such as field programmable gate arrays, programmable logic devices, etc., but can also be implemented by software executed by various types of processors, and can also be implemented by a combination of the above hardware circuits and software (for example, firmware).

[0084] It should be noted that the above description of the system and its modules is only for convenience of description and does not limit this specification to the scope of the embodiments. It is understandable that for those skilled in the art, after understanding the principle of the system, it is possible to arbitrarily combine the modules without deviating from this principle to form a subsystem connected to other modules. Or some modules may be split to obtain more modules or multiple units under the module. Such variations are all within the scope of the disclosure of this specification.

[0085] Some embodiments of the present specification also provide a computer program product, including computer instructions or a computer program. When at least part of the computer instructions or the computer program is executed by a processor, the method for allocating wireless air interface resources provided in the foregoing embodiments of the present specification can be implemented.

[0086] In some embodiments, the processor may be a combination of one or more of the following processors: a central processing unit (CPU), an application specific integrated circuit (ASIC), an application specific instruction set processor (ASIP), a graphics processing unit (GPU), a physical processing unit (PPU), a digital signal processor (DSP), a field programmable gate array (FPGA), a programmable logic device (PLD), a programmable logic controller (PLC), a reduced instruction set computer (RISC), and a microprocessor.

[0087] The beneficial effects that may be brought about by the embodiments of this specification include but are not limited to: (1) By dividing the wireless air interface resources into fixed air interface resources and dynamic air interface resources, it is possible to achieve reasonable and efficient allocation of wireless air interface resources for each node device in the use scenario of the wireless self-organizing network. (2) In the process of allocating fixed air interface resources, based on the network allocation sequence number of the node device and the resource allocation sequence number of the unit frame, non-conflicting fixed air interface resources can be quickly allocated to the node device. (3) In the process of allocating dynamic air interface resources, by setting multi-level judgment conditions, when dynamic air interface resource conflicts occur between two or more node devices, dynamic air interface resources can be preferentially allocated to more suitable node devices. It should be noted that different embodiments may produce different beneficial effects. In different embodiments, the beneficial effects that may be produced may be any one or a combination of the above, or any other possible beneficial effects.

[0088] The basic concepts have been described above. Obviously, for those skilled in the art, the above detailed disclosure is only for example and does not constitute a limitation of this specification. Although not explicitly stated here, those skilled in the art may make various modifications, improvements and corrections to this specification. Such modifications, improvements and corrections are taught in this specification, so such modifications, improvements and corrections still belong to the spirit and scope of the exemplary embodiments of this specification.

Claims

1. A method for allocating wireless air interface resources, characterized in that: Used to allocate wireless air interface resources to node devices in a wireless ad hoc network, wherein the wireless air interface resources include multiframes composed of a preset number of unit frames; the method includes: Based on the network access allocation sequence number of the node device, at least one of the unit frames is allocated as a fixed air interface resource of the node device; and Based on the air interface resource occupation application of the node device, the dynamic air interface resource of the node device is allocated from the unallocated unit frame.

2. The method according to claim 1, characterized in that The preset number of unit frames correspond to a preset number of resource allocation numbers in sequence; the network access allocation number of the node device corresponds to one of the resource allocation numbers; The allocating at least one of the unit frames as a fixed air interface resource of the node device includes: Based on the network access allocation sequence number of the node device, the unit frame corresponding to the corresponding resource allocation sequence number is configured as the fixed air interface resource of the node device.

3. The method according to claim 2, characterized in that The network access allocation sequence number of the node device is obtained based on the allocation of the logical center device of the wireless ad hoc network; When the node device accesses the wireless ad hoc network, the logic center device allocates an unused network access allocation sequence number to the node device; as well as When the node device exits the wireless ad hoc network, the logic center device recycles the network access allocation sequence number corresponding to the node device and uses it as the unused network access allocation sequence number.

4. The method according to claim 3, characterized in that The logic center device is the first node device accessing the wireless ad hoc network, or is elected from the node devices in the wireless ad hoc network.

5. The method according to claim 4, characterized in that The logical center device generated by the election is a node device with the smallest maximum hop value in the wireless ad hoc network; Wherein, when there are multiple node devices with the smallest maximum hop value in the wireless ad hoc network, the node device with the smallest network access allocation sequence number is elected as the logical center device.

6. The method according to claim 1, characterized in that The allocating the dynamic air interface resource of the node device from the unallocated unit frame based on the air interface resource occupation application of the node device includes: Based on the air interface resource occupation application, selecting at least one of the unallocated unit frames as a declared occupied resource; Broadcasting the first occupation information of the declared occupied resources to the wireless ad hoc network, and / or broadcasting the second occupation information received from other node devices and representing the declared occupied resources of other node devices; When there is no conflict between the declared occupied resources corresponding to the first occupancy information and the declared occupied resources corresponding to the second occupancy information, the unit frame corresponding to the declared occupied resources corresponding to the first occupancy information is used as the dynamic air interface resource of the node device after a preset number of reframes.

7. The method according to claim 6, characterized in that The selecting at least one of the unallocated unit frames as declared occupied resources based on the air interface resource occupation application includes: Determining the application quantity corresponding to the air interface resource occupation application according to the ratio between the service rate of the node device and the sum of the service rates of all node devices within a preset number of hops from the node device in the wireless ad hoc network; The requested number of the unit frames are selected from the unallocated unit frames as the declared occupied resources.

8. The method according to claim 7, characterized in that When there is a conflict between the declared occupied resources corresponding to the first occupancy information and the declared occupied resources corresponding to the second occupancy information, the allocation of the declared occupied resources is determined based on one or more of the following information: service priority information of the node device, the number of unit frames corresponding to the declared occupied resources, and the network access allocation sequence number of the node device.

9. The method according to claim 8, characterized in that The allocation of the declared occupied resources is determined based on one or more of the following information: service priority information of the node device, the number of unit frames corresponding to the declared occupied resources, and the network access allocation sequence number of the node device, including: comparing the service priorities of the node devices corresponding to the first occupancy information and the second occupancy information, and allocating the declared occupied resources to the node device with a higher service priority; When the service priorities of the node devices corresponding to the first occupancy information and the second occupancy information are the same, allocating the declared occupied resources to the node device having a smaller number of unit frames corresponding to the declared occupied resources; When the service priorities of the node devices corresponding to the first occupancy information and the second occupancy information, and the number of unit frames corresponding to the declared occupied resources corresponding to the first occupancy information and the second occupancy information are the same, the declared occupied resources are allocated to the node device with a smaller network access allocation number.

10. The method according to claim 1, characterized in that The method further comprises: When the node device exits the network, or when the occupation time of the dynamic air interface resource is greater than a first preset threshold, the unit frame corresponding to the dynamic air interface resource is released.

11. The method according to claim 1, characterized in that: The method further comprises: The node device broadcasts first allocation information of the fixed air interface resource to the wireless ad hoc network within a unit frame corresponding to the allocated fixed air interface resource; The node device broadcasts second allocation information of the dynamic air interface resource to the wireless ad hoc network within a unit frame corresponding to the allocated fixed air interface resource and / or the dynamic air interface resource; The first allocation information and / or the second allocation information is further broadcasted by the neighboring node device that has received the allocation information.

12. The method according to claim 1, characterized in that The unit frame corresponding to the fixed air interface resource and / or the dynamic air interface resource of the node device cannot be repeatedly allocated to other node devices whose hop number from the node device is less than or equal to a second preset threshold before being released.

13. A wireless air interface resource allocation system, characterized in that: Used to allocate wireless air interface resources to node devices in a wireless ad hoc network, wherein the wireless air interface resources include multiframes composed of a preset number of unit frames; the system includes: A first allocation unit, configured to allocate at least one of the unit frames as a fixed air interface resource of the node device based on a network access allocation sequence number of the node device; and The second allocation unit is configured to allocate the dynamic air interface resources of the node device from the unallocated unit frame based on the air interface resource occupation application of the node device.

14. A computer program product, characterized in that It comprises computer instructions or computer programs, and when at least part of the computer instructions or the computer programs are executed by a processor, it can implement the method for allocating wireless air interface resources as described in any one of claims 1 to 12.

Images