A Method for Generating Topology Maps of Wireless Sensor Networks Based on Multi-Extreme Point Selection

Abstract

The invention discloses a method MENS-DTPM for generating a wireless sensor network topology map based on multi-extreme point selection, comprising the following steps: step 1, randomly selecting two sensor nodes in the network, and flooding the two nodes to the entire network own node information; step 2, other nodes in the network calculate the virtual coordinate value of each node based on the direction after receiving the information; step 3, each node checks whether its own virtual coordinate value is the extreme value in its neighborhood, If so, the node becomes an extremum point; step 4, divide the network into multiple clusters with the extremum point as the cluster head; step 5, repeat steps 1 to 3 in each cluster, and select the local extremum points in the cluster as Refer to the nodes, and build a virtual coordinate system for each cluster; step 6, generate a topological map for each cluster, and finally combine the topological maps of all clusters to generate a topological map of the entire network. This method can achieve more effective reference node selection, has better results in large-scale complex networks, and can better reflect the structural characteristics of the network.

Description

technical field [0001] The invention relates to a wireless sensor network, in particular to a method for generating a topology map of a wireless sensor network based on multi-extreme point selection. Background technique [0002] Wireless sensor network (WSN) is composed of a large number of energy-constrained sensor nodes, which are mainly used to perceive information in the monitoring area, and the location information of nodes is a key information. In general, WSN uses some location information carrying GPS nodes for node positioning. However, GPS generally works in an open environment without obstacles blocking satellite signals, so in some scenarios, such as indoors and underground, location information cannot be obtained or has very high errors. Therefore, there is a need for a more efficient way to organize and locate WSNs without relying on any location information. Virtual Coordinate Systems (Virtual Coordinate Systems, VCS) is a topology map generation technology...

AI Technical Summary

Problems solved by technology

[0005] Although VCS has achieved some research results, it cannot achieve the desired results in some cases.

For example, the ENS method can select reference nodes for VCS, but this method can only select a small number of reference nodes in a network with irregular boundaries. The VCS based on this method cannot well represent the characteristics of the network, and the generated network topology map It is also quite different from the actual coordinate map

In addition, the TPMs method can derive the topological map of the network from the VCS, but its accuracy is not high in large-scale complex networks, and the degree of distortion of the topological map is still high.

Images