Mobile ad hoc network communication method and related equipment

Abstract

The invention provides a mobile ad hoc network communication method and related equipment. The mobile ad hoc network communication method comprises the following steps: determining a mobile ad hoc network type; in response to determining that the mobile ad hoc network is a non-sparse mobile ad hoc network, determining a source node, a destination node, source node position information and destination node position information in the non-sparse mobile ad hoc network; determining a broadcast range according to the source node position information and the destination node position information, determining a next hop node according to the broadcast range, and performing communication according to the next hop node; and in response to the fact that the mobile ad hoc network is determined to be the sparse mobile ad hoc network, performing communication through a replication-based routing protocol.

Description

Technical Field

[0001] This application relates to the field of wireless communication technology, and in particular to a mobile ad hoc network communication method and related equipment. Background Technology

[0002] The development of the hydropower industry is an important way for my country to optimize its energy structure and achieve low-carbon development. Real-time monitoring and management of water resources and the environment at hydropower stations is an important research topic. Due to the complex environment of hydropower basins, cross-domain communication, mobile ad hoc networks, and routing protocols of monitoring terminals for geology, hydrology, meteorology, and status are affected and constrained by various factors. To ensure deterministic transmission of business data and improve the service range and carrying quality of communication networks for water monitoring services, it is necessary to design suitable mobile ad hoc network and routing schemes for monitoring networks in wide-area mountainous areas and river basins, based on the actual environmental conditions of hydropower basins and the characteristics of corresponding communication networks.

[0003] However, current mobile ad hoc network routing protocols for complex hydroelectric environments suffer from problems such as high resource consumption, low data transmission reliability, and unstable routing links. Furthermore, these protocols are not suitable for sparse mobile ad hoc network areas. Summary of the Invention

[0004] In view of this, the purpose of this application is to propose a mobile ad hoc network communication method and related equipment.

[0005] To achieve the above objectives, this application provides a mobile ad hoc network communication method, characterized in that it includes: Determine the type of mobile ad hoc network; In response to determining that the mobile ad hoc network is a non-sparse mobile ad hoc network, the source node, destination node, source node location information, and destination node location information are determined in the non-sparse mobile ad hoc network. The broadcast range is determined based on the source node location information and the destination node location information, the next-hop node is determined based on the broadcast range, and communication is performed based on the next-hop node; In response to determining that the mobile ad hoc network is a sparse mobile ad hoc network, communication is conducted through a replication-based routing protocol.

[0006] Optionally, the source node location information is the latitude and longitude information of the source node, and the destination node location information is the latitude and longitude information of the destination node; Determining the broadcast range based on the source node location information and the destination node location information includes: Determine the Earth's radius, and based on the latitude and longitude information of the source node, the latitude and longitude information of the destination node, and the Earth's radius, determine the angular distance between the source node and the destination node with the Earth's center as the vertex; Based on the angular distance, determine the Euclidean distance between the source node and the destination node; The broadcast range is determined based on the Euclidean distance.

[0007] Optionally, determining the next-hop node based on the broadcast range includes: Determine the current node and calculate the link duration between the current node and any adjacent node in the broadcast range; Based on the link maintenance time, determine the metric function between the current node and any adjacent node in the broadcast range; The next-hop node is determined based on the metric function.

[0008] Optionally, determining the metric function between the current node and any adjacent node in the broadcast range based on the link duration includes:

[0009] Where N is the set of possible next-hop nodes for the current node x, and y is a node in the set of next-hop nodes. Let y be the number of hops from node y to source node A. Let α be the sum of the link maintenance times of all nodes in set N and node x, where α and β are weighting coefficients, and α + β = 1.

[0010] Optionally, the method further includes: Periodically broadcast Hello messages between communication nodes to determine the set of neighboring nodes that are in a connected state and the rate of change of neighboring nodes; The connectivity between communication nodes is monitored based on the change rate of the neighboring nodes.

[0011] Optionally, the step of responding to determining that the mobile ad hoc network is a sparse mobile ad hoc network and communicating via a replication-based routing protocol includes: The replication-based routing protocol is the Epidemic routing protocol.

[0012] Based on the same inventive concept, embodiments of this application also provide a mobile ad hoc network communication device, comprising: The type determination module is configured to determine the type of mobile ad hoc network. The location determination module is configured to determine the source node, the destination node, the source node location information, and the destination node location information in response to determining that the mobile ad hoc network is a non-sparse mobile ad hoc network. The first communication module is configured to determine a broadcast range based on the source node location information and the destination node location information, determine a next-hop node based on the broadcast range, and perform communication based on the next-hop node; The second communication module is configured to communicate via a replication-based routing protocol in response to determining that the mobile ad hoc network is a sparse mobile ad hoc network.

