Active and passive routing area adjustment method and wireless self-organizing network

Abstract

The embodiment of the present application provides a method for adjusting active and passive routing areas and a wireless self-organizing network. The routing query initiating node processes the cross-region routing reply message sent by the routing destination node, obtains a path change request message and sends it to the first type of intermediate node to initiate an active routing area radius change request. Then the first type of intermediate node generates a routing radius update message and sends it to the second type of intermediate node. The second type of intermediate node extracts the newZone field in the routing radius update message generated by the first type of intermediate node, and processes the TTL value to change the active routing area radius. The active routing area radius in the active and passive routing is adaptively adjusted, and the routing discovery delay caused by passive routing is reduced under the premise of reducing the routing overhead caused by active routing.

Description

Technical Field

[0001] The present application relates to the field of wireless self-organizing network routing, and in particular to an active and passive routing area adjustment method and a wireless self-organizing network. Background Art

[0002] Since wireless self-organizing networks do not require infrastructure such as base stations, they have the advantages of fast deployment and flexible networking. They can be widely used in post-disaster emergency communications, mountain forest communications and other scenarios. By quickly establishing communication links between nodes, wireless self-organizing networks can transmit data from source nodes to destination nodes in a multi-hop routing manner, and achieve long-distance data transmission in a variety of environments. Therefore, multiple routes are the key to the design of wireless self-organizing networks.

[0003] At present, there are two main types of wireless self-organizing network routing solutions: active routing and passive routing. Active routing can significantly reduce the routing discovery delay by periodically performing network-wide routing maintenance. However, since active routing requires frequent routing maintenance, the routing overhead is large, which reduces the network data transmission performance. Corresponding to active routing, passive routing only establishes routing when there is a routing transmission demand. Therefore, passive routing can significantly reduce routing overhead. However, passive routing needs to establish routing when there is a data transmission demand. Therefore, compared with active routing, the routing establishment delay of passive routing is very large. In order to reduce the routing overhead of active routing and reduce the routing establishment delay of passive routing, an active and passive fusion routing method can be adopted. By dividing the nodes of the entire network into different areas, active routing is used to establish routing in some areas, and when data needs to be transmitted between areas, passive routing is used to establish routing. Therefore, active and passive fusion routing can reduce routing discovery delay and routing overhead at the same time.

[0004] However, how to determine the radius of the active routing area in active and passive routing is one of the key issues in the entire routing design. On the one hand, when the radius of the active routing area is increased, although the delay in the establishment of cross-regional passive routing can be reduced, it will lead to an increase in routing overhead; at the same time, when the radius of the active and passive routing area is reduced, although the routing overhead can be reduced, when a large number of cross-regional routing requests appear, the routing establishment delay will increase, resulting in an increase in end-to-end data transmission delay. Therefore, how to adaptively adjust the routing radius according to routing requirements in active and passive routing, while reducing the routing discovery delay and reducing the routing overhead has become a problem that technicians in this field have to consider. Summary of the invention

[0005] The purpose of this application is to overcome the existing technical defects and provide an active and passive routing area adjustment method and a wireless self-organizing network. By designing the routing adjustment message format, the message interaction process between nodes, and the message processing process within the node, the active and passive area routing radius adaptive adjustment is completed, the routing discovery delay is reduced, and the routing overhead is reduced.

[0006] The purpose of this application is achieved through the following technical solutions:

[0007] In a first aspect, the present application proposes an active-passive routing area adjustment method, which is applied to a wireless self-organizing network, wherein the wireless self-organizing network includes a routing destination node, a routing query initiating node, a first type of intermediate node, and a second type of intermediate node, including:

[0008] The routing destination node sends the cross-region routing reply message to the routing query initiating node;

[0009] The routing query initiating node processes the inter-regional routing reply message to obtain a path change request message, and sends the path change request message to the first type of intermediate node;

[0010] The first-type intermediate node generates a routing radius update message according to the path change request message, and sends the routing radius update message to the second-type intermediate node;

[0011] The second-type intermediate node extracts the newZone field in the routing radius update message, and processes the TTL value according to the newZone field.

[0012] Optionally, the wireless self-organizing network further includes a third type of intermediate node, the third type of intermediate node includes a TTL value and a newZone field, and the method further includes:

