A wireless sensor network gateway optimal deployment method

Abstract

A wireless sensor network gateway optimization deployment method relates to a gateway optimization deployment method. In order to solve a wireless sensor network gateway deployment problem under a geometry K center, a covering radius is reduced and network service quality is increased. The method comprises the following steps of carrying out gateway position vector initialization, gateway position vector variation operation, interlace operation and selection operation; repeating the above steps till that iterations reach the following equation: P=500; in a 500th generation group, calculating an adaptation value corresponding to each target vector (img file=' DDA0000724768830000011. TIF' wi=' 369' he=' 74' / ) respectively, wherein the target vector corresponding to a minimum adaptation value is an optimal deployment position coordinate of the gateway in the wireless sensor network. An experiment result shows that through using a differential evolution algorithm to solve the deployment position of the gateway in the wireless sensor network, a convergence speed is increased by about 50% and the covering radius is decreased by 20% compared to the convergence speed generated by using an existing algorithm based on a particle swarm. Therefore, through using the method, the network service quality can be obviously increased.

Description

technical field [0001] The invention relates to a gateway optimal deployment method in a wireless sensor network. Background technique [0002] In order to solve the problem of hybrid wireless sensor network interconnection and access to the Internet, gateway devices are usually used to interconnect different types of nodes. The gateway devices are connected by high-bandwidth networks and act as nodes for forwarding data. Because most of the traffic in the network converges at the gateway, the gateway often becomes the bottleneck of network performance; the nodes closer to the gateway get better service quality, and the farther nodes get poorer service quality, and there are differences in service quality between nodes. Fairness, so whether the gateway deployment is reasonable has a great impact on network performance. [0003] At present, the gateway deployment methods of wireless sensor networks are mainly divided into two types: one method is to select K nodes from the e...

AI Technical Summary

Problems solved by technology

[0004] At present, the research results of the node K-center problem are relatively rich. The gateway deployment method of the geometric K-center problem requires that some new nodes be deployed as gateway nodes in a given plane according to certain requirements, and the service quality should be improved as much as possible while meeting the coverage conditions. The method is much more complicated than the previous method, because the node K-center problem can be summarized as a discrete location problem, while the geometric K-center problem is a continuous area location problem, the processing of this problem is more complicated, and the related research work is also difficult. a bit less

The existing gateway node deployment method based on the particle swarm optimization algorithm is prone to fall into the local optimal trap, resulting in an excessively large gateway coverage radius and a decline in network service quality

Images