CN114449607A - Routing method, device and routing equipment based on DSDV protocol - Google Patents
Routing method, device and routing equipment based on DSDV protocol Download PDFInfo
- Publication number
- CN114449607A CN114449607A CN202210120462.1A CN202210120462A CN114449607A CN 114449607 A CN114449607 A CN 114449607A CN 202210120462 A CN202210120462 A CN 202210120462A CN 114449607 A CN114449607 A CN 114449607A
- Authority
- CN
- China
- Prior art keywords
- angle
- node
- motion
- routing
- current 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 46
- 230000033001 locomotion Effects 0.000 claims abstract description 296
- 230000006854 communication Effects 0.000 claims description 30
- 238000004891 communication Methods 0.000 claims description 29
- 230000005540 biological transmission Effects 0.000 claims description 16
- XZXHXSATPCNXJR-ZIADKAODSA-N nintedanib Chemical compound O=C1NC2=CC(C(=O)OC)=CC=C2\C1=C(C=1C=CC=CC=1)\NC(C=C1)=CC=C1N(C)C(=O)CN1CCN(C)CC1 XZXHXSATPCNXJR-ZIADKAODSA-N 0.000 claims description 4
- 238000010586 diagram Methods 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 230000008859 change Effects 0.000 description 2
- 238000001514 detection method Methods 0.000 description 2
- 230000001419 dependent effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005265 energy consumption Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000001228 spectrum Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Classifications
-
- 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/20—Communication route or path selection, e.g. power-based or shortest path routing based on geographic position or location
-
- 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/026—Route selection considering the moving speed of individual devices
-
- 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/248—Connectivity information update
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The application discloses a routing method, a device and a routing device based on a DSDV protocol, wherein the method comprises the following steps: receiving a first routing packet message sent by an adjacent node, wherein the first routing packet message comprises a first movement direction angle, and the first movement direction angle is the movement direction angle of the adjacent node; determining a relative motion type between the adjacent node and the current node according to the first motion direction angle and a second motion direction angle, wherein the second motion direction angle is the motion direction angle of the current node, and the relative motion type is divided according to the relative motion direction between the adjacent node and the current node; and judging whether to send the second routing grouping message of the current node to the adjacent node according to the relative motion type and the distance correlation judgment rule. Therefore, the method and the device can save network resources and improve routing efficiency.
Description
Technical Field
The present application relates to the field of internet technologies, and in particular, to a routing method, an apparatus, and a routing device based on a DSDV protocol.
Background
The DSDV (Destination sequence Distance Vector) protocol is a proactive routing protocol, also called a table-driven routing protocol, and mainly provides functions of path lookup and route maintenance for data transmission in a network. When the route communication process is realized based on the DSDV protocol, each route node needs to establish and maintain one or more route tables no matter whether the communication is needed currently, and the route tables contain route information reaching other route nodes in the network. In order to maintain the routing table and obtain the state change condition of the network in real time, each routing node needs to periodically broadcast a routing packet message to all other routing nodes, and the routing packet message is broadcast within a one-hop range in a flooding form. When there are many nodes in the network and the network resources are limited, the number of routing packet messages in the network also increases rapidly, and a large amount of wireless resources are occupied, and especially in a network where resources (such as node energy consumption, communication bandwidth, spectrum resources, and the like) are limited, such as a wireless Ad Hoc network and a military communication network, the routing efficiency may be greatly reduced due to the occupation of a large amount of resources wireless resources.
Disclosure of Invention
The application provides a routing method, a device and a routing device based on a DSDV protocol, which not only can save network resources, but also can improve routing efficiency.
The specific technical scheme is as follows:
in a first aspect, an embodiment of the present application provides a routing method based on a DSDV protocol, where the method includes:
receiving a first routing packet message sent by an adjacent node, wherein the first routing packet message comprises a first movement direction angle, and the first movement direction angle is the movement direction angle of the adjacent node;
determining a relative motion type between the adjacent node and the current node according to the first motion direction angle and a second motion direction angle, wherein the second motion direction angle is the motion direction angle of the current node, and the relative motion type is divided according to the relative motion direction between the adjacent node and the current node;
and judging whether to send the second routing packet message of the current node to the adjacent node according to the relative motion type and a distance correlation judgment rule, wherein the distance correlation judgment rule is determined based on the distance between the adjacent node and the current node, the relative motion speed, the routing packet message sending period and the communication range radius of the current node.
In one embodiment, the first routing packet message further includes a first geographical location and a first speed magnitude, the first geographical location being a geographical location of the neighboring node, the first speed magnitude being a movement speed magnitude of the neighboring node;
the distance is determined according to a first geographical position and a second geographical position, and the second geographical position is the geographical position of the current node;
the relative movement velocity veCalculated according to a preset formula to obtain the target,
the preset formula comprises: v. ofeV × cos (Δ angle), wherein v is the first velocity magnitude, and Δ angle is the target angle difference determined according to the first and second moving direction angles.
In one embodiment, determining the type of relative motion between the neighboring node and the current node according to the first motion direction angle and the second motion direction angle includes:
calculating the target angle difference between the first motion direction angle and the second motion direction angle, wherein the target angle difference is an absolute value of a difference between the first motion direction angle and the second motion direction angle;
dividing the relative motion type according to the value of the target angular difference, wherein,
dividing the relative motion type according to the value of the target angle difference comprises: determining the relative motion type to be a same-direction motion type under the condition that the delta angle is more than or equal to 0 degrees and less than or equal to 90 degrees or more than 270 degrees and less than the delta angle and less than or equal to 360 degrees;
in the case where 90 DEG < delta angle ≦ 270 DEG, the relative motion type is determined as a back-facing motion type.
In one embodiment, the method further comprises: dividing the direction areas of the adjacent nodes and the current node according to the relative motion type;
wherein dividing the direction areas of the neighboring node and the current node according to the relative motion type includes:
in the case where the relative motion type is a same-direction motion type, the neighboring node and the current node are in one direction area when 0 DEG & lt Delta angle & lt 45 DEG or 315 DEG & lt Delta angle & lt 360 DEG, the neighboring node and the current node are in two adjacent direction areas when 45 DEG & lt Delta angle & lt 90 DEG or 270 DEG & lt Delta angle & lt 315 DEG,
in the case where the relative motion type is a back-to-back motion type, the neighboring node and the current node are in two directional regions tending to reverse when 90 DEG < Delta angle ≦ 135 DEG or 225 DEG < Delta angle ≦ 270 DEG, and the neighboring node and the current node are in two directional regions opposite when 135 DEG < Delta angle ≦ 180 DEG or 180 DEG < Delta angle ≦ 225 deg.
In one embodiment, determining the type of relative motion between the neighboring node and the current node according to the first motion direction angle and the second motion direction angle includes:
calculating the target angle difference between the first motion direction angle and the second motion direction angle, wherein the target angle difference is an absolute value of a difference between the first motion direction angle and the second motion direction angle;
determining that the relative motion type is a same-direction motion type under the condition that the relative motion speed is determined to be a positive value according to the value of the target angle difference;
and under the condition that the relative movement speed is determined to be a negative value according to the value of the target angle difference, determining that the relative movement type is a back movement type.
In an embodiment, when the relative motion type is a equidirectional motion type, determining whether to send the second routing packet message of the current node to the neighboring node according to the relative motion type and a distance-related determination rule includes:
in (D < R)&&(D+veT) < R), where D is a distance between the first geographical location and the second geographical location, R is the radius of the communication range, t is the routing packet message transmission period, (D + v) < R), it is determined to transmit the second routing packet message to the neighboring nodeeT) is the time of arrival of a routing packet message transmission cycle between said first geographical location and said second geographical locationA first relative movement distance therebetween;
in the condition of (D is more than or equal to R) | (D + v)eT) ≧ R), determining not to send the second routing packet message to the neighboring node.
In an embodiment, when the relative motion type is a backward motion type, determining whether to send the second routing packet message of the current node to the neighboring node according to the relative motion type and a distance-related determination rule includes:
in (D < R)&&(D+2abs(veT)) < R), where D is a distance between the first geographical location and the second geographical location, R is a communication range radius, and t is the routing packet message transmission period, (D +2abs (v) () is determinedeT)) is a second relative movement distance between the first and second geographical locations upon reaching a routing packet message transmission period;
in the formula (D is more than or equal to R) | (D +2abs (v)eT)) R), it is determined not to send the second routing packet message to the neighboring node.
In an embodiment, the second routing packet message includes the second geographic location, the second movement direction angle, a second speed, and target routing entry information, where the target routing entry information is latest routing entry information determined according to routing packet messages sent by all neighboring nodes of the current node, and the second speed is a movement speed of the current node.
In a second aspect, an embodiment of the present application provides a routing apparatus based on a DSDV protocol, where the apparatus includes:
a receiving unit, configured to receive a first routing packet message sent by a neighboring node, where the first routing packet message includes a first motion direction angle, and the first motion direction angle is a motion direction angle of the neighboring node;
a determining unit, configured to determine a relative motion type between the neighboring node and the current node according to the first motion direction angle and a second motion direction angle, where the second motion direction angle is the motion direction angle of the current node, and the relative motion type is a type divided according to a relative motion direction between the neighboring node and the current node:
and the judging unit is used for judging whether to send the second routing packet message of the current node to the adjacent node according to the relative motion type and a distance correlation judging rule, wherein the distance correlation judging rule is determined based on the distance between the adjacent node and the current node, the relative motion speed, the routing packet message sending period and the communication range radius of the current node.
In one embodiment, the first routing packet message further includes a first geographical location and a first speed magnitude, the first geographical location being a geographical location of the neighboring node, the first speed magnitude being a movement speed magnitude of the neighboring node;
the distance is determined according to a first geographical position and a second geographical position, and the second geographical position is the geographical position of the current node;
the relative movement velocity veCalculated according to a preset formula to obtain the target,
the preset formula comprises: v. ofeWherein v is the first velocity magnitude, and Δ angle is the target angle difference, which is determined according to the first and second moving direction angles.
In one embodiment, a determination unit includes:
a first calculating module, configured to calculate the target angle difference between the first moving direction angle and the second moving direction angle, where the target angle difference is an absolute value of a difference between the first moving direction angle and the second moving direction angle;
the first dividing module is used for dividing the relative motion type according to the value of the target angle difference;
the first dividing module is specifically configured to: determining the relative motion type to be a same-direction motion type under the condition that the delta angle is more than or equal to 0 degrees and less than or equal to 90 degrees or more than 270 degrees and less than the delta angle and less than or equal to 360 degrees; in the case where 90 DEG < delta angle ≦ 270 DEG, the relative motion type is determined as a back-facing motion type.
In one embodiment, the apparatus further comprises:
a dividing unit, configured to divide the direction areas of the neighboring node and the current node according to the relative motion type;
the dividing unit includes:
a second division module for, in the case where the type of the relative motion is a same-direction motion type, when Δ angle is larger than or equal to 0 ° and smaller than or equal to 45 ° or smaller than 315 ° < Δ angle and smaller than or equal to 360 °, the neighboring node and the current node are in one direction area, and when Δ angle is larger than or equal to 45 ° < Δ angle and smaller than or equal to 90 ° or larger than 270 ° < Δ angle and smaller than or equal to 315 °, the neighboring node and the current node are in two adjacent direction areas,
and the third dividing module is used for dividing the adjacent node and the current node into two opposite direction areas when the relative motion type is a backward motion type and when the angle is more than 90 degrees and less than 135 degrees or more than 225 degrees and less than 270 degrees, and dividing the adjacent node and the current node into two opposite direction areas when the angle is more than 135 degrees and less than 180 degrees or more than 180 degrees and less than 225 degrees.
In one embodiment, a determination unit includes:
a second calculating module, configured to calculate the target angle difference between the first moving direction angle and the second moving direction angle, where the target angle difference is an absolute value of a difference between the first moving direction angle and the second moving direction angle;
the determining module is used for determining that the relative motion type is the same-direction motion type under the condition that the relative motion speed is determined to be a positive value according to the value of the target angle difference; and under the condition that the relative movement speed is determined to be a negative value according to the value of the target angle difference, determining that the relative movement type is a back movement type.
In one embodiment, the judging unit includes:
a first judging module for judging if the relative motion type is the same direction motion type (D < R)&&(D+veT) < R), determining to send the second routing packet message to the neighboring node, wherein D is a distance between the first geographical location and the second geographical location, R is the radius of the communication range, t is the routing packet message sending period, (D + v) ("R")eT) is a first relative movement distance between the first geographical location and the second geographical location when a routing packet message sending period is reached;
a second determination module, configured to, when the relative motion type is a same-direction motion type, (D ≧ R) | (D + v |)eT) ≧ R), determining not to send the second routing packet message to the neighboring node.
In one embodiment, the judging unit includes:
a third judging module for judging if the relative motion type is a back motion type (D < R)&&(D+2abs(veT)) < R), determining to transmit the second routing packet message to the neighboring node, wherein D is a distance between the first geographical location and the second geographical location, R is a radius of a communication range, t is a transmission period of the routing packet message, (D +2abs (v)eT)) is a second relative movement distance between the first and second geographical locations upon reaching a routing packet message transmission period;
a fourth judging module, configured to, when the relative motion type is a backward motion type, (D ≧ R) | (D +2abs (v)eT)) R), it is determined not to send the second routing packet message to the neighboring node.
In an embodiment, the second routing packet message includes the second geographic location, the second movement direction angle, a second speed, and target routing entry information, where the target routing entry information is latest routing entry information determined according to routing packet messages sent by all neighboring nodes of the current node, and the second speed is a movement speed of the current node.
In a third aspect, embodiments of the present application provide a storage medium having stored thereon executable instructions, which when executed by a processor, cause the processor to implement the method according to any one of the embodiments of the first aspect.
In a fourth aspect, an embodiment of the present application provides a routing device, including:
one or more processors;
a storage device for storing one or more programs,
wherein the one or more programs, when executed by the one or more processors, cause the one or more processors to implement the method of any embodiment of the first aspect.
As can be seen from the above, the routing method, device, and routing device based on the DSDV protocol provided in this embodiment of the present application can obtain the first motion direction angle from the first routing packet message after the current node receives the first routing packet message sent by the neighboring node, determine the relative motion type between the neighboring node and the current node according to the first motion direction angle and the second motion direction angle of the current node, and finally determine whether to send the second routing packet message of the current node to the neighboring node according to the relative motion type and the distance-related determination rule. Compared with the prior art that the second routing packet message generated by the current node is blindly broadcasted to the adjacent node, the embodiment of the application can selectively broadcast the second routing packet message according to the relative motion type and the distance correlation judgment rule, thereby reducing the broadcast quantity of the second routing packet message, saving network resources and improving routing efficiency. The purpose of the distance-related judgment rule is to send a second routing packet message to the neighboring node in the routing packet message sending period if the neighboring node is always within the communication range of the current node, and not send the second routing packet message to the neighboring node if the neighboring node is not within the communication range of the current node, thereby avoiding redundant invalid communication.
Of course, not all advantages described above need to be achieved at the same time in the practice of any one product or method of the present application.
Drawings
In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below. It is to be understood that the drawings in the following description are of some embodiments of the application only. For a person skilled in the art, without inventive effort, further figures can be obtained from these figures.
Fig. 1 is a schematic flowchart of a routing method based on a DSDV protocol according to an embodiment of the present application;
fig. 2 is a schematic diagram of a node motion provided in an embodiment of the present application;
fig. 3 is a schematic diagram of a coordinate system where a node moving direction is located according to an embodiment of the present disclosure;
fig. 4 is a block diagram illustrating a routing device based on a DSDV protocol according to an embodiment of the present disclosure.
Detailed Description
The technical solution in the embodiments of the present application will be clearly and completely described below with reference to the drawings in the embodiments of the present application. It should be apparent that the described embodiments are only a few embodiments of the present application, and not all embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without inventive step, are within the scope of the present disclosure.
It should be noted that the terms "comprising" and "having," and any variations thereof, in the examples and drawings of the present application, are intended to cover a non-exclusive inclusion. For example, a process, method, system, article, or apparatus that comprises a list of steps or elements is not limited to only those steps or elements listed, but may alternatively include other steps or elements not listed, or inherent to such process, method, article, or apparatus.
Fig. 1 is a schematic flow chart of a routing method based on a DSDV protocol according to an embodiment of the present application, where the method is mainly applied to any node in a plurality of nodes in a network, where a "node" in the embodiment of the present application refers to a routing node, and the method includes:
s110: and receiving a first routing packet message sent by the adjacent node.
The first routing packet message comprises a first movement direction angle, and the first movement direction angle is the movement direction angle of the adjacent node. The first routing packet message may further include a first node ID/IP address, a first sequence number, first routing entry information, and first routing validity time, where the first node ID/IP address is an ID/IP address of an adjacent node, the first sequence number is a sequence number of a route corresponding to the first routing entry information, the first routing entry information is routing information from an original node to the adjacent node, and the first routing validity time is validity time of the first routing entry information.
S120: and determining the relative motion type between the adjacent node and the current node according to the first motion direction angle and the second motion direction angle.
The second movement direction angle is the movement direction angle of the current node, and the relative movement type is divided according to the relative movement direction between the adjacent node and the current node.
The specific implementation manner of this step may be: the current node calculates a target angle difference between the first motion direction angle and the second motion direction angle, wherein the target angle difference is an absolute value of a difference value between the first motion direction angle and the second motion direction angle; and dividing the relative motion types according to the value of the target angle difference.
Wherein the target angle difference is calculated as Δ angle ═ angle es1-angleS2|，S1Is a neighboring node, S2As the current node, angleS1For the first direction of motion, angleS2And Δ angle is the target angle difference for the second motion direction angle.
Specific implementation manners for dividing the relative motion types according to the value of the target angle difference include, but are not limited to, the following two types:
the method comprises the following steps: determining the relative motion type to be the same-direction motion type under the condition that the delta angle is more than or equal to 0 degrees and less than or equal to 90 degrees or more than 270 degrees and less than the delta angle and less than or equal to 360 degrees (the first angle range is assumed); in the case where 90 DEG < delta angle ≦ 270 DEG (assuming the second angular range), the relative movement type is determined to be the back movement type. When the relative motion type is a same-direction motion type, the distance between the adjacent node and the current node is not obviously changed or the distance is slowly changed, and when the relative motion type is a back-direction motion type, the distance between the adjacent node and the current node is relatively severely changed and is further away.
Illustratively, as shown in fig. 2, there are 5 dynamically moving nodes in the network, which are respectively node 1-node 5, and the moving direction angles of the nodes are in the range of [0 °, 360 ° ], the moving directions of the nodes in fig. 2 are established into the same coordinate system (as shown in fig. 3), and the moving direction angle of each node is determined, wherein the positive direction of the x-axis in the coordinate system is 0 °, the positive direction of the x-axis is taken as a starting point, the nodes are rotated counterclockwise, and the moving direction angles are sequentially increased until the moving direction angle is 360 ° when returning to the positive direction of the x-axis. Nodes 1 and 2, nodes 1 and 4, nodes 2 and 4, and nodes 3 and 5 are four sets of nodes located in a first angular range, so the four sets of nodes are respectively of the same-direction motion type, and nodes 1 and 3, nodes 1 and 5, nodes 2 and 3, nodes 2 and 5, nodes 3 and 4, and nodes 4 and 5 are six sets of nodes located in a second angular range, so the six sets of nodes are respectively of the back-direction motion type.
And a second division mode: determining that the relative motion type is a same-direction motion type under the condition that the relative motion speed is determined to be a positive value according to the value of the target angle difference; and under the condition that the relative movement speed is determined to be a negative value according to the value of the target angle difference, determining that the relative movement type is a back movement type.
Relative speed of motion veThe method is calculated according to a preset formula, wherein the preset formula comprises the following steps: v. ofeV × cos (Δ angle), wherein v is the first velocity magnitude, and Δ angle is the target angle difference determined according to the first and second moving direction angles.
From the predetermined formula, cos (Δ angle) determines veIs a positive or negative value. Therefore, in practical implementation, the positive and negative of the relative movement speed can be directly determined according to the cosine value of the target angle difference, namely, when the cosine value of the target angle difference is a positive value, the relative movement speed is a positive value, and when the cosine value of the target angle difference is a negative value, the relative movement speed is a negative value. Of course, the relative movement speed may be directly calculated from the magnitude of the first speed and the value of the target angle difference, and the positive or negative of the relative movement speed may be determined from the calculation result.
In one embodiment, the current node may further divide the direction areas of the neighboring nodes and the current node according to the relative motion type.
Specifically, in the case where the relative movement type is a equidirectional movement type, when Δ angle is 0 ° ≦ Δ angle ≦ 45 ° or 315 ° < Δ angle ≦ 360 °, the adjacent node and the current node are within one direction area, and the relative movement distance therebetween does not change significantly, as in node 1 and node 4 in fig. 3. When 45 DEG < delta angle ≦ 90 DEG or 270 DEG < delta angle ≦ 315 DEG, the neighboring node and the current node are in two adjacent directional regions, and the relative movement distance between the two changes, but slowly, as shown in FIG. 3 for node 3 and node 5.
In the case where the relative motion type is a back-facing motion type, when 90 ° < Δ angle ≦ 135 ° or 225 ° < Δ angle ≦ 270 °, the neighboring node and the current node are in two directional regions tending to reverse, and the relative motion distance therebetween is relatively drastically changed, as in node 2 and node 5 in fig. 3. When 135 DEG < delta angle ≦ 180 DEG or 180 DEG < delta angle ≦ 225 DEG, the relative movement distance between the neighboring node and the current node is very drastically and further away in the opposite two directional regions, as in node 2 and node 3 in FIG. 3.
As can be seen from the above directional area division, when the relative motion type is the same direction motion type or the opposite direction motion type, two directional area division results exist. According to the embodiment of the application, a more detailed distance related judgment rule can be set according to each region division result so as to further save network resources and improve routing efficiency. The embodiment of the application does not limit the fineness of the distance correlation judgment rule.
S130: and judging whether to send the second routing grouping message of the current node to the adjacent node according to the relative motion type and the distance correlation judgment rule.
Wherein the distance-dependent determination rule is determined based on a distance between the neighboring node and the current node, a relative movement speed, a route packet message transmission period, and a communication range radius of the current node. The distance between the adjacent node and the current node is determined according to the first geographical position and the second geographical position, namely the difference between the two geographical positions, and the second geographical position is the geographical position of the current node. The first geographic position and the second geographic position may be position coordinates in a geographic coordinate system, or may also be position coordinates in a geocentric coordinate system, and the coordinate systems are limited in the embodiment of the application as long as the first geographic position and the second geographic position calculate the distance in the same coordinate system.
The second routing packet message includes a second geographic location, a second direction of motion angle, a second speed size, and destination route entry information, and may further include a second node ID/IP address, a second sequence number, and a second route validity time. The second node ID/IP address is the ID/IP address of the adjacent node, the second serial number is the serial number of the route corresponding to the first route entry information, and the effective time of the second route is the effective time of the target route entry information. The target routing entry information is the latest routing entry information determined according to the routing packet messages sent by all the neighbor nodes of the current node, namely, the target routing packet messages are selected from all the routing packet messages sent by all the neighbor nodes of the current node, then the routing entry information in the routing packet messages is acquired, and the routing information from the current node to the neighbor nodes is added in the routing entry information in the routing packet messages to generate the target routing entry information. The second speed is the movement speed of the current node. And the second geographic position, the second motion direction angle and the second speed are respectively obtained by detection of a positioning device and a speed detection device in the current node.
In the DSDV protocol, a sequence number may be set for each route, a route with a large sequence number is a preferred route, and a route with a small hop count when the sequence numbers are the same is a preferred route. Therefore, when only one routing packet message with a large sequence number exists in all routing packet messages, the routing packet message with the large sequence number is determined as a target routing packet message; when a plurality of routing packet messages with the maximum sequence number exist, according to the routing entry information in the routing packet messages with the maximum sequence number, the routing packet message with the minimum hop count is selected from the routing packet messages with the maximum sequence number, and the finally selected routing packet message is determined as the target routing packet message.
In one embodiment, the specific implementation procedure of step S130 includes:
the relative motion type is a same-direction motion type
In (D < R)&&(D+veT) < R), in a routing packet message transmission period, a neighboring node is always within a communication range of a current node, and thus it can be determined to transmit the second routing packet message to the neighboring node, where D is a distance between the first geographical location and the second geographical location, R is a radius of the communication range, and v is a radius of the communication rangeeFor the target relative velocity, the t is the routing packet message sending period, (D + v)eT) is a first relative movement distance between the first geographical location and the second geographical location when a routing packet message sending period is reached; in the condition that (D is more than or equal to R) | | (D + v)eT) ≧ R), in the routing packet message sending period, the neighboring node is not within the communication range of the current node, and therefore it can be determined not to send the second routing packet message to the neighboring node.
The relative motion type is a backward motion type
In (D < R)&&(D+2abs(veT)) < R), a neighboring node is always within the communication range of the current node within a routing packet message transmission period, and thus the second routing packet message can be transmitted to the neighboring node;in the condition of (D is more than or equal to R) | (D +2abs (v)eT)) or ≧ R), the neighboring node is not within the communication range of the current node in the route packet message transmission period, and therefore the second route packet message may not be transmitted to the neighboring node. Wherein (D +2abs (v)eT)) is a second relative movement distance between the first and second geographical locations upon reaching a routing packet message sending period.
It should be added that the generation timing of the second routing packet message may be before step S130 or after step S130. When the second routing packet message is generated after step S130, if it is determined that the second routing packet message does not need to be transmitted to the neighboring node after step S130 is performed, the second routing packet message may not be generated.
The routing method based on the DSDV protocol provided by the embodiment of the application can acquire the first motion direction angle from the first routing grouping message after the current node receives the first routing grouping message sent by the adjacent node, then determine the relative motion type between the adjacent node and the current node according to the first motion direction angle and the second motion direction angle of the current node, and finally determine whether to send the second routing grouping message of the current node to the adjacent node according to the relative motion type and the distance correlation judgment rule. Compared with the prior art that the second routing packet message generated by the current node is blindly broadcasted to the adjacent node, the embodiment of the application can selectively broadcast the second routing packet message according to the relative motion type and the distance correlation judgment rule, thereby reducing the broadcast quantity of the second routing packet message, saving network resources and improving routing efficiency. The purpose of the distance-related judgment rule is to send a second routing packet message to the neighboring node in the routing packet message sending period if the neighboring node is always within the communication range of the current node, and not send the second routing packet message to the neighboring node if the neighboring node is not within the communication range of the current node, thereby avoiding redundant invalid communication.
Corresponding to the foregoing method embodiment, an embodiment of the present application provides a routing apparatus based on a DSDV protocol, and as shown in fig. 4, the apparatus includes:
a receiving unit 20, configured to receive a first routing packet message sent by a neighboring node, where the first routing packet message includes a first moving direction angle, and the first moving direction angle is a moving direction angle of the neighboring node;
a determining unit 22, configured to determine a relative motion type between the neighboring node and the current node according to the first motion direction angle and a second motion direction angle, where the second motion direction angle is a motion direction angle of the current node, and the relative motion type is a type divided according to a relative motion direction between the neighboring node and the current node;
a determining unit 24, configured to determine whether to send the second routing packet message of the current node to the neighboring node according to the relative motion type and a distance-related determination rule, where the distance-related determination rule is determined based on a distance between the neighboring node and the current node, a relative motion speed, a routing packet message sending period, and a communication range radius of the current node.
In one embodiment, the first routing packet message further includes a first geographical location and a first speed magnitude, the first geographical location being a geographical location of the neighboring node, the first speed magnitude being a movement speed magnitude of the neighboring node;
the distance is determined according to a first geographical position and a second geographical position, and the second geographical position is the geographical position of the current node;
the relative movement velocity veCalculated according to a preset formula to obtain the target,
the preset formula comprises: v. ofeV × cos (Δ angle), wherein v is the first velocity magnitude, and Δ angle is the target angle difference determined according to the first and second moving direction angles.
In one embodiment, the determining unit 22 includes:
a first calculating module, configured to calculate the target angle difference between the first moving direction angle and the second moving direction angle, where the target angle difference is an absolute value of a difference between the first moving direction angle and the second moving direction angle;
the first dividing module is used for dividing the relative motion type according to the value of the target angle difference;
the first dividing module is specifically configured to: determining the relative motion type to be a same-direction motion type under the condition that the delta angle is more than or equal to 0 degrees and less than or equal to 90 degrees or more than 270 degrees and less than the delta angle and less than or equal to 360 degrees; in the case where 90 DEG < delta angle ≦ 270 DEG, the relative motion type is determined as a back-facing motion type.
In one embodiment, the apparatus further comprises:
a dividing unit, configured to divide the direction areas of the neighboring node and the current node according to the relative motion type:
the dividing unit includes:
a second division module for, in the case that the relative motion type is a same-direction motion type, when 0 ° < Δ angle ≦ 45 ° or 315 ° < Δ angle ≦ 360 ° the neighboring node and the current node are in one direction region, and when 45 ° < Δ angle ≦ 90 ° or 270 ° < Δ angle ≦ 315 ° the neighboring node and the current node are in two adjacent direction regions,
and the third dividing module is used for dividing the adjacent node and the current node into two opposite direction areas when the relative motion type is a backward motion type and when the angle is more than 90 degrees and less than 135 degrees or more than 225 degrees and less than 270 degrees, and dividing the adjacent node and the current node into two opposite direction areas when the angle is more than 135 degrees and less than 180 degrees or more than 180 degrees and less than 225 degrees.
In one embodiment, the determining unit 22 includes:
a second calculation module, configured to calculate the target angle difference between the first motion direction angle and the second motion direction angle, where the target angle difference is an absolute value of a difference between the first motion direction angle and the second motion direction angle;
the determining module is used for determining that the relative motion type is the same-direction motion type under the condition that the relative motion speed is determined to be a positive value according to the value of the target angle difference; and under the condition that the relative movement speed is determined to be a negative value according to the value of the target angle difference, determining that the relative movement type is a back movement type.
In one embodiment, the determination unit 24 comprises:
a first judging module for judging if the relative motion type is the same direction motion type (D < R)&&(D+veT) < R), determining to send the second routing packet message to the neighboring node, wherein D is a distance between the first geographical location and the second geographical location, R is the radius of the communication range, t is the routing packet message sending period, (D + v) ("R")eT) is a first relative movement distance between the first geographical location and the second geographical location when a routing packet message sending period is reached;
a second determination module, configured to, when the relative motion type is a same-direction motion type, (D ≧ R) | (D + v |)eT) ≧ R), determining not to send the second routing packet message to the neighboring node.
In one embodiment, the determination unit 24 includes:
a third judging module for judging if the relative motion type is a back motion type (D < R)&&(D+2abs(veT)) < R), determining to transmit the second routing packet message to the neighboring node, wherein D is a distance between the first geographical location and the second geographical location, R is a communication range radius, and t is the routing packet message transmission period, (D +2abs (v)eT)) is a second relative movement distance between the first and second geographical locations upon reaching a routing packet message transmission period;
a fourth judging module, configured to, when the relative motion type is a backward motion type, (D ≧ R) | (D+2abs(veT)) R), it is determined not to send the second routing packet message to the neighboring node.
In an embodiment, the second routing packet message includes the second geographic location, the second movement direction angle, a second speed, and target routing entry information, where the target routing entry information is latest routing entry information determined according to routing packet messages sent by all neighboring nodes of the current node, and the second speed is a movement speed of the current node.
In a third aspect, embodiments of the present application provide a storage medium having stored thereon executable instructions, which when executed by a processor, cause the processor to implement a method according to any of the embodiments described above.
In a fourth aspect, an embodiment of the present application provides a routing device, including:
one or more processors;
a storage device for storing one or more programs,
wherein the one or more programs, when executed by the one or more processors, cause the one or more processors to implement the method of any of the embodiments described above.
The above device embodiment corresponds to the method embodiment, and has the same technical effect as the method embodiment, and for the specific description, refer to the method embodiment. The device embodiment is obtained based on the method embodiment, and for specific description, reference may be made to the method embodiment section, which is not described herein again. Those of ordinary skill in the art will understand that: the figures are merely schematic representations of one embodiment, and the blocks or processes in the figures are not necessarily required to practice the present application.
Those of ordinary skill in the art will understand that: modules in the devices in the embodiments may be distributed in the devices in the embodiments according to the description of the embodiments, or may be located in one or more devices different from the embodiments with corresponding changes. The modules of the above embodiments may be combined into one module, or further split into multiple sub-modules.
Finally, it should be noted that: the above embodiments are only used to illustrate the technical solutions of the present application, and not to limit the same; although the present application has been described in detail with reference to the foregoing embodiments, it should be understood by those of ordinary skill in the art that: the technical solutions described in the foregoing embodiments may still be modified, or some technical features may be equivalently replaced; and such modifications or substitutions do not depart from the spirit and scope of the corresponding technical solutions in the embodiments of the present application.
Claims (10)
1. A routing method based on a DSDV protocol, the method comprising:
receiving a first routing packet message sent by an adjacent node, wherein the first routing packet message comprises a first movement direction angle, and the first movement direction angle is the movement direction angle of the adjacent node;
determining a relative motion type between the adjacent node and the current node according to the first motion direction angle and a second motion direction angle, wherein the second motion direction angle is the motion direction angle of the current node, and the relative motion type is divided according to the relative motion direction between the adjacent node and the current node;
and judging whether to send the second routing packet message of the current node to the adjacent node according to the relative motion type and a distance correlation judgment rule, wherein the distance correlation judgment rule is determined based on the distance between the adjacent node and the current node, the relative motion speed, the routing packet message sending period and the communication range radius of the current node.
2. The method of claim 1, wherein said first routing packet message further comprises a first geographical location and a first speed magnitude, said first geographical location being a geographical location of said neighboring node, said first speed magnitude being a movement speed magnitude of said neighboring node;
the distance is determined according to a first geographical position and a second geographical position, and the second geographical position is the geographical position of the current node;
the relative movement velocity veCalculated according to a preset formula to obtain the target,
the preset formula comprises: v. ofeV × cos (Δ angle), wherein v is the first velocity magnitude, and Δ angle is the target angle difference determined according to the first and second moving direction angles.
3. The method of claim 2, wherein determining the type of relative motion between the neighboring node and the current node from the first direction of motion angle and the second direction of motion angle comprises:
calculating the target angle difference between the first motion direction angle and the second motion direction angle, wherein the target angle difference is an absolute value of a difference between the first motion direction angle and the second motion direction angle;
dividing the relative motion type according to the value of the target angular difference, wherein,
dividing the relative motion type according to the value of the target angle difference comprises: determining the type of the relative motion as a type of co-directional motion in the case where Δ angle is 0 DEG or more and 90 DEG or 270 DEG or more and Δ angle is 360 DEG or less,
in the case where 90 DEG < delta angle ≦ 270 DEG, the relative motion type is determined as a back-facing motion type.
4. The method of claim 3, wherein the method further comprises: dividing the direction areas of the adjacent nodes and the current node according to the relative motion type;
wherein dividing the direction areas of the neighboring node and the current node according to the relative motion type includes:
in the case where the relative motion type is a same-direction motion type, the neighboring node and the current node are in one direction area when 0 DEG & lt Delta angle & lt 45 DEG or 315 DEG & lt Delta angle & lt 360 DEG, the neighboring node and the current node are in two adjacent direction areas when 45 DEG & lt Delta angle & lt 90 DEG or 270 DEG & lt Delta angle & lt 315 DEG,
in the case where the relative motion type is a back-to-back motion type, the neighboring node and the current node are in two directional regions tending to reverse when 90 DEG < Delta angle ≦ 135 DEG or 225 DEG < Delta angle ≦ 270 DEG, and the neighboring node and the current node are in two directional regions opposite when 135 DEG < Delta angle ≦ 180 DEG or 180 DEG < Delta angle ≦ 225 deg.
5. The method of claim 2, wherein determining the type of relative motion between the neighboring node and the current node from the first direction of motion angle and the second direction of motion angle comprises:
calculating the target angle difference between the first motion direction angle and the second motion direction angle, wherein the target angle difference is an absolute value of a difference between the first motion direction angle and the second motion direction angle;
determining that the relative motion type is a same-direction motion type under the condition that the relative motion speed is determined to be a positive value according to the value of the target angle difference;
and under the condition that the relative movement speed is determined to be a negative value according to the value of the target angle difference, determining that the relative movement type is a back movement type.
6. The method as claimed in claim 2, wherein, in case that the relative motion type is a same-direction motion type, determining whether to send the second routing packet message of the current node to the neighboring node according to the relative motion type and a distance-related determination rule, comprises:
in (D < R)&&(D+veT) < R), where D is a distance between the first geographical location and the second geographical location, R is the radius of the communication range, t is the routing packet message transmission period, (D + v) < R), it is determined to transmit the second routing packet message to the neighboring nodeeT) is a first relative movement distance between the first geographical location and the second geographical location when a routing packet message sending period is reached;
in the condition of (D is more than or equal to R) | (D + v)eT) ≧ R), determining not to send the second routing packet message to the neighboring node.
7. The method as claimed in claim 2, wherein, in case that the relative motion type is a backward motion type, determining whether to send the second routing packet message of the current node to the neighboring node according to the relative motion type and a distance-related determination rule, comprises:
in (D < R)&&(D+2abs(veT)) < R), where D is a distance between the first geographical location and the second geographical location, R is a communication range radius, and t is the routing packet message transmission period, (D +2abs (v) () is determinedeT)) is a second relative movement distance between the first and second geographical locations upon reaching a routing packet message transmission period;
in the condition of (D is more than or equal to R) | (D +2abs (v)eT)) R), it is determined not to send the second routing packet message to the neighboring node.
8. The method according to any of claims 2-7, wherein the second routing packet message comprises the second geographic location, the second direction of motion angle, a second velocity size, and target routing entry information, the target routing entry information being the latest routing entry information determined from routing packet messages sent by all neighbors of the current node, the second velocity size being a motion velocity size of the current node.
9. A routing device based on a DSDV protocol, the device comprising:
a receiving unit, configured to receive a first routing packet message sent by an adjacent node, where the first routing packet message includes a first motion direction angle, and the first motion direction angle is a motion direction angle of the adjacent node;
a determining unit, configured to determine a relative motion type between the neighboring node and the current node according to the first motion direction angle and a second motion direction angle, where the second motion direction angle is a motion direction angle of the current node, and the relative motion type is a type divided according to a relative motion direction between the neighboring node and the current node;
and the judging unit is used for judging whether to send the second routing packet message of the current node to the adjacent node according to the relative motion type and a distance correlation judging rule, wherein the distance correlation judging rule is determined based on the distance between the adjacent node and the current node, the relative motion speed, the routing packet message sending period and the communication range radius of the current node.
10. A routing device, comprising:
one or more processors;
a storage device for storing one or more programs,
wherein the one or more programs, when executed by the one or more processors, cause the one or more processors to implement the method of any of claims 1-8.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210120462.1A CN114449607A (en) | 2022-02-09 | 2022-02-09 | Routing method, device and routing equipment based on DSDV protocol |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210120462.1A CN114449607A (en) | 2022-02-09 | 2022-02-09 | Routing method, device and routing equipment based on DSDV protocol |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN114449607A true CN114449607A (en) | 2022-05-06 |
Family
ID=81372526
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202210120462.1A Pending CN114449607A (en) | 2022-02-09 | 2022-02-09 | Routing method, device and routing equipment based on DSDV protocol |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN114449607A (en) |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102143561A (en) * | 2011-04-01 | 2011-08-03 | 上海交通大学 | Position-based data packet forward method in wireless self-organized network |
| CN108684063A (en) * | 2018-05-11 | 2018-10-19 | 湖北大学 | A kind of on-demand routing protocol improved method based on network topology change |
| CN110312209A (en) * | 2019-08-12 | 2019-10-08 | 航天科工网络信息发展有限公司 | A kind of movable self-organization network route method of location information auxiliary |
| CN110691396A (en) * | 2019-09-29 | 2020-01-14 | 南昌航空大学 | Unmanned aerial vehicle ad hoc network routing method and system adopting gray Markov model |
-
2022
- 2022-02-09 CN CN202210120462.1A patent/CN114449607A/en active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102143561A (en) * | 2011-04-01 | 2011-08-03 | 上海交通大学 | Position-based data packet forward method in wireless self-organized network |
| CN108684063A (en) * | 2018-05-11 | 2018-10-19 | 湖北大学 | A kind of on-demand routing protocol improved method based on network topology change |
| CN110312209A (en) * | 2019-08-12 | 2019-10-08 | 航天科工网络信息发展有限公司 | A kind of movable self-organization network route method of location information auxiliary |
| CN110691396A (en) * | 2019-09-29 | 2020-01-14 | 南昌航空大学 | Unmanned aerial vehicle ad hoc network routing method and system adopting gray Markov model |
Non-Patent Citations (5)
| Title |
|---|
| 任春江;降爱莲;: "基于移动状态的车载自组织网络路由算法", 计算机工程与科学, no. 03, 15 March 2018 (2018-03-15) * |
| 王宇;徐硕;李奥;王振洲;王立华;: "面向节能的渔船可靠通信路由协议", 计算机应用, no. 2, 30 December 2019 (2019-12-30) * |
| 王庆文;史浩山;戚茜;: "Ad Hoc网络Q学习稳定蚁群路由算法", 哈尔滨工业大学学报, no. 07, 30 July 2012 (2012-07-30) * |
| 袁学松;张静;袁涛;韦佳佳;: "一种基于立体交通场景的CAB广播路由算法", 华中师范大学学报(自然科学版), no. 02, 15 April 2017 (2017-04-15), pages 2 * |
| 顾云丽;徐昕;侯荣涛;杜杰;钱焕延;梅园;: "基于移动Sink的无线传感器网络任播路由协议", 计算机科学, no. 12, 15 December 2013 (2013-12-15) * |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Stojmenović | Location updates for efficient routing in ad hoc networks | |
| CN107835510B (en) | Phantom routing-based wireless sensor network source node position privacy protection method | |
| Huang et al. | Coordinate-assisted routing approach to bypass routing holes in wireless sensor networks | |
| CN102143561B (en) | Position-based data packet forward method in wireless self-organized network | |
| Stojmenovic et al. | Power and cost aware localized routing with guaranteed delivery in unit graph based ad hoc networks | |
| Karimi et al. | DTN routing protocols for VANETs: issues and approaches | |
| Ovalle-Martínez et al. | Area-based beaconless reliable broadcasting in sensor networks | |
| Ji et al. | A destruction-resistant on-demand routing protocol for LEO satellite network based on local repair | |
| Jiang et al. | Triangle-based routing for mobile ad hoc networks | |
| Wang et al. | An effective routing protocol for intermittently connected vehicular ad hoc networks | |
| Sreejith et al. | Area based routing protocol for mobile wireless sensor networks | |
| CN114449607A (en) | Routing method, device and routing equipment based on DSDV protocol | |
| US11212187B1 (en) | Network topology comprising n-hop local neighborhoods | |
| Hwang et al. | Distributed geographic service discovery for mobile sensor networks | |
| CN110971524B (en) | Centralized routing method for wireless sensor network | |
| Dolev et al. | Polygonal broadcast, secret maturity, and the firing sensors | |
| Wuu et al. | Detour Routing Protocol for Geographic Sensor Networks | |
| Ma et al. | Single-path flooding chain routing in mobile wireless networks | |
| Pineda-Briseno et al. | POSTAL: Scalable range-free positioning in MANETs using regions of interest | |
| Tang et al. | Energy consumption reduction methods of geographic routing protocols with out-of-date location information in mobile ad hoc networks | |
| Kobayashi et al. | Routing method based on relationships between neighboring nodes in Wireless Mesh Networks | |
| Shringar Raw et al. | Improved position-based routing in vehicular ad hoc networks using P-DIR method | |
| Frey et al. | Paving the way towards reactive planar spanner construction in wireless networks | |
| Hughes et al. | An efficient coverage-based flooding scheme for geocasting in mobile ad hoc networks | |
| Luan et al. | Power-efficient geographic routing for MANETs |
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 |