[0013] Based on the same inventive concept, embodiments of this application also provide an electronic device, including a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor executes the program to implement the mobile ad hoc network communication method as described in any of the above.

[0014] Based on the same inventive concept, embodiments of this application also provide a non-transitory computer-readable storage medium storing computer instructions for causing a computer to execute any of the mobile ad hoc network communication methods described above.

[0015] Based on the same inventive concept, embodiments of this application also provide a computer program product, including computer program instructions, which, when run on a computer, cause the computer to execute any of the mobile ad hoc network communication methods described above.

[0016] As can be seen from the above, the mobile ad hoc network communication method and related equipment provided in this application include: determining the type of mobile ad hoc network; in response to determining that the mobile ad hoc network is a non-sparse mobile ad hoc network, determining a source node, a destination node, source node location information, and destination node location information in the non-sparse mobile ad hoc network; determining a broadcast range based on the source node location information and the destination node location information, determining a next-hop node based on the broadcast range, and communicating based on the next-hop node; in response to determining that the mobile ad hoc network is a sparse mobile ad hoc network, communicating through a replication-based routing protocol. By dividing the area where the monitoring terminal node is located into mobile ad hoc network areas and sparse mobile ad hoc network areas according to the node density, and by adopting suitable routing protocols for the mobile ad hoc network areas and sparse mobile ad hoc network areas respectively, and by constraining the broadcast range based on node location, network resource consumption is reduced; by designing a path metric function based on link maintenance time and routing hop count, and by selecting a more stable routing path based on the metric function, data transmission reliability is improved. Attached Figure Description

[0017] To more clearly illustrate the technical solutions in this application or related technologies, the drawings used in the description of the embodiments or related technologies will be briefly introduced below. Obviously, the drawings described below are only embodiments of this application. For those skilled in the art, other drawings can be obtained based on these drawings without creative effort.

[0018] Figure 1This is a flowchart illustrating the mobile ad hoc network communication method according to an embodiment of this application; Figure 2 This is a schematic diagram of a non-sparse mobile ad hoc network region and a sparse mobile ad hoc network region in an embodiment of this application. Figure 3 This is a schematic diagram illustrating the scope of routing request information broadcast constraints in an embodiment of this application; Figure 4 This is a schematic diagram illustrating the node's moving speed and direction in an embodiment of this application; Figure 5 This is a schematic diagram of a mobile ad hoc network communication device according to an embodiment of this application; Figure 6 This is a schematic diagram of the structure of an electronic device according to an embodiment of this application. Detailed Implementation

[0019] To make the objectives, technical solutions, and advantages of this application clearer, the following detailed description is provided in conjunction with specific embodiments and the accompanying drawings.

[0020] It should be noted that, unless otherwise defined, the technical or scientific terms used in the embodiments of this application should have the ordinary meaning understood by one of ordinary skill in the art to which this application pertains. The terms "first," "second," and similar terms used in the embodiments of this application do not indicate any order, quantity, or importance, but are merely used to distinguish different components. Terms such as "comprising" or "including" mean that the element or object preceding the word encompasses the elements or objects listed after the word and their equivalents, without excluding other elements or objects. Terms such as "connected" or "linked" are not limited to physical or mechanical connections, but can include electrical connections, whether direct or indirect. Terms such as "upper," "lower," "left," and "right" are only used to indicate relative positional relationships; when the absolute position of the described object changes, the relative positional relationship may also change accordingly.

[0021] To facilitate understanding of the technical solutions disclosed herein, some technical terms involved in this disclosure will be introduced below.

[0022] Mobile Ad-hoc Networks (MANETs) are dynamic, multi-hop, self-organizing mobile communication networks composed of mobile nodes. Each node in the network can be a terminal device or a router, capable of autonomously selecting routes and having data reception and transmission functions. They can be quickly established at any time and any place.

[0023] RREQ, or Route Request, is a routing request message used to dynamically discover paths to a target node when needed.

[0024] Epidemic routing protocol: a simple and efficient network-wide flooding strategy that ensures extremely high message delivery rates in highly dynamic and unstable DTN networks.

