A non-cooperative inference system of ad Hoc network physical topology

Abstract

The invention relates to an Ad Hoc network physical topology non-cooperative inference system, and belongs to the technical field of the wireless network. The system comprises a radio positioning unitfor differentiating and positioning nodes in an Ad Hoc network and acquiring a network deployment region size according to the node differentiating and positioning information; an important communication distance computation unit for computing the important communication distance of the nodes according to the network deployment region size and the node differentiating and positioning information;a network physical topology inference unit for inferring network physical topology according to the node differentiating and positioning information and the important communication distance of the node. The automatic inference of the network physical topology is realized under the condition of unknowing node communication power and like related parameters; compared with the existing method, the structure effectiveness of the network physical topology is improved, and the computation complexity of the realization process is reduced.

Description

technical field [0001] The invention relates to the technical field of wireless networks, in particular to a non-cooperative inference system for Ad Hoc network physical topology. Background technique [0002] Ad Hoc networks can be quickly deployed and do not need to set up network facilities, making them widely used in both civilian and military applications. [0003] Existing research on network topology mainly focuses on logical topology. In the process of physical topology analysis, it is mainly based on the known maximum communication distance of nodes or using the longest distance of the minimum spanning tree constructed by network nodes as the maximum communication distance. Since it is usually deployed in an unsafe area, it is difficult to obtain the maximum communication distance of the node without knowing the relevant parameters such as the communication power of the node. Using the longest distance of the minimum spanning tree as the maximum communication dista...

AI Technical Summary

Problems solved by technology

Since it is usually deployed in an unsafe area, it is difficult to obtain the maximum communication distance of a node in the case of unknown node communication power and other related parameters

Using the longest distance of the minimum spanning tree as the maximum communication distance does not take into account the fact that a single node is out of the network and cannot effectively deal with changes in the node's position. Every time a node changes its position, the minimum spanning tree must be rebuilt to calculate the longest distance, resulting in Computational complexity is greatly increased

Images