Wireless sensor network gateway optimization 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...

Images