[0025] To make the technical solutions of this disclosure clearer and easier to understand, the mobile ad hoc network communication method provided by the embodiments of this disclosure will be described in detail below with reference to the accompanying drawings.

[0026] As mentioned in the background section, the development of the hydropower industry is an important way for my country to optimize its energy structure and achieve low-carbon development. Real-time monitoring and management of water resources and the environment at hydropower stations is an important research topic. Due to the complex environment of hydropower basins, cross-domain communication, mobile ad hoc networks, and routing protocols of monitoring terminals for geology, hydrology, meteorology, and status are affected and constrained by various factors. To ensure deterministic transmission of business data and improve the service range and carrying quality of communication networks for water monitoring services, it is necessary to design suitable mobile ad hoc network and routing schemes for monitoring networks in wide-area mountainous areas and river basins, based on the actual environmental conditions of the hydropower basin and the corresponding communication network characteristics. Currently, mobile ad hoc network routing schemes for hydropower basin environments are scarce. Due to the special nature of hydropower basin environments, there may be both dense and sparse node areas, with more sparse node areas. Therefore, communication node networking can be divided into two categories: ordinary mobile ad hoc networks and sparse mobile ad hoc networks.

[0027] Mobile Ad-hoc Networks (MANETs) are dynamic, multi-hop, self-organizing mobile communication networks composed of mobile nodes. Each node in the network can be a terminal device or a router, capable of autonomously selecting routes and having data receiving and sending functions. They can be quickly established at any time and any place.

[0028] When nodes are sparsely distributed within a mobile communication network, and each node has few next-hop neighbors, it is called a sparse mobile ad hoc network. In this case, a node in the network may be unable to communicate with other nodes, and there is no complete route path from the source node to the destination node, rendering routing protocols suitable for ordinary mobile ad hoc networks ineffective. In this situation, sparse mobile ad hoc networks utilize the encounter opportunities brought about by node movement to achieve communication; however, these encounters are often irregular. When there is no connected route path between the source and destination nodes, the source node first transmits data to a node within its communication range. This node forwards the data. If there are no transmitting nodes nearby, the data is temporarily stored, and the node moves, waiting for a suitable opportunity to forward the data until it is transmitted to the destination node.

[0029] However, existing mobile ad hoc network (MAN) communication protocols for complex environments in hydroelectric fields suffer from problems such as high resource consumption, low data transmission reliability, and unstable routing links. Furthermore, MAN protocols are not suitable for sparse MAN areas.

[0030] In view of this, embodiments of this application provide a mobile ad hoc network communication method, apparatus, electronic device, storage medium, and program product. It includes: determining the type of mobile ad hoc network; in response to determining that the mobile ad hoc network is a non-sparse mobile ad hoc network, determining a source node, a destination node, source node location information, and destination node location information in the non-sparse mobile ad hoc network; determining a broadcast range based on the source node location information and the destination node location information; determining a next-hop node based on the broadcast range; and communicating based on the next-hop node; in response to determining that the mobile ad hoc network is a sparse mobile ad hoc network, communicating through a replication-based routing protocol. By dividing the area where the monitoring terminal node is located into mobile ad hoc network areas and sparse mobile ad hoc network areas according to the node density, and by employing suitable routing protocols for the mobile ad hoc network areas and sparse mobile ad hoc network areas respectively, and by constraining the broadcast range based on node location, network resource consumption is reduced. Furthermore, by designing a path metric function based on link maintenance time and routing hop count, and selecting a more stable routing path based on the metric function, data transmission reliability is improved.

[0031] Specifically, in wide-area hydropower and water situation monitoring scenarios, to achieve comprehensive real-time monitoring of the operating environment of electrical equipment, main equipment indicators, hydrological parameters (such as water level, flow rate, water temperature, and water quality), ecological environment, and ecological flow, an integrated space-ground monitoring network is constructed, including communication equipment, base stations, and low-orbit satellites. The network architecture primarily consists of an equipment layer and a network layer. The equipment layer includes various geological, hydrological, meteorological, and status monitoring IoT terminals that collect typical monitoring data such as landslides, settlement, water level, and humidity in the monitoring area in real time. These terminals integrate low-orbit satellite communication modules, providing real-time positioning capabilities and enabling real-time data transmission using various communication modules / terminals. Because there are no fixed public network signal base stations in complex mountainous and hydropower environments, and because terminal nodes are mobile, each terminal node forms a communication network through a mobile ad hoc network to achieve monitoring data transmission.

