CN113923784A - Wireless ad hoc network static subframe resource allocation method and device - Google Patents

Wireless ad hoc network static subframe resource allocation method and device Download PDF

Info

Publication number
CN113923784A
CN113923784A CN202111181775.XA CN202111181775A CN113923784A CN 113923784 A CN113923784 A CN 113923784A CN 202111181775 A CN202111181775 A CN 202111181775A CN 113923784 A CN113923784 A CN 113923784A
Authority
CN
China
Prior art keywords
node
nodes
current
sub
static
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Withdrawn
Application number
CN202111181775.XA
Other languages
Chinese (zh)
Inventor
张文健
汪菊琴
江森林
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Wuxi Institute of Technology
Original Assignee
Wuxi Institute of Technology
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Wuxi Institute of Technology filed Critical Wuxi Institute of Technology
Priority to CN202111181775.XA priority Critical patent/CN113923784A/en
Publication of CN113923784A publication Critical patent/CN113923784A/en
Withdrawn legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/04—Wireless resource allocation
    • H04W72/044—Wireless resource allocation based on the type of the allocated resource
    • H04W72/0446—Resources in time domain, e.g. slots or frames
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

The invention discloses a method and a device for allocating static subframe resources of a wireless ad hoc network, wherein the method comprises the following steps: acquiring resources, node number and network topology relation required by an SIB message packet of a wireless ad hoc network, and calculating the number of static subframes; selecting nodes for each static subframe according to the proportion of the adjacent nodes of each node; and in each static subframe, allocating resources for the selected node. Aiming at the wireless broadband ad hoc network adopting a TDMA (time division multiple access) mode, the invention eliminates the limitation of static subframes on the network scale by multiplexing resources of different nodes in the same static subframes, and improves the networking scale and the throughput of the wireless ad hoc network.

Description

