Fast topology discovery method for multi-hop mobile wireless ad hoc networks

Abstract

The invention relates to the technical field of wireless networks, and discloses a method for rapidly finding a multi-hop mobile wireless self-organizing network topology. The method includes the following steps: a node A in a whole network structure broadcasting state information thereof; all first hop neighbor nodes receiving the state information, analyzing the state information and forwarding the state information to second hop neighbor nodes; using the multi-path receiving method, the second hop neighbor nodes simultaneously receiving the state information of the node A concurrently transmitted by the first hop neighbor nodes and analyzing the state information, forwarding the analyzed state information of the node A to a next hop neighbor node; repeating the procedures, using the multi-path receiving method, the N hop neighbor nodes simultaneously receiving the state information of the node A concurrently transmitted by N-1 hop neighbor nodes and analyzing the state information, forwarding the analyzed state information of the node A to a next hop neighbor node until the state information spreads to the whole network, using TDMA mechanism to configure information channel resources when the state information of the node A is spread to the whole network. The method achieves rapid finding of the mobile wireless self-organizing network topology.

Description

technical field [0001] The invention relates to wireless network technology, in particular to a method for quickly discovering the topology of a multi-hop mobile wireless self-organizing network. Background technique [0002] The wireless mobile ad hoc network has no central control and is distributed. Rapid changes in the network topology lead to changes in node status information (location information, neighbor node information). Obtaining the topology state information of network nodes quickly can effectively improve the network performance of the mobile ad hoc network. Realizing fast network topology discovery and route convergence is the main problem to be solved in the process of fast moving of mobile ad hoc network. [0003] Traditional wireless mobile ad-hoc network topology control mechanisms are implemented using network layer routing protocols, such as table-driven routing protocols, using HELLO messages and TC (Topology Control) messages to discover the topology...

AI Technical Summary

Problems solved by technology

By setting the sending interval of HELLO messages and TC messages (for example, the interval of HELLO messages is 1s, and the interval of TC messages is 3s), although the routing overhead on the channel is reduced, the network topology discovery time is too long (30s-1min), which cannot adapt to the rapidly changing environment. mobile ad hoc network

If you reduce the interval between sending HELLO messages and TC messages (for example, the interval between HELLO messages and TC messages is 0.1s, and the interval between TC messages is 0.3s), network topology convergence can be accelerated, but this brings a large routing overhead to the entire channel. Not applicable

However, traditional on-demand routing protocols, such as AODV and DSR, search for routes without obtaining the network topology information (that is, the location information of the destination node and the network topology are unknown), which also brings a lot of problems to the channel transmission of the entire network. The large overhead of the network cannot be applied to the mobile ad hoc network with rapid network topology changes

Images