[0032] like Figure 1 As shown, the mobile ad hoc network communication includes: Step S102: Determine the type of mobile ad hoc network; Step S104: In response to determining that the mobile ad hoc network is a non-sparse mobile ad hoc network, determine the source node, destination node, source node location information and destination node location information in the non-sparse mobile ad hoc network. Step S106: Determine the broadcast range based on the source node location information and the destination node location information, determine the next-hop node based on the broadcast range, and perform communication based on the next-hop node; Step S108: In response to determining that the mobile ad hoc network is a sparse mobile ad hoc network, communication is carried out through a replication-based routing protocol.

[0033] In step S102, due to the variable environment of the hydroelectric current domain and the generally low density of communication nodes, the network is first divided into relatively normal mobile ad hoc network areas and sparse mobile ad hoc network areas based on the density of communication nodes within the region. The average number of neighboring nodes for each node in the network is set to be less than or equal to a preset number. For example, if the average number of neighboring nodes is less than or equal to 3, it is considered a sparse mobile ad hoc network. Figure 2 As shown, the nodes in region a are relatively sparse, with each node having an average of 3 or fewer neighboring nodes; therefore, region a is a sparse mobile ad hoc network region. In contrast, the nodes in region b are relatively dense, with each node having an average of more than 3 neighboring nodes; therefore, region b is a non-sparse mobile ad hoc network region, which can also be referred to as a mobile ad hoc network or a regular mobile ad hoc network. It should be noted that in this application, to distinguish it from coefficient-based mobile ad hoc networks, it is referred to as a non-sparse mobile ad hoc network region.

[0034] Furthermore, when the target mobile ad hoc network area is determined to be a non-sparse mobile ad hoc network (also known as a normal mobile ad hoc network), a routing protocol scheme optimized based on AODV (Ad hoc On-Demand Distance Vector) is adopted.

[0035] In some implementations, the routing protocol within a non-sparse mobile ad hoc network area includes a route discovery process and a route maintenance process.

[0036] In the route discovery process, when nodes in the network need to communicate, the source node needs a route path to the destination node. If no available route is found, the source node initiates a route request and broadcasts the route request information (RREQ) to the entire network. After receiving a non-repeating RREQ, intermediate nodes establish or update the reverse route according to the "minimum hop count update strategy". After receiving the RREQ, the destination node returns the route response information along the original path. After receiving the route response information, the source node updates its routing table. At this point, the route discovery process ends.

[0037] However, there are two problems in the existing route discovery process: First, the source node floods the entire network with RREQ, which leads to a large consumption of network resources; second, the route path is selected based on the "minimum hop count update strategy", and the route path with the shortest hop count is finally selected, but the shortest route path is not the same as the most stable route path.

[0038] Therefore, to address the need for stable data transmission and low network resource consumption in hydroelectric communication networks, firstly, based on node location constraints, such as... Figure 3 The shaded area represents the RREQ broadcast range. Let the source node be A and the destination node be B. Since the nodes are equipped with satellite positioning devices, the latitude and longitude of node A and node B are respectively... and If the radius of the Earth is R, then the angular distance between nodes A and B with the Earth's center as the vertex is denoted as R. angular distance Determined by the following formula:

[0039] Based on this, ignoring the altitudes of nodes A and B, the Earth's center and nodes A and B form an isosceles triangle. The Euclidean distance d between the two nodes can be calculated using the Euclidean distance formula and the law of cosines. AB (Unit: km) is:

[0040] In some embodiments, a rectangular coordinate system is established with the source node A as the origin, based on the Euclidean distance d between the two nodes. AB Calculate the angle between the line connecting the destination node and the source node and the horizontal axis. The calculation is as follows:

[0041] Where, d AB Let be the Euclidean distance between destination node B and source node A. Let A be the longitude of the source node. The longitude of the destination node B.

[0042] Furthermore, considering the impact of node movement, the RREQ broadcast range of the source node is set as follows: Figure 3 The location shown is Nodes within the angle range. Furthermore, intermediate nodes also adhere to the following rules when forwarding routing request information: Figure 2 The broadcast range constraints are shown.

[0043] It should be noted that source node A is the first node in the routing communication, i.e., the initial node, and destination node B is the last node in the routing communication, i.e., the end node. Therefore, the path from source node A to destination node B has at least two nodes. That is, the routing communication may be completed through only source node A and destination node B, or there may be intermediate nodes between source node A and destination node B. The number of intermediate nodes between source node A and destination node B can be one or more, depending on the specific circumstances. Therefore, this application does not specifically limit the number of intermediate nodes between source node A and destination node B.