Wireless ad hoc network static subframe resource allocation method and device
Technical Field
The invention relates to a method and a device for allocating static subframe resources of a wireless ad hoc network, and belongs to the technical field of wireless communication.
Background
The wireless ad hoc network is a new wireless network architecture completely different from the traditional wireless cellular network, nodes in the network are all peer-to-peer, and each node can send and receive signals. Compared with the traditional cellular network, the wireless ad hoc network has the advantages of flexible and simple networking, high network reliability, large coverage range and the like. With the mature application of OFDM-MIMO (orthogonal frequency division multiple access and multiple input multiple output) technology and the rapid development of multimedia services, wireless broadband ad hoc networks are growing in demand. Since wireless ad hoc networks do not have a unified standard, existing wireless communication protocols are typically employed for communication between network nodes. Currently, the mainstream wireless broadband ad hoc network is mainly customized and designed based on a WiFi protocol, a 4G-LTE protocol and a 5G related technology.
For a wireless broadband ad hoc network designed based on TD-LTE protocol and 5G technology, the system bandwidth is usually configured fixedly, for example, the system bandwidth is configured to be 5MHz, 10MHz, etc. Data receiving and sending of all network nodes in the ad hoc network are carried out on configured frequency spectrum resources, the whole system bandwidth is divided into different subcarriers, and the subcarrier interval is usually 15 kHz. In the time domain, consecutive transmission times are divided into different subframes, one subframe is typically 1ms long, each subframe contains 2 slots, each slot includes 7 OFDM symbols, considering 15kHz subcarriers, and N consecutive subframes (typically 10 or 20) constitute one radio frame. Within one slot, 12 subcarriers in succession in the frequency domain are called a Physical Resource Block (PRB), and the time-frequency resource division is shown in fig. 1.
In a subframe, the time-frequency resources are divided into different physical channels for carrying different types of transmission information, which mainly include control channels, shared channels (i.e., data channels), broadcast channels, and the like. Generally, the control channel occupies the entire system bandwidth in the frequency domain, and the time domain occupies the first N OFDM symbols of one subframe, for example, N is 1 to 3. The time-frequency resources on other OFDM symbols in one subframe are shared channel regions, as shown in fig. 2.
In the wireless broadband ad hoc network, in order to maintain timely update of network messages, each node needs to periodically send some system messages, which mainly include network topology, routing information, synchronization information, and the like. In order to ensure timely update of system messages, the prior art typically allocates one subframe periodically for each network node, these subframes are referred to as static subframes. For a certain node in the network, the subframe can not be used for other nodes and other data transmission in the reserved subframe time period whether the system message is sent or not. In addition to static subframes, other subframes are used for the transmission of the service data packets of the network node, and the system will dynamically allocate subframe resources to each node according to the transmission requirements, these subframes are generally called dynamic subframes, and the static subframes and dynamic subframes allocation is shown in fig. 3.
For a large-scale wireless ad hoc network, the number of nodes in the network is very large, and the static subframes occupy a large amount of time-frequency resources, so that the available resources for transmitting service data packets are limited. For a broadband ad hoc network mainly used for transmitting high-speed data services such as videos, the limitation of dynamic subframe resources greatly reduces the communication efficiency and the network throughput, and causes extremely poor service experience. If the number of static subframes is predefined, since each static subframe can only be used for one node to send system messages at the same time, the size of the wireless ad hoc network is limited, and the dynamic combination of different networks is also limited. When the number of nodes of the wireless ad hoc network exceeds the number of static subframes, the network cannot work.
In order to solve the above problems, the present invention provides a method and an apparatus for allocating static subframe resources in a wireless ad hoc network.
Disclosure of Invention
The invention aims to overcome the defects in the prior art and provides a method and a device for allocating static subframe resources of a wireless ad hoc network.
In order to achieve the purpose, the invention is realized by adopting the following technical scheme:
in a first aspect, the present invention provides a method for allocating static subframe resources of a wireless ad hoc network, including:
acquiring resources, node number and network topology relation required by an SIB message packet of a wireless ad hoc network, and calculating the number of static subframes;
selecting a node for each static subframe according to the adjacent node proportion of each node without distributed resources;
and in each static subframe, distributing resources for the selected nodes according to a frequency division multiplexing mode.
Optionally, the number of static subframes is:
N＝max(N1，N2)
wherein, N is the number of static subframes, and max (·) is a function of taking the maximum value;
N1＝ceil(2*Nnode/Nsub) Ceil (·) is an upward rounding function, NnodeIs the number of nodes, NsubDividing the working frequency band of the wireless ad hoc network into the number of sub-bands;
N2the maximum number of nodes which are adjacent nodes to each other is obtained according to the network topological relation;
wherein the number of sub-bands NsubSatisfies the following conditions:
Figure BDA0003297569430000031
wherein, floor (·) is a downward integer function, M represents the number of frequency domain resources of the wireless ad hoc network divided into PRBs, and the PRBs are the minimum units of frequency domain resource allocation;
Figure BDA0003297569430000032
the number of subcarriers contained in each PRB; n is a radical ofOFDMIs the number of OFDM symbols in a static subframe; p is the number of modulation symbols obtained after SIB message packet coding modulation according to the resources required by the SIB message.
Optionally, the selecting a node for each static subframe according to the neighboring node ratio of each node to which resources are not allocated includes:
randomly selecting a node from the node set according to the node ID;
calculating a proportional value of the number of the adjacent nodes of the current node and the number of the nodes in the node set;
selecting nodes for resource allocation in the current static subframe based on the current proportion value;
deleting the selected nodes from the node set, updating the node set and repeating the steps until each static subframe finishes selecting the nodes;
and the node set is initially formed by all nodes of the wireless ad hoc network.
Optionally, the selecting a node for performing resource allocation in the current static subframe based on the current ratio value includes:
judging whether the current proportion value is higher than a preset proportion threshold or not,
if yes, determining a node for resource allocation in the current static subframe according to a non-adjacent node of the current node;
if not, randomly selecting a non-adjacent node of the current node from the node set, judging whether the adjacent node proportion of the current non-adjacent node is higher than a preset proportion threshold, if not, deleting the current non-adjacent node from the node set, and randomly selecting the current node and the non-adjacent node of the current non-adjacent node from the deleted node set as the node selected by the current static subframe;
circularly executing the previous step until the number of the nodes selected by the current static subframe reaches NsubA plurality of;
wherein N issubThe operating band of the wireless ad hoc network is divided into the number of sub-bands.
Optionally, the current static subframe selects the mth (m-2, 3, …, N)sub) When each node is present, the rest nodes in the node set are adjacent to one or more selected nodes from 1 st to m-1 st, and N issub＝m-1。
Optionally, the determining the node selected by the current static subframe according to the non-adjacent node of the current node includes:
the current node is stored in a preset set,
judging the number S of non-adjacent nodes which exist in all non-adjacent nodes in the node set by the current node,
if the number S of the nodes is 0, independently taking the current node as the node selected by the current static subframe;
if the number of nodes S is less than or equal to Nsub-1, adding all the nodes which are not adjacent to each other into a preset set, and taking all the nodes in the preset set as the current nodesA node selected by the static subframe;
if the number of nodes S>Nsub-1, then randomly choosing Nsub-1 nodes which are not adjacent to each other are added into a preset set, and all the nodes in the preset set are used as nodes selected by the current static subframe.
Optionally, the allocating resources for the selected node according to the frequency division multiplexing mode in each static subframe includes:
and allocating a sub-band to each selected node, and mapping the node ID and the corresponding resource number to a control channel on the first OFDM symbol of the static subframe.
Optionally, the allocating a subband to each selected node includes: and carrying out allocation or random allocation according to the sub-band number sequence and the selected node ID sequence.
In a second aspect, the present invention provides a wireless ad hoc network static subframe resource allocation apparatus, including a processor and a storage medium;
the storage medium is used for storing instructions;
the processor is configured to operate in accordance with the instructions to perform the steps of the method according to any of the above.
Compared with the prior art, the invention has the following beneficial effects:
the invention provides a method and a device for allocating static subframe resources of a wireless ad hoc network, which (1) improves the capacity of a static subframe, needs less static subframe resources under the same network scale and improves the system throughput; (2) under the condition that static subframe resources are limited, a larger-scale wireless ad hoc network can be supported.
Drawings
FIG. 1 is a schematic diagram of time-frequency resource division in a time slot according to the background art of the present invention;
fig. 2 is a schematic diagram of physical channel division and physical signal mapping provided in the background art of the present invention;
FIG. 3 is a schematic diagram of static subframe and dynamic subframe allocation of a wireless ad hoc network using TDMA according to the background of the invention;
fig. 4 is a flowchart of a method for allocating static subframe resources in a wireless ad hoc network according to an embodiment of the present invention;
fig. 5 is a schematic diagram of a wireless ad hoc network topology according to an embodiment of the present invention;
fig. 6 is a schematic diagram of resource allocation according to an embodiment of the present invention.
Detailed Description
The invention is further described below with reference to the accompanying drawings. The following examples are only for illustrating the technical solutions of the present invention more clearly, and the protection scope of the present invention is not limited thereby.
The first embodiment is as follows:
as shown in fig. 4, an embodiment of the present invention provides a method for allocating static subframe resources of a wireless ad hoc network, including the following steps:
step 1, acquiring resources, node number and network topology relation required by an SIB message packet of a wireless ad hoc network, and calculating the number of static subframes; the number of static subframes is:
N＝max(N1，N2)
wherein, N is the number of static subframes, and max (·) is a function of taking the maximum value;
considering that two neighboring nodes may send the SIB message in the same static subframe, and both cannot receive the SIB message of the other side, the SIB message needs to be additionally and respectively sent again in other non-coincident static subframes, and at this time, N is1＝ceil(2*Nnode/Nsub) Ceil (·) is an upward rounding function, NnodeIs the number of nodes, NsubDividing the working frequency band of the wireless ad hoc network into the number of sub-bands;
in the wireless ad hoc network, a situation that a plurality of nodes are adjacent to each other may exist, the nodes cannot simultaneously send SIB messages in the same static subframe, each node is allocated a single static subframe, and N is the moment2The maximum number of nodes which are adjacent nodes to each other is obtained according to the network topological relation;
wherein the time-frequency resources of each sub-band need to satisfy SIB message transmission, i.e. the resource elements available in the sub-bandThe number of the modulation symbols is not less than the number of the SIB messages after code modulation, i.e. the number of sub-bands NsubSatisfies the following conditions:
Figure BDA0003297569430000071
wherein, floor (·) is a downward integer function, M represents the number of frequency domain resources of the wireless ad hoc network divided into PRBs, and the PRBs are the minimum units of frequency domain resource allocation;
Figure BDA0003297569430000072
the number of subcarriers contained in each PRB; n is a radical ofOFDMIs the number of OFDM symbols within one subframe; p is the number of modulation symbols obtained after SIB message packet coding modulation according to the resources required by the SIB message.
Step 2, selecting nodes for each static subframe according to the adjacent node proportion of each node without distributed resources;
the method specifically comprises the following steps:
randomly selecting a node from the node set according to the node ID;
calculating a proportional value of the number of the adjacent nodes of the current node and the number of the nodes in the node set;
selecting nodes for resource allocation in the current static subframe based on the current proportion value;
deleting the selected nodes from the node set, updating the node set and repeating the steps until each static subframe finishes selecting the nodes;
the node set is initially formed by all nodes of the wireless ad hoc network.
Wherein, selecting the node for resource allocation in the current static subframe based on the current proportion value comprises:
judging whether the current proportion value is higher than a preset proportion threshold or not,
if yes, determining a node for resource allocation in the current static subframe according to a non-adjacent node of the current node;
if not, randomly selecting a non-adjacent node of the current node from the node set, judging whether the adjacent node proportion of the current non-adjacent node is higher than a preset proportion threshold, if not, deleting the current non-adjacent node from the node set, and randomly selecting the current node and the non-adjacent node of the current non-adjacent node from the deleted node set as the node selected by the current static subframe;
circularly executing the previous step until the number of the nodes selected by the current static subframe reaches NsubA plurality of;
wherein N issubThe operating band of the wireless ad hoc network is divided into the number of sub-bands.
Selecting mth (m is 2, 3, …, N) from current static subframesub) When each node is present, the rest nodes in the node set are adjacent to one or more selected nodes from 1 st to m-1 st, and N issub＝m-1。
The method for determining the node selected by the current static subframe according to the non-adjacent node of the current node comprises the following steps:
the current node is stored in a preset set,
judging the number S of non-adjacent nodes which exist in all non-adjacent nodes in the node set by the current node,
if the number S of the nodes is 0, independently taking the current node as the node selected by the current static subframe;
if the number of nodes S is less than or equal to Nsub-1, adding all nodes which are not adjacent to each other into a preset set, and taking all nodes in the preset set as nodes selected by the current static subframe;
if the number of nodes S>Nsub-1, then randomly choosing Nsub-1 nodes which are not adjacent to each other are added into a preset set, and all the nodes in the preset set are used as nodes selected by the current static subframe.
Step 3, in each static subframe, distributing resources for the selected nodes according to a frequency division multiplexing mode;
and allocating a sub-band to each selected node, and mapping the node ID and the corresponding resource number to a control channel on the first OFDM symbol of the static subframe.
Wherein allocating a subband to each selected node comprises: and carrying out allocation or random allocation according to the sub-band number sequence and the selected node ID sequence.
The following description is made in conjunction with two cases:
the first condition is as follows:
suppose a wireless ad hoc network includes X nodes, all of which are neighbors of each other. For the node set, the initial value is X nodes, one node is randomly selected, the ratio of the adjacent nodes of the node is (X-1)/X, the preset ratio threshold is assumed to be 0.5, and under the condition that X is greater than 2, the ratio of the adjacent nodes is higher than the preset ratio threshold. Therefore, the selected node is added into the preset set, and the preset set only comprises the selected node because other nodes and the node are adjacent nodes, and the selected node is independently distributed with a static subframe. And deleting the selected node from the node set, wherein the number of the remaining nodes is X-1, continuously and randomly selecting a node, the ratio of the adjacent nodes is (X-2)/(X-1), the ratio is higher than a preset threshold, and the adjacent nodes and other nodes are adjacent nodes, so that the selected node is independently allocated with a static subframe. And in the same way, each node is independently allocated with a static subframe, and the required number of the static subframes is X.
Case two:
as shown in fig. 5, in general, the topology of the wireless ad hoc network has randomness, and the probability that all nodes are neighbor nodes is low. For the general case embodiment, assume that the wireless broadband ad hoc network includes 10 nodes whose IDs are ID 1-ID 10, respectively. Assuming an operating bandwidth of 10MHz, the frequency domain includes 50 PRBs, each radio frame includes 20 subframes, and each radio frame includes several static subframes.
According to the scheme of the invention, the length of one SIB packet is assumed to be Pbits, and P/2 modulation symbols are totally obtained after QPSK modulation. If the 10MHz operating band is divided into Nsub subbands, each subband comprises floor (50/Nsub) PRBs. Assuming that all resource elements within each subband can be used to carry modulation symbols, one subband has a common floor (50/N)sub) 12 × 14 resource elements, guaranteed floor (50/N)sub) 12 × 14 is not less than P/2. In the present embodiment, the son is assumedThe number of bands is 5, there are 10 nodes, and according to the inventive scheme, the number of static subframes required is 2 × 10/5 — 4. Considering that the number of nodes which are adjacent nodes to each other in the network is 3 at maximum, the number of static subframes is finally determined to be 4.
According to the network topology of fig. 5, the neighbors of each node are as follows:
neighbor of ID1 node: { ID2}
Neighbor of ID2 node: { ID1, ID3, ID4, ID6}
Neighbor of ID3 node: { ID2, ID4}
Neighbor of ID4 node: { ID2, ID3, ID5}
Neighbor of ID5 node: { ID4, ID6, ID7}
Neighbor of ID6 node: { ID2, ID5}
Neighbor of ID7 node: { ID5, ID8, ID9, ID10}
Neighbor of ID8 node: { ID7}
Neighbor of ID9 node: { ID7}
Neighbor of ID10 node: { ID7}
According to the scheme of the invention, for the static subframe # n, firstly, a node is randomly selected according to the ID number of the node, and if the ID2 node is selected, the ratio of the adjacent nodes of the ID2 node is 4/10 and is not higher than the preset ratio threshold, and the ID2 node is deleted from the node set. Because the number of the selected nodes is less than the number of the sub-bands, one node is continuously and randomly selected from the ID2 nodes in the non-adjacent nodes in the node set, if the ID5 node is selected, the adjacent node proportion of the ID5 node is 3/9, and is lower than a preset threshold, the ID5 node is deleted from the node set, one node is continuously and randomly selected from the node set, and the node, the ID2 node and the ID5 node are all non-adjacent nodes. Suppose that the ID8 node, the ID9 node and the ID10 node are selected in sequence, and the adjacent node proportions of the three nodes are 1/8, 1/7 and 1/6 respectively. Since the number of selected nodes is equal to the number of subbands, 5 selected nodes perform resource allocation in static subframe # n.
For static subframe # n +1, also five nodes { ID1, ID3, ID4, ID6, ID7} have no allocated resources. According to the resource allocation scheme of the static subframe # n, four nodes which are not adjacent to each other, namely ID1, ID3, ID6 and ID7, are sequentially selected, and the adjacent node proportions of the four nodes are respectively 0,1/4,0 and 0. At this time, only the ID4 node remains in the node set, and the ID4 node and the ID3 are neighboring nodes to each other, so that only four nodes, i.e., ID1, ID3, ID6, and ID7, perform resource allocation in the static subframe # n + 1.
Considering that there are two more static subframes unused, static subframe # n +2 is allocated to the ID4 node, and the ID4 node performs resource allocation within static subframe # n + 2.
And after each static subframe determines a selection node, starting to allocate sub-band resources to the selection node. And assuming that the number of the sub-bands from low frequency to high frequency is 1-5 respectively, numbering the nodes selected in each static sub-frame according to the ID, allocating a sub-band I to the node with the smallest ID number, allocating a sub-band II to the node with the smallest ID number 2 number, and so on, and allocating a sub-band to each node. Within the static subframe, the ID number of each node and the corresponding subband number are mapped into the control channel on the first OFDM symbol, as shown in fig. 6.
In the prior art, 10 static subframes can be allocated to each radio frame at maximum, and considering that the SIB message of each node occupies resources in one static subframe, the network includes 10 nodes at most. In the scheme of the invention, according to the embodiment, it can be seen that 10 nodes occupy 4 static subframes, and can accommodate more network nodes under the condition of distributing the same number of static subframes, so that a larger-scale wireless ad hoc network can be supported, and the throughput of the network is improved.
Example two:
the embodiment of the invention provides a wireless ad hoc network static subframe resource allocation device, which comprises a processor and a storage medium, wherein the processor is used for processing a plurality of subframes;
a storage medium to store instructions;
the processor is used for operating according to the instructions to execute the steps of the following method;
s1, acquiring the resources, the node number and the network topology relation required by the SIB message packet of the wireless ad hoc network, and calculating the number of static subframes;
s2, selecting nodes for each static subframe according to the adjacent node proportion of each node without distributed resources;
and S3, in each static subframe, allocating resources for the selected nodes according to a frequency division multiplexing mode.
As will be appreciated by one skilled in the art, embodiments of the present application may be provided as a method, system, or computer program product. Accordingly, the present application may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, the present application may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, and the like) having computer-usable program code embodied therein.
The present application is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the application. It will be understood that each flow and/or block of the flow diagrams and/or block diagrams, and combinations of flows and/or blocks in the flow diagrams and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
The above description is only a preferred embodiment of the present invention, and it should be noted that, for those skilled in the art, several modifications and variations can be made without departing from the technical principle of the present invention, and these modifications and variations should also be regarded as the protection scope of the present invention.

