Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Wireless sensor network gateway optimization deployment method

A wireless sensor and network gateway technology, applied in the field of gateway optimization deployment, can solve problems such as less research work, large gateway coverage radius, and local optimal traps.

Active Publication Date: 2015-09-02
HARBIN INST OF TECH
View PDF2 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Wireless sensor network gateway optimization deployment method
  • Wireless sensor network gateway optimization deployment method
  • Wireless sensor network gateway optimization deployment method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0044] This embodiment provides an optimal deployment method for a wireless sensor network gateway. K gateway nodes are set in a wireless sensor network G with n sensor nodes, and the adjacency matrix of G is A=(e ij ) n×n , the shortest distance matrix is ​​D=(d ij ) n×n , d ij Indicates slave node v i route to v j The required minimum number of hops, the shortest distance matrix is ​​obtained by the Floyd algorithm; node v i select gateway u k As its service gateway, it meets the requirements of formula (1):

[0045] d(v i , u k )≤d(v i , u l ), k, l≤K, j≠l (1)

[0046] In the formula: v i contained in the gateway u k service set U k in, that is, v i ∈ U k , u k with service set U k The maximum distance between nodes in gateway u k The coverage radius of ; the largest coverage radius among all gateway nodes called the gateway set {u k} K coverage radius;

[0047] The wireless sensor network gateway optimal deployment method makes the coverage radius...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): H04W24/02H04W84/18
CPCH04W24/02H04W84/18
Inventor 杨京礼许永辉姜守达
Owner HARBIN INST OF TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products