[0044] In some embodiments, when there is an intermediate node between the source node A and the destination node B, the calculation of the relationship between the source node A and the destination node B is performed. Figure 3 The link duration of any node adjacent to source node A within the broadcast constraint range shown is calculated, and the path metric function of any node adjacent to source node A is calculated based on the link duration. Then, the next-hop node is selected from the nodes adjacent to source node A based on the path metric function to achieve communication between source node A and destination node B. By selecting a more stable routing path based on link duration and path metric function, the reliability of data transmission can be effectively improved.

[0045] In some embodiments, the link sustaining time is the time during which two adjacent nodes that make up a single-hop route can communicate.

[0046] For example, if the communication link from source node A to destination node B is "A→x→y→z→k→B", meaning there are four intermediate nodes x, y, z, and k between source node A and destination node B, and the current node is node x, then the link duration from the current node x to its adjacent nodes can be calculated using the following formula:

[0047] Where L is the radius of the communicable distance of the node, and d xy The Euclidean distance between the two nodes is, for example... Figure 4 As shown, v x Let σ be the moving speed of node x. x Let x be the angle of movement of node x relative to the horizontal axis, and v be the angle of movement of node x relative to the horizontal axis. y Let σ be the moving speed of node y. y Let y be the angle of movement of node y relative to the horizontal axis.

[0048] It should be noted that if the current node is the source node A and the next-hop node is x, then in the above formula for calculating the link maintenance time, "x" is replaced with "A" and "y" is replaced with "x" to calculate the link maintenance time from node A to node x. In non-sparse mobile ad hoc network areas, when the current node is the source node x, determining the next-hop node requires calculating the link maintenance time of multiple adjacent nodes, including node y (e.g., nodes y, q, w, e, and r, a total of 5 nodes). This application only uses the link maintenance time of nodes x and y as a calculation example.

[0049] Furthermore, during route establishment, the metric function of neighboring nodes is calculated based on the link duration, and the metric function F(N) among the neighboring nodes is selected. y The node with the largest value is taken as the next hop node. The formula for calculating the metric function is shown below:

[0050] Where N is the set of possible next-hop nodes for the current node x, and y is a node in the set of next-hop nodes. Let y be the number of hops from node y to source node A. Let α be the sum of the link maintenance times of all nodes in set N and node x, where α and β are weighting coefficients, and α + β = 1.

[0051] In some implementations, after establishing a routing link, route maintenance is also required. Hello messages are periodically broadcast between communication nodes to determine the set of neighboring nodes in a connected state and the rate of change of neighboring nodes. Based on the rate of change of neighboring nodes, the connectivity between communication nodes is monitored.

[0052] Specifically, to maintain routing, each node periodically broadcasts Hello messages to maintain connectivity with its neighbors, restricting the messages to communication between the sending node and its neighbors. The Hello message also carries the location and movement information of the current node and its neighbors within the constrained RREQ broadcast range.

[0053] To improve transmission stability, this application introduces the concept of neighbor node change rate. Known nodes monitor connectivity through periodic Hello messages. The set of neighbor nodes detected as connected in two adjacent periods is compared to obtain the neighbor node change rate. The neighbor node change rate of node x is calculated using the following formula:

[0054] Where, N t Let N be the set of neighboring nodes of node x within the constraint range at time t. t+TLet P(x) be the set of neighboring nodes of node x within the constraint range after one Hello cycle T. If two sets are the same, then P(x) = 1; if the two sets are completely different, then P(x) = 0. The smaller P(x) is, the higher the degree of node change, and the lower the link stability. When P(x) ≤ 0.4, the node receiving the Hello message will save the received location and movement information and create or update the route to the sending node; when P(x) > 0.4, the node receiving the Hello message only saves the connectivity information and does not save the location and movement information of other nodes. This can save network resources while ensuring the stability of the routing link.

[0055] For example, determining the broadcast range based on the source node location information and the destination node location information includes: Determine the Earth's radius, and based on the latitude and longitude information of the source node, the latitude and longitude information of the destination node, and the Earth's radius, determine the angular distance between the source node and the destination node with the Earth's center as the vertex; Based on the angular distance, determine the Euclidean distance between the source node and the destination node; The broadcast range is determined based on the Euclidean distance.