Claims (9)

1. A method for allocating static subframe resources of a wireless ad hoc network is characterized by comprising the following steps:
acquiring resources, node number and network topology relation required by an SIB message packet of a wireless ad hoc network, and calculating the number of static subframes;
selecting a node for each static subframe according to the adjacent node proportion of each node without distributed resources;
and in each static subframe, distributing resources for the selected nodes according to a frequency division multiplexing mode.
2. The method of claim 1, wherein the number of static subframes is:
N＝max(N1，N2)
wherein, N is the number of static subframes, and max (·) is a function of taking the maximum value;
N1＝ceil(2*Nnode/Nsub) Ceil (·) is an upward rounding function, NnodeIs the number of nodes, NsubDividing the working frequency band of the wireless ad hoc network into the number of sub-bands;
N2the maximum number of nodes which are adjacent nodes to each other is obtained according to the network topological relation;
wherein the number of sub-bands NsubSatisfies the following conditions:
Figure FDA0003297569420000011
wherein, floor (·) is a downward integer function, M represents the number of frequency domain resources of the wireless ad hoc network divided into PRBs, and the PRBs are the minimum units of frequency domain resource allocation;
Figure FDA0003297569420000012
the number of subcarriers contained in each PRB; n is a radical ofOFDMIs the number of OFDM symbols in a static subframe; p is the number of modulation symbols obtained after SIB message packet coding modulation according to the resources required by the SIB message.
3. The method of claim 1, wherein the selecting a node for each static subframe according to the neighbor node ratio of each node not allocated with resources comprises:
randomly selecting a node from the node set according to the node ID;
calculating a proportional value of the number of the adjacent nodes of the current node and the number of the nodes in the node set;
selecting nodes for resource allocation in the current static subframe based on the current proportion value;
deleting the selected nodes from the node set, updating the node set and repeating the steps until each static subframe finishes selecting the nodes;
and the node set is initially formed by all nodes of the wireless ad hoc network.
4. The method of claim 3, wherein the selecting the node for performing resource allocation in the current static subframe based on the current ratio value comprises:
judging whether the current proportion value is higher than a preset proportion threshold or not,
if yes, determining a node for resource allocation in the current static subframe according to a non-adjacent node of the current node;
if not, randomly selecting a non-adjacent node of the current node from the node set, judging whether the adjacent node proportion of the current non-adjacent node is higher than a preset proportion threshold, if not, deleting the current non-adjacent node from the node set, and randomly selecting the current node and the non-adjacent node of the current non-adjacent node from the deleted node set as the node selected by the current static subframe;
circularly executing the previous step until the number of the nodes selected by the current static subframe reaches NsubA plurality of;
wherein N issubThe operating band of the wireless ad hoc network is divided into the number of sub-bands.
5. The method according to claim 4, wherein the current static subframe is selected as the m (m-2, 3.., N) th static subframesub) When each node is present, the rest nodes in the node set are adjacent to one or more selected nodes from 1 st to m-1 st, and N issub＝m-1。
6. The method of claim 4, wherein the determining the selected node of the current static subframe according to the non-neighboring node of the current node comprises:
the current node is stored in a preset set,
judging the number S of non-adjacent nodes which exist in all non-adjacent nodes in the node set by the current node,
if the number S of the nodes is 0, independently taking the current node as the node selected by the current static subframe;
if the number of nodes S is less than or equal to Nsub-1, adding all nodes which are not adjacent to each other into a preset set, and taking all nodes in the preset set as nodes selected by the current static subframe;
if the number of nodes S > Nsub-1, then randomly choosing Nsub-1 nodes which are not adjacent to each other are added into a preset set, and all the nodes in the preset set are used as nodes selected by the current static subframe.
7. The method of claim 1, wherein the allocating resources for the selected node in the static subframes according to the frequency division multiplexing mode comprises:
and allocating a sub-band to each selected node, and mapping the node ID and the corresponding resource number to a control channel on the first OFDM symbol of the static subframe.
8. The method of claim 7, wherein the allocating a sub-band for each selected node comprises: and carrying out allocation or random allocation according to the sub-band number sequence and the selected node ID sequence.
9. A wireless ad hoc network static subframe resource allocation device is characterized by comprising a processor and a storage medium;
the storage medium is used for storing instructions;
the processor is configured to operate in accordance with the instructions to perform the steps of the method according to any one of claims 1 to 8.
CN202111181775.XA 2021-10-11 2021-10-11 Wireless ad hoc network static subframe resource allocation method and device Withdrawn CN113923784A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202111181775.XA CN113923784A (en) 2021-10-11 2021-10-11 Wireless ad hoc network static subframe resource allocation method and device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202111181775.XA CN113923784A (en) 2021-10-11 2021-10-11 Wireless ad hoc network static subframe resource allocation method and device

