CN108347700B - Broadcasting method and broadcasting device for wireless ad hoc network - Google Patents
Broadcasting method and broadcasting device for wireless ad hoc network Download PDFInfo
- Publication number
- CN108347700B CN108347700B CN201711485838.4A CN201711485838A CN108347700B CN 108347700 B CN108347700 B CN 108347700B CN 201711485838 A CN201711485838 A CN 201711485838A CN 108347700 B CN108347700 B CN 108347700B
- Authority
- CN
- China
- Prior art keywords
- wireless node
- wireless
- gradient
- time slot
- 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.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/06—Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
Abstract
The invention discloses a broadcasting method and a broadcasting device for a wireless ad hoc network, and belongs to the technical field of wireless communication. The broadcasting method comprises the following steps: the method comprises the steps that a first wireless node obtains whole network routing information of a wireless ad hoc network and selects a gradient central point; acquiring a gradient value of the whole network; determining a sending time slot according to the gradient value of the whole network, wherein the sending time slot comprises a diffusion time slot when the first wireless node is a gradient central point, and the gradient central point sends a broadcast message cluster in the diffusion time slot; when the first wireless node is a wireless node except the gradient central point, the sending time slot comprises a convergence time slot and a diffusion time slot, and the first wireless node sends a broadcast message to the second wireless node in the convergence time slot; and in the diffusion time slot, the first wireless node sends a broadcast message cluster to the third wireless node. Each wireless node can determine the sending time slot of the wireless node by itself without sending a request to the central node and waiting for the central node to distribute the time slots for the plurality of wireless nodes, so that the real-time performance of broadcast transmission is improved.
Description
Technical Field
The present invention relates to the field of wireless communication technologies, and in particular, to a broadcasting method and a broadcasting apparatus for a wireless ad hoc network.
Background
In some specific wireless ad hoc network application scenarios, most of data transmission messages are of low-speed and short types, but the requirements of such messages on the communication performance and the real-time performance are high, such as voice transmission service in complex terrain. In order to satisfy the high permeability of such low-speed packets, a broadcast transmission mechanism with high reliability and low delay time must be designed.
The existing network topology structure is usually in an aggregate form, that is, the network includes a central node, and the correspondingly adopted broadcast method is as follows: when some wireless node needs to send broadcast frame, the wireless node sends request to the central node, and then the central node distributes time slot to the wireless node, so that the wireless node can send broadcast frame.
In the process of implementing the invention, the inventor finds that the prior art has at least the following problems:
with the change of the topology structure, when the number of topology layers is larger, the time required for the wireless node which needs to send the broadcast frame to send the request to the central node is longer, and when a plurality of wireless nodes which need to send the broadcast frame exist, each wireless node needs to send the request to the central node respectively, and then the central node allocates time slots to the wireless nodes respectively, and then the wireless nodes can send the broadcast frame, which results in high delay of broadcast transmission.
Disclosure of Invention
In order to solve the problem of high delay of broadcast transmission in the prior art, embodiments of the present invention provide a broadcast method and a broadcast apparatus for a wireless ad hoc network. The technical scheme is as follows:
in one aspect, the present invention provides a broadcasting method for a wireless ad hoc network, the wireless ad hoc network including a plurality of wireless nodes, the broadcasting method including:
a first wireless node acquires the whole network routing information of the wireless ad hoc network, and selects a gradient central point, wherein the first wireless node is one of the wireless nodes;
the first wireless node acquires a full-network gradient value, wherein the full-network gradient value comprises gradient values of the plurality of wireless nodes;
the first wireless node determines a sending time slot according to the full-network gradient value;
when the first wireless node is the gradient central point, the sending time slot comprises a diffusion time slot, and in the diffusion time slot, the gradient central point sends a broadcast message cluster, wherein the broadcast message cluster is generated by adding broadcast messages sent by all neighbor nodes of the gradient central point and received by the gradient central point to broadcast messages to be sent by the gradient central point, or,
when the first wireless node is a wireless node except the gradient central point, the sending time slot comprises an aggregation time slot and a diffusion time slot, the first wireless node sends a broadcast message to a second wireless node in the aggregation time slot, the second wireless node is a neighbor node of the first wireless node, and the gradient value of the second wireless node is smaller than or equal to that of the first wireless node;
when the first wireless node needs to send a first broadcast message, the broadcast message comprises all broadcast messages received by the first wireless node and the first broadcast message; when the first wireless node does not need to send the first broadcast message, the broadcast message is all broadcast messages received by the first wireless node;
in the diffusion time slot, the first wireless node sends the broadcast message cluster to a third wireless node, wherein the third wireless node is a neighbor node of the first wireless node, and the gradient value of the third wireless node is greater than or equal to that of the first wireless node;
wherein a transmission time slot of each of the first wireless nodes is different.
Further, the acquiring, by the first wireless node, the whole network routing information of the wireless ad hoc network, and selecting a gradient central point includes:
the first wireless node acquires routing information of the plurality of wireless nodes;
calculating a routing value of the first wireless node, wherein the routing value is the number of 1-hop nodes which can be communicated with the first wireless node;
and selecting one wireless node from the wireless nodes with the maximum routing value as the gradient central point.
Further, the method further comprises:
when the first wireless node is a gradient central point, the first wireless node determines that the gradient value of the first wireless node is 0;
when the first wireless node is a wireless node except the gradient central point, the first wireless node receives a broadcast message which is sent by a previous hop wireless node and carries the gradient value of the first wireless node;
the first wireless node acquires a gradient value carried in the broadcast message sent by the wireless node of the previous hop;
and the first wireless node adds 1 to the gradient value to obtain the gradient value of the first wireless node.
Further, the determining, by the first wireless node, a transmission timeslot according to the full-network gradient value includes:
the first wireless node determining the number of the plurality of wireless nodes;
and the first wireless node determines the total number of the sending time slots of the plurality of wireless nodes and the sending time slot corresponding to the first wireless node according to the number of the plurality of wireless nodes and the size of the gradient value of the whole network.
Further, when there are a plurality of first wireless nodes with the same gradient value, the sending sequence of the first wireless nodes with the same gradient value is determined according to the physical address value or the identity information value of the first wireless node with the same gradient value.
In another aspect, the present invention provides a broadcasting apparatus for a wireless ad hoc network, the wireless ad hoc network including a plurality of wireless nodes, the broadcasting apparatus being applied to a first wireless node, the first wireless node being one of the plurality of wireless nodes, the broadcasting apparatus including:
the routing information acquisition module is used for acquiring the whole network routing information of the wireless ad hoc network and selecting a gradient central point;
a gradient value obtaining module, configured to obtain a full-network gradient value, where the full-network gradient value includes gradient values of the multiple wireless nodes;
a sending time slot determining module, configured to determine a sending time slot according to the full-network gradient value; when the first wireless node is the gradient central point, the sending time slot comprises a diffusion time slot, when the first wireless node is a wireless node except the gradient central point, the sending time slot comprises a convergence time slot and a diffusion time slot,
a sending module, configured to send a broadcast packet cluster in the diffusion time slot when the first wireless node is the gradient central point, where the broadcast packet cluster is generated by the gradient central point receiving broadcast packets sent by all neighbor nodes of the gradient central point and then adding broadcast packets to be sent by the gradient central point;
or, the sending module is configured to send a broadcast packet to a second wireless node in the aggregation time slot when the first wireless node is a wireless node other than the gradient central point, where the second wireless node is a neighboring node of the first wireless node, and a gradient value of the second wireless node is smaller than or equal to a gradient value of the first wireless node; when the first wireless node needs to send a first broadcast message, the broadcast message comprises all broadcast messages received by the first wireless node and the first broadcast message; when the first wireless node does not need to send the first broadcast message, the broadcast message is all broadcast messages received by the first wireless node; sending the broadcast packet cluster to a third wireless node at the diffusion time slot, wherein the third wireless node is a neighbor node of the first wireless node and the gradient value of the third wireless node is greater than or equal to that of the first wireless node;
wherein a transmission time slot of each of the first wireless nodes is different.
Further, the routing information obtaining module is configured to obtain routing information of the plurality of wireless nodes, calculate a routing value of the first wireless node, where the routing value is the number of 1-hop nodes that the first wireless node can communicate with, and select one wireless node from the wireless nodes with the largest routing value as the gradient central point.
Further, the apparatus further comprises:
the determining module is used for determining that the gradient value of the first wireless node is 0 when the first wireless node is a gradient central point;
a receiving module, configured to receive a broadcast packet carrying gradient information of a previous hop wireless node when the first wireless node is a wireless node other than the gradient central point;
the acquisition module is used for acquiring a gradient value carried in the broadcast message sent by the wireless node of the previous hop;
and the gradient value determining module is used for adding 1 to the gradient value to obtain the gradient value of the first wireless node.
Further, the sending time slot determining module is further configured to determine the number of the plurality of wireless nodes, and determine the total number of sending time slots of the plurality of wireless nodes and the sending time slot corresponding to the first wireless node according to the number of the plurality of wireless nodes and the size of the full-network gradient value.
Further, the apparatus further comprises:
and the judging module is used for judging the sending sequence of the first wireless nodes with the same gradient values according to the physical address values or the identity information values of the first wireless nodes with the same gradient values when the first wireless nodes with the same gradient values exist.
The technical scheme provided by the embodiment of the invention has the following beneficial effects:
the first wireless node obtains the whole network routing information of the wireless ad hoc network, a gradient central point is selected, the first wireless node is one of the wireless nodes, the first wireless node obtains the whole network gradient value, the whole network gradient value comprises the gradient values of the wireless nodes, the first wireless node determines a sending time slot according to the whole network gradient value, each first wireless node can determine the sending time slot of the first wireless node, the request is not required to be sent to the central node by each wireless node like the existing broadcasting method, then the central node distributes the time slots for the wireless nodes, the time required by broadcasting transmission is shortened, and the real-time performance of the broadcasting transmission is improved.
Drawings
In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the drawings needed to be used in the description of the embodiments will be briefly introduced below, and it is obvious that the drawings in the following description are only some embodiments of the present invention, and it is obvious for those skilled in the art to obtain other drawings based on these drawings without creative efforts.
Fig. 1 is a flowchart of a method for broadcasting in a wireless ad hoc network according to an embodiment of the present invention;
fig. 2 is a schematic diagram of a topology of a wireless ad hoc network according to an embodiment of the present invention;
FIG. 3 is a flowchart of a specific method of step 101;
FIG. 4 is a flowchart of a particular method of step 102;
FIG. 5 is a flowchart of a particular method of step 104;
fig. 6 is a schematic topology diagram of a broadcast data aggregation process according to an embodiment of the present invention;
fig. 7 is a schematic topology diagram of a broadcast data diffusion process according to an embodiment of the present invention;
fig. 8 is a schematic structural diagram of a broadcasting apparatus for a wireless ad hoc network according to an embodiment of the present invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the present invention more apparent, embodiments of the present invention will be described in detail with reference to the accompanying drawings.
The present invention provides a broadcasting method for a wireless ad hoc network, and fig. 1 is a flowchart of a method of a broadcasting method for a wireless ad hoc network according to an embodiment of the present invention, as shown in fig. 1, the broadcasting method includes:
The first wireless node is one of a plurality of wireless nodes.
Fig. 2 is a schematic view of a topology structure of a wireless ad hoc network according to an embodiment of the present invention, as shown in fig. 2, in this embodiment, the wireless ad hoc network includes 9 wireless nodes, i.e., N1, N2, N3, N4, N5, N6, N7, N8, and N9.
Specifically, fig. 3 is a flowchart of a specific method of step 101, and as shown in fig. 3, step 101 may include:
Specifically, as shown in fig. 2, the routing information of the 9 wireless nodes is obtained, where the routing information includes destination address/network mask, output interface, next hop address, and so on.
The routing value of the first wireless node is the number of 1-hop nodes which can be communicated with the first wireless node. The number of the 1-hop nodes which can be communicated with each node can be obtained through the obtained routing information.
Specifically, as shown in fig. 2, after the N4 obtains the routing information of the whole network, it is known that the number of 1-hop nodes of N4 is 6, and the routing value of N4 is 6.
When a plurality of wireless nodes with the maximum routing values exist, the wireless node serving as the gradient central point is determined according to the physical address values or the identity information values of the wireless nodes with the maximum routing values.
Specifically, since the physical address value is represented by 6 bytes, the size of a certain byte or a certain number of bytes in the physical address value of the wireless node having the largest routing value, or the size of the sum of 6 bytes in the physical address value of the wireless node having the largest routing value may be compared.
Likewise, the size of a certain bit or bits of the identity information value of each wireless node whose routing value is the largest may be compared.
The identity information values and the physical address values of the plurality of wireless nodes are stored in advance in each wireless node.
In this embodiment, the routing value of N4 is the largest, and N4 is selected as the gradient center point.
Specifically, fig. 4 is a flowchart of a specific method of step 102, and as shown in fig. 4, step 102 may include:
At this time, if N4 knows that it is the gradient center point, N4 determines that its gradient information is 0.
And step 1022, when the first wireless node is a wireless node other than the gradient central point, the first wireless node receives the broadcast message carrying the gradient value of the first wireless node, which is sent by the previous hop wireless node.
The last-hop wireless node of the first wireless node is a neighbor node with hop count 1 less than that of the first central node, and the hop count of the first wireless node and the hop count of the last-hop wireless node of the first wireless node are both hop counts relative to the gradient central point.
For example, if N2 is a one-hop node of N4, and N1 is a two-hop node of N4, N2 receives the broadcast packet carrying the gradient value of N4 sent by N4, and N1 receives the broadcast packet carrying the gradient value of N2 sent by N2.
In this embodiment, N2 and N3 are previous-hop nodes of N1, and at this time, it may be determined who first sends the broadcast message carrying the gradient information to N1 by comparing physical address values or identity information values of N2 and N3 by N2 and N3. Assuming that the N1 receives the broadcast message sent by the N2 first and then receives the broadcast message sent by the N3, the N1 discards the broadcast message sent by the N3 which is received later.
And 1023, the first wireless node acquires the gradient value carried in the broadcast message sent by the wireless node of the previous hop.
For example, N2 obtains a gradient value of 0 for N4.
That is, after the N2 obtains the gradient value of N4 as 0, the gradient value of N2 can be determined as 1 by adding 1 to the gradient value.
And 103, acquiring gradient values of the whole network.
Specifically, the full-network gradient values include gradient values of a plurality of wireless nodes. As shown in step 202, the first wireless node can determine its own gradient value, and then multiple wireless nodes in the entire network can determine their own gradient values. And the first wireless node and the neighbor nodes carry out information interaction for many times, and then the gradient value of the whole network can be obtained.
And step 104, determining a sending time slot according to the full-network gradient value.
Specifically, fig. 5 is a flowchart of a specific method of step 104, and as shown in fig. 5, step 104 may include:
Specifically, the number of the plurality of wireless nodes may be obtained according to the routing information of the entire network, which is obtained by the first wireless node. Or obtaining the number of the plurality of wireless nodes by the full-network gradient value obtained by the first wireless node.
Wherein the transmission time slot of each first wireless node is different.
In the present embodiment, the total length of the plurality of transmission slots is determined in order to complete broadcast data aggregation and broadcast data flooding.
The process of sending a broadcast packet from a wireless node with the highest gradient to a gradient central point (i.e., a wireless node with the lowest gradient) is called broadcast data aggregation, and a sending time slot in the aggregation process is called an aggregation time slot.
The process of sending broadcast packet clusters from the gradient central point (i.e. the wireless node with the lowest gradient) to the wireless node with the highest gradient is called broadcast data diffusion, and the sending time slot in the diffusion process is called diffusion time slot.
Specifically, when the first wireless node is a wireless node other than the gradient central point, the sending time slot includes an aggregation time slot and a diffusion time slot, the first wireless node sends the broadcast packet to the second wireless node in the aggregation time slot, the second wireless node is a neighbor node of the first wireless node, and the gradient value of the second wireless node is smaller than or equal to the gradient value of the first wireless node.
In this embodiment, fig. 6 is a schematic topology structure diagram of a broadcast data aggregation process provided by an embodiment of the present invention, as shown in fig. 6, arrows with numbers in the diagram indicate a transmission sequence of each wireless node, and the broadcast data aggregation process is as follows:
if the gradient values of N1 and N9 are both 2, it is determined through a certain policy that N1 first sends broadcast data, N1 sends broadcast messages to N2 and N3 in the first aggregation time slot, and N9 sends broadcast messages to N7 and N8 in the second aggregation time slot. At this time, the gradient values of N2, N3, N5, N6, N7 and N8 are all 1, and the transmission order of N2, N3, N5, N6, N7 and N8 is determined by a certain strategy. For example, the broadcast data are sequentially sent according to the sequence of N2, N3, N5, N6, N7, and N8, then N2 sends the broadcast message to N4 and N6 in the third aggregation time slot, N3 sends the broadcast message to N4 and N5 in the fourth aggregation time slot, N5 sends the broadcast message to N3, N4, and N8 in the fifth aggregation time slot, N6 sends the broadcast message to N2, N4, and N7 in the sixth aggregation time slot, N7 sends the broadcast message to N4 and N6 in the seventh aggregation time slot, and N8 sends the broadcast message to N4 and N5 in the eighth aggregation time slot. A minimum of 8 time slots are required to complete the aggregation process.
In this embodiment, it can be determined by the number N of the plurality of wireless nodes that the plurality of wireless nodes need at least N-1 aggregation time slots in the broadcast data aggregation process, where N is a positive integer greater than 0.
In the broadcast aggregation process, if each first wireless node needs to send a first broadcast message (i.e., a broadcast message generated by the first wireless node itself), the broadcast message sent by the first wireless node to the second wireless node includes all broadcast messages received by the first wireless node and the first broadcast message. When the first wireless node does not need to send the first broadcast message, the broadcast message sent by the first wireless node is all the broadcast messages received by the first wireless node.
For example, if N2 needs to send a broadcast message, after N2 receives the broadcast message sent by N1, the first broadcast message to be sent by itself and the received broadcast message sent by N1 are sent to N4 or N6 at the same time. If the N2 does not need to send the broadcast message, after the N2 receives the broadcast message sent by the N1, the received broadcast message sent by the N1 is directly forwarded to the N4 or the N6. Finally, N4 may receive all broadcast messages sent by 8 wireless nodes other than N4.
Further, when the first wireless node is a wireless node except for the gradient central point, the first wireless node sends a broadcast packet cluster to a third wireless node in the diffusion time slot, the third wireless node is a neighbor node of the first wireless node, and the gradient value of the third wireless node is greater than or equal to that of the first wireless node.
In this embodiment, fig. 7 is a schematic topology structure diagram of a broadcast data flooding process according to an embodiment of the present invention, as shown in fig. 7, where arrows with numbers in the diagram indicate a transmission sequence of each wireless node, and the broadcast data flooding process is as follows:
and N4 packs all the broadcast messages received in the broadcast data aggregation process and the broadcast messages to be sent by N4 to generate a broadcast message cluster. In the first diffusion time slot, N4 sends broadcast message clusters to N2, N3, N5, N6, N7 and N8, at this time, the gradient values of N2, N3, N5, N6, N7 and N8 are all 1, and the sending sequence of N2, N3, N5, N6, N7 and N8 is determined through a certain strategy. For example, the broadcast packet clusters are sequentially sent according to the sequence of N2, N3, N5, N6, N7 and N8, then N2 sends the broadcast packet cluster to N1 and N6 in the second diffusion time slot, N3 sends the broadcast packet cluster to N1 and N5 in the third diffusion time slot, N5 sends the broadcast packet cluster to N3 and N8 in the fourth diffusion time slot, N6 sends the broadcast packet cluster to N2 and N7 in the fifth diffusion time slot, N7 sends the broadcast packet cluster to N9 and N6 in the sixth diffusion time slot, and N8 sends the broadcast packet cluster to N5 and N9 in the seventh diffusion time slot. It can be seen that a minimum of 7 time slots are required to complete the diffusion process.
In this embodiment, it can be determined that the plurality of wireless nodes need at least N-M diffusion time slots in the broadcast data diffusion process according to the number N of the plurality of wireless nodes and the number M of the wireless node having the highest current gradient value, where N and M are positive integers greater than 0, and N > M.
In the broadcast data diffusion process, some wireless nodes may receive the same broadcast packet cluster for multiple times, for example, N1 may receive the broadcast packet cluster transmitted by N2 first, and then receive the broadcast packet cluster transmitted by N3, at this time, N1 discards the received broadcast packet cluster transmitted by N3.
In the broadcast data aggregation and broadcast data diffusion processes, the sending sequence of the first wireless nodes with the same gradient values can be judged by comparing the physical address values or the identity information values of the first wireless nodes with the same gradient values.
It should be noted that, before the broadcast data aggregation process is performed, a timeslot synchronization node needs to be selected first, and the timeslot synchronization node is used to synchronize timeslots of a plurality of wireless nodes in the entire network. In the process of broadcast data aggregation and broadcast data diffusion, time slot synchronization operation still needs to be performed on each wireless node. This is prior art and the present invention is not described herein in detail. In this embodiment, the gradient center point may be selected as the timeslot synchronization node.
On the other hand, when the first wireless node is the gradient central point, because the gradient central point only receives the broadcast message sent by the neighbor node or sends the broadcast message, the sending time slot of the gradient central point only includes the diffusion time slot, and in the diffusion time slot, the gradient central point sends the broadcast message cluster.
The embodiment of the invention enables the first wireless node to obtain the whole network routing information of the wireless ad hoc network, and selects the gradient central point, the first wireless node is one of the wireless nodes, the first wireless node obtains the whole network gradient value, the whole network gradient value comprises the gradient values of the wireless nodes, the first wireless node determines the sending time slot according to the whole network gradient value, each first wireless node can determine the sending time slot of the first wireless node, and the first wireless node does not need to send a request to the central node by each wireless node like the existing broadcasting method, and then the central node allocates the time slot for the wireless nodes, so that the time required by broadcasting transmission is reduced, and the real-time performance of the broadcasting transmission is improved.
Fig. 8 is a schematic structural diagram of a broadcasting apparatus for a wireless ad hoc network according to an embodiment of the present invention, and as shown in fig. 8, the broadcasting system includes a routing information obtaining module 810, a gradient value obtaining module 820, a transmission time slot determining module 830, a transmission module 840, a determining module 850, a receiving module 860, an obtaining module 870, a gradient value determining module 880, and a determining module 890.
The routing information obtaining module 810 is configured to obtain the whole network routing information of the wireless ad hoc network, and select a gradient center point. The specific acquisition method can be seen in step 101.
A gradient value obtaining module 820, configured to obtain a full-network gradient value, where the full-network gradient value includes gradient values of a plurality of wireless nodes. The specific acquisition method can be seen in step 102.
A sending time slot determining module 830, configured to determine a sending time slot according to the full-network gradient value. When the first wireless node is a wireless node except the gradient central point, the sending time slot comprises a convergence time slot and a diffusion time slot. The specific determination can be found in step 104 above.
The sending module 840 is configured to send a broadcast packet cluster in the diffusion time slot when the first wireless node is the gradient central point, where the broadcast packet cluster is generated by adding broadcast packets sent by all neighboring nodes of the gradient central point to broadcast packets sent by the gradient central point itself after the gradient central point receives the broadcast packets sent by all neighboring nodes of the gradient central point.
Or, the sending module 840 is configured to send, when the first wireless node is a wireless node other than the gradient central point, a broadcast packet to a second wireless node in the aggregation time slot, where the second wireless node is a neighboring node of the first wireless node, and a gradient value of the second wireless node is smaller than or equal to a gradient value of the first wireless node; when the first wireless node needs to send the first broadcast message, the broadcast message includes all broadcast messages and the first broadcast message received by the first wireless node. When the first wireless node does not need to send the first broadcast message, the broadcast message is all the broadcast messages received by the first wireless node. And in the diffusion time slot, the first wireless node sends a broadcast message cluster to a third wireless node, the third wireless node is a neighbor node of the first wireless node, and the gradient value of the third wireless node is greater than or equal to that of the first wireless node.
Wherein the transmission time slot of each first wireless node is different. The specific transmission method can be seen in step 104.
Further, the routing information obtaining module 810 is configured to obtain routing information of a plurality of wireless nodes, calculate a routing value of the first wireless node, where the routing value is the number of 1-hop nodes that the first wireless node can communicate with, and select one wireless node from the wireless nodes with the largest routing value as the gradient center point. The specific obtaining manner can be referred to the above steps 1011-1013.
Further, the sending time slot determining module 830 is further configured to determine the number of the plurality of wireless nodes, and determine the total number of sending time slots of the plurality of wireless nodes and the sending time slot corresponding to the first wireless node according to the number of the plurality of wireless nodes and the size of the full-network gradient value. The specific determination method can be seen in step 1041 and step 1042.
Further, the determining module 850 is configured to determine that the gradient value of the first wireless node is 0 when the first wireless node is a gradient center point.
A receiving module 860, configured to receive a broadcast packet that carries gradient information of a previous hop and is sent by a wireless node when the first wireless node is a wireless node other than the gradient central point. The specific receiving manner can be seen in step 1022 described above.
An obtaining module 870 is configured to obtain a gradient value carried in a broadcast packet sent by a previous hop wireless node.
The gradient value determining module 880 adds 1 to the gradient value to obtain the gradient value of the first wireless node.
Further, the determining module 890 is configured to determine, when there are multiple first wireless nodes with the same gradient value, a sending order of the multiple first wireless nodes with the same gradient value according to the physical address value or the identity information value of the multiple first wireless nodes with the same gradient value.
The embodiment of the invention enables the first wireless node to obtain the whole network routing information of the wireless ad hoc network, and selects the gradient central point, the first wireless node is one of the wireless nodes, the first wireless node obtains the whole network gradient value, the whole network gradient value comprises the gradient values of the wireless nodes, the first wireless node determines the sending time slot according to the whole network gradient value, each first wireless node can determine the sending time slot of the first wireless node, and the first wireless node does not need to send a request to the central node by each wireless node like the existing broadcasting method, and then the central node allocates the time slot for the wireless nodes, so that the time required by broadcasting transmission is reduced, and the real-time performance of the broadcasting transmission is improved.
The above description is only for the purpose of illustrating the preferred embodiments of the present invention and is not to be construed as limiting the invention, and any modifications, equivalents, improvements and the like that fall within the spirit and principle of the present invention are intended to be included therein.
Claims (6)
1. A broadcast method for a wireless ad hoc network comprising a plurality of wireless nodes, the broadcast method comprising:
a first wireless node acquires the whole network routing information of the wireless ad hoc network, and selects a gradient central point, wherein the first wireless node is one of the wireless nodes;
the first wireless node acquires a full-network gradient value, wherein the full-network gradient value comprises gradient values of the plurality of wireless nodes;
the first wireless node determines a sending time slot according to the full-network gradient value;
when the first wireless node is the gradient central point, the sending time slot comprises a diffusion time slot, and in the diffusion time slot, the gradient central point sends a broadcast message cluster, wherein the broadcast message cluster is generated by adding broadcast messages sent by all neighbor nodes of the gradient central point and received by the gradient central point to broadcast messages to be sent by the gradient central point, or,
when the first wireless node is a wireless node except the gradient central point, the sending time slot comprises an aggregation time slot and a diffusion time slot, the first wireless node sends a broadcast message to a second wireless node in the aggregation time slot, the second wireless node is a neighbor node of the first wireless node, and the gradient value of the second wireless node is smaller than or equal to that of the first wireless node;
when the first wireless node needs to send a first broadcast message, the broadcast message comprises all broadcast messages received by the first wireless node and the first broadcast message; when the first wireless node does not need to send the first broadcast message, the broadcast message is all broadcast messages received by the first wireless node;
in the diffusion time slot, the first wireless node sends the broadcast message cluster to a third wireless node, wherein the third wireless node is a neighbor node of the first wireless node, and the gradient value of the third wireless node is greater than or equal to that of the first wireless node;
wherein a transmission time slot of each of the first wireless nodes is different;
the first wireless node determines a sending time slot according to the full-network gradient value, and the method comprises the following steps:
the first wireless node determining the number of the plurality of wireless nodes;
the first wireless node determines the total number of the sending time slots of the plurality of wireless nodes and the sending time slot corresponding to the first wireless node according to the number of the plurality of wireless nodes and the size of the gradient value of the whole network;
when a plurality of first wireless nodes with the same gradient value exist, judging the sending sequence of the first wireless nodes with the same gradient value according to the physical address value or the identity information value of the first wireless nodes with the same gradient value.
2. The broadcasting method according to claim 1, wherein the first wireless node obtains full network routing information of the wireless ad hoc network, and selects a gradient center point, including:
the first wireless node acquires routing information of the plurality of wireless nodes;
calculating a routing value of the first wireless node, wherein the routing value is the number of 1-hop nodes which can be communicated with the first wireless node;
and selecting one wireless node from the wireless nodes with the maximum routing value as the gradient central point.
3. The broadcasting method according to claim 2, wherein the method further comprises:
when the first wireless node is a gradient central point, the first wireless node determines that the gradient value of the first wireless node is 0;
when the first wireless node is a wireless node except the gradient central point, the first wireless node receives a broadcast message which is sent by a previous hop wireless node and carries the gradient value of the first wireless node;
the first wireless node acquires a gradient value carried in the broadcast message sent by the wireless node of the previous hop;
and the first wireless node adds 1 to the gradient value to obtain the gradient value of the first wireless node.
4. A broadcasting apparatus for a wireless ad hoc network, wherein the wireless ad hoc network includes a plurality of wireless nodes, the broadcasting apparatus is applied to a first wireless node, the first wireless node is one of the plurality of wireless nodes, the broadcasting apparatus includes:
the routing information acquisition module is used for acquiring the whole network routing information of the wireless ad hoc network and selecting a gradient central point;
a gradient value obtaining module, configured to obtain a full-network gradient value, where the full-network gradient value includes gradient values of the multiple wireless nodes;
a sending time slot determining module, configured to determine a sending time slot according to the full-network gradient value; when the first wireless node is the gradient central point, the sending time slot comprises a diffusion time slot, when the first wireless node is a wireless node except the gradient central point, the sending time slot comprises a convergence time slot and a diffusion time slot,
a sending module, configured to send a broadcast packet cluster in the diffusion time slot when the first wireless node is the gradient central point, where the broadcast packet cluster is generated by the gradient central point receiving broadcast packets sent by all neighbor nodes of the gradient central point and then adding broadcast packets to be sent by the gradient central point;
or, the sending module is configured to send a broadcast packet to a second wireless node in the aggregation time slot when the first wireless node is a wireless node other than the gradient central point, where the second wireless node is a neighboring node of the first wireless node, and a gradient value of the second wireless node is smaller than or equal to a gradient value of the first wireless node; when the first wireless node needs to send a first broadcast message, the broadcast message comprises all broadcast messages received by the first wireless node and the first broadcast message; when the first wireless node does not need to send the first broadcast message, the broadcast message is all broadcast messages received by the first wireless node; sending the broadcast packet cluster to a third wireless node at the diffusion time slot, wherein the third wireless node is a neighbor node of the first wireless node and the gradient value of the third wireless node is greater than or equal to that of the first wireless node;
wherein a transmission time slot of each of the first wireless nodes is different;
the sending time slot determining module is further configured to determine the number of the plurality of wireless nodes, and determine the total number of sending time slots of the plurality of wireless nodes and the sending time slot corresponding to the first wireless node according to the number of the plurality of wireless nodes and the size of the full-network gradient value;
the device further comprises:
and the judging module is used for judging the sending sequence of the first wireless nodes with the same gradient values according to the physical address values or the identity information values of the first wireless nodes with the same gradient values when the first wireless nodes with the same gradient values exist.
5. The broadcasting device as claimed in claim 4, wherein the routing information obtaining module is configured to obtain routing information of the plurality of wireless nodes, calculate a routing value of the first wireless node, where the routing value is the number of 1-hop nodes that the first wireless node can communicate with, and select one wireless node from the wireless nodes with the largest routing value as the gradient center point.
6. The broadcasting apparatus of claim 4, wherein the apparatus further comprises:
the determining module is used for determining that the gradient value of the first wireless node is 0 when the first wireless node is a gradient central point;
a receiving module, configured to receive a broadcast packet carrying gradient information of a previous hop wireless node when the first wireless node is a wireless node other than the gradient central point;
the acquisition module is used for acquiring a gradient value carried in the broadcast message sent by the wireless node of the previous hop;
and the gradient value determining module is used for adding 1 to the gradient value to obtain the gradient value of the first wireless node.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711485838.4A CN108347700B (en) | 2017-12-29 | 2017-12-29 | Broadcasting method and broadcasting device for wireless ad hoc network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711485838.4A CN108347700B (en) | 2017-12-29 | 2017-12-29 | Broadcasting method and broadcasting device for wireless ad hoc network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN108347700A CN108347700A (en) | 2018-07-31 |
| CN108347700B true CN108347700B (en) | 2021-02-26 |
Family
ID=62962492
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201711485838.4A Active CN108347700B (en) | 2017-12-29 | 2017-12-29 | Broadcasting method and broadcasting device for wireless ad hoc network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108347700B (en) |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101159689A (en) * | 2007-11-08 | 2008-04-09 | 北京科技大学 | Mobile sensor network routing method based on region gradient updating |
| CN102497620A (en) * | 2011-12-01 | 2012-06-13 | 华为技术有限公司 | Method and system of information transmission in wireless sensor network |
| CN105898880A (en) * | 2016-04-08 | 2016-08-24 | 河南科技大学 | Distributed time slot distribution method used for enhancing network data delivery reliability |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8363744B2 (en) * | 2001-06-10 | 2013-01-29 | Aloft Media, Llc | Method and system for robust, secure, and high-efficiency voice and packet transmission over ad-hoc, mesh, and MIMO communication networks |
| US20160092845A1 (en) * | 2014-09-29 | 2016-03-31 | The Cooper Health System, a New Jersey Nonprofit Corporation | System and method for efficient scheduling of client appointments |
-
2017
- 2017-12-29 CN CN201711485838.4A patent/CN108347700B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101159689A (en) * | 2007-11-08 | 2008-04-09 | 北京科技大学 | Mobile sensor network routing method based on region gradient updating |
| CN102497620A (en) * | 2011-12-01 | 2012-06-13 | 华为技术有限公司 | Method and system of information transmission in wireless sensor network |
| CN105898880A (en) * | 2016-04-08 | 2016-08-24 | 河南科技大学 | Distributed time slot distribution method used for enhancing network data delivery reliability |
Non-Patent Citations (2)
| Title |
|---|
| A minimum delay link scheduling algorithm in vehicular ad-hoc networks;Yong Zhang;《2014 IEEE International Conference on Progress in Informatics and Computing》;20140518;全文 * |
| 基于反向平衡聚合树的无线传感器网络分布式TDMA调度算法;杜建宇;《计算机应用研究》;20101031;全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN108347700A (en) | 2018-07-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR101248883B1 (en) | Methods and apparatus for communicating and/or using discovery information | |
| US9306620B2 (en) | Dynamic assignment of frequency hopping sequences in a communication network | |
| CN110891294B (en) | Wireless ad hoc network routing method based on service type | |
| WO2002028020A2 (en) | Ad hoc network accessing using distributed election of a shared transmission schedule | |
| CN107124363B (en) | Message broadcasting method and device | |
| CN112105072B (en) | Internet of things communication system and construction method thereof | |
| CN108370548B (en) | Method and terminal device for service discovery in Neighbor Awareness Network (NAN) | |
| CN109068367B (en) | Wireless token passing method, device, equipment and readable storage medium | |
| WO2013040220A1 (en) | Methods and apparatus for traffic contention resource allocation | |
| CN103248463B (en) | A kind of method and apparatus of transmission frame information | |
| CN110691379A (en) | Active routing communication method suitable for wireless ad hoc network | |
| US10499264B1 (en) | Role selection method in wireless communication networks | |
| CN110460535B (en) | Concurrent data transmission method between sensing devices of Internet of things | |
| KR101487722B1 (en) | Method of managing transmission within a wireless communications network | |
| CN105657774B (en) | Method and system for establishing self-adaptive core forwarding network in wireless self-organizing network | |
| CN108347700B (en) | Broadcasting method and broadcasting device for wireless ad hoc network | |
| EP2034669A1 (en) | Method for determining the distance between a route and a node of a possible parallel route for data transmission | |
| CN112929960A (en) | Method for supporting IPv6 and improving wireless sensor network certainty | |
| CN115021875A (en) | Method and related apparatus for determining transmission time slot | |
| CN114095950A (en) | Resource allocation method and communication device | |
| CN115276935B (en) | Signal frame sending method and device | |
| CN113709809B (en) | Mobile ad hoc network broadcasting method based on cooperative communication | |
| CN116599629A (en) | Data transmission method and device based on dynamic frame, electronic equipment and storage medium | |
| CN114390591A (en) | Link allocation method of single-frequency digital transfer wireless communication system | |
| Premalatha et al. | Congestion control and QoS enhancement of ad hoc networks |
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 |