[0056] For example, determining the next-hop node based on the broadcast range includes: Determine the current node and calculate the link duration between the current node and any adjacent node in the broadcast range; Based on the link maintenance time, determine the metric function between the current node and any adjacent node in the broadcast range; The next-hop node is determined based on the metric function.

[0057] In some implementations, the Epidemic routing protocol is used between nodes within a sparse mobile ad hoc network area.

[0058] Specifically, before data sender node A needs to transmit data to target node B, both nodes can obtain their own location information through a low-Earth orbit satellite positioning device. When node C enters node A's communication range, node A first sends a data request message to node C. This message includes the location information of both nodes A and B. When node C receives the request message, if node C is the target node, it directly receives the data sent by node A, the data transmission is successful, and the communication process ends. If C is not the target node, node C calculates and compares its own distance to target node B with the distance from node A to target node B. If the distance from C to B is less than the distance from A to B, then node A forwards the data to node C. Otherwise, node C refuses to receive the data. Node A continues to move, searching for opportunities to "meet" with other nodes, until node A transmits the data to node B.

[0059] like Figure 4 As shown, this application also provides a schematic diagram of the node's moving speed and direction. Figure 4 Taking node x as an example, v x Let σ be the moving speed of node x. x Let x be the angle of movement of node x relative to the horizontal axis. Furthermore, the movement speed, or movement angle, of node y is defined in the same way as that of node x.

[0060] As can be seen from the above, the mobile ad hoc network communication method includes: determining the mobile ad hoc network type; in response to determining that the mobile ad hoc network is a non-sparse mobile ad hoc network, determining the source node, destination node, source node location information, and destination node location information in the non-sparse mobile ad hoc network; determining the broadcast range based on the source node location information and the destination node location information, determining the next-hop node based on the broadcast range, and communicating based on the next-hop node; in response to determining that the mobile ad hoc network is a sparse mobile ad hoc network, communicating through a replication-based routing protocol. By dividing the area where the monitoring terminal node is located into mobile ad hoc network areas and sparse mobile ad hoc network areas according to the node density, and by adopting suitable routing protocols for the mobile ad hoc network areas and sparse mobile ad hoc network areas respectively, and by constraining the broadcast range based on node location, network resource consumption is reduced. By designing a path metric function based on link maintenance time and routing hop count, and selecting a more stable routing path based on the metric function, data transmission reliability is improved.

[0061] It should be noted that the method in this embodiment can be executed by a single device, such as a computer or server. The method can also be applied in a distributed scenario, where multiple devices cooperate to complete the task. In such a distributed scenario, one of these devices may execute only one or more steps of the method in this embodiment, and the multiple devices will interact with each other to complete the method described.

[0062] It should be noted that the above description describes some embodiments of this application. Other embodiments are within the scope of the appended claims. In some cases, the actions or steps recorded in the claims can be performed in a different order than that shown in the above embodiments and still achieve the desired result. Furthermore, the processes depicted in the drawings do not necessarily require a specific or sequential order to achieve the desired result. In some embodiments, multitasking and parallel processing are also possible or may be advantageous.

[0063] Based on the same inventive concept, and corresponding to any of the above embodiments, this application also provides a mobile ad hoc network communication device.

[0064] refer to Figure 5 The mobile ad hoc network communication device includes: Type determination module 502 is configured to determine the type of mobile ad hoc network; The location determination module 504 is configured to determine the source node, the destination node, the source node location information, and the destination node location information in response to determining that the mobile ad hoc network is a non-sparse mobile ad hoc network. The first communication module 506 is configured to determine a broadcast range based on the source node location information and the destination node location information, determine a next-hop node based on the broadcast range, and perform communication based on the next-hop node. The second communication module 508 is configured to communicate via a replication-based routing protocol in response to determining that the mobile ad hoc network is a sparse mobile ad hoc network.

[0065] For ease of description, the above devices are described in terms of function, divided into various modules. Of course, in implementing this application, the functions of each module can be implemented in one or more software and / or hardware.

[0066] The apparatus of the above embodiments is used to implement the corresponding mobile ad hoc network communication method in any of the foregoing embodiments, and has the beneficial effects of the corresponding method embodiments, which will not be repeated here.

[0067] Based on the same inventive concept, corresponding to the methods of any of the above embodiments, this application also provides an electronic device, including a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor executes the program to implement the mobile ad hoc network communication method described in any of the above embodiments.

