CN111885612A - Working frequency band selection method for wireless ad hoc network during subnet splitting - Google Patents

Working frequency band selection method for wireless ad hoc network during subnet splitting Download PDF

Info

Publication number
CN111885612A
CN111885612A CN202010902481.0A CN202010902481A CN111885612A CN 111885612 A CN111885612 A CN 111885612A CN 202010902481 A CN202010902481 A CN 202010902481A CN 111885612 A CN111885612 A CN 111885612A
Authority
CN
China
Prior art keywords
subnet
frequency domain
domain resources
network
sub
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.)
Granted
Application number
CN202010902481.0A
Other languages
Chinese (zh)
Other versions
CN111885612B (en
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 CN202010902481.0A priority Critical patent/CN111885612B/en
Publication of CN111885612A publication Critical patent/CN111885612A/en
Application granted granted Critical
Publication of CN111885612B publication Critical patent/CN111885612B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W16/00Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/02Resource partitioning among network components, e.g. reuse partitioning
    • H04W16/10Dynamic resource partitioning
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/04Wireless resource allocation
    • H04W72/044Wireless resource allocation based on the type of the allocated resource
    • H04W72/0453Resources in frequency domain, e.g. a carrier in FDMA
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/12Wireless traffic scheduling
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/18Self-organising networks, e.g. ad-hoc networks or sensor networks
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00Reducing energy consumption in communication networks
    • Y02D30/70Reducing energy consumption in communication networks in wireless communication networks

Abstract

The invention discloses a working frequency band selection method when a wireless ad hoc network is subjected to subnet splitting, wherein the wireless ad hoc network is split into a first subnet and one or more second subnets or into two or more third subnets, the ratio of the number of communication nodes of the first subnet to the number of communication nodes of each second subnet is not lower than a first preset ratio threshold, and the ratio of the number of communication nodes of each second subnet or each third subnet is not higher than a second preset ratio threshold; and the first sub-network, the second sub-network and the third sub-network respectively select respective working frequency bands, and the communication nodes in the sub-networks transmit data on the selected working frequency bands. The invention solves the problem of working frequency band selection when one ad hoc network is split into a plurality of sub-networks aiming at the wireless broadband ad hoc network, so that the split ad hoc network sub-networks can work normally, and the interference between the networks is avoided.

Description

Working frequency band selection method for wireless ad hoc network during subnet splitting
Technical Field
The invention relates to the technical field of ad hoc networks, in particular to a working frequency band selection method when a wireless ad hoc network performs subnet splitting.
Background
The wireless ad hoc network is a novel wireless network architecture completely different from a traditional wireless cellular network, and comprises a temporary autonomous network of a plurality of communication nodes. The nodes in the network are all peer-to-peer, each communication node is provided with a wireless transceiving device and has the functions of transmitting, forwarding and receiving, so that any two nodes in the network can communicate through a direct link or a multi-hop link. Compared with the traditional cellular network, the wireless ad hoc network does not need to depend on infrastructure, has the advantages of flexible and simple networking, high network reliability, large coverage range and the like, and is widely applied to the fields of public safety, military battlefields, post-disaster reconstruction, emergency tasks and the like.
With the rapid development of multimedia service demands and the mature application of broadband communication technologies represented by OFDM-MIMO (orthogonal frequency division multiple access and multiple input multiple output) technologies, wireless ad hoc networks based on the broadband communication technologies should be developed. Due to the lack of uniform technical specifications of wireless broadband ad hoc networks, some manufacturers generally adopt the existing wireless broadband communication technology to develop customized wireless ad hoc network nodes based on a proprietary protocol, such as WiFi protocol and 4G LTE protocol, by modifying or referring to the communication protocol of the existing wireless broadband cellular network.
In some usage scenarios, such as military battlefields, the network topology changes according to mission requirements, and a large ad hoc network may be split into a plurality of sub-networks, each sub-network including a part of communication nodes originally from the network. Before the subnet is split, all communication nodes form a network, and all data transmission in the network uses the same working frequency band. Because the time frequency resources are uniformly distributed and scheduled, different concurrent transmissions do not interfere with each other. After the network is split, each sub-network operates independently, and due to lack of resource coordination among networks, when different sub-networks use the same or partially the same operating frequency band, the different sub-networks may interfere with each other.
Furthermore, before subnet splitting, large ad-hoc networks contain more nodes, typically operating on an operating band with a larger bandwidth. When a large ad hoc network is split into a plurality of sub-networks, the number of nodes contained in each sub-network may be greatly reduced compared with the original ad hoc network, so that the sub-networks can select an operating frequency band with smaller bandwidth or a part of the original operating frequency band. In general, the bandwidth of the operating band is preferably matched with the number of communication nodes in the network, so as to avoid the problem that the transmission performance is reduced or the resources are wasted due to insufficient resources.
Currently, no operating band selection technique for subnet splitting has been found, especially for wireless broadband ad hoc networks.
Disclosure of Invention
In view of the technical deficiencies, the present invention provides a method for selecting a working band when a wireless ad hoc network performs subnet splitting, which solves the problem of selecting a working band when one ad hoc network is split into a plurality of subnets for a wireless broadband ad hoc network, so that the split ad hoc network subnets can work normally, and meanwhile, interference between networks is avoided.
In order to solve the technical problems, the invention adopts the following technical scheme:
the invention provides a working frequency band selection method when a wireless ad hoc network is subjected to subnet splitting, wherein the wireless ad hoc network is split into a first subnet and one or more second subnets or into two or more third subnets, the ratio of the number of communication nodes of the first subnet to the number of communication nodes of each second subnet is not lower than a first preset ratio threshold, and the ratio of the number of communication nodes of each second subnet or each third subnet is not higher than a second preset ratio threshold;
and the first sub-network, the second sub-network and the third sub-network respectively select respective working frequency bands, and the communication nodes in the sub-networks transmit data on the selected working frequency bands.
Preferably, the first subnet selects the same operating frequency band as the wireless ad hoc network;
when the wireless ad hoc network supports single-band transmission, each second subnet or third subnet selects a section of frequency domain resource from the working frequency band of the wireless ad hoc network as the respective working frequency band according to the physical layer measurement result;
when the wireless ad hoc network supports multi-band transmission, each second subnet or third subnet selects one working frequency band from the working frequency band set supported by the wireless ad hoc network as the respective working frequency band according to the physical layer measurement result.
Preferably, (1) if there is a coincidence between the operating frequency bands selected by a first subnet and one or more second subnets and the minimum transmission distance between the first subnet and at least one second subnet is lower than a preset distance threshold, the first subnet performs frequency domain resource allocation by using a resource allocation scheme based on a geographic location;
(2) if the working frequency bands selected by the two second subnets are overlapped and the proportion of the non-overlapped frequency domain resources of at least one second subnet is not lower than a preset threshold, distributing the respective frequency domain resources according to the relation between the minimum transmission distance between the two second subnets and the preset distance threshold; if the proportion of the non-coincident frequency domain resources of the two second subnets is lower than a preset threshold, distributing respective frequency domain resources in a resource competition or resource coordination mode;
(3) if the working frequency bands selected by a target second subnet and a plurality of second subnets are overlapped and the minimum transmission distance between the target second subnet and the plurality of second subnets is lower than a preset distance threshold, carrying out distribution of respective frequency domain resources according to the relation between the proportion of non-overlapped frequency domain resources in the target second subnet and the preset threshold;
(4) if the working frequency bands of one third subnet and one or more third subnets are overlapped and the minimum transmission distance between the third subnet and one or more third subnets is lower than a preset distance threshold, the third subnet with the largest number of communication nodes adopts a resource allocation scheme based on the geographic position to allocate frequency domain resources; and if the node set meeting the preset distance threshold is empty in the resource allocation scheme based on the geographic position, allocating the frequency domain resources by adopting the allocation mode (2) or (3).
Preferably, in steps (1) and (4):
a part of communication nodes in a first subnet or a third subnet using a resource allocation scheme based on geographic position form a set, for other subnets which have working frequency bands coincident with the first subnet or the third subnet, the transmission distance between the communication nodes in the set and other subnets is not lower than a preset distance threshold, all frequency domain resources of the working frequency bands selected by the first subnet or the third subnet are allocated for transmission among the communication nodes in the set, and frequency domain resources except the coincident frequency domain resources on the working frequency bands selected by the first subnet or the third subnet are allocated for transmission among the nodes not in the set;
if the other sub-network only comprises one sub-network, the other sub-network can use all frequency domain resources on the selected working frequency band.
Preferably, in step (2):
if the minimum transmission distance between the two second subnets is lower than a preset distance threshold, in a second subnet with a higher proportion of non-coincident frequency domain resources, the transmission between the communication nodes can allocate non-repeated frequency domain resources, and in another second subnet, all frequency domain resources on the working frequency band of the subnet can be allocated between the communication nodes; if the minimum transmission distance between the two second subnets is not less than the preset distance threshold, the node transmission in each second subnet can use all frequency domain resources of the respective working frequency band.
Preferably, in step (3):
if the proportion of the non-coincident frequency domain resources of the target second subnet is not lower than a preset threshold, the non-coincident frequency domain resources are transmitted and distributed among the communication nodes in the target subnet;
if the proportion of the non-coincident frequency domain resources of the target second subnet is lower than a preset threshold: when the proportion of the non-coincident frequency domain resources of at least one subnet in other second subnets is not lower than a preset threshold and the proportion of the frequency domain resources coincident with the target second subnet is not lower than the difference between the preset threshold and the proportion of the non-coincident frequency domain resources of the target subnet, the coincident resources with the highest proportion of the coincident resources can be allocated to the transmission between the communication nodes in the target second subnet; when the ratio of the frequency domain resources of one other second subnet superposed with the target second subnet is not lower than the difference between the preset threshold and the ratio of the frequency domain resources of the target subnet not superposed, the sum of the frequency domain resources of the other second subnets superposed with the target second subnet can be allocated to the transmission between the communication nodes in the target second subnet; and when the proportion of the non-coincident frequency domain resources of one subnet does not exist in other second subnets is not lower than a preset threshold, allocating the respective frequency domain resources by adopting a resource competition or resource coordination mode.
Preferably, the resource contention may be implemented by a carrier sense multiple access/collision detection method, and the resource coordination may use overlapped frequency domain resources in a time division or frequency division manner.
The invention has the beneficial effects that:
(1) the method solves the problem of selecting the working frequency band after one ad hoc network is split into a plurality of subnets, and is an important step in the subnet splitting process;
(2) the mobility and the flexibility of the wireless broadband ad hoc network are enhanced, the topology change can be carried out according to the actual situation, and the method is suitable for wider application scenes.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, it is obvious that the drawings in the following description are only some embodiments of the present invention, and for those skilled in the art, other drawings can be obtained according to the drawings without creative efforts.
FIG. 1 is an illustration of a subnet fragmentation condition;
FIG. 2 is a diagram of a subnet splitting case two;
FIG. 3 is an illustration of subnet band selection for a single-band ad hoc network;
figure 4 is an illustration of subnet band selection for a multi-band ad hoc network;
FIG. 5 is a schematic diagram of a resource allocation scheme based on geographic location;
fig. 6 is an illustration of resource allocation when two sub-networks 2/3 overlap frequency domain resources;
fig. 7 is an illustration of resource time division multiplexing when two sub-networks 2/3 have frequency domain resources overlapping;
fig. 8 is an illustration of frequency-domain resource frequency division multiplexing when two subnets 2/3 overlap frequency-domain resources;
fig. 9 is an illustration of resource allocation when frequency domain resources of three subnets 2/3 overlap;
fig. 10 is a flow chart of the operating band selection of the inventive arrangements.
Detailed Description
The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
The invention provides a working frequency band selection method when a wireless ad hoc network performs subnet splitting, and from the result after subnet splitting, two main situations of subnet splitting exist:
first subnetwork splitting: the wireless ad hoc network is divided into a first sub-network and one or more second sub-networks, wherein the ratio of the number of the communication nodes of the first sub-network to the number of the communication nodes of each second sub-network is not lower than a first preset ratio threshold, and the ratio of the number of the communication nodes of each second sub-network is not higher than a second preset ratio threshold;
second subnet splitting: one wireless ad hoc network is divided into two or more third subnets, wherein the ratio of the number of the communication nodes of each third subnet is not higher than a preset ratio threshold two;
the first preset proportion threshold and the second preset proportion threshold need to be specifically defined according to the network scale and the number of subnets, for example, the number of the wireless ad hoc network communication nodes is 5, and the wireless ad hoc network is divided into a first subnet and four second subnets, the first preset proportion threshold is not lower than 4, for example, when the minimum number of the communication nodes of the second subnet or the third subnet is not lower than 5, the second preset proportion threshold can be set to be 1.5;
the final result is that the first sub-network has not less than 50% of original self-organizing network communication nodes, the scale of the second sub-network is far smaller than that of the first sub-network, but the scale difference between the second sub-networks is small; the third sub-network has a small part of nodes in the original ad hoc network, the scale difference between the third sub-network and the original ad hoc network is large, but the scale difference between the third sub-networks is small;
according to the adopted wireless communication technical specification, a wireless ad hoc network supports single-band or multi-band transmission, in the single-band ad hoc network, transmission among all nodes uses a section of same continuous working frequency band, for the multi-band ad hoc network, a set containing a plurality of different working frequency bands generally exists, and different transmission among the nodes can use a plurality of different working frequency bands; compared with a multiband ad hoc network, a transceiver of a communication node of the multiband ad hoc network is relatively simple and low in cost, but due to limited frequency domain resources, interference needs to be avoided through complex resource scheduling, transmission efficiency is low, and each continuous working frequency band needs to follow the specification in the wireless communication technical specification (for example, the frequency band bandwidth is a fixed value specified in the technical specification) for both a single frequency band and a multiband;
first, specifically, for the case of first subnet splitting:
no matter the ad hoc network supports a single frequency band or a multiband, the difference between the number of the communication nodes of the first subnet and the original ad hoc network is not large, so that the first subnet still uses the working frequency band of the original ad hoc network and is consistent with the working frequency band of the original ad hoc network;
for single band ad hoc networks:
(1) the second subnets independently select a section of frequency domain resources from the original working bandwidth as a working frequency band, and when the working frequency band is selected, each second subnetwork can select a section of frequency domain resources with better performance as the working frequency band according to the results of physical layer measurement (for example, measuring SINR or mutual information amount on different frequency domain resources, etc.); considering that the second subnet is far smaller than the original ad hoc network, the selected working frequency band should match with the network scale, is lower than the original working frequency band and conforms to the technical specification; for example, the technical specification supports different working band bandwidths of 20M/10M/5M/3M and the like, and under the condition that the original working band is 20M, the second subnet selects 5M or 3M frequency domain resources therein as the working band;
after the selection of the operating frequency band is completed, because the operating frequency bands of all the second subnets are overlapped with the operating frequency band of the first subnet, the transmission in the first subnet may interfere with the transmission in the second subnet, and considering that the split second subnet is usually in a moving state, the distance between the split second subnet and the first subnet changes continuously; therefore, when the transmission distance between the second sub-network and the first sub-network (based on the distance between the nearest boundary nodes in the two sub-networks) is lower than the preset distance threshold, the first sub-network adopts a resource allocation scheme based on the geographic position; otherwise, the first subnet and the second subnet may use the overlapped frequency domain resource at the same time; the preset distance threshold is used for limiting the distance between the nearest boundary nodes in different sub-networks, the distance is considered to be not interfered with each other when the distance exceeds the preset distance threshold, the specific value of the preset distance threshold is obtained by measuring the network configuration and the performance requirement, the measuring mode is the prior art, and the detailed description is not provided herein;
in the resource allocation scheme based on the geographic position, a part of nodes in a first subnet are divided into a set, and the minimum transmission distance between each communication node in the set and a second subnet meets a preset distance threshold; for transmission between communication nodes in the first subnet, as long as one of the transceiving nodes does not belong to the set, the frequency domain resource which is the same as the working frequency band of the second subnet cannot be allocated for the transmission; if a plurality of second subnets exist at the same time, the first subnet needs to divide a node set for each second subnet, so that the minimum transmission distance between a node in the set and the corresponding second subnet meets a preset distance threshold; by this resource allocation method, mutual interference of the first subnet and the second subnet can be avoided.
(2) For different second subnets, if the operating frequency bands of the two second subnets are overlapped and the proportion of the non-overlapping frequency domain resources of at least one second subnet is higher than a preset threshold (the value needs to be configured according to the network performance requirement, for example, the preset threshold is two thirds), when the minimum transmission distance between the two second subnets does not meet the preset distance threshold, the inter-node transmission may allocate non-overlapping frequency domain resources in the second subnet with the higher proportion of the non-overlapping frequency domain resources, and the inter-node transmission may allocate all frequency domain resources on the operating frequency band of the subnet in the other second subnet; when the minimum transmission distance between the two second subnets meets a preset distance threshold, all frequency domain resources of the working frequency band can be used for node transmission in each second subnet;
for different second subnets, if the ratio of the non-coincident frequency domain resources of the two second subnets is lower than a preset threshold (in an extreme case, the working frequency band bandwidths of the two subnets are equal and completely coincide), respective frequency domain resources are allocated in a resource competition or resource coordination mode, that is, the resource competition is realized by a carrier sense multiple access/collision detection (CSMA/CD) method in the prior art, the resource coordination uses the coincident frequency domain resources in a time division or frequency division mode, and each subnet respectively performs data transmission within a negotiated transmission time in the time division mode. Under the frequency division mode, two subnets negotiate to allocate coincident frequency domain resources, and each subnet respectively uses the allocated frequency domain resources;
(3) for different second subnets, if the working frequency band of one second subnet (the subnet is called as a target second subnet) coincides with the working frequency bands of a plurality of (at least two) second subnets at the same time, and the minimum transmission distance between the second subnet and each second subnet does not meet the preset distance threshold;
if the proportion of the non-coincident frequency domain resources of the target second subnet is higher than a preset threshold, the target subnet allocates the non-coincident frequency domain resources to the nodes for transmission;
if the ratio of the non-coincident frequency domain resources of the target second subnet is lower than a preset threshold, the following two situations are considered: when the proportion of the non-coincident frequency domain resources of at least one subnet in other second subnets is higher than a preset threshold, if one or more second subnets higher than the threshold exist, the proportion of the frequency domain resources coincident with a target second subnet is not lower than the difference between the preset threshold and the proportion of the non-coincident frequency domain resources of the target subnet, the coincident resources with the highest proportion of the coincident resources can be allocated to the nodes in the target second subnet for transmission; if no other second subnet can enable the resource proportion of the target second subnet to meet the preset threshold, the sum of the frequency domain resources, which are only overlapped with the target second subnet, of the other second subnets can be allocated to the node in the target second subnet for transmission; when the proportion of the non-coincident frequency domain resources of one subnet does not exist in other second subnets is higher than a preset threshold, for the repeated frequency domain resource part, resource allocation is carried out between the corresponding second subnets through the resource competition or resource coordination scheme;
for multi-band ad hoc networks:
the second sub-networks autonomously select the working frequency bands which meet the requirements of technical specifications and are matched with the network scale from the supported working frequency band set, and when the working frequency bands are selected, each second sub-network can select the working frequency band with better performance according to the measurement result of the physical layer;
if the working frequency band selected by the second subnet is coincident with the working frequency band of the first subnet, and the minimum transmission distance between the first subnet and the second subnet does not meet (i.e. is lower than) a preset distance threshold, adopting the resource allocation scheme based on the geographic position in the step (1) to avoid interference; it should be noted that, if only a part of the operating frequency bands of the second sub-network are overlapped, the first sub-network only needs to avoid overlapped frequency domain resources when allocating resources for transmission between nodes;
and (3) if the operating frequency bands of one second subnet and one or more other second subnets are overlapped and the minimum transmission distance between each second subnet and each second subnet does not meet the preset distance threshold, adopting the solution when the operating frequency bands of the second subnets are overlapped as described in (2) or (3).
Second, specifically, for the case of second subnet disruption:
for the single-frequency-band ad hoc network, each third subnet autonomously selects a section of frequency domain resource from the working frequency band of the original ad hoc network as the working frequency band, when the working frequency band is selected, each third subnet can select a section of frequency domain resource with better performance as the working frequency band according to the measurement result of the physical layer, and the selected working frequency band meets the requirement of the technical specification and is matched with the network scale;
considering that the size of the third subnet may be larger than that of the second subnet, the operating frequency band of the third subnet is relatively larger, and therefore the possibility that the operating frequency bands of different subnets overlap is higher, if one third subnet overlaps with the operating frequency bands of one or more other third subnets and the minimum transmission distance between each third subnet and the third subnet does not satisfy the preset distance threshold, the third subnet with the largest network size first adopts the resource allocation scheme based on the geographic location in the first class of subnet allocation situation (1);
if the node set meeting the preset distance threshold is empty in the resource allocation scheme based on the geographic position, adopting the solution of (2) or (3) in the first type of subnet allocation condition when the working frequency bands of the second subnet are overlapped;
for the multi-band ad hoc network, the third subnets autonomously select the working frequency band which meets the requirement of the technical specification and is matched with the network scale from the supported working frequency band set, and when the working frequency band is selected, each third subnet can select the working frequency band with better performance according to the measurement result of the physical layer;
if the operating frequency bands of one third sub-network and one or more other third sub-networks are overlapped and the minimum transmission distance between each third sub-network and the third sub-network does not meet the preset distance threshold, adopting the solution when the operating frequency bands of the third sub-networks are overlapped in the step (2) or (3).
Further, for a more clear explanation of the solution of the present invention, it is assumed that there exists a wireless ad hoc network including 10 communication nodes, and the wireless ad hoc network is split according to task requirements;
under the condition of subnet splitting, the wireless ad hoc network is split into three subnets, namely a subnet 1, a subnet 2 and a subnet 3, wherein the subnet 1 and the subnet 3 respectively comprise 2 communication nodes, and the subnet 2 comprises 6 communication nodes, as shown in fig. 1. The subnet 2 contains 60% of communication nodes of the original wireless ad hoc network and is a first subnet, and the subnets 1 and 3 are both second subnets, i.e. the ratio of the number of the communication nodes of the first subnet to the number of the communication nodes of each second subnet is set as 3, and the ratio of the number of the communication nodes of each second subnet is set as 1;
under the condition of subnet splitting, the wireless ad hoc network is also split into three subnets, namely a subnet 1, a subnet 2 and a subnet 3, wherein the subnet 1 and the subnet 3 respectively comprise 3 communication nodes, the subnet 2 comprises 4 communication nodes, as shown in fig. 2, the three subnets are all the third subnets, that is, the ratio of the number of the communication nodes of each third subnet is not more than 1.5 at most.
Suppose that the wireless communication specification specifies four operating bandwidths, namely 20MHz/10MHz/5MHz/3MHz, and the original wireless ad hoc network operates on the operating bandwidth of 10 MHz.
For the subnet splitting case one, since the subnet 2 has 60% of the communication nodes of the original ad hoc network, the operating band with the operating bandwidth of 10MHz is still selected. In the case of a single-band ad hoc network, only the 10MHz operating band of the original wireless ad hoc network may be selected, as shown in fig. 3 (a). Under the circumstance of multi-band ad hoc network, even if there are other operating bands with operating bandwidth of 10MHz in the operating band set, in order to avoid the need of performing a large number of physical layer measurements for selecting a new operating band, subnet 2 still selects the 10MHz operating band of the original wireless ad hoc network, as shown in fig. 4.
And for subnet 1 and subnet 3, assuming that the 3MHz working bandwidth can meet the requirement of network transmission, under the condition of single-band ad hoc network, subnet 1 and subnet 3 select the best 3MHz frequency domain resource as the working bandwidth on the 10MHz working bandwidth of the original wireless ad hoc network by means of physical layer measurement. When selecting the working frequency band, firstly dividing the 10MHz frequency domain resource into a plurality of sub-bands with the bandwidth of 3MHz, overlapping two adjacent sub-bands, then respectively measuring the signal to interference plus noise ratio (SINR) or mutual information quantity on each sub-band by the sub-network 1 and the sub-network 3, and selecting the sub-band with the best measuring result as the working frequency band. Note that the measurement results for subnet 1 and subnet 3 are not the same on the same subband. Under the condition of multi-band ad hoc network, assuming that at least two working frequency bands with the bandwidth of 3MHz exist in the working frequency band set, the subnet 1 and the subnet 3 respectively perform physical layer measurement on each 3MHz working frequency band, and select the working frequency band with the best measurement result as the working frequency band of the subnet. Note that there is a possibility of coincidence of the operating bands selected by subnet 1 and subnet 3, whether single band or multi-band ad hoc.
In the case of a single-band ad hoc network, the operating bands of the sub-networks 1 and 3 belong to a part of the operating band of the sub-network 2, and if the minimum transmission distance between the sub-networks 1 and 2 is smaller than a predetermined threshold, the transmission in the sub-network 1 will interfere with the transmission in the sub-network 2, and the sub-network 3 does. In order to avoid interference between the first subnet (subnet 2) and the second subnet (subnet 1 and subnet 3), the resource allocation scheme based on geographical location according to the inventive scheme can be adopted. As shown in fig. 5, in the subnet 2, the minimum transmission distance between the communication node in the set 1 and the subnet 3 is not lower than the predetermined threshold (but the minimum transmission distance with the subnet 1 is lower than the predetermined threshold), and the minimum transmission distance between the communication node in the set 2 and the subnet 1 is not lower than the predetermined threshold (but the minimum transmission distance with the subnet 3 is lower than the predetermined threshold), so for the transmitting node and the receiving node in one transmission, as long as one of them is not located in the set 1 or the set 2, the transmission cannot use the operating frequency band F1 of the subnet 1 and the operating frequency band F3 of the subnet 3, while if both of them are located in the set 1 or the set 2, the transmission can use the operating frequency band F3 of the subnet 3 or the operating frequency band F1 of the subnet 1. By this way of resource allocation, interference between the first subnet (subnet 2) and the second subnet (subnet 1 and subnet 3) is avoided. In the case of a multi-band ad hoc network, if there is an overlap between the operating bands of the first subnet (subnet 2) and the second subnet (subnet 1 and subnet 3), and the minimum transmission distance between the subnets is below a predetermined threshold, the resource allocation scheme based on the geographical location is also used to avoid interference.
When the operating frequency bands of the subnet 1 and the subnet 3 are overlapped and the minimum transmission distance between the subnets is lower than the predetermined threshold, if the proportion of the non-overlapping frequency domain resources of the subnet 1 and/or the subnet 3 is not lower than 50%, all the transmissions in the subnet with higher proportion of the non-overlapping frequency domain resources operate on the non-overlapping part of the frequency domain resources, and all the transmissions in the other subnet operate on the operating frequency band of the subnet, as shown in fig. 6. If the proportion of the non-coincident frequency domain resources of the subnet 1 and the subnet 3 is lower than 50%, the subnet 1 and the subnet 3 use the coincident frequency domain resources through resource competition or resource coordination according to the aforementioned scheme of the present invention. In the resource contention mode, the subnet 1 monitors data transmission in the subnet 3, and if no data transmission occupies the overlapped frequency domain resource in the subnet 3 at a certain transmission time, the subnet 1 uses the overlapped frequency domain resource. Otherwise, the subnet 1 does not perform data transmission. Likewise, subnet 3 pages listen for data transfers within subnet 1. In the resource coordination mode, the subnets 1 and 3 use the overlapped frequency domain resources in a time division multiplexing or frequency division multiplexing mode through information interaction. As shown in fig. 7, in the time division multiplexing mode, in the transmission time slot allocated to the subnet 1 (or subnet 3), the subnet 1 (or subnet 3) uses the overlapped frequency domain resources for data transmission. As shown in fig. 8, in the frequency division multiplexing mode, the overlapped frequency domain resources are divided into two parts, which are respectively allocated to the subnet 1 and the subnet 3, and the subnet 1 and the subnet 3 respectively use the allocated overlapped frequency domain resources for data transmission.
In particular, as shown in fig. 9, there are three second subnets (subnet 1, subnet 2, and subnet 3), the operating band of subnet 2 coincides with subnet 1 and subnet 3, respectively, and the minimum transmission distance between subnet 2 and subnets 1 and 3 is below a predetermined threshold. If the proportion of non-coinciding frequency domain resources of subnet 2 is not less than 50%, all transmissions within subnet 2 operate on non-coinciding frequency domain resources, as shown in fig. 9 (a). If the proportion of the non-coincident frequency domain resources of the subnet 2 is lower than 50%, but the proportion of the non-coincident frequency domain resources of the subnet 1 and the subnet 3 is not lower than 50%, and the proportion of the sum of the bandwidths of the non-coincident frequency domain resources of the subnet 1 (or the coincident part 2) and the subnet 2 in the working frequency band of the subnet 2 is not lower than the predetermined threshold, since the bandwidth of the coincident part 1 is greater than that of the coincident part 2, according to the foregoing aspect of the present invention, all transmissions in the subnet 1 operate on the non-coincident frequency domain resources of the subnet 1, the frequency domain resources of the coincident part 1 are allocated to the subnet 2, and the frequency domain resources of the coincident part 2 are allocated to the subnet 3. Considering the worse case, i.e. the ratio of the sum of the bandwidths of the non-coinciding frequency domain resources of the overlapping part 1 and the sub-network 2 in the operating frequency band of the sub-network 2 is still below the predetermined threshold, according to the previous solution of the present invention, the frequency domain resources of the overlapping part 1 and the overlapping part 2 are both allocated to the sub-network 2, and all transmissions within the sub-network 1 and the sub-network 3 operate on the respective non-coinciding frequency domain resources.
For the subnet splitting case two, the operating band selection scheme of the third subnet resembles the second subnet. Under the condition of a single-frequency-band ad hoc network, each third subnet (subnets 1-3) selects a section of frequency domain resource with the best performance on the working frequency band of the original wireless ad hoc network as the working frequency band in a physical layer measurement mode. Under the condition of the multi-band ad hoc network, each third sub-network (sub-networks 1-3) selects one best working frequency band from the working frequency band set as the working frequency band of the third sub-network in a physical layer measurement mode.
If the working frequency bands of one third sub-network and one or more other third sub-networks are overlapped, and the minimum transmission distance between each third sub-network and the third sub-network is lower than the preset threshold, the third sub-network with the largest network size adopts a resource allocation scheme based on the geographic position to avoid interference. If the divided node set meeting the preset distance threshold is empty in the resource allocation scheme based on the geographic position, the resource allocation scheme based on the geographic position cannot be used for one or more sub-networks, and at the moment, the solution when the working frequency bands of the second sub-network are overlapped is adopted
It will be apparent to those skilled in the art that various changes and modifications may be made in the present invention without departing from the spirit and scope of the invention. Thus, if such modifications and variations of the present invention fall within the scope of the claims of the present invention and their equivalents, the present invention is also intended to include such modifications and variations.

Claims (7)

1. A method for selecting working frequency band when wireless self-organizing network splits sub-network is characterized in that,
the wireless ad hoc network is split into a first sub-network and one or more second sub-networks or into two or more third sub-networks, wherein the ratio of the number of the communication nodes of the first sub-network to the number of the communication nodes of each second sub-network is not lower than a first preset ratio threshold, and the ratio of the number of the communication nodes of each second sub-network or each third sub-network is not higher than a second preset ratio threshold;
and the first sub-network, the second sub-network and the third sub-network respectively select respective working frequency bands, and the communication nodes in the sub-networks transmit data on the selected working frequency bands.
2. The method as claimed in claim 1, wherein the selection method of operating band in subnet splitting of wireless ad hoc network,
the first subnet selects the same working frequency band as the wireless ad hoc network;
when the wireless ad hoc network supports single-band transmission, each second subnet or third subnet selects a section of frequency domain resource from the working frequency band of the wireless ad hoc network as the respective working frequency band according to the physical layer measurement result;
when the wireless ad hoc network supports multi-band transmission, each second subnet or third subnet selects one working frequency band from the working frequency band set supported by the wireless ad hoc network as the respective working frequency band according to the physical layer measurement result.
3. The method as claimed in claim 2, wherein the selection method of the operating band is performed when the wireless ad hoc network performs subnet splitting,
(1) if the working frequency bands selected by one first subnet and one or more second subnets are overlapped, and the minimum transmission distance between the first subnet and at least one second subnet is lower than a preset distance threshold, the first subnet adopts a resource allocation scheme based on a geographic position to perform frequency domain resource allocation;
(2) if the working frequency bands selected by the two second subnets are overlapped and the proportion of the non-overlapped frequency domain resources of at least one second subnet is not lower than a preset threshold, distributing the respective frequency domain resources according to the relation between the minimum transmission distance between the two second subnets and the preset distance threshold; if the proportion of the non-coincident frequency domain resources of the two second subnets is lower than a preset threshold, distributing respective frequency domain resources in a resource competition or resource coordination mode;
(3) if the working frequency bands selected by a target second subnet and a plurality of second subnets are overlapped and the minimum transmission distance between the target second subnet and the plurality of second subnets is lower than a preset distance threshold, carrying out distribution of respective frequency domain resources according to the relation between the proportion of non-overlapped frequency domain resources in the target second subnet and the preset threshold;
(4) if the working frequency bands of one third subnet and one or more third subnets are overlapped and the minimum transmission distance between the third subnet and one or more third subnets is lower than a preset distance threshold, the third subnet with the largest number of communication nodes adopts a resource allocation scheme based on the geographic position to allocate frequency domain resources; and if the node set meeting the preset distance threshold is empty in the resource allocation scheme based on the geographic position, allocating the frequency domain resources by adopting the allocation mode (2) or (3).
4. The method for selecting the operating band in the subnet splitting of the wireless ad hoc network as claimed in claim 3, wherein in the steps (1) and (4):
a part of communication nodes in a first subnet or a third subnet using a resource allocation scheme based on geographic position form a set, for other subnets which have working frequency bands coincident with the first subnet or the third subnet, the transmission distance between the communication nodes in the set and other subnets is not lower than a preset distance threshold, all frequency domain resources of the working frequency bands selected by the first subnet or the third subnet are allocated for transmission among the communication nodes in the set, and frequency domain resources except the coincident frequency domain resources on the working frequency bands selected by the first subnet or the third subnet are allocated for transmission among the nodes not in the set;
if the other sub-network only comprises one sub-network, the other sub-network can use all frequency domain resources on the selected working frequency band.
5. The method for selecting operating band in subnet splitting of wireless ad hoc network as claimed in claim 3, wherein in step (2):
if the minimum transmission distance between the two second subnets is lower than a preset distance threshold, in a second subnet with a higher proportion of non-coincident frequency domain resources, the transmission between the communication nodes can allocate non-repeated frequency domain resources, and in another second subnet, all frequency domain resources on the working frequency band of the subnet can be allocated between the communication nodes; if the minimum transmission distance between the two second subnets is not less than the preset distance threshold, the node transmission in each second subnet can use all frequency domain resources of the respective working frequency band.
6. The method for selecting operating band in subnet splitting of wireless ad hoc network as claimed in claim 3, wherein in step (3):
if the proportion of the non-coincident frequency domain resources of the target second subnet is not lower than a preset threshold, the non-coincident frequency domain resources are transmitted and distributed among the communication nodes in the target subnet;
if the proportion of the non-coincident frequency domain resources of the target second subnet is lower than a preset threshold: when the proportion of the non-coincident frequency domain resources of at least one subnet in other second subnets is not lower than a preset threshold and the proportion of the frequency domain resources coincident with the target second subnet is not lower than the difference between the preset threshold and the proportion of the non-coincident frequency domain resources of the target subnet, the coincident resources with the highest proportion of the coincident resources can be allocated to the transmission between the communication nodes in the target second subnet; when the ratio of the frequency domain resources of one other second subnet superposed with the target second subnet is not lower than the difference between the preset threshold and the ratio of the frequency domain resources of the target subnet not superposed, the sum of the frequency domain resources of the other second subnets superposed with the target second subnet can be allocated to the transmission between the communication nodes in the target second subnet; and when the proportion of the non-coincident frequency domain resources of one subnet does not exist in other second subnets is not lower than a preset threshold, allocating the respective frequency domain resources by adopting a resource competition or resource coordination mode.
7. The method as claimed in claim 3 or 6, wherein the resource contention is implemented by a carrier sense multiple access/collision detection method, and the resource coordination may use overlapped frequency domain resources in a time division or frequency division manner.
CN202010902481.0A 2020-09-01 2020-09-01 Working frequency band selection method for wireless ad hoc network during subnet splitting Active CN111885612B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010902481.0A CN111885612B (en) 2020-09-01 2020-09-01 Working frequency band selection method for wireless ad hoc network during subnet splitting

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010902481.0A CN111885612B (en) 2020-09-01 2020-09-01 Working frequency band selection method for wireless ad hoc network during subnet splitting

Publications (2)

Publication Number Publication Date
CN111885612A true CN111885612A (en) 2020-11-03
CN111885612B CN111885612B (en) 2022-09-06

Family

ID=73199002

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010902481.0A Active CN111885612B (en) 2020-09-01 2020-09-01 Working frequency band selection method for wireless ad hoc network during subnet splitting

Country Status (1)

Country Link
CN (1) CN111885612B (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113115458A (en) * 2021-04-12 2021-07-13 无锡职业技术学院 Frequency domain resource dividing method and device

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101924626A (en) * 2009-06-09 2010-12-22 中兴通讯股份有限公司 Protection method and system of mixed subnetworks
CN103298153A (en) * 2013-05-23 2013-09-11 中国舰船研究设计中心 Nest cellular wireless sensor network and networking method
CN107979872A (en) * 2017-11-10 2018-05-01 西安电子科技大学 Multi-frequency time division multiple access access system and method based on directional aerial
CN111194088A (en) * 2020-01-08 2020-05-22 中国船舶重工集团公司第七二四研究所 Dynamic time slot allocation method of mobile network based on subnet division
CN111526557A (en) * 2020-05-06 2020-08-11 无锡职业技术学院 Wireless ad hoc network routing information acquisition method

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101924626A (en) * 2009-06-09 2010-12-22 中兴通讯股份有限公司 Protection method and system of mixed subnetworks
CN103298153A (en) * 2013-05-23 2013-09-11 中国舰船研究设计中心 Nest cellular wireless sensor network and networking method
CN107979872A (en) * 2017-11-10 2018-05-01 西安电子科技大学 Multi-frequency time division multiple access access system and method based on directional aerial
CN111194088A (en) * 2020-01-08 2020-05-22 中国船舶重工集团公司第七二四研究所 Dynamic time slot allocation method of mobile network based on subnet division
CN111526557A (en) * 2020-05-06 2020-08-11 无锡职业技术学院 Wireless ad hoc network routing information acquisition method

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
党齐民,任多礼: "校园网建设中的子网划分和隔离", 《现代电子技术》 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113115458A (en) * 2021-04-12 2021-07-13 无锡职业技术学院 Frequency domain resource dividing method and device
CN113115458B (en) * 2021-04-12 2023-01-03 无锡职业技术学院 Frequency domain resource dividing method and device

Also Published As

Publication number Publication date
CN111885612B (en) 2022-09-06

Similar Documents

Publication Publication Date Title
US8797955B2 (en) Duplex communication method, terminal scheduling method and system
EP2586228B1 (en) Method and apparatus for using and/or implementing control channels in white space
CN109983825B (en) Method and device for allocating frequency spectrum resources with complete frequency spectrum sharing
US8804510B2 (en) System and method for managing resource in communication system
US7555004B2 (en) Coordinating communications in a heterogeneous communications network using different signal formats
US8532034B2 (en) Method and system for coordinating wireless communication of different waveforms in the same frequency band
Mansoor et al. Cognitive radio ad-hoc network architectures: a survey
JP2013192220A (en) Method, apparatus, and computer program product for resource allocation conflict handling in radio frequency bands
JP2015530799A (en) Method, apparatus, and computer program for delegating authority between network controllers for coexistence management in RF spectrum
JP2014528673A (en) Method and apparatus for distributed media access in a wireless peer-to-peer network
WO2019089767A1 (en) Coordinated frequency usage in multi-ap environments
CN111885612B (en) Working frequency band selection method for wireless ad hoc network during subnet splitting
EP2775748B1 (en) Radio base station apparatus, radio resource management method, radio resource management program, wireless communication apparatus, and wireless communication system
KR101853016B1 (en) System and method for managing resource in communication system
Bolívar et al. Distributed control using cognitive pilot channels in a centralized cognitive radio network
WO2023185531A1 (en) Resource coexistence method and apparatus
CN116056091B (en) Communication networking method for offshore multi-mobile platform
CN105992352A (en) Clustering Ad Hoc network resource distribution method
Anusha et al. Transmission protocols in cognitive radio mesh networks
CN113330767A (en) Spectrum management device, electronic device, wireless communication method, and storage medium
CN107426822B (en) Overhead-free resource reallocation method in wireless network
Bhattacharya et al. Multimedia communication in cognitive radio networks based on sample division multiplexing
KR101284835B1 (en) Method for selecting spectrum in cognitive radio network
WO2012130749A1 (en) Bandwidth allocation in the television whitespace spectrum
CN114258132A (en) Resource allocation method and device

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
GR01 Patent grant
GR01 Patent grant