[0013] The third-type intermediate node sets the TTL value to the initial routing radius - 1, sets the newZone field to be non-empty, generates a routing radius update message, and sends the routing radius update message to the second-type intermediate node;

[0014] The second-type intermediate node extracts the newZone field in the routing radius update message, and processes the TTL value according to the newZone field.

[0015] Optionally, the routing query initiating node includes a source node field, an area radius, and a TTL value; and the step of the routing query initiating node processing the cross-area routing reply message to obtain a path change request message includes:

[0016] The routing query initiating node extracts the path entry field of the inter-region routing reply message;

[0017] The routing query initiating node sets the path entry field to the routing hop count of the routing destination node;

[0018] The routing query initiating node sets the source node field to the address of the routing query initiating node, sets the area radius to: the routing hop number / adjustable parameter, sets the TTL value to the routing hop number / adjustable parameter-1 hop, and obtains the path change request message.

[0019] Optionally, the first-type intermediate node includes a path table, and the step of the first-type intermediate node generating a routing radius update message according to the path change request message includes:

[0020] The first type of intermediate node establishes an area information entry in the path table, sets the sourceIP field in the area information entry to the address of the routing query initiating node, and sets the newRadius field in the area information entry to the routing hop count / adjustable parameter;

[0021] The first-type intermediate node adds the path table to the newZone field of the path change request message to generate the routing radius update message.

[0022] Optionally, the step of extracting the newZone field in the routing radius update message by the second-type intermediate node and processing the TTL value according to the newZone field includes:

[0023] The second-type intermediate node extracts the newZone field of the routing radius update message, and determines whether the newZone field is empty;

[0024] If the newZone field is empty, the second-type intermediate node extracts the link state information of the routing radius update message, and adds the link state information to the network topology table;

[0025] The second type of intermediate node generates intra-area routing using the network topology table, drops packets when the TTL value is 0, and forwards the packets after reducing the TTL by 1 when the TTL value is not 0.

[0026] Optionally, the step of extracting the newZone field in the routing radius update message by the second-type intermediate node and processing the TTL value according to the newZone field further includes:

[0027] If the newZone field is not empty, determining whether the TTL value of the second-type intermediate node is greater than the number of routing hops of the destination node minus the initial routing radius;

[0028] When the TTL value is greater than the number of routing hops of the destination node minus the initial routing radius, the second-type intermediate node extracts the link state information of the routing radius update message and adds the link state information to the network topology table;

[0029] The second type of intermediate node generates intra-regional routing using the network topology table, and forwards the route after reducing the TTL value by 1;

[0030] When the TTL value is not greater than the number of routing hops of the destination node minus the initial routing radius, determine whether the sourceIP in the newZone field is equal to the IP of the second type of intermediate node;

[0031] If the sourceIP in the newZone field is equal to the IP of the second-type intermediate node, the second-type intermediate node extracts the link state information of the routing radius update message and adds the link state information to the network topology table;

[0032] The second type of intermediate node generates intra-area routing using the network topology table, and forwards the routing after reducing the TTL by 1.

[0033] If the sourceIP in the newZone field is not equal to the IP of the second type of intermediate node, the packet is forwarded after the TTL is reduced by 1.

[0034] In a second aspect, the present application further proposes a wireless self-organizing network, the wireless self-organizing network comprising a routing destination node, a routing query initiating node, a first type of intermediate node, and a second type of intermediate node;

[0035] The routing destination node is used to send the cross-region routing reply message to the routing query initiating node;

[0036] The routing query initiating node is configured to process the inter-regional routing reply message to obtain a path change request message, and send the path change request message to the first type of intermediate node;

[0037] The first-type intermediate node is used to generate a routing radius update message according to the path change request message, and send the routing radius update message to the second-type intermediate node;

[0038] The second-type intermediate node is used to extract the newZone field in the routing radius update message and process the TTL value according to the newZone field.

[0039] The above-mentioned main scheme of the present application and its further options can be freely combined to form multiple schemes, all of which are schemes that can be adopted and claimed for protection in the present application; and in the present application, (non-conflicting options) options and other options can also be freely combined. After understanding the scheme of the present application, those skilled in the art can understand that there are multiple combinations based on the prior art and common knowledge, all of which are technical schemes to be protected by the present application, and they are not exhaustively listed here.