[0068] Figure 6 This embodiment illustrates a more specific hardware structure of an electronic device. The device may include a processor 1010, a memory 1020, an input / output interface 1030, a communication interface 1040, and a bus 1050. The processor 1010, memory 1020, input / output interface 1030, and communication interface 1040 are interconnected internally via the bus 1050.

[0069] The processor 1010 can be implemented using a general-purpose CPU (Central Processing Unit), microprocessor, application-specific integrated circuit (ASIC), or one or more integrated circuits, and is used to execute relevant programs to implement the technical solutions provided in the embodiments of this specification.

[0070] The memory 1020 can be implemented in the form of ROM (Read Only Memory), RAM (Random Access Memory), static storage device, dynamic storage device, etc. The memory 1020 can store the operating system and other applications. When the technical solutions provided in the embodiments of this specification are implemented by software or firmware, the relevant program code is stored in the memory 1020 and is called and executed by the processor 1010.

[0071] The input / output interface 1030 is used to connect input / output modules to realize information input and output. Input / output modules can be configured as components within the device (not shown in the figure) or externally connected to the device to provide corresponding functions. Input devices may include keyboards, mice, touchscreens, microphones, various sensors, etc., while output devices may include displays, speakers, vibrators, indicator lights, etc.

[0072] The communication interface 1040 is used to connect a communication module (not shown in the figure) to enable communication between this device and other devices. The communication module can communicate via wired means (such as USB, Ethernet cable, etc.) or wireless means (such as mobile network, WIFI, Bluetooth, etc.).

[0073] Bus 1050 includes a pathway for transmitting information between various components of the device, such as processor 1010, memory 1020, input / output interface 1030, and communication interface 1040.

[0074] It should be noted that although the above-described device only shows the processor 1010, memory 1020, input / output interface 1030, communication interface 1040, and bus 1050, in specific implementations, the device may also include other components necessary for normal operation. Furthermore, those skilled in the art will understand that the above-described device may only include the components necessary for implementing the embodiments of this specification, and not necessarily all the components shown in the figures.

[0075] The electronic devices described above are used to implement the corresponding mobile ad hoc network communication methods in any of the foregoing embodiments, and have the beneficial effects of the corresponding method embodiments, which will not be repeated here.

[0076] Based on the same inventive concept, corresponding to the methods of any of the above embodiments, this application also provides a non-transitory computer-readable storage medium that stores computer instructions for causing the computer to execute the mobile ad hoc network communication method as described in any of the above embodiments.

[0077] The computer-readable medium of this embodiment includes permanent and non-permanent, removable and non-removable media, and information storage can be implemented by any method or technology. Information can be computer-readable instructions, data structures, program modules, or other data. Examples of computer storage media include, but are not limited to, phase-change memory (PRAM), static random access memory (SRAM), dynamic random access memory (DRAM), other types of random access memory (RAM), read-only memory (ROM), electrically erasable programmable read-only memory (EEPROM), flash memory or other memory technologies, CD-ROM, digital versatile optical disc (DVD) or other optical storage, magnetic tape, magnetic magnetic disk storage or other magnetic storage devices, or any other non-transfer medium that can be used to store information accessible by a computing device.

[0078] The computer instructions stored in the storage medium of the above embodiments are used to cause the computer to execute the mobile ad hoc network communication method as described in any of the above embodiments, and have the beneficial effects of the corresponding method embodiments, which will not be repeated here.

[0079] Based on the same inventive concept, corresponding to the mobile ad hoc network communication method described in any of the above embodiments, this disclosure also provides a computer program product, which includes computer program instructions. In some embodiments, the computer program instructions can be executed by one or more processors of a computer to cause the computer and / or the processor to perform the mobile ad hoc network communication method. Corresponding to the execution entity for each step in each embodiment of the mobile ad hoc network communication method, the processor executing the corresponding step may belong to the corresponding execution entity.

[0080] The computer program products of the above embodiments are used to cause the computer and / or the processor to execute the mobile ad hoc network communication method as described in any of the above embodiments, and have the beneficial effects of the corresponding method embodiments, which will not be repeated here.

[0081] Those skilled in the art should understand that the discussion of any of the above embodiments is merely exemplary and is not intended to imply that the scope of this application (including the claims) is limited to these examples; within the framework of this application, the technical features of the above embodiments or different embodiments can also be combined, the steps can be implemented in any order, and there are many other variations of different aspects of the embodiments of this application as described above, which are not provided in the details for the sake of brevity.

