Multi-objective mother foraging algorithm based optimization method for relay node deployment in wireless sensor network

Abstract

Optimization for relay node deployment in a wireless sensor network is an important technology for prolonging service life of the wireless sensor network and reducing network construction cost. According to the invention, the multi-objective mother foraging algorithm is applied to the strategy of relay node deployment in the wireless sensor network, and the invention relates to two large fields of sensor networks and intelligent calculation. The method adopts the multi-objective mother foraging algorithm to optimize positions of all relay nodes in the wireless sensor network, so as to maximize the whole service life of the network and minimize the numbers of the relay nodes. According to the invention, three novel partial optimization operation related to the problems are introduced into the algorithm, which effectively improves the optimization efficiency of the algorithm. Taking a plurality of networks with different sensor scales as examples for simulation tests, the method is proved to be effective.

Description

Technical field: [0001] The invention relates to two major fields of wireless sensor networks and intelligent computing, and mainly relates to a method for optimizing deployment of wireless sensor network relay nodes based on a multi-objective meme algorithm. Background technique: [0002] Wireless sensor network is a wireless ad hoc network composed of a large number of cheap sensor nodes for monitoring physical environment information. In many wireless sensor applications, the sensor is usually battery powered and cannot be recharged during operation. Therefore, designing efficient methods to extend the working life of the network is an important research topic in the field of wireless sensor networks. One of the methods to prolong the life of wireless sensor networks is to deploy relay nodes in wireless sensor networks, collect data from sensor nodes through relay nodes and transmit the data to the data processing center, thereby reducing the energy consumption of sensor...

AI Technical Summary

Problems solved by technology

However, because the deployment of relay nodes affects many conflicting factors such as network life and construction costs, traditional methods cannot provide decision makers with multiple candidate solutions with different preferences, and cannot allow them to flexibly choose a solution according to the specific situation. most satisfactory solution

Images