CN114938526A - Data transmission method and device, and clustering method and device of network architecture - Google Patents

Data transmission method and device, and clustering method and device of network architecture Download PDF

Info

Publication number
CN114938526A
CN114938526A CN202210472377.1A CN202210472377A CN114938526A CN 114938526 A CN114938526 A CN 114938526A CN 202210472377 A CN202210472377 A CN 202210472377A CN 114938526 A CN114938526 A CN 114938526A
Authority
CN
China
Prior art keywords
cluster
node
cluster head
head node
member node
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.)
Pending
Application number
CN202210472377.1A
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.)
Beijing University of Posts and Telecommunications
Original Assignee
Beijing University of Posts and Telecommunications
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 Beijing University of Posts and Telecommunications filed Critical Beijing University of Posts and Telecommunications
Priority to CN202210472377.1A priority Critical patent/CN114938526A/en
Publication of CN114938526A publication Critical patent/CN114938526A/en
Pending legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H04W28/26—Resource reservation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/32—Connectivity information management, e.g. connectivity discovery or connectivity update for defining a routing cluster membership
    • 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
    • Y—GENERAL 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
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE 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/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Small-Scale Networks (AREA)

Abstract

The invention provides a data transmission method, a data transmission device, a network architecture clustering method and a network architecture clustering device, and relates to the technical field of communication. The method comprises the following steps: sending a resource reservation request to a first main cluster head node; and after receiving a reservation confirmation message which is broadcasted by the first main cluster head node and comprises resource distribution information, sending communication data to the first main cluster head node and/or the first auxiliary cluster head node according to the reservation confirmation message. According to the scheme, the secondary cluster head nodes are arranged in each cluster and are responsible for forwarding data in the cluster, the main cluster head nodes only need to perform resource reservation and data forwarding among the clusters, and the member nodes only need to maintain the state information of the main cluster head nodes, the secondary cluster head nodes and one-hop neighbor member nodes in the same cluster, and the state information of all the nodes in the cluster does not need to be maintained. The workload of the cluster head nodes is reduced, and the problem of low overall throughput of a network architecture caused by large network flow at the cluster head nodes due to more nodes in the cluster is solved.

Description