[0082] Additionally, to simplify the description and discussion, and to avoid obscuring the embodiments of this application, the well-known power / ground connections to integrated circuit (IC) chips and other components may or may not be shown in the provided drawings. Furthermore, the apparatus may be shown in block diagram form to avoid obscuring the embodiments of this application, and this also takes into account the fact that the details of the implementation of these block diagram apparatuses are highly dependent on the platform on which the embodiments of this application will be implemented (i.e., these details should be fully understood by those skilled in the art). While specific details (e.g., circuits) have been set forth to describe exemplary embodiments of this application, it will be apparent to those skilled in the art that the embodiments of this application can be implemented without these specific details or with variations thereof. Therefore, these descriptions should be considered illustrative rather than restrictive.

[0083] Although this application has been described in conjunction with specific embodiments thereof, many substitutions, modifications, and variations of these embodiments will be apparent to those skilled in the art from the foregoing description. For example, other memory architectures (e.g., dynamic RAM (DRAM)) may be used with the embodiments discussed.

[0084] The embodiments of this application are intended to cover all such substitutions, modifications, and variations that fall within the broad scope of the appended claims. Therefore, any omissions, modifications, equivalent substitutions, improvements, etc., made within the spirit and principles of the embodiments of this application should be included within the protection scope of this application.

Claims

1. A mobile ad hoc network communication method characterized by comprising: The method comprises: determining a type of the mobile ad hoc network; in response to determining that the mobile ad hoc network is a non-sparse mobile ad hoc network, determining a source node, a destination node, source node location information and destination node location information in the non-sparse mobile ad hoc network; determining a broadcast range according to the source node location information and the destination node location information, determining a next hop node according to the broadcast range, and communicating according to the next hop node; in response to determining that the mobile ad hoc network is a sparse mobile ad hoc network, communicating through a replication-based routing protocol.

2. The method of claim 1, wherein, The source node location information is longitude and latitude information of the source node, and the destination node location information is longitude and latitude information of the destination node. The determining of the broadcast range according to the source node location information and the destination node location information comprises: determining an earth radius, determining an angular distance between the source node and the destination node with the earth center as a vertex according to the longitude and latitude information of the source node, the longitude and latitude information of the destination node and the earth radius; determining an Euclidean distance between the source node and the destination node according to the angular distance; determining the broadcast range according to the Euclidean distance.

3. The method of claim 1, wherein, The determining of the next hop node according to the broadcast range comprises: determining a current node, calculating a link maintenance time of the current node and any adjacent node in the broadcast range; determining a metric function of the current node and any adjacent node in the broadcast range according to the link maintenance time; determining the next hop node according to the metric function.

4. The method of claim 3, wherein, The determining of the metric function of the current node and any adjacent node in the broadcast range according to the link maintenance time comprises: wherein N is a set of next-hop nodes that the current node x can select, y is one of the next-hop nodes in the set N, is the number of routing hops from the node y to the source node A, is the sum of the link maintenance time between all nodes in the set N and the node x, and α and β are weight coefficients, and α + β = 1.

5. The method of claim 1, wherein, The method further comprises: periodically broadcasting a Hello message between communication nodes, determining a set of neighbor nodes in a connected state and a neighbor node change rate; monitoring connectivity between communication nodes according to the neighbor node change rate.

6. The method of claim 1, wherein, The communicating through the replication-based routing protocol in response to determining that the mobile ad hoc network is a sparse mobile ad hoc network comprises: The replication-based routing protocol is an Epidemic routing protocol.

7. A mobile ad hoc network communications device, characterized by: The method comprises: a type determining module configured to determine a type of the mobile ad hoc network; a location determining module configured to, in response to determining that the mobile ad hoc network is a non-sparse mobile ad hoc network, determine a source node, a destination node, source node location information and destination node location information in the non-sparse mobile ad hoc network; a first communication module configured to determine a broadcast range according to the source node location information and the destination node location information, determine a next hop node according to the broadcast range, and communicate according to the next hop node; a second communication module configured to, in response to determining that the mobile ad hoc network is a sparse mobile ad hoc network, communicate through a replication-based routing protocol. 8.An electronic device comprising a memory, a processor, and a computer program stored on the memory and executable by the processor, the processor implementing the method of any one of claims 1 to 6 when executing the computer program.

9. A non-transitory computer-readable storage medium storing computer instructions for causing a computer to perform the method of any one of claims 1 to 6.

10. A computer program product comprising computer program instructions which, when run on a computer, cause the computer to perform the method of any one of claims 1 to 6.

Images