Publications (1)

Publication Number Publication Date
CN113923784A true CN113923784A (en) 2022-01-11

Family

ID=79239018

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202111181775.XA Withdrawn CN113923784A (en) 2021-10-11 2021-10-11 Wireless ad hoc network static subframe resource allocation method and device

Country Status (1)

Country Link
CN (1) CN113923784A (en)

Similar Documents

Publication Publication Date Title
US11075722B2 (en) Systems and methods for OFDM with flexible sub-carrier spacing and symbol duration
CN108111279B (en) Reference signal transmission method, reference signal transmission device, parameter sending method, parameter sending device, terminal and base station
CN103200684B (en) A kind of control channel transmission, method of reseptance and base station, subscriber equipment
US7787356B2 (en) Method and apparatus for indexing physical channels in an OFDMA system
JP2022064990A (en) System and method for wlan ofdma design of subcarrier groups and frame format
CN101904207B (en) Channel arrangement method and wireless communication base station device
CN101383657B (en) Downlink channel control signaling sending and receiving method and apparatus thereof
CN108111281B (en) Data channel parameter configuration method and device
CN110636623B (en) Communication method and system of wireless broadband ad hoc network based on carrier aggregation
CN108401292B (en) Control information transmission method, control information receiving device, base station and terminal
JP2012165406A (en) Localized and distributed transmission
CN108540985A (en) A kind of method that PDSCH is shared with PDCCH resource in NR systems
WO2017167078A1 (en) Carrier wave prb resource allocation method, device, and computer storage medium
US8818436B2 (en) Radio resource mapping method
JP5461687B2 (en) Resource mapping method
US11258571B2 (en) Downlink control information transmission method, apparatus, and system
CN105119851B (en) Wireless LAN communication method and equipment
JP5600753B2 (en) Resource intex coding method and base station in wireless communication system
CN113923784A (en) Wireless ad hoc network static subframe resource allocation method and device
CN101854727B (en) Method for configuring resource mapping indication information
CN112969233A (en) Channel resource allocation method and device based on TDMA and readable storage medium
CN101547068B (en) Mapping method and mapping device for service channel resources and control channels
US20100316017A1 (en) Assignment method and base station apparatus using the assignment method
CN108631979B (en) Method and device for processing demodulation pilot frequency
WO2017028071A1 (en) Downlink control information receiving and sending methods and devices

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
WW01 Invention patent application withdrawn after publication

Application publication date: 20220111

WW01 Invention patent application withdrawn after publication