Method of distributed real time detecting wireless self-grouping network topological structure

Abstract

The invention belongs to the wireless ad-hoc network technical field, in particular to a real-time low-cost distributed detection method of a wireless ad-hoc network topological structure. With the invention, messages can be transmitted to neighbors mutually through the nodes in the network and the function of real-time detecting the whole network topology and the changes of the whole network topology is achieved. In the detection process, no central node is needed, the topological structure messages known by each node is transmitted to the neighboring nodes by the node; after a plurality of clock periods, each node can obtain the topological structure of the whole network. Finally, the topological structure of the network is displayed in real time by the particle spring optimized model method, thus network maintenance and other application are facilitated. Different from the wireless sensor network, the detection process of the invention is taken in real time, thus the detection process of the invention is more adaptive to the wireless ad-hoc network with a varied topological structure and the real-time topological display brings convenience to more applications.

Description

technical field [0001] The invention belongs to the technical field of wireless ad hoc networks, in particular to a real-time, low-cost distributed detection method of the topological structure of wireless ad hoc networks. Background technique [0002] Wireless self-organizing network is a new type of network, it has many English names, such as Ad-hoc Network, Self-organizing Network, Infrastructureless Network, Multi-hop Network and PacketRadio Network, the most commonly used one is Ad-hoc Network. The word Ad-hoc comes from Latin, and its original meaning is "to this". In English, its basic meaning is "for a specific purpose, impromptu, impromptu, unprepared". In the wireless mobile ad hoc network, Ad-hoc represents no prior preparation and temporary meaning. [0003] Ad-hoc network is a mobile network without wired infrastructure support, and the nodes in the network are all composed of mobile hosts. The Ad-hoc network was originally used in the military field. Its rese...

AI Technical Summary

Problems solved by technology

[0010] Because in the temporary Ad-hoc network, the status of each node is equal, there is no so-called central node or gateway node in the above method, and it cannot be artificially determined that a certain node is responsible for the central node or gateway node. responsibility

In addition, due to the independence of the nodes connected to the Ad-hoc network, the network cannot be constructed in a way of arranging topology. To obtain the topology of the network, only passive detection can be used.

Therefore, the above method has great limitations in practical application.

Images