[0040] The embodiment of the present application provides a method for adjusting active and passive routing areas and a wireless self-organizing network. The routing query initiating node processes the cross-region routing reply message sent by the routing destination node, obtains a path change request message and sends it to the first type of intermediate node to initiate an active routing area radius change request. Then the first type of intermediate node generates a routing radius update message and sends it to the second type of intermediate node. The second type of intermediate node extracts the newZone field in the routing radius update message generated by the first type of intermediate node, and processes the TTL value to change the active routing area radius. The active routing area radius in the active and passive routing is adaptively adjusted, and the routing discovery delay caused by passive routing is reduced under the premise of reducing the routing overhead caused by active routing. BRIEF DESCRIPTION OF THE DRAWINGS

[0041] Figure 1 A schematic diagram of the structure of a wireless self-organizing network provided in an embodiment of the present application is shown.

[0042] Figure 2 A schematic diagram showing a process flow of a method for adjusting active and passive routing areas provided by an embodiment of the present application

[0043] Figure 3 A schematic diagram of the cross-region routing reply message proposed in an embodiment of the present application is shown.

[0044] Figure 4 A schematic diagram of a path change request message proposed in an embodiment of the present application is shown.

[0045] Figure 5 A schematic diagram of a routing radius update message proposed in an embodiment of the present application is shown.

[0046] Figure 6 A flow chart of step S140 provided in an embodiment of the present application is shown. DETAILED DESCRIPTION

[0047] The following describes the embodiments of the present application through specific examples, and those skilled in the art can easily understand other advantages and effects of the present application from the contents disclosed in this specification. The present application can also be implemented or applied through other different specific embodiments, and the details in this specification can also be modified or changed in various ways based on different viewpoints and applications without departing from the spirit of the present application. It should be noted that the following embodiments and features in the embodiments can be combined with each other without conflict.

[0048] Based on the embodiments in this application, all other embodiments obtained by ordinary technicians in this field without making any creative work shall fall within the scope of protection of this application.

[0049] In the prior art, the active-passive fusion routing method can reduce the routing discovery delay and reduce the routing overhead. However, how to determine the active routing area radius in the active and passive routing is one of the key issues in the entire routing design. On the one hand, when the active routing area radius is increased, although the delay in the establishment of cross-regional passive routing can be reduced, it will lead to an increase in routing overhead; at the same time, when the active and passive routing area radius is reduced, although the routing overhead can be reduced, when a large number of cross-regional routing requests appear, the routing establishment delay will increase, resulting in an increase in end-to-end data transmission delay.

[0050] Therefore, how to adaptively adjust the routing radius according to routing requirements in active and passive routing, and reduce routing discovery delay while reducing routing overhead has become a problem that those skilled in the art have to consider.

[0051] In order to solve the above problems, the present application embodiment provides an active and passive routing area adjustment method and a wireless self-organizing network. Figure 1 , Figure 1 The structure diagram of the wireless self-organizing network provided by the embodiment of the present application is shown, and the active and passive routing area adjustment method is applied to the wireless self-organizing network. The wireless self-organizing (Ad Hoc) network, also known as the wireless peer-to-peer network, is a temporary, decentralized network composed of a number of wireless terminals, and no infrastructure is required in the network. The Ad Hoc network was originally derived from the needs of military communications, has its unique advantages and uses, and can easily achieve mutual connection and resource sharing.

[0052] The wireless self-organizing network includes a routing destination node, a routing query initiating node, a first type of intermediate node and a second type of intermediate node, wherein the routing destination node, the routing query initiating node, the first type of intermediate node and the second type of intermediate node are connected in sequence, and the wireless self-organizing network also includes a third type of intermediate node, which is connected to the second type of intermediate node.

[0053] The routing destination node is used to send the cross-region routing reply message to the routing query initiating node.

[0054] The routing query initiating node is used to process the cross-region routing reply message to obtain a path change request message, and send the path change request message to the first-type intermediate node.

[0055] The first type of intermediate node generates a routing radius update message according to the path change request message, and sends the routing radius update message to the second type of intermediate node.

[0056] The second type of intermediate node extracts the newZone field in the routing radius update message and processes the TTL value according to the newZone field.

[0057] The third type of intermediate node is used to set the TTL value to the initial routing radius - 1, set the newZone field to be non-empty, generate a routing radius update message, and send the routing radius update message to the second type of intermediate node.

