Method for disposing poly concourse nodes irrespective of geographical position

Abstract

A position-unrelated deployment method for multi-convergent nodes includes the following steps: (1) dividing the whole network into a plurality of sub-connected graphs, then merge some adjacent sub-graphs into a group, thus the whole network topology is divided into a plurality of groups; (2) for each group, some sensor node combinations are selected as a simulation position of the corresponding convergent nodes, making the sum of the shortest path of all the sensor nodes in the group to the nearest convergent node smallest, and the simulation position of all the convergent nodes are determined by a cycling treatment of all groups; (3) the best deployment position of one convergent node is any point inside a circle which takes the simulation position of the selected convergent node as thecircle center and the node communication radius as the radius. The method, which is independent from positions, uses a simple and reliable centralized operation to approximately optimize the deployment position of the convergent nodes, thus effectively saving the energy consumption and prolonging the life cycle of the whole network.

Description

technical field [0001] The invention belongs to the technical field of wireless sensor networks, and in particular relates to a method for deploying multiple convergence nodes irrelevant to geographic location. Background technique [0002] In the field of Wireless Sensor Networks (WSN for short), the network life cycle is the primary criterion for measuring various technologies. In order to extend the life cycle of the network, it is necessary to reduce power consumption, including node hardware power consumption and communication power consumption. Communication power consumption is affected by node deployment, network environment and communication protocol. The problem of node deployment is a basic problem in wireless sensor networks. There are three main goals: (1) Node deployment should effectively cover the target area and avoid data collection blind spots; (2) The communication between nodes should have good fault tolerance , to avoid communication bottlenecks; (3) ...

AI Technical Summary

Problems solved by technology

This is not feasible in actual network applications, because installing GPS devices for each sensor node will greatly increase the cost of the node, and even if positioning technology is used, it is necessary to be equipped with ranging equipment, and the distance measurement error simply using the signal strength attenuation model is too large. Big

Images