Data transmission method and device, and clustering method and device of network architecture
Technical Field
The present invention relates to the field of communications technologies, and in particular, to a data transmission method and apparatus, and a network architecture clustering method and apparatus.
Background
With the development of the technology, the application of the clustered network architecture is more and more popular, a plurality of nodes are grouped into a certain Cluster, and each Cluster selects a Cluster head node (CH) by a certain algorithm and is responsible for the management and resource allocation of Member nodes (CMs) in the Cluster. A plurality of cluster head nodes form a network structure of a higher layer, and member nodes in the cluster form a network structure of a lower layer. Each node in a cluster may communicate directly, and communication between clusters may be handled by a cluster head node of each cluster. Therefore, in the clustered network, the cluster head node needs to be responsible for intra-cluster member node management, resource allocation, inter-cluster forwarding, and the like. When there are many member nodes in the cluster, the workload of the cluster head node is very heavy, which causes a large network traffic at the cluster head node, easily forms a traffic bottleneck, and causes a low overall throughput of the network architecture.
Disclosure of Invention
The invention aims to provide a data transmission method and device, and a clustering method and device of a network architecture, which are used for solving the problems that in the prior art, when more member nodes exist in a cluster, the workload of a cluster head node is very heavy, the network flow at the cluster head node is larger, and the overall throughput of the network architecture is lower.
To achieve the above object, an embodiment of the present invention provides a data transmission method applied to a first member node, including:
sending a resource reservation request to a first main cluster head node;
after receiving a reservation confirmation message which is broadcasted by a first main cluster head node and comprises resource distribution information, sending communication data to the first main cluster head node and/or a first auxiliary cluster head node according to the reservation confirmation message;
the first main cluster head node is a node which belongs to the same cluster with the first member node; the first secondary cluster head node is a node which belongs to the same cluster as the first member node; the resource allocation information is determined according to state information of at least one second member node and state information of the first secondary cluster head node and/or state information of the first primary cluster head node; the second member node is a node belonging to the same cluster or a different cluster as the first member node, and the second member node is configured to receive the communication data.
Optionally, the sending a resource reservation request to the first primary cluster head node includes:
sending the resource reservation request to the first main cluster head node on a first sub-channel of a first preset frequency band;
the sending communication data to the first primary cluster head node and/or the first secondary cluster head node according to the reservation confirmation message includes:
and according to the reservation confirmation message, sending the communication data to the first main cluster head on a first sub-channel on the first preset frequency band, and/or sending the communication data to the first auxiliary cluster head node on a second sub-channel on the first preset frequency band.
To achieve the above object, an embodiment of the present invention provides a data transmission method applied to a first primary cluster head node, including:
receiving a resource reservation request of a first member node;
determining state information of at least one second member node and state information of a first secondary cluster head node and/or state information of a first primary cluster head node according to the resource reservation request, and determining resource allocation information; the first secondary cluster head node and the first primary cluster head node belong to the same cluster; the second main cluster head node is a node which belongs to a different cluster from the first main cluster head node; the second member node is a node which belongs to the same cluster or a different cluster with the first member node;
broadcasting a reservation confirmation message including the resource allocation information.
Optionally, the method further comprises:
receiving communication data sent by the first member node;
sending the communication data to at least one third member node according to the reservation confirmation message;
the third member node is a node of the second member nodes that belongs to a different cluster from the first member node.
Optionally, the resource reservation request includes:
the ID of the first member node, the number of reserved time slots and the ID of the second member node.
Optionally, the resource allocation information includes:
the cluster ID of the first member node, the cluster ID of the second member node, the sending time slot of the first member node, the receiving time slot of the second member node, and the idle state information of the first secondary cluster head node and/or the idle state information of the first main cluster head node and/or the state information of the second main cluster head node.
Optionally, the sending the communication data to at least one third member node according to the reservation confirmation message includes:
sending the communication data to a second main cluster head node, and forwarding the communication data to at least one third member node through the second main cluster head node;
the second main cluster head node is a node which belongs to a different cluster from the first main cluster head node.
Optionally, the receiving a resource reservation request of a first member node includes:
receiving the resource reservation request on a first sub-channel of a first preset frequency band;
the sending the communication data to a second primary cluster head node includes:
and sending the communication data to the second main cluster head node on a second preset frequency band.
Optionally, the method further comprises:
and receiving a confirmation message sent by member nodes in the cluster at preset time intervals, wherein the confirmation message is used for determining that the member nodes and the first main cluster head node belong to the same cluster.
To achieve the above object, an embodiment of the present invention provides a data transmission method applied to a first secondary cluster head node, including:
receiving a resource allocation information reservation confirmation message broadcasted by a first main cluster head node;
receiving communication data sent by a first member node;
transmitting the communication data to at least one fourth member node according to the reservation confirmation message;
the first main cluster head node and the first member node are both nodes belonging to the same cluster as the first secondary cluster head node, and the fourth member node is a node belonging to the same cluster as the first secondary cluster head node in the second member node.
Optionally, the receiving communication data sent by the first member node includes:
receiving the communication data sent by the first member node on a second sub-channel of a first preset frequency band;
the sending the communication data to at least one fourth member node according to the reservation confirmation message includes:
and transmitting the communication data to at least one fourth member node on the second sub-channel of the first preset frequency band.
To achieve the above object, an embodiment of the present invention provides a network architecture, including:
at least two clusters;
wherein each cluster comprises:
the cluster node comprises a primary cluster head node, a secondary cluster head node and at least one member node;
the main cluster head node is used for confirming resource allocation information according to the received reservation information of the first member node and broadcasting reservation confirmation information comprising the resource allocation information in the cluster; and
forwarding the received communication data of the first member node to a third member node;
the secondary cluster head is used for forwarding the received communication data of the first member node to a fourth member node;
wherein the third member node is a node belonging to a different cluster from the first member node; the fourth member node is a node belonging to the same cluster as the first member node.
To achieve the above object, an embodiment of the present invention provides a clustering method for a network architecture, applied to the network architecture, including:
acquiring the total number of nodes in the network architecture;
determining a first computational model for computing intra-cluster data throughput for a first cluster in the network architecture; the first cluster is any one of the network architectures;
determining a second computational model for computing an inter-cluster data throughput for the first cluster and the at least one second cluster; the second cluster is a different cluster than the first cluster;
and determining the layout of the clusters in the network architecture according to the total number of nodes in the network architecture, the first calculation model and the second calculation model.
Optionally, the first calculation model is related to the total number of nodes in the first cluster, the time length of the data transmission period of the secondary cluster head node, and the average length of the first data packet;
wherein the first data packet is an intra-cluster communication data packet of the first cluster;
the second calculation model is related to the total number of nodes in the network architecture, the total number of clusters in the network architecture, the number of master nodes in a sending state at the same time, the number of clusters adjacent to the first cluster, the time length of a data transmission period of a master cluster head node in the first cluster, and the probability of the master cluster head node in the first cluster being in the sending state.
Optionally, the determining a layout of a cluster in the network architecture according to the total number of nodes in the network architecture, the first calculation model, and the second calculation model includes:
and determining the number of clusters in the network architecture and the maximum number of nodes in each cluster according to the total number of nodes in the network architecture, the first calculation model and the second calculation model.
To achieve the above object, an embodiment of the present invention provides a data transmission apparatus, applied to a first member node, including:
the first sending module is used for sending a resource reservation request to a first main cluster head node;
the second sending module is used for sending communication data to the first main cluster head node and/or the first secondary cluster head node according to the reservation confirmation message after receiving the reservation confirmation message which is broadcasted by the first main cluster head node and comprises the resource distribution information;
the first main cluster head node is a node which belongs to the same cluster with the first member node; the first secondary cluster head node is a node which belongs to the same cluster as the first member node; the resource allocation information is determined according to state information of at least one second member node and state information of the first secondary cluster head node and/or state information of the first primary cluster head node; the second member node is a node belonging to the same cluster or a different cluster as the first member node, and the second member node is used for receiving the communication data.
To achieve the above object, an embodiment of the present invention provides a data transmission apparatus applied to a first primary cluster head node, including:
the first receiving module is used for receiving a resource reservation request of a first member node;
the first determining module is used for determining the state information of at least one second member node and the state information of the first secondary cluster head node and/or the state information of the first primary cluster head node according to the resource reservation request, and determining resource allocation information; the first secondary cluster head node and the first primary cluster head node belong to the same cluster; the second main cluster head node is a node which belongs to a different cluster from the first main cluster head node; the second member node is a node which belongs to the same cluster or a different cluster with the first member node;
a broadcasting module, configured to broadcast a reservation confirmation message including the resource allocation information.
To achieve the above object, an embodiment of the present invention provides a data transmission apparatus applied to a first secondary cluster head node, including:
the second receiving module is used for receiving a resource allocation information reservation confirmation message broadcasted by the first main cluster head node;
the third receiving module is used for receiving the communication data sent by the first member node;
a third sending module, configured to send the communication data to at least one fourth member node according to the reservation confirmation message;
the first main cluster head node and the first member node are both nodes belonging to the same cluster as the first secondary cluster head node, and the fourth member node is a node belonging to the same cluster as the first secondary cluster head node in the second member node.
To achieve the above object, an embodiment of the present invention provides a clustering apparatus for a network architecture, applied to the network architecture, including:
an obtaining module, configured to obtain a total number of nodes in the network architecture;
a second determination module to determine a first computational model for computing intra-cluster data throughput for a first cluster in the network architecture; the first cluster is any one of the network architectures;
a third determining module for determining a second calculation model for calculating an inter-cluster data throughput of the first cluster and the at least one second cluster; the second cluster is a different cluster than the first cluster;
a fourth determining module, configured to determine a layout of the cluster in the network architecture according to the total number of nodes in the network architecture, the first calculation model, and the second calculation model.
To achieve the above object, an embodiment of the present invention provides a mobile terminal, which includes a transceiver, a processor, a memory, and a program or instructions stored in the memory and executable on the processor; the processor, when executing the program or instructions, implements the data transmission method as described above.
To achieve the above object, an embodiment of the present invention provides a readable storage medium on which a program or instructions are stored, which when executed by a processor implement the steps in the data transmission method as described above.
The technical scheme of the invention has the following beneficial effects:
according to the data transmission method provided by the embodiment of the invention, the secondary cluster head node is arranged in each cluster, the main cluster head node only needs to perform resource reservation and data forwarding between clusters, the data transmission in the clusters is forwarded through the secondary cluster head node, and the member nodes only need to maintain the state information of the main cluster head node and the secondary cluster head node in the same cluster and the state information of one-hop neighbor member nodes, and the state information of all the nodes in the clusters does not need to be maintained. The workload of the cluster head nodes is reduced, and the problem of low overall throughput of a network architecture caused by large network flow at the cluster head nodes due to more nodes in the cluster is solved.
Drawings
Fig. 1 is a schematic flow chart illustrating a data transmission method applied to a first member node according to an embodiment of the present invention;
fig. 2 is a schematic diagram of frequency band division in a data transmission method according to an embodiment of the present invention;
fig. 3 is a schematic flowchart of a data transmission method applied to a first primary cluster head node according to an embodiment of the present invention;
fig. 4 is a flowchart illustrating a data transmission method applied to a first secondary cluster head node according to an embodiment of the present invention;
fig. 5 is a schematic structural diagram of a communication frame in the data transmission method according to the embodiment of the present invention;
FIG. 6 is a block diagram of a network architecture according to an embodiment of the present invention;
fig. 7 is a flowchart illustrating a clustering method of a network architecture according to an embodiment of the present invention;
figure 8 is a markov chain for communication between master cluster head nodes in a network architecture according to an embodiment of the present invention;
fig. 9 is a schematic distribution diagram of clusters of parallel communication in the network architecture according to the embodiment of the present invention;
FIG. 10 is a schematic diagram of a data transmission apparatus for use in a first member node in accordance with an embodiment of the present invention;
fig. 11 is a schematic diagram of a data transmission apparatus applied to a first primary cluster head node according to an embodiment of the present invention;
fig. 12 is a schematic diagram of a data transmission apparatus applied to a first secondary cluster head node according to an embodiment of the present invention;
fig. 13 is a schematic diagram of a clustering device of a network architecture according to an embodiment of the present invention;
fig. 14 is a schematic structural diagram of a terminal device according to an embodiment of the present invention.
Detailed Description
In order to make the technical problems, technical solutions and advantages of the present invention more apparent, the following detailed description is given with reference to the accompanying drawings and specific embodiments.
It should be appreciated that reference throughout this specification to "one embodiment" or "an embodiment" means that a particular feature, structure or characteristic described in connection with the embodiment is included in at least one embodiment of the present invention. Thus, the appearances of the phrases "in one embodiment" or "in an embodiment" in various places throughout this specification are not necessarily all referring to the same embodiment. Furthermore, the particular features, structures, or characteristics may be combined in any suitable manner in one or more embodiments.
In various embodiments of the present invention, it should be understood that the sequence numbers of the following processes do not mean the execution sequence, and the execution sequence of each process should be determined by its function and inherent logic, and should not constitute any limitation to the implementation process of the embodiments of the present invention.
In addition, the terms "system" and "network" are often used interchangeably herein.
In the embodiments provided herein, it should be understood that "B corresponding to a" means that B is associated with a from which B can be determined. It should also be understood that determining B from a does not mean determining B from a alone, but may also be determined from a and/or other information.
As shown in fig. 1, a data transmission method according to an embodiment of the present invention is applied to a first member node, and includes the following steps:
step 101, sending a resource reservation request to a first primary cluster head node.
It should be noted that each cluster includes: a Primary Cluster Head (PCH), a Secondary Cluster Head (SCH), and at least one member node (CM).
Optionally, the resource reservation request includes:
the ID of the first member node, the number of reserved time slots and the ID of the second member node.
In an embodiment of the present invention, a frame format of the resource reservation request is shown in table 1:
TABLE 1
Frame control Number CID ID Position Velocity Power ReID FCS
The Number is the Number of time slots reserved by the first member node to the first main cluster head node, and comprises the Number of dynamic time slots required by inter-cluster communication and the Number of time slots required by intra-cluster communication; the ReID is the ID of the corresponding communication recipient (the second member node). In addition, the frame also comprises the ID information of the first member node and the state information comprising the Position information Position, the speed information Velocity and the residual energy information Power of the first member node.
Step 102, after receiving a reservation confirmation message which is broadcasted by a first main cluster head node and comprises resource allocation information, sending communication data to the first main cluster head node and/or a first auxiliary cluster head node according to the reservation confirmation message;
the first main cluster head node is a node which belongs to the same cluster with the first member node; the first secondary cluster head node is a node which belongs to the same cluster as the first member node; the resource allocation information is determined according to state information of at least one second member node and state information of the first secondary cluster head node and/or state information of the first primary cluster head node; the second member node is a node belonging to the same cluster or a different cluster as the first member node, and the second member node is used for receiving the communication data.
In an embodiment of the present invention, the determining of the resource allocation information according to the state information of the at least one second member node and the state information of the first secondary cluster head node and/or the state information of the first primary cluster head node may be understood as:
and determining the resource allocation information through the idle state information of the first main cluster head node and/or the idle state information of the first secondary cluster head node and/or the idle state information of the second main cluster head node and the idle time slot of the at least one second member node.
Optionally, sending communication data to the first primary cluster head node and/or the first secondary cluster head node according to the reservation confirmation message includes:
judging whether the at least one second member node is a node which belongs to the same cluster as the first member node or not according to the reservation confirmation message;
if all the at least one second member node is a node belonging to the same cluster as the first member node, sending communication data to the first secondary cluster head node;
if the at least one second member node is a node belonging to a different cluster from the first member node, sending communication data to the first main cluster head node;
and if the at least one second member node comprises nodes which belong to the same cluster as the first member node and nodes which belong to different clusters from the first member node, sending communication data to the first main cluster head node and the first auxiliary cluster head node.
According to the data transmission method provided by the embodiment of the invention, the secondary cluster head node is arranged in each cluster, the main cluster head node only needs to perform resource reservation and data forwarding among the clusters, the data transmission in the clusters is forwarded through the secondary cluster head node, and the member nodes only need to maintain the state information of the main cluster head node, the secondary cluster head node and the one-hop neighbor member node in the same cluster, and the state information of all the nodes in the clusters does not need to be maintained. The workload of the cluster head nodes is reduced, and the problem of low overall throughput of a network architecture when the network flow at the cluster head nodes is large due to more nodes in the cluster is solved.
Optionally, the sending a resource reservation request to the first primary cluster head node includes:
sending the resource reservation request to the first main cluster head node on a first sub-channel of a first preset frequency band;
the sending communication data to the first primary cluster head node and/or the first secondary cluster head node according to the reservation confirmation message includes:
and sending the communication data to a first main cluster head node on a first sub-channel of the first preset frequency band according to the reservation confirmation message, and/or sending the communication data to a first secondary cluster head node on a second sub-channel of the first preset frequency band.
In an embodiment of the present invention, the whole frequency band of the cluster network framework is divided into three types of frequency bands, as shown in fig. 2, which are respectively represented by f 1 (third predetermined frequency band), f 2 (first predetermined frequency band) and f 3 (second preset frequency band), the communication scenes of various frequency bands are summarized as follows:
f 1 : and the cluster communication frequency band is a one-hop range broadcast frequency band of the member node. Since the one-hop broadcast range is relatively small, the frequency band can be used among member nodes in a cluster, and the frequency bands of different clusters can be the same.
f 2 : the communication frequency bands in the clusters are different, the communication frequency bands of two adjacent clusters are different, and f of each cluster 2 Split into two sub-channels: f. of 2M (first subchannel for PCH and CM communication) and f 2V (second subchannel for SCH communication with CM).
f 3 : inter-cluster communication band, i.e., communication band between PCHs of different clusters.
As shown in fig. 3, an embodiment of the present invention provides a data transmission method, which is applied to a first primary cluster head node, and includes the following steps:
step 301, receiving a resource reservation request of a first member node.
Optionally, the resource reservation request includes:
the ID of the first member node, the number of reserved time slots and the ID of the second member node.
And the first main cluster head node determines the idle time slot and the state information of the second member node according to the received resource reservation request.
Step 302, determining the state information of at least one second member node and the state information of a first secondary cluster head node and/or the state information of a first primary cluster head node according to the resource reservation request, and determining resource allocation information; the first secondary cluster head node and the first primary cluster head node belong to the same cluster; the second main cluster head node is a node which belongs to a different cluster from the first main cluster head node; the second member node is a node belonging to the same cluster or a different cluster as the first member node.
Determining state information of at least one second member node according to the resource reservation request, comprising:
if all the at least one second member node is a node belonging to the same cluster as the first member node, acquiring the state information of the first secondary cluster head node, and determining the state information of the at least one second member node through the first secondary cluster head node;
if the at least one second member node is a node belonging to a different cluster from the first member node, acquiring the state information of the first main cluster head node, and determining the state information of the at least one second member node through the first main cluster head node; and determining, by the first primary cluster head node, the status information of the at least one second member node comprises: the first main cluster head node receives the state information of the at least one second member node acquired by the second main cluster head node;
if the at least one second member node comprises nodes which belong to the same cluster as the first member node and nodes which belong to different clusters from the first member node, acquiring state information of a first secondary cluster head node, and determining the state information of the at least one second member node through the first secondary cluster head node; meanwhile, the first main cluster head node receives the state information of the at least one second member node acquired through the second main cluster head node.
Step 304, broadcasting a reservation confirmation message including the resource allocation information.
Optionally, the resource allocation information includes:
the cluster ID of the first member node, the cluster ID of the second member node, the sending time slot of the first member node, the receiving time slot of the second member node, and the idle state information of the first secondary cluster head node and/or the idle state information of the first main cluster head node and/or the state information of the second main cluster head node.
In an embodiment of the present invention, when the first primary cluster head node sends the communication data to the second primary cluster head node, it only needs to determine whether the second primary cluster head node is idle at the current time, if the second primary cluster head node is idle at the current time, the communication data is sent to the second primary cluster head node, and if the second primary cluster head node is not idle at the current time, a back-off algorithm is executed until the second primary cluster head node is idle, and then the communication data is sent. In an embodiment of the present invention, the first primary cluster head node broadcasts the reservation confirmation message, and the first member node may confirm the idle time slot of the first primary cluster head node, the idle time slot of the second primary cluster head node, and/or the idle time slot of the first secondary cluster head node, and confirm the time slot for sending the communication data; the second member node may confirm at which time slots the reception state needs to be maintained.
Optionally, the method further comprises:
receiving communication data sent by the first member node;
transmitting the communication data to at least one third member node according to the reservation confirmation message;
the third member node is a node of the second member nodes that belongs to a different cluster from the first member node.
Optionally, the sending the communication data to at least one third member node according to the reservation confirmation message includes:
sending the communication data to a second main cluster head node, and forwarding the communication data to at least one third member node through the second main cluster head node;
the second main cluster head node is a node belonging to a different cluster from the first main cluster head node.
The data transmission method of the embodiment of the invention realizes the data transmission between the nodes in the cluster and between the clusters by simultaneously arranging the main cluster head node and the auxiliary cluster head node. In the data transmission process, the main cluster head node is only responsible for inter-cluster data transmission, so that the load pressure of the main cluster head node is greatly reduced, the flow of the whole network is dredged, and the data throughput is improved.
Optionally, the receiving a resource reservation request of a first member node includes:
receiving the resource reservation request on a first sub-channel of a first preset frequency band;
the sending the communication data to a second primary cluster head node includes:
and sending the communication data to the second main cluster head node on a second preset frequency band.
Optionally, the method further comprises:
and receiving a confirmation message sent by member nodes in the cluster at preset time intervals, wherein the confirmation message is used for determining that the member nodes and the first main cluster head node belong to the same cluster.
In an embodiment of the invention, the member nodes in the cluster need to periodically inform the main cluster head node that the member node is still in the cluster, so that the cluster head node can count the ID of the idle cluster in the cluster, and the member nodes can be conveniently distributed and used for new nodes.
As shown in fig. 4, an embodiment of the present invention provides a data transmission method applied to a first secondary cluster head node, including the following steps:
step 401, receiving a reservation confirmation message including resource allocation information broadcast by a first main cluster head node;
step 402, receiving communication data sent by a first member node;
step 403, sending the communication data to at least one fourth member node according to the reservation confirmation message;
the first primary cluster head node and the first member node are both nodes belonging to the same cluster as the first secondary cluster head node, and the fourth member node is a node belonging to the same cluster as the first secondary cluster head node in the second member node.
According to the data transmission method provided by the embodiment of the invention, the data transmission between the intra-cluster nodes and the inter-cluster nodes is realized by simultaneously setting the main cluster head nodes and the auxiliary cluster head nodes. In the data transmission process, the main cluster head node is only responsible for inter-cluster data transmission, and the data transmission in the cluster is realized through the auxiliary cluster head node, so that the load pressure of the main cluster head node is greatly reduced, the flow of the whole network is dredged, and the data throughput is improved.
In one embodiment of the invention, two member nodes which are closer to the same cluster can be directly communicated with each other.
Optionally, the receiving communication data sent by the first member node includes:
receiving the communication data sent by the first member node on a second sub-channel of a first preset frequency band;
the sending the communication data to at least one fourth member node according to the reservation confirmation message includes:
and transmitting the communication data to at least one fourth member node on the second sub-channel of the first preset frequency band.
As shown in fig. 6, the communication frame structure in this embodiment includes three phases, namely a reservation phase, a reply phase and a data transmission phase.
Wherein "SYN" is a synchronization period for time synchronization of member nodes in a cluster, and each cluster executes a synchronization process at the start of each frame with reference to a primary cluster head node.
1) Reservation period (i.e. first member node sends resource reservation request to first main cluster head node)
The length of the pre-reduction period is N time slots, N is the maximum node number (including PCH and SCH) capable of being contained in the cluster, and the length of the pre-reduction period is fixed. Each node knows its own order in the reservation period according to the size of CID (cluster ID) and within the allocated time slot the first sub-channel f 2M Sending reservation messages to PCHFor example, the first slot is fixedly allocated to the SCH (CID of PCH 1, CID of SCH 2).
2) Reply period (i.e. first main cluster head node broadcasting reservation confirmation message)
After the reservation period is finished, the PCH counts the total number of intra-cluster and inter-cluster communication time slots required by each CM. Since intra-cluster transfer is handled by the SCH, the PCH transmits a node information table for this intra-cluster communication to the SCH in the first slot of the reply period, where the node information table includes IDs of both the transmitting and receiving sides, the number of slots required, and status information of both the transmitting and receiving sides. And the SCH replies the ID of the second member node with successfully reserved PCH in the second time slot according to the condition of the idle time slot of the SCH. In the third time slot, the PCH sets the ID pairs of the first member node and the second member node in cluster communication, the ID pairs of the first member node and the second member node in inter-cluster communication, and the status information of the PCH and the SCH in the first sub-channel f 2M And (5) broadcasting the whole cluster.
3) Data transfer period (i.e., the first member node transfers communication data to the second member node)
After receiving the broadcast message, each CM knows whether the reservation of the communication time slot in the cluster and between the clusters is successful, and the CM which successfully reserves transmits the inter-cluster message to the PCH or the SCH in the corresponding time slot. The receiver can know the time slots in which the receiver needs to keep the receiving state by looking up the ReID, and if the receiver finds that the receiver needs to receive the messages in the cluster and among the clusters at the same time, the other receiver in the third preset frequency band f is adjusted to the second sub-channel f 2V . Because each CM can know the receiving and transmitting time slot condition of other nodes through broadcast messages, if two receivers of a certain one-hop neighbor node are found, the two receivers are subjected to the first preset frequency band f in a certain time period 2 If it is occupied, the message will not be broadcast to the neighbor node in this time period.
The data transmission period of the PCH is divided into a fixed period and a dynamic period, the fixed period can be a plurality of time slots, and the fixed period has three functions:
1. transmitting periodic data or other inter-cluster data;
2. the partial data carries own state information, so that the PCH can conveniently judge the state of the CM twice in one frame (and can judge the state of the CM once in a reservation period), and the longest judgment time of the PCH is only 2 frames after the node leaves;
3. when a new node is clustered, a data packet applied for clustering is forwarded by one hop of neighbor node. The CM responsible for forwarding the new node application packet forwards the application packet to the PCH at this fixed period. The PCH broadcasts an in-cluster reply packet at slot 3 of the reply period of the next frame. The latency from forwarding to replying will not exceed 1 frame in length.
The data transmission periods of the SCH and the PCH are not very same, and the SCH is only responsible for the condition of intra-cluster forwarding, so that a pre-reduction period does not exist, the SCH only needs to reply the PCH according to the condition of an idle time slot after receiving a node information table of the PCH about intra-cluster communication, receive data of a transmitting point in the corresponding time slot and forward the data to a remote receiving point. CM in second sub-channel f 2V Transmitting and receiving data to and from the SCH.
The data transmission method of the embodiment of the invention can save the storage space of all the member nodes, each member node only needs to maintain the state information of the primary cluster head node and the state information of the secondary cluster head node SCH of one-hop broadcast member node, the position and speed conditions of the remote member nodes do not need to be acquired, and the method is suitable for large-scale networking communication.
An embodiment of the present invention provides a network architecture, including:
at least two clusters;
wherein each cluster comprises:
the cluster node comprises a primary cluster head node, a secondary cluster head node and at least one member node;
the main cluster head node is used for confirming resource allocation information according to the received reservation information of the first member node and broadcasting reservation confirmation information comprising the resource allocation information in the cluster; and
forwarding the received communication data of the first member node to a third member node;
the secondary cluster head is used for forwarding the received communication data of the first member node to a fourth member node;
wherein the third member node is a node belonging to a different cluster from the first member node; the fourth member node is a node belonging to the same cluster as the first member node.
First embodiment of the invention
The channel Access scheme is based on Time Division Multiple Access (TDMA) and Carrier Sense Multiple Access (CSMA), wherein the inter-cluster communication and the communication in the intra-cluster one-hop broadcast range adopt a CSMA mode, and the communication in the intra-cluster non-one-hop broadcast range adopts a TDMA mode. Each node is equipped with dual transceivers and a GPS, and the transceivers are power-adjustable. After the network architecture clustering is completed, each node has a unique ID (ID) of the whole network and a unique Cluster ID (CID) in a cluster, and each cluster comprises a primary cluster head node PCH, a secondary cluster head node SCH and a plurality of member nodes CM.
As shown in fig. 6, the dual cluster head network architecture of the present invention is different from the existing clustering network architecture. On the basis of the original layering, one more control sublayer is provided, the action range of the sublayer is only in the cluster, and the sublayer is not responsible for the contact with nodes outside the cluster. The SCH of the control sublayer will undertake the work of part of the original Cluster Head (CH), the working range is only in the cluster, it is responsible for the data forwarding between the remote CMs in the cluster, and the communication information with the PCH is mainly the allocation and notification of the resources in the cluster. The inter-cluster forwarding and resource reservation are still responsible for the PCH, so that the purpose of shunting is realized besides prolonging the service life of the cluster head and further prolonging the service life of the network.
As shown in fig. 7, an embodiment of the present invention provides a clustering method for a network architecture, which is applied to the network architecture described above, and includes the following steps:
701, acquiring the total number of nodes in the network architecture;
step 702, determining a first computational model for computing intra-cluster data throughput of a first cluster in the network architecture; the first cluster is any one of the clusters in the network architecture;
step 703, determining a second calculation model for calculating inter-cluster data throughput of the first cluster and the at least one second cluster; the second cluster is a different cluster than the first cluster;
step 704, determining a layout of the clusters in the network architecture according to the total number of nodes in the network architecture, the first calculation model and the second calculation model.
The clustering method of the network architecture of the embodiment of the invention constructs a cluster throughput model for computing parallel communication between clusters in a clustering network aiming at the condition that remote cluster heads in the clustering network can perform parallel communication in the same channel. The intra-cluster and inter-cluster throughputs in different cluster scales in the network architecture can be calculated, and the optimal clustering scheme can be determined according to the total throughput.
Optionally, the first calculation model is related to the total number of nodes in the first cluster, the time length of the data transmission period of the secondary cluster head node, and the average length of the first data packet;
wherein the first data packet is an intra-cluster communication data packet of the first cluster;
the second calculation model is related to the total number of nodes in the network architecture, the total number of clusters in the network architecture, the number of master nodes in a sending state at the same time, the number of clusters adjacent to the first cluster, the time length of a data transmission period of a master cluster head node in the first cluster, and the probability of the master cluster head node in the first cluster being in the sending state.
Optionally, the determining a layout of a cluster in the network architecture according to the total number of nodes in the network architecture, the first calculation model, and the second calculation model includes:
and determining the number of clusters in the network architecture and the maximum number of nodes in each cluster according to the total number of nodes in the network architecture, the first calculation model and the second calculation model.
With the rapid development of the internet, communication technology and the like, the aerospace craft is more and more widely applied. For example, as an important member of the aircraft, the global market of the unmanned aerial vehicle has been greatly increased in the past decade, and the industry of the unmanned aerial vehicle is the most active new market of international aerospace at present, and is a bright point of economic growth in each country. The unmanned aerial vehicle has high mobility, and the speed is generally 30 to 460 km/h. The flight ad hoc network formed by the aerospace vehicles such as the unmanned aerial vehicle has the characteristics of easiness in deployment, self-organization and multi-hop communication, and is particularly suitable for network scenes needing temporary and rapid construction, such as disaster search and rescue, large-scale reconnaissance on a battlefield, large-scale geological reconnaissance in remote areas and the like. With the increase of the number of aircrafts, the network topology will become complex, and the network clustering is a more effective method for solving the construction of the wide-range network topology.
The primary cluster head nodes communicate with each other through CSMA, and the Markov chain thereof can be represented as shown in FIG. 8. Let the collision probability be P tr PCH packet arrival probability P c The steady state probability is b i,j ＝lim t P { u (t) ═ i, v (t) ═ j }, i represents a backoff state, j represents a contention window size in the current state, and satisfies W i ＝2 i The relation of W, W is a fixed value, { (i, j) | i ∈ {0, 1, 2 i -1} represents the node steady state.
Then there is a transition probability:
Figure BDA0003623325070000171
P{-1，0|i，0}＝1-P c ，i∈[0，m]，j∈[0，W 0 -1]
P{i，j|i，j+1}＝1，i∈[0，m]，j∈[0，W i -2]
Figure BDA0003623325070000172
Figure BDA0003623325070000173
for the different states:
Figure BDA0003623325070000174
Figure BDA0003623325070000175
Figure BDA0003623325070000176
Figure BDA0003623325070000177
the total probability formula is as follows:
Figure BDA0003623325070000178
the derivation is as follows:
Figure BDA0003623325070000181
the probability that the node is in the sending state is:
Figure BDA0003623325070000182
(1) computation of single cluster throughput
In an embodiment of the present invention, it is assumed that the total number of nodes is N, the number of clusters is M, the number of nodes included in each cluster is P, and the number of member nodes is Q. Considering that nodes may have mobility, it is assumed that the node arrival rate of each cluster is λ 1 A node density of rho v The moving speed of the node relative to the cluster head node is v r The maximum node capacity of the cluster is X M Broadcast size of cluster is R trans The unobstructed speed of the node relative to the cluster head is v f (i.e., no congestion of nodes occurs in the cluster), there are:
the node arrival rate satisfies: lambda [ alpha ] 1 ＝r v v r And node density satisfies
Figure BDA0003623325070000183
The number of the average nodes in the cluster meets the following conditions: e (x) ═ λ 1 T X (ii) a Wherein, T X Is the frame length.
Then there are: e [ N ] ═ E (x) M, where the average or expected value of the total number of nodes N is indicated;
Figure BDA0003623325070000184
Figure BDA0003623325070000185
when the nodes in the cluster are in a stable state, the following steps are carried out:
P＝E(X)
the intra-cluster communication adopts a TDMA (time division multiple access) mode assisted by a secondary cluster head node SCH (synchronous channel), so that the condition that two nodes transmit in the same time slot, namely collision cannot occur. The probability of successful reservation and the probability of packet loss are respectively set as P res 、P lost . Let P be the probability of successful transmission of a data packet succ1 Then the first computation model for computing intra-cluster data throughput for a first cluster in the network architecture is, where i denotes that the first cluster is cluster i:
Figure BDA0003623325070000191
wherein, T e1 For the data transmission period time length of SCH, E [ Packet1]Is the average length of the communication data packets in the cluster, and:
Figure BDA0003623325070000192
P succ1 ＝P res (1-P lost )
for the ith PCH, the amount of data that can be forwarded per frame is the total amount of data sent to the PCH by the CM and the transmission period frame length T S I.e.:
Figure BDA0003623325070000193
wherein: sigma i P a ＝P t E s Q；
P t For the probability that a CM sends a packet between PCH clusters, E s Is the average size of the transmitted inter-cluster packets.
For a node of a certain cluster, the number of nodes outside the cluster is X, and the following conditions are met:
Figure BDA0003623325070000194
probability of inter-cluster transmission P t Comprises the following steps:
Figure BDA0003623325070000195
when the node distribution is more even, the number of adjacent clusters also tends to be stable, and if the number of adjacent clusters is R, then the collision probability:
P c ＝1-(1-τ) R-1
probability of channel busy:
P b ＝1-(1-τ) R
probability of successful transmission of data packet:
Figure BDA0003623325070000201
the packet arriving at each frame of the cluster head is equivalent to the data quantity which needs to be forwarded between clusters of all nodes arriving in the frame, and the arrival rate is set to be lambda 2 Thus, there are:
Figure BDA0003623325070000202
considering the inter-cluster throughput of a single cluster, the second calculation model for calculating the inter-cluster data throughput of the first cluster and the at least one second cluster is:
Figure BDA0003623325070000203
(2) inter-cluster throughput model for clustered networks with parallel communications
CSMA of a clustered network is different from conventional CSMA in that CSMA of a clustered network can realize parallel communication of simultaneous co-channels without interfering with each other. Assuming that the cluster structure is grid-distributed, as shown in fig. 9, the network architecture of fig. 9 is a structure when 9 clusters exist, and when a cluster 3 broadcasts to a cluster 2 and a cluster 6, a cluster 4 may also broadcast to a cluster 1, a cluster 5, and a cluster 7, and the distance between the broadcasted clusters should satisfy more than twice the broadcast radius.
The number M of the divided clusters is different, and the maximum cluster number K capable of simultaneously carrying out parallel communication is also different. Let M be x 2 That is, the network has x rows and x columns of clusters, the value of K is:
Figure BDA0003623325070000204
there are M clusters in the network architecture, and for the ith cluster, the number of its neighbor clusters is set as R i It can be at most with K i -1 cluster realizes parallel broadcast, and if there are K PCHs (K is less than or equal to K) sending data simultaneously in a certain state, the inter-cluster throughput statistics value is:
Figure BDA0003623325070000211
and needs to satisfy:
Figure BDA0003623325070000212
I ij representing that the distance between two cluster heads simultaneously sending messages at any time is more than 2 times of the broadcast radius, and R is more than or equal to 1 i 4 represents that the maximum number of adjacent clusters is 4,
Figure BDA0003623325070000213
representing that duplicate statistics cannot occur in all cases of simultaneous communication of statistics.
(3) Aggregate throughput for clustered network architectures
The overall throughput of the clustered network includes the sum of the intra-cluster throughput of each cluster and the inter-cluster throughput of all clusters, i.e.:
Figure BDA0003623325070000214
(4) optimal placement of clusters in a network architecture
According to the result in the step (3), the intra-cluster throughput and the inter-cluster throughput under different cluster scales can be calculated, further, the total throughput of the current cluster network is obtained in the step (4), and then the best cluster scale is judged according to the throughput.
As shown in fig. 10, an embodiment of the present invention provides a data transmission apparatus, applied to a first member node, including:
a first sending module 1001, configured to send a resource reservation request to a first master cluster head node;
a second sending module 1002, configured to send, after receiving a reservation confirmation message that includes resource allocation information and is broadcast by a first primary cluster head node, communication data to the first primary cluster head node and/or a first secondary cluster head node according to the reservation confirmation message;
the first main cluster head node is a node which belongs to the same cluster with the first member node; the first secondary cluster head node is a node which belongs to the same cluster as the first member node; the resource allocation information is determined according to state information of at least one second member node and state information of the first secondary cluster head node and/or state information of the first primary cluster head node; the second member node is a node belonging to the same cluster or a different cluster as the first member node, and the second member node is configured to receive the communication data.
As shown in fig. 11, an embodiment of the present invention provides a data transmission apparatus, applied to a first primary cluster head node, including:
a first receiving module 1101, configured to receive a resource reservation request of a first member node;
a first determining module 1102, configured to determine, according to the resource reservation request, state information of at least one second member node and state information of a first secondary cluster head node and/or state information of a first primary cluster head node, and determine resource allocation information; the first secondary cluster head node is a node which belongs to the same cluster as the first primary cluster head node; the second main cluster head node is a node which belongs to a different cluster from the first main cluster head node; the second member node is a node which belongs to the same cluster or different clusters with the first member node;
a broadcasting module 1103 configured to broadcast a reservation confirmation message including the resource allocation information.
As shown in fig. 12, an embodiment of the present invention provides a data transmission apparatus, applied to a first secondary cluster head node, including:
a second receiving module 1201, configured to receive a reservation confirmation message including resource allocation information, which is broadcast by a first primary cluster head node;
a third receiving module 1202, configured to receive communication data sent by the first member node;
a third sending module 1203, configured to send the communication data to at least one fourth member node according to the reservation confirmation message;
the first primary cluster head node and the first member node are both nodes belonging to the same cluster as the first secondary cluster head node, and the fourth member node is a node belonging to the same cluster as the first secondary cluster head node in the second member node.
As shown in fig. 13, an embodiment of the present invention provides a clustering apparatus for a network architecture, which is applied to the network architecture, and includes:
an obtaining module 1301, configured to obtain the total number of nodes in the network architecture;
a second determining module 1302, configured to determine a first computation model for computing intra-cluster data throughput of a first cluster in the network architecture; the first cluster is any one of the network architectures;
a third determining module 1303, configured to determine a second calculation model for calculating inter-cluster data throughput of the first cluster and the at least one second cluster; the second cluster is a different cluster than the first cluster;
a fourth determining module 1304, configured to determine a layout of a cluster in the network architecture according to the total number of nodes in the network architecture, the first calculation model, and the second calculation model.
A terminal device according to another embodiment of the present invention, as shown in fig. 14, includes a transceiver 1410, a processor 1400, a memory 1420, and a program or instructions stored in the memory 1420 and executable on the processor 1400; the processor 1400, when executing the program or the instructions, implements the method applied to data transmission.
The transceiver 1410 is used for receiving and transmitting data under the control of the processor 1400.
Where in fig. 14 the bus architecture may include any number of interconnected buses and bridges, in particular one or more processors, represented by the processor 1400, and various circuits of memory, represented by the memory 1420, linked together. The bus architecture may also link together various other circuits such as peripherals, voltage regulators, power management circuits, and the like, which are well known in the art, and therefore, will not be described any further herein. The bus interface provides an interface. The transceiver 1410 may be a number of elements including a transmitter and a receiver that provide a means for communicating with various other apparatus over a transmission medium. The processor 1400 is responsible for managing the bus architecture and general processing, and the memory 1420 may store data used by the processor 1400 in performing operations.
The readable storage medium of the embodiment of the present invention stores a program or an instruction thereon, and the program or the instruction when executed by the processor implements the steps in the data transmission method described above, and can achieve the same technical effects, and the details are not repeated here to avoid repetition.
The processor is the processor in the terminal device described in the above embodiment. The readable storage medium includes a computer readable storage medium, such as a Read-Only Memory (ROM), a Random Access Memory (RAM), a magnetic disk or an optical disk.
It is further noted that the terminals described in this specification include, but are not limited to, smart phones, tablets, etc., and that many of the functional components described are referred to as modules in order to more particularly emphasize their implementation independence.
In embodiments of the present invention, modules may be implemented in software for execution by various types of processors. An identified module of executable code may, for instance, comprise one or more physical or logical blocks of computer instructions which may, for instance, be constructed as an object, procedure, or function. Nevertheless, the executables of an identified module need not be physically located together, but may comprise disparate instructions stored in different bits which, when joined logically together, comprise the module and achieve the stated purpose for the module.
Indeed, a module of executable code may be a single instruction, or many instructions, and may even be distributed over several different code segments, among different programs, and across several memory devices. Likewise, operational data may be identified within the modules and may be embodied in any suitable form and organized within any suitable type of data structure. The operational data may be collected as a single data set, or may be distributed over different locations including over different storage devices, and may exist, at least partially, merely as electronic signals on a system or network.
When a module can be implemented by software, considering the level of existing hardware technology, a module implemented by software may build a corresponding hardware circuit to implement a corresponding function, without considering cost, and the hardware circuit may include a conventional Very Large Scale Integration (VLSI) circuit or a gate array and an existing semiconductor such as a logic chip, a transistor, or other discrete components. A module may also be implemented in programmable hardware devices such as field programmable gate arrays, programmable array logic, programmable logic devices or the like.
The exemplary embodiments described above are described with reference to the drawings, and many different forms and embodiments of the invention may be made without departing from the spirit and teachings of the invention, and therefore, the invention should not be construed as limited to the exemplary embodiments set forth herein. Rather, these exemplary embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the scope of the invention to those skilled in the art. In the drawings, the size and relative sizes of elements may be exaggerated for clarity. The terminology used herein is for the purpose of describing particular example embodiments only and is not intended to be limiting. As used herein, the singular forms "a", "an" and "the" are intended to include the plural forms as well, unless the context clearly indicates otherwise. It will be further understood that the terms "comprises" and/or "comprising," when used in this specification, specify the presence of stated features, integers, steps, operations, elements, and/or components, but do not preclude the presence or addition of one or more other features, integers, steps, operations, elements, components, and/or groups thereof. Unless otherwise indicated, a range of values, when stated, includes the upper and lower limits of the range, and any subranges therebetween.
While the foregoing is directed to the preferred embodiment of the present invention, it will be appreciated by those skilled in the art that various changes and modifications may be made therein without departing from the principles of the invention as set forth in the appended claims.

Claims (21)

1. A data transmission method is applied to a first member node and is characterized by comprising the following steps:
sending a resource reservation request to a first main cluster head node;
after receiving a reservation confirmation message which is broadcasted by a first main cluster head node and comprises resource distribution information, sending communication data to the first main cluster head node and/or a first auxiliary cluster head node according to the reservation confirmation message;
the first main cluster head node is a node which belongs to the same cluster with the first member node; the first secondary cluster head node is a node which belongs to the same cluster as the first member node; the resource allocation information is determined according to state information of at least one second member node and state information of the first secondary cluster head node and/or state information of the first primary cluster head node; the second member node is a node belonging to the same cluster or a different cluster as the first member node, and the second member node is configured to receive the communication data.
2. The data transmission method according to claim 1, wherein the sending a resource reservation request to the first primary cluster head node comprises:
sending the resource reservation request to the first main cluster head node on a first sub-channel of a first preset frequency band;
the sending communication data to the first primary cluster head node and/or the first secondary cluster head node according to the reservation confirmation message includes:
and according to the reservation confirmation message, sending the communication data to the first main cluster head on a first sub-channel on the first preset frequency band, and/or sending the communication data to the first auxiliary cluster head node on a second sub-channel on the first preset frequency band.
3. A data transmission method is applied to a first main cluster head node, and is characterized by comprising the following steps:
receiving a resource reservation request of a first member node;
determining state information of at least one second member node and state information of a first secondary cluster head node and/or state information of a first primary cluster head node according to the resource reservation request, and determining resource allocation information; the first secondary cluster head node and the first primary cluster head node belong to the same cluster; the second member node is a node which belongs to the same cluster or different clusters with the first member node;
broadcasting a reservation confirmation message including the resource allocation information.
4. The data transmission method according to claim 3, further comprising:
receiving communication data sent by the first member node;
transmitting the communication data to at least one third member node according to the reservation confirmation message;
the third member node is a node of the second member nodes that belongs to a different cluster from the first member node.
5. The data transmission method according to claim 3 or 4, wherein the resource reservation request comprises:
the ID of the first member node, the number of reserved time slots and the ID of the second member node.
6. The data transmission method according to claim 3 or 4, wherein the resource allocation information comprises:
the cluster ID of the first member node, the cluster ID of the second member node, the sending time slot of the first member node, the receiving time slot of the second member node, and the idle state information of the first secondary cluster head node and/or the idle state information of the first primary cluster head node.
7. The data transmission method according to claim 4, wherein the transmitting the communication data to at least one third member node according to the reservation confirmation message includes:
sending the communication data to a second main cluster head node, and forwarding the communication data to at least one third member node through the second main cluster head node;
the second main cluster head node is a node belonging to a different cluster from the first main cluster head node.
8. The data transmission method of claim 7, wherein the receiving a resource reservation request of a first member node comprises:
receiving the resource reservation request on a first sub-channel of a first preset frequency band;
the sending the communication data to a second primary cluster head node includes:
and sending the communication data to the second main cluster head node on a second preset frequency band.
9. The data transmission method of claim 3, further comprising:
and receiving a confirmation message sent by member nodes in the cluster at preset time intervals, wherein the confirmation message is used for determining that the member nodes and the first main cluster head node belong to the same cluster.
10. A data transmission method is applied to a first secondary cluster head node, and is characterized by comprising the following steps:
receiving a resource allocation information reservation confirmation message broadcasted by a first main cluster head node;
receiving communication data sent by a first member node;
transmitting the communication data to at least one fourth member node according to the reservation confirmation message;
the first main cluster head node and the first member node are both nodes belonging to the same cluster as the first secondary cluster head node, and the fourth member node is a node belonging to the same cluster as the first secondary cluster head node in the second member node.
11. The data transmission method according to claim 10, wherein the receiving communication data sent by the first member node comprises:
receiving the communication data sent by the first member node on a second sub-channel of a first preset frequency band;
the sending the communication data to at least one fourth member node according to the reservation confirmation message includes:
and transmitting the communication data to at least one fourth member node on the second sub-channel of the first preset frequency band.
12. A network architecture, comprising:
at least two clusters;
wherein each cluster comprises:
the cluster comprises a main cluster head node, an auxiliary cluster head node and at least one member node;
the main cluster head node is used for confirming resource allocation information according to the received reservation information of the first member node and broadcasting reservation confirmation information comprising the resource allocation information in the cluster; and
forwarding the received communication data of the first member node to a third member node;
the secondary cluster head is used for forwarding the received communication data of the first member node to a fourth member node;
wherein the third member node is a node belonging to a different cluster from the first member node; the fourth member node is a node belonging to the same cluster as the first member node.
13. A clustering method of a network architecture, applied to the network architecture of claim 12, comprising:
acquiring the total number of nodes in the network architecture;
determining a first computational model for computing intra-cluster data throughput for a first cluster in the network architecture; the first cluster is any one of the network architectures;
determining a second computational model for computing an inter-cluster data throughput for the first cluster and the at least one second cluster; the second cluster is a different cluster than the first cluster;
and determining the layout of the clusters in the network architecture according to the total number of nodes in the network architecture, the first calculation model and the second calculation model.
14. The clustering method of the network architecture of claim 13, wherein the first calculation model is related to a total number of nodes in the first cluster, a secondary cluster head node data transmission period time length, and a first packet average length;
wherein the first data packet is an intra-cluster communication data packet of the first cluster;
the second calculation model is related to the total number of nodes in the network architecture, the total number of clusters in the network architecture, the number of master nodes in a sending state at the same time, the number of clusters adjacent to the first cluster, the time length of a data transmission period of a master cluster head node in the first cluster, and the probability of the master cluster head node in the first cluster being in the sending state.
15. The method of claim 13, wherein determining the layout of the cluster in the network architecture according to the total number of nodes in the network architecture, the first computational model, and the second computational model comprises:
and determining the number of clusters in the network architecture and the maximum number of nodes in each cluster according to the total number of nodes in the network architecture, the first calculation model and the second calculation model.
16. A data transmission apparatus applied to a first member node, comprising:
a first sending module, configured to send a resource reservation request to a first primary cluster head node;
the second sending module is used for sending communication data to the first main cluster head node and/or the first secondary cluster head node according to the reservation confirmation message after receiving the reservation confirmation message which is broadcasted by the first main cluster head node and comprises the resource distribution information;
the first main cluster head node is a node which belongs to the same cluster with the first member node; the first secondary cluster head node is a node which belongs to the same cluster as the first member node; the resource allocation information is determined according to state information of at least one second member node and state information of the first secondary cluster head node and/or state information of the first primary cluster head node; the second member node is a node belonging to the same cluster or a different cluster as the first member node, and the second member node is used for receiving the communication data.
17. A data transmission apparatus applied to a first primary cluster head node, comprising:
the first receiving module is used for receiving a resource reservation request of a first member node;
the first determining module is used for determining the state information of at least one second member node and the state information of the first secondary cluster head node and/or the state information of the first primary cluster head node according to the resource reservation request, and determining resource allocation information; the first secondary cluster head node and the first primary cluster head node belong to the same cluster; the second member node is a node which belongs to the same cluster or a different cluster with the first member node;
a broadcasting module, configured to broadcast a reservation confirmation message including the resource allocation information.
18. A data transmission device is applied to a first secondary cluster head node, and is characterized by comprising:
the second receiving module is used for receiving a resource allocation information reservation confirmation message broadcasted by the first main cluster head node;
the third receiving module is used for receiving the communication data sent by the first member node;
a third sending module, configured to send the communication data to at least one fourth member node according to the reservation confirmation message;
the first main cluster head node and the first member node are both nodes belonging to the same cluster as the first secondary cluster head node, and the fourth member node is a node belonging to the same cluster as the first secondary cluster head node in the second member node.
19. A clustering device of a network architecture, applied to the network architecture according to claim 12, characterized by comprising:
an obtaining module, configured to obtain a total number of nodes in the network architecture;
a second determination module to determine a first computational model for computing intra-cluster data throughput for a first cluster in the network architecture; the first cluster is any one of the clusters in the network architecture;
a third determining module for determining a second calculation model for calculating an inter-cluster data throughput of the first cluster and the at least one second cluster; the second cluster is a different cluster than the first cluster;
a fourth determining module, configured to determine a layout of the cluster in the network architecture according to the total number of nodes in the network architecture, the first calculation model, and the second calculation model.
20. A terminal device comprising a transceiver, a processor, a memory, and a program or instructions stored on the memory and executable on the processor; the processor, when executing the program or instructions, implementing the data transmission method of claim 1 or 2; or, implementing a data transmission method according to any of claims 3-9; or implementing a data transmission method as claimed in claim 10 or 11.
21. A readable storage medium on which a program or instructions are stored, characterized in that the program or instructions, when executed by a processor, implement the steps in the data transmission method according to claim 1 or 2; or implementing the steps in the data transmission method according to any of claims 3-9; or implementing the steps in the data transmission method according to claim 10 or 11.
CN202210472377.1A 2022-04-29 2022-04-29 Data transmission method and device, and clustering method and device of network architecture Pending CN114938526A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202210472377.1A CN114938526A (en) 2022-04-29 2022-04-29 Data transmission method and device, and clustering method and device of network architecture

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210472377.1A CN114938526A (en) 2022-04-29 2022-04-29 Data transmission method and device, and clustering method and device of network architecture

Publications (1)

Publication Number Publication Date
CN114938526A true CN114938526A (en) 2022-08-23

Family

ID=82865501

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210472377.1A Pending CN114938526A (en) 2022-04-29 2022-04-29 Data transmission method and device, and clustering method and device of network architecture

Country Status (1)

Country Link
CN (1) CN114938526A (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116137744A (en) * 2023-02-28 2023-05-19 成都泰格微电子研究所有限责任公司 Dynamic time frame structure and allocation method for antenna ad hoc network system
CN116668993A (en) * 2023-07-24 2023-08-29 西安深信科创信息技术有限公司 Vehicle-road cooperative automatic driving sensing method and device

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116137744A (en) * 2023-02-28 2023-05-19 成都泰格微电子研究所有限责任公司 Dynamic time frame structure and allocation method for antenna ad hoc network system
CN116137744B (en) * 2023-02-28 2023-12-22 成都泰格微电子研究所有限责任公司 Dynamic time frame structure and allocation method for antenna ad hoc network system
CN116668993A (en) * 2023-07-24 2023-08-29 西安深信科创信息技术有限公司 Vehicle-road cooperative automatic driving sensing method and device
CN116668993B (en) * 2023-07-24 2023-11-07 西安深信科创信息技术有限公司 Vehicle-road cooperative automatic driving sensing method and device

Similar Documents

Publication Publication Date Title
US7920887B2 (en) System and method for setting up P2P communication group in cellular system, and P2P communication system and method using P2P communication group
CN104994583B (en) Multi-channel MAC protocols method based on cluster mechanism in vehicular ad hoc network
CN114938526A (en) Data transmission method and device, and clustering method and device of network architecture
Borgonovo et al. MAC for ad-hoc inter-vehicle network: services and performance
Ni et al. Vehicular beacon broadcast scheduling based on age of information (AoI)
CN111132075B (en) Air-ground integrated vehicle networking relay selection method based on state transition probability
CN105871717A (en) Unmanned aerial vehicle ad hoc network routing method based on link stability
CN110225565B (en) Mobile networking method based on multi-beam directional antenna
CN112367639B (en) Unmanned aerial vehicle cluster ad hoc network communication method and system based on Beidou satellite time service
CN102857988B (en) Realization method of routing in accordance with requirements in cognitive wireless Ad Hoc network
Gu et al. C-ICAMA, a centralized intelligent channel assigned multiple access for multi-layer ad-hoc wireless networks with UAVs
CN113794984B (en) Multi-station multi-machine space downlink time slot space division multiplexing distribution system
CN109819474B (en) Cluster-based multi-priority MAC protocol formulation method in vehicle-mounted self-organizing network
CN111757414B (en) SDMANET network networking method based on multimode radio station
CN108616952B (en) MAC layer data transmission method based on neighbor node cooperative communication in Internet of vehicles
CN111356198B (en) Clustering cross-layer communication processing method and system based on geographic position and Q learning
CN104010344B (en) A kind of wireless sensor network virtual MIMO communication strategy based on cooperative groups
Xiao et al. A fog computing paradigm for efficient information services in VANET
Li et al. MAC-SCC: Medium access control with a separate control channel for multihop wireless networks
WO2009014278A1 (en) System and method for setting up p2p communication group in cellular system, and p2p communication system and method using p2p communication group
CN106793142A (en) A kind of dispatch channel resource optimization method of vehicle-mounted short haul connection net
CN111601278A (en) Software-defined heterogeneous Internet of vehicles access management and optimization method
CN112637789B (en) VHF and UHF section fusion intelligent ad hoc network method
Cai et al. An active idle timeslot transfer TDMA for flying ad-hoc networks
Daknou et al. A MAC multi-channel scheme based on learning-automata for clustered VANETs

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