178 results about "Optimal deployment" patented technology

The invention relates to a multi-sink deployment and fault tolerance method for a wireless sensor network. A multi-sink optimal deployment method based on improved particle swarm optimization clustering is firstly brought forward, the improved particle swarm optimization is combined with K-means clustering, clustering and partitioning are carried out on all sensor nodes in a network area, the multiple sink nodes are deployed in the center of each cluster respectively, and thus, effects of reasonable partitioning and optimal multi-sink node deployment of the network are achieved. In addition, in view of a condition in which a certain sink node fails in the multi-sink network, a routing algorithm with a fault tolerance mechanism is brought forward, a fault tolerance mechanism with multi-path routing is adopted, two paths from a source node to different sink nodes are built, and when a certain sink node fails, alternate routing is activated. Through deploying multiple sink nodes in the wireless sensor network, the network reliability can be improved, when one sink node fails, other several sink nodes can replace the node for work, reliable operation of the network is ensured, and the service life of the network is prolonged.

The invention relates to an energy source minimization arrangement method of a radio-frequency energy capturing wireless sensor network based on particle swarm optimization. From the beginning of an initial state that the wireless sensor network does not have a radio-frequency energy source, the following two steps are executed repetitively: a new radio-frequency energy sending source is additionally deployed; and improvement of K energy source positions based on particle swarm optimization is carried out; when a new energy source is additionally deployed every time, the initial position, the initial speed and the optimal position of each particle are necessary to initialize; then, the energy source position optimal operation based on particle swarm optimization is executed; and, for each K value, if the optimal deployment of K energy positions satisfies capturing power requirements of all sensor nodes after improvement of the energy source positions based on particle swarm optimization is executed, the energy source minimization arrangement method is ended. The energy source minimization arrangement method of the radio-frequency energy capturing wireless sensor network based on particle swarm optimization provided by the invention is capable of effectively reducing the arrangement number of energy sources and saving the economical cost.

The invention relates to a relay node robustness covering method for a double-layer structure wireless sensor network. The method is a relay node 2-cover deployment algorithm based on local search, the global deployment problem is degraded to a local deployment problem, the robustness is guaranteed, and the optimal deployment is realized. The method specifically includes two steps: first 1-cover and secondary 1-cover, wherein the first 1-cover includes: three steps of relay node candidate deployment position construction, sensor node grouping, and relay node local deployment, sensors are grouped via a novel grouping method, the complexity of the algorithm is reduced, and the optimality of the deployment is guaranteed; and the secondary 1-cover includes: the threshold is adjusted, sensor nodes covered only by one relay node are selected from each group, 1-cover of the sensor nodes is performed by employing the 1-cover method, the robustness is guaranteed, the deployment quantity of the relay nodes is reduced, and the problem solving time is shortened.