[0058] The following is a detailed description of the active and passive routing area adjustment method. Please refer to Figure 2 , Figure 2 A schematic diagram of a process flow of a method for adjusting active and passive routing areas provided in an embodiment of the present application is shown, and the adjustment method comprises the following steps:

[0059] S110. The routing destination node sends a cross-region routing reply message to the routing query initiating node.

[0060] S120: The routing query initiating node processes the cross-region routing reply message to obtain a path change request message, and sends the path change request message to the first type of intermediate node.

[0061] Before the active and passive routing area adjustment method, the initial routing radius is set to a, the address of the routing destination node is n, the address of the routing query initiating node is m, and the routing hop count of the routing destination node is L. The routing destination node sends a cross-region routing reply message (CZRP_REPLY) to the routing query initiating node, where the message format of the cross-region routing reply message (CZRP_REPLY) is as follows: Figure 3 As shown, Figure 3 The schematic diagram of the cross-regional routing reply message proposed in the embodiment of the present application is shown. The message consists of eleven different fields, of which the pktsent field is 8 bytes, the route field is 4*routelength field bytes, and the remaining fields are all 4 bytes. The type and function of each field are shown in Table 1:

[0062] Table 1

[0063] name type effect zrptype int Message Type pktsent time(double) Message sending time radius int Node Radius seq int Message sequence number src unsigned int Sender IP address dest unsigned int Recipient IP address route unsigned int* Records the routing node information between regions routeindex int Inter-region routing index, each value corresponds to a routing node routelength int Length of inter-area routes queryID int Unique ID for routing query Poistion int Node location

[0064] After receiving the cross-zone routing reply message (CZRP_REPLY), the routing query initiating node processes the reply message to obtain a path change request message in step S120, which includes the following sub-steps:

[0065] S121. The routing query initiating node extracts the path entry field of the cross-region routing reply message.

[0066] S122: The routing query initiating node sets the path entry field to the routing hop count of the routing destination node.

[0067] S123, the routing query initiating node sets the source node field to the address of the routing query initiating node, sets the area radius to: routing hops / adjustable parameter, sets the TTL value to routing hops / adjustable parameter-1 hop, and obtains a path change request message.

[0068] The message format of the path change request message (CHANGED_RADIUS) is as follows: Figure 4 As shown, Figure 4 A schematic diagram of a path change request message proposed in an embodiment of the present application is shown. The message is composed of seven different fields, and the type and function of each field are shown in Table 2:

[0069] Table 2

[0070]

[0071]

[0072] Extract the routelength field and dest field in the cross-zone routing reply message (CZRP_REPLY), where the routelength field is the path entry field of each node, and its format is shown in Table 3:

[0073] Table 3

[0074] name Data Types illustrate dest unsigned int Destination node IP address of the routing query routeLength int The length of the path to the destination node expiry time Expiration time of the path entry

[0075] The value of the routelength field is set to the number of route hops L of the route destination node, the value in the dest field is set to the address n of the route destination node, a new path entry field (routelength) is added to the route query initiating node, and the entry is added to the path table (RouteLengthList) of the route query initiating node for storage, wherein the path table (RouteLengthList) is shown in Table 4:

[0076] Table 4

[0077] name Data Types illustrate RouteLength RouteLength Path information numLengths int Number of paths

[0078] The routing query initiating node sets the source node field (src field) in the cross-region routing reply message to the address of the routing query initiating node, sets the regional radius field in the cross-region routing reply message to: routing hops / adjustable parameter, sets the TTL value to routing hops / adjustable parameter-1 hop (L / K-1), and the adjustable parameter K can be set to 2, and then a path change request message can be obtained. The routing query initiating node then sends the path change request message to the first type of intermediate node to initiate an active routing regional radius change request.

[0079] S130: The first type of intermediate node generates a routing radius update message according to the path change request message, and sends the routing radius update message to the second type of intermediate node.

[0080] The message format of the routing radius update message (IZRP_UPDATE) is as follows: Figure 5 As shown, Figure 5 A schematic diagram of a routing radius update message proposed in an embodiment of the present application is shown. The message is composed of thirteen different fields, and the type and function of each field are shown in Table 5:

[0081] Table 5

[0082] name type effect zrptype int Message Type pktsent time(double) Message sending time radius int Node Radius seq int Message sequence number src unsigned int Sender IP address dest unsigned int Recipient IP address forwarded int Determine whether the update of this path is forwarded true[1] / false[0] links LSU* Records updated link status information numlinks int Updated link count newZone NewZONE* Records updated regional information numRoutes int Changing the number of nodes in a region maxRadius int Maximum update radius value in area information position int Node location

