Wireless network topology discovery method combining neighbor discovery and breadth-first algorithm

Abstract

According to t a wireless network topology discovery method combining neighbor discovery and a breadth-first algorithm provided by the invention, neighbor discovery is used as a basic function of topology discovery, calling is carried out in a command triggering mode, the scheduling logic is clear, and the response speed is high; a breadth-first scheduling mode is adopted, network collision only occurs in the neighbor discovery process, and a neighbor discovery mechanism with low conflict probability determines the low conflict probability characteristic of network topology discovery; multi-hop routing is built based on a neighbor table, so the method is not limited by other routing functions, and is not influenced by a carrier sensing conflict avoiding mechanism; topology discovery scheduling is carried out by adopting an arrangement mode of the topology discovery list, so that the topology discovery process and the topology discovery list updating process are in low coupling, and multi-algorithm expansion of the topology discovery scheduling mode is easy to realize.

Description

technical field [0001] The present application relates to a wireless network topology discovery method, in particular to a wireless network topology discovery method combining neighbor discovery with a breadth-first algorithm. Background technique [0002] Indoor positioning has a wide range of application scenarios. For example, in emergency applications such as fire rescue and urban anti-terrorism, it is crucial or even life-and-death to obtain high-precision personnel location information in real time. This requires the ability to randomly scatter nodes and position them at the same time, leaving no time for manual annotation of anchor positions. However, in applications such as shopping mall guides, location-based audio explanations in museums, warehousing logistics, and Industry 4.0, it is necessary to arrange nodes in a large area. If the location is set for each node or each group of nodes one by one, the work of installing nodes will become less It is extremely hea...

AI Technical Summary

Problems solved by technology

[0003] Many research groups have utilized Wi-Fi, ZigBee, Bluetooth, and UFH to achieve indoor positioning, however, none of these technologies can solve the problem of multipath effects in indoor environments

The positioning method based on distance measurement technology (such as UWB measurement, ultrasonic ranging technology, etc.) can provide high-precision positioning services, but in a relatively complex indoor environment, affected by multipath effects, high-precision positioning depends on The deployment of anchor points, which greatly increases the deployment and maintenance costs of the positioning system, and also increases the technical threshold of construction personnel

Images