A Centralized Topology Reconfiguration Method for Wireless Sensor Networks

Abstract

The invention discloses a central wireless sensor network topology reconstruction method. The central wireless sensor network topology reconstruction method particularly comprises the following steps: firstly, discussing mutual relation between network coverage and number of failure nodes aiming at a given regular network structure, and providing a basis for determining that the number of required failure nodes with the minimum repair can achieve certain network coverage; then, performing mathematical description on the scheduling problem of support nodes, converting the marriage problem between the support nodes and the failure nodes into an integer programming problem for solving, and obtaining an optimized node distribution method, namely a network topology reconstruction method; meanwhile, discussing the node distribution method of a random network structure; and finally, performing verification and analysis on the proposed method through a simulation experiment. Under the precondition that the maximum moving distance of a single support node is limited, an optimized matching scheme between a node needing to be moved and a failure node to be repaired is searched, so that the total moving distance of all support nodes needing to be moved is minimum.

Description

technical field [0001] The invention relates to a central wireless sensor network topology reconfiguration method, which can realize the optimal allocation of support nodes in the wireless sensor network, quickly replace and repair the failed nodes in the network, ensure the monitoring performance of the network, and reflect the intelligence of the network and self-organization capabilities. Background technique [0002] Compared with the traditional network, the wireless sensor network has the characteristics of flexible networking, comprehensive monitoring information, and high degree of intelligence. It is a new information collection and processing technology, which greatly expands the ability of human beings to obtain information. Based on the many advantages of wireless sensor networks, it has broad application prospects and great application value in many fields such as industrial and agricultural production, national defense and military, transportation and logistics...

AI Technical Summary

Problems solved by technology

Aiming at the problem of failure of some nodes in the wireless sensor network and degradation of network monitoring performance, the present invention provides a centralized wireless sensor network topology reconfiguration method

Images