[0083] The path change request message includes a path table. After receiving the path change request message, the first type of intermediate node generates a routing radius update message and sends it to the second type of intermediate node. The generation of the routing radius update message in step S130 includes the following sub-steps:

[0084] S131 The first type intermediate node creates an area information entry in the path table, sets the sourceIP field in the area information entry to the address of the routing query initiating node, and sets the newRadius field in the area information entry to the routing hop count / adjustable parameter.

[0085] S132: The first type of intermediate node adds the path table to the newZone field of the path change request message, and generates a routing radius update message.

[0086] Among them, the message format of the newZone field is shown in Table 6:

[0087] Table 6

[0088] name Data Types length illustrate sourceIP unsigned int 4 bytes Change the source node IP address of a zone newRadius int 4 bytes New area radius value

[0089] A new zone information entry (ZoneInformation) is added, the sourceIP field in the zone information entry (ZoneInformation) is set to the address m of the node initiating the route query, the newRadius field is set to the number of route hops / adjustable parameter hops (L / K), and the TTL value is still the number of route hops / adjustable parameter-1 hop (L / K-1), and the zone information entry (ZoneInformation) is added to the zone information table (ZoneInformationList) of the node initiating the route query as a precondition for processing the reply message to obtain the path change request message, wherein the zone information entry (ZoneInformation) is shown in Table 7:

[0090] Table 7

[0091] name Data Types illustrate sourceIP unsigned int Change the source node IP address of a zone newRadius int New area radius value expiry time Expiration time of zone information entry

[0092] The zone information table (ZoneInformationList) is shown in Table 8:

[0093] Table 8

[0094] name Data Types illustrate ZoneInformation ZoneInformation Regional Information numRoutes int The number of nodes whose regions have changed

[0095] S140: The second-type intermediate node extracts the newZone field in the routing radius update message, and processes the TTL value according to the newZone field to change the active routing zone radius.

[0096] Please refer to Figure 6 , Figure 6 The flowchart of step S140 provided in the embodiment of the present application is shown, and step S140 includes the following sub-steps:

[0097] S140-a, the second type of intermediate node extracts the newZone field of the routing radius update message;

[0098] S140-b, determine whether the newZone field is empty;

[0099] S140-c, if the newZone field is empty, the second-type intermediate node extracts the link state information of the routing radius update message and adds the link state information to the network topology table;

[0100] S140-d, the second type of intermediate node uses the network topology table to generate intra-area routing, drops packets when the TTL value is 0, and reduces the TTL by 1 before forwarding when the TTL value is not 0.

[0101] S140-e, if the newZone field is not empty, determine whether the TTL value of the second type of intermediate node is greater than the routing hop count of the destination node minus the initial routing radius;

[0102] S140-f, when the TTL value is greater than the number of routing hops of the destination node minus the initial routing radius, the second type of intermediate node extracts the link state information of the routing radius update message and adds the link state information to the network topology table;

[0103] S140-g, the second type of intermediate node generates intra-regional routes using the network topology table, and forwards the route after reducing the TTL value by 1;

[0104] S140-h, when the TTL value is not greater than the number of routing hops of the destination node minus the initial routing radius, determine whether the sourceIP in the newZone field is equal to the IP of the second type of intermediate node;

[0105] S140-i. If the sourceIP in the newZone field is equal to the IP of the second-type intermediate node, the second-type intermediate node extracts the link state information of the routing radius update message and adds the link state information to the network topology table;

[0106] S140-j, the second type of intermediate node uses the network topology table to generate intra-area routes, and then forwards the route after reducing the TTL by 1.

[0107] S140-k, if the sourceIP in the newZone field is not equal to the IP of the second type of intermediate node, only the TTL is reduced by 1 before forwarding.

[0108] Among them, the newZone field is shown in Table 9:

[0109] Table 9

[0110] name Data Types length illustrate sourceIP unsigned int 4 bytes Change the source node IP address of a zone newRadius int 4 bytes New area radius value

[0111] The link state information (Link State Update, LSU) is shown in Table 10:

[0112] Table 10

[0113] name Data Types illustrate src unsigned int Link source IP address dest unsigned int Link destination IP address isUp int Link status (UP / DOWN)

[0114] Optionally, the third type of intermediate node sets the TTL value to the initial routing radius - 1, and sets the newZone field to non-empty, generates a routing radius update message, and sends the routing radius update message to the second type of intermediate node. The second type of intermediate node processes the TTL value according to step S140, wherein the third type of intermediate node can generate a routing radius update message without receiving a path change request message, which is different from the first type of node that can generate a routing radius update message upon receiving a path change request message, so as to broadcast neighbor node information and assist in changing the active routing area radius.

[0115] In a possible implementation, for better explanation, a total of 11 nodes (1-11) are set, the initial area radius a=3, the routing query initiating node address m=1, the routing destination node address n=11, and the routing hop count of the routing destination node is L=10.

[0116] The routing destination node sends the inter-regional routing reply message to the routing query initiating node. The routing query initiating node extracts the path entry field of the inter-regional routing reply message, sets the path entry field to 10, sets the source node field to 1, sets the area radius to 10 / 2=5 when the adjustable parameter is 2, sets the TTL value to 4 hops, obtains a path change request message, and sends the path change request message to the first type of intermediate node (2, 3, 4, 5). The first type of intermediate node establishes an area information entry in the path table, sets the sourceIP field in the area information entry to 1, sets the newRadius field in the area information entry to 5, adds the path table to the newZone field of the path change request message, and generates a routing radius update message. At this time, the third type of intermediate node (6, 7, 8, 9, 10, 11) that has not received the path change request message sets the TTL value to a-1=3 and the newZone field to empty.

[0117] The second type of intermediate node extracts the newZone field in the routing radius update message and determines whether the newZone field is empty. If the newZone field is empty, it means that the routing radius update message comes from the third type of intermediate node (6, 7, 8, 9, 10, 11). The TTL when generating this type of message is 2. The second type of intermediate node extracts the link status information of the routing radius update message, adds the link status information to the network topology table, and uses the network topology table to generate intra-regional routing. When the TTL value is 0, the packet is dropped. When the TTL value is not 0, the TTL is reduced by 1 and then forwarded.

[0118] If the newZone field is not empty, it means that the routing radius update message comes from the first type of intermediate node (2, 3, 4, 5), and the TTL when generating this type of message is 4. It is judged whether the TTL value of the second type of intermediate node is greater than 2. If it is greater, the second type of intermediate node extracts the link status information of the routing radius update message and adds it to the network topology table, uses the network topology table to generate the intra-regional route, and forwards it after reducing the TTL value by 1; if it is not greater than, it is judged whether the sourceIP in the newZone field is equal to the local IP of the second type of intermediate node. If it is equal, the second type of intermediate node extracts the link status information of the routing radius update message and adds it to the network topology table, uses the network topology table to generate the intra-regional route, reduces the TTL by 1 and forwards it; if it is not equal, it forwards it after reducing the TTL by 1.

[0119] After the above operation, the active routing area radius of node 1 is adjusted to 5, and the active routing area radius of other nodes remains unchanged at 3, realizing the adaptive adjustment of the active routing area radius in active and passive routing.

[0120] The above description is only a preferred embodiment of the present application and is not intended to limit the present application. Any modifications, equivalent substitutions and improvements made within the spirit and principles of the present application should be included in the protection scope of the present application.

Claims

1. A method for adjusting active and passive routing areas, characterized in that: Applied to a wireless self-organizing network, the wireless self-organizing network includes a routing destination node, a routing query initiating node, a first type of intermediate node and a second type of intermediate node, including: The routing destination node sends the cross-region routing reply message to the routing query initiating node; The routing query initiating node processes the inter-regional routing reply message to obtain a path change request message, and sends the path change request message to the first type of intermediate node; The first-type intermediate node generates a routing radius update message according to the path change request message, and sends the routing radius update message to the second-type intermediate node; The second-type intermediate node extracts the newZone field in the routing radius update message, and processes the TTL value according to the newZone field, including: If the newZone field is not empty, determining whether the TTL value of the second-type intermediate node is greater than the number of routing hops of the destination node minus the initial routing radius; When the TTL value is greater than the number of routing hops of the destination node minus the initial routing radius, the second-type intermediate node extracts the link state information of the routing radius update message and adds the link state information to the network topology table; The second type of intermediate node generates intra-regional routes using the network topology table, and forwards the route after reducing the TTL value by 1; When the TTL value is not greater than the number of routing hops of the destination node minus the initial routing radius, determine whether the sourceIP in the newZone field is equal to the IP of the second type of intermediate node; If the sourceIP in the newZone field is equal to the IP of the second-type intermediate node, the second-type intermediate node extracts the link state information of the routing radius update message and adds the link state information to the network topology table; The second type of intermediate node generates intra-regional routing using the network topology table, and forwards the routing after reducing the TTL by 1; If the sourceIP in the newZone field is not equal to the IP of the second type of intermediate node, the packet is forwarded after the TTL is reduced by 1.

2. The active and passive routing area adjustment method according to claim 1, characterized in that: The wireless self-organizing network further includes a third type of intermediate node, and the method further includes: The third-type intermediate node sets the TTL value to the initial routing radius - 1, sets the newZone field to empty, generates a routing radius update message, and sends the routing radius update message to the second-type intermediate node; The second-type intermediate node extracts the newZone field in the routing radius update message, and processes the TTL value according to the newZone field.

3. The active and passive routing area adjustment method according to claim 1, characterized in that: The cross-region routing reply message includes a source node field, a region radius, and a TTL value; The step of the routing query initiating node processing the cross-region routing reply message to obtain a path change request message includes: The routing query initiating node extracts the path entry field of the inter-region routing reply message; The routing query initiating node sets the path entry field to the routing hop count of the routing destination node; The routing query initiating node sets the source node field to the address of the routing query initiating node, sets the area radius to: the routing hop number / adjustable parameter, sets the TTL value to the routing hop number / adjustable parameter-1 hop, and obtains the path change request message.

4. The active and passive routing area adjustment method according to claim 1, characterized in that: The path change request message includes a path table, and the step of the first-type intermediate node generating a routing radius update message according to the path change request message includes: The first type of intermediate node establishes an area information entry in the path table, sets the sourceIP field in the area information entry to the address of the routing query initiating node, and sets the newRadius field in the area information entry to the routing hop count / adjustable parameter; The first-type intermediate node adds the path table to the newZone field of the path change request message to generate the routing radius update message.

5. The active and passive routing area adjustment method according to claim 1, characterized in that: The step of extracting the newZone field in the routing radius update message by the second-type intermediate node and processing the TTL value according to the newZone field includes: The second-type intermediate node extracts the newZone field of the routing radius update message, and determines whether the newZone field is empty; If the newZone field is empty, the second-type intermediate node extracts the link state information of the routing radius update message and adds the link state information to the network topology table; The second type of intermediate node generates intra-area routing using the network topology table, drops packets when the TTL value is 0, and forwards the packets after reducing the TTL by 1 when the TTL value is not 0.

6. A wireless self-organizing network, characterized in that: The wireless self-organizing network includes a routing destination node, a routing query initiating node, a first type of intermediate node and a second type of intermediate node; The routing destination node is used to send the cross-region routing reply message to the routing query initiating node; The routing query initiating node is configured to process the inter-regional routing reply message to obtain a path change request message, and send the path change request message to the first type of intermediate node; The first-type intermediate node is used to generate a routing radius update message according to the path change request message, and send the routing radius update message to the second-type intermediate node; The second-type intermediate node is used to extract the newZone field in the routing radius update message, and process the TTL value according to the newZone field, and if the newZone field is not empty, determine whether the TTL value of the second-type intermediate node is greater than the routing hop count of the destination node minus the initial routing radius; When the TTL value is greater than the number of routing hops of the destination node minus the initial routing radius, the second-type intermediate node extracts the link state information of the routing radius update message and adds the link state information to the network topology table; The second type of intermediate node generates intra-regional routes using the network topology table, and forwards the route after reducing the TTL value by 1; When the TTL value is not greater than the number of routing hops of the destination node minus the initial routing radius, determine whether the sourceIP in the newZone field is equal to the IP of the second type of intermediate node; If the sourceIP in the newZone field is equal to the IP of the second-type intermediate node, the second-type intermediate node extracts the link state information of the routing radius update message and adds the link state information to the network topology table; The second type of intermediate node generates intra-regional routes using the network topology table, and forwards the route after reducing the TTL by 1; If the sourceIP in the newZone field is not equal to the IP of the second type of intermediate node, the packet is forwarded after the TTL